Wireless Networks

, Volume 12, Issue 4, pp 481–494 | Cite as

Energy-aware on-demand routing protocols for wireless ad hoc networks

Article

Abstract

Energy use is a crucial design concern in wireless ad hoc networks since wireless terminals are typically battery-operated. The design objectives of energy-aware routing are two folds: Selecting energy-efficient paths and minimizing the protocol overhead incurred for acquiring such paths. To achieve these goals simultaneously, we present the design of several on-demand energy-aware routing protocols. The key idea behind our design is to adaptively select the subset of nodes that are required to involve in a route-searching process in order to acquire a high residual-energy path and/or the degree to which nodes are required to participate in the process of searching for a low-power path in networks wherein nodes have transmission power adjusting capability. Analytical and simulation results are given to demonstrate the high performance of the designed protocols in energy-efficient utilization as well as in reducing the protocol overhead incurred in acquiring energy-efficient routes.

Keywords

Wireless ad hoc networks Energy use Routing 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Q. Li, J. Aslam, and D. Rus, Online power-aware routing in wireless ad-hoc networks, in Proc. ACM Mobicom’01 (2001) pp. 97–107.Google Scholar
  2. 2.
    J.-H. Chang, and L. Tassiulas, Energy conserving routing in wireless ad-hoc networks, in Proc. IEEE INFOCOM’00 (2000) pp. 22–31.Google Scholar
  3. 3.
    C.E. Perkins, E.M. Royer, and S. Das, Ad hoc on demand distance vector routing, in Proc 2 nd IEEE Workshop on Mobile Computing Systems and Applications (1999) pp. 90–100.Google Scholar
  4. 4.
    D.B. Johnson, and D.A. Maltz, Dynamic source routing in ad hoc wireless networks, in Mobile Computing,edited by T. Imielinski and H. Korth, chapter 5, Kluwer Academic Publishers (1996) pp. 153–181.Google Scholar
  5. 5.
    X.-Y. Li, P.-J. Wan, and Y. Wang, Power efficient and sparse spanner for wireless ad hoc networks, in Proc. IEEE ICCCN’01 (2001) pp. 564–567.Google Scholar
  6. 6.
    N. Li, J. Hou, and, L. Sha, Design and analysis of an MST-based topology control algorithm, in Proc. IEEE INFOCOM’03 (2003).Google Scholar
  7. 7.
    J. Wu, F. Dai, M. Gao, and I. Stojmenovic, On calculating power-aware connected dominating sets for efficient routing in ad hoc wireless networks, IEEE/KICS Journal of Communication Networks, vol. 4, no. 1 (2002) pp. 59–70.Google Scholar
  8. 8.
    J. Li, and P. Mohapatra, A novel mechanism for flooding based route discovery in ad hoc networks, in Proc. IEEE GLOBECOM’03 (2003) pp. 692–696.Google Scholar
  9. 9.
    S. Doshi, S. Bhandare, and T.X. Brown, An on-demand minimum energy routing protocol for a wireless ad hoc network, ACM SIGMOBILE Mobile Computing and Communications Review, vol. 6, no. 3 (2002) pp. 50–66.Google Scholar
  10. 10.
    M.C. Domingo, D. Remondo, and O. Leon, A simple routing scheme for improving ad hoc network survivability, in Proc. IEEE GLOBECOM’03 (2003) pp. 718–723.Google Scholar
  11. 11.
    B. Zhang, and H.T. Mouftah, Adaptive energy-aware routing protocols for wireless ad hoc networks, in Proceedings of the First International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks (QShine) (2004) pp. 252–259.Google Scholar
  12. 12.
    R.K. Ahuja, T.L. Magnanti, and J.B. Orlin, Network Flows: Theory, Algorithms, and Applications, Englewood Cliffs, NJ: Prentice Hall (1993).Google Scholar
  13. 13.
    Z. Wang and J. Crowcroft, Quality-of-service routing for supporting multimedia applications, IEEE Journal on Selected Areas in Communications, vol. 14, no. 7 (1996) pp. 1228–1234.Google Scholar
  14. 14.
    V. Rodoplu, and T.H. Meng, Minimum energy mobile wireless networks, IEEE J. Sel. Areas Comm., vol. 17, no. 8 (1999) pp. 1333–1344.Google Scholar
  15. 15.
    S. Narayanaswamy, V. Kawadia, R.S. Sreenivas, and P.R. Kumar, Power control in ad-hoc networks: Theory, architecture, algorithm and implementation of the COMPOW protocol, in Proc. European Wireless Conference (2002) pp. 156–162.Google Scholar
  16. 16.
    V. Kawadia, and P.R. Kumar, Power control and clustering in ad hoc networks, in Proc. IEEE INFOCOM’03 (2003) pp. 459–469.Google Scholar
  17. 17.
    J. Gomez, A.T. Campbell, M. Naghshineh, and C. Bisdikian, PARO: Conserving transmission power in wireless ad hoc networks, in Proc. IEEE ICNP’01 (2001) pp. 24–34.Google Scholar
  18. 18.
    B. Zhang, and H.T. Mouftah, Localized power-aware routing for wireless ad hoc networks, in Proc. IEEE ICC’04 (2004) pp. 3754–3758.Google Scholar
  19. 19.
    Y. Xue, and B. Li, A Location-aided power-aware routing protocol in mobile ad hoc networks, in Proc. IEEE Globecom’01 (2001) pp. 2837–2841.Google Scholar
  20. 20.
    S.-Y. Ni, Y.-C. Tseng, Y.-S. Chen, and J.-P. Sheu, The broadcast storm problem in a mobile ad hoc network, in Proc. ACM MOBICOM’99 (1999) pp. 151–162.Google Scholar
  21. 21.
    Z.J. Haas, J.Y. Halpern, and L. Li, Gossip-based ad hoc routing, in Proc. IEEE INFOCOM’02 (2002) pp. 1707–1716.Google Scholar
  22. 22.
    B. Williams, and T. Camp, Comparison of broadcasting techniques for mobile ad hoc networks, in Proc. ACM MOBIHOC’02 (2002) pp. 194–205.Google Scholar
  23. 23.
    L. Bao, and J.J. Garcia-Luna-Aceves, Topology management in ad hoc networks, in Proc. ACM MOBIHOC’03 (2003) pp. 129–140.Google Scholar
  24. 24.
    J.E. Wieselthier, G.D. Nguyen, and A. Ephremides, On the construction of energy-efficient broadcast and multicast trees in wireless networks, in Proc. IEEE INFOCOM’00 (2000) pp. 585–594.Google Scholar
  25. 25.
    J. Cartigny, D. Simplot, and I. Stojmenovic, Localized minimum-energy broadcasting in ad-hoc networks, in Proc. IEEE INFOCOM’03 (2003) pp. 2210–2217.Google Scholar
  26. 26.
    V. Bharghavan, A.J. Demers, S. Shenker, and L. Zhang, MACAW: A media access protocol for wireless LAN’s, in Proc. ACM SIGCOMM’94 (1994) pp. 212–225.Google Scholar
  27. 27.
    IEEE Computer Society LAN MAN Standards Committee, Wireless LAN Medium Access Protocol (MAC) and Physical Layer(PHY) Specification, IEEE Std 802.11-1997. The Institute of Electrical and Electronics Engineers (1997).Google Scholar

Copyright information

© Springer Science + Business Media, LLC 2006

Authors and Affiliations

  1. 1.College of Software EngineeringGraduate University of the Chinese Academy of ScienceBeijingP.R. China

Personalised recommendations