Skip to main content
SpringerLink
Log in

Distributed Power Control for Energy Efficient Routing in Ad Hoc Networks

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

In this paper, distributed power control is proposed as a means to improve the energy efficiency of routing algorithms in ad hoc networks. Each node in the network estimates the power necessary to reach its own neighbors, and this power estimate is used both for tuning the transmit power (thereby reducing interference and energy consumption) and as the link cost for minimum energy routing. With reference to classic routing algorithms, such as Dijkstra and Link State, as well as more recently proposed ad hoc routing schemes, such as AODV, we demonstrate by extensive simulations that in many cases of interest our scheme provides substantial transmit energy savings while introducing limited degradation in terms of throughput and delay.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. E.M. Royer and C.K. Toh, A review of current routing protocols for ad hoc mobile wireless networks, IEEE Personal Communications (April 1999).

  2. P. Jacquet, P. Muhlethaler and A. Qayyum, Optimized link state routing protocol, IETF Draft, http://www.ietf.org/ID.html (February 2000).

  3. D.B. Johnson and D.A. Maltz, The dynamic source routing protocol for mobile ad hoc networks, IETF Draft, http://www.ietf.org/ID.html (October 1999).

  4. C.E. Perkins and P. Bhagwat, Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers, Comp. Comm. Rev. (October 1994).

  5. C.E. Perkins, E.M. Royer and S.R. Das, Ad hoc on-demand distance vector routing, IETF Draft, http://www.ietf.org/ID.html (October 1999).

  6. C.E. Jones, K.M. Sivalingam, P. Agrawal and J.C. Chen, Survey of energy efficient network protocols for wireless networks, ACM Wireless Networks (September 2001).

  7. V. Rodoplu and T.H. Meng, Minimum energy mobile wireless network, IEEE Journal on Selected Areas in Communications 17(8) (1999).

  8. J.C. Cano and P. Manzoni, A performance comparison of energy consumption for mobile ad hoc network routing protocols, in: Proc. of IEEE MASCOTS 2000 (September 2000) pp. 57-64.

  9. L. Feeney, An energy consumption model for performance analysis of routing protocols for mobile ad hoc networks, ACM Journal of Mobile Networks and Applications 6 (2001) pp. 239-249.

    Google Scholar 

  10. Y. Xu, J. Heidemann and D. Estrin, Adaptive energy-conserving routing for multihop ad hoc networks, Research Report527, USC/Information Sciences Institute, October 2000.

  11. S. Singh, M. Woo and C.S. Raghavendra, Power-aware routing in mobile ad hoc networks, in: Proc. of ACM/IEEE MobiCom98 (October 1998).

  12. M.W. Subbarao, Dynamic power-conscious routing for MANETs: an initial approach, in: Proc. of IEEE VTC Fall 1999, Amsterdam, The Netherlands (September 1999).

  13. J.H. Chang and L. Tassiulas, Energy conserving routing in wireless ad-hoc networks, in: Proc. of IEEE INFOCOM'00, Tel-Aviv (March 2000).

  14. Y. Xue and B. Li, A location-aided power-aware routing protocol in mobile ad hoc networks, in: Proc. of GLOBECOM'01, San Antonio, TX (November 2001) pp. 2837-2841.

  15. S. Agarwal, A. Ahuja, J.P. Singh and R. Shorey, Route-lifetime assessment based routing (RABR) protocol for mobile ad-hocnetworks, in: Proc. of IEEE International Conference on Communications, ICC 2000, New Orleans, LA (June 2000) pp. 1697-1701.

  16. S. Tragoudas and S. Dimitrova, Routing with energyconsiderations in mobile ad-hoc networks, in: Proc. of 2000 IEEE Wireless Communications and Networking Conference, Chicago, IL (September 2000) pp. 1258-1261.

  17. W. Kyungtae, Y. Chansu, L. Dongman, Y.Y. Hee and B. Lee, Non-blocking, localized routing algorithm for balanced energy consumptionin mobile ad hoc networks, in: MASCOTS 2001, Proceedings of Ninth International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, Cicinnati, OH (August 2001) pp. 117-124.

  18. C.F. Chiasserini and R.R. Rao, Routing protocols to maximizebattery efficiency, in: Proceedings of IEEE Military Communications Conference (MILCOM'00), Los Angeles, CA (October 2000) pp. 496-500.

  19. R. Ramanathan and R. Rosales-Hain, Topology control of multihop wireless networks using transmit power adjustment, in: Proc. of IEEE INFOCOM 2000 (March 2000).

  20. T.A. ElBatt, S.V. Krishnamurthy, D. Connors and S. Dao, Power management for throughput enhancement in wireless ad-hoc networks, in: Proc. of IEEE ICC'00, New Orleans, LA (June 2000).

  21. L. Badia and M. Zorzi, On the construction of broadcast and multicast trees in wireless networks — global vs. local energy efficiency, in: Proc. of IEEE GLOBECOM2002, Taiwan (November 2002).

  22. A. Michail and A. Ephremides, Energy-efficient routing for connection-oriented traffic in ad-hoc wireless networks, in: Proc. of PIMRC'00, Vol. 2, London (March 2000) pp. 762-766.

    Google Scholar 

  23. I. Kang and R. Poovendran, On the lifetime extension of energy-efficient multihop broadcast networks, in: Proceedings of the 2002 International Joint Conference on Neural Networks, IJCNN'02, Vol. 1, Honolulu, HI (May 2002) pp. 365-370.

    Google Scholar 

  24. S. Banerjee and A. Misra, Energy awareness and power control: minimum energy paths for reliable communication in multi-hop wireless networks, in: Proc. of the Third ACM International Symposium on Mobile Ad Hoc Networking and Computing (June 2002).

  25. J. Gomez, A.T. Campbell, M. Naghshineh and C. Bisdikian, Conserving transmission power in wireless ad hoc networks, in: Proc. of Ninth International Conference on Network Protocols, ICNP 2001, Riverside, CA (November 2001) pp. 24-34.

  26. Q. Li, J. Aslam and D. Rus, Online power-aware routing in wireless ad-hoc networks, in: Proc. of ACM/IEEE MobiCom2001 (July 2001).

  27. X.Y. Li and P.J. Wan, Constructing minimum energy mobile wireless networks, ACM Mobile Computing and Communications Review 5 (October 2001).

  28. J.H. Ryu and D.H. Cho, A new routing scheme concerning power-saving in mobile ad-hoc networks, in: Proc. of IEEE International Conference on Communications, New Orleans, LA (June 2000) pp. 1719-1722.

  29. C.K. Toh, Maximum battery life routing to support ubiquitousmobile computing in wireless ad hoc networks, IEEE Communications Magazine 39(6) (2001) 138-147.

    Google Scholar 

  30. K. Tsudaka, M. Kawahara, A. Matsumoto and H. Okada, Powercontrol routing for multi hop wireless ad-hoc network, in: Proc. of GLOBECOM'01, San Antonio, TX (November 2001) pp. 2819-2824.

  31. S. Doshi, S. Bhandare and T.X Brown, An on-demand minimum energy routing protocol for a wireless ad hoc network, ACM Mobile Computing and Communications Review 6(3) (2002).

  32. P. Bergamo, D. Maniezzo, A. Giovanardi, G. Mazzini and M. Zorzi, Distributed power control for power-aware energy-efficient routing in ad hoc networks, in: Proc. of EW2002, Florence, Italy (February 2002) pp. 237-243.

  33. B. Chen, K. Jamieson, H. Balakrishnan and R. Morris, Span: an energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks, in: ACM/IEEE MobiCom2001 (July 2001).

  34. C. Schurgers, V. Tsiatsis, S. Ganeriwal and M. Srivastava, Optimizing sensor networks in the energy-latency-density design space, IEEE Transactions on Mobile Computing 1 (January–March 2002) 70-80.

    Google Scholar 

  35. Y. Xu, J. Heidemann and D. Estrin, Geography-informed energy conservation for ad hoc routing, in: Proc. of ACM/IEEE MobiCom2001 (July 2001).

  36. Y. Wei, J. Heidemann and D. Estrin, An energy-efficient MAC protocol for wireless sensor networks, in: Proc. of INFOCOM 2002, New York, NY (June 2002) pp. 1567-1576.

  37. D. Bertsekas and R. Gallager, Data Networks (Prentice-Hall International, 1992).

  38. A.S. Tanenbaum, Computer Network (Prentice-Hall, 1989).

  39. R. Callon, A Comparison of ‘ Link State’ and ‘ Distance Vector’ routing algorithms (December 1987).

  40. C.E. Perkins, S.R. Das and E.M. Royer, Ad hoc on demand distance vector, IETF Draft, http://www.ietf.org/internet-drafts/draft-ietf-manet-aodv-08.txt (March 2001).

  41. C.E. Perkins, Ad Hoc Networking (Addison-Wesley, 2000) pp. 173-220.

  42. J. Broch, D.A. Maltz, D.B. Johnson, Y.C. Hu and J. Jetcheva, A performance comparison of multi-hop wireless ad hoc network routing protocols, in: Proc. of the 4th Annual International Conference on Mobile Computing and Networking (October 1998) pp. 85-97.

  43. S.R. Das, C.E. Perkins and E.M. Royer, Performance comparison of two on-demand routing protocols for ad hoc network, in: Proc. of INFOCOM'00 Conference, Tel Aviv, Israel (March 2000).

  44. W.C. Jakes, Microwave Mobile Communications (IEEE Press, 1993).

  45. IEEE 802 Group-Part 11, Wireless LAN Medium Access Control (MAC) and Physical (PHY) Layers Specifications (1999).

Download references

Author information

Authors and Affiliations

  1. DI, University of Ferrara, via Saragat 1, 44100, Ferrara, Italy

    Pierpaolo Bergamo, Alessandra Giovanardi, Andrea Travasoni, Daniela Maniezzo, Gianluca Mazzini & Michele Zorzi

Authors
  1. Pierpaolo Bergamo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Alessandra Giovanardi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Andrea Travasoni
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Daniela Maniezzo
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Gianluca Mazzini
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Michele Zorzi
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Bergamo, P., Giovanardi, A., Travasoni, A. et al. Distributed Power Control for Energy Efficient Routing in Ad Hoc Networks. Wireless Networks 10, 29–42 (2004). https://doi.org/10.1023/A:1026236712926

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1026236712926

Search

Navigation