On event detection and localization in acyclic flow networks

IEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans

Volumn 43, Issue 3, 2013, Pages 708-723

  Suresh, Mahima Agumbe ^a   Stoleru, Radu ^a   Zechman, Emily M ^b   Shihada, Basem ^c  

^a Texas AandM University   (United States)

^b North Carolina State University   (United States)

^c KING ABDULLAH UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Saudi Arabia)

Author keywords

Computer simulation; Event detection; Heuristic algorithms; Optimization; Wireless sensor networks

Indexed keywords

DEGREE OF COVERAGES; EVENT DETECTION; FLOW NETWORK; LARGE-SCALE DISTRIBUTION SYSTEMS; MINIMIZING THE NUMBER OF; MOBILE SENSOR NETWORKS; RESEARCH INTERESTS; ZONE OF INTEREST; LARGE SCALE DISTRIBUTION SYSTEM;

COMPUTER SIMULATION; HEURISTIC ALGORITHMS; WIRELESS SENSOR NETWORKS; LARGE SCALE SYSTEMS; OPTIMIZATION; WATER DISTRIBUTION SYSTEMS;

OPTIMIZATION; WIRELESS SENSOR NETWORKS;

EID: 84887127965     PISSN: 10834427     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCA.2012.2210411     Document Type: Article

References (30)

1. T. He, S. Krishnamurthy, J. A. Stankovic, T. Abdelzaher, L. Luo, R. Stoleru, T. Yan, and L. Gu, "An energy-efficient surveillance system using wireless sensor networks," in Proc. MobiSys, 2004, pp. 157-182.
2. S. George, W. Zhou, H. Chenji, M. Won, Y. O. Lee, A. Pazarloglou, R. Stoleru, and P. Barooah, "DistressNet: A wireless ad hoc and sensor network architecture for situation management in disaster response," IEEE Commun. Mag., vol. 48, no. 3, pp. 128-136, Mar. 2010.
3. R. Szewczyk, A. Mainwaring, J. Polastre, J. Anderson, and D. Culler, "An analysis of a large scale habitat monitoring application," in Proc. ACM SenSys, Baltimore, MD, 2004.
4. Drinking Water: Experts' Views on How Federal Funding can be Spent to Improve Security,, U.S. Gov. Accountability Office, Washington, DC, Sep. 2004.
5. U.S. Environmental Protection Agency, "Response protocol toolbox: Planning for and responding to contamination threats to drinking water systems," in Water Utilities Planning Guide-Module 1. Washington (DC), Tech. Rep., 2003.
6. E. Zechman and S. Ranjithan, "Evolutionary computation-based methods for characterizing contaminant sources in a water distribution system," J Water Resour. Planning Manag., vol. 135, no. 5, pp. 334-343, Sep./Oct. 2009.
7. E. Zechman, "Agent-based modeling to simulate contamination events and evaluate threat management strategies in water distribution systems," Risk Anal., vol. 31, no. 5, pp. 758-772, May 2011.
8. A. Ostfeld and E. Salomons, "Optimal layout of early warning detection stations for water distribution systems security," J Water Resour. Planning Manag., vol. 130, no. 5, pp. 377-385, Sep./Oct. 2004.
9. A. Ostfeld, "The battle of the water sensor networks (BWSN): A design challenge for engineers and algorithms," J. Water Resour. Planning Manag., vol. 134, no. 6, pp. 556-568, 2006.
10. J. Leskovec, A. Krause, C. Guestrin, C. Faloutsos, J. VanBriesen, and N. Glance, "Cost-effective outbreak detection in networks," in Proc. KDDM, 2007, pp. 420-429.
11. I. Stoianov, L. Nachman, S. Madden, and T. Tokmouline, "PIPENET: A wireless sensor network for pipeline monitoring," in Proc. IPSN, 2007, pp. 264-273.
12. A. J. Whittle, L. Girod, A. Preis, M. Allen, H. B. Lim, M. Iqbal, S. Srirangarajan, C. Fu, K. J. Wong, and D. Goldsmith, "WATERWISE@ SG: A testbed for continuous monitoring of the water distribution system in singapore," in Proc. WSDA Symp., 2010, pp. 1362-1378.
13. Smartball for Water and Wastewater Pipelines, Pure Technol. Ltd., Calgary, AB, Canada. [Online]. Available: http://www.puretechltd.com/products/ smartball/smartball-leak-detection.shtml
14. R. Bar-Yehuda and S. Even, "A linear-time approximation algorithm for the weighted vertex cover problem," J. Algorithms, vol. 2, no. 2, pp. 198-203, Jun. 1981.
15. J. Edmonds and R. M. Karp, "Theoretical improvements in algorithmic efficiency for network flow problems," J. ACM, vol. 19, no. 2, pp. 248-264, Apr. 1972.
16. L. A. Rossman, "EPANET v2.0," EPA, Washington, DC, Tech. Rep., 2006.
17. K. Brumbelow, J. Torres, S. Guikema, E. Bristow, and L. Kanta, "Virtual cities for water distribution and infrastructure system research," in Proc. World Environ. Water Resour. Congr., Philadelphia, PA, 2007.
18. T.-T. Lai, Y.-H. Chen, P. Huang, and H.-H. Chu, "PipeProbe: A mobile sensor droplet for mapping hidden pipeline," in Proc. SenSys, Zurich, Switzerland, 2010.
19. Z. Sun, P.Wang, M. C. Vuran, M. A. Al-Rodhaan, A. M. Al-Dhelaan, and I. F. Akyildiz, "MISE-PIPE: Magnetic induction-based wireless sensor networks for underground pipeline monitoring," Ad Hoc Netw., vol. 9, pp. 218-227, May 2011.
20. E. Magistretti, J. Kong, U. Lee, M. Gerla, P. Bellavista, and A. Corradi, "A mobile delay-tolerant approach to long-term energy-efficient underwater sensor networking," in Proc. WCNC, 2007, pp. 2866-2871.
21. U. Lee and M. Gerla, "A survey of urban vehicular sensing platforms," Comput. Netw., vol. 54, no. 4, pp. 527-544, Mar. 2010.
22. B. Hull, V. Bychkovsky, Y. Zhang, K. Chen, M. Goraczko, A. Miu, E. Shih, H. Balakrishnan, and S. Madden, "CarTel: A distributed mobile sensor computing system," in Proc. SenSys, 2006, pp. 125-138.
23. U. Lee, B. Zhou, M. Gerla, E. Magistretti, P. Bellavista, and A. Corradi, "Mobeyes: Smart mobs for urban monitoring with a vehicular sensor network," Wireless Commun., vol. 13, no. 5, pp. 52-57, Oct. 2006.
24. Y. Wang and H. Wu, "Delay/fault-tolerant mobile sensor network (DFT-MSN): A new paradigm for pervasive information gathering," IEEE Trans. Mobile Comput., vol. 6, no. 9, pp. 1021-1034, Sep. 2007.
25. A. Tahbaz-Salehi and A. Jadbabaie, "Distributed coverage verification in sensor networks without location information," IEEE Trans. Autom. Control, vol. 55, no. 8, pp. 1837-1849, Aug. 2010.
26. S. Meguerdichian, F. Koushanfar, M. Potkonjak, and M. B. Srivastava, "Coverage problems in wireless ad-hoc sensor networks," in Proc. INFOCOM, 2001, pp. 1380-1387.
27. M. Cardei, M. T. Thai, Y. Li, andW.Wu, "Energy efficient target coverage in wireless sensor networks," in Proc. INFOCOM, 2005, pp. 1976-1984.
28. Z. Zhou, Z. Peng, J.-H. Cui, Z. Shi, and A. Bagtzoglou, "Scalable localization with mobility prediction for underwater sensor networks," IEEE Trans. Mobile Comput., vol. 10, no. 3, pp. 335-348, Mar. 2011.
29. L. Vieira, U. Lee, and M. Gerla, "Phero-trail: A bio-inspired location service for mobile underwater sensor networks," IEEE J. Sel. Areas Commun., vol. 28, no. 4, pp. 553-563, May 2010.
30. M. Suresh, R. Stoleru, R. Denton, E. Zechman, and B. Shihada, "Towards optimal event detection and localization in acyclic flow networks," in Proc. Int. Conf. Distrib. Comput. Netw., 2012, pp. 179-196.