Energy conservation through resource-aware movement in heterogeneous mobile ad hoc networks

Wei Liu, Yanchao Zhang, Yuguang Fang, Kejie Lu

Research output: Contribution to journalReview articlepeer-review

14 Scopus citations


Energy conservation in mobile ad hoc networks is of paramount importance because most mobile nodes usually have very limited energy supply. Previous research on this issue focused on the design at the network or MAC or physical layer. In this paper, we study this problem from the new perspective of node mobility, i.e., analyzing the impact of node movement on energy conservation. In particular, armed with the inherent resource heterogeneity in mobile ad hoc networks, we propose a novel resource-aware movement strategy to make better use of some powerful nodes to achieve energy conservation. We also formulate the resource-aware movement as a NP-complete distance-constrained least-cost (DCLC) routing problem and propose an efficient heuristic solution. Extensive simulations have been used to demonstrate the effectiveness of the proposed schemes.

Original languageEnglish (US)
Pages (from-to)7-20
Number of pages14
JournalJournal of Combinatorial Optimization
Issue number1
StatePublished - Feb 2006
Externally publishedYes


  • Energy conservation
  • Heterogeneous mobile ad hoc networks
  • Mobility
  • NP-Complete
  • Resource-aware

ASJC Scopus subject areas

  • Computer Science Applications
  • Discrete Mathematics and Combinatorics
  • Control and Optimization
  • Computational Theory and Mathematics
  • Applied Mathematics


Dive into the research topics of 'Energy conservation through resource-aware movement in heterogeneous mobile ad hoc networks'. Together they form a unique fingerprint.

Cite this