• DocumentCode
    1900455
  • Title

    A location-aided power-aware routing protocol in mobile ad hoc networks

  • Author

    Xue, Yuan ; Li, Baochun

  • Author_Institution
    Dept. of Comput. Sci., Illinois Univ., Urbana, IL, USA
  • Volume
    5
  • fYear
    2001
  • fDate
    2001
  • Firstpage
    2837
  • Abstract
    In multi-hop wireless ad-hop networks, designing energy-efficient routing protocols is critical since nodes are power-constrained. However, it is also an inherently hard problem due to two important factors: First, the nodes may be mobile, demanding the energy-efficient routing protocol to be fully distributed and adaptive to the current states of nodes; Second, the wireless links may be uni-directional due to asymmetric power configurations of adjacent nodes. In this paper, we propose a location-aided power-aware routing protocol that dynamically makes local routing decisions so that a near-optimal power-efficient end-to-end route is formed for forwarding data packets. The protocol is fully distributed such that only location information of neighboring nodes are exploited in each routing node. Through rigorous theoretical analysis for our distributed protocol based on greedy algorithms, we are able to derive critical global properties with respect to end-to-end energy-efficient routes. Finally, preliminary simulation results are presented to verify the performance of our protocol
  • Keywords
    data communication; distributed algorithms; mobile radio; optimisation; packet radio networks; protocols; telecommunication network routing; adaptive protocol; data packet forwarding; distributed protocol; dynamic local routing decisions; energy efficient routing protocols; greedy algorithms; location-aided routing protocol; mobile ad hoc networks; multi-hop networks; near-optimal end-to-end route; performance; power-aware routing protocol; uni-directional wireless links; Ad hoc networks; Algorithm design and analysis; Computer science; Energy consumption; Energy efficiency; Greedy algorithms; Intelligent networks; Mobile ad hoc networks; Relays; Routing protocols;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Global Telecommunications Conference, 2001. GLOBECOM '01. IEEE
  • Conference_Location
    San Antonio, TX
  • Print_ISBN
    0-7803-7206-9
  • Type

    conf

  • DOI
    10.1109/GLOCOM.2001.965947
  • Filename
    965947