標題: Energy-efficient topology control for wireless ad hoc sensor networks
作者: Tseng, YC
Chang, YN
Tzeng, BH
資訊工程學系
Department of Computer Science
關鍵字: ad hoc network;energy saving;power control;sensor network;topology control;wireless communication
公開日期: 1-Jan-2004
摘要: 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.
URI: http://hdl.handle.net/11536/27228
ISSN: 1016-2364
期刊: JOURNAL OF INFORMATION SCIENCE AND ENGINEERING
Volume: 20
Issue: 1
起始頁: 27
結束頁: 37
Appears in Collections:Conferences Paper


Files in This Item:

  1. 000188699800003.pdf