Adaptive clustering in energy efficient routing protocol for mobile nodes in WSNs

Zawar Khan Khattak; Majid Ashraf

Authors

Zawar Khan Khattak University of Engineering and Technology
Majid Ashraf University of Engineering and Technology Peshawar https://orcid.org/0000-0003-1249-3618

Keywords:

Vornoi Diagram, wireless charging, mobile nodes, routing protocol, clustering, energy harvesters

Abstract

Introduction: Wireless Sensor Networks (WSN) is a collection of large number of small sensor nodes which communicate sensed data over a radio channel covering wide geographical region.

Problem statement: A number of algorithms have been developed to enhance the network lifetime of WSN by efficiently utilizing the sources of energy. The most commonly used approach is clustering that is prone to uneven load balancing and instability issues. Furthermore, topological changes in WSN structure especially with mobile nodes significantly effect network lifetime.

Methodology: In this study, we have proposed an Adaptive-Cluster-based Energy Efficient Routing Protocol (A-EECBRP), which employs a novel geometrical Voronoi-based configuration to solve load balancing and mobility issues while maintaining network stability and coverage. Furthermore, energy cost function and Energy Harvesters (EH) devices were implemented to reduce energy consumption and increase network life. Moreover, the concept of handshaking and random waypoint model for nodes movement between cluster groups was examined to define mobile nodes.

Results: Simulation results obtained from network analysis performed on MATLAB® showed that A-EECBRP reduced energy consumption by almost 1500 rounds as compared to LEACH-M. This significantly improved the network lifetime of WSN as compared to the LEACH-M routing protocol. Therefore, our proposed scheme provides a huge potential for implementing energy-efficient routing protocols in mobile wireless sensor networks.

Author Biography

Majid Ashraf, University of Engineering and Technology Peshawar

Associate Professor, Electrical Engineering Department, University of Engineering and Technology Peshawar

References

M. A. Matin, “Wireless Sensor Networks - Technology and Protocols,” Wirel. Sens. Networks - Technol. Protoc., Sep. 2012, doi: 10.5772/2604.

S. Zhang and H. Zhang, “A review of wireless sensor networks and its applications,” IEEE Int. Conf. Autom. Logist. ICAL, pp. 386–389, 2012, doi: 10.1109/ICAL.2012.6308240.

D. Gopika and R. Panjanathan, “Energy efficient routing protocols for WSN based IoT applications: A review,” Mater. Today Proc., Nov. 2020, doi: 10.1016/J.MATPR.2020.10.137.

W. B. Heinzelman, A. P. Chandrakasan, and H. Balakrishnan, “An application-specific protocol architecture for wireless microsensor networks,” IEEE Trans. Wirel. Commun., vol. 1, no. 4, pp. 660–670, 2002, doi: 10.1109/TWC.2002.804190.

M. Fouladlou and A. Khademzadeh, “An energy efficient clustering algorithm for Wireless Sensor devices in Internet of Things,” 7th Conf. Artif. Intell. Robot. IRANOPEN 2017, pp. 39–44, Jun. 2017, doi: 10.1109/RIOS.2017.7956441.

I. Daanoune, A. Baghdad, and W. Ullah, “Adaptive coding clustered routing protocol for energy efficient and reliable WSN,” Phys. Commun., vol. 52, p. 101705, Jun. 2022, doi: 10.1016/J.PHYCOM.2022.101705.

A. Manjeshwar and D. P. Agrawal, “TEEN: A routing protocol for enhanced efficiency in wireless sensor networks,” Proc. - 15th Int. Parallel Distrib. Process. Symp. IPDPS 2001, pp. 2009–2015, 2001, doi: 10.1109/IPDPS.2001.925197.

A. Manjeshwar and D. P. Agrawal, “APTEEN: A hybrid protocol for efficient routing and comprehensive information retrieval in wireless,” Proc. - Int. Parallel Distrib. Process. Symp. IPDPS 2002, no. January 2002, p. 195, 2002, doi: 10.1109/IPDPS.2002.1016600.

S. Natesan and R. Krishnan, “Energy Efficient Composite Metric Based Routing Protocol for Internet of Things,” JUCS - J. Univers. Comput. Sci. 26(11) 1366-1381, vol. 26, no. 11, pp. 1366–1381, 2020, doi: 10.3897/JUCS.2020.072.

T. D. Nguyen, J. Y. Khan, and D. T. Ngo, “A Distributed Energy-Harvesting-Aware Routing Algorithm for Heterogeneous IoT Networks,” IEEE Trans. Green Commun. Netw., vol. 2, no. 4, pp. 1115–1127, Dec. 2018, doi: 10.1109/TGCN.2018.2839593.

F. Al-Turjman, “Cognitive routing protocol for disaster-inspired Internet of Things,” Futur. Gener. Comput. Syst., vol. 92, pp. 1103–1115, Mar. 2019, doi: 10.1016/J.FUTURE.2017.03.014.

F. Ullah, M. Ashraf, H. Zafar, and S. Jan, “Design of an Improved Energy Efficient Cluster-based Routing Protocol backed by Wireless Energy Transfer for Wireless Sensor Networks,” J. Inf. commun. technol. Robot. appl, vol. 10, no. 1, pp. 35–43, 2019, [Online]. Available: http://jictra.com.pk/index.php/jictra/article/view/142.

S. Sanshi and C. D. Jaidhar, “Fuzzy optimised routing metric with mobility support for RPL,” IET Commun., vol. 13, no. 9, pp. 1253–1261, Jun. 2019, doi: 10.1049/IET-COM.2018.5562.

L. T. Nguyen, X. Defago, R. Beuran, and Y. Shinoda, “An energy efficient routing scheme for mobile wireless sensor networks,” ISWCS’08 - Proc. 2008 IEEE Int. Symp. Wirel. Commun. Syst., pp. 568–572, 2008, doi: 10.1109/ISWCS.2008.4726120.

Y. Gu, L. Zhao, D. Jing, and J. Guo, “A novel routing protocol for mobile nodes in WSN,” Proc. - 2012 Int. Conf. Control Eng. Commun. Technol. ICCECT 2012, pp. 624–627, 2012, doi: 10.1109/ICCECT.2012.17.

A. A. Kamble and B. M. Patil, “Systematic analysis and review of path optimization techniques in WSN with mobile sink,” Comput. Sci. Rev., vol. 41, Aug. 2021, doi: 10.1016/J.COSREV.2021.100412.

A. Wang, W. R. Heinzelman, and A. P. Chandrakasan, “Energy-scalable protocols for battery-operated microsensor networks,” IEEE Work. Signal Process. Syst. SiPS Des. Implement., pp. 483–492, 1999, doi: 10.1109/SIPS.1999.822354.

S. A. B. Awwad, C. K. Ng, N. K. Noordin, and M. F. A. Rasid, “Cluster based routing protocol for mobile nodes in wireless sensor network,” 2009 Int. Symp. Collab. Technol. Syst. CTS 2009, pp. 233–241, 2009, doi: 10.1109/CTS.2009.5067486.

A. M. Wyglinski, M. Nekovee, and Y. T. Hou, “Cognitive radio communications and networks : principles and practice,” p. 714, 2010.

G. Wang, G. Cao, and T. F. La Porta, “Movement-assisted sensor deployment,” IEEE Trans. Mob. Comput., vol. 5, no. 6, pp. 640–652, Jun. 2006, doi: 10.1109/TMC.2006.80.

C. H. Wu, K. C. Lee, and Y. C. Chung, “A Delaunay Triangulation based method for wireless sensor network deployment,” Proc. Int. Conf. Parallel Distrib. Syst. - ICPADS, vol. 1, pp. 253–260, 2006, doi: 10.1109/ICPADS.2006.11.

“LEACH - File Exchange - MATLAB Central.” https://www.mathworks.com/matlabcentral/fileexchange/66574-leach (accessed Jul. 04, 2022).

R. Vullers, R. Schaijk, H. Visser, J. Penders, and C. Hoof, “Energy harvesting for autonomous wireless sensor networks,” IEEE Solid-State Circuits Mag., vol. 2, no. 2, pp. 29–38, Mar. 2010, doi: 10.1109/MSSC.2010.936667.

G. Hoblos, M. Staroswiecki, and A. Aitouche, “Optimal design of fault tolerant sensor networks,” IEEE Conf. Control Appl. - Proc., vol. 1, pp. 467–472, 2000, doi: 10.1109/CCA.2000.897468.

F. K. Shaikh and S. Zeadally, “Energy harvesting in wireless sensor networks: A comprehensive review,” Renew. Sustain. Energy Rev., vol. 55, pp. 1041–1054, Mar. 2016, doi: 10.1016/J.RSER.2015.11.010.

B. T. Sharef, R. A. Alsaqour, and M. Ismail, “Vehicular communication ad hoc routing protocols: A survey,” J. Netw. Comput. Appl., vol. 40, no. 1, pp. 363–396, Apr. 2014, doi: 10.1016/J.JNCA.2013.09.008.