On perimeter coverage in wireless sensor networks

IEEE Transactions on Wireless Communications

Volumn 9, Issue 7, 2010, Pages 2156-2164

  Hung, Ka Shun ^a   Lui, King Shan ^a  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

minimum cover; perimeter coverage; Sensor network

Indexed keywords

CENTRALIZED ALGORITHMS; DISTRIBUTED ALGORITHM; EXTENSIVE SIMULATIONS; FORMAL PROOFS; MINIMUM COVER; PERFORMANCE IMPROVEMENTS; PERIMETER COVERAGE; SENSOR APPLICATIONS; SENSOR NETWORK APPLICATIONS; SINGLE SENSOR; TARGET OBJECT;

ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; SENSOR NETWORKS; TARGETS;

WIRELESS SENSOR NETWORKS;

EID: 77954739020     PISSN: 15361276     EISSN: None     Source Type: Journal    
DOI: 10.1109/TWC.2010.07.080817     Document Type: Article

References (27)

1. D. Estrin, D. Culler, K. Pister, and G. Sukhatme, "Connecting the physical world with pervasive networks," IEEE Pervasive Computing, 2002.
2. D. Chen and P. K. Varshney, "QoS Support in wireless sensor networks: a survey," in Proc. Int. Conf. Wireless Networks, 2004.
3. M. Cardei and J.Wu, "Coverage in wireless sensor networks," Handbook of Sensor Networks, M. Ilyas and I. Magboub, editors, 2004.
4. K.-Y. Chow, K.-S. Lui, and E. Y. Lam, "Wireless sensor networks scheduling for full angle coverage," Multidimensional Systems and Signal Processing, vol.20, no.2, pp. 101-119, June 2009.
5. C. C. Lee and D. T. Lee, "On a circle-cover minimization problem," Inf. Process. Lett., vol.18, pp. 109-115, Feb. 1984.
6. A. A. Bertossi, "Parallel circle-cover algorithms," Info. Process. Lett., vol.27, pp. 133-139, 1988.
7. M. Atallah and D. Z. Chen, "An optimal algorithm for the minimum circle-cover problem," Inf. Process. Lett., vol.32, pp. 159-165, 1989.
8. M. S. Yu, C. L. Chen, and R. C. T. Lee, "Optimal parallel circlecover and independent set algorithms for circular ARC graphs," in Proc. International Conf. Parallel Processing, 1989, pp. 126-129.
9. K.-Y. Chow, K.-S. Lui, and E. Lam, "Maximizing angle coverage in visual sensor networks," in IEEE International Conf. Commun. (ICC), June 2007.
10. G. F. Simmons, Introduction to Topology and Modern Analysis. McGraw Hill International Editions, 1963.
11. H. Gupta, S. R. Das, and Q. Gu, "Connected sensor cover: selforganization of senor networks for efficient query execution," in Proc. ACM MobiHoc, 2003.
12. J. Carle and D. Simplot-Ryl, "Energy-efficient area monitoring for sensor networks," IEEE Computer, Feb. 2004.
13. G. Cao, G. Wang, T. L. Porta, S. Phoha, G. Wang, and W. Zhang, "Distributed algorithms for deploying mobile sensors," in Proc. Theoretical Algorithmic Aspects Sensor, Ad Hoc Wireless Peer-to-Peer Networks, 2004.
14. C.-F. Huang and Y.-C. Tseng, "The coverage problem in a wireless sensor network," in Proc. ACM International Conf. Wireless Sensor Networks Applications (WSNA), 2003.
15. -, "The coverage problem in a wireless sensor network," Mobile Networks Applications, 2005.
16. M. Ye, E. Chan, G. Chen, and J. Wu, "Energy efficient fractional coverage schemes for low cost wireless sensor networks," in Proc. IEEE ICDCSW, 2006.
17. K.-S. Hung, K.-S. Lui, and Y.-K. Kwok, "A trust-based geographical routing scheme in sensor networks," in Proc. IEEE WCNC, 2007.
18. K. Kar and S. Banerjee, "Node placement for connected coverage in sensor networks," in Proc. ACM WiOpt, 2003.
19. M. Cardei and D.-Z. Du, "Improving wireless sensor network lifetime through power aware organization," in Proc. ACM Wireless Networks, 2005, pp. 333-340.
20. M. Cardei, J. Wu, and M. Lu, "Improving network lifetime using sensors with adjustable sensing range," International J. Sensor Networks, pp. 41-49, 2006.
21. M. T. Thai, Y. Li, F. Wang, and D.-Z. Du, "O(log n)-localized algorithms on the coverage problem in heterogeneous sensor networks," in Proc. IEEE International Performance Computing Commun. Conf. (IPCCC), Apr. 2007.
22. M. K. Watfa and S. Commuri, "Boundary coverage and coverage boundary problems in wireless sensor networks," Int. J. Sensor Networks, Apr. 2007.
23. -, "Power conservation approaches to the border coverage problem in wireless sensor networks," in Proc. International Conf. Wireless Networks (ICWN), 2006.
24. H. Lee and H. Aghajan, "Vision-enabled node localization in wireless sensor networks." in Proc. Cognitive Systems Interactive Sensors (COGIS), Mar. 2006.
25. C. McCormick, P.-Y. Laligand, H. Lee, and H. Aghajan, "Distributed agent control with self-localizing wireless image sensor networks." in Proc. Cognitive Systems Interactive Sensors (COGIS), Mar. 2006.
26. N. Tezcan and W. Wang, "Self-orienting wireless multimedia sensor networks for maximizing multimedia coverage," in Proc. IEEE ICC, May 2008.
27. K.-Y. Chow, "Angle coverage in wireless sensor networks," M.Phil. thesis, The University of Hong Kong, Oct. 2007.