Title :
On the reliability-aware geographic routing
Author :
Taha, Zafar Q. ; Liu, Xian
Author_Institution :
Dept. of Syst. Eng., Arkansas Univ., Little Rock, AR, USA
fDate :
April 28-30, 2005
Abstract :
Reliable communication is achieved when most reliable route is chosen from source to destination in ad hoc networks. The design of efficient routing protocols for dynamically changing network topologies is a crucial part of building power-efficient and scalable ad hoc wireless networks. If position information is available due to GPS or some kind of relative positioning technique, a promising approach is given by geographic routing algorithms, where each forwarding decision is based on the positions of current, destination, and possible candidate nodes in vicinity only. We focus on greedy routing algorithm and introduce a new hybrid metrics for selecting the next hop node in order to find most reliable route to the destination. We develop optimization models and provide simulation results for three new hybrid metrics.
Keywords :
Global Positioning System; ad hoc networks; greedy algorithms; optimisation; routing protocols; telecommunication network reliability; telecommunication network topology; GPS; ad hoc wireless network; global positioning system; greedy algorithm; network topology; optimization model; power-efficiency; reliability-aware geographic routing; routing protocol; Ad hoc networks; Algorithm design and analysis; Global Positioning System; Network topology; Packet switching; Power system reliability; Reliability engineering; Routing; Systems engineering and theory; Telecommunication network reliability;
Conference_Titel :
Wireless Telecommunications Symposium, 2005
Print_ISBN :
0-7803-8856-9
DOI :
10.1109/WTS.2005.1524767