The Community for Technology Leaders
Green Image
Issue No. 02 - February (2009 vol. 8)
ISSN: 1536-1233
pp: 203-217
Yuval Shavitt , Tel Aviv University, Tel Aviv
Noa Arad , Tel Aviv University, Tel Aviv
ABSTRACT
Geographic ad hoc networks use position information for routing. They often utilize stateless greedy forwarding and require the use of recovery algorithms when the greedy approach fails. We propose a novel idea based on virtual repositioning of nodes that allows to increase the efficiency of greedy routing and significantly increase the success of the recovery algorithm based on local information alone. We explain the problem of predicting dead ends which the greedy algorithm may reach and bypassing voids in the network, and introduce NEAR, Node Elevation Ad-hoc Routing, a solution that incorporates both virtual positioning and routing algorithms that improve performance in ad-hoc networks containing voids. We demonstrate by simulations the advantages of our algorithm over other geographic ad-hoc routing solutions.
INDEX TERMS
Distributed networks, Algorithm/protocol design and analysis
CITATION
Yuval Shavitt, Noa Arad, "Minimizing Recovery State in Geographic Ad Hoc Routing", IEEE Transactions on Mobile Computing, vol. 8, no. , pp. 203-217, February 2009, doi:10.1109/TMC.2008.86
95 ms
(Ver 3.1 (10032016))