Journal of Combinatorial Optimization

, Volume 11, Issue 1, pp 7–20 | Cite as

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

  • Wei LiuEmail author
  • Yanchao Zhang
  • Yuguang Fang
  • Kejie Lu


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.


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


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Albert R, Barabsi A.-L (2002) Statisctical mechanics of somplex networks. Review of Modern Physics 47–97.Google Scholar
  2. Chakraborty S, Yau DKY, Lui JCS (2003) On the effectiveness of movement prediction to reduce energy consumption in wireless sommunication (extended abstract). ACM SIGMETRICS'03, Aan Diego, CAGoogle Scholar
  3. Feeney LM, Nilsson M (2001) Investigating the energy consumption of wireless network interface in an ad hoc networking environment. INFOCOM 2001 pp. 1548–1557Google Scholar
  4. Garey MR, Johnson DS (1979) Computer and intractability: A guide to the theory of NP-completeness. Freeman, San FranciscoGoogle Scholar
  5. Grossglauser M, Tse DNC (2002) Mobility increase the capacity of ad-hoc wirelss networks. In Proceedings of IEEE INFOOCM'00, Tel Aviv, Israel, pp. 1360–1369Google Scholar
  6. Glodenberg DK, Lin J, Morse AS, Rosen BE, Yang YR (2004) Towards mobility as a network control primitive. In Proceedings of ACM MobiHoc'04, Roppongi, Japan, pp. 163–173Google Scholar
  7. Johnson DB, Maltz DA (1996) Dynamic source routing in ad hoc wireless networks. In: Imielinski and Korth (eds), Mobile Computing. Kluwer Academic Publishers, p. 353Google Scholar
  8. Liu W, Zhang Y, Lou W, Fang Y (2004) DELAR: Device-energy-load aware relaying framework in heterogeneous wirless ad hoc networks. IEEE Milcom 2004Google Scholar
  9. Liu W, Lou W, Fang Y (2005) An efficient QoS routing algorithm for delay sensitive applications. Computer Networks 47(1):87–104CrossRefGoogle Scholar
  10. Reeves DS, Salama HF (2000) A distributed algorithm for delay-constrained unicast routing. IEEE/ACM Transaction on Networking. 8(2):230–250Google Scholar
  11. Yoon J, Liu M, Noble B (2003) Sound mobility models. In Proc. of ACM MobiCom'03. September 2003, San Diego, CAGoogle Scholar
  12. Ye Z, Krishnamurthy SV, Tripathi SK (2003) A framework for reliable routing in mobile ad hoc networks. INFOCOM 2003Google Scholar
  13. Zhao W, Ammar M, Aegura E (2004) A Message Ferry Approach for Data Delivery in Sparse Mobile Ad Hoc Networks. ACM MobiCom'04, pp. 187–198Google Scholar

Copyright information

© Springer Science + Business Media, Inc. 2006

Authors and Affiliations

  • Wei Liu
    • 1
    Email author
  • Yanchao Zhang
    • 1
  • Yuguang Fang
    • 1
  • Kejie Lu
    • 2
  1. 1.Department of Electrical and Computer EngineeringUniversity of FloridaGainesville
  2. 2.Department of Electrical and Computer EngineeringUniversity of Puerto Rico at MayagüezMayagüez

Personalised recommendations