Optimal worst-case coverage of directional field-of-view sensor networks

2006 3rd Annual IEEE Communications Society on Sensor and Adhoc Communications and Networks, Secon 2006

Volumn 1, Issue , 2006, Pages 336-345

  Adriaens, Jacob ^a   Megerian, Seapahn ^a   Potkonjak, Miodrag ^b  

^a University of Wisconsin Madison   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION ALGORITHMS; COMPUTER SIMULATION; IMAGE SENSORS; POLYNOMIALS; QUALITY OF SERVICE; VIDEO CAMERAS;

FIELD-OF-VIEW SENSORS; QUALITY OF SENSING; WORST-CASE COVERAGE;

SENSOR NETWORKS;

EID: 43849097383     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SAHCN.2006.288438     Document Type: Conference Paper

References (31)

1. J. O'Rourke, "Open problem from art gallery solved." International Journal of Computational Geometry & Applications, vol.2, pp.215-17, June 1992.
2. A. Heppes and J. B. M. Melissen, "Covering a rectangle with equal circles." Period. Math. Hung, Vol. 34, pp. 65-81, 1996.
3. F. Aurenhammer, "Voronoi Diagrams - A Survey Of A Fundamental Geometric Data Structure." ACM Computing Surveys 23, pp. 345-405, 1991.
4. C.-F. Huang and Y.-C. Tseng, "A Survey of Solutions to the Coverage Problems in Wireless Sensor Networks." Journal of Internet Technology, Vol. 6, No. 1, pp. 1-8, 2005.
5. S. Shakkottai, R. Srikant, and N. Shroff, "Unreliable Sensor Grids: Coverage, Connectivity and Diameter." IEEE Infocom'03, pp. 1073-1083, 2003.
6. J. Carle, A. Gallais, D. Simplot-Ryl, "Preserving Area Coverage in Wireless Sensor Networks by Using Surface Coverage Relay Dominating Sets." 10th IEEE Symposium on Computers and Communications (ISCC'05), pp. 347-352, 2005.
7. M. Inane, M. Magdon-Ismail, and B. Yener. "Power Optimal Connectivity and Coverage in Wireless Sensor Networks." RPI Computer Science Technical Report, TR # 03-06, July 2003.
8. S Poduri and G. S. Sukhatme, "Constrained Coverage for mobile sensor networks." In IEEE International Conference on Robotics and Automation (ICRA), pp. 165-172, May 2004.
9. E. Altman and D. Miorandi, "Coverage and Connectivity of Ad-Hoc Networks in Presence of Channel Randomness." In Proceedings of IEEE Infocom'05, March 2005.
10. S.S. Dhillon, K. Chakrabarty, and S.S. Iyengar, "Sensor Placement for Grid Coverage under Imprecise Detections." Proceedings of the International Conference on Information Fusion (FUSION 2002), pp. 1581-1587, 2002.
11. H. Gupta, S. Das, and Q. Gu, "Connected Sensor Cover: Self Organization of Sensor Networks for Efficient Query Execution." in Proceedings of the Fourth ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), 2003.
12. B. Krishnamachari, S. Wicker, R. Bejar, and M. Pearlman, "Critical Density Thresholds in Distributed Wireless Networks." Book chapter in Communications, Information, and Network Security, Eds. H. Bhargava, H.V. Poor, V. Tarokh, and S. Yoon, Kluwer Publishers, December 2002.
13. 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, 2003.
14. C.-F. Huang and Y.-C. Tseng, "The Coverage Problem in a Wireless Sensor Network." ACM Mobile Networks and Applications (MONET), special issue on Wireless Sensor Networks (SCIE, EI), 2004.
15. C. Huang, Y. Tseng, and L. Lo, "The Coverage Problem in Three-Dimensional Wireless Sensor Networks." Proc. of IEEE Globecom, 2004.
16. C. Hsin and M. Liu, "Network Coverage Using Low Duty-Cycled Sensors: Random & Coordinated Sleep Algorithms." 3rd International Symposium on Information Processing in Sensor Networks (IPSN '04), April 2004.
17. T. Yan, T. He, and J. A. Stankovic, "Differentiated Surveillance for Sensor Networks." ACM Conference on Embedded Networked Sensor Systems (SenSys), pp. 51-62, 2003.
18. X. Wang, G. Xing, Y. Zhang, C. Lu, R. Pless, and C. Gill, "Integrated Coverage and Connectivity Configuration in Wireless Sensor Networks." ACM Conference on Embedded Networked Sensor Systems (SenSys), Los Angeles, CA, November 2003.
19. B. Chen, K. Jamieson, H. Balakrishnan, R. Morris, "Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks." ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom 2001), Rome, Italy, July 16-21, 2001.
20. H. Zhang and J. C. Hou, "Maintaining Sensing Coverage and Connectivity in Large Sensor Networks." In NSF International Workshop on Theoretical and Algorithmic Aspects of Sensor, Ad Hoc Wireless, and Peer-to-Peer Networks, 2004.
21. Q. Huang, "Solving an Open Sensor Exposure Problem Using Variational Calculus." Technical Report WUCS-03-1, Washington University, Department of Computer Science and Engineering, St. Louis, Missouri, 2003.
22. T. Clouqueur, K. K. Saluja, and P. Ramanathan, "Fault Tolerance in Collaborative Sensor Networks for Target Detection." IEEE Transactions on Computers, vol.53, No. 3, March, pp.320-333, 2004.
23. T. Clouqueur, V. Phipatanasuphorn, P. Ramanathan, and K. Saluja, "Sensor Deployment Strategy for Target Detection." Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications, pp. 42-48, Sept. 2002.
24. T. Clouqueur, V. Phipatanasuphorn, P. Ramanathan and K. Saluja, "Sensor Deployment Strategy for Detection of Targets Traversing a Region." ACM Mobile Networks and Applications, pp. 453-461, 2003.
25. T. Clouqueur, P. Ramanathan and K. Saluja, "Exposure of Variable Speed Targets Through a Sensor Field." Proceedings of the 6th Annual Conference on Information Fusion, Jul. 2003.
26. G. Veltri, Q. Huang, G. Qu, and M. Potkonjak, "Minimal and Maximal Exposure Path Algorithms for Wireless Embedded Sensor Networks." ACM Conference on Embedded Networked Sensor Systems (SenSys), pp. 40-50, 2003.
27. S. Slijepcevic and M. Potkonjak, "Power Efficient Organization of Wireless Sensor Networks." In IEEE International Conference on Communications (ICC), 2001, pp. 472-476.
28. M. Aly, K. Pruhs, T. Znati, and B. Hunsaker, "On the Coverage Problem for Myopic Sensors." In Proc. of the International Conference on Wireless Networks, Communications, and Mobile Computing, WIRELESSCOM 2005, Maui, Hawaii, USA.
29. S. Megerian, F. Koushanfar, M. Potkonjak, M. Srivastava, "Worst- and Best-case Coverage in Sensor Networks." IEEE Transactions on Mobile Computing, Vol 3, No. 4, October 2004.
30. S. Megerian, F. Koushanfar, G. Qu, G. Veltri, M. Potkonjak, "Exposure in Wireless Sensor Networks: Theory and Practical Solutions." Journal of Wireless Networks 8 (5), ACM Kluwer Academic Publishers, pp. 443-454, September 2002.
31. J. Hershberger and S. Suri, "Optimal Algorithm for Euclidean Shortest Paths in the Plane." SIAM Journal of Computing, Vol. 28, no. 6, pp. 2215-2256. 1999.