This Article 
 Bibliographic References 
 Add to: 
Topology Control of Ad Hoc Wireless Networks for Energy Efficiency
December 2004 (vol. 53 no. 12)
pp. 1629-1635
In ad hoc wireless networks, to compute the transmission power of each wireless node such that the resulting network is connected and the total energy consumption is minimized is defined as a Minimum Energy Network Connectivity (MENC) problem, which is an NP-complete problem. In this paper, we consider the approximated solutions for the MENC problem in ad hoc wireless networks. We present a theorem that reveals the relation between the energy consumption of an optimal solution and that of a spanning tree and propose an optimization algorithm that can improve the result of any spanning tree-based topology. Two polynomial time approximation heuristics are provided in the paper that can be used to compute the power assignment of wireless nodes in both static and low mobility ad hoc wireless networks. The two heuristics are implemented and the numerical results verify the theoretical analysis.

[1] W.-T. Chen and N.-F. Huang, “The Strongly Connecting Problem on Multihop Packet Radio Networks,” IEEE Trans. Comm., vol. 37, pp. 293-295, Mar. 1989.
[2] M.X. Cheng, J. Sun, M. Min, and D.-Z. Du, “Energy-Efficient Broadcast and Multicast Routing in Ad Hoc Wireless Networks,” Proc. IPCCC2003, 22nd IEEE Int'l Performance, Computing, and Comm. Conf., pp. 87-94, 2003.
[3] X. Cheng, B. Narahari, R. Simha, M.X. Cheng, and D. Liu, “Strong Minimum Energy Topology in Wireless Sensor Networks: NP-Completeness and Heuristics,” IEEE Trans. Mobile Computing, vol. 2, no. 3, pp. 248-256, July-Sept. 2003.
[4] T.S. Cormen, C.E. Leiserson, and R.L. Rivest, Introduction to Algorithms. MIT Press and McGraw-Hill Book Company, 1976.
[5] L.M. Kirousis, E. Kranakis, D. Krizanc, and A. Pelc, “Power Consumption in Packet Radio Networks,” Theoretical Computer Science, vol. 243, nos. 1-2, pp. 289-305, July 2000.
[6] Q. Li, J.A. Aslam, and D. Rus, “Online Power-Aware Routing in Wireless Ad-Hoc Networks,” Mobile Computing and Networking, pp. 97-107, 2001.
[7] X.-Y. Li and P.-J. Wan, “Constructing Minimum Energy Mobile Wireless Networks,” Proc. ACM Symp. Mobile Ad Hoc Networking and Computing (MobiHoc), 2001.
[8] R. Ramanathan and R. Hain, “Topology Control of Multihop Wireless Networks Using Transmit Power Adjustment,” Proc. INFOCOM, vol. 2, pp. 404-413, 2000.
[9] V. Rodoplu and T. Meng, “Minimum Energy Mobile Wireless Networks,” Proc. 1998 IEEE Int'l Conf. Comm. (ICC '98), vol. 3, pp. 1633-1639, June 1998.
[10] R.C. Shah and J.M. Rabaey, “Energy Aware Routing for Low Energy Ad Hoc Sensor Networks,” Proc. Wireless Commu. and Networking Conf., vol. 1, pp. 350-355, 2002.
[11] S. Singh, C. Raghavendra, and J. Stepanek, “Power-Aware Broadcasting in Mobile Ad Hoc Networks,” Proc. IEEE Int'l Symp. Personal, Indoor, and Mobile Radio Comm. (PIMRC '99), Sept. 1999.
[12] J.E. Wieselthier, G.D. Nguyen, and A. Ephremides, “Energy-Efficient Broadcast and Multicast Trees in Wireless Networks,” ACM Trans. Mobile Networks and Applications (MONET), 2002.

Index Terms:
Multihop, ad hoc, wireless networks, energy efficiency, transmission power, topology control.
Maggie X. Cheng, Mihaela Cardei, Jianhua Sun, Xiaochun Cheng, Lusheng Wang, Yinfeng Xu, Ding-Zhu Du, "Topology Control of Ad Hoc Wireless Networks for Energy Efficiency," IEEE Transactions on Computers, vol. 53, no. 12, pp. 1629-1635, Dec. 2004, doi:10.1109/TC.2004.121
Usage of this product signifies your acceptance of the Terms of Use.