A Distributed Topology Control Algorithm to Conserve Energy in Heterogeneous Wireless Mesh Networks

Authors: F. O. Aron, T. O. Olwal, A. Kurien, M. O. Odhiambo

Abstract:

A considerable amount of energy is consumed during transmission and reception of messages in a wireless mesh network (WMN). Reducing per-node transmission power would greatly increase the network lifetime via power conservation in addition to increasing the network capacity via better spatial bandwidth reuse. In this work, the problem of topology control in a hybrid WMN of heterogeneous wireless devices with varying maximum transmission ranges is considered. A localized distributed topology control algorithm is presented which calculates the optimal transmission power so that (1) network connectivity is maintained (2) node transmission power is reduced to cover only the nearest neighbours (3) networks lifetime is extended. Simulations and analysis of results are carried out in the NS-2 environment to demonstrate the correctness and effectiveness of the proposed algorithm.

Keywords: Topology Control, Wireless Mesh Networks, Backbone, Energy Efficiency, Localized Algorithm.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1076070

References:

[1] I. F. Akyildiz, X. Wang and W. Wang, "Wireless mesh networks: a survey," In Computer Networks, vol. 47, pp. 445-487, 2005.
[2] Nortel Networks Wireless Mesh Networks Solution.
[Online]. Available: http://www.nortelnetworks.com/solutions/wrlsmesh/architecture.html.
[3] S. Waharte and R. Boutaba, "Tree-based Wireless Mesh Network Architecture," In Proceedings. 1st Intnl. Workshop on Wireless Mesh Networks (MeshNets), Budapest, Hungary, July 2005.
[4] C.E. Jones, K. M. Sivalingam, P. Argrawal, and J.C. Chen, "A survey of energy effienft network topologies for wireless networks," wireless networks, vol 7, no. 4, pp. 343-358, Aug 2001.
[5] R. Ramanathan and R. Rosales-Hain, "Topology Control of Multihop Wireless Networks using Transmit Power Adjustment." In Proceedings. IEEE INFOCOM 2000, Tel Aviv, Israel, pp. 404-413, 2000.
[6] Yao Shen, Yunze Cai, Xiaoming Xu, "A shortest-path-based topology control algorithm in wireless multihop networks". Computer Communication Review 37(5): 29-38 (2007)
[7] N. Li and J. Hou, "Topology Control in Heterogeneous Wireless Networks: Problems and Solutions", IEEE Infocom-04, 2004.
[8] N. Li, J. Hou, L. Sha, "Design and analysis of an MST-based distributed topology control algorithm", in: Proceedings IEEE INFOCOM, June 2003.
[9] S.C. Wang, D.S.L. Wei, S.Y. Kuo, "A topology control algorithm for constructing power efficient wireless ad hoc networks", in: Proceedings IEEE GLOBECOM, December 2003.
[10] X.-Y. Li, "Approximate MST for UDG locally", in: Proceedings International Computing and Combinatorics Conference (COCOON), July 2003.
[11] V. Rodoplu and T.H. Meng, "Minimum energy mobile wireless networks". IEEE Journal on Selected Areas in Communications, 17(8):1333-1344, 1999.
[12] L. Li, J. Halpern, "Minimum energy mobile wireless networks revised", in: Proceedings IEEE ICC, June 2001.
[13] L. Li and J.Y. Halpern, "A minimum-energy path-preserving topologycontrol algorithm". IEEE Transactions on Wireless Communications, 3(3):910-921, 2004.
[14] Xiang-Yang Li, Wen-Zhan Song, and Yu Wang, "Localized topology control for heterogeneous wireless sensor networks," ACM Trans. Sen. Networks., vol. 2, no. 1, 2006.
[15] T.S. Rappaport, Wireless communications: principles and practice, Prentice Hall, 1996.
[16] W.-Z. Song, Y. Wang, X.-Y. Li, and O. Frieder, "Localized algorithms for energy efficient topology in wireless ad hoc networks". In Proceedings, ACM Mobihoc-04, May 2004.
[17] Mesh Networking Forum, "Building the business case for implementation of wireless mesh networks," Mesh Networking Forum 2004, San Francisco, CA, October 2004.