Title :
Adaptive algorithms to mitigate inefficiency in greedy geographical routing
Author_Institution :
New Mexico State Univ., Las Cruces, NM, USA
fDate :
3/1/2006 12:00:00 AM
Abstract :
This letter presents theoretical basis and practical algorithms for mitigating inefficiency in greedy geographical routing, which has great application potential in large scale ad hoc networks, such as sensor nets. Simulation results demonstrate the proposed algorithms´ effectiveness and the capability to provide different efficiency-overhead tradeoffs.
Keywords :
ad hoc networks; greedy algorithms; telecommunication network routing; ad hoc network; adaptive algorithm; efficiency-overhead tradeoff; greedy geographical routing; Ad hoc networks; Adaptive algorithm; Costs; Euclidean distance; Feedback; Intelligent networks; Large-scale systems; Robustness; Routing; Scalability;
Journal_Title :
Communications Letters, IEEE
DOI :
10.1109/LCOMM.2006.1603367