Transactions on Machine Intelligence

Transactions on Machine Intelligence

Optimizing Mobile Sink Movement Using Bee Algorithm in Wireless Sensor Networks

Document Type : Original Article

Authors
1 Department of Computer Engineering, Faculty of Electrical and Computer Engineering, Technical and Vocational University, Tehran, Iran
2 Associate Professor, School of Information Technology, Halmstad University, Halmstad, Sweden
3 Department of Computer Engineering, Faculty of Engineering, Borujerd Branch, Islamic Azad University, Borujerd, Iran
Abstract
Wireless Sensor Networks (WSNs) consist of a large number of spatially distributed wireless sensor nodes that monitor and collect environmental data, subsequently transmitting it to a central base station for processing and analysis. Efficient and energy-aware data collection remains a critical challenge in WSNs due to the limited power resources of individual sensor nodes. One widely adopted strategy involves the use of a sink node to aggregate data from across the network. Recently, mobile sink approaches have gained significant attention for their potential to reduce energy consumption and improve data collection efficiency. In this thesis, a novel routing strategy is proposed that leverages the Artificial Bee Colony (ABC) algorithm for managing the trajectory and data aggregation process of a mobile sink. The ABC algorithm, inspired by the foraging behavior of honeybees, is applied to dynamically optimize the path of the mobile sink, minimizing communication overhead and balancing energy usage across the network. The proposed approach is designed to reduce the latency in data acquisition and prolong the overall lifetime of the network. Comprehensive simulation experiments were conducted to evaluate the performance of the proposed method against conventional techniques. The results demonstrate that the ABC-based routing method significantly reduces energy consumption and minimizes data reading delays. Consequently, it contributes to enhanced quality of service (QoS) and greater sustainability of the wireless sensor network infrastructure.
Keywords

  • Liu, K., & Zheng, J.-H. (2022). UAV trajectory optimization for time-constrained data collection in UAV-enabled environmental monitoring systems. IEEE Internet of Things Journal, 9, 24300-24314. http://doi.org/10.1109/JIOT.2022.3189214 https://doi.org/10.1109/JIOT.2022.3189214
  • Kumar, M., Mukherjee, P., Verma, K., Verma, S., & Rawat, D. (2022). Improved deep convolutional neural network-based malicious node detection and energy-efficient data transmission in wireless sensor networks. IEEE Transactions on Network Science and Engineering, 9, 3272-3281. http://doi.org/10.1109/TNSE.2021.3098011 https://doi.org/10.1109/TNSE.2021.3098011
  • Liu, X., Jiang, D., Tao, B., Jiang, G., Sun, Y., Kong, J., Tong, X., Zhao, G., & Chen, B. (2022). Genetic algorithm-based trajectory optimization for digital twin robots. Frontiers in Bioengineering and Biotechnology, 9. http://doi.org/10.3389/fbioe.2021.793782 https://doi.org/10.3389/fbioe.2021.793782
  • Akram, U., Fülöp, M., Tiron-Tudor, A., Topor, D., & Căpușneanu, S. (2021). Impact of digitalization on customers' well-being in the pandemic period: Challenges and opportunities for the retail industry. International Journal of Environmental Research and Public Health, 18. http://doi.org/10.3390/ijerph18147533 https://doi.org/10.3390/ijerph18147533
  • Su, J.-W., Chou, Y.-C., Liu, R., Liu, T.-W., Lu, P.-J., Wu, P., Chung, Y.-L., Hung, L.-Y., Ren, J.-S., Pan, T., Li, S.-H., Chang, S.-C., Sheu, S., Lo, W., Wu, C.-I., Si, X., Lo, C., Liu, R.-S., Hsieh, C., Tang, K., & Chang, M.-F. (2021). 16.3 A 28nm 384kb 6T-SRAM computation-in-memory macro with 8b precision for AI edge chips. In 2021 IEEE International Solid-State Circuits Conference (ISSCC) (Vol. 64, pp. 250-252). http://doi.org/10.1109/ISSCC42613.2021.9365984 https://doi.org/10.1109/ISSCC42613.2021.9365984
  • Guo, Z., Shan, Y., Luo, X., Huang, Y., & Zhang, Y. (2021). Clio: A hardware-software co-designed disaggregated memory system. In Proceedings of the 27th ACM International Conference on Architectural Support for Programming Languages and Operating Systems. http://doi.org/10.1145/3503222.3507762 https://doi.org/10.1145/3503222.3507762
  • Bahureksa, W., Tfaily, M., Boiteau, R., Young, R. B., Logan, M. N., McKenna, A., & Borch, T. (2021). Soil organic matter characterization by Fourier transform ion cyclotron resonance mass spectrometry (FTICR MS): A critical review of sample preparation, analysis, and data interpretation. Environmental Science & Technology. http://doi.org/10.1021/acs.est.1c01135 https://doi.org/10.1021/acs.est.1c01135
  • Piguet, E. (2021). Linking climate change, environmental degradation, and migration: An update after 10 years. Wiley Interdisciplinary Reviews: Climate Change, 13. http://doi.org/10.1002/wcc.746 https://doi.org/10.1002/wcc.746
  • Sefati, S., Abdi, M., & Ghaffari, A. (2021). Cluster‐based data transmission scheme in wireless sensor networks using black hole and ant colony algorithms. International Journal of Communication Systems, 34. http://doi.org/10.1002/dac.4768 https://doi.org/10.1002/dac.4768
  • Li, Y., Liang, W., Xu, W., Xu, Z., Jia, X., Xu, Y., & Kan, H. (2021). Data collection maximization in IoT-sensor networks via an energy-constrained UAV. IEEE Transactions on Mobile Computing, 22, 159-174. http://doi.org/10.1109/TMC.2021.3084972 https://doi.org/10.1109/TMC.2021.3084972
  • Han, D., & Others. (2015). Revealing protocol information and activity from energy instrumentation in wireless sensor network. In Springer on European Conference on Wireless Sensor Networks, EWSN 2015: Wireless Sensor Networks pp 283-290. https://doi.org/10.1007/978-3-319-15582-1_21
  • Jose, D. V., & Others. (2015). Mobile sink-assisted energy-efficient routing algorithm for wireless sensor networks. World of Computer Science and Information Technology Journal (WCSIT), 5(2), 16-22.
  • Jose, D. V., & Others. (2015). A novel scheme for energy enhancement in wireless sensor networks. In IEEE 2015 International Conference on Computation of Power, Energy, Information and Communication (ICCPEIC).
  • Kaur, J., & Others. (2015). A survey on recent congestion control schemes in wireless sensor network. In IEEE 2015 IEEE International Advance Computing Conference (IACC).
  • Rahmatizadeh, R., & Others. (2014). Routing towards a mobile sink using virtual coordinates in a wireless sensor network. In 2014 IEEE International Conference on Communications (ICC). https://doi.org/10.1109/ICC.2014.6883287
  • Liang, W., & Others. (2010). Prolonging network lifetime via a controlled mobile sink in wireless sensor networks. In 2010 IEEE Global Telecommunications Conference (GLOBECOM 2010). https://doi.org/10.1109/GLOCOM.2010.5683095
  • Wichmann, A., & Others. (2015). Smooth path construction and adjustment for multiple mobile sinks in wireless sensor networks. Computer Communications, 72, 93-106. https://doi.org/10.1016/j.comcom.2015.06.001
  • Huang, S.-C., & Others. (2015). A virtual-grid farmland data-gathering locations decision algorithm for the mobile sink in wireless sensor network. In IEEE 2015 Seventh International Conference on Ubiquitous and Future Networks. https://doi.org/10.1109/ICUFN.2015.7182627
  • Nazir, B., & Others. (2010). Mobile Sink based Routing Protocol (MSRP) for prolonging network lifetime in clustered wireless sensor network. In 2010 IEEE International Conference on Computer Applications and Industrial Electronics. https://doi.org/10.1109/ICCAIE.2010.5735010
Volume 5, Issue 3
Summer 2022
Pages 160-173

  • Receive Date 03 March 2022
  • Revise Date 15 June 2022
  • Accept Date 13 September 2022