Localized load-aware geographic routing in wireless ad hoc networks

We propose to apply the concept of Cost-to-Progress Ratio (CPR) in greedy routing for load reduction and balancing. The load of a node is the percentage of time it is occupied by forwarding traffic or inability to forward due to interference. The resultant routing protocol, named CPR-routing, is a localized parameterless approach, optimizing the ratio of nodal load and geographic progress. Through extensive simulation, we evaluate it in comparison with an existing parameter-based localized solution, α-routing. Our simulation results indicate that CPR-routing outperforms α-routing in per node load, success rate, and average hop count.

[1]  Victor C. M. Leung,et al.  Receiver-oriented load-balancing and reliable routing in wireless sensor networks , 2009, Wirel. Commun. Mob. Comput..

[2]  Ivan Stojmenovic,et al.  Position-based routing in ad hoc networks , 2002, IEEE Commun. Mag..

[3]  Ivan Stojmenovic,et al.  Routing with Guaranteed Delivery in Ad Hoc Wireless Networks , 1999, DIALM '99.

[4]  Sung-Ju Lee,et al.  Dynamic load-aware routing in ad hoc networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[5]  Boleslaw K. Szymanski,et al.  Energy Efficient Collision Aware Multipath Routing for Wireless Sensor Networks , 2009, 2009 IEEE International Conference on Communications.

[6]  Ivan Stojmenovic,et al.  Loop-Free Hybrid Single-Path/Flooding Routing Algorithms with Guaranteed Delivery for Wireless Networks , 2001, IEEE Trans. Parallel Distributed Syst..

[7]  Amiya Nayak,et al.  A geometric routing protocol in disruption tolerant network , 2010, Int. J. Parallel Emergent Distributed Syst..

[8]  Hossam S. Hassanein,et al.  Routing with load balancing in wireless Ad hoc networks , 2001, MSWIM '01.

[9]  Abtin Keshavarzian,et al.  Load balancing in ad hoc networks: single-path routing vs. multi-path routing , 2004, IEEE INFOCOM 2004.

[10]  Lata Narayanan,et al.  New routing algorithms to balance traffic load , 2011, 2011 IEEE Wireless Communications and Networking Conference.

[11]  Younghwan Yoo,et al.  A simple load-balancing approach in cheat-proof ad hoc networks , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[12]  David Simplot-Ryl,et al.  Mobile-Beacon Assisted Sensor Localization with Dynamic Beacon Mobility Scheduling , 2011, 2011 IEEE Eighth International Conference on Mobile Ad-Hoc and Sensor Systems.

[13]  Ivan Stojmenovic,et al.  Localized network layer protocols in wireless sensor networks based on optimizing cost over progress ratio , 2006, IEEE Network.

[14]  Richard M. Karp,et al.  Balancing traffic load in wireless networks with curveball routing , 2007, MobiHoc '07.

[15]  Zygmunt J. Haas,et al.  On the impact of alternate path routing for load balancing in mobile ad hoc networks , 2000, 2000 First Annual Workshop on Mobile and Ad Hoc Networking and Computing. MobiHOC (Cat. No.00EX444).

[16]  Rencheng Jin,et al.  Energy-Efficient Hierarchical Routing for Wireless Sensor Networks , 2011, Ad Hoc Sens. Wirel. Networks.

[17]  Fabian Kuhn,et al.  Worst-Case optimal and average-case efficient geometric ad-hoc routing , 2003, MobiHoc '03.

[18]  Gregory G. Finn,et al.  Routing and Addressing Problems in Large Metropolitan-Scale Internetworks. ISI Research Report. , 1987 .

[19]  Jörg Widmer,et al.  Dynamic load balancing for position-based routing , 2005, CoNEXT '05.

[20]  Ivan Stojmenovic,et al.  Location Service in Sensor and Mobile Actuator Networks , 2010 .

[21]  Ivan Stojmenovic,et al.  Exploiting Actuator Mobility for Energy-Efficient Data Collection in Delay-Tolerant Wireless Sensor Networks , 2009, 2009 Fifth International Conference on Networking and Services.

[22]  Ivan Stojmenovic,et al.  Generating random graphs for the simulation of wireless ad hoc, actuator, sensor, and internet networks , 2008, Pervasive Mob. Comput..

[23]  Yu Wang,et al.  Circular Sailing Routing for Wireless Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[24]  Ivan Stojmenovic,et al.  Localized sensor self-deployment with coverage guarantee , 2008, MOCO.

[25]  Alam,et al.  Load Balanced Routing Protocols for Ad Hoc Mobile Wireless Networks , 2013 .

[26]  Xu Li,et al.  Mobility Prediction Based Neighborhood Discovery in Mobile Ad Hoc Networks , 2011, Networking.