Abstract
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 sensor network consisting of directional sensors deployed using the line-based sensor deployment model. In this paper we proposed a distributed algorithm for weak barrier coverage that allows sensors to determine their orientation such that the total number of gaps and the total gap length are minimized. We use simulations to analyze the performance of our algorithm and to compare it with two related work algorithms.
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
Akyildiz, I.F., Melodia, T., Chowdhury, K.R.: A survey on wireless multimedia sensor networks. Int. J. Comput. Telecommun. Netw. 51(4), 921–960 (2007)
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
Clouqueur, T., Phipatanasuphorn, V., Ramanathan, P., Saluja, K.K.: Sensor deployment strategy for detection of targets traversing a region. ACM Mobile Netw. Appl. 8(3), 453–461 (2003)
Deng, X., Wang, B., Wang, C., Xu, H., Liu, W.: Mending barrier gaps via mobile sensor nodes with adjustable sensing ranges. In: IEEE Wireless Communications and Networking Conference (WCNC), pp. 1493–1497, April 2013
Kong, L., Liu, X., Li, Z., Wu, M. Y.: Automatic barrier coverage formation with mobile sensor networks. In: IEEE International Conference on Communications (ICC), pp. 1–5, May 2010
Kumar, S., Lai, T. H., Arora, A.: Barrier coverage with wireless sensors. In: Proceedings ACM MobiCom, pp. 284–298, 2005
Liu, B., Dousse, O., Wang, J., Saipulla, A.: Strong barrier coverage of wireless sensor networks. In: Proceedings of The ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), pp. 411–420 (2008)
Ma, H., Liu, Y.: On coverage problems of directional sensor networks. In: Jia, X., Wu, J., He, Y. (eds.) MSN 2005. LNCS, vol. 3794, pp. 721–731. Springer, Heidelberg (2005)
Saipulla, A., Liu, B., Wang, J.: Barrier coverage with airdropped sensors. In: Proceedings of IEEE International Conference for Military Communications (MilCom), pp. 1–7, November 2008
Saipulla, A., Westphal, C., Liu, B., Wang, J.: Barrier coverage of line-based deployed wireless sensor networks. In Proceedings of IEEE Conference on Computer Communications (InfoCom), pp. 127–135, April 2009
Shih, K.P., Chou, C.M., Liu, I.H., Li, C.C.: On barrier coverage in wireless camera sensor networks. In: 24th IEEE International Conference on Advanced Information Networking and Applications (AINA), pp. 873–879, April 2010
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Wu, Y., Cardei, M. (2015). Distributed Algorithm for Mending Barrier Gaps via Sensor Rotation in Wireless Sensor Networks. In: Lu, Z., Kim, D., Wu, W., Li, W., Du, DZ. (eds) Combinatorial Optimization and Applications. Lecture Notes in Computer Science(), vol 9486. Springer, Cham. https://doi.org/10.1007/978-3-319-26626-8_22
Download citation
DOI: https://doi.org/10.1007/978-3-319-26626-8_22
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-26625-1
Online ISBN: 978-3-319-26626-8
eBook Packages: Computer ScienceComputer Science (R0)