TY - JOUR
T1 - Energy conservation through resource-aware movement in heterogeneous mobile ad hoc networks
AU - Liu, Wei
AU - Zhang, Yanchao
AU - Lu, Kejie
AU - Fang, Yuguang
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. © Springer Science + Business Media, Inc. 2006.
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. © Springer Science + Business Media, Inc. 2006.
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 - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-32944464490&origin=recordpage
U2 - 10.1007/s10878-006-5974-y
DO - 10.1007/s10878-006-5974-y
M3 - RGC 21 - Publication in refereed journal
SN - 1382-6905
VL - 11
SP - 7
EP - 20
JO - Journal of Combinatorial Optimization
JF - Journal of Combinatorial Optimization
IS - 1
ER -