Load balancing mechanism for data-centric routing in wireless sensor networks

Routing protocols in wireless sensor networks are became one of the most challenges for these last years. Proposing an efficient and a suitable routing protocol was the aim of many works to route the data with a less consumption of energy and to prolong the network lifetime. This paper investigates a proposition of a new variant of the reference routing protocol Directed Diffusion. This variant, that we call DDLB (Directed Diffusion with Load Balancing mechanism), tries to improve the DD algorithm by introducing a load balancing mechanism in order to balance the energy of the sensors and improve the network lifetime. Simulation results, under the Network Simulator 2 (NS2), show that DDLB can improve the performance more than the standard DD protocol in terms of network lifetime and response time. Further, results show that DDLB can efficiently balance the energy load of the sensors.

[1]  Yong Yao,et al.  The cougar approach to in-network query processing in sensor networks , 2002, SGMD.

[2]  Deborah Estrin,et al.  Rumor Routing Algorithm For Sensor Networks , 2002 .

[3]  Tao Liu,et al.  An energy-balancing clustering approach for gradient-based routing in wireless sensor networks , 2012, Comput. Commun..

[4]  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).

[5]  Mani Srivastava,et al.  Energy efficient routing in wireless sensor networks , 2001, 2001 MILCOM Proceedings Communications for Network-Centric Operations: Creating the Information Force (Cat. No.01CH37277).

[6]  Seung Jun Baek,et al.  A Scalable Model for Energy Load Balancing in Large-scale Sensor Networks , 2006, 2006 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks.

[7]  Wendi B. Heinzelman,et al.  Negotiation-Based Protocols for Disseminating Information in Wireless Sensor Networks , 2002, Wirel. Networks.

[8]  Gianluca Moro,et al.  W-Grid: A scalable and efficient self-organizing infrastructure for multi-dimensional data management, querying and routing in wireless data-centric sensor networks , 2012, J. Netw. Comput. Appl..

[9]  Kuei-Ping Shih,et al.  A grid-based dynamic load balancing approach for data-centric storage in wireless sensor networks , 2010, Comput. Electr. Eng..

[10]  Teresa H. Y. Meng,et al.  Minimum energy mobile wireless networks , 1999, IEEE J. Sel. Areas Commun..

[11]  Leonidas J. Guibas,et al.  Collaborative signal and information processing: an information-directed approach , 2003 .

[12]  Sandeep K. S. Gupta,et al.  Local Load Balancing for Globally Efficient Routing in Wireless Sensor Networks , 2005, Int. J. Distributed Sens. Networks.

[13]  Djamil Aïssani,et al.  Task assignment policies in distributed server systems: A survey , 2011, J. Netw. Comput. Appl..

[14]  Irfan Awan,et al.  Multihop clustering algorithm for load balancing in wireless sensor networks , 2007 .

[15]  Mario Gerla,et al.  Adaptive Clustering for Mobile Wireless Networks , 1997, IEEE J. Sel. Areas Commun..

[16]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[17]  Lang Tong,et al.  On the MAC for optimal information retrieval pattern in sensor networks with mobile access , 2004, IEEE MILCOM 2004. Military Communications Conference, 2004..

[18]  Gregory J. Pottie,et al.  Protocols for self-organization of a wireless sensor network , 2000, IEEE Wirel. Commun..

[19]  Feng Zhao,et al.  Scalable Information-Driven Sensor Querying and Routing for Ad Hoc Heterogeneous Sensor Networks , 2002, Int. J. High Perform. Comput. Appl..

[20]  Richard Han,et al.  A node-centric load balancing algorithm for wireless sensor networks , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[21]  Laurent Ouvry,et al.  A Routing Protocol for Wireless Ad Hoc Sensor Networks: Multi-path Source Routing Protocol (MPSR) , 2005, ICN.

[22]  Deborah Estrin,et al.  Directed diffusion: a scalable and robust communication paradigm for sensor networks , 2000, MobiCom '00.

[23]  Deborah Estrin,et al.  Rumor routing algorthim for sensor networks , 2002, WSNA '02.

[24]  K. Jamshidi,et al.  A routing metric for load balancing considering energy and delay constraints in wireless sensor network , 2008, 2008 International Symposium on Telecommunications.