Energy-efficient topology control for wireless ad hoc sensor networks

Yu-Chee Tseng*, Yen Ning Chang, Bour Hour Tzeng

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

17 Scopus citations


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.

Original languageEnglish
Pages (from-to)27-37
Number of pages11
JournalJournal of Information Science and Engineering
Issue number1
StatePublished - 1 Jan 2004


  • Ad hoc network
  • Energy saving
  • Power control
  • Sensor network
  • Topology control
  • Wireless communication

Fingerprint Dive into the research topics of 'Energy-efficient topology control for wireless ad hoc sensor networks'. Together they form a unique fingerprint.

Cite this