Energy-efficient mobile target detection in Wireless Sensor Networks with random node deployment and partial coverage

Pervasive and Mobile Computing

Volumn 8, Issue 3, 2012, Pages 429-447

  Medagliani, Paolo ^a   Leguay, Jérémie ^c   Ferrari, Gianluigi ^b   Gay, Vincent ^c   Lopez Ramos, Mario ^c  

^a Lepida Spa   (Italy)

^b UNIVERSITY OF PARMA   (Italy)

^c THALES COMMUNICATIONS   (France)

Author keywords

Latency before detection; Optimization toolbox; Partial coverage; Probability of missed detection; Random node deployment; Target detection; Wireless Sensor Network (WSN)

Indexed keywords

ENERGY EFFICIENCY; PROBABILITY; TARGET TRACKING; UNATTENDED SENSORS; WIRELESS SENSOR NETWORKS;

COMMUNICATION MODULES; MOBILE TARGET DETECTIONS; NODE DEPLOYMENT; OPTIMIZATION TOOLBOX; PARTIAL COVERAGE; PERFORMANCE CONSTRAINTS; PROBABILITY OF MISSED DETECTIONS; UNATTENDED WIRELESS SENSOR NETWORKS;

SENSOR NODES;

EID: 84861198400     PISSN: 15741192     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.pmcj.2011.02.004     Document Type: Article

References (35)

1. E. Yanmaz, H. Guclu, Stationary and mobile target detection using mobile wireless sensor networks, in: Proc. of 28th IEEE Conf. on Computer Communications, INFOCOM 10, San Diego, CA, 2010.
2. V. Prasad, T. Yan, P. Jayach, Z. Li, S.H. Son, J.A. Stankovic, J. Hansson, T. Abdelzaher, Andes: an analysis-based design tool for wireless sensor networks, in: Proc. of 28th IEEE Real-Time Systems Symposium, RTSS 07, Tucson, AZ, 2007.
3. J. Jeong, Y. Gu, T. He, D. Du, VISA: virtual scanning algorithm for dynamic protection of road networks, in: Proc. of 28th IEEE Conf. on Computer Communications, INFOCOM 09, Rio de Janeiro, Brazil, 2009.
4. H. Zhang, and J. Hou Maintaining sensing coverage and connectivity in large sensor networks Ad Hoc & Sensor Wireless Networks 1 1-2 2005 89 124
5. P. Medagliani, J. Leguay, V. Gay, M. Lopez-Ramos, G. Ferrari, Engineering energy-efficient target detection applications in wireless sensor networks, in: Proc. 8th IEEE Int. Conf. on Pervasive Computing and Communications, PerCom 2010, Mannheim, Germany, 2010, 9 pages.
6. L. Lazos, R. Poovendran, and J.A. Ritcey Analytic evaluation of target detection in heterogeneous wireless sensor networks Transactions on Sensor Networks 5 2 2009 1 38
7. L.A. Santalò, and M. Kac Integral Geometry and Geometric Probability 2004 Cambridge University Press Cambridge, UK
8. H. Solomon Geometric Probability 1978 SIAM Philadelphia, PA
9. N. Zhao, L. Sun, Research on cross-layer frameworks design in wireless sensor networks, in: Proc. of 3rd Int. Conf. on Wireless and Mobile Communications, ICWMC 07, Guadeloupe, France, 2007, p. 50a.
10. T. Melodia, M.C. Vuran, D. Pompili, The state of the art in cross-layer design for wireless sensor networks, in: Proc. of EuroNGI Work. on Wireless and Mobility, Springer Lecture Notes on Computer Science, LNCS, vol. 388, Como, Italy, 2005.
11. Q. Cao, T. Yan, J.A. Stankovic, T. Abdelzaher, Analysis of target detection performance for wireless sensor networks, in: Proc. of First IEEE Conf. on Distributed Computing in Sensor Systems, DCOSS 2005, Marina del Rey, CA, 2005, pp. 276-292. (Pubitemid 41425123)
12. Y. Ting, Analysis approaches for predicting performance of wireless sensor networks, Ph.D. Thesis, Charlottesville, VA, advisor: Stankovic, J.A. (2006).
13. Y. Zhu, Y. Liu, L. Ni, Z. Zhang, Low-power distributed event detection in wireless sensor networks, in: Proc. of the 26th IEEE Int. Conf. on Computer Communications, INFOCOM 07, Anchorage, AK, 2007, pp. 2401-2405. (Pubitemid 47334489)
14. J. Zhang, M. Walpola, D. Roelant, H. Zhu, and K. Yen Self-organization of unattended wireless acoustic sensor networks for ground target tracking Pervasive and Mobile Computing 5 2 2009 148 164
15. Y. Cao, B. Yang, Intruding target detection using wireless sensor network, in: Proc. of 9th International Conference on Electronic Measurement Instruments, ICEMI 2009, Beijing, China, 2009, pp. 2-1015-2-1020.
16. Q. Wu, M. Zhu, and N. Rao Integration of sensing and computing in an intelligent decision support system for homeland security defense Pervasive and Mobile Computing 5 2 2009 182 200
17. T. He, S. Krishnamurthy, L. Luo, T. Yan, L. Gu, R. Stoleru, G. Zhou, Q. Cao, P. Vicaire, J.A. Stankovic, T.F. Abdelzaher, J. Hui, and B. Krogh Vigilnet: an integrated sensor network system for energy-efficient surveillance Transactions on Sensor Networks 2 1 2006 1 38 (Pubitemid 43925111)
18. Crossbow Website, http://www.xbow.com.
19. H. Zhang, J. Hou, Is deterministic deployment worse than random deployment for wireless sensor networks? in: Proc. of 25th IEEE Conference on Computer Communications, INFOCOM 06, Barcelona, Spain, 2006, 13 pages.
20. J. Wang, S. Medidi, Energy efficient coverage with variable sensing radii in wireless sensor networks, New York City, NY, 2007, p. 61.
21. M. Younis, and K. Akkaya Strategies and techniques for node placement in wireless sensor networks: a survey Journal of Ad Hoc Networks 6 4 2008 621 655 (Pubitemid 351258396)
22. P. Medagliani, J. Leguay, G. Ferrari, V. Gay, M. Lopez-Ramos, Accurate performance bounds for target detection in WSNs with deterministic node placement, in: Proc. of IEEE Int. Symp. on Wireless Pervasive Computing, ISWPC 10, Modena, Italy, 2010, 6 pages.
23. Z. Yuan, G. Wang, Sensor deployment strategy for collaborative target detection with guaranteed accuracy, Wuhan, China, 2008, pp. 68-71.
24. R. Tan, G. Xing, J. Wang, H.C. So, Collaborative target detection in wireless sensor networks with reactive mobility, in: Proc. of the 16th Int. Work. on Quality of Service, IWQoS 2008, Enschede, Netherlands, 2008, pp. 150-159.
25. Micaz datasheet http://www.xbow.com/Products/Productpdffiles/wirelesspdf/ micazdatasheet.pdf.
26. J. Polastre, R. Szewczyk, D. Culler, Telos: enabling ultra-low power wireless research, in: Proc. of the 4th Int. Symp. on Information Processing in Sensor Networks, IPSN 05, Piscataway, NJ, 2005, pp. 364-369. (Pubitemid 43841255)
27. M. Buettner, G. Yee, E. Anderson, R. Han, X-mac: a short preamble mac protocol for duty-cycled wireless sensor networks, in: Proc. of 4th ACM Int. Conf. on Embedded networked sensor systems, SenSys 06, Boulder, CO, 2006, pp. 307-320. (Pubitemid 47168695)
28. K. Klues, G. Hackmann, O. Chipara, C. Lu, A component-based architecture for power-efficient media access control in wireless sensor networks, in: Proc. of the 5th ACM Int. Conf. on Embedded networked sensor systems, SenSys 07, Sidney, Australia, 2007, pp. 59-72.
29. A. Papoulis Probability, Random Variables and Stochastic Processes 1991 McGraw-Hill New York, NY
30. J.R. Taylor An Introduction to Error Analysis: The Study of Uncertainties in Physical Measurements 2nd ed. 1996 University Science Books
31. J. Polastre, J. Hill, D. Culler, Versatile low power media access for wireless sensor networks, in: Proc. of 2nd ACM Int. Conf. on Embedded Networked Sensor Systems, SenSys 04, Baltimore, MD, 2004, pp. 95-107. (Pubitemid 41563352)
32. O.K. Tonguz, and G. Ferrari Ad Hoc Wireless Networks: A Communication-Theoretic Perspective 2006
33. D. Bertsekas, and R. Gallager Data Networks 2nd ed. 1992 Prentice-Hall Upper Saddle River, NJ
34. D. Bertsimas, and J. Tsitsiklis Introduction to Linear Optimization 1997 Athena Scientific Belmont, MA
35. Y. Gu, J. Hwang, T. He, D.H. Chang Du, Usense: a unified asymmetric sensing coverage architecture for wireless sensor networks, in: Proc. of the 27th Int. Conf. on Distributed Computing Systems, ICDCS 2007, Toronto, Ontario, Canada, 2007.