Abstract
For the energy consumption problem among nodes in wireless sensor networks (WSNs), a particle swarm optimization routing (PSOR) scheme is proposed in this paper in order to extend the survival time of WSNs. In the previous work, we proposed the LEACH-EA protocol, which considered both residual energy and the influence factor of node distance in selecting cluster heads, and the optimal transmission path was found by the ant colony algorithm. However, since the training data for the LEACH-EA protocol was a randomly generated set of point coordinates, this might cause problems of unstable node coverage and unbalanced data transmission in the network. An improved particle swarm optimization algorithm (IPSO) is introduced to output an optimized set of coordinates while ensuring maximum network connectivity, which sets the inertia weights of the particles to dynamic adaptive values and uses a Monte Carlo method to determine the fitness function. The PSOR scheme and the LEACH-EA protocol are compared in terms of the survival period, energy consumption, node survival rate, and packet forwarding volume of the sensor network. The experimental results show that the PSOR scheme has significantly improved the survival nodes, extended the network life cycle by 30%, and increased the total number of packets by nearly 1.5 times.
Similar content being viewed by others
References
Adil, M.: Congestion free opportunistic multipath routing load balancing scheme for internet of things (IoT). Comput. Netw. (2021). https://doi.org/10.1016/j.comnet.2020.107707
Almasri, A., Khalifeh, A., Al-Agtash, S.: SCSAP: spiral clustering based on selective activation protocol for industrial tailored WSNs. J. Ind. Inform. Integr. (2022). https://doi.org/10.1016/j.jii.2022.100332
Bansal, J.C.: Particle swarm optimization. In: Evolutionary and swarm intelligence algorithms, pp. 11–23. Springer, Cham (2019). https://doi.org/10.1007/978-3-319-91341-4-2
Benzi, F., Bassi, E., Ako, A., Borghi, L., Greco, D.: Wireless power sensors to renovate energy metering in IIoT converted factories. In: 2019 II Workshop on Metrology for Industry 4.0 and IoT (MetroInd4.0&IoT). IEEE, Naples, Italy. (2019). https://doi.org/10.1109/METROI4.2019.8792844
Cho, J.H., Lee, H.: Dynamic topology model of Q-learning LEACH using disposable sensors in autonomous things environment. Appl. Sci. Basel (2021). https://doi.org/10.3390/app10249037
da Costa Bento, C.R., Wille, E.C.G.: Bio-inspired routing algorithm for MANETs based on fungi networks. Ad Hoc Netw. (2020). https://doi.org/10.1016/j.adhoc.2020.102248
Dowlatshahi, M.B., Rafsanjani, M.K., Gupta, B.B.: An energy aware grouping memetic algorithm to schedule the sensing activity in WSNs-based IoT for smart cities. Appl. Soft Comput. (2021). https://doi.org/10.1016/j.asoc.2021.107318
Gao, Y., Wang, J., Wu, W., Sangaiah, A.K., Lim, S.J.: A hybrid method for mobile agent moving trajectory scheduling using ACO and PSO in WSNs. Sensors (2019). https://doi.org/10.3390/s19030575
Ghahfarokhi, M.B., Milad, B.G., Francisco, R., et al.: A Monte Carlo based analytic model of the in-room neutron ambient dose equivalent for a Mevion gantry-mounted passively scattered proton system. J. Radiol. Protect. (2020). https://doi.org/10.1088/1361-6498/abcff4
Guan, C., Yuen, K.K.F., et al.: Particle swarm optimized density-based clustering and classification: supervised and unsupervised learning approaches. Swarm Evol. Comput. (2018). https://doi.org/10.1016/j.swevo.2018.09.008
Guangjie, H., Hao, W., Xu, M., Li, L., Jinfang, J., Yan, P.: A dynamic multipath scheme for protecting source-location privacy using multiple sinks in WSNs intended for IIoT. IEEE Trans. Ind. Inform. 16(8), 5527–5538 (2020). https://doi.org/10.1109/TII.2019.2953937
Jain, S., Pattanaik, K.K., Shukla, A.: Delay-aware green routing for mobile sink based wireless sensor networks. IEEE Internet Things J. 8(6), 4882–4892 (2021). https://doi.org/10.1109/JIOT.2020.3030120
Jiang, Y., Xiao, S., Liu, J., et al.: A deterministic sensor deployment method for target coverage. J. Sensors (2018). https://doi.org/10.1155/2018/2343891
John, J., Sakthivel, S.: Brain storm waterms optimization-driven secure multicast routing and route maintenance in IoT. J. Inf. Knowl. Manag. (2021). https://doi.org/10.1142/S0219649221400104
Joshitha, C., Kanakaraia, P., Sravani, T.: LoRaWAN based cattle monitoring smart system presented at 7th International Conference on Electrical Energy Systems. (2021). https://doi.org/10.1109/ICEES51510.2021.9383749
Kathiriya, H., Pandya, A., Dubay, V., Bavarva, A.: State of art: energy efficient protocols for self-powered wireless sensor network in IIoT to support indurtry 4.0. In: 2020 8th International Conference on Reliability, Infocom Technologies and Optimization (Trends and Future Directions) (ICRITO). IEEE, Noida, India (2020). https://doi.org/10.1109/ICRITO48877.2020.9198036
Kiran, W.S., Smys, S., Bindhu, V.: Clustering of WSN based on PSO with fault tolerance and efficient multidirectional routing. Wireless Personal Commun. (2021). https://doi.org/10.1007/S11277-021-08622-W
Liu, W., Li, F., Li, Q.: Study on the comprehensive evaluation of low carbon city based on PSR model and normalized index transformation presented at 5th International Conference on Advances in Energy and Environment Research. (2020). https://doi.org/10.1051/e3sconf/202019405050
Muthukumar, S., Kamali, K., Kavya, S., et al.: Sensor based warehouse monitoring and control. Proceedings of the 2nd International Conference on Electronics, Communication and Aerospace Technology, ICECA 2018, 55–157. (2018). https://doi.org/10.1109/ICECA.2018.8474744
Nandan, A.S., Singh, S., Awasthi, L.K.: An efficient cluster head election based on optimized genetic algorithm for moveable sinks in IoT enabled HWSNs. Appl. Soft Comput. (2021). https://doi.org/10.1016/j.asoc.2021.107318
Phan, K.T., Huynh, P., Le-Ngoc, T.: Energy-efficient dual-hop internet of things communications network with delay-outage constraint. IEEE Trans. Ind. Inform. 17, 4892–4903 (2021). https://doi.org/10.1109/TII.2020.3027826
Pingale, R.P., Shinde, S.N.: Multi-objective sunflower based grey wolf optimization algorithm for multipath routing in IoT network. Wireless Pers. Commun. 17(3), 1909–1930 (2021). https://doi.org/10.1007/s11277-020-07951-6
Poluru, R.K., Lokeshkumar, R.: Meta-heuristic MOALO algorithm for energy aware clustering in the internet of things. Int. J. Swarm Intell. (2021). https://doi.org/10.4018/IJSIR.2021040105
Qi, X., Li, Z., Chen, C., Liu, L.: A wireless sensor node deployment scheme based on embedded virtual force resampling particle swarm optimization algorithm. Appl. Intell. 52(7), 7420–7441 (2021). https://doi.org/10.1007/S10489-021-02745-0
Sadrishojaei, M., Navimipour, N.J.: A new preventive routing method based on clustering and location prediction in the mobile internet of things. IEEE Internet Things J. 8, 10652–10664 (2021). https://doi.org/10.1109/JIOT.2021.3049631
Shahra, E.Q., Wu, W.Y., Gomez, R.: Human health impact analysis of contaminant in IoT-enabled water distributed networks. Appl. Sci. Basel (2021). https://doi.org/10.1109/ICEES51510.2021.9383749
Shidi, Y., Xiao, L., Anfeng, L., et al.: An adaption broadcast radius-based code dissemination scheme for low energy wireless sensor networks[J]. Sensors (2018). https://doi.org/10.3390/s18051509
Srinidhi, N.N., Sagar, C.S., Deepak Chethan, S., Shreyas, J., Dilip Kumar, S.M.: An improved PRoPHET-Random forest based optimized multi-copy routing for opportunistic IoT networks[J]. Internet Things (2020). https://doi.org/10.1016/j.iot.2020.100203
Sutagundar, A.V., Halakarnimath, B.S.: Multi-agent-based acoustic sensor node deployment in underwater acoustic wireless sensor networks. J. Inform. Technol. Res. 13(4), 136–155 (2020). https://doi.org/10.4018/JITR.2020100109
Tandon, A., Kumar, P., Yaday, P.: A bio-inspired hybrid cross-layer routing protocol for energy preservation in WSN-assisted IoT. Ksii Trans. Int. Inform. Syst. (2021). https://doi.org/10.3837/tiis.2021.04.008
Vinitha, A., Rukmini, M.S.S., Sunehra, D.: Energy efficient multiple routing in WSN using the hybrid optimization algorithm[J]. Int. J. Commun. Syst. (2020). https://doi.org/10.35940/ijrte.D8046.118419
Vitturi, S., Trevisan, L., Morato, A., et al.: Evaluation of LoRaWAN for sensor data collection in IIoT-based additive manufacturing project. In: 2020 IEEE International Instrumentation and Measurement Technology Conference (I2MTC). IEEE, Dubrovnik, Croatia (2020). https://doi.org/10.1109/I2MTC43012.2020.9128684
Wang, W., Guoxiang, T.: Multi-path unequal clustering protocol based on ant colony algorithm in wireless sensor networks. IET. Netw. (2020). https://doi.org/10.1109/ICEES51510.2021.9383749
Wang, H.J., Wu, L., Jiang, H.: Energy balanced source location privacy scheme using multibranch path in WSNs for IoT. Wirel. Commun. Mob. Comput. (2021). https://doi.org/10.1155/2021/6654427
Yarinezhad, R., Azizi, S.: An energy-efficient routing protocol for the internet of things networks based on geographical location and link quality. Comput. Netw. (2021). https://doi.org/10.1016/j.comnet.2021.108116
Yildiz, H.U., Gungor, V.C., Tavli, B.: A hybrid energy harvesting framework for energy efficiency in wireless sensor networks based smart grid applications presented at 17th Annual Mediterranean Ad Hoc Networking Workshop (Med-Hoc-Net). (2018). https://doi.org/10.23919/MedHocNet.2018.8407079
Funding
This work was supported by the National Key Research and Development Program of China [No.2018YFB1700902].
Author information
Authors and Affiliations
Contributions
GT: conceptualization, methodology, editing, supervision and correction. SZ: conceptualization, methodology, writing. WW: investigation, conceptualization. GY: supervision.
Corresponding author
Ethics declarations
Conflict of interest
The authors declare no conflicts of interest.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Tong, G., Zhang, S., Wang, W. et al. A particle swarm optimization routing scheme for wireless sensor networks. CCF Trans. Pervasive Comp. Interact. 5, 125–138 (2023). https://doi.org/10.1007/s42486-022-00118-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s42486-022-00118-1