Sensor placement for detecting propagative sources in populated environments

Proceedings - IEEE INFOCOM

Volumn , Issue , 2009, Pages 1206-1214

  Yang, Yong ^a   Hou, I Hong ^a   Hou, Jennifer C ^a   Shankar, Mallikarjun ^b   Rao, Nageswara S ^b  

^a University of Illinois at Urbana Champaign   (United States)

^b OAK RIDGE NATIONAL LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CHEMICAL LEAKS; DETECTION TIME; DISPERSION MODELS; EMPIRICAL STUDIES; ENVIRONMENTAL FACTORS; K-COVERAGE; MEMPHIS; METEOROLOGICAL CONDITION; NP-HARD; POPULATION DISTRIBUTION; SENSING AREAS; SENSOR PLACEMENT; SOURCE EFFECTS; UTILITY FUNCTIONS;

COMPUTATIONAL COMPLEXITY; HEURISTIC ALGORITHMS; HEURISTIC METHODS; POPULATION STATISTICS;

SENSORS;

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

References (28)

1. Air Resources Laboratory, National Oceanic and Atmosphere Administration. Hybrid single-particle lagrangian integrated trajectory model. http://www.arl.noaa.gov/ready/hysp-info.html.
2. Noga Alon, Dana Moshkovitz, and Muli Safra. Algorithmic construction of sets for k-restrictions. ACM Transactions on Algorithms (TALG), 2:153-177, April 2006.
3. A. Cerpa and D. Estrin. Ascent: Adaptive self-configuring sensor networks topologies. In Proc. of IEEE INFOCOM, March 2002.
4. K. Chakrabarty, S. Iyengar, H. Qi, and E. Cho. Grid coverage for surveillance and target location in distributed sensor networks. IEEE Trans. on Computers, 51(12), 2002.
5. J. Chin, I. Hou, J. C. Hou, C. Ma, N. S. Rao, M. Saxena, M. Shankar, Y. Yang, and D. Yau. A sensor-cyber network testbed for plume detection, identification, and tracking. In Proc. of IPSN, 2007.
6. J. Chin, D. Yau, N. Rao, Y. Yang, C. Ma, and M. Shankar. Accurate localization of low-level radioactive source under noise and measurement errors. In Proc. of Sensys (to be appear), 2008.
7. Defense Threat Reduction Agency. Hazard prediction and assessment capability (hpac). http://www.dtra.mil/Toolbox/Directorates/td/programs/acec/ hpac.cfm.
8. Z. Drezner and H. W. Hamacher. Facility Location: Applications and Theory. Springer-Verlag, Berlin, 2002.
9. T. Feder and D. Greene. Optimal algorithms for approximate clustering. In Proc. of the 20th Annual ACM Symposium on Theory of Computing (STOC'88), New York, NY, 1988.
10. ILOG. CPLEX. http://www.ilog.com/products/cplex/.
11. R. W. Lee and J. J. Kulesz. A risk-based sensor placement methodology. Technical report, ORNL/TM-2006/506, Oak Ridge National Labs, 2006.
12. A. Mehzer and A. Stulman. The maximal covering location problem with facility placement on the entire plane. Journal of Regional Science, 22(3), 1982.
13. Modeling and Simulation INformation Analysis Center, Defense Modeling and Simulation Office. Models, simulations, and other resources. http://www.msiac.dmso.mil/wmd/msres.asp, 2002.
14. National Geophysical Data Center. Global Land One-km Base Elevation Database. http://www.ngdc.noaa.gov/mgg/topo/globe.html.
15. National Oceanic and Atmospheric Administration. Aloha. http://response.restoration.noaa.gov/cameo/aloha.htm.
16. Oak Ridge National Laboratory. SenorNet. http://www.sensornet.gov.
17. Oak Ridge National Laboratory. Landscan main page. http://www.ornl.gov/ sci/gist/landscan, 2005.
18. N. Rao, M. Shankar, J. Chin, D. Yau, S. Srivathsan, S. Iyengar, Y. Yang, and J. C. Hou. Identification of low-level point radiation sources using a sensor network. In Proc. of IPSN, 2008.
19. N. Rao, M. Shankar, J. Chin, D. Yau, Y. Yang, J. C. Hou, X. Xu, and S. Sahni. Localization under random measurements with application to radiation sources. In Proc. of FUSION, 2008.
20. S. Slijepcevic and M. Potkonjak. Power efficient organization of wireless sensor networks. In Proc. of ICC, Helsinki, Finland, June 2001.
21. R. I. Sykes and R. S. Gabruk. A second-order closure model for the effect of averaging time on turbulent plume dispersion. J. Appl. Met., 36:165-184, 1997.
22. X. Wang, G. Xing, Y. Zhang, C. Lu, R. Pless, and C. Gill. Integrated coverage and connectivity configuration in wireless sensor networks. In Proc. of SENSYS, 2003.
23. C. Watson-Grandy. Heuristic procedures for the m-partial cover problem on a plane. European Journal of Operational Research, 11:149-157, 1982.
24. S. Yang, F. Dai, M. Cardei, and J. Wu. On multiple point coverage in wireless sensor networks. In Proc. of MASS, Washington, DC, 2005.
25. F. Ye, H. Zhang, S. Lu, L. Zhang, and J. C. Hou. A randomized energy-conservation protocol for resilient sensor networks. ACM Wireless Network (WINET), 12(5):637-652, Oct. 2006.
26. F. Ye, G. Zhong, S. Lu, and L. Zhang. Peas: A robust energy conserving protocol for long-lived sensor networks. In Proc. of ICDCS, 2003.
27. H. Zhang and J. Hou. Maintaining coverage and connectivity in large sensor networks. Wireless Ad Hoc and Sensor Networks: An International Journal, 1(1-2):89-123, Jan. 2005.
28. Z. Zhou, S. Das, and H. Gupta. Connected k-coverage problem in sensor networks. In Proc. of International Conference on Computer Communication and Networks (ICCCN'04), Chicago, IL, October 2004.