Skip to main content

Advertisement

Log in

Flexible Adjustments Between Energy and Capacity for Topology Control in Heterogeneous Wireless Multi-hop Networks

  • Published:
Journal of Network and Systems Management Aims and scope Submit manuscript

Abstract

Topology Control is one of the most important techniques used in wireless multi-hop networks to obtain the desired network property. The most conventional MST-based topology control schemes both achieve a very good performance in terms of transmission power and implicitly consider network capacity, but they hardly have flexibility in determining whether more importance is placed on network capacity or not. Therefore, we jointly consider network capacity and energy efficiency in this paper. A new localized topology control scheme is proposed to meet the above two competing objectives by finding a balance between them through using Get_min-cost_for_link_(). The simulation results show that, when compared with some typical MST-based schemes, the proposed scheme can achieve the desired performance in terms of network capacity under the appropriate combination of weight values though it has a slightly worse performance in terms of transmission power. Moreover, the proposed scheme achieves the most balanced distribution with respect to path capacity among the compared schemes, especially when both k-hop neighborhood size and network node density increase. More importantly, the proposed scheme can flexibly determine that either network capacity or energy consumption should be given more attention according to the demand of the network application.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

References

  1. Hu, L.: A novel topology control for multihop packet radio networks. In: Proceedings of IEEE INFOCOM, pp. 1084–1093 (1991)

  2. Rajaraman, R.: Topology control and routing in ad hoc networks: a survey. SIGACT News 33(2), 60–73 (2002)

    Article  Google Scholar 

  3. Santi, P.: Topology control in wireless ad hoc and sensor networks. ACM Comput. Surv. 37(2), 164–194 (2005)

    Article  Google Scholar 

  4. Gupta, P., Kumar, P.R.: The capacity of wireless networks. IEEE Trans. Inf. Theory 46(2), 388–404 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  5. Ramanathan, R., Rosaleshain, R.: Topology control of multi-hop wireless networks using transmit power adjustment. In: Proceedings of the IEEE INFOCOM, pp. 404–413 (2000)

  6. Supowit, K.J.: The relative neighborhood graph, with an application to minimum spanning trees. J. ACM 30(3), 428–448 (1983)

    Article  MathSciNet  MATH  Google Scholar 

  7. Gabriel, K.R., Sokal, R.R.: A new statistical approach to geographic variation analysis. Syst. Zool. 18(3), 259–278 (1969)

    Article  Google Scholar 

  8. Hu, L.: Topology control for multihop packet radio networks. IEEE Trans. Commun. 41(10), 1474–1481 (1993)

    Article  MATH  Google Scholar 

  9. Kruskal Jr, J.B.: On the shortest spanning subtree of a graph and the travelling salesman problem. Proc. Am. Math. Soc. 7(1), 48–50 (1956)

    Article  MathSciNet  MATH  Google Scholar 

  10. Prim, R.C.: Shortest connection networks and some generalizations. Bell Syst. Tech. J. 36(6), 1389–1401 (1957)

    Article  Google Scholar 

  11. Dijkstra, E.W.: A note on two problems in connexion with graphs. Numer. Math. 1(1), 269–271 (1959)

    Article  MathSciNet  MATH  Google Scholar 

  12. Li, N., Hou, J.C., Sha, L.: Design and analysis of an MST-based topology control algorithm. In: Proceedings of IEEE INFOCOM 2003, pp. 1702–1712 (2003)

  13. Li, N., Hou, J.C., Sha, L.: Design and analysis of an MST-based topology control algorithm. IEEE Trans. Wirel. Commun. 4(3), 1195–1206 (2005)

    Article  Google Scholar 

  14. Li, N., Hou, J.C.: Topology control in heterogeneous wireless networks: problems and solutions. In: Proceedings of IEEE INFOCOM, pp. 232–243 (2004)

  15. Li, N., Hou, J.C.: Localized topology control algorithms for heterogeneous wireless networks. IEEE/ACM Trans. Netw. 13(6), 1313–1324 (2005)

    Article  Google Scholar 

  16. Burkhart, M., Rickenbach, P.V., Wattenhofer, R., Zollinger A.: Does topology control reduce interference? In: Proceedings of the 5th ACM Int’l Symposium on Mobile Ad Hoc Networking and Computing, pp. 9–19 (2004)

  17. Rickenbach, P., Wattenhofer, R., Zollinger, A.: Algorithmic models of interference in wireless ad hoc and sensor networks. IEEE/ACM Trans. Netw. 17(1), 172–185 (2009)

    Article  Google Scholar 

  18. England, D., Veeravalli, B., Weissman, J.B.: A robust spanning tree topology for data collection and dissemination in distributed environments. IEEE Trans. Parallel Distrib. Syst. 18(5), 608–620 (2007)

    Article  Google Scholar 

  19. Wang, D., Li, S.L., Li, X.H.: Lifetime-extended dynamic topology control in cooperative wireless ad hoc networks. J. Comput. Theor. Nanosci. 10(9), 2234–2240 (2013)

    Article  Google Scholar 

  20. Jeon, J., Kong, Y., Kwon, Y.: MST-based on topology control with NLOS location error compensation for location-aware networks. AEU-Int. J. Electron. Commun. 68(9), 835–840 (2014)

    Article  Google Scholar 

  21. Gui, J.S., Liu, A.F.: A new distributed topology control algorithm based on optimization of delay and energy in wireless networks. J. Parallel Distrib. Comput. 72(8), 1032–1044 (2012)

    Article  MATH  Google Scholar 

  22. Gui, J.S., Zeng, Z.W.: Joint network lifetime and delay optimization for topology control in heterogeneous wireless multi-hop networks. Comput. Commun. 59(3), 24–36 (2015)

    Article  Google Scholar 

  23. Myer, E., Fisher, P.S., Irwin, K., Baek, J., Setubal, J.: A comparison of solution strategies for biobjective shortest path problems. Comput. Oper. Res. 36(4), 1299–1331 (2009)

    Article  MathSciNet  Google Scholar 

  24. Antoniou, A., Lu, W.S.: One-dimensional optimization. In: Antoniou, A., Lu, W.S. (eds.) Practical Optimization: Algorithms and Engineering Applications. Chapter 4, pp. 81–117 Springer (2007)

  25. Liu, J., Li, B.: Distributed topology control in wireless sensor networks with asymmetric links. In: Proceedings of IEEE 2003 Global Communications Conference, pp. 1257–1262 (2003)

  26. Saha, I., Sambasivan, L.K., Ghosh, S.K., Patro, R.K.: Distributed fault-tolerant topology control in wireless multi-hop networks. Wirel. Netw. 16(6), 1511–1524 (2010)

    Article  Google Scholar 

  27. Heinzelman, W.B.: Application-specific protocol architectures for wireless networks. Ph.D. thesis. (Supervisor-Chandrakasan, Anantha P. and Supervisor-Balakrishnan, Hari) (2000)

  28. The OMNeT++ Discrete Event Simulation System, http://www.omnetpp.org, version 4.1

  29. Jiang, L.S., Liu, A.F., Hu, Y.L., Chen, Z.G.: Lifetime maximization through dynamic ring-based routing scheme for correlated data collecting in WSNs. Comput. Electr. Eng. 41, 191–215 (2015)

    Article  Google Scholar 

  30. Liu, Y.X., Liu, A.F., He, S.: A novel joint logging and migrating traceback scheme for achieving low storage requirement and long lifetime in WSNs. AEU-Int. J. Electron. Commun. 69(10), 1464–1482 (2015)

    Article  Google Scholar 

  31. Gui, J.S., Ahmadi, M., Tong, F.: Dynamically constructing and maintaining virtual access points in a macro cell with selfish nodes. J. Syst. Softw. 108(10), 1–22 (2015)

    Article  Google Scholar 

Download references

Acknowledgments

This work is supported in part by the National Natural Science Foundation of China under Grant (Nos. 61272494, 61309027, 61379110, 61379058, 61379057, 61073104), and the National Basic Research Program of China (973 Program) (2014CB046305).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jinsong Gui.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Gui, J., Zhou, K. Flexible Adjustments Between Energy and Capacity for Topology Control in Heterogeneous Wireless Multi-hop Networks. J Netw Syst Manage 24, 789–812 (2016). https://doi.org/10.1007/s10922-016-9367-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10922-016-9367-y

Keywords

Navigation