Genetic Algorithm based Chain Leader Election in Wireless Sensor Network for Precision Farming

Wireless Sensor Network (WSN) is one of the commonly used technologies in Precision Farming (PF). It provides farmers with accurate real-time information on their farms. In practice, WSN consists of numerous wireless sensor nodes, where each node relies on limited energy sources such as battery to maintain its operation. The energy management issue in WSN has gained attention of scholars, leading to new protocols or schemes developed over the years. Conventionally, PEGASIS protocol selects chain leader without considering the distance and residual energy level of each sensor node. As such, it might increase the energy consumption rate to transmit collected data from sensor node to sink. Inadequate energy management leads to rapid energy drain and eventually shorten the lifespan of WSN. Therefore, this study aims to prolong the lifespan of WSN while minimizing the energy consumption. Genetic Algorithm (GA) is proposed to enhance the chain leader selection scheme of the conventional PEGASIS. The proposed GA will select optimum chain leader by considering the energy consumption rate of each node. As such, the proposed algorithm is able to increase node's transmission as well as improve the lifespan of WSN by 50% as compared to the conventional approach.

[1]  Howard J. Sanders,et al.  Agriculture and Food , 1967 .

[2]  A. Kiring,et al.  Comparative study of various cluster formation algorithms in wireless sensor networks , 2012, 2012 7th International Conference on Computing and Convergence Technology (ICCCT).

[3]  Turki Ali Alghamdi,et al.  Energy efficient protocol in wireless sensor network: optimized cluster head selection model , 2020, Telecommunication Systems.

[4]  Zeeshan Bhatti,et al.  Optimal Route Planning by Genetic Algorithm for Wireless Sensor Networks , 2020, 2020 International Conference on Information Science and Communication Technology (ICISCT).

[5]  Surender Kumar Soni,et al.  Genetic algorithm based optimized leach protocol for energy efficient wireless sensor networks , 2020, J. Ambient Intell. Humaniz. Comput..

[6]  Amir H. Gandomi,et al.  Residual Energy-Based Cluster-Head Selection in WSNs for IoT Application , 2019, IEEE Internet of Things Journal.

[7]  Feng Wang,et al.  On Cluster Head Selection in Monkey-inspired Optimization based Routing Protocol for WSNs , 2019, 2019 International Conference on Computing, Networking and Communications (ICNC).

[8]  Kenneth Tze Kin Teo,et al.  A genetic algorithm for management of coding resources in VANET , 2017, 2017 IEEE 2nd International Conference on Automatic Control and Intelligent Systems (I2CACIS).

[9]  Mahamod Ismail,et al.  Cluster Head Selection Using Genetic Algorithm in Wireless Network , 2019, 2019 IEEE 14th Malaysia International Conference on Communication (MICC).

[10]  Young-Hak Kim,et al.  Energy-Efficient Routing Using Genetic Algorithm in Cluster-Based Wireless Sensor Networks , 2019, 2019 IEEE 90th Vehicular Technology Conference (VTC2019-Fall).

[11]  Cauligi S. Raghavendra,et al.  PEGASIS: Power-efficient gathering in sensor information systems , 2002, Proceedings, IEEE Aerospace Conference.

[12]  Wyn Grant,et al.  Agriculture and Food , 2006 .

[13]  Abdellatif Hair,et al.  Evaluation and Comparative Study of the Both Algorithm LEACH and PEGASIS Based on Energy Consumption , 2020, NISS.

[14]  Liu Lu,et al.  ARSH-FATI: A Novel Metaheuristic for Cluster Head Selection in Wireless Sensor Networks , 2020, IEEE Systems Journal.

[15]  Hui Cheng,et al.  Automatic delivery and recovery system of Wireless Sensor Networks (WSN) nodes based on UAV for agricultural applications , 2019, Comput. Electron. Agric..

[16]  Min Keng Tan,et al.  Impact of Genetic Operators on Energy-Efficient Wireless Sensor Network , 2019, 2019 IEEE 6th International Conference on Engineering Technologies and Applied Sciences (ICETAS).

[17]  Donghyun Kim,et al.  On latency-aware tree topology construction for emergency responding VANET applications , 2018, IEEE INFOCOM 2018 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[18]  Vandana Bassoo,et al.  Energy-efficient chain-cluster based intelligent routing technique for Wireless Sensor Networks , 2018 .

[19]  Ajay K. Sharma,et al.  Genetic Algorithm-based Optimized Cluster Head selection for single and multiple data sinks in Heterogeneous Wireless Sensor Network , 2019, Appl. Soft Comput..

[20]  Yulin Zhang,et al.  Wireless sensor network path optimization based on particle swarm algorithm , 2011, 2011 IEEE International Conference on Computer Science and Automation Engineering.

[21]  Jin-Gu Lee,et al.  Energy-Efficient Cluster-Head Selection for Wireless Sensor Networks Using Sampling-Based Spider Monkey Optimization , 2019, Sensors.

[22]  Vandana Bassoo,et al.  Energy-efficient genetic algorithm variants of PEGASIS for 3D Wireless Sensor Networks , 2020 .