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.
Similar content being viewed by others
References
Hu, L.: A novel topology control for multihop packet radio networks. In: Proceedings of IEEE INFOCOM, pp. 1084–1093 (1991)
Rajaraman, R.: Topology control and routing in ad hoc networks: a survey. SIGACT News 33(2), 60–73 (2002)
Santi, P.: Topology control in wireless ad hoc and sensor networks. ACM Comput. Surv. 37(2), 164–194 (2005)
Gupta, P., Kumar, P.R.: The capacity of wireless networks. IEEE Trans. Inf. Theory 46(2), 388–404 (2000)
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)
Supowit, K.J.: The relative neighborhood graph, with an application to minimum spanning trees. J. ACM 30(3), 428–448 (1983)
Gabriel, K.R., Sokal, R.R.: A new statistical approach to geographic variation analysis. Syst. Zool. 18(3), 259–278 (1969)
Hu, L.: Topology control for multihop packet radio networks. IEEE Trans. Commun. 41(10), 1474–1481 (1993)
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)
Prim, R.C.: Shortest connection networks and some generalizations. Bell Syst. Tech. J. 36(6), 1389–1401 (1957)
Dijkstra, E.W.: A note on two problems in connexion with graphs. Numer. Math. 1(1), 269–271 (1959)
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)
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)
Li, N., Hou, J.C.: Topology control in heterogeneous wireless networks: problems and solutions. In: Proceedings of IEEE INFOCOM, pp. 232–243 (2004)
Li, N., Hou, J.C.: Localized topology control algorithms for heterogeneous wireless networks. IEEE/ACM Trans. Netw. 13(6), 1313–1324 (2005)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
Heinzelman, W.B.: Application-specific protocol architectures for wireless networks. Ph.D. thesis. (Supervisor-Chandrakasan, Anantha P. and Supervisor-Balakrishnan, Hari) (2000)
The OMNeT++ Discrete Event Simulation System, http://www.omnetpp.org, version 4.1
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)
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)
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)
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
Corresponding author
Rights and permissions
About this article
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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10922-016-9367-y