Skip to main content
SpringerLink
Log in

Minimisation de la consommation d’Énergie dans les réseaux ad hoc

Minimization of energy consumption in ad hoc networks

  • Published:
Annales Des Télécommunications Aims and scope Submit manuscript

Résumé

Un réseau ad hoc est une collection de terminaux mobiles interconnectés par une technologie sans fil formant un réseau temporaire sans aucune administration ou infrastructure fixe. Les atouts majeurs de cette nouvelle génération de réseaux mobiles sont la flexibilité et leur faible coût. L’un des objectifs majeurs pour ces réseaux consiste à ce que les terminaux mobiles soient utilisés au maximum « n’importe où et n’importe quand ». Cependant, l’une des grandes limitations de cet objectif concerne le support énergétique. En effet, la principale contrainte dans les communications sans fil est la durée de vie limitée des terminaux mobiles dont le support énergétique représente souvent une batterie dont la capacité est limitée. Cette contrainte est beaucoup plus importante dans les réseaux ad hoc, où les terminaux consomment leur propre énergie en routant des données pour d’autres terminaux. Ainsi, la consommation d’énergie devrait être une question cruciale lors de la conception de nouveaux protocoles de communication et plus spécialement les protocoles de routage ad hoc. Nous proposons, dans ce papier, des extensions de l’un des plus importants protocoles de routage actuels qui estAodv (Ad hoc On demand Distance Vector). Ces extensions prennent en compte une métrique basée sur la consommation d’énergie lors de découverte de route, permettant ainsi d’augmenter la durée de vie du réseau; c’est probablement le facteur principal pour pouvoir communiquer. Ils réalisent cet objectif avec des surcharges minimes, et sans avoir à affecter les autres couches protocolaires.

Abstract

An ad hoc network is a collection of wireless devices forming a temporary network independently of any administration or fixed infrastructure. The main benefits of this new generation of mobile networks are flexibility and their low cost. Wireless devices have maximum utility when they can be used “anywhere at anytime “. However, one of the greatest limitations to that goal is the finite power supplies. Since batteries provide limited power, a general constraint of wireless communication is the short continuous operation time of mobile terminals. This constraint is more important for the ad hoc networks, since every terminal has to perform the functions of a router. Therefore, energy consumption should be a crucial issue while designing new communication protocols and particularly ad hoc routing protocols. We propose, in this paper, some extensions to the most important on-demand routing algorithm,Aodv (Ad hoc On demand Distance Vector). The discovery mechanism in these extensions uses energy as a routing metric. These algorithms improve the network survivability by maintaining the network connectivity, which is the strong requirement for a high-quality communication. They carry out this objective with low message overhead for computing routes and without affecting the other network protocol layers.

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

Bibliographie

  1. Ietf Manet wg (Mobile Ad hocNetwork), http://www.ietf.org/html.charters/manet-charter.html.

  2. Cano (J.-C),Manzoni (P.), “A performance comparison of energy consumption for mobile Ad hoc network routing protocols”,Ieee/acm Modeling, Analysis and Simulation of Computer and Telecommunication Systems Mascots’00, San Francisco,CA, pp. 57–64, August 2000.

  3. Ouakil (L.),Senouci (S.-M.),Pujolle (G.), “Performance Comparison of Ad Hoc Routing Protocols Based on Energy Consumption”,Ambience Workshop’02, pp. 24–25, Torino, Italy, September 2002.

  4. Perkins (C. E.),Belding-Royer (E. M.),Das (S. R.), “Ad hoc On-Demand Distance Vector (AODV) Routing”,Ietf Internet Draft, draft-ietf-manet-aodv-13.txt.

  5. Perkins (C. E.),Bhagwat (P.), “Highly dynamic Destination-Sequenced Distance-Vector routing for mobile computers”,Acm sigcomm’94, pp.234–244, October 1994.

    Google Scholar 

  6. Clausen (T.),Jacquet (P.), “Optimized Link State Routing Protocol (Olsr)”,Ietf Internet Draft, draft-ietfmanet-olsr-11.txt

  7. Ogier (R.),Templin (F.),Lewis (M.), “Topology Dissemination Based on Reverse-Path Forwarding (TBRPF)”,Ietf Internet Draft, draft-ietf-manet-tbrpf-10.txt.

  8. Johnson (D. B.),Maltz (D. A.),Hu (Y.-C.), “The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks (DSR)”,Ietf Internet Draft, draft-ietf-manet-dsr-09.txt.

  9. Marina (M. K.), Das (S. R.), “Ad hoc on-demand multipath distance vector routing”,Acm sigmobile,6, no 3, pp. 92–93, July 2002.

    Article  Google Scholar 

  10. Stemm (M.), Katz (R.H.), “Measuring and reducing energy consumption of network interfaces in hand-held devices”,Ieice Transactions on Communications,E80-B, no 8, pp. 1125–1131, August 1997.

    Google Scholar 

  11. Udani (S.),Smith (J.), “Power management in mobile computing (a survey)”, University of Pennsylvania ( 1996), http://www.cis.upenn.edu/~udani/papers.html.

  12. Lettieri (P.), Srivastava (M.), “Advances in wireless terminals”,IEEE Personal Communications,6, no 1, pp. 6–18, February 1999.

    Article  Google Scholar 

  13. Chandrakasan (A.),Brodersen (R.W.), “Low Power DigitalCmos Design”,Kluwer Academic Publishers, Norwell,Ma, 1995.

  14. Jones (C.E.), Sivalingam (K. M.), Agrawal (P.), Chen (J.-C.), “A survey of energy efficient network protocols for wireless Networks”,Acm/Baltzer Journal on Wireless Networks,7, no 4, pp. 343–358, July 2001.

    Article  MATH  Google Scholar 

  15. Goodman (D.), Valenzuela (R.), Gayliard (K.), Ramamurthi (B.), “Packet reservation multiple access for local wireless communication”,IEEE Transactions on Communications,37, no 8, pp. 885–890, August 1989.

    Article  Google Scholar 

  16. Karol (M.J.),Zhao (L.),Eng (K.Y.), “Distributed-queueing request update multiple access (Dqruma) for wireless packet (Atm) networks”,IEEE International Conference on Communications (Icc 95), Seattle, USA, pp. 1224–1231, June 1995.

  17. Jung (E.),Vaidya (N.), “An Energy-EfficientMac Protocol for wirelessLans”,IEEE infocom’02, New York, USA, pp. 1756–1764., June 2002.

  18. Sivalingam (K. M.), Chen (J.-C.), Agrawal (P.), Sivastava (M.), “Design and analysis of lower-power access protocols for wireless and mobileAtm networks”,Acm/Blatzer Wierless Networks,6, no 1, pp. 73–87, February 2000.

    Article  MATH  Google Scholar 

  19. Singh (S.), Raghavendra (C.S.), “Pamas — power aware multi-access protocol with signalling for ad hoc networks”,Acm Computer Communication Review,28, no 3, pp. 5–26, July 1998.

    Article  Google Scholar 

  20. Woesner (H.), Ebert (J.-P.), Schlager (M), Wolisz (A.), “Power-saving mechanisms in emerging standards for wirelessLans: TheMac Level Perspective,IEEE Personal Communications,5, no 3, pp. 40–48, June 1998.

    Article  Google Scholar 

  21. Zorzi (M.), Rao (R.R.), “Error control and energy consumption in communications for nomadic computing”,IEEE Transactions on Computers,46, no 3, pp. 279–289, March 1997.

    Article  Google Scholar 

  22. Lettieri (P.),Fragouli (C),Srivastava (M.B.), “Low power error control for wireless links”,Acm/ieee mobicom’97, Budapest, Hungary, pp. 139–150, September 1997.

  23. Ni (S.),Tseng (Y.),Chen (Y.),Chen (J.), “The broadcast storm problem in a mobile ad hoc network”,Acm/ieee mobicom’99, Seattle, Washington, pp. 152–162, August 1999.

  24. Maleki (M.),Dantu (K.),Pedram (M.), “Power-aware source routing in mobile ad hoc networks”,International Symposium on Low Power Electronics and Design (Islped’02), Monterey, CA, pp. 72–75, August 2002.

  25. Woo (K.),Yu (C.),Lee (D.),Youn (H. Y),Lee (B.), “Non-blocking, localized routing algorithm for balanced energy consumption in mobile ad hoc networks,Ieee/acm Modeling, Analysis and Simulation of Computer and Telecommunication Systems (Mascots’01), Cincinnati, Ohio, pp. 117–124, August 2001.

  26. Maleki (M.), Dantu (K.), Pedram (M.), “Lifetime prediction routing in mobile ad hoc networks”,IEEE Wireless Communication and Networking (Wcnc),4, no 1, pp. 1185–1190, March 2003.

    Google Scholar 

  27. Wattenhofer (R.),Li (L.),Bahl (P.),Wang (Y.-M.), “Distributed topology control for power efficient operation in multihop wireless ad hoc networks”,Ieee infocom’01, Anchorage,Ak, pp. 1388–1397, April 2001.

  28. Ramanathan (R.),Rosales-Hain (R.), “Topology control of multihop wireless networks using transmit power adjustment”,Ieee infocom’00, Tel Aviv, Israel, pp. 404–413, March 2000.

  29. Stojmenovic (I.),Lin (X.), “Power-aware localized routing in wireless networks”,IEEE International Parallel and Distributed Processing Symposium (Ipdps’00), Cancun, Mexico, pp. 371–376, May 2000.

  30. Zorzi (M.), Rao (R.R.), “Energy efficiency of TCP in a local wireless environment”,Acm Mobile Networks and Applications,6, no 3, pp. 265–278, June 2001.

    Article  MATH  Google Scholar 

  31. Intel Corporation, Microsoft and Toshiba Corporation, Advanced Configuration and Power Interface: http://www.teleport.com/~api.

  32. Agrawal (P.),Chen (J.-C),Kishore (S.),Ramanathan (P.),Siva-Lingam (K.M.), “Battery power sensitive video processing in wireless networking”,IEEE International Symposium on Personal Indoor and Mobile Radio Communications (Pimrc’98), Boston,Ma, pp. 11672-120, September 1998.

  33. Kamerman (A.), Monteban (L.), “waveLan-ii: A high-performance wireless lan for the unlicensed band,Bell Labs Technical Journal,2, no 3, pp. 118–133, Summer 1997.

    Article  Google Scholar 

  34. Zeng (X.),Bagrodia (R.),Gerla (M.), “GloMoSim : a library for parallel simulation of large-scale wireless networks”,Parallel and Distributed Simulations Workshop (Pads’98), Banff, Alberta, Canada, pp. 154–161, May 1998.

  35. Boyan (J.A.), Littman (M.L.), “Packet routing in dynamically changing networks: A reinforcement approach”,Advances in Neural Information Processing Systems (Nips’94), San Mateo, CA,6, pp. 671–678, January 1994.

    Google Scholar 

  36. Navidi (W.),Camp (T.),Bauer (N.), “Improving the accuracy of random waypoint simulations through steady-state initialization”,International Conference on Modelling and Simulation (Ms’04), Marina del Rey,Ca, pp. 319–326, March 2004.

  37. Yoon (J.),Liu (M.),Noble (B.), “Random waypoint considered harmful”,Ieee infocom’03, San Francisco,CA, pp. 1312–1321, April 2003.

Download references

Author information

Authors and Affiliations

  1. Laboratoire LIP6, Université de Paris VI, 8, rue du Capitaine Scott, 75015, Paris, France

    Sidi-Mohammed Senouci & Guy Pujolle

Authors
  1. Sidi-Mohammed Senouci
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Guy Pujolle
    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

Senouci, SM., Pujolle, G. Minimisation de la consommation d’Énergie dans les réseaux ad hoc. Ann. Télécommun. 60, 500–518 (2005). https://doi.org/10.1007/BF03219831

Download citation

  • Received:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF03219831

Mots clés

Key words

Search

Navigation