Abstract
Wireless sensor networks have been widely used in environment, climate, animal monitoring, the medical field, and also for surveillance. In surveillance applications, when sensors are deployed randomly along a path in order to monitor boundaries of battlefields or country borders, gaps are usually unavoidable. In this paper, we propose an energy-efficient distributed algorithm for weak-barrier coverage using event-based clustering and adaptive sensor rotation. We consider a wireless sensor network consisting of randomly deployed sensor nodes and directional border nodes deployed using a random line deployment model. When an event is detected, sensor nodes form one or more event-based clusters. Cluster heads are in charge with aggregating data from the clusters and sending them to the border nodes, which will adjust the orientation angle such that to monitor intruders crossing the barrier. We use simulations using WSNet and MatLab to analyze the performance of our algorithm and to compare it with other non-clustering gap-mending algorithms.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Aranzazu-Suescun C, Cardei M (2016) Event-based clustering for composite event detection in wireless sensor networks. In: 35th IEEE international performance computing and communications conference (IPCCC), Las Vegas, NV, USA, pp 366–373. https://doi.org/10.1109/PCCC.2016.7820620
Aranzazu-Suescun C, Cardei M (2017) Spatio-temporal event detection and reporting in mobile-sink wireless sensors networks. In: 36th IEEE international performance computing and communications conference, San Diego, CA, USA. https://doi.org/10.1109/PCCC.2017.8280438
Aranzazu-Suescun C, Cardei M (2018) Weak-barrier coverage with adaptive sensor rotation. In: The 12th international conference on combinatorial optimization and applications, COCOA 2018. LCNS 11346. Atlanta, GA, USA. https://doi.org/10.1007/978-3-030-04651-4_50
Chen J, Wang B, Liu W, Deng X, Yang LT (2013) Mend barrier gaps via sensor rotation for a line-based deployed directional sensor network. In: High performance computing and communications and 2013 IEEE international conference on embedded and ubiquitous computing, Zhangjiajie - CH. https://doi.org/10.1109/HPCC.and.EUC.2013.298
Chen J, Wang B, Liu W, Yang LT, Deng X (2017) Rotating directional sensors to mend barrier gaps in line-based deployed directional sensor network. IEEE Syst J. https://doi.org/10.1109/JSYST.2014.2327793
He S, Chen J, Li X, Shen X, Sun Y (2012) Cost-effective barrier coverage by mobile sensor networks. In: IEEE INFOCOM, Orlando FL, USA. https://doi.org/10.1109/INFCOM.2012.6195829
He S, Chen J, Li X, Shen X, Sun Y (2014) Mobility and intruder prior information improving the barrier coverage of sparse sensor networks. IEEE Trans Mob Comput. https://doi.org/10.1109/TMC.2013.129
Heinzelman WR, Chandrakasan A, Balakrishnan H (2000) Energy-efficient communication protocol for wireless microsensor networks. In: The 33rd Hawaii international conference on system sciences, Maui, HI, USA. https://doi.org/10.1109/HICSS.2000.926982
Liu T, Lin H, Wang Ch, Peng K, Wang D, Deng T, Jiang H (2016) Chain-based barrier coverage in WSNs: toward identifying and repairing weak zones. Wirel Netw. https://doi.org/10.1007/s11276-015-0988-y
MathWorks (2019) https://www.mathworks.com. Accessed on Apr 2019
Mostafaei H, Chowdhury MU, Obaidat MS (2018) Border surveillance with WSN systems in a distributed manner. IEEE Syst J. https://doi.org/10.1109/JSYST.2018.2794583
WSNet (2019) An event-driven simulator for large scale wireless sensor networks. http://wsnet.gforge.inria.fr/. Accessed on Apr 2019
Wu Y, Cardei M (2015) Distributed algorithm for mending barrier gaps via sensor rotation in wireless sensor networks. In: The 9th annual international conference on combinatorial optimization and applications (COCOA 2015). LNCS 9486. Houston, TX, USA. https://doi.org/10.1007/978-3-319-26626-8_22
Wu Y, Cardei M (2016) Distributed algorithms for barrier coverage via sensor rotation in wireless sensor networks. J Comb Optim. https://doi.org/10.1007/s10878-016-0055-3
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Aranzazu-Suescun, C., Cardei, M. Energy-efficient weak-barrier coverage with adaptive sensor rotation. J Comb Optim 44, 1537–1555 (2022). https://doi.org/10.1007/s10878-019-00491-1
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10878-019-00491-1