Reinforce Coverage Area of Sensor Mote in Wireless Ad-Hoc Networks Using Genetic Algorithm
Keywords: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.
 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.
 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).
 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.
 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.
 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.
 Rana K & Zaveri M, â€œSynthesized cluster head selection and routing for two tier wireless sensor networkâ€, Journal of Computer Networks and Communications, (2013).
 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).
 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.
 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).
 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.
 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.
 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).
 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.
 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.
 Elhabyan RS & Yagoub MCE, â€œEvolutionary Algorithm for Cluster Head Election in Wireless Sensor Networks: Performance Comparisonâ€, Science and Information Conference, (2015), pp. 1070-1076.
 Rappaport TS, Wireless Communications: Principles and Practice, 2nd Edition, Englewood Cliffs, NJ, USA: Prentice Hall, (2011).
 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.
 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).