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

Abstract

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
Volume11
Issue number1
DOIs
StatePublished - Feb 2006
Externally publishedYes

Keywords

  • 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

Fingerprint 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