Abstract
The main aim of the present research is to propose and implement an efficient sleep scheduling procedure for wireless sensor networks (WSNs) using two popular search techniques such as breadth first search (BFS) and color connected dominated set (CCDS) for reducing energy consumption and delay, when message is broadcasted in WSN. Since, sensor nodes have battery life constraint sleep scheduling that is used to preserve energy and have a prolong life for sensor node for monitoring events. The novelty in the present research problem is ensemble of breadth first search algorithm and color connected dominated set (CCDS) algorithm which was not considered by earlier researchers. Breadth first search (BFS) is implemented to find the minimum distance path from a sensor node and reduce the delay in transmitting the message. Color connected dominated set (CCDS) is used to transmit messages to all nodes without collision and hence minimize the energy consumption. Analysis is made between two algorithms with the same set of nodes.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Liu Z, Wang B, Guo L (2010) A survey on connected dominating set construction algorithm for wireless sensor networks. Inf Technol J 9(6):1081–1092
Soua R, Minet P (2011) A survey on energy efficient techniques in wireless sensor networks. In: 2011 4th joint IFIP wireless and mobile networking conference (WMNC 2011), pp 1–9. https://doi.org/10.1109/WMNC.2011.6097244
Pagar AR, Mehetre DC (2015) A survey of energy efficient sleep scheduling in WSN. Semanticscholar.org, Corpus ID 212548604
Karthihadevi M, Pavalarajan S (2017) Sleep scheduling strategies in wireless sensor network. Adv Nat Appl Sci 11(7):635–641
Zhang Z, Shu L, Zhu C, Mukherjee M (2018) A short review on sleep scheduling mechanism in wireless sensor networks. In: Wang L et al (eds) QShine2017. LNICST, vol 234, p 66
Chen JIZ, Lai K (2020) Machine learning based energy management at internet of things network nodes. J Trends Comput Sci Smart Technol 2(3):127–133
Smys S, Vijesh Joe C (2021) Metric routing protocol for detecting untrustworthy nodes for packet transmission. J Inf Technol 3(2):67
Dhaya R, Kanthavel R (2021) Bus-based VANET using ACO multipath routing algorithm. J Trends Comput Sci Smart Technol (TCSST) 3(1):40
Akram VK, Dagdeviren O (2013) Breadth-first search-based single-phase algorithms for bridge detection in wireless sensor networks. Sensors (Basel, Switzerland) 13(7):8786–8813. https://doi.org/10.3390/s130708786
Peng G, Tao J, Qian Z, Kui Z (2012) Sleep scheduling for critical event monitoring in wireless sensor networks. IEEE Trans Parallel Distrib Syst 23(2)
Rivera D, Morari M, Skogestad S (1986) Internal model control—PID controller design. Ind Eng Chem Process Des Dev 25:252–265
Laxman P, Rajeev P (2014) Comparative analysis of TDMA scheduling algorithms in wireless sensor networks. https://www.semanticscholar.org/. Corpus ID: 61778529
Feng J, Zhao H (2018) Energy balanced multisensory sensory scheduling for target tracking in WSN. Sensors (Basel) 18(10):3585
Soumyadip S, Swagatam D, Nasir M, Athanasios VV, Witold P (2012) An evolutionary multiobjective sleep-scheduling scheme for differentiated coverage in wireless sensor networks. IEEE Trans Syst Man Cybern Part C (Appl Rev) 42(6)
Mahmoud E, Abd El-Gawad MA, Haneul K, Sangheon P (2020) EERS: energy-efficient reference node selection algorithm for synchronization in industrial wireless sensor networks. Sensors 20:4095. https://doi.org/10.3390/s20154095
Hassan S, Nisar MS, Jiang H (2016) Multilevel sleep scheduling for heterogeneous wireless sensor networks. Comput Sci Technol Appl 227
Wan R, Xiong N, Loc NT (2018) An energy efficient sleep scheduling mechanism with similarity measure for wireless sensor networks. Hum Cent Comput Inf Sci 8:18
Jerew O, Bassan N (2019) Delay tolerance and energy saving in WSN in mobile base station. Wireless Commun Mob Comput 2019. Article ID 3929876
Wang Z, Chen Y, Liu B, Yang H, Su Z, Zhu Y (2019) A sensor node scheduling algorithm for heterogeneous wireless sensor networks. Int J Distrib Sens Netw 15:1
Mhatre KP, Khot UP (2020) Energy efficient opportunistic routing with sleep scheduling in wireless sensor networks. Wireless Pers Commun 112:1243
Sinde R, Begum F, Njau K, Kaijage S (2020) Refining network life time of wireless sensor networks using energy efficient clustering and DRL based sleep scheduling. Sensors 20(5):1540
Manikandan KB (2021) Game theory and wake up approach scheduling in WSN for energy efficiency. Turk J Comput Math Educ 12(10):2922
Acknowledgements
The author is thankful to the management of GRIET for their encouragement.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Srinivasa Rao, B. (2022). A Novel Efficient Energy and Delay Balance Ensemble Scheduling Algorithm for Wireless Sensor Networks. In: Shakya, S., Du, KL., Haoxiang, W. (eds) Proceedings of Second International Conference on Sustainable Expert Systems . Lecture Notes in Networks and Systems, vol 351. Springer, Singapore. https://doi.org/10.1007/978-981-16-7657-4_10
Download citation
DOI: https://doi.org/10.1007/978-981-16-7657-4_10
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-16-7656-7
Online ISBN: 978-981-16-7657-4
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)