Efficient Hierarchical Clustering Routing in Wireless Sensor Networks

The routing protocol allows routing data from source to destination through intermediate nodes up to the sink. In the hierarchical routing based on the clustering, every cluster head node forms its cluster with their neighbor nodes.The cluster heads are responsible of their clusters. In fact they coordinate between nodes in the cluster for intra-cluster communication and route data to the other clusters for inter-cluster communication. In this article we propose a centralized and periodic protocol named Efficient Clustering Routing Protocol (ECRP). Our protocol is based on a modified version of CLARANS algorithm; it takes into account the location and the remaining energy of the sensor nodes to divide the sensed area to disjoint and balanced clusters.The simulation results show that the proposed protocol is more efficient than the existing hierarchical protocols in terms of packet delivery ratio, and energy consumption.

[1]  Azzedine Boukerche,et al.  Localization systems for wireless sensor networks , 2007, IEEE Wireless Communications.

[2]  Krishna M. Sivalingam,et al.  Data gathering in sensor networks using the energy*delay metric , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.

[3]  Rajiv Misra,et al.  Lightweight Localization Using Trilateration for Sensor Networks , 2014, Int. J. Wirel. Inf. Networks.

[4]  Zhan Zhao,et al.  Localization in Wireless Sensor Networks with Known Coordinate Database , 2010, EURASIP J. Wirel. Commun. Netw..

[5]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

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

[7]  R. B. Patel,et al.  EEHC: Energy efficient heterogeneous clustered scheme for wireless sensor networks , 2009, Comput. Commun..

[8]  Jiawei Han,et al.  CLARANS: A Method for Clustering Objects for Spatial Data Mining , 2002, IEEE Trans. Knowl. Data Eng..

[9]  Thirumurugan Ponnuchamy,et al.  EE-LEACH: development of energy-efficient LEACH Protocol for data gathering in WSN , 2015, EURASIP J. Wirel. Commun. Netw..

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

[11]  Giorgio Ventre,et al.  Network Simulator NS2 , 2008 .

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

[13]  Jiawei Han,et al.  Efficient and Effective Clustering Methods for Spatial Data Mining , 1994, VLDB.