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

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.

Authors:

• F. O. Aron
• T. O. Olwal
• A. Kurien
• M. O. Odhiambo

Keywords:

• Topology Control
• Wireless Mesh Networks
• Backbone
• Energy Efficiency
• Localized Algorithm.

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.