Topology control of ad hoc wireless networks for energy efficiency

IEEE Transactions on Computers

Volumn 53, Issue 12, 2004, Pages 1629-1635

  Cheng, Maggie X ^a   Cardei, Mihaela ^b   Sun, Jianhua ^c   Cheng, Xiaochun ^d   Wang, Lusheng ^e   Xu, Yinfeng ^f   Du, Ding Zhu ^c  

^a Architectural and Environmental Engineering   (United States)

^b Florida Atlantic Univ   (United States)

^c University of Minnesota   (United States)

^d UNIVERSITY OF READING   (United Kingdom)

^e CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^f XI'AN JIAOTONG UNIVERSITY   (China)

Author keywords

Ad hoc; Energy efficiency; Multihop; Topology control; Transmission power; Wireless networks

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; DATA COMMUNICATION SYSTEMS; ENERGY EFFICIENCY; HEURISTIC METHODS; OPTIMIZATION; POLYNOMIAL APPROXIMATION; TOPOLOGY; TREES (MATHEMATICS); WIRELESS TELECOMMUNICATION SYSTEMS;

AD HOC WIRELESS NETWORKS; MINIMUM ENERGY NETWORK CONNECTIVITY (MENC); TOPOLOGY CONTROL;

TELECOMMUNICATION NETWORKS;

EID: 11244285017     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.2004.121     Document Type: Article

References (12)

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. Chengo 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.