Weitere Artikel dieser Ausgabe durch Wischen aufrufen
Junhai Luo is equally contributed to this work.
Barrier coverage is a fundamental problem in wireless sensor networks, which can be applied to detect intruders that attempt to cross the boundaries of the region we are supervising. Among a number of issues related to barrier coverage, the most critical one is how to deploy sensors to construct barriers. Many barrier-building approaches have been proposed in previous papers by other scholars, while few papers adopt distributed strategies which allow sensors to move autonomously based on local information and are more practical in some unreachable areas. In this paper, we study a decentralized approach based on the nearest neighbor rule (NNR) to realize the self-deployment of wireless sensor networks to build K strong barriers, while considering network connectivity. This approach can be divided into three stages which correspond to the three times of using the NNR respectively. The sensor can autonomously choose the closest barrier to belonging to, which ensures the total migration distance is relatively smallest. Moreover, we test the availability and performance of our approach with simulations.
Bitte loggen Sie sich ein, um Zugang zu diesem Inhalt zu erhalten
Sie möchten Zugang zu diesem Inhalt erhalten? Dann informieren Sie sich jetzt über unsere Produkte:
Meguerdichian, S., Koushanfar, F., Potkonjak, M., & Srivastava, M. B. (2001). Coverage problems in wireless ad-hoc sensor networks. In IEEE INFOCOM (pp. 1380–1387).
Huang, C.-F., & Tseng, Y.-C. (2003). The coverage problem in a wireless sensor network. In Proceedings of the 2nd ACM international conference on wireless sensor networks and applications (WSNA) (pp. 115–121).
Wang, Y. C., & Tseng, Y. C. (2008). Distributed deployment schemes for mobile wireless sensor networks to ensure multilevel coverage. IEEE Transactions on Parallel and Distributed Systems, 19(9), 1280–1294. CrossRef
Tao, D., Tang, S., Zhang, H., Mao, X., & Ma, H. (2012). Strong barrier coverage in directional sensor networks. Computer Communications, 35(8), 895–905. CrossRef
Chen, A., Kumar, S., & Lai, T. H. (2007). Designing localized algorithms for barrier coverage. In Proceedings of ACM Mobicom07, Canada.
Saipulla, A., Westphal, C., Liu, B., & Wang, J. (2009). Barrier coverage of line-based deployed wireless sensor networks. In Proceedings of IEEE INFOCOM.
Yang, G., & Qiao, D. (2009). Barrier information coverage with wireless sensors. In Proceedings of IEEE INFOCOM.
Zorbas, D., & Douligeris, C. (2011). Connected coverage in WSNs based on critical targets. Computer Networks, 55(6), 1412–1425. CrossRef
Kumar, S., Lai, T. H., & Arora, A. (2005). Barrier coverage with wireless sensors. In Proceedings of the annual ACM international conference on mobile computing and networking (MobiCom) (pp. 284–298).
Liu, B., Dousse, O., Wang, J., & Saipulla, A. (2008). Strong barrier coverage of wireless sensor networks. In Proceedings of ACM MobiHoc08.
Saipulla, A., Liu, B., Xing, G., Fu, X., & Wang, J. (2010). Barrier coverage with sensors of limited mobility. In Proceedings of ACM MobiHoc 2010, Canada, September 20–24.
Cheng, C.-F., Ting-Ying, W., & Liao, H.-C. (2014). A density-barrier construction algorithm with minimum total movement in mobile WSNs. Computer Networks, 62(7), 208–220. CrossRef
Wang, G., Cao, G., et al. (2006). Movement-assisted sensor deployment. IEEE Transactions on Mobile Computing, 5, 640–652. CrossRef
Zou, Y., & Chakrabarty, K. (2005). A distributed coverage- and connectivity-centric technique for selecting active nodes in wireless sensor networks. IEEE Transactions on Computers, 54, 978–991. CrossRef
Chen, A., Kumar, S., & Lai, T. H. (2010). Local barrier coverage in wireless sensor networks. IEEE Transactions on Mobile Computing, 9, 491–504. CrossRef
Cheng, T. M., & Savkin, A. V. (2009). A distributed self-deployment algorithm for the coverage of mobile wireless sensor networks. IEEE Communications Letters, 12, 877–879. CrossRef
Bettstetter, C., & Hartmann, C. (2005). Connection of wireless multihop networks in a shadow fading environment. Wireless Networks, 11, 571–579. CrossRef
Alla, S. B., & Ezzati, A. (2012). Coverage and connectivity preserving routing protocol for heterogeneous wireless sensor networks. In Next generation networks and services (Vol. 2012, pp. 141–148).
Ren, W., & Beard, R. W. (2010). Distributed consensus in multi-vehicle cooperative control. IEEE Control Systems, 30(3), 85–86. CrossRef
Egerstedt, M., & Hu, X. (2001). Formation constrained multi-agent control. IEEE Transactions on Robotics and Automation, 17, 947–951. CrossRef
Saipulla, A., Westphal, C., Liu, B., & Wang, J. (2013). Barrier coverage with linebased deployed mobile sensors. Ad Hoc Networks, 11(4), 1381–1391. CrossRef
Liu, X. Y., Wu, K. L., Zhu, Y., et al. (2013). Mobility increases the surface coverage of distributed sensor networks. Computer Networks, 57(11), 2348–2363. CrossRef
Kong, L., Zhao, M., Liu, X. Y., et al. (2014). Surface coverage in sensor networks. IEEE Transactions on Parallel and Distributed Systems, 25(1), 234–243. CrossRef
He, S., Chen, J., Li, X., et al. (2014). Mobility and intruder prior information improving the barrier coverage of sparse sensor networks. IEEE Transactions on Mobile Computing, 13(6), 1268–1282. CrossRef
Wang, Z., Liao, J., Cao, Q., et al. (2014). Achieving k-barrier coverage in hybrid directional sensor networks. IEEE Transactions on Mobile Computing, 13(7), 1443–1455. CrossRef
Tao, D., & Wu, T. Y. (2015). A survey on barrier coverage problem in directional sensor networks. IEEE Sensors Journal, 15(2), 876–885. CrossRef
- A decentralized K-barriers construction approach based on nearest neighbors rule for two-dimensional rectangular region
- Springer US
Neuer Inhalt/© Filograph | Getty Images | iStock