Optimal Relay Angle-Based Clustering Routing Protocol for Wireless Sensor Networks
This article is part of Special Issue:
Huangshui Hu,
Yuxin Guo,
Chuhang Wang,
Dong Gao,
Qinxue Liu,
Huangshui Hu
College of Computer and Engineering, Changchun University of Technology, 130012, China ccut.edu.cn
Search for more papers by this authorCorresponding Author
Yuxin Guo
College of Computer and Engineering, Changchun University of Technology, 130012, China ccut.edu.cn
Search for more papers by this authorChuhang Wang
College of Computer and Science, Changchun Normal University, 130032, China cncnc.edu.cn
Search for more papers by this authorDong Gao
College of Computer and Engineering, Changchun University of Technology, 130012, China ccut.edu.cn
Search for more papers by this authorQinxue Liu
College of Computer and Engineering, Jilin University of Architecture and Technology, 130114, China
Search for more papers by this authorHuangshui Hu,
Yuxin Guo,
Chuhang Wang,
Dong Gao,
Qinxue Liu,
Huangshui Hu
College of Computer and Engineering, Changchun University of Technology, 130012, China ccut.edu.cn
Search for more papers by this authorCorresponding Author
Yuxin Guo
College of Computer and Engineering, Changchun University of Technology, 130012, China ccut.edu.cn
Search for more papers by this authorChuhang Wang
College of Computer and Science, Changchun Normal University, 130032, China cncnc.edu.cn
Search for more papers by this authorDong Gao
College of Computer and Engineering, Changchun University of Technology, 130012, China ccut.edu.cn
Search for more papers by this authorQinxue Liu
College of Computer and Engineering, Jilin University of Architecture and Technology, 130114, China
Search for more papers by this authorAcademic Editor: Ghufran Ahmed
Abstract
In this paper, a novel optimal relay angle-based clustering routing protocol called RACR is proposed to balance nodes’ energy consumption and prolong the network lifespan of wireless sensor networks (WSNs). In RACR, each node considers the parameters residual energy, number of neighbors, and average distance with neighbors as a criteria to determine whether to become a cluster head (CH) which cooperates with its neighbors to form a cluster. Afterward, the optimal relay angle is calculated for each CH to find its best relay node according to a target function considering the least energy consumption, which is applied to reduce the search range for finding routing paths. Consequently, all the CHs can find their best next-hop nodes within the determined field according to their residual energy, distance to the next-hop CH, and loads. Iteratively, the CHs obtain their best routing paths to the BS in the end. Simulation results demonstrate its effectiveness of RACR in terms of energy consumption, standard deviation of residual energy, data communication delay, network throughput, and lifespan.
Conflicts of Interest
The authors declare that they have no conflicts of interest.
Open Research
Data Availability
No data were used to support this study.
References
- 1 Saxena S. and Mehta D., An adaptive fuzzy-based clustering and bio-inspired energy efficient hierarchical routing protocol for wireless sensor networks, Wireless Personal Communications. (2021) 120, no. 4, 2887–2906, https://doi.org/10.1007/S11277-021-08590-1.
- 2 Mehra P. S., Enhancement in fuzzy unequal clustering and routing for sustainable wireless sensor network, Complex & Intelligent Systems. (2022) 8, https://doi.org/10.1007/S40747-021-00392-Z.
- 3 W. Xuangou, Y. Xiong, W. Huang, and M. Li, An efficient compressive data gathering routing scheme for large-scale wireless sensor networks, Computers and Electrical Engineering. (2013) 39, no. 6, 1935–1946, https://doi.org/10.1016/j.compeleceng.2013.04.009, 2-s2.0-84881379037.
- 4
Srividhya G.,
Nagarajan R., and
Kannadhasan S., Enhancement of clustering techniques efficiency for WSN using LEACH algorithm, Journal of Physics: Conference Series. (2021) 1921, no. 1, https://doi.org/10.1088/1742-6596/1921/1/012013.
10.1088/1742-6596/1921/1/012013 Google Scholar
- 5 Cui H., Liang W., He Z., and Tao L., Exploring multidimensional spatiotemporal point patterns based on an improved affinity propagation algorithm, International Journal of Environmental Research and Public Health. (2019) 16, no. 11, https://doi.org/10.3390/ijerph16111988, 2-s2.0-85067426070.
- 6 Masdari M., Barshande S., and Ozdemir S., CDABC: chaotic discrete artificial bee colony algorithm for multi-level clustering in large-scale WSNs, The Journal of Supercomputing. (2019) 75, no. 11, 7174–7208, https://doi.org/10.1007/s11227-019-02933-3, 2-s2.0-85067784981.
- 7
Liu Y. W. Y., An improved multicast routing algorithm based on ADHOC network, International Journal of Performability Engineering. (2018) 14, no. 7, https://doi.org/10.23940/ijpe.18.07.
10.23940/ijpe.18.07 Google Scholar
- 8
Gherbi C.,
Aliouat Z., and
Benmohammed M., Using adaptive clustering scheme with load balancing to enhance energy efficiency and reliability in delay tolerant with QoS in large-scale mobile wireless sensor networks, International Journal of Pervasive Computing and Communications. (2016) 12, no. 3, 352–374, https://doi.org/10.1108/IJPCC-10-2015-0035, 2-s2.0-84984974765.
10.1108/IJPCC-10-2015-0035 Google Scholar
- 9
Kumar M.,
Kumar D., and
Akhtar M. A., A modified GA-based load balanced clustering algorithm for WSN, International Journal of Embedded and Real-Time Communication Systems (IJERTCS). (2021) 12, no. 1, 44–63, https://doi.org/10.4018/IJERTCS.20210101.OA3.
10.4018/IJERTCS.20210101.oa3 Google Scholar
- 10 Jinsoo K., Lee D., Jaejoon H., Sunghoon H., Dongil S., and Dongkyoo S., Wireless sensor network (WSN) configuration method to increase node energy efficiency through clustering and location information, Symmetry. (2021) 13, no. 3, https://doi.org/10.3390/SYM13030390.
- 11 Fanian A. and Rafsanjani M. K., Cluster-based routing protocols in wireless sensor networks: a survey based on methodology, Journal of Network and Computer Applications. (2019) 142, 111–142, https://doi.org/10.1016/j.jnca.2019.04.021, 2-s2.0-85068540098.
- 12 Wang A., Yang D., and Sun D., A clustering algorithm based on energy information and cluster heads expectation for wireless sensor networks, Computers and Electrical Engineering. (2012) 38, no. 3, 662–671, https://doi.org/10.1016/j.compeleceng.2011.11.017, 2-s2.0-84860288702.
- 13 Heinzelman W. B., Chandrakasan A. P., and Balakrishnan H., An application-specific protocol architecture for wireless microsensor networks, IEEE Transactions on Wireless Communications. (2002) 1, no. 4, 660–670, https://doi.org/10.1109/TWC.2002.804190, 2-s2.0-33646589837.
- 14 Qing L., Zhu Q., and Wang M., Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks, Computer Communications. (2006) 29, no. 12, 2230–2237, https://doi.org/10.1016/j.comcom.2006.02.017, 2-s2.0-33745914280.
- 15 Dutt S., Agrawal S., and Vig R., Cluster-head restricted energy efficient protocol (CREEP) for routing in heterogeneous wireless sensor networks, Wireless Personal Communications. (2018) 100, no. 4, 1477–1497, https://doi.org/10.1007/s11277-018-5649-x, 2-s2.0-85044734317.
- 16 Ran G., Zhang H., and Gong S., Improving on LEACH protocol of wireless sensor networks using fuzzy logic, Journal of Information and Computing Science. (2010) 7, no. 3, 767–775.
- 17 Baranidharan B. and Santhi B., DUCF: distributed load balancing unequal clustering in wireless sensor networks using fuzzy approach, Applied Soft Computing. (2016) 40, 495–506, https://doi.org/10.1016/j.asoc.2015.11.044, 2-s2.0-84952836832.
- 18 Wang J., Yu G., Wang K., and Se-Jung L., An affinity propagation-based self-adaptive clustering method for wireless sensor networks, Sensors. (2019) 19, no. 11, https://doi.org/10.3390/s19112579, 2-s2.0-85067538122, 31174313.
- 19 Kiran W. S., Smys S., and Bindhu V., Clustering of WSN based on PSO with fault tolerance and efficient multidirectional routing, Wireless Personal Communications. (2021) 121, no. 1, 31–47, https://doi.org/10.1007/S11277-021-08622-W.
- 20 Krishnan S., Natarajan V., Paramesvarane K. G. D., and Chellakkutti K., WOAPR: an affinity propagation based clustering and optimal path selection for time-critical wireless sensor networks, IET Networks. (2019) 8, no. 2, 100–106, https://doi.org/10.1049/IET-NET.2018.5081, 2-s2.0-85065865499.
- 21 Al-Shalabi M., Anbar M., Wan T.-C., and Alqattan Z., Energy efficient multi-hop path in wireless sensor networks using an enhanced genetic algorithm, Information Sciences. (2019) 500, 259–273, https://doi.org/10.1016/j.ins.2019.05.094, 2-s2.0-85066779194.
- 22 Bhardwaj R. and Kumar D., MOFPL: multi-objective fractional particle lion algorithm for the energy aware routing in the WSN, Pervasive and Mobile Computing. (2019) 58, https://doi.org/10.1016/j.pmcj.2019.05.010, 2-s2.0-85068168402.
- 23 Prahadeeshwaran S. and Priscilla G., A hybrid elephant optimization algorithm-based cluster head selection to extend network lifetime in wireless sensor networks (WSNs), EAI Endorsed Transactions on Energy Web. (2020) 8, no. 31.
- 24 Emad A. and Ion M., New energy efficient multi-hop routing techniques for wireless sensor networks: static and dynamic techniques, Sensors. (2018) 18, no. 6, https://doi.org/10.3390/s18061863, 2-s2.0-85048329560, 29875346.
- 25
Su S. and
Zhao S., A hierarchical hybrid of genetic algorithm and particle swarm optimization for distributed clustering in large-scale wireless sensor networks, Journal of Ambient Intelligence and Humanized Computing. (2017) 8, https://doi.org/10.1007/s12652-017-0619-9, 2-s2.0-85049572938.
10.1007/s12652-017-0619-9 Google Scholar
- 26 Barati H., Movaghar A., and Rahmani A. M., EACHP: energy aware clustering hierarchy protocol for large scale wireless sensor networks, Wireless Personal Communications. (2015) 85, no. 3, 765–789, https://doi.org/10.1007/s11277-015-2807-2, 2-s2.0-84947485173.
- 27 Neamatollahi P. and Naghibzadeh M., Distributed unequal clustering algorithm in large-scale wireless sensor networks using fuzzy logic, The Journal of Supercomputing. (2018) 74, no. 6, 2329–2352, https://doi.org/10.1007/s11227-018-2261-5, 2-s2.0-85041118868.
- 28
Chanak P.,
Banerjee I., and
Sherratt R. S., A green cluster-based routing scheme for large-scale wireless sensor networks, International Journal of Communication Systems. (2020) 33, no. 9, https://doi.org/10.1002/dac.4375.
10.1002/dac.4375 Google Scholar
- 29 Jawhar Q., Thakur K., and Singh K. J., An efficient clustering algorithm for big data gathering in large scale wireless sensor networks (LS-WSNs), International Journal of Innovative Technology and Exploring Engineering (IJITEE). (2019) 7.
- 30 Moussa N., Hamidi-Alaoui Z., El Belrhiti A., and Alaoui E., ECRP: an energy-aware cluster-based routing protocol for wireless sensor networks, Wireless Networks. (2020) 26, no. 4, 2915–2928, https://doi.org/10.1007/s11276-019-02247-5.
- 31 Taoy M., Lu D., and Yang J., An adaptive energy-aware multi-path routing protocol with load balance for wireless sensor networks, Wireless Personal Communications. (2012) 63, no. 4, 823–846, https://doi.org/10.1007/s11277-010-0169-3, 2-s2.0-84879530188.
- 32 Jia Z., Wei X., Guo H., Peng W., and Song C., A privacy protection strategy for source location in WSN based on angle and dynamical adjustment of node emission radius, Chinese Journal of Electronics. (2017) 26, no. 5, 1064–1072, https://doi.org/10.1049/cje.2016.08.022, 2-s2.0-85029395658.
- 33 Zhang H., A WSN clustering multi-hop routing protocol using cellular virtual grid in IoT environment, Mathematical Problems in Engineering. (2020) 2020, 7, 8886687, https://doi.org/10.1155/2020/8886687.
- 34 Mohan R. G. and Egambaram I., SAR-MARKOV: an energy efficient optimal routing method for WSN, International Journal of Communication Systems. (2021) 34, no. 16, https://doi.org/10.1002/DAC.4963.
- 35 Gorgich S. and Tabatabaei S., Correction to: proposing an energy-aware routing protocol by using fish swarm optimization algorithm in WSN (wireless sensor networks), Wireless Personal Communications. (2021) 119, no. 3, https://doi.org/10.1007/S11277-021-08412-4.
