JISE


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


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


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 
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 (JISE_200401_02.pdf)