Minimizing the cost of mine selection via sensor networks

Proceedings - IEEE INFOCOM

Volumn , Issue , 2009, Pages 2168-2176

  Liu, Changlei ^a   Cao, Guohong ^a  

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION RATIOS; EXTENSIVE SIMULATIONS; GREEDY ALGORITHMS; INTEGER PROGRAM; INTRUDING TARGETS; LANDMINE; PROBLEM COMPLEXITY; RELAXATION FACTORS; SELECTION PROBLEMS; SOLUTION SET;

COSTS; INTEGER PROGRAMMING; MINES; MINING; SENSOR NETWORKS; SENSORS; TARGETS;

APPROXIMATION ALGORITHMS;

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

References (18)

1. W. Merrill, L. Girod, B. Schiffer, D. McIntire, G. Rava, K. Sohrabi, F. Newberg, J. Elson, and W. Kaiser, "Dynamic networking and smart sensing enable next-generation landmines," IEEE Pervasive Computing, 2004.
2. I. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless Sensor Networks: A Survey," Computer Networks, 2002.
3. A. Neubergera, S. Pelesc, and D. Rittela, "Scaling the response of circular plates subjected to large and close-range spherical explosions. part ii: Buried charges," International Journal of Impact Engineering, 2007.
4. N. Jacoba, G. Nuricka, and G. Langdon, "The effect of stand-off distance on the failure of fully clamped circular mild steel plates subjected to blast loads," International Journal of Impact Engineering, 2007.
5. N. Edmondson, "Fatality probabilities for people in the open when exposed to blast," SRD, Tech. Rep. RANN/2/49/00082/90, March 1992.
6. "Controlling risks around explosive stores: review of the requirements on separation distances," MBTB Limited, Health and Safety Executive, United Kingdom, Tech. Rep., 2002.
7. P. Volgyesi, G. Balogh, A. Nadas, C. Nash, and A. Ledeczi, "Shooter localization and weapon classification with soldier-wearable networked sensors," in MobiSys, 2007.
8. X. Wang, G. Xing, Y. Zhang, C. Lu, R. Pless, and C. Gill, "Integrated coverage and connectivity configuration in wireless sensor networks," in ACM SenSys, 2003.
9. T. Yan, T. He, and J. A. Stankovic, "Differentiated surveillance for sensor networks," in ACM SenSys, 2003.
10. X. Bai, S. Kumar, D. Xuan, Z. Yun, and T. H. Lai, "Deploying wireless sensors to achieve both coverage and connectivity," in MOBIHOC, 2006.
11. L. Su, C. Liu, H. Song, and G. Cao, "Routing in intermittently connected sensor networks," in ICNP, 2008.
12. M. Hefeeda and H. Ahmadi, "A probabilistic coverage protocol for wireless sensor networks," in ICNP, 2007.
13. M. Li and Y. Liu, "Rendered path: range-free localization in anisotropic sensor networks with holes," in MobiCom, 2007.
14. M. H. Alsuwaiyel, Algorithms Design Techniques and Analysis. World Scientific Publishing Company, 1999.
15. S. Rajagopalan and V. V. Vazirani, "Primal-dual rnc approximation algorithms for set cover and covering integer programs," SIAM J. Comput., 1999.
16. G. Dobson, "Worst-case analysis of greedy heuristics for integer programming with nonnegative data," Mathematics of Operations Research, 1982.
17. T. J. Cole, "Scaling and rounding regression coefficients to integers," Applied Statistics, 1993.
18. S. Basagni, "A distributed algorithm for finding a maximal weighted independent set in wireless networks," in PDCS, 1999.