Hybrid Hierarchical Clustering Protocol in Wireless Sensor Networks based on Ant Colony Algorithm and MR-LEACH

ABSTRACT

Energy consumption is one of the most important factors in wireless sensors networks (WSN). In fact, many protocols have been modified to enhance the lifetime of deployed sensors in a wireless network. In our work, we are investigating new optimization methods such as Ant Colony, where we aim to enhance the lifetime of the network based on a better network clustering. For experimental purposes, we implemented three protocols LEACH, MR-LEACH and our proposed ant colony algorithm. We have used the MATLAB environment in order to compare these protocols vis-à-vis the energy consumption and the lifetime of the network. Our proposed protocol showed better results in terms of throughput and life time compared to the original LEACH and MR-LEACH protocols.

References

1. Biradar, Rajashree V., S. R. Sawant, R. R. Mudholkar, and V. C. Patil, Multihop routing in self--organizing wireless sensor networks. International Journal of Computer Science Issues (IJCSI), vol. 8, no. 1 (2011): 155--164.
2. Al-Karaki, Jamal N., and Ahmed E. Kamal, Routing techniques in wireless sensor networks: a survey. Wireless communications, IEEE 11, no. 6 (2004): 6--28.
3. Rohit, V. Application Of Wireless Sensor Networks for Environmental Monitoring & Development of an Energy Efficient Hierarchical Cluster based Routing. Department Of Electrical Engineering, National Institute Of Technology, Rourkela 2009 (2008).
4. Ajay Jangra, Swati, Richa, Priyanka. Wireless Sensor Network (WSN): Architectural Design issues and Challenges. International Journal of Computer Science and Engineering, vol. 02, no. 09, 2010, pp. 3089--3094.
5. Hamid, Sherin Abdel, Hossam Hassanein, and Glen Takahara. Routing for Wireless Multi Hop Networks--Unifying and Distinguishing Features. School of Comp. Queen's University, Canada, tech. report 583 (2011).
6. Sohraby, Kazem, Daniel Minoli, and Taieb Znati. Wireless sensor networks: technology, protocols, and applications. John Wiley & Sons, 2007.
7. Al-Karaki, Jamal N., and Ahmed E. Kamal. Routing techniques in wireless sensor networks: a survey. Wireless Communications, IEEE 11.6 (2004): 6--28.
8. Liu, Xuxun. A survey on clustering routing protocols in wireless sensor networks. Sensors 12.8 (2012): 11113--11153.
9. Salehpour, A. A., Mirmobin, B., Afzali-Kusha, A., & Mohammadi, S. An energy efficient routing protocol for cluster-based wireless sensor networks using ant colony optimization. In Innovations in Information Technology, 2008. IIT 2008. International Conference on (pp. 455--459). IEEE.
10. Vivek Prakashgoud Patil, Umakant Kulkarni, N. H. Ayachit. Some Issues in Clustering Algorithms for Wireless Sensor Networks. International Journal of Computer Applications, 2011, pp.18--23.
11. Abbasi, Ameer Ahmed, and Mohamed Younis. A survey on clustering algorithms for wireless sensor networks. Computer Communications, 30.14 (2007): 2826--2841.
12. Al-Ma'aqbeh, Feda, Omar Banimelhem, Eyad Taqieddin, Fahed Awad, and Moad Mowafi. Fuzzy logic based energy efficient adaptive clustering protocol. In Proceedings of the 3rd International Conference on Information and Communication Systems, p. 21, 2012.
13. W. Heinzelman, A. Chandrakasan, and H. Balakrishnan. Energy-Efficient Communication Protocols for Wireless Microsensor Networks. In Proceedings of Hawaiian International on Systems Science, January 2000.
14. Ghosh, Ashim Kumar, Anupam Kumar Bairagi, M. Abul Kashem, D. M. A. Kashem, M. Rezwan-ul-Islam, and AJM Asraf Uddin. Energy efficient zone division multihop hierarchical clustering algorithm for load balancing in wireless sensor network. International Journal of Advanced Computer Science and Applications 2, no. 12 (2011): 92--97.
15. Kumar, Naveen, and Jasbir Kaur. Improved leach protocol for wireless sensor networks. In Proceedings of the 7th International Conference on Wireless Communications, Networking and Mobile Computing (WiCOM), 2011, pp. 1--5. IEEE, 2011.
16. Sharma, Meenakshi, and Kalpana Sharma. An energy efficient extended leach (eee leach). In Proceedings of International Conference on the Communication Systems and Network Technologies (CSNT), 2012, pp. 377--382. IEEE, 2012.
17. Farooq, M. O., Dogar, A. B., & Shah, G. A. (2010, July). MR-LEACH: multi-hop routing with low energy adaptive clustering hierarchy. In Proceedings of the Fourth International Conference on Sensor Technologies and Applications (SENSORCOMM), 2010 (pp. 262--268). IEEE,.
18. Dorigo, M., Birattari, M., & Stutzle, T. (2006). Ant colony optimization. Computational Intelligence Magazine, IEEE, 1(4), 28--39.
19. Debajit Sensarma, Koushik Majumder. A Novel Hierarchical Ant Based QoS Aware Intelligent Routing Scheme for Manets. International Journal of Computer Networks and Communications (IJCNC), vol.5, No.6, November 2013, pp. 215--229.
20. Guifeng, W., Yong, W., and Xiaoling, T. An ant colony clustering routing algorithm for wireless sensor networks. In Proceedings of the 3rd International Conference on Genetic and Evolutionary Computing, 2009, pp. 670--673.

Index Terms

• Networks

  • Network protocols

    • Network layer protocols

      • Routing protocols

  • Network services

    • Network management

  • Network types

    • Mobile networks

    • Wireless access networks