Abstract
Intrusion detection is an important application of wireless sensor network. A belt region is said to be k-barrier covered if any intruder crossing the width of this region can be detected by at least k sensors. After initial random sensor deployment, k-barrier coverage can be achieved by relocating mobile sensors to construct k barriers appropriately. Due to energy limit of mobile sensors, it is important to reduce the amount of movements of mobile sensors. Existing algorithms focused on forming k linear barriers energy-efficiently. However, large redundant sensor movement are needed by mobile sensors to move to linear barriers. In this paper, we will study how to form k non-linear barriers energy-efficiently, which can result smaller sensor movement than linear barriers. We define a notion of horizontal virtual force by considering the euclidean distance and also horizontal angle and then propose an energy-efficient algorithm to form k non-linear barriers based on the initial deployment of mobile sensors. The algorithm first divides the region into several subregions and then constructs k sub-barriers from the left boundary of each subregion to the right boundary respectively by always choosing the mobile sensor chain with the largest horizontal virtual force and also flattening it and finally connects the sub-barriers in neighbor subregions for forming k barriers in the whole region. Simulation results show that this algorithm efficiently decreases the movements of mobile sensors compared to a linear k-barrier coverage algorithm and it can be applicable to large scale sensor networks.
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
References
Baheti, A., Gupta, A.: Non-linear barrier coverage using mobile wireless sensors. In: 2017 IEEE Symposium on Computers and Communications (ISCC), pp. 804–809. IEEE (2017)
Ban, D., Jiang, J., Yang, W., Dou, W., Yi, H.: Strong k-barrier coverage with mobile sensors. In: Proceedings of the 6th International Wireless Communications and Mobile Computing Conference, pp. 68–72. ACM (2010)
Bhattacharya, B., Burmester, M., Hu, Y., Kranakis, E., Shi, Q., Wiese, A.: Optimal movement of mobile sensors for barrier coverage of a planar region. Theoret. Comput. Sci. 410(52), 5515–5528 (2009)
Cheng, C.F., Wu, T.Y., Liao, H.C.: A density-barrier construction algorithm with minimum total movement in mobile WSNs. Comput. Netw. 62, 208–220 (2014)
Cheng, T.M., Savkin, A.V.: A problem of decentralized self-deployment for mobile sensor networks: barrier coverage between landmarks. In: 2009 IEEE International Conference on Control and Automation, pp. 1438–1442. IEEE (2009)
Du, J., Wang, K., Liu, H., Guo, D.: Maximizing the lifetime of \(k\)-discrete barrier coverage using mobile sensors. IEEE Sens. J. 13(12), 4690–4701 (2013)
He, S., Chen, J., Li, X., Shen, X.S., Sun, Y.: Mobility and intruder prior information improving the barrier coverage of sparse sensor networks. IEEE Trans. Mob. Comput. 13(6), 1268–1282 (2013)
Kong, L., Liu, X., Li, Z., Wu, M.Y.: Automatic barrier coverage formation with mobile sensor networks. In: 2010 IEEE International Conference on Communications, pp. 1–5. IEEE (2010)
Kumar, S., Lai, T.H., Arora, A.: Barrier coverage with wireless sensors. In: Proceedings of the 11th Annual International Conference on Mobile Computing and Networking, pp. 284–298. ACM (2005)
Li, S., Shen, H.: Minimizing the maximum sensor movement for barrier coverage in the plane. In: 2015 IEEE Conference on Computer Communications (INFOCOM), pp. 244–252. IEEE (2015)
Qiu, C., Shen, H., Chen, K.: An energy-efficient and distributed cooperation mechanism for \(k\)-coverage hole detection and healing in WSNs. IEEE Trans. Mob. Comput. 17(6), 1247–1259 (2018)
Rout, M., Roy, R.: Self-deployment of randomly scattered mobile sensors to achieve barrier coverage. IEEE Sens. J. 16(18), 6819–6820 (2016)
Saipulla, A., Liu, B., Xing, G., Fu, X., Wang, J.: Barrier coverage with sensors of limited mobility. In: Proceedings of the Eleventh ACM International Symposium on Mobile Ad Hoc Networking and Computing, pp. 201–210. ACM (2010)
Saipulla, A., Westphal, C., Liu, B., Wang, J.: Barrier coverage with line-based deployed mobile sensors. Ad Hoc Netw. 11(4), 1381–1391 (2013)
Shen, C., Cheng, W., Liao, X., Peng, S.: Barrier coverage with mobile sensors. In: 2008 International Symposium on Parallel Architectures, Algorithms, and Networks (i-span 2008), pp. 99–104. IEEE (2008)
Silvestri, S.: MobiBar: barrier coverage with mobile sensors. In: 2011 IEEE Global Telecommunications Conference-GLOBECOM 2011, pp. 1–6. IEEE (2011)
Tian, J., Liang, X., Wang, G.: Deployment and reallocation in mobile survivability-heterogeneous wireless sensor networks for barrier coverage. Ad Hoc Netw. 36, 321–331 (2016)
Yang, G., Zhou, W., Qiao, D.: Defending against barrier intrusions with mobile sensors. In: International Conference on Wireless Algorithms, Systems and Applications (WASA 2007), pp. 113–120. IEEE (2007)
Acknowledgment
This work is supported by National Natural Science Foundation of China (Grant No. 61702198 and 61772005). The corresponding author is Shuangjuan Li.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Ma, Z., Li, S., Guo, L., Wang, G. (2020). Non-linear K-Barrier Coverage in Mobile Sensor Network. In: Shen, H., Sang, Y. (eds) Parallel Architectures, Algorithms and Programming. PAAP 2019. Communications in Computer and Information Science, vol 1163. Springer, Singapore. https://doi.org/10.1007/978-981-15-2767-8_2
Download citation
DOI: https://doi.org/10.1007/978-981-15-2767-8_2
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-2766-1
Online ISBN: 978-981-15-2767-8
eBook Packages: Computer ScienceComputer Science (R0)