A New Clustering Protocol for Wireless Sensor Networks Using Genetic Algorithm Approach

DOI: 10.4236/wsn.2011.311042   PDF   HTML     7,694 Downloads   16,697 Views   Citations


This paper examines the optimization of the lifetime and energy consumption of Wireless Sensor Networks (WSNs). These two competing objectives have a deep influence over the service qualification of networks and according to recent studies, cluster formation is an appropriate solution for their achievement. To transmit aggregated data to the Base Station (BS), logical nodes called Cluster Heads (CHs) are required to relay data from the fixed-range sensing nodes located in the ground to high altitude aircraft. This study investigates the Genetic Algorithm (GA) as a dynamic technique to find optimum states. It is a simple framework that includes a proposed mathematical formula, which increasing in coverage is benchmarked against lifetime. Finally, the implementation of the proposed algorithm indicates a better efficiency compared to other simulated works.

Share and Cite:

A. Norouzi, F. Babamir and A. Zaim, "A New Clustering Protocol for Wireless Sensor Networks Using Genetic Algorithm Approach," Wireless Sensor Network, Vol. 3 No. 11, 2011, pp. 362-370. doi: 10.4236/wsn.2011.311042.

Conflicts of Interest

The authors declare no conflicts of interest.


[1] F. Akyildiz, W. Su, Y. Sankarasubramaniam and E. Cayirci, “Wireless Sensor Networks: A Survey,” Computer Networks, Vol. 38, No. 4, 2001, pp. 393-422. doi:10.1016/S1389-1286(01)00302-4
[2] A. Norouzi, F. Amiri, M. H. Khodashahi, M. Dabbagian, “Presentation an Optimal Routing Algorithm by Creating Concentrically Sectors in Wireless Sensor Networks,” 2010, pp. 168-173, IEEE.
[3] S. Hussain, A. Matin and O. Islam, “Genetic Algorithm for Hierarchical Wireless Sensor Network,” Journal of Networks, Vol. 2, No. 5, 2007, pp. 87-97. doi:10.4304/jnw.2.5.87-97
[4] V. Mhatre, C. Rosenberg, D. Kofman, R. Mazumdar and N. Shroff, “A Minimum Cost Heterogeneous Sensor Network with a Lifetime Constraint,” IEEE Transactions on Mobile Computing (TMC), Vol. 4, No. 1, 2005, pp. 4-15. doi:10.1109/TMC.2005.2
[5] M. Ishizuka and M. Aida, “Performance Study of Node Placement in Sensor Networks,” In Proceedings of 24th International Conference on Distributed Computing Systems Workshops, 23-24 March 2004, pp. 598-603. doi:10.1109/ICDCSW.2004.1284093
[6] A. P. Bhondekar, R. Vig, M. L. Singla, C. Ghanshyam and P. Kapur, “Genetic Algorithm Based Node Placement Methodology for Wireless Sensor Networks,” Proceeding of the International Multi-Conference of Engineering and Computer Science, Hong Kong, 18-20 March 2009, pp. 106-112.
[7] W. R. Heinzelman, A. Chandrakasan and H. Balakrishnan, “Energy-Efficient Communication Protocol for Wireless Microsensor Networks,” Proceedings of the Hawaii International Conference on System Sciences, Hawaii, 4-7 January 2000, pp.3005-3014. doi:10.1109/HICSS.2000.926982
[8] S. Ghiasi, A. Srivastava, X. Yang and M. Sarrafzadeh, “Optimal Energy Aware Clustering in Sensor Networks,” Sensors, vol. 2, No. 7, 2002, pp. 258–259. doi:10.3390/s20700258
[9] A. Norouzi and A. Sertbas, “An Integrated Survey in Efficient Energy Management for WSN Using Architecture Approach,” International Journal of Advanced Networking and Applications, Vol. 3, No. 1, 2011, pp. 968- 977.
[10] S. Lindsey and C. S. Raghavendra, “PEGASIS: Power- Efficient Gathering in Sensor Information Systems,” In Proceedings of the IEEE Aerospace Conference, Big Sky, 9-16 March 2002, pp. 1125-1130. doi:10.1109/AERO.2002.1035242
[11] J. Pan, L. Cai, Y. T. Hou, Y. Shi and S. X. Shen, “Optimal Base-Station Locations in Two-Tiered Wireless Sensor Networks,” IEEE Transactions on Mobile Computing (TMC), Vol. 4, No. 5, 2005, pp. 458-473. doi:10.1109/TMC.2005.68
[12] K. Kalpakis, K. Dasgupta and P. Namjoshi, “Maximum Lifetime Data Gathering and Aggregation in Wireless Sensor Networks,” In IEEE International Conference on Networking, Atlanta, 26-29 August 2002, pp. 685-696.
[13] K. Dasgupta, K. Kalpakis and P. Namjoshi, “An Efficient Clustering-Based Heuristic for Data Gathering and Aggregation in Sensor Networks,” In IEEE Wireless Communications and Networking Conference, New Orleans, 16-20 March 2003, pp. 1948-1954,.
[14] S. Bandyopadhyay and E. J. Coyle, “An Energy Efficient Hierarchical Clustering Algorithm for Wireless Sensor Networks.” In Proceedings of the IEEE Conference on Computer Communications (INFOCOM), San Francisco, 30 March-3 April 2003, pp. 1713-1723.
[15] A. Cerpa and D. Estrin, “ASCENT: Adaptive Self- Configuring Sensor Networks Topologies,” IEEE Transactions on Mobile Computing (TMC) Special Issue on Mission-Oriented Sensor Networks, Vol. 3, No. 3, 2004, pp. 90-100.
[16] J. Jabari Lotf, S. H. Hosseini Nazhad Ghazani and R. M. Alguliev, “A New Cluster-Based Routing Protocol with Maximum Lifetime for Wireless Sensor Networks,” In International Journal of Computer and Network Security, vol. 2, No. 6, 2010, pp. 133-137.
[17] D. Turgut, S. K. Das, R. Elmasri and B. Turgut, “Optimizing Clustering Algorithm in Mobile Ad Hoc Networks Using Genetic Algorithmic Approach,” In Proceedings of the Global Telecommunications Conference (GLOBECOM), Taibei, November 2002, pp. 62-66.
[18] S. Jin, M. Zhou and A. S. Wu, “Sensor Network Optimization Using a Genetic Algorithm,” In Proceedings of the 7th World Multiconference on Systemics, Cybernetics and Informatics, Orlando, 30 March-2 April 2003, pp. 109-116.
[19] K. P. Ferentinos, T. A. Tsiligiridis and K. G. Arvanitis, “Energy Optimization of Wirless Sensor Networks for Evironmental Measurements,” In Proceedings of the International Conference on Computational Intelligence for Measurment Systems and Applicatons (CIMSA), La Coruna, 10-12 July 2005, pp. 1031-1051.
[20] W. Ye, J. Heidemann and D. Estrin, “Medium Access Control with Coordinated Adaptive Sleeping for Wireless Sensor Networks,” IEEE/ACM Transactions on Networks, Vol. 12, No. 3, 2004, pp. 493–506. doi:10.1109/TNET.2004.828953
[21] S. Hussain and A. W. Matin, “Base Station Assisted Hierarchical Cluster-Based Routing,” In IEEE/ACM International Conference on Wireless and Mobile communications Network (ICWMC), Bucharest, 29-31 July 2006, p. 9.
[22] A. W. Matin and S. Hussain, “Intelligent Hierarchical Cluster-Based Routing,” In International Workshop on Mobility and Scalability in Wireless Sensor Networks (MSWSN), CTI Press, Athens, 2006, pp. 165-172.
[23] S. Hussain, A. W. Matin and O. Islam, “Genetic Algorithm for Energy Efficient Clusters in Wireless Sensor Networks,” In Fourth International Conference on Information Technology: New Generations (ITNG 2007), Las Vegas, 2-4, April 2007, pp.147-154.
[24] A.Norouzi, F.S Babamir and A.H.Zaim, “A Novel Energy Efficient Routing Protocol in Wireless Sensor Networks,” Journal of Wireless Sensor Network, Vol. 3 No. 10, 2011, pp. 1-10.
[25] D. E. Goldberg, “Genetic Algorithm in a Search Optimization and Machine Learning,” Addison Wesley, Boston, 1989, pp. 191-206.
[26] V. Kreinovich, C. Quintana and O. Fuentes, “Genetic Algorithms―What Fitness Scaling is Optimal?” Cybernetics and Systems: An International Journal, Vol. 24, No. 1, 1933, pp. 9-26.
[27] A. W. Matin and S. Hussain, “Intelligent Hierarchical Cluster-Based Routing,” In International Workshop on Mobility and Scalability in Wireless Sensor Networks (MSWSN), CTI Press, Athens, 2006, pp. 165-172.

comments powered by Disqus

Copyright © 2020 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.