Placement and orientation of rotating directional sensors

SECON 2010 - 2010 7th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks

Volumn , Issue , 2010, Pages

  Fusco, Giordano ^a   Gupta, Himanshu ^a  

^a STONY BROOK UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COVERAGE PROBLEM; DIRECTIONAL SENSOR; NP-HARD; THREE PROBLEMS;

AD HOC NETWORKS; COMMUNICATION; COMPUTATIONAL COMPLEXITY; MESH NETWORKING; ROTATION; SENSORS;

APPROXIMATION ALGORITHMS;

EID: 77955100877     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SECON.2010.5508238     Document Type: Conference Paper

References (25)

1. G. Fusco and H. Gupta, "Selection and orientation of directional sensors for coverage maximization," in Proceedings of 6th Annual IEEE Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON), 2009.
2. P. K. Agarwal, E. Ezra, and S. K. Ganjugunte, "Efficient sensor placement for surveillance problems," in DCOSS 2009, ser. LNCS, vol. 5516, 2009, pp. 301-314.
3. J. Ai and A. A. Abouzeid, "Coverage by directional sensors in randomly deployed wireless sensor networks," Journal of Combinatorial Optimization, vol. 11, pp. 21-41, 2006.
4. E. Hörster and R. Lienhart, "On the optimal placement of multiple visual sensors," in Proceedings of the 4th ACM international workshop on Video surveillance and sensor networks (VSSN), 2006, pp. 111-120.
5. G. Fusco and H. Gupta, "ε-net approach to sensor k-coverage," in 4th International Conference on Wireless Algorithms, Systems and Applications (WASA '09), ser. LNCS, vol. 5682, 2009, pp. 104-114.
6. K. Charkrabarty, S. Iyengar, H. Qi, and E. Cho, "Grid coverage for surveillance and target location in distributed sensor networks," IEEE Transaction on Computers, 2002.
7. S. Slijepcevic and M. Potkonjak, "Power efficient organization of wireless sensor ad-hoc networks," in Proceedings of the International Conveference of Communication (ICC), 2001.
8. F. Ye, G. Zhong, S. Lu, and L. Zhang, "Peas: A robust energy conserving protocol for long-lived sensor networks," in Proceedings of the International Conference on Distributed Computing Systems, 2003.
9. H. Gupta, Z. Zhou, S. Das, and Q. Gu, "Connected sensor cover: Self-organization of sensor networks for efficient query execution," ACM/IEEE Transactions on Networking (TON), vol. 14, no. 1, 2006.
10. S. Shakkottai, R. Srikant, and N. Shroff, "Unreliable sensor grids: Coverage, connectivity and diameter," in Proceedings of the IEEE INFOCOM, 2003.
11. J. O'Rourke, Art Gallery Theorems and Algorithms, ser. International Series of Monographs on Computer Science. New York, NY: Oxford University Press, 1987, vol. 3.
12. T. C. Shermer, "Recent results in art galleries," in Proceedings of the IEEE, vol. 80, 1992, pp. 1384-1399.
13. J. Urrutia, Art Gallery and Illumination Problems, In Handbook of Computational Geometry. J.R. Sack and J. Urrutia eds., 2000, ch. 22, pp. 973-1027.
14. S. K. Ghosh, Visibility Algorithms in the Plane. Cambridge University Press, 2007.
15. D. Gage, "Command control for many-robot systems," in Proceedings of the 19th Annual AUVS Technical Symposium (AUVS '92), 1992.
16. S. Kumar, T. Lai, and A. Arora, "Barrier coverage with wireless sensors," in Proceedings of the 11th International Conference on Mobile Computing and Networking (MobiCom '05), 2005, pp. 284-298.
17. P. Balister, B. Bollobas, A. Sarkar, and S. Kumar, "Reliable density estimates for coverage and connectivity in thin strips of finite length," in In proceedings of the 13th annual ACM international conference on Mobile computing and networking (MobiCom '07), 2007.
18. A. Chen, S. Kumar, and T. H. Lai, "Designing localized algorithms for barrier coverage," in Proceedings of the 13th annual ACM international conference on Mobile computing and networking (MobiCom '07), 2007.
19. B. Liu, O. Dousse, J. Wang, and A. Saipulla, "Strong barrier coverage of wireless sensor networks," in Proceedings of the 14th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc '08), 2008.
20. A. Chen, T. H. Lai, and D. Xuan, "Measuring and guaranteeing quality of barrier-coverage in wireless sensor networks," in Proceedings of The ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc '08), 2008.
21. A. Saipulla, C. Westphal, B. Liu, and J. Wang, "Barrier coverage of line-based deployed wireless sensor networks," in Proceedings of the IEEE INFOCOM, 2009.
22. G. Yang and D. Qiao, "Barrier information coverage with wireless sensors," in Proceedings of the IEEE INFOCOM, 2009.
23. L. Zhang, J. Tang, and W. Zhang, "Strong barrier coverage with directional sensors," in Proceedings of IEEE Global Telecommunications Conference (Globecom), 2009.
24. D. Haussler and E. Welzl, "Epsilon-nets and simplex range queries," Discrete & Computational Geometry, vol. 2, pp. 127-151, 1987.
25. P. Valtr, "Guarding galleries where no point sees a small area," Israel Journal of Mathematics, vol. 104, pp. 1-16, 1998.