International Journal of Computer
Trends and Technology

Research Article | Open Access | Download PDF

Volume 4 | Issue 5 | Year 2013 | Article Id. IJCTT-V4I5P63 | DOI : https://doi.org/10.14445/22312803/IJCTT-V4I5P63

Chain Clustered Communication Protocol for WSN

Swati Sharma, Dr. Pradeep Mittal

Citation :

Swati Sharma, Dr. Pradeep Mittal, "Chain Clustered Communication Protocol for WSN," International Journal of Computer Trends and Technology (IJCTT), vol. 4, no. 5, pp. 1283-1286, 2013. Crossref, https://doi.org/10.14445/22312803/IJCTT-V4I5P63

Abstract

A Wireless Sensor Network (WSN) is composed of a collection of sensor nodes. Sensor nodes being small energy constrained devices; hence the main focus is that these have to be as energy efficient as possible. The focus should also be on minimizing the transmitting and receiving of data, as these are expensive operations. Sensor webs consisting of nodes with limited battery power and wireless communications are deployed to collect useful information from the Region of Interest (ROI). If each node transmits its sensed data directly to the base station then it will deplete its power quickly and reduces network lifetime. The LEACH (Low Energy Adaptive Clustering Hierarchy) protocol is a technique where clusters are formed to fuse data before transmitting to the base station. By randomizing the cluster heads chosen to transmit to the base station, LEACH achieves a factor of 8 improvement compared to direct transmissions, as measured in terms of when nodes die. PEGASIS (Power-Efficient Gathering in Sensor Information Systems), a near optimal chain-based protocol is an improvement over LEACH. In PEGASIS, each node communicates only with a close neighbour and takes turns transmitting to the base station, thus reducing the amount of energy spent per round. The limitations of LEACH and PEGASIS are explained below: The proposed method is highly energy efficient. This protocol outperforms LEACH by eliminating the overhead of dynamic cluster formation, minimizing the distance non leader-nodes must transmit and using only one transmission to the base station in each round. In PEGASIS the clustering overhead is avoided but it still requires dynamic topology adjustment since a sensor node needs to know about position of its neighbours in order to know where to route its data. Such topology adjustment introduces significant overhead. Here the nodes also require global knowledge of the network. The proposed method, a hybrid approach, an improvement over LEACH & PEGASIS is based on the concept of clustering and chaining. The proposed method is named as CCCP. The proposed method gives 200% and 60% improved performance over LEACH and PEGASIS respectively. So this protocol is better than these two protocols. It eliminates most of the limitations of LEACH and PEGASIS.

Keywords

LEACH- Low Energy Adaptive Clustering Hierarchy, PEGASIS- Power Efficient Gathering in Sensor Information Systems, CCCP- chain Clustered Communication Protocol, ROI- Region of Interest.

References

[1] S. Lindsey and C.S. Raghavendra, “PEGASIS”: Power efficient gathering in sensor information system,” in IEEE Aerospace Conference, March (2002).   
[2] Yongchang Yu, Gang Wei, “Energy Aware Routing Algorithm Based on LAYERED Chain in Wireless Sensor Network”.   
[3] Riddhi Khemka, Priyanka Kumari, Priyingana Sharma, “A Two-Layered Chain Based Routing Algorithm for Wireless Sensor Networks”.   
[4] Kemei Du, Jie Wu and Dan Zhou, “Chain-Based Protocols for Data Broadcasting and Gathering in the Sensor Networks”, proceedings of the International Parallel and Distributed Processing Symposium (IPDPS), 2003.   
[5] Ying Tian, Ying Wang, Shu-Fang Zhang, “A Novel ChainCluster Based Routing Protocol for Wireless Sensor Networks”.
[6] Laiali Almazaydeh, Eman Abdelfattah, Manal Al- Bzoor, and Amer Al- Rahayfeh, “Performance Evaluation of Routing Protocols in Wireless Sensor Networks”.   
[7] G.L. Pahuja, Rama Koteswara Rao. A. and Geeta Yadav, Optimum deployment and Performance Evaluation of Wireless Sensing Nodes, International Conference on Biomedical Engineering and Assistive Technologies (BEATs), 2010.   
[8] Heinzelman, W., Chandrakasan, A., Balakrishnan, H., EnergyEfficient Communication Protocol for Wireless Microsensor Networks. In: Proc. of the 33rd Annual Hawaii Int’l Conf. on System Sciences. Maui.: IEEE Computer Society (2000) 3005"3014.   
[9 ] G.L. Pahuja, Dheeraj Joshi, Ramakoteswara Rao, A. and Geeta Yadav, Optimum Deployment using Genetic Algorithm for performance evaluation of wireless sensing nodes, National conference on power and energy systems (NCPES-2011), April 2324, 2011