Research on Dynamic Clustering Routing Considering Node Load for Wireless Sensor Networks

Aiming at the problem that node load is rarely considered in existing clustering routing algorithm for Wireless Sensor Networks (WSNs), a dynamic clustering routing algorithm for WSN is presented in this paper called DCRCL (Dynamic Clustering Routing Considering Load). This algorithm is comprised of three phases including cluster head (CH) selection, cluster setup and inter-cluster routing. First, the CHs are selected based on residual energy and node load. Then the non-CH nodes choose a cluster by comparing the cost function of its neighbor CHs. At last, each CH communicates with base station by using multi-hop communication. The simulation results show that comparing with the existing one, the techniques life cycle and date volume of the network are increased by 30.7 percent and 29.8 percent respectively by using the proposed algorithm DCRCL.

[1]  Mohamed F. Younis,et al.  Load-balanced clustering of wireless sensor networks , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[2]  Cauligi S. Raghavendra,et al.  PEGASIS: Power-efficient gathering in sensor information systems , 2002, Proceedings, IEEE Aerospace Conference.

[3]  Prasanta K. Jana,et al.  Improved Load Balanced Clustering Algorithm for Wireless Sensor Networks , 2011, ADCONS.

[4]  Jiguo Yu,et al.  A cluster-based routing protocol for wireless sensor networks with nonuniform node distribution , 2012 .

[5]  Ossama Younis,et al.  HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks , 2004, IEEE Transactions on Mobile Computing.

[6]  Michele Zorzi,et al.  ALBA-R: Load-Balancing Geographic Routing Around Connectivity Holes in Wireless Sensor Networks , 2014, IEEE Transactions on Parallel and Distributed Systems.

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

[8]  Layuan Li,et al.  Multihop Routing Protocol with Unequal Clustering for Wireless Sensor Networks , 2008, 2008 ISECS International Colloquium on Computing, Communication, Control, and Management.

[9]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[10]  Ian F. Akyildiz,et al.  Wireless sensor networks , 2007 .

[11]  Krishna M. Sivalingam,et al.  Data Gathering Algorithms in Sensor Networks Using Energy Metrics , 2002, IEEE Trans. Parallel Distributed Syst..

[12]  P. K. Jana,et al.  An energy balanced distributed clustering and routing algorithm for Wireless Sensor Networks , 2012, 2012 2nd IEEE International Conference on Parallel, Distributed and Grid Computing.