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

¡@

**Yu-Chee Tseng, Yen-Ning Chang ^{+} and Bour-Hour Tzeng**

Natinoal Chiao Tung University

Hsinchu, 300 Taiwan

E-mail: yctseng@csie.nctu.edu.tw

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

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.