Abstract

Large-scale Wireless Sensor Networks (WSN) is the focus of recent research and development efforts. Due to their benefits in monitoring physical environments, WSN find diverse applications from military usage to agriculture and scientific works. To maximize WSN’s network life, data transfer paths are selected so that total energy consumed on the path is minimal. To ensure high scalability and improved data aggregation, sensor nodes are grouped into disjoint, non-overlapping subsets known as clusters. This study proposes improved Cluster Head (CH) selection for efficient sensor networks’ data aggregation. The suggested hybrid algorithm is based on Bacterial Foraging Optimization (BFO) and Gravitational Search Algorithm (GSA). The proposed hybrid BFO is incorporated in Lower Energy Adaptive Clustering Hierarchy (LEACH).

Keywords:

Bacterial Foraging Optimization (BFO), Cluster Head (CH) selection, Gravitational Search Algorithm (GSA), Lower Energy Adaptive Clustering Hierarchy (LEACH), Wireless Sensor Networks (WSNs),

References

1. Afaq, H. and S. Saini, 2011. On the solutions to the travelling salesman problem using nature inspired computing techniques. Int. J. Comput. Sci. Issues, 8(4): 326-334.
   
2. Al-Karaki, J.N. and A.E. Kamal, 2004. Routing techniques in wireless sensor networks: A survey. IEEE Wirel. Commun., 11(6): 6-28.
   CrossRef    
3. Anju, B. and K. Sourav, 2013. Techniques of optimizing lifetime and reduction in power consumption in wireless sensor network: A survey. Int. J. Softw. Hardware Res. Eng. Retrieved from: ijshre.com/wp-content/uploads/2014/01/IJSHRE_ 06-new.pdf.?
   Direct Link
4. Bakr, B.A. and L. Lilien, 2011. A quantitative comparison of energy consumption and WSN lifetime for LEACH and LEACH-SM. Proceeding of the 31st International Conference on Distributed Computing Systems Workshops (ICDCSW, 2011), pp: 182-191.
   CrossRef    
5. Bhatti, S., J. Xu and M. Memon, 2011. Clustering and fault tolerance for target tracking using wireless sensor networks. IET Wirel. Sens. Syst., 1(2): 66-73.
   CrossRef    
6. Blace, R.E., M. Eltoweissy and W. Abd-Almageed, 2008. Threat-aware clustering in wireless sensor networks. Int. Fed. Info. Proc., 264: 1-12.
   CrossRef    
7. Chen, Z., S. Li, W. Yue, L. Hu and W. Sun, 2012. Bacterial foraging optimization algorithm based routing strategy for wireless sensor networks. Int. Rev. Comput. Softw., 7(6).
   
8. Deng, S., J. Li and L. Shen, 2011. Mobility-based clustering protocol for wireless sensor networks with mobile nodes. IET Wirel. Sens. Syst., 1(1): 39-47.
   CrossRef    
9. El-Saadawy, M. and E. Shaaban, 2012. Enhancing S-LEACH security for wireless sensor networks. Proceeding of the IEEE International Conference on Electro/Information Technology (EIT, 2012), pp: 1-6.
   
10. Gajjar, S.H., K.S. Dasgupta, S.N. Pradhan and K.M. Vala, 2012. Lifetime improvement of LEACH protocol for wireless sensor network. Proceeding of the Nirma University International Conference on Engineering (NUiCONE), pp: 1-6.
    CrossRef    
11. Gou, H. and Y. Yoo, 2010. An energy balancing LEACH algorithm for wireless sensor networks. Proceeding of the 7th International Conference on Information Technology: New Generations (ITNG, 2010), pp: 822-827.
    CrossRef    
12. Hussain, K., A.H. Abdullah, K.M. Awan, F. Ahsan and A. Hussain, 2013. Cluster head election schemes for WSN and MANET: A survey. World Appl. Sci. J., 23(5).
    
13. Kong, H.Y., 2010. Energy efficient cooperative LEACH protocol for wireless sensor networks. J. Commun. Netw., 12(4): 358-365.
    CrossRef    
14. Krishnamachari, L., D. Estrin and S. Wicker, 2002. The impact of data aggregation in wireless sensor networks. Proceedings of the 22nd International Conference on Distributed Computing Systems Workshops, pp: 575-578.
    CrossRef    
15. Kulkarni, R.V. and G.K. Venayagamoorthy, 2010. Bio-inspired algorithms for autonomous deployment and localization of sensor nodes. IEEE T. Syst. Man Cy. C, 40(6): 663-675.
    CrossRef    
16. Kulkarni, R.V., A. Forster and G.K. Venayagamoorthy, 2011. Computational intelligence in wireless sensor networks: A survey. IEEE Commun. Surv. Tutorials, 13(1): 68-96.
    CrossRef    
17. Kumar, A., V. Kumar and N. Chand, 2011a. Energy efficient clustering and cluster head rotation scheme for wireless sensor networks. Energy, 3(5).
    
18. Kumar, V., S. Jain and S. Tiwari, 2011b. Energy efficient clustering algorithms in wireless sensor networks: A survey. Int. J. Comput. Sci. Issues, 8(5): 1694-0814.
    
19. Kumar, P., M.P. Singh and U.S. Triar, 2012. A review of routing protocols in wireless sensor network. Int. J. Eng. Res. Technol., 1(4).
    
20. Li, Y., L. Ding and F. Liu, 2011. The improvement of LEACH protocol in WSN. Proceeding of the International Conference on Computer Science and Network Technology (ICCSNT, 2011), 2: 1345-1348.
    
21. Liu, H. and S. Wu, 2012. Improvements of LEACH protocol in wireless sensor networks. Proceeding of the 2nd International Conference on Business Computing and Global Informatization (BCGIN), pp: 664-667.
    CrossRef    
22. Long-long, X. and Z. Jian-Jun, 2010. Improved LEACH cluster head multi-hops algorithm in wireless sensor networks. Proceeding of the 9th International Symposium on Distributed Computing and Applications to Business Engineering and Science (DCABES), pp: 263-267.
    CrossRef    
23. Mohanty, S., 2010. Energy efficient routing algorithms for wireless sensor networks and performance evaluation of quality of service for IEEE 802.15. 4 networks. M.Sc. Thesis, Department of Electronics and Communication Engineering, National Institute of Technology, Rourkela, Orissa, India.
    
24. Nam, C.S., K.S. Jang and D.R. Shin, 2010. A Cluster Head Election Method for Equal Cluster Size in Wireless Sensor Network. In: Yen Kheng, T. (Ed.), Smart Wireless Sensor Networks. ISBN: 978-953-307-261-6, DOI: 10.5772/13650.
    CrossRef    Direct Link
25. Ozdemir, S. and Y. Xiao, 2009. Secure data aggregation in wireless sensor networks: A comprehensive overview. Comput. Netw., 53(12): 2022-2037.
    CrossRef    
26. Patole, J.R., 2012. Clustering in wireless sensor network using K-MEANS and MAP REDUCE algorithm. M.Sc. Thesis, Department of Computer Engineering and Information Technology, College of Engineering, Pune.
    
27. Rajeshwari, A., V.V. Devi, A.S. Lakshmi and N. Nagajothi, 2012. Civilizing energy efficiency in wireless sensor network using bacteria foraging algorithm. IOSR J. Comput. Eng., 7(5): 61-65.
    CrossRef    
28. Ramesh, K. and D.K. Somasundaram, 2011. A comparative study of clusterhead selection algorithms in wireless sensor networks. Int. J. Comput. Sci. Eng. Surv., 2(4).
    
29. Shankar, T. and Dr. S. Shanmugavel, 2013. Hybrid approach for energy optimization in cluster based wsn using energy balancing clustering protocol. J. Theor. Appl. Inform. Technol., 49(3).
    
30. Sharma, E.N. and E.S. Behal, 2013. A systematic way of soft-computing implementation for wireless sensor network optimization using bacteria foraging optimization algorithm: A review. Int. J. Appl. Innov. Eng. Manag., 2(2).
    
31. Singh, S.K., M.P. Singh and D.K. Singh, 2010. Routing protocols in wireless sensor networks: A survey. Int. J. Comput. Sci. Eng. Surv., 1: 63-83.
    CrossRef    
32. Sohraby, K., D. Minoli and T. Znati, 2007. Wireless Sensor Networks: Technology, Protocols and Applications. Wiley-Interscience, Hoboken, N.J.
    CrossRef    
33. Sribala, S. and T. Virudhunagar, 2013. Energy efficient routing in wireless sensor networks using modified bacterial foraging algorithm. Int. J. Res. Eng. Adv. Technol., 1(1).
    
34. Srikanth, B., M. Harish and R. Bhattacharjee, 2011. An energy efficient hybrid MAC protocol for WSN containing mobile nodes. Proceeding of the 8th International Conference on Information, Communications and Signal Processing (ICICSP, 2011), pp: 1-5.
    CrossRef    
35. Thomas, R.M., 2013. Survey of bacterial foraging optimization algorithm. Int. J. Sci. Mod. Eng., 1(4).
    
36. Xiangning, F. and S. Yulin, 2007. Improvement on LEACH protocol of wireless sensor network. Proceeding of the International Conference on Sensor Technologies and Applications (SensorComm, 2007), pp: 260-264.
    CrossRef    
37. Xu, J., N. Jin, X. Lou, T. Peng, Q. Zhou and Y. Chen, 2012. Improvement of LEACH protocol for WSN. Proceeding of the 9th International Conference on Fuzzy Systems and Knowledge Discovery (FSKD, 2012), pp: 2174-2177.
    CrossRef    
38. Yan, X., Y. Zhu, H. Zhang, H. Chen and B. Niu, 2012. An adaptive bacterial foraging optimization algorithm with lifecycle and social learning. Discrete Dyn. Nat. Soc., 12: 1-20.
    CrossRef    
39. Zaman, N., A.R. Khan and M. Salih, 2009. Designing of energy efficient routing protocol for Wireless Sensor Network (WSN) using Location Aware (LA) algorithm. J. Inform. Commun. Technol., 3(2): 56-70.
    
40. Zhao, F., Y. Xu, R. Li and W. Zhang, 2012. Improved leach communication protocol for WSN. Proceeding of the International Conference on Control Engineering and Communication Technology (ICCECT, 2012), pp: 700-702.
    CrossRef    

Competing interests

The authors have no competing interests.

Open Access Policy

This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.

Copyright

The authors have no competing interests.