Strong barrier coverage detection and mending algorithm for directional sensor networks

Ad-Hoc and Sensor Wireless Networks

Volumn 18, Issue 1-2, 2013, Pages 17-33

  Tao, Dan ^a   Tang, Shaojie ^b   Zhang, Haitao ^c   Mao, Xufei ^d   Li, Xiangyang ^b   Ma, Huadong ^c  

^a BEIJING JIAOTONG UNIVERSITY   (China)

^b Illinois Institute of Technology   (United States)

^c BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

^d TSINGHUA UNIVERSITY   (China)

Author keywords

Barrier coverage; Barrier gap; Directional sensor; Directional sensor networks; Strong barrier; Virtual node

Indexed keywords

EID: 84875045331     PISSN: 15519899     EISSN: 15520633     Source Type: Journal    
DOI: None     Document Type: Article

References (23)

1. A. Chen, S. Kumar, T. Lai. Designing Localized Algorithms for Barrier Coverage. Proc of ACM MOBICOM'2007, pp. 63-74.
2. X. Li, P. Wan, and O. Frieder. Coverage in wireless ad-hoc sensor networks, IEEE Transactions on Computers, vol. 52, no. 6, pp. 753-763, June 2003.
3. M. Cardei, Wu J. Coverage in wireless sensor networks. In: Ilyas M, Magboub I, eds. Handbook of Sensor Networks, chapter 19. CRC Press, 2004.
4. S. Megerian, F. Koushanfar, M. Potkonjak, M. Srivastava. Worst and best-case coverage in sensor networks. IEEE Trans. on Mobile Computing, 2005, 4(1):84-92.
5. I. Akyildiz, T. Melodia, and K. Chowdhury. A Survey on Wireless Multimedia Sensor Networks Computer Networks Journal (Elsevier), 2007. vol. 51, no. 4, pp. 921-960.
6. A. Saipulla, B. Liu, Jie Wang. Finding and Mending Barrier Gaps in Wireless Sensor Networks. GLOBECOM 2010, pp. 1-5.
7. B. Liu, O. Dousse, J. Wang and A. Saipulla. Strong barrier coverage of wireless sensor networks, Proceedings of ACM MobiHoc 2008, pp. 411-419.
8. H. Ma and Y. Liu. On Coverage Problems of Directional Sensor Networks, The First Int. Conf. on Mobile Ad-hoc and Sensor Networks 2005. LNCS 3794, pp. 721-731.
9. J. Ai and A. Abouzeid. Coverage by Directional Sensors in Randomly Deployed Wireless Sensor Networks, Journal of Combinatorial Optimization, 2006, 11(1), pp. 21-41.
10. D. Tao, H. Ma, and L. Liu. Coverage-enhancing Algorithm for Directional Sensor Networks, The 2nd Int. Conf. on Mobile Ad-hoc and Sensor Networks. LNCS 4325, 2006. pp. 256-267.
11. D. Tao, H. Ma, and L. Liu. A Virtual Potential Field Based Coverage-Enhancing Algorithm for Directional Sensor Networks, Journal of Software, 2007,18(5): pp. 1152-1163.
12. Y. Cai, W. Lou, M. Li, and X. Li. Target-Oriented Scheduling in Directional Sensor Networks, IEEE INFOCOM 2007, pp. 1550-1558.
13. J. Wen, J. Jiang, W. Dou. Equitable direction optimizing and node scheduling for coverage in directional sensor networks. Journal of Software, 2009, 20(3):644-659.
14. Y. Wang and G. Cao. Minimizing Service Delay in Directional Sensor Networks. IEEE INFOCOM' 2011.
15. S. Kumar, T. H. Lai and A. Arora. Barrier Coverage with Wireless Sensors, Proceedings of ACM MobiCom 2005, pp. 284-298.
16. A. Saipulla, C. Westphal, B. Liu, and J. Wang. Barrier Coverage of Line-Based Deployed Wireless Sensor Networks, in Proc. INFOCOM, 2009, pp. 127-135.
17. A. Chen, Z. Li, T. Lai, C. Liu. One-way Barrier Coverage with Wireless Sensors. INFO-COM 2011. pp. 626-630.
18. J. Adriaens, S. Megerian, and M. Potkonjak. Optimal Worst-Case Coverage of Directional Field-of-view Sensor Networks, The Third Annual IEEE Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON 2006), pp. 336-345.
19. G. Fusco and H. Gupta. Placement and Orientation of Rotating Directional Sensors, in proceedings of the 7th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON 10), pp. 332-340, June 2010.
20. L. Zhang, J. Tang, and W. Zhang. Strong Barrier Coverage with Directional Sensors, in Proceedings of IEEE Global Telecommunications Conference (Globecom), 2009.
21. K. Shih, C. Chou, I. Liu, C. Li. On barrier coverage in wireless camera sensor networks. In: Proc. of the 24th IEEE Int'l Conf. on Advanced Information Networking and Applications. 2010. pp. 873-879.
22. D. Tao, X. Mao, S. Tang, H. Zhang, H. Ma, Z. Xie. Strong Barrier Coverage using Directional Sensors with Arbitrarily Tunable Orientations. The 7nd International Conference on Mobile Ad-hoc and Sensor Networks (MSN'2011), 2011. pp. 68-74.
23. E. W. Dijkstra. A Note on Two Problems in Connexion with Graphs. Numerische Mathe-matik 1:269-271. 1959.