Energy Efficient Clustering Protocol for Sensor Network

Full Text (PDF, 402KB), PP.59-66

Views: 0 Downloads: 0

Author(s)

Prachi 1,* Shikha Sharma 1

1. The NorthCap University, Gurgaon, 122017, India

* Corresponding author.

DOI: https://doi.org/10.5815/ijcnis.2016.12.08

Received: 8 Mar. 2016 / Revised: 16 Jul. 2016 / Accepted: 1 Sep. 2016 / Published: 8 Dec. 2016

Index Terms

Clustering, Sensor Network, Energy Efficient, Routing, network lifetime

Abstract

Energy efficiency is a very crucial issue for battery operated Wireless Sensor Networks (WSNs). Routing plays a major in energy dissipation and it is shown in the literature that Cluster based approach is the most energy effective in any network in comparison to direct or multi hop based approach. Therefore, optimized Clustering became a key point to achieve energy efficiency in Wireless Sensor networks. In this paper, we have designed and implemented a novel protocol in MATLAB in which Cluster Heads are chosen on the basis of energy threshold, minimum average distance from surrounding nodes and farthest distance among Cluster Heads to provide optimal coverage. This paper also compare results of randomly selected CHs and farthest CHs and results demonstrates that farthest chosen CHs provide much better results than randomly selected CHs. To further evaluate performance of our protocol, results of our protocol are compared with LEACH and proposed protocol dominates LEACH in terms of minimizing transmission distance, energy dissipation and hence increasing network lifetime. Apart from this, proposed protocol is based on Poisson distribution because simulation results clearly states that Poisson distribution is very well suited for WSN in comparison to Uniform and Random distribution.

Cite This Paper

Prachi, Shikha Sharma, "Energy Efficient Clustering Protocol for Sensor Network", International Journal of Computer Network and Information Security(IJCNIS), Vol.8, No.12, pp.59-66, 2016. DOI:10.5815/ijcnis.2016.12.08

Reference

[1]F. Akyildiz, W. Su, Y. Sankarasubramaniam, E. Cayirci, “Wireless Sensor Networks: A Survey”, Computer Networks: The international Journal of Computer and Telecommunications Networking, Vol. 38, No. 4, pp. 393-422, March 2002.
[2]G. J. Pottie, W. J. Kaiser, “Wireless Integrated Network Sensors”, Communications of the ACM , Vol. 43, no. 5, pp. 51-58, may 2000, DOI : 10.1145/332833.332838.
[3]A. Abbasi, M. Younis, “A survey on Clusteing Algorithmsfor Wireless Sensor Networks”, Computer Communications, Vol. 30, No. 14-15, pp. 2826-2841, Oct 2007.
[4]Heinzelman W. B., Chandrakasan A., Balakrishnan H., ’Energy Efficient Communication Protocol for Wireless Microsensor Networks’, 33rd IEEE International Conference on System Sciences, ISBN: 0-7695-0493-0, Jan-2000.
[5]Heinzelman W. B., Chandrakasan A., Balakrishnan H., ‘An Application-Specific Protocol Architecture for Wireless Microsensor Networks’, IEEE Transactions on Wireless Communications, Vol. 1, Issue 4, ISBN: 1536-1276, pp. 660-670, Oct-2002.
[6]Chatterjee M., Das S. K., Turgut D., ‘WCA: A Weighted Clustering Algorithm for Mobile Ad hoc Networks’, in Cluster Computing, pp. 193-204, 2002.
[7]Amir Sepasi Zahmati, B. Abolhassani, A. A. B. Shirazi, A. S. Bakhtiari, ‘Energgy Efficient Protocol with Static Clustering’, World Academy of Science, Engineering and Technology, International Journal of Computer, Electrical, Automation, Control and Information Engineering, Vol. 1, No. 4, 2007.
[8]Chaurasiya S. K., Pal T., Bit S. P., “An Enhanced Energy-Efficient Protocol with Static Clustering for WSN”, International Conference on Information Networking (ICOIN), ISBN: 978-1-61284-661-3, pp. 58-63, Jan 2011.
[9]Nayak B. K., Mishra M., Rai S. C., Pradhaan S. K., ‘A Novel Cluster Head Selection Method for Energy Efficient Wireless Sensor Network’, IEEE International Conference of Information Technology (ICIT), ISBN: 978-1-4799-8083-3, pp. 53-57, Dec-2014.
[10]Carle, J. and J. Myoupo, “Topological Properties & Optimal Routing Algorithms for Three Dimensional Hexagonal Networks”, In Proceedings of International Conference on High Performance Computing in the Asia Pacific Region, Beijing, China, pp. 116-121, 2000.
[11]Gayatri Devi, Rajeeb Sankar Bal, Sasmita Manjari Nayak, “Node Deployment and Coverage in Wireless Sensor”, International Journal of Innovative Research in Advanced Engineering, Issue 1, Volume 2, January 2015.
[12]Wang Y., Li F., Fang F., “Poisson Vs Guassian Distribution for Object Tracking in Wireless Sensor Networks”, 2nd International Workshop on Intelligent Systems and Applications, ISBN: 978-1-4244-5872-1, pp. 1-4, May 2010.
[13]Kan Yu, Zhi Li, Qiang Li, Jiguo Yu, A Poisson Distribution Based Topology Control Algorithm for Wireless Sensor Networks Under SINR Model, Wireless Algorithms, Systems, and Applications, pp 706-714, August 2015.
[14]Leon-Garcia, “Probability and Random Processes for Electrical Engineering”, 2nd Edition, Addison-Wesley, July 1993.
[15]Dahnil et. al., ‘Connectivity Aware and Minimum Energy Dissipation Protocol in Wireless Sensor Networks’, International Journal of Distributed Sensor Networks, Article Id: 153089, pp. 1-8, 2013.