A clustering patch hierarchical routing protocol for wireless sensor networks

Due to the limited power of the wireless sensor networks(WSNs), the network lifetime becomes a critical index in WSNs. However, network lifetime can not depict network effectively, there exist deficiency in currently evaluative standard. To solve the problem, two new indexes (network coverage rate and effective network lifetime) are introduced for evaluating WSNs. Newly evaluative standard can depict the performance of WSNs more effectively. Meanwhile, a Clustering Patch Hierarchical Routing Protocol(CPHRP) is proposed with purposes of improving network coverage rate and effective network lifetime in WSNs. It improves network coverage rate through clustering patch, and it has hierarchical multi-path tree routing property. What's more, the nodes are partitioned into three classes: cluster node, sense node and non-sense node, which improves the energy conservation. Simulation results show that the CPHRP can guarantee more than 90% network coverage rate within most of network lifetime with comparison to HEED when the number of inner-cluster sense nodes is above 6. With the multiple growth of network nodes, the effective network lifetime of the CPHRP rises by more than 60%. When the number of inner-cluster nodes increases in multiple of 6, the growth of its network lifecycle is more than 50% in contrast of the less than 7% of HEED.

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

[2]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[3]  Nael B. Abu-Ghazaleh,et al.  A taxonomy of wireless micro-sensor network models , 2002, MOCO.

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

[5]  Ossama Younis,et al.  Node clustering in wireless sensor networks: recent developments and deployment challenges , 2006, IEEE Network.

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

[7]  Biswanath Mukherjee,et al.  Wireless sensor network survey , 2008, Comput. Networks.

[8]  Ameer Ahmed Abbasi,et al.  A survey on clustering algorithms for wireless sensor networks , 2007, Comput. Commun..

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

[10]  Makoto Takizawa,et al.  A Survey on Clustering Algorithms for Wireless Sensor Networks , 2010, NBiS.

[11]  A. Manjeshwar,et al.  TEEN: a routing protocol for enhanced efficiency in wireless sensor networks , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.

[12]  Dali Wei,et al.  Energy Efficient Clustering Algorithms for Wireless Sensor Networks , 2008, ICC Workshops - 2008 IEEE International Conference on Communications Workshops.

[13]  Makoto Takizawa,et al.  A Survey on Clustering Algorithms for Wireless Sensor Networks , 2010, 2010 13th International Conference on Network-Based Information Systems.