VISA: Virtual scanning algorithm for dynamic protection of road networks

Proceedings - IEEE INFOCOM

Volumn , Issue , 2009, Pages 927-935

  Jeong, Jaehoon ^a   Gu, Yu ^a   He, Tian ^a   Du, David ^a  

^a UNIVERSITY OF MINNESOTA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DUTY-CYCLING; EXTENSIVE SIMULATIONS; HANDLING TECHNIQUE; MOVING TARGETS; ORDERS-OF-MAGNITUDE; ROAD NETWORK; SPACE ANALYSIS; SURVEILLANCE SYSTEMS; TARGET DETECTION; VIRTUAL SCANNING;

ALGORITHMS; MOTOR TRANSPORTATION; ROADS AND STREETS; TARGETS;

SENSOR NETWORKS;

EID: 70349696158     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2009.5062003     Document Type: Conference Paper

References (28)

1. Z. Abrams, A. Goel, and S. Plotkin, "Set K-Cover Algorithms for Energy Efficient Monitoring in Wireless Sensor Networks," in IPSN. ACM/IEEE, 2004.
2. M. Cardei, M. T. Thai, Y. Li, and W. Wu, "Energy-Efficient Target Coverage in Wireless Sensor Networks," in IEEE. INFOCOM, 2005.
3. S. Kumar, T. H. Lai, and J. Balogh., "On K-Coverage in a Mostly Sleeping Sensor Network," in MOBICOM. ACM, 2004.
4. D. Tian and N. Georganas, "A Node Scheduling Scheme for Energy Conservation in Large Wireless Sensor Networks," Wireless Communications and Mobile Computing Journal, May 2003.
5. J. Jeong, Y. Gu, T. He, and D. Du, "VISA: Virtual Scanning Algorithm for Dynamic Protection of Road Networks," Tech. Rep. 08-026, Aug. 2008, http://www.cs.umn.edu/research/technical-reports.php?page=report&report-id= 08-026.
6. A. Savvides, C. C. Han, and M. B. Srivastava, "Dynamic Fine-Grained Localization in Ad-Hoc Networks of Sensors," in MOBICOM. Rome, Italy: ACM, Jul. 2001.
7. J. Elson, L. Girod, and D. Estrin, "Fine-Grained Network Time Synchronization using Reference Broadcasts," in OSDI. ACM, Dec. 2002.
8. M. Maróti, B. Kusy, G. Simon, and Ákos Lédeczi, "The Flooding Time Synchronization Protocol," in SENSYS. Baltimore, Maryland, USA: ACM, Nov. 2004.
9. Lin Gu et al., "Lightweight Detection and Classification for Wireless Sensor Networks in Realistic Environments," in SENSYS. San Diego, California, USA: ACM, Nov. 2005.
10. Y. Gu and T. He, "Data Forwarding in Extremely Low Duty-Cycle Sensor Networks with Unreliable Communication Links," in SENSYS. Sydney, Australia: ACM, Nov. 2007, pp. 321-334.
11. G. Lu, N. Sadagopan, B. Krishnamachari, and A. Goel, "Delay Efficient Sleep Scheduling in Wireless Sensor Networks," in INFOCOM. IEEE, 2005.
12. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms (2nd Edition). MIT Press, 2003.
13. T. Asano, B. Bhattacharya, M. Keil, and F. Yao, "Clustering Algorithms based on Minimum and Maximum Spanning Trees," in Proceedings of the Fourth Annual Symposium on Computational Geometry, 1988.
14. Tian He et al., "An Energy-Efficient Surveillance System Using Wireless Sensor Networks," in MOBISYS. ACM, Jun. 2004.
15. S. Meguerdichian, F. Koushanfar, M. Potkonjak, and M. B. Srivastava, "Coverage Problems in Wireless Ad-hoc Sensor Networks," in INFOCOM. Anchorage, Alaska: IEEE, Apr. 2001.
16. X. Wang, G. Xing, Y. Zhang, C. Lu, R. Pless, and C. Gill, "Integrated Coverage and Connectivity Configuration in Wireless Sensor Networks," in SENSYS. Los Angeles, CA, USA: ACM, Nov. 2003.
17. S. Shakkottai, R. Srikant, and N. Shroff, "Unreliable Sensor Grids: Coverage, Connectivity, and Diameter," in INFOCOM. San Francisco, CA, USA: IEEE, Apr. 2003.
18. H. Zhang and J. Hou, "Maintaining Sensing Coverage and Connectivity in Large Sensor Networks," Ad Hoc & Sensor Wireless Networks, vol. 1, Mar. 2005.
19. F. Ye, G. Zhong, J. Cheng, S. Lu, and L. Zhang, "PEAS: A Robust Energy Conserving Protocol for Long-lived Sensor Networks," in ICDCS. IEEE, May 2003.
20. T. Yan, T. He, and J. Stankovic, "Differentiated Surveillance Service for Sensor Networks," in SENSYS. Los Angeles, CA, USA: ACM, Nov. 2003.
21. S. Slijepcevic and M. Potkonjak, "Power Efficient Organization of Wireless Sensor Networks," in ICC. IEEE, 2001.
22. C. Gui and P. Mohapatra, "Power Conservation and Quality of Surveillance in Target Tracking Sensor Networks," in MOBICOM. Philadelphia, PA, USA: ACM, Sep. 2004.
23. S. Ren, Q. Li, H. Wang, X. Chen, and X. Zhang, "Analyzing Object Tracking Quality under Probabilistic Coverage in Sensor Networks," ACM Mobile Computing and Communications Review, vol. 9, no. 1, Jan. 2005.
24. Q. Cao, T. Abdelzaher, T. He, and J. Stankovic, "Towards Optimal Sleep Scheduling in Sensor Networks for Rare Event Detection," in IPSN. ACM/IEEE, 2005.
25. S. Kumar, T. Lai, and A. Arora, "Barrier Coverage With Wireless Sensors," in MOBICOM. Cologne, Germany: ACM, Aug. 2005.
26. A. Chen, S. Kumar, and T.-H. Lai, "Designing Localized Algorithms for Barrier Coverage," in MOBICOM. ACM, Sep. 2007.
27. P. Balister, B. Bollobás, A. Sarkar, and S. Kumar, "Reliable Density Estimates for Achieving Coverage and Connectivity in Thin Strips of Finite Length," in MOBICOM. ACM, Sep. 2007.
28. C. Gui and P. Mohapatra, "Virtual Patrol: A New Power Conservation Design for Surveillance Using Sensor Networks," in IPSN. ACM/IEEE, Apr. 2005.