Abstract
Wireless sensor networks have been widely used in environment, climate, animal monitoring, surveillance, and also in the medical field. When deploying sensors to monitor boundaries of battlefields or country borders, sensors are usually dispersed from an aircraft following a predetermined path. In such scenarios sensing gaps are usually unavoidable. We consider a wireless network consisting of randomly deployed sensor nodes and directional border nodes deployed using a random line-based deployment model. In this paper we propose an adaptive distributed algorithm for weak-barrier coverage that allows border nodes to dynamically compute their orientation based on notifications from the sensor nodes, such that to increase the number of intruders detected by the border nodes. We use simulations to analyze the performance of our algorithm and to compare it with a non-adaptive gap mending algorithm.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Chen, J., Wang, B., Liu, W., Deng, X., Yang, L.T.: 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, pp. 2074–2079, November 2013
Chen, J., Wang, B., Liu, W., Yang, L.T., Deng, X.: Rotating directional sensors to mend barrier gaps in line-based deployed directional sensor network. IEEE Syst. J. 11, 1027–1038 (2017)
Gao, X., Yang, R., Wu, F., Chen, G., Zhou, J.: Optimization of full-view barrier coverage with rotatable camera sensors. In: IEEE 37th International Conference on Distributed Computing Systems, June 2017
Ma, H., Liu, Y.: On coverage problems of directional sensor networks. In: Proceedings of the 1st International Conference on Mobile Ad-Hoc Sensor Networks, December 2005
MathWorks. https://www.mathworks.com. Accessed June 2018
Quantum Technology. https://www.qtsi.com. Accessed May 2018
Wang, Z., Liao, J., Cao, Q., Qi, H., Wang, Z.: Barrier coverage in hybrid directional sensor networks. IEEE 10th International Conference on Mobile Ad-Hoc and Sensor Systems, October 2013
Wang, Z., Cao, Q., Qi, H., Chenc, H., Wang, Q.: Cost-effective barrier coverage formation in heterogeneous wireless sensor networks. Ad Hoc Netw. J. 64, 65–79 (2017)
Wu, Y., Cardei, M.: Distributed algorithm for mending barrier gaps via sensor rotation in wireless sensor networks. In: Lu, Z., Kim, D., Wu, W., Li, W., Du, D.-Z. (eds.) COCOA 2015. LNCS, vol. 9486, pp. 293–304. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-26626-8_22
Wu, Y., Cardei, M.: Distributed algorithms for barrier coverage via sensor rotation in wireless sensor networks. J. Comb. Optim. (2016). https://doi.org/10.1007/s10878-016-0055-3
Yang, C., Zhu, W., Liu, J., Chen, L., Chen, D., Cao, J.: Self-orienting the cameras for maximizing the view-coverage ratio in camera sensor networks. Pervasive Mob. Comput. J. (2015). https://doi.org/10.1016/j.pmcj.2014.04.002
Yu, Z., Yang, F., Teng, J., Champion, A.C., Xuan, D.: Local face-view barrier coverage in camera sensor networks. IEEE Conference on Computer Communications INFOCOM, April 2015
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
Aranzazu-Suescun, C., Cardei, M. (2018). Weak-Barrier Coverage with Adaptive Sensor Rotation. In: Kim, D., Uma, R., Zelikovsky, A. (eds) Combinatorial Optimization and Applications. COCOA 2018. Lecture Notes in Computer Science(), vol 11346. Springer, Cham. https://doi.org/10.1007/978-3-030-04651-4_50
Download citation
DOI: https://doi.org/10.1007/978-3-030-04651-4_50
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-04650-7
Online ISBN: 978-3-030-04651-4
eBook Packages: Computer ScienceComputer Science (R0)