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

Wei Liu, Yanchao Zhang, Yuguang Fang, Kejie Lu

Research output: Contribution to journalArticle

14 Citations (Scopus)

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

Fingerprint

Energy Conservation
Mobile ad hoc networks
Mobile Ad Hoc Networks
Energy conservation
Resources
Vertex of a graph
Routing Problem
NP-complete problem
Heuristics
Movement
Costs
Energy
Demonstrate
Simulation

Keywords

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

ASJC Scopus subject areas

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

Cite this

Energy conservation through resource-aware movement in heterogeneous mobile ad hoc networks. / Liu, Wei; Zhang, Yanchao; Fang, Yuguang; Lu, Kejie.

In: Journal of Combinatorial Optimization, Vol. 11, No. 1, 02.2006, p. 7-20.

Research output: Contribution to journalArticle

@article{b70ff5bac6e7423daa88be66732a7ab0,
title = "Energy conservation through resource-aware movement in heterogeneous mobile ad hoc networks",
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.",
keywords = "Energy conservation, Heterogeneous mobile ad hoc networks, Mobility, NP-Complete, Resource-aware",
author = "Wei Liu and Yanchao Zhang and Yuguang Fang and Kejie Lu",
year = "2006",
month = "2",
doi = "10.1007/s10878-006-5974-y",
language = "English (US)",
volume = "11",
pages = "7--20",
journal = "Journal of Combinatorial Optimization",
issn = "1382-6905",
publisher = "Springer Netherlands",
number = "1",

}

TY - JOUR

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

AU - Liu, Wei

AU - Zhang, Yanchao

AU - Fang, Yuguang

AU - Lu, Kejie

PY - 2006/2

Y1 - 2006/2

N2 - 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.

AB - 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.

KW - Energy conservation

KW - Heterogeneous mobile ad hoc networks

KW - Mobility

KW - NP-Complete

KW - Resource-aware

UR - http://www.scopus.com/inward/record.url?scp=32944464490&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=32944464490&partnerID=8YFLogxK

U2 - 10.1007/s10878-006-5974-y

DO - 10.1007/s10878-006-5974-y

M3 - Article

AN - SCOPUS:32944464490

VL - 11

SP - 7

EP - 20

JO - Journal of Combinatorial Optimization

JF - Journal of Combinatorial Optimization

SN - 1382-6905

IS - 1

ER -