Topology control of ad hoc wireless networks for energy efficiency

Maggie X. Cheng, Mihaela Cardei, Jianhua Sun, Xiaochun Cheng, Lusheng Wang, Yinfeng Xu, Ding Zhu Du

Research output: Contribution to journalArticlepeer-review

46 Scopus citations


In ad hoc wireless networks, to compute the transmission power of each wireless node such that the resulting network is connected and the total energy consumption is minimized is defined as a Minimum Energy Network Connectivity (MENC) problem, which is an NP-complete problem. In this paper, we consider the approximated solutions for the MENC problem in ad hoc wireless networks. We present a theorem that reveals the relation between the energy consumption of an optimal solution and that of a spanning tree and propose an optimization algorithm that can improve the result of any spanning tree-based topology. Two polynomial time approximation heuristics are provided in the paper that can be used to compute the power assignment of wireless nodes in both static and low mobility ad hoc wireless networks. The two heuristics are implemented and the numerical results verify the theoretical analysis.

Original languageEnglish (US)
Pages (from-to)1629-1635
Number of pages7
JournalIEEE Transactions on Computers
Issue number12
StatePublished - Dec 2004
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture
  • Computational Theory and Mathematics


  • Ad hoc
  • Energy efficiency
  • Multihop
  • Topology control
  • Transmission power
  • Wireless networks


Dive into the research topics of 'Topology control of ad hoc wireless networks for energy efficiency'. Together they form a unique fingerprint.

Cite this