Welcome to Scholar Publishing Group

Distributed Processing System, 2021, 2(1); doi: 10.38007/DPS.2021.020101.

Area Coverage Optimization of Wireless Sensor Networks Based on Bee Colony

Author(s)

Hailiu Xiao and Yanping Wei

Corresponding Author:
Yanping Wei
Affiliation(s)

Nanchang Institute of Science and Technology, Nanchang 330108, China

Abstract

As a kind of self-organizing network with limited energy, wireless sensor network is generally deployed in the area where the environment is bad or the personnel are difficult to reach. The unbalanced energy consumption of nodes will lead to premature network failure, low energy utilization rate of nodes and reduced network coverage rate, which will seriously affect network performance. This paper mainly studies the area coverage optimization of wireless sensor network based on bee colony. In this paper, an artificial bee colony algorithm based on extrapolation is proposed to optimize the network coverage deployment. In order to improve the convergence speed and accuracy of the artificial bee colony algorithm, the extrapolation artificial bee colony algorithm introduces the extrapolation process into the artificial bee colony algorithm and constructs the following bee phase based on the extrapolation process. The simulation results show that the proposed algorithm not only improves the coverage optimization effect, speeds up the convergence speed of the algorithm, but also reduces the travel distance of the nodes, which is suitable for the wireless sensor network optimization with higher requirements for perceptual quality.

Keywords

Artificial Bee Colony Algorithm, Wireless Sensor Network, Area Coverage, Algorithm Optimization

Cite This Paper

Hailiu Xiao, Yanping Wei. Area Coverage Optimization of Wireless Sensor Networks Based on Bee Colony. Distributed Processing System (2021), Vol. 2, Issue 1: 1-8. https://doi.org/10.38007/DPS.2021.020101.

References

[1] Hong Y W, Scaglione A. Energy-Efficient Broadcasting With Cooperative Transmissions in Wireless Sensor Networks. IEEE Transactions on Wireless Communications, 2016, 5(10): 2844-2855. https://doi.org/10.1109/TWC.2006.04608 

[2] Ren J, Zhang Y, Zhang K, et al. Lifetime and Energy Hole Evolution Analysis in Data-Gathering Wireless Sensor Networks. IEEE Transactions on Industrial Informatics, 2016, 12(2):788-800. https://doi.org/10.1109/TII.2015.2411231 

[3] Guo L, Li Y, Cai Z. Minimum-latency aggregation scheduling in wireless sensor network. Journal of Combinatorial Optimization, 2016, 31(1):279-310. https://doi.org/10.1007/s10878- 014-9748-7 

[4] Zolotukhin M, Sayenko A, Hamalainen T. On Optimal Deployment of Low Power Nodes for High Frequency Next Generation Wireless Systems. Computer Networks, 2018, 144(OCT.24):120-140. https://doi.org/10.1016/j.comnet.2018.07.029 

[5] Kim S, Choi J. Optimal Deployment of Sensor Nodes Based on Performance Surface of Underwater Acoustic Communication. Sensors, 2017, 17(10):538-547. https://doi.org/10.3390/ s17102389 

[6] Celis-Pearanda J M, Escobar-Amado C D, SB Sepúlveda-Mora, et al. Design of a Wireless Sensor Network for Optimal Deployment of Sensor Nodes in a Cocoa Crop. TecnoLógicas, 2020, 23(47):121-136. https://doi.org/10.22430/22565337.1361  

[7] Osama Moh'd Alia, Al-Ajouri A. Maximizing Wireless Sensor Network Coverage with Minimum Cost using Harmony Search Algorithm. IEEE Sensors Journal, 2017, (3):1-1.

[8] Khalaf O I, Abdulsahib G M, Sabbar B M. Optimization of Wireless Sensor Network Coverage using the Bee Algorithm. Journal of Information Science and Engineering, 2020, 36(2):377-386. 

[9] Shalu, Malik A. Wireless Sensor Network Coverage Hole Localization by Ant Colony Optimized Gaussian Mixture Model Clustering. Journal of Computational and Theoretical Nanoscience, 2020, 17(6):2488-2495. https://doi.org/10.1166/jctn.2020.8920  

[10] Sun Z, Zhang Y, Nie Y, et al. CASMOC: a novel complex alliance strategy with multi-objective optimization of coverage in wireless sensor networks. Wireless Networks, 2017, 23(4):1201-1222. https://doi.org/10.1007/s11276-016-1213-3 

[11] Gao W F, Huang L L, Liu S Y, et al. Artificial Bee Colony Algorithm Based on Information Learning. IEEE Transactions on Cybernetics, 2017, 45(12):2827-2839. https://doi.org/10. 1109/ TCYB.2014.2387067 

[12] Li R, Wang J, Liu G, et al. Identification of water quality model parameters using artificial bee colony algorithm. Numerical Algebra Control & Optimization, 2017, 2(1):157-165. https://doi.org/10.3934/naco.2012.2.157