A Study on Multi-Hop Routing Scheme for Wireless Sensor Networks
Main Article Content
Abstract
Wireless sensor networks (WSN) play an important role in IoT (Internet of Things) as an interconnecting infrastructure. Working with a limited energy source, the vital challenge for WSN is to prolong the network lifetime as an important performance metric. Furthermore, the limitations of regular transmission technologies create localized network areas of a multi-hop fashion form that adds more constraints to enhance the network performance. Hence, the clustering strategies initially have solved these problems and received the attention of many studies, an approach using unequal clustering strategy has yielded some positive results since consumed energy gaps are avoided in regions near base stations. However, the routing strategy among cluster heads in multi-hop wireless networks is still a big challenge because of its inefficiency in energy consumption aspects. Therefore, in this paper, we propose a novel method that combining an unequal clustering problem and a simple multi-hop routing to prolong network life. The numerical results show that the proposed solution is more effective than other models in recent studies
Keywords
Wireless sensor network, fuzzy logic, clustering technique, routing algorithm, lifetime
Article Details
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
References
[1]. C. V. Mahamuni, A military surveillance system based
based on wireless sensor networks with extended coverage
life, in Proc. ICGTSPICC2016, 2017, pp. 375–381.
https://doi.org/10.1109/ICGTSPICC.2016.7955331
[2]. D. K. Rathinam, D. Surendran, A. Shilpa, A. Santhiya
Grace, and J. Sherin, Modern agriculture using wireless
sensor network (WSN), in Proc. ICACCS 2019, 2019,
pp. 515–519.
https://doi.org/10.1109/ICACCS.2019.8728284
[3]. M. G. R. Maldonado, Wireless sensor network for smart
home services using optimal communications, Proc.
INCISCOS 2017, vol. 2017-November, pp. 27–32.
https://doi.org/10.1109/INCISCOS.2017.21
[4]. B. S. Kim, K. Il Kim, B. Shah, F. Chow, and K. H. Kim,
Wireless sensor networks for big data systems, Sensors
(Switzerland), vol. 19, no. 7, pp. 1–18, 2019.
https://doi.org/10.3390/s19071565
[5]. A. O. Abu Salem and N. Shudifat, Enhanced LEACH
protocol for increasing a lifetime of WSNs, Personal
and Ubiquitous Computing, vol. 23, no.5–6, pp. 901–907, 2019.
https://doi.org/10.1007/s00779-019-01205-4
[6]. A. R. Khan, N. Rakesh, A. Bansal, and D. K.
Chaudhary, Comparative study of WSN protocols, In
Proc. 2015 Third International Conference on Image
Information Processing (ICIIP), Waknaghat, India,
2015, pp. 422–427.
[7]. E. Farahmand, S. Sheikhpour, A. Mahani, and N.
Taheri, Load balanced energy-Aware genetic algorithm
clustering in wireless sensor networks, in Proc. CSIEC
2016, 2016, pp. 119–124.
https://doi.org/10.1109/CSIEC.2016.7482108
[8]. M. Ahmed, Energy efficient distributed clustering and
scheduling algorithm for wireless sensor networks with
non-uniform node distribution, Int. J. Adv. Res.
Comput. Sci., vol. 9, no. 2, pp. 527–532, 2018.
https://doi.org/10.26483/ijarcs.v9i2.5485
[9]. N. Mazumdar and H. Om, Distributed fuzzy approach
to unequal clustering and routing algorithm for wireless
sensor networks, Int. J. Commun. Syst., vol. 31, no. 12, 2018.
https://doi.org/10.1002/dac.3709
[10]. J. P. A. Pirishothm, Study of wireless sensor networks
using leach, teen and apteen routing protocols, Int.J.Sci.
Res., vol. 4, no. 5, pp. 1221–1224, 2015.
[11]. R. Priyadarshi, L. Singh, Randheer, and A. Singh, A
novel HEED protocol for wireless sensor networks, in
Proc. SPIN2018, Noida, India, 2018, pp. 296–300.
https://doi.org/10.1109/SPIN.2018.8474286
[12]. I. Sharma, R. Singh, and M. Khurana, Performance
evaluation of PEGASIS protocol for WSN using NS2,
In Proc. ICACEA 2015, 2015, pp. 926–929.
https://doi.org/10.1109/ICACEA.2015.7164838
[13]. Z. Siqing, T. Yang, and Y. Feiyue, Fuzzy logic based clustering algorithm for multi-hop wireless sensor networks, Procedia Comput. Sci., vol. 131, pp. 1095–1103, 2018. https://doi.org/10.1016/j.procs.2018.04.270
[14]. T. Bhowmik and I. Banerjee, Dynamic PSO based fuzzy clustering algorithm for WSNs, in Proc. TENCON 2019, 2019, pp. 1992-1997. https://doi.org/10.1109/TENCON.2019.8929508
[15]. S. Lata, S. Mehfuz, S. Urooj and F. Alrowais, Fuzzy clustering algorithm for enhancing reliability and network lifetime of wireless sensor networks, in IEEE Access, vol. 8, pp. 66013-66024, 2020. https://doi.org/10.1109/ACCESS.2020.2985495
[16]. Kiran, W.S., Smys, S. & Bindhu, V. Enhancement of network lifetime using fuzzy clustering and multidirectional routing for wireless sensor networks, Soft Computing 24, pp. 11805–11818, 2020. https://doi.org/10.1007/s00500-020-04900-0
[17]. Bagis, A. and Mehmet Konar. Comparison of Sugeno and Mamdani fuzzy models optimized by artificial bee colony algorithm for nonlinear system modelling. Transactions of the Institute of Measurement and Control 38, pp. 579 – 592, 2016. https://doi.org/10.1177/0142331215591239
based on wireless sensor networks with extended coverage
life, in Proc. ICGTSPICC2016, 2017, pp. 375–381.
https://doi.org/10.1109/ICGTSPICC.2016.7955331
[2]. D. K. Rathinam, D. Surendran, A. Shilpa, A. Santhiya
Grace, and J. Sherin, Modern agriculture using wireless
sensor network (WSN), in Proc. ICACCS 2019, 2019,
pp. 515–519.
https://doi.org/10.1109/ICACCS.2019.8728284
[3]. M. G. R. Maldonado, Wireless sensor network for smart
home services using optimal communications, Proc.
INCISCOS 2017, vol. 2017-November, pp. 27–32.
https://doi.org/10.1109/INCISCOS.2017.21
[4]. B. S. Kim, K. Il Kim, B. Shah, F. Chow, and K. H. Kim,
Wireless sensor networks for big data systems, Sensors
(Switzerland), vol. 19, no. 7, pp. 1–18, 2019.
https://doi.org/10.3390/s19071565
[5]. A. O. Abu Salem and N. Shudifat, Enhanced LEACH
protocol for increasing a lifetime of WSNs, Personal
and Ubiquitous Computing, vol. 23, no.5–6, pp. 901–907, 2019.
https://doi.org/10.1007/s00779-019-01205-4
[6]. A. R. Khan, N. Rakesh, A. Bansal, and D. K.
Chaudhary, Comparative study of WSN protocols, In
Proc. 2015 Third International Conference on Image
Information Processing (ICIIP), Waknaghat, India,
2015, pp. 422–427.
[7]. E. Farahmand, S. Sheikhpour, A. Mahani, and N.
Taheri, Load balanced energy-Aware genetic algorithm
clustering in wireless sensor networks, in Proc. CSIEC
2016, 2016, pp. 119–124.
https://doi.org/10.1109/CSIEC.2016.7482108
[8]. M. Ahmed, Energy efficient distributed clustering and
scheduling algorithm for wireless sensor networks with
non-uniform node distribution, Int. J. Adv. Res.
Comput. Sci., vol. 9, no. 2, pp. 527–532, 2018.
https://doi.org/10.26483/ijarcs.v9i2.5485
[9]. N. Mazumdar and H. Om, Distributed fuzzy approach
to unequal clustering and routing algorithm for wireless
sensor networks, Int. J. Commun. Syst., vol. 31, no. 12, 2018.
https://doi.org/10.1002/dac.3709
[10]. J. P. A. Pirishothm, Study of wireless sensor networks
using leach, teen and apteen routing protocols, Int.J.Sci.
Res., vol. 4, no. 5, pp. 1221–1224, 2015.
[11]. R. Priyadarshi, L. Singh, Randheer, and A. Singh, A
novel HEED protocol for wireless sensor networks, in
Proc. SPIN2018, Noida, India, 2018, pp. 296–300.
https://doi.org/10.1109/SPIN.2018.8474286
[12]. I. Sharma, R. Singh, and M. Khurana, Performance
evaluation of PEGASIS protocol for WSN using NS2,
In Proc. ICACEA 2015, 2015, pp. 926–929.
https://doi.org/10.1109/ICACEA.2015.7164838
[13]. Z. Siqing, T. Yang, and Y. Feiyue, Fuzzy logic based clustering algorithm for multi-hop wireless sensor networks, Procedia Comput. Sci., vol. 131, pp. 1095–1103, 2018. https://doi.org/10.1016/j.procs.2018.04.270
[14]. T. Bhowmik and I. Banerjee, Dynamic PSO based fuzzy clustering algorithm for WSNs, in Proc. TENCON 2019, 2019, pp. 1992-1997. https://doi.org/10.1109/TENCON.2019.8929508
[15]. S. Lata, S. Mehfuz, S. Urooj and F. Alrowais, Fuzzy clustering algorithm for enhancing reliability and network lifetime of wireless sensor networks, in IEEE Access, vol. 8, pp. 66013-66024, 2020. https://doi.org/10.1109/ACCESS.2020.2985495
[16]. Kiran, W.S., Smys, S. & Bindhu, V. Enhancement of network lifetime using fuzzy clustering and multidirectional routing for wireless sensor networks, Soft Computing 24, pp. 11805–11818, 2020. https://doi.org/10.1007/s00500-020-04900-0
[17]. Bagis, A. and Mehmet Konar. Comparison of Sugeno and Mamdani fuzzy models optimized by artificial bee colony algorithm for nonlinear system modelling. Transactions of the Institute of Measurement and Control 38, pp. 579 – 592, 2016. https://doi.org/10.1177/0142331215591239