Minimizing Critical Event Delay and Maximizing Lifetime in a Hybrid Data-Gathering Protocol for WSNs
Pages 1 - 17
Abstract
In time driven data-gathering, sensor nodes generate periodic data which are gathered at the base-station. Whereas in event driven data gathering, sensors remain idle until a critical event occurs and then the event information is sent quickly to the central unit. In hybrid data-gathering, the nodes switches between time and event-driven strategy. In this paper, we propose a hybrid data-gathering protocol that minimizes the critical event reporting delay, using anycasting forwarding techniques, and maximizes the network lifetime using sleep/wake scheduling. In our protocol, the sensor nodes generate periodic events and if the nodes detect a critical event, the event information is sent quickly to the central unit. We estimate the expected critical event reporting delay using stochastic approach and validate the same in a Monte-Carlo simulation. We show the effectiveness of our protocol, that minimizes the critical event reporting delay, using ns2 simulation, and compare our protocol with existing hybrid data-gathering protocols.
References
[1]
Sadhukhan D and Rao SV Minimum cost event driven WSN with spatial differentiated QOS requirements Wireless Networks 2019 25 7 3899-3915
[2]
Wu Y, Fahmy S, and Shroff NB Optimal sleep/wake scheduling for time-synchronized sensor networks with qos guarantees IEEE/ACM Transactions on Networking 2009 17 5 1508-1521
[3]
Kim Joohwan SNB Lin Xiaojun Minimizing delay and maximizing lifetime for wireless sensor networks with anycast IEEE/ACM Transactions on Networking 2010 18 2 515-528
[4]
Han K, Luo J, Liu Y, and Vasilakos AV Algorithm design for data communications in duty-cycled wireless sensor networks: A survey IEEE Communications Magazine 2013 51 7 107-113
[5]
Swain AR and Hansdah R A model for the classification and survey of clock synchronization protocols in WSNs Ad Hoc Networks 2015 27 219-241
[6]
Bagaa M and Djenouri D Synchronization protocols and implementation issues in wireless sensor networks: A review IEEE Systems Journal 2015 40 617-627
[7]
Afsar MM and Tayarani-N MH Clustering in sensor networks: A literature survey Journal of Network and Computer applications 2014 46 198-226
[8]
Diaz S, Mendez D, and Kraemer R A review on self-healing and self-organizing techniques for wireless sensor networks Journal of Circuits, Systems and Computers 2019 28 05 1930005
[9]
Dhand G and Tyagi S Data aggregation techniques in WSN: Survey Procedia Computer Science 2016 92 378-384
[10]
Sadhukhan D and Rao SV Effect of clock skew in event driven, delay constrained heterogeneous WSN with anycast Wireless Personal Communications 2017 97 4 4967-4980
[11]
Sadhukhan D and Rao SV Energy efficient multi-beacon guard method for periodic data gathering in time-synchronized WSN Wireless Networks 2020 26 7 5337-5354
[12]
Sichitiu, M. (2004). Cross-layer scheduling for power efficiency in wireless sensor networks. In Proceedings of IEEE infocom.
[13]
Rajendran V, Obraczka K, and Garcia-Luna-Aceves J Energy-efficient, collision- free medium access control for wireless sensor networks Journal of Wireless Networking 2006 12 63-78
[14]
Zhao, Y., Wu, J., & Lu, S. (2010). Vbs: Maximum lifetime sleep scheduling for wireless sensor networks using virtual backbones. In Proceedings of IEEE infocom.
[15]
Jang U, Lee S, and Yoo S Optimal wake-up scheduling of data gathering trees for wireless sensor networks Journal of Parallel and Distributed Computing 2012 72 536-546
[16]
Pantazis NA, Nikolidakis SA, and Vergados DD Energy-efficient routing protocols in wireless sensor networks: A survey IEEE Communications Surveys & Tutorials 2013 15 2 551-591
[17]
Awerbuch B, Brinkmann A, and Scheideler C Anycasting and multicasting in adversarial systems: Routing and admission control 2002 Baltimore, MD The Johns Hopkins University
[18]
Hu W, Bulusu N, and Jha S A communication paradigm for hybrid sensor/actuator networks* International Journal of Wireless Information Networks 2005 12 1 47-59
[19]
Zorzi M and Rao RR Geographic random forwarding (GeRaF) for ad hoc and sensor networks: Energy and latency performance IEEE Transactions on Mobile Computing 2003 2 4 349-365
[20]
Liu, S., Fan, K.W., & Sinha, P. (2007). Cmac: An energy efficient mac layer protocol using convergent packet forwarding for wireless sensor networks. In 4th annual IEEE communications society conference on sensor, mesh and ad hoc communications and networks, 2007. SECON ’07 (pp .11–20).
[21]
Biswas, S., & Morris, R. (2005). Exor: Opportunistic multi-hop routing for wireless networks. In Proceedings of ACM SIGCOMM.
[22]
Rossi M and Zorzi M Integrated cost-based mac and routing techniques for hop count forwarding in wireless sensor networks IEEE Transactions onIEEE Transactions onIEEE Transactions on Mobile Computing 2007 6 4 434-448
[23]
Rossi M, Zorzi M, and Rao RR Statistically assisted routing algorithms (SARA) for hop count based forwarding in wireless sensor networks Journal of Wireless Networks 2008 14 1 55-70
[24]
Mitton, N., Simplot-Ryl, D., & Stojmenovic, I. (2009). Guaranteed delivery for geographical anycasting in wireless multi-sink sensor and sensor-actor networks. In Proceedings of 28th annual IEEE conference on computer communications (INFOCOM 2009).
[25]
Kim Joohwan SNB Lin Xiaojun Optimal anycast technique for delay-sensitive energy-constrained asynchronous sensor networks IEEE/ACM Transactions on Networking 2011 19 2 484-497
[26]
Manjeshwar, A., & Agrawal, D. (2002). Apteen: A hybrid protocol for efficient routing and comprehensive information retrieval in wireless. In Proceedings of IEEE IPDPS
[27]
Srisathapornphat, C., Jaikaeo, C., & Shen, C. C. (2000). Sensor information networking architecture. In 2000 international workshops on parallel processing, 2000. Proceedings (pp. 23–30). IEEE.
[28]
Lee BD and Lim KH An energy-efficient hybrid data-gathering protocol based on the dynamic switching of reporting schemes in wireless sensor networks IEEE Systems Journal 2012 6 3 378-387
[29]
Lee BD and Lim KH An energy-efficient hybrid data-gathering protocol based on the dynamic switching of reporting schemes in wireless sensor networks IEEE Systems Journal 2011 6 3 378-387
[30]
Bhuiyan MZA, Wu J, Wang G, Wang T, and Hassan MM e-sampling: Event-sensitive autonomous adaptive sensing and low-cost monitoring in networked sensing systems ACM Transactions on Autonomous and Adaptive Systems (TAAS) 2017 12 1 1-29
[31]
Nagarajan R and Dhanasekaran R Energy efficient data transmission approaches for wireless industrial automation Current Signal Transduction Therapy 2018 13 1 37-43
[32]
Alsheikh MA, Lin S, Niyato D, and Tan HP Machine learning in wireless sensor networks: Algorithms, strategies, and applications IEEE Communications Surveys & Tutorials 2014 16 4 1996-2018
[33]
Guo P, Jiang T, Zhang Q, and Zhang K Sleep scheduling for critical event monitoring in wireless sensor networks IEEE Transactions on Parallel and Distributed Systems 2012 23 2 345-352
[34]
Hu Y, Niu Y, Lam J, and Shu Z An energy-efficient adaptive overlapping clustering method for dynamic continuous monitoring in wsns IEEE Sensors Journal 2017 17 3 834-847
[35]
Bandyopadhyay, S., & Coyle, E. J. (2003). An energy efficient hierarchical clustering algorithm for wireless sensor networks. In INFOCOM 2003. Twenty-second annual joint conference of the IEEE computer and communications (Vol. 3, pp. 1713–1723). IEEE Societies.
[36]
Gandham S, Zhang Y, and Huang Q Distributed time-optimal scheduling for convergecast in wireless sensor networks Computer Networks 2008 52 3 610-629
[37]
Ma, J., Lou, W., Wu, Y., Yang Li, X., & Chen, G. (2009). Energy efficient tdma sleep scheduling in wireless sensor networks. In Proceedings of IEEE INFOCOM
[38]
Elson, J., Girod, L., & Estrin, D. (2002). Fine-grained network time synchronization using reference broadcasts. In Proceedings of USENIX/ACM OSDI.
Index Terms
- Minimizing Critical Event Delay and Maximizing Lifetime in a Hybrid Data-Gathering Protocol for WSNs
Index terms have been assigned to the content through auto-classification.
Recommendations
Lifetime Analysis of Random Event-Driven Clustered Wireless Sensor Networks
Considering event-driven clustered wireless sensor networks, a probabilistic approach for analyzing the network lifetime is presented when events occur randomly over the network field. To this end, we first model the packet transmission rate of the ...
Revisiting the lifetime of wireless sensor networks
SenSys '04: Proceedings of the 2nd international conference on Embedded networked sensor systemsProlonging the lifetime of wireless sensor networks (WSN) is one of the most important goals in the sensor network research. A lot of work has been done to achieve this goal; however, current definition of lifetime is either superficial or impractical. ...
Maximizing the Lifetime of a Barrier of Wireless Sensors
To make a network last beyond the lifetime of an individual sensor node, redundant nodes must be deployed. What sleep-wake-up schedule can then be used for individual nodes so that the redundancy is appropriately exploited to maximize the network ...
Comments
Information & Contributors
Information
Published In
© The Author(s), under exclusive licence to Springer Science+Business Media, LLC part of Springer Nature 2021.
Publisher
Kluwer Academic Publishers
United States
Publication History
Published: 01 May 2021
Accepted: 26 November 2020
Author Tags
Qualifiers
- Research-article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 11 Feb 2025