Previous [ 1 ] [ 2 ] [ 3 ] [ 4 ] [ 5 ] [ 6 ] [ 7 ] [ 8 ] [ 9 ] [ 10 ] [ 11 ]


Journal of Information Science and Engineering, Vol. 20 No. 1, pp. 27-37 (January 2004)

Energy-Efficient Topology Control for Wireless Ad Hoc Sensor Networks*

Yu-Chee Tseng, Yen-Ning Chang+ and Bour-Hour Tzeng
Department of Computer Science and Information Engineering
+Department of Computer and Information Science
Natinoal Chiao Tung University
Hsinchu, 300 Taiwan

Energy-saving is a critical issue in mobile computing. Given a set of hosts which forms a wireless ad hoc network and an initial energy for each host, this paper considers the topology control problem by tuning the transmission powers of hosts to control the structure of the network. The target topology includes 1-edge-, 1-vertex-, 2-edge-, and 2-vertex-connected graphs. The goal is to maximize the lifetime of the network, i.e., the amount of time when all hosts remain alive. Two variations of the problem, where hosts' powers can be fixed or variable during the lifetime of the network, are discussed. We show that optimal lifetimes can be obtained by using a simple minimum spanning tree construction under the fixed power assumption.

Keywords: ad hoc network, energy saving, power control, sensor network, topology control, wireless communication

Full Text () Retrieve PDF document (200401_02.pdf)

Received January 31, 2003; accepted July 4, 2003.
Communicated by Ming-Syan Chen.
*This work is co-sponsored by the MOE Program for Promototing Academic Excellence of Universities, Taiwan, under grant numbers A-91-H-FA07-1-4 and 89-E-FA04-1-4. A preliminary version of this paper has been presented at the 2002 International Computer Symposium, 2002.