Modeling detection latency with collaborative mobile sensing architecture

IEEE Transactions on Computers

Volumn 58, Issue 5, 2009, Pages 692-705

  Chin, Tai Lin ^a   Parameswaran, Ramanathan ^b   Saluja, Kewal K ^b  

^a NATIONAL TAIWAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

^b University of Wisconsin Madison   (United States)

Author keywords

Analytic model; Collaborative sensing; Detection latency; Mobile sensor networks; Target detection

Indexed keywords

ANALYTIC MODEL; COLLABORATIVE SENSING; DETECTION LATENCY; MOBILE SENSOR NETWORKS; TARGET DETECTION;

SENSOR NODES; TARGET DRONES; TARGETS; WIRELESS NETWORKS;

SENSOR NETWORKS;

EID: 65449144723     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.2008.189     Document Type: Article

References (35)

1. V. Phipatanasuphorn and P. Ramanathan, "Vulnerability of Sensor Networks to Unauthorized Traversal and Monitoring," IEEE Trans. Computers, vol. 53, no. 3, pp. 364-369, Mar. 2004.
2. S. Megerian, F. Koushanfar, G. Qu, and M. Potkonjak, "Exposure in Wireless Ad-Hoc Sensor Networks," Proc. ACM MobiCom '01, pp. 139-150, July 2001.
3. A. Mainwaring, J. Polastre, R. Szewczyk, D. Culler, and J. Anderson, "Wireless Sensor Network for Habitat Monitoring," Proc. First ACM Int'l Workshop Wireless Sensor Networks and Applications (WSNA '02), pp. 88-97, 2002.
4. P. Juang, H. Oki, Y. Wang, M. Martonosi, L. Peh, and D. Rubenstein, "Energy-Efficient Computing for Wildlife Tracking: Design Tradeoffs and Early Experiences with Zebranet," Proc. 10th Int'l Conf. Architectural Support for Programming Languages and Operating Systems (ASPLOS '02), pp. 96-107, Oct. 2002.
5. P. Santi and D.M. Blough, "The Critical Transmitting Range for Connectivity in Sparse Wireless Ad Hoc Networks," IEEE Trans. Mobile Computing, vol. 2, no. 1, pp. 25-39, Jan.-Mar. 2003.
6. R. Shah, S. Roy, S. Jain, and W. Brunette, "Data MULEs: Modeling a Three-Tier Architecture for Sparse Sensor Networks," Proc. IEEE Int'l Workshop Sensor Network Protocols and Applications (SNPA '03), pp. 30-41, May 2003.
7. W. Zhao, M. Ammar, and E. Zegura, "A Message Ferrying Approach for Data Delivery in Sparse Mobile Ad Hoc Networks," Proc. ACM MobiHoc '04, pp. 187-198, May 2004.
8. D.K. Goldenberg, J. Lin, A.S. Morse, B.E. Rosen, and Y.R. Yang, "Towards Mobility as a Network Control Primitive," Proc. ACM MobiHoc '04, pp. 163-174, May 2004.
9. T.-L. Chin, P. Ramanathan, K.K. Saluja, and K.-C. Wang, "Exposure for Collaborative Detection Using Mobile Sensor Networks," Proc. Second IEEE Int'l Conf. Mobile Ad-Hoc and Sensor Systems (MASS '05), pp. 743-750, Nov. 2005.
10. G.T. Sibley, M.H. Rahimi, and G.S. Sukhatme, "Robomote: A Tiny Mobile Robot Platform for Large-Scale Ad-Hoc Sensor Networks," Proc. IEEE Int'l Conf. Robotics and Automation (ICRA '02), pp. 1143-1148, 2002.
11. M. Rahimi, H. Shah, G.S. Sukhatme, J. Heidemann, and D. Estrin, "Studying the Feasibility of Energy Harvesting in a Mobile Sensor Network," Proc. IEEE Int'l Conf. Robotics and Automation (ICRA '03), pp. 19-24, 2003.
12. G. Kesidis, T. Konstantopoulos, and S. Phoha, "Surveillance Coverage of Sensor Networks Under a Random Mobility Strategy," Proc. IEEE Sensors '03, pp. 961-965, 2003.
13. T.D. Parsons, "Pursuit-Evasion in a Graph," Theory and Application of Graphs, Y. Alani and D.R. Lick, eds., pp. 426-441, Springer-Verlag, 1976.
14. N. Mediggo, S.L. Hakimi, M.R. Garey, D.S. Johnson, and C.H. Papadimitriou, "The Complexity of Searching a Graph," J. ACM, vol. 35, no. 1, pp. 18-44, Jan. 1988.
15. J.P. Hespanha, H.J. Kim, and S. Sastry, "Multiple-Agent Probabilistic Pursuit-Evasion Games," Proc. 38th IEEE Conf. Decision and Control (CDC '99), Dec. 1999.
16. T.S. Rappaport, Wireless Communications: Principles and Practice. Prentice Hall, 2002.
17. M. Hata, "Empirical Formula for Propagation Loss in Land Mobile Radio Service," IEEE Trans. Vehicular Technology, vol. 29, pp. 317-325, Aug. 1980.
18. G.R. Grimmett and D.R. Stirzaker, Probability and Random Processes. Oxford Univ. Press, 2001.
19. C. Bettstetter, G. Resta, and P. Santi, "The Node Distribution of the Random Waypoint Mobility Model for Wireless Ad Hoc Networks," IEEE Trans. Mobile Computing, vol. 2, no. 3, pp. 257-269, July-Sept. 2003.
20. A. D'Costa and A. Sayeed, "Distributed Classification of Gaussian Space-Time Sources in Wireless Sensor Networks," IEEE J. Selected Areas in Comm., vol. 22, no. 6, pp. 1026-1036, Aug. 2004.
21. A. Sayeed, "A Statistical Signal Modeling Framework for Sensor Networks," technical report, ECE, Univ. of Wisconsin-Madison, 2003.
22. T. Clouqueur, V. Phipatanasuphorn, P. Ramanathan, and K.K. Saluja, "Sensor Deployment Strategy for Detection of Targets Traversing a Region," Mobile Networks and Applications, vol. 8, no. 4, pp. 453-461, 2003.
23. A. Howard, M. Mataric, and G. Sukhatme, "Mobile Sensor Network Deployment Using Potential Fields: A Distributed, Scalable Solution to the Area Coverage Problem," Proc. Sixth Int'l Symp. Distributed Autonomous Robotics Systems (DARS '02), pp. 299-308, June 2002.
24. Y. Zou and K. Chakrabarty, "Sensor Deployment and Target Localization in Distributed Sensor Networks," ACM Trans. Embedded Computing System, vol. 3, no. 1, pp. 61-91, 2004.
25. G. Wang, G. Cao, and T. La Porta, "Movement-Assisted Sensor Deployment," Proc. IEEE INFOCOM '04, pp. 2469-2479, Mar. 2004.
26. T.-L. Chin, P. Ramanathan, and K.K. Saluja, "Analytic Modeling of Detection Latency in Mobile Sensor Networks," Proc. Fifth Int'l Conf. Information Processing in Sensor Networks (IPSN '06), pp. 194-201, Apr. 2006.
27. B. Liu, P. Brass, O. Dousse, P. Nain, and D. Towsley, "Mobility Improves Coverage of Sensor Networks," Proc. ACM MobiHoc '05, pp. 300-308, 2005.
28. K.-C. Wang and P. Ramanathan, "Collaborative Sensing Using Sensors of Uncoordinated Mobility," Proc. First IEEE/ACM Int'l Conf. Distributed Computing in Sensor Systems (DCOSS '05), pp. 293-306, June 2005.
29. C. Wang and P. Ramanathan, "Energy Efficient Transmission Scheme for Data-Gathering in Mobile Sensor Networks," Proc. Third Ann. IEEE Conf. Sensor, Mesh and Ad Hoc Comm. and Networks (SECON '06), vol. 2, pp. 498-507, 2006.
30. M. Batalin, M. Rahimi, Y. Yu, D. Liu, A. Kansal, G. Sukhatme, W. Kaiser, M. Hansen, G. Pottie, M. Srivastava, and D. Estrin, "Call and Response: Experiments in Sampling the Environment," Proc. Second ACM Conf. Embedded Networked Sensor Systems (SenSys '04), pp. 25-38, Nov. 2004.
31. M. Rahimi, R. Pon, W.J. Kaiser, G.S. Sukhatme, D. Estrin, and M. Srivastava, "Adaptive Sampling for Environmental Robotics," Proc. IEEE Int'l Conf. Robotics and Automation (ICRA '04), vol. 4, pp. 3537-3544, 2004.
32. D.J.C. Mackay, "Information-Based Objective Functions for Active Data Selection," Neural Computation, vol. 4, no. 4, pp. 590-604, 1993.
33. R. Nowak, U. Mitra, and R. Willett, "Estimating Inhomogeneous Fields Using Wireless Sensor Networks," IEEE J. Selected Areas in Comm., vol. 22, no. 6, pp. 999-1006, Aug. 2004.
34. A. Singh, R. Nowak, and P. Ramanathan, "Active Learning for Adaptive Mobile Sensing Networks," Proc. Fifth Int'l Conf. Information Processing in Sensor Networks (IPSN '06), pp. 60-68, Apr. 2006.
35. T. Small and Z.J. Haas, "The Shared Wireless Infostation Model: A New Ad Hoc Networking Paradigm (or Where There is a Whale, There is a Way)," Proc. ACM MobiHoc '03, pp. 233-244, June 2003.