GLOBAL: A Gradient-based routing protocol for load-balancing in large-scale wireless sensor networks with multiple sinks

Recently, multi-sink wireless sensor networks (WSNs) are envisioned to solve the hot spot problem caused by traditional single-sink WSNs. Routing protocols should be able to distribute network traffic evenly to multiple sinks to prolong network lifetime and they should be scalable. Gradient-based routing protocols are known to be suitable for the networks, where each node maintains its gradient representing the direction toward a neighbor node to reach a sink. In particular, existing protocols allow a sensor node to construct its gradient using the cumulative traffic load of a path for load-balancing. However, they have a critical drawback that a sensor node cannot efficiently avoid using the path with the most overloaded node. Hence, this paper introduces a new gradient-based routing protocol for load-balancing (GLOBAL) with a new gradient model to maximize network lifetime. In GLOBAL, the least-loaded path which also avoids the most overloaded sensor node is selected for forwarding. Through ns-2 simulation, we verify that GLOBAL achieves better performance than the shortest path routing protocol and load-aware gradient-based routing one.

[1]  Juan-Carlos Cano,et al.  Routing Mechanisms for Mobile Ad Hoc Networks Based on the Energy Drain Rate , 2003, IEEE Trans. Mob. Comput..

[2]  Djamal Zeghlache,et al.  Energy Efficient Scheme for Large Scale Wireless Sensor Networks with Multiple Sinks , 2008, 2008 IEEE Wireless Communications and Networking Conference.

[3]  Jan M. Rabaey,et al.  Energy aware routing for low energy ad hoc sensor networks , 2002, 2002 IEEE Wireless Communications and Networking Conference Record. WCNC 2002 (Cat. No.02TH8609).

[4]  Xiaoli Ma,et al.  Traffic-Adapted Load Balancing in Sensor Networks Employing Geographic Routing , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[5]  Jaideep Srivastava,et al.  PWave: A Multi-source Multi-sink Anycast Routing Framework for Wireless Sensor Networks , 2007, Networking.

[6]  Janelle J. Harms,et al.  Load-sensitive routing for mobile ad hoc networks , 2001, Proceedings Tenth International Conference on Computer Communications and Networks (Cat. No.01EX495).

[7]  S. M. Heemstra de Groot,et al.  Power-aware routing in mobile ad hoc networks , 1998, MobiCom '98.

[8]  Guoliang Xing,et al.  SGF: A state-free gradient-based forwarding protocol for wireless sensor networks , 2009, TOSN.

[9]  Timo Hämäläinen,et al.  Cost-Aware Dynamic Routing Protocol for Wireless Sensor Networks - Design and Prototype Experiments , 2006, 2006 IEEE 17th International Symposium on Personal, Indoor and Mobile Radio Communications.

[10]  Anindya Basu,et al.  Routing using potentials: a dynamic traffic-aware routing algorithm , 2003, SIGCOMM '03.

[11]  Wendi B. Heinzelman,et al.  An analysis of strategies for mitigating the sensor network hot spot problem , 2005, The Second Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services.

[12]  Songwu Lu,et al.  A scalable solution to minimum cost forwarding in large sensor networks , 2001, Proceedings Tenth International Conference on Computer Communications and Networks (Cat. No.01EX495).

[13]  Rei-Heng Cheng,et al.  A Gradient-Based Dynamic Load Balance Data Forwarding Method for Multi-sink Wireless Sensor Networks , 2008, 2008 IEEE Asia-Pacific Services Computing Conference.

[14]  Daniele Puccinelli,et al.  Arbutus: Network-Layer Load Balancing for Wireless Sensor Networks , 2008, 2008 IEEE Wireless Communications and Networking Conference.

[15]  H. T. Kung,et al.  Load-balancing routing for wireless access networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).