Reinforce Coverage Area of Sensor Mote in Wireless Ad-Hoc Networks Using Genetic Algorithm


  • B Hemalatha
  • S Srinivasan





Coverage area, cluster head, genetic algorithm, packet loss rate, residual energy, throughput.


Wireless sensor based communication is everlasting growing sector within the industry of communication. In WSN improving the life expectancy of the network depends on the energy dissipation of senor devices. Diminishing the energy dissipation of sensor device will enhance the lifetime and device failure which helps in better availability and coverage area of sensor network.  One of the dynamic research fields in wireless sensor network is that of coverage. Coverage can be defined as how well each point of interest is monitored by sensor network. In this paper, we investigate the cluster head selection issue, particularly focusing on applications where the upkeep of full network coverage is the fundamental prerequisite. Coverage maintenance for extended period is a pivotal issue in wireless sensor network because of the constrained inbuilt battery in sensors. Coverage maintenance may be prolonged by utilizing the network energy efficiently, by keeping an adequate number of sensors in sensor covers. The clustering algorithm is a solution to reduce energy consumption which can be helpful to the scalability and network lifetime. Assuming serious energy rebalancing with additional clustering algorithm, a Genetic algorithm (GA) based clustering algorithm which evaluates the fitness function by considering the two major parameters distance and energy has been proposed in this paper. Simulation result shows that the proposed solution finds the optimal cluster heads and has prolonged network lifetime and maximum coverage.




[1] He S, Dai Y, Zhou R & Zhao S, “A clustering routing protocol for energy balance of WSN based on genetic clustering algorithmâ€, IERI Procedia, (2012), pp.788-793.

[2] Emalda Roslin S, “Genetic Algorithm based Cluster Head Optimization using Topology Control for Hazardous Environment using WSNâ€, IEEE Sponsored 2nd International Conference on Inovation in Information in Embedded and Communication Systems ( ICIIECS), (2015).

[3] Jin S, Zhou M & Wu AS, “Sensor network optimization using a genetic algorithmâ€, Proceedings of the 7th world multiconference on systemics, cybernetics and informatics, (2003), pp.109-116.

[4] Omari M, Abdelkarim H & Salem B, “Optimization of energy consumption based on genetic algorithms optimization and fuzzy classificationâ€, 2nd World Symposium on Web Applications and Networking (WSWAN), (2015), pp.1-4.

[5] Karimi M, Naji HR & Golestani S, “Optimizing cluster-head selection in wireless sensor networks using genetic algorithm and harmony search algorithmâ€, 20th Iranian Conference on Electrical Engineering (ICEE), (2012), pp.706-710.

[6] Rana K & Zaveri M, “Synthesized cluster head selection and routing for two tier wireless sensor networkâ€, Journal of Computer Networks and Communications, (2013).

[7] Dhawan H & Waraich S, “A comparative study on LEACH routing protocol and its variants in wireless sensor networks: a surveyâ€, International Journal of Computer Applications, Vol.95, No.8, (2014).

[8] Karimi A, Abedini SM, Zarafshan F & Al-Haddad SAR, “Cluster head selection using fuzzy logic and chaotic based genetic algorithm in wireless sensor networkâ€, Journal of Basic and Applied Scientific Research, Vol.3, No.4,(2013), pp.694-703.

[9] Ma WG, Cao Y, Wei W, Hei XH & Ma JF, “Energy-Efficient Collaborative Communication for Optimization Cluster head Selection based on Genetic Algorithm in Wireless Sensor Networksâ€, International Journal of Distributed Sensor Networks, (2015).

[10] Shehab A, Elhoseny M, Sahlol AT & El Aziz MA, “Self-organizing single-hop wireless sensor network using a genetic algorithm: Longer lifetimes and maximal throughputsâ€, IEEE International Conference Intelligent Techniques in Control, Optimization and Signal Processing (INCOS), (2017), pp.1-6.

[11] Nayak P & Vathasavai B, “Genetic algorithm based clustering approach for wireless sensor network to optimize routing techniquesâ€, 7th International Conference on Cloud Computing, Data Science & Engineering-Confluence, (2017), pp.373-380.

[12] Tarighinejad SH, Alinaghian R & Sadeghzadeh M, “Design and Implemetation of a New Energy Efficient Clustering Algorithm using the Fuzzy Logic and Genetic Algorithm for Wireless Sensor Networksâ€, International Journal of Mobile Network Communications and Telematics (IJMNCT), (2016).

[13] Taha A, Soliman SS & Badawi A, “Genetic algorithms for lifetime elongation of clustered WSNâ€, IEEE 28th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC), (2017), pp.1-7.

[14] Pal V, Singh G & Yadav RP, “Cluster head selection optimization based on genetic algorithm to prolong lifetime of wireless sensor networksâ€, Procedia Computer Science, Vol.57, (2015), pp.1417-1423.

[15] Elhabyan RS & Yagoub MCE, “Evolutionary Algorithm for Cluster Head Election in Wireless Sensor Networks: Performance Comparisonâ€, Science and Information Conference, (2015), pp. 1070-1076.

[16] Rappaport TS, Wireless Communications: Principles and Practice, 2nd Edition, Englewood Cliffs, NJ, USA: Prentice Hall, (2011).

[17] Abo-zahad M, Ahmed SM, Sabor N & Sasaki S, “Mobile Sink based Adaptive Immune Energy- Efficient Clustering Protocol for Improving the Lifetime and Stability Period of Wireless Sensor Networksâ€, IEEE, Sensor Journal, (2015), pp.4575-4586.

[18] Akhpanov A, Sabitov S & Shaykhadenov R, “Criminal pre-trial proceedings in the Republic of Kazakhstan: Trend of the institutional transformationsâ€, Opción, Vol.34, No.85,(2018).

View Full Article: