Open Access Open Access  Restricted Access Subscription or Fee Access

A Hybrid K-Mean and Graph Metrics Algorithm for Node Sleeping Scheduling in Wireless Sensor Network (WSN)


(*) Corresponding author


Authors' affiliations


DOI: https://doi.org/10.15866/irecap.v11i3.20018

Abstract


Wireless Sensor Networks (WSN) has proliferated in the past decade. These networks consist of massive number of battery-powered nodes distrusted over a given area. The nodes are responsible for sensing the environment and delivering the sensed data to a central point, named sink node. In order to reduce the power consumption of these nodes, sleeping/waking scheduling strategy has been proposed. In this work, a new hybrid sleeping/waking scheduling algorithm is proposed based on graph theory metrics and unsupervised K-mean machine learning algorithm. In the proposed algorithm, the sink node is responsible for calculating the metrics and clustering the nodes into three main clusters; dense, mid and light. Subsequently, the algorithm attempts to reduce the load on the nodes in light cluster in order to prolong the network lifetime. The algorithm has been simulated in 3D WSN with a clustering routing protocol. The simulation results show that the algorithm reduces the number of working sensor network nodes without affecting the network diameter. Moreover, the scheduling strategy has prolonged the network lifetime and has reduced the number of disconnected components.
Copyright © 2021 Praise Worthy Prize - All rights reserved.

Keywords


Wireless Sensor Networks (WSN); K-Mean Algorithm; Graph Metrics; Scheduling; Machine Learning

Full Text:

PDF


References


Raj, S. Deepak, Abhijith HV, Dr HS, and Ramesh Babu. Intelligent determination of shortest route for troop movement in military operations by applying ISR in wireless sensor networks. Institute of Scholars (InSc) (2020).

Popescu, Dan, Florin Stoican, Grigore Stamatescu, Loretta Ichim, and Cristian Dragana. Advanced UAV–WSN System for Intelligent Monitoring in Precision Agriculture. Sensors 20, no. 3 (2020): 817.
https://doi.org/10.3390/s20030817

Masoud, Mohammad, Yousef Jaradat, Ahmad Manasrah, and Ismael Jannoud. Sensors of Smart Devices in the Internet of Everything (IoE) Era: Big Opportunities and Massive Doubts. Journal of Sensors 2019 (2019).
https://doi.org/10.1155/2019/6514520

Mohamad, G., and T. Gaber. Wireless sensor networks-based solutions for cattle health monitoring: a survey. In The Low Power Data Collection Strategy for Wetland Environmental Monitoring. Wireless Personal Communications (2020).
https://doi.org/10.1007/s11277-020-07437-5

Ştoica, C., P. D. Mӑtӑsaru, and L. Scripcariu. Reducing Power Consumption in Smart Monitoring Systems with BLE Wireless Technology. In IOP Conference Series: Materials Science and Engineering, vol. 877, no. 1, p. 012060. IOP Publishing, 2020.
https://doi.org/10.1088/1757-899x/877/1/012060

Alobaidy, H. A., J. Mandeep, Rosdiadee Nordin, and Nor Fadzilah Abdullah. A review on ZigBee based WSNs: Concepts infrastructure applications and challenges. Int. J. Electr. Electron. Eng. Telecommun. 9, no. 3 (2020): 189-198.
https://doi.org/10.18178/ijeetc.9.3.189-198

W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, Energy efficient communication protocol for wireless microsensor networks, IEEE Proceedings of the Hawaii International Conference on System Sciences, pp. 1-10, 2000
https://doi.org/10.1109/hicss.2000.926982

A. Keshavarzian, H. Lee, L. Venkatraman, K. Chitalapudi, D. Lal, and B. Srinivasan, Wakeup scheduling in wireless sensor networks, in Proceedings of the 7th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC ’06), pp. 322–333, May 2006.
https://doi.org/10.1145/1132905.1132941

Y. Gu and T. He, Data forwarding in extremely low dutycycle sensor networks with unreliable communication links, in Proceedings of the 5th ACM International Conference on Embedded Networked Sensor Systems (SenSys ’07), pp. 321–334, November 2007.
https://doi.org/10.1145/1322263.1322294

Hong, Jue, Zhuo Li, Dianjie Lu, and Sanglu Lu. Sleeping schedule-aware local broadcast in wireless sensor networks. International Journal of Distributed Sensor Networks 9, no. 12 (2013): 451970.
https://doi.org/10.1155/2013/451970

Wang, Lijun, Jia Yan, Tao Han, and Dexiang Deng. On connectivity and energy efficiency for sleeping-schedule-based wireless sensor networks. Sensors 19, no. 9 (2019): 2126.
https://doi.org/10.3390/s19092126

Ambekar, Chetan, Vedant Kalyankar, Varenya Raina, and Manasi Gund. Energy efficient modeling of wireless sensor networks using random graph theory. International Journal on Recent Trends in Engineering & Technology 10, no. 2 (2014): 10.

Masoud, Mohammad Z., Yousef Jaradat, Ismael Jannoud, and Mustafa A. Al Sibahee. A hybrid clustering routing protocol based on machine learning and graph theory for energy conservation and hole detection in wireless sensor network. International Journal of Distributed Sensor Networks 15, no. 6 (2019): 1550147719858231.
https://doi.org/10.1177/1550147719858231

Jaradat, Y., Masoud, M., Zeidan, D., Network Lifetime Evaluation in Heterogeneous WSN with Different Node Placement Distributions, (2020) International Journal on Communications Antenna and Propagation (IRECAP), 10 (3), pp. 192-198.
https://doi.org/10.15866/irecap.v10i3.18580

Masoud, Mohammad, Yousef Jaradat, Ismael Jannoud, and Hong Huang. The Impact of 16-bit and 32-bit ASNs Coexistence on the Accuracy of Internet AS Graph. Journal of Network and Systems Management 25, no. 2 (2017): 253-268.
https://doi.org/10.1007/s10922-016-9389-5

Alheyasat, Omar. Examination expertise sharing in academic social networks using graphs: The case of ResearchGate. Contemporary Engineering Sciences 8, no. 1-4 (2015): 137-151.
https://doi.org/10.12988/ces.2015.515

Bastian, Mathieu, Sebastien Heymann, and Mathieu Jacomy. Gephi: an open source software for exploring and manipulating networks. Icwsm 8, no. 2009 (2009): 361-362.

Ye, Dayong, and Minjie Zhang. A self-adaptive sleep/wake-up scheduling approach for wireless sensor networks. IEEE Transactions on Cybernetics 48, no. 3 (2017): 979-992.
https://doi.org/10.1109/tcyb.2017.2669996

Jaradat, Yousef, Mohammad Masoud, and Saleh Al-Jazzar. A comparative study of the effect of node distributions on 2D and 3D heterogeneous WSN. International Journal of Sensor Networks 33, no. 4 (2020): 202-210.
https://doi.org/10.1504/ijsnet.2020.10031339

Ambekar, Chetan, Vedant Kalyankar, Varenya Raina, and Manasi Gund. Energy efficient modeling of wireless sensor networks using random graph theory. International Journal on Recent Trends in Engineering & Technology 10, no. 2 (2014): 10.

Masoud, Mohammad Z., Yousef Jaradat, Ismael Jannoud, and Mustafa A. Al Sibahee. A hybrid clustering routing protocol based on machine learning and graph theory for energy conservation and hole detection in wireless sensor network. International Journal of Distributed Sensor Networks 15, no. 6 (2019): 1550147719858231.
https://doi.org/10.1177/1550147719858231

Jaradat, Y., Masoud, M., Zeidan, D., Network Lifetime Evaluation in Heterogeneous WSN with Different Node Placement Distributions, (2020) International Journal on Communications Antenna and Propagation (IRECAP), 10 (3), pp. 192-198.
https://doi.org/10.15866/irecap.v10i3.18580

Masoud, Mohammad, Yousef Jaradat, Ismael Jannoud, and Hong Huang. The Impact of 16-bit and 32-bit ASNs Coexistence on the Accuracy of Internet AS Graph. Journal of Network and Systems Management 25, no. 2 (2017): 253-268.
https://doi.org/10.1007/s10922-016-9389-5

Alheyasat, Omar. Examination expertise sharing in academic social networks using graphs: The case of ResearchGate. Contemporary Engineering Sciences 8, no. 1-4 (2015): 137-151.
https://doi.org/10.12988/ces.2015.515

Bastian, Mathieu, Sebastien Heymann, and Mathieu Jacomy. Gephi: an open source software for exploring and manipulating networks. Icwsm 8, no. 2009 (2009): 361-362.

Jaradat, Yousef, Mohammad Masoud, and Saleh Al-Jazzar. A comparative study of the effect of node distributions on 2D and 3D heterogeneous WSN. International Journal of Sensor Networks 33, no. 4 (2020): 202-210.
https://doi.org/10.1504/ijsnet.2020.10031339

Shirasuna, M., Identification of Sleep Apnea Syndrome by Analyzing Sleep Sound Data Using a Clustering Method, (2020) International Journal on Engineering Applications (IREA), 8 (3), pp. 118-124.
https://doi.org/10.15866/irea.v8i3.18747

Kazsoki, A., Hartmann, B., Data Analysis and Data Generation Techniques for Comparative Examination of Distribution Network Topologies, (2019) International Review of Electrical Engineering (IREE), 14 (1), pp. 32-42.
https://doi.org/10.15866/iree.v14i1.16108

Uman Putra, D., Penangsang, O., Soeprijanto, A., Non-Intrusive Load Monitoring Design Using K-Means Clustering Extreme Learning Machine, (2018) International Review on Modelling and Simulations (IREMOS), 11 (4), pp. 215-220.
https://doi.org/10.15866/iremos.v11i4.13969


Refbacks

  • There are currently no refbacks.


Please send any question about this web site to info@praiseworthyprize.com
Copyright © 2005-2024 Praise Worthy Prize