Efficient Clustering Based Routing for Energy Management in Wireless Sensor Network-Assisted Internet of Things
Abstract
:1. Introduction
Background Studies
2. Materials and Methods
2.1. Initial Suppositions
2.2. Initialization Phase
2.3. Transmission Phase
2.3.1. Data Communication and Energy Consumption from Nodes to Cluster Head
2.3.2. Data Communication and Energy Consumption from Cluster Head to Main Cluster Head
2.3.3. Selection of Optimum Route
2.3.4. Data Communication and Energy Consumption at Main Cluster Head to Base Station
2.4. Rotation Phase
2.4.1. Inter-Cluster Selection Process
2.4.2. Declaration of Dead Nodes
2.5. Workflow of Power-Efficient Cluster-Based Routing Algorithm
3. Results
Simulation Setup
4. Discussion
Pros and Cons of the Proposed Study
5. Conclusions
Author Contributions
Funding
Data Availability Statement
Acknowledgments
Conflicts of Interest
References
- Yetgin, H.; Cheung, K.T.K.; El-Hajjar, M.; Hanzo, L. A Survey of Network Lifetime Maximization Techniques in Wireless Sensor Networks. IEEE Commun. Surv. Tutor. 2017, 19, 828–854. [Google Scholar] [CrossRef] [Green Version]
- Xu, L.; Collier, R.; Hare, G.M.P.O. A Survey of Clustering Techniques in WSNs and Consideration of the Challenges of Applying Such to 5G IoT Scenarios. IEEE Internet Things J. 2017, 4, 1229–1249. [Google Scholar] [CrossRef]
- Mansfield-Devine, S. Securing the internet of things. Comput. Fraud. Secur. 2016, 2016, 15–20. [Google Scholar] [CrossRef]
- Floerkemeier, C.; Langheinrich, M.; Fleisch, E.; Mattern, F.; Sarma, S.E. The internet of things. Electron. World 2017, 297, 949–955. [Google Scholar]
- Halgamuge, M.; Zukerman, M.; Ramamohanarao, K.; Vu, H. An Estimation of Sensor Energy Consumption. Prog. Electromagn. Res. B 2009, 12, 259–295. [Google Scholar] [CrossRef] [Green Version]
- Heinzelman, W.R.; Chandrakasan, A.; Balakrishnan, H. Energy-efficient communication protocol for wireless microsensor networks. In Proceedings of the IEEE 33rd Annual Hawaii International Conference on System Sciences, Maui, HI, USA, 4–7 January 2000. [Google Scholar]
- Heinzelman, W.B.; Chandrakasan, A.P.; Member, S.; Balakrishnan, H. An Application-Specific Protocol Architecture for Wireless Microsensor Networks. IEEE Trans. Wirel. Commun. 2002, 1, 660–670. [Google Scholar] [CrossRef] [Green Version]
- Lindsey, S.; Raghavendra, C.S. PEGASIS: Power-efficient gathering in sensor information systems. In Proceedings of the IEEE Aerospace Conference, Big Sky, MT, USA, 9–16 March 2002. [Google Scholar]
- Loscri, V.; Morabito, G.; Marano, S. A two-levels hierarchy for low-energy adaptive clustering hierarchy (TL-LEACH). In Proceedings of the IEEE Vehicular Technology Conference 2005, Dallas, TX, USA, 25 September 2005. [Google Scholar]
- Sohraby, K.; Minoli, D.; Znati, T. Routing protocols for wireless sensor networks. In Wireless Sensor Networks: Technology, Protocols, and Applications; John Wiley & Sons: Hoboken, NJ, USA, 2007; pp. 197–228. ISBN 978-0-471-74300-2. [Google Scholar]
- Yassein, M.B.; Al-zou, A.; Khamayseh, Y.; Mardini, W. Improvement on LEACH Protocol of Wireless Sensor Network (VLEACH). Int. J. Digit. Content Technol. Its Appl. 2009, 3, 132–136. [Google Scholar] [CrossRef] [Green Version]
- Tong, M.; Tang, M. LEACH-B: An Improved LEACH Protocol for Wireless Sensor Network. In Proceedings of the IEEE 6th International Conference on Wireless Communications Networking and Mobile Computing (WiCOM), Shenzhen, China, 23–25 September 2010. [Google Scholar]
- Wei, D.; Jin, Y.; Vural, S.; Moessner, K.; Tafazolli, R. An Energy-efficient Clustering Solution for Wireless Sensor Networks. IEEE Trans. Wirel. Commun. 2011, 10, 3973–3983. [Google Scholar] [CrossRef] [Green Version]
- Rafsanjani, M.K.; Dowlatshahi, M.B. Using Gravitational Search Algorithm for Finding Near-optimal Base Station Location in Two-Tiered WSNs. Int. J. Mach. Learn. Comput. 2012, 2, 377–380. [Google Scholar] [CrossRef]
- Rafsanjani, M.K.; Dowlatshahi, M.B.; Nezamabadi-pour, H. Gravitational Search Algorithm to Solve the K-of-N Lifetime Problem in Two-Tiered WSNs. Iran. J. Math. Sci. Inform. 2015, 10, 81–93. [Google Scholar]
- Dowlatshahi, M.B.; Nezamabadi-pour, H. GGSA: A Grouping Gravitational Search Algorithm for data clustering. Eng. Appl. Artif. Intell. 2014, 36, 114–121. [Google Scholar] [CrossRef]
- Ma, X.; Yu, X. Improvement on LEACH Protocol of Wireless Sensor Network. Appl. Mech. Mater. 2013, 350, 1738–1742. [Google Scholar] [CrossRef]
- Razaque, A. P-LEACH: Energy Efficient Routing Protocol for Wireless Sensor Networks. In Proceedings of the IEEE Long Island Systems, Applications and Technology (LISAT) Conference, Farmingdale, NY, USA, 29 April 2016. [Google Scholar]
- Goto, S.; Saito, S.; Kang, H.; Iwamura, K. Computer Science and Applications. In Computer Science and Applications; Hu, A., Ed.; CRC Press: Boca Raton, FL, USA, 2015; pp. 99–106. [Google Scholar]
- Persaud, R. H-LEACH: Hybrid-Low Energy Adaptive Clustering Hierarchy for Wireless Sensor Networks. In Proceedings of the IEEE Long Island Systems, Applications, and Technology Conference (LISAT) Conference, Farmingdale, NY, USA, 29 April 2016e. [Google Scholar]
- Lin, D.; Wang, Q. A game theory based energy efficient clustering routing protocol for WSNs. Wirel. Netw. 2017, 23, 1101–1111. [Google Scholar] [CrossRef]
- Shen, J.; Wang, A.; Wang, C.; Hung, P.C.K. An Efficient Centroid-based Routing Protocol for Energy Management in WSN-Assisted IoT. IEEE Access 2017, 14, 18469–18479. [Google Scholar] [CrossRef]
- Hidoussi, F.; Djallel, H.T.; Boubiche, E.; Martı, R. PEAL: Power Efficient and Adaptive Latency Hierarchical Routing Protocol for Cluster-Based WSN. Wirel. Pers. Commun. 2017, 96, 4929–4945. [Google Scholar] [CrossRef]
- Wang, Z.; Qin, X.; Liu, B. An energy-efficient clustering routing algorithm for WSN-assisted IoT. In Proceedings of the 2018 IEEE Wireless Communications and Networking Conference, WCNC, Barcelona, Spain, 15–18 April 2018. [Google Scholar]
- Shukla, R.; Kumar, A.; Niranjan, V. An efficient elite group-based routing protocol for wireless sensor network. Int. J. Electron. 2020, 107, 1031–1043. [Google Scholar] [CrossRef]
- Robinson, Y.H.; Julie, E.G.; Kumar, R.; Son, L.H.; Robinson, Y.H. Probability-based cluster head selection and fuzzy multipath routing for prolonging lifetime of wireless sensor networks. Peer-to-Peer Netw. Appl. 2019, 12, 1061–1075. [Google Scholar] [CrossRef]
- Wang, F.; Hu, H. An Energy-Efficient Unequal Clustering Routing Algorithm for Wireless Sensor Network. Rev. D’intelligence Artif. 2019, 33, 49–254. [Google Scholar] [CrossRef] [Green Version]
- Kumaratharan, V.R.N. Multi-hop optimized routing algorithm and load balanced fuzzy clustering in wireless sensor networks. J. Ambient. Intell. Humaniz. Comput. 2019, 12, 4281–4289. [Google Scholar]
- Bavaghar, M.; Motlagh, S.T. Energy Efficient Clustering Algorithm for Wireless Sensor Networks. J. Inf. Syst. Telecommun. (JIST) 2020, 4, 238–247. [Google Scholar]
- Kalyani, K.K.S.N. Energy Efficient Cluster based Multilevel Hierarchical Routing for multi - hop Wireless Sensor Network. J. Ambient. Intell. Humaniz. Comput. 2021, 12, 3821–3830. [Google Scholar]
- Firdous, S.; Bibi, N.; Wahid, M. An Energy-Efficient Cluster Based Routing Algorithm for Wireless Sensor Network. In Proceedings of the 18th International Conference on Frontiers of Information Technology (FIT), Islamabud, Pakistan, 13–14 December 2021. [Google Scholar]
- 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, 108, 107473. [Google Scholar] [CrossRef]
- Liu, B.; Zhang, J.; Zhu, Z. Research on Cluster-Based Routing Protocol for Wireless Sensor Networks. In Proceedings of the IEEE 5th International Conference on Information Systems and Computer Aided Education (ICISCAE), Dalian, China, 23–25 September 2022; pp. 958–963. [Google Scholar]
- Alsharafat, W.; Al-Shdaifat, A.; Batiha, K.; Al Sukker, A. A New Crossover Methods and Fitness Scaling for Reducing Energy Consumption of Wireless Sensor Networks. IEEE Access 2022, 10, 93439–93452. [Google Scholar] [CrossRef]
- Wang, H. Energy-saving algorithm for wireless sensor network based on family clustering algorithm. In Proceedings of the 7th International Conference on Cyber Security and Information Engineering (ICCSIE2022), Brisbane, Australia, 23–25 September 2022. [Google Scholar]
- Ritika, K.; Pandey, A.K.; Shukla, S. Cluster Formation and Cluster Head Selection to Increase the Lifetime of Heterogeneous Wireless Sensor Network. In Proceedings of the 2022 14th International Conference on Contemporary Computing (IC3) (IC3-2022), Gainesville, FL, USA, 4–6 August 2022. [Google Scholar]
Factors | Values |
---|---|
Field’s dimensions | 200 × 200 m2 |
Eth (Threshold energy) | 0.000005 µJ/bit |
Ie (initial energy) | 0.5 J |
10 × 10−12 J/bit/m2 | |
er (receiving energy) | 50 × 10−9 J/bit |
l (data length) | 4000 bits |
BS’s locations | Inside (center) |
et (transmission energy) | 50 × 10−9 J/bit |
dth (threshold distance) | 87 m |
1.3 × 10−15 J/bit/m4 |
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations. |
© 2022 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
Share and Cite
Firdous, S.; Bibi, N.; Wahid, M.; Alhazmi, S. Efficient Clustering Based Routing for Energy Management in Wireless Sensor Network-Assisted Internet of Things. Electronics 2022, 11, 3922. https://doi.org/10.3390/electronics11233922
Firdous S, Bibi N, Wahid M, Alhazmi S. Efficient Clustering Based Routing for Energy Management in Wireless Sensor Network-Assisted Internet of Things. Electronics. 2022; 11(23):3922. https://doi.org/10.3390/electronics11233922
Chicago/Turabian StyleFirdous, Sadia, Nargis Bibi, Madiha Wahid, and Samah Alhazmi. 2022. "Efficient Clustering Based Routing for Energy Management in Wireless Sensor Network-Assisted Internet of Things" Electronics 11, no. 23: 3922. https://doi.org/10.3390/electronics11233922
APA StyleFirdous, S., Bibi, N., Wahid, M., & Alhazmi, S. (2022). Efficient Clustering Based Routing for Energy Management in Wireless Sensor Network-Assisted Internet of Things. Electronics, 11(23), 3922. https://doi.org/10.3390/electronics11233922