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
Link To Document :
بازگشت