Achieving Load Awareness in Position-based Wireless Ad Hoc Routing
Xu Li, Nathalie Mitton, Ivan Stojmenović, Amiya R. Nayak · 2012
Abstract—We propose applying the concept of Cost-to-Progress Ratio (CPR) in position-based greedy routing for load reduction and balancing. The load of a node is the percentage of time it is occupied by forwarding traffic or the inability to forward due to interference. The resultant routing protocol, named CPR-routing, is a localised parameter-less approach, optimising the ratio of nodal load and geographic progress. Through extensive simulation, we evaluate it in comparison with an existing parameter-based localised solution, a-routing. Our simulation results indicate that CPR-routing outperforms a-routing in per node load, success rate, and average hop count. Keywords-load awareness; geographic routing; cost-to-progress ratio; wireless ad hoc networks I.