Abstract

Energy efficiency is the main challenge in wireless sensor network. Many routing protocols have been designed to face this challenge. Hierarchical cluster-based routing is one of the efficient techniques to route the sensed data from source node to sink node. The proposed algorithm deals with cluster formation based on different events, cluster head selection, aggregation of the sensed data within a cluster and sending that to the base station. Simulation result proves that the performance of the proposed scheme is better than Energy Efficient Clustering Algorithm for data aggregation in WSNs (EECA) and A Multipath Routing Protocol Based on Clustering and Ant Colony Optimization (MRP) for Wireless Sensor Networks.

References

• J. Kulik, W. R. Heinzelman and H. Balakrishnan, "Negotiation based protocols for disseminating information in wireless sensor networks. ", Wirel. Netw. Vol. 8, pp. 169–185, 2002.
• C. Intanagonwiwat, R. Govindan, D. Estrin and J. Heidemann, "Directed diffusion for wireless sensor networking", IEEE/ACM Trans. Netw. Vol. 11, pp. 2–16, 2003.
• Ayan Kumar Das and Dr. Rituparna Chaki, "MERCC: Multiple Events Routing with Congestion Control for WSN", ACITY (1), Vol. 176, pp. 691-698, 2012.
• Ayan Kumar Das and Dr. Rituparna Chaki, "Multiple Event Source Routing (MESR) for Energy Efficient Wireless Sensor Network", International Journal of Computer Applications, Vol. 39, No 15, doi: 10. 5120, pp. 4894-7401, 2012.
• Ayan Kumar Das and Dr. Rituparna Chaki, "A Novel Power-Balancing Routing Scheme for WSN", Communications in Computer and Information Science, Springer, Vol. 162, 2011, pp 24-34.
• W. B. Heinzelman et al. , An application-specific protocol architecture for wireless microsensor networks, IEEE Transactions on Wireless Communications 1 (4) (2002) 660–670.
• Harneet Kour and Ajay K. Sharma, "Hybrid Energy Efficient Distributed Protocol for Heterogeneous Wireless Sensor Network", Internatioanl Journal of Computer Applications, Vol. 4(6), pp. 0975-8887, July 2010.
• M. Ye, C. Li, G. Chen and J. Wu, "EECS: An Energy Efficient Clustering Scheme in Wireless Sensor Networks", In Proceedings of the 24th IEEE International Performance, Computing, and Communications Conference (IPCCC), Phoenix, AZ, USA, 7–9; pp. 535–540, April 2005
• E. W. Dijkstra, "A Note on Two Problems in Connexion with Graphs", Numerische Mathematik 1, 269–271. (1959)
• Dilip Kumar, Trilok C. Aseri and R. B. Patel, "Energy Efficient Heterogeneous Clustered scheme for Wireless Sensor Network", Journal of Computer Communications, Elsevier, Vol. 32(4), pp. 662-667, doi: 10. 1016/j. comcom. 2008. 11. 025, March 2009.
• Geetha. V. a, Pranesh. V. Kallapurb and Sushma Tellajeerac, "Clustering in Wireless Sensor Networks: Performance Comparison of LEACH & LEACH-C Protocols Using NS2", in Elsevier journal 2012.
• D. J. Baker and A. Epheremides, "The Architectural Organization of a Moblie Radio Network via a Distributed Algorithm",IEEE Transactionson Communications, vol. 29, no. 11, November 1981.
• P. Kumarawadu, D. J. Dechene and M. Luccini, A. Sauer, "Algorithms for Node Clustering in Wireless Sensor: A Survey", Proceedings of IEEE 2008.
• Abusayeed Saifullah, You Xu, Chenyang Lu and Yixin Chen, "Distributed Channel Allocation Protocols for Wireless Sensor Networks", IEEE Transactions on Parallel and Distributed Systems, IEEE computer Society Digital Library, IEEE Computer Society, 29 July 2013.
• Benjie Chen, Kyle Jamieson, Hari Balakrishnan, and Robert Morris, "Span: An Energy Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks", ACM Wireless Networks Journal, Vol. 8, 2002.
• Navneet Verma, Dr. Devendra Prasad and Mukesh Chawla, "Energy and Throughput of Hierarchical Routing Protocol Leach and Leach-C for WSNS: A Review", INTERNATIONAL JOURNAL OF RESEARCH IN MANAGEMENT & TECHNOLOGY, Vol. 1,No. 1.
• Stephanie Lindsey, Cauli Raghavendra and Krishna M. Sivalingam, "Data Gathering Algorithm in Sensor Networks Using Energy Metrics", IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, VOL. 13, NO. 9, SEPTEMBER 2002.
• Keqin Li and Jie Li, "Optimal energy allocation in heterogeneous wireless sensor networks for lifetime maximization", Journal of Parallel and Distributed Computing, Elsevier, Vol. 72(7), pp. 902-916, July 2012.
• Chao SHA, Ru-chuan WANG, Hai-ping HUANG and Li juan SUN, "Energy efficient clustering algorithm for data aggregation in wireless sensor networks", Nanjing University of Posts and Telecommunications, Nanjing 210003, China, The Journal of China Universities of Posts and Telecommunications, January 2011.
• Jing Yang, Mai Xu, Wei Zhao and Bhaoguo Xu, " A Multipath Routing Protocol Based on Clustering and Ant Colony Optimization for Wireless Sensor Networks", Sensors 2010, Vol. 10(5),pp. 4521-4540; doi: 10. 3390/s1005040521.