Skip to main content
SpringerLink
Log in

Real-Time Tracking for Moving Target in WSN with Uncovered Holes

  • Chapter
  • First Online:
Human Behavior Understanding in Networked Sensing

Abstract

In many practical scenarios, tracking moving targets in the field is very important but also challenging. To effectively track targets, a promising solution is to deploy a target-tracking wireless sensor network (WSN), which has attracted significant attention in the literature. In the past few years, most existing studies in this area have been focused on improving the accuracy and energy efficiency based on the assumption that the field is fully covered. However, this assumption may be invalid because sensors may fail due to various reasons. In this chapter, we tackle this important but largely overlooked problem. Specifically, we consider a WSN in which there exist uncovered areas, a.k.a. holes, in the field, due to the failures of sensors. We propose a novel signaling protocol where the main idea is to identify the hole and boundary nodes at the same time during the tracking course when the target moves into the hole. To quickly discover the boundary, we also propose to adopt directional antenna to achieve wireless communication. Simulation results show that the proposed approach can realize the real-time detection of a moving target when it runs into and out of the hole, and at the same time, consume much less energy than the omnidirectional antenna-based methods.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 54.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    Some prototypes of smart antenna that can switch modes can be found in [23, 30].

  2. 2.

    The gain is measured in decibels over either a dipole (dBd) or a theoretical construct called an isotropic radiator (dBi). The isotropic radiator is a spherical signal source that radiates equally well in all directions.

References

  1. Abdullah AA, Cai L, Gebali F (2012) Dsdmac: dual sensing directional mac protocol for ad hoc networks with directional antennas. IEEE Trans Veh Technol 61(3):1266–1275

    Article  Google Scholar 

  2. Anastasi G, Conti M, Di Francesco M, Passarella A (2009) Energy conservation in wireless sensor networks: a survey. Ad Hoc Netw 7(3):537–568

    Article  Google Scholar 

  3. Bow-Nan C, Murat Y, Shivkumar K (2010) Using directionality in mobile routing. Wireless Netw 16(7):2065–2086

    Article  Google Scholar 

  4. Carr JJ (1993) Directional or omnidirectional antenna? In: Receiving antenna handbook. HighText, 189p. http://www.dxing.com/tnotes/tnote01.pdf

  5. Chen P, Zhong Z, He T (2011) Bubble trace: mobile target tracking under insufficient anchor coverage. In: Proceedings of the 31st international conference on distributed computing systems (ICDCS2011), pp 770–779, Minnesota, USA, June 2011

    Google Scholar 

  6. Cheng B-N, Yuksel M, Kalyanaraman S (2009) Orthogonal rendezvous routing protocol for wireless mesh networks. IEEE/ACM Trans Netw 17(2):542–555

    Article  Google Scholar 

  7. Cho J, Lee J, Kwon T, Choi Y (2006) Directional antenna at sink (daas) to prolong network lifetime in wireless sensor networks. In: Proceedings of the 12th European wireless conference 2006—enabling technologies for wireless multimedia communications (European wireless), pp 1–5, Athens, Greece, April 2006

    Google Scholar 

  8. Choudhury RR, Vaidya NH (2005) Performance of ad hoc routing using directional antennas. Ad Hoc Netw 3(2):157–173

    Article  Google Scholar 

  9. De D, Song W, Xu M, Wang C, Cook D, Huo X (2012) Findinghumo: real-time tracking of motion trajectories from anonymous binary sensing in smart environments. In: Proceedings IEEE of 32nd international conference on distributed computing systems (ICDCS2012), pp 163–172, Macau, China, June 2012

    Google Scholar 

  10. Ding M, Chen D, Xing K, Cheng X (2005) Localized fault-tolerant event boundary detection in sensor networks. In: Proceedings of INFOCOM 2005, 24th annual joint conference of the IEEE computer and communications societies, Florida, USA, pp 902–913

    Google Scholar 

  11. Duttagupta S, Ramamritham K, Kulkarni P (2011) Tracking dynamic boundaries using sensor network. IEEE Trans Parallel Distrib Syst 22(10):1766–1774

    Article  Google Scholar 

  12. Duttagupta S, Ramamritham K, Kulkarni P, Moudgalya K (2008) Tracking dynamic boundary fronts using range sensors. In: Proceedings of the 5th European conference on wireless sensor networks (EWSN2008), pp 125–140, Bologna, Italy, Jan 2008

    Google Scholar 

  13. Estrin D, Girod L, Pottie G, Srivastava M (2001) Instrumenting the world with wireless sensor networks. In: Proceedings of IEEE international conference on acoustics, speech, and signal processing (ICASSP ’01), pp 2033–2036, Salt Lake City, UT, USA, 7–11 May 2001

    Google Scholar 

  14. Felemban E, Vural S, Murawski R, Ekici E, Lee K, Moon Y, Samac SP (2010) A cross-layer communication protocol for sensor networks with sectored antennas. IEEE Trans Mob Comput 9(8):1072–1088

    Article  Google Scholar 

  15. Heinzelman WB, Chandrakasan AP, Balakrishnan H (2002) An application-specific protocol architecture for wireless microsensor networks. IEEE Trans Wireless Commun 1(4):660–670

    Article  Google Scholar 

  16. Heinzelman WB (2000) Application-specific protocol architectures for wireless networks. PhD Dissertation, Massachusetts Institute of Technology

    Google Scholar 

  17. Jain RK, Katiyar S, Agrawal NK (2011) Smart antenna for cellular mobile communication. IEEE Antennas Propag Mag 1(9):530–541

    Google Scholar 

  18. Jing T, Snoussi H, Richard C (2010) Decentralized variational filtering for target tracking in binary sensor networks. IEEE Trans Mob Comput 9(10):1465–1477

    Article  Google Scholar 

  19. Kurose J, Ross K (2012) Computer networking: a top down approach, 6th edn. chapter 6, pp 513–578. Addison-Wesley, Boston

    Google Scholar 

  20. Li H, Shenoy P, Ramamritham K (2004) Scheduling communication in real-time sensor applications. In: Proceedings of the 10th IEEE real-time embedded technology and applications symposium (RTAS04), Toronto, Canada, May 2004, pp 10–18

    Google Scholar 

  21. Li H, Shenoy P, Ramamritham K (2004) Scheduling messages with deadlines in multi-hop real-time sensor networks. In: Proceedings of the 11th IEEE real-time embedded technology and applications symposium (RTAS05), San Francisco, California, USA, March 2004, pp 415–425

    Google Scholar 

  22. Li H, Sweeney J, Ramamritham K, Grupen R, Shenoy P (2003) Real-time support for mobile robotics. In: Proceedings of the 9th IEEE real-time embedded technology and applications symposium (RTAS03), Washington DC, USA, May 2003, pp 10–18

    Google Scholar 

  23. Maloratsky LG (2009) Switched directional/omnidirectional antenna module for amplitude monopulse systems. IEEE Antennas Propag Mag 51(5):90–102

    Article  Google Scholar 

  24. Meng X, Nandagopal T, Li L, Lu S (2006) Contour maps: monitoring and diagnosis in sensor networks. Comput Netw 50(15):2820–2838

    Article  MATH  Google Scholar 

  25. Miao H, Ooi C, Wu X, Schindelhauer C (2010) Coverage-hole trap model in target tracking using distributed relay-robot network. In: Proceedings of 2010 ACM symposium on applied computing (SAC2010), Sierre, Switzerland, March 2010, pp 1299–1304

    Google Scholar 

  26. Milella A, Paola DD, Mazzeo PL, Spagnolo P, Leo M, Cicirelli G, DOrazio T (2010) Active surveillance of dynamic environments using a multi-agent system. In: 7th IFAC symposium on intelligent autonomous vehicles, IAV 2010, vol 7, pp 13–18

    Google Scholar 

  27. Mourad F, Chehade H, Snoussi H, Yalaoui F, Amodeo L, Richard C (2012) Controlled mobility sensor networks for target tracking using ant colony optimization. IEEE Trans Mob Comput 11(8):1261–1273

    Article  Google Scholar 

  28. Murawski R, Felemban E, Ekici E, Park S, Yoo S, Lee K, Park J, Mir ZH (2012) Neighbor discovery in wireless networks with sectored antennas. Ad Hoc Netw 10(1):1–18

    Article  Google Scholar 

  29. Nasipuri A, Li K (2002) A directionality based location discovery scheme for wireless sensor networks. In: Proceedings of WSNA ’02, Proceedings of the 1st ACM international workshop on wireless sensor networks and applications, Atlanta, Georgia, USA, 28 September 2002, pp 105–111

    Google Scholar 

  30. Navda V, Subramanian AP, Dhanasekaran K, Timm-Giel A, Mobisteer SRD (2007) Using steerable beam directional antenna for vehicular network access. In: Proceedings of the 5th international conference on mobile systems, applications and services (MobiSys), San Juan, Puerto Rico, USA, pp 192–205

    Google Scholar 

  31. Orda A, Yassour B-A (2005) Maximum-lifetime routing algorithms for networks with omnidirectional and directional antennas. In: Proceedings of the 6th ACM international symposium on mobile ad hoc networking and computing (MobiHoc2005), IL, USA, May 2005, pp 426–437

    Google Scholar 

  32. Petitti A, Paola DD, Milella A, Mazzeo PL, Spagnolo P, Cicirelli G, Attolico G (2013) A distributed heterogeneous sensor network for tracking and monitoring. In: 10th IEEE international conference on advanced video and signal based surveillance (AVSS) 2013, pp 426–431

    Google Scholar 

  33. Petitti A, Paola DD, Rizzo A, Cicirelli G (2011) Consensus-based distributed estimation for target tracking in heterogeneous sensor networks. In: 50th IEEE conference on decision and control and European control conference (CDC-ECC) 2011, pp 6648–6653

    Google Scholar 

  34. Rappaport Theodore (2001) Wireless communications: principles and practice. Prentice Hall, Upper Saddle River

    Google Scholar 

  35. Srinivasan S, Duttagupta S, Kulkarni P, Ramamritham K (2012) A survey of sensory data boundary estimation, covering and tracking techniques using collaborating sensors. Pervasive Mob Comput 8(3):358–375

    Article  Google Scholar 

  36. Susca S, Bullo F, Martinez S (2008) Monitoring environmental boundaries with a robotic sensor network. IEEE Trans Control Syst Technol 16(2):288–296

    Article  Google Scholar 

  37. Taj M, Cavallaro A (2011) Distributed and decentralized multicamera tracking. IEEE Signal Process Mag 28(3):46–58

    Article  Google Scholar 

  38. Viani F, Rocca P, Oliveri G, Massa A (2011) Electromagnetic tracking of transceiver-free targets in wireless networked environments. In: Proceedings of the 5th European conference on antennas and propagation (EUCAP), pp 3650–3653

    Google Scholar 

  39. Viani F, Rocca P, Oliveri G, Trinchero D, Massa A (2011) Localization, tracking, and imaging of targets in wireless sensor networks: an invited review. Radio Sci 46(5), RS5002. doi:10.1029/2010RS004561

  40. Vicaire P, He T, Cao Q, Yan T, Zhou G, Gu L, Luo L, Stoleru R, Stankovic JA, Abdelzaher TF (2009) Achieving long-term surveillance in vigilnet. ACM trans Sens Netw 5(1):1–39

    Article  Google Scholar 

  41. Wang X, Xing G, Zhang Y, Lu C, Pless R, Gill C (2003) Integrated coverage and connectivity configuration in wireless sensor networks. In: Proceedings of the 1st international conference on embedded networked sensor systems (SenSys2003), California, USA, pp 28–39

    Google Scholar 

  42. Wang X, Minyue F, Zhang H (2012) Target tracking in wireless sensor networks based on the combination of KF and MLE using distance measurements. IEEE Trans Mob Comput 11(4):567–576

    Article  Google Scholar 

  43. Yi S, Pei Y, Kalyanaraman S (2003) On the capacity improvement of ad hoc wireless networks using directional antennas. In: Proceedings of the 4th ACM international symposium on mobile ad hoc networking & computing (MobiHoc ’03), Annapolis, Maryland, USA, June 2003, pp 108–116

    Google Scholar 

  44. Yu Z, Teng J, Bai X, Xuan D, Jia W (2011) Connected coverage in wireless networks with directional antennas. In: Proceedings IEEE of INFOCOM 2011, pp 2264–2272, Shanghai, China, April 2011

    Google Scholar 

  45. Zhang S, Datta A (2005) A directional-antenna based mac protocol for wireless sensor networks. In: Proceedings of the 2005 international conference on computational science and its applications (ICCSA2005), Singapore, May 2005, pp 686–695

    Google Scholar 

  46. Zhong Z, Zhu T, Wang D, He T (2009) Tracking with unreliable node sequences. In: Proceedings IEEE of INFOCOM2009, Rio de Janeiro, Brazil, April 2009, pp 1215–1223

    Google Scholar 

  47. Zhou H, Luo D, Gao Y, Zuo D (2011) Modeling of node energy consumption for wireless sensor networks. Wireless Sens Netw 3(1):18–23

    Article  Google Scholar 

Download references

Acknowledgments

This work has been supported by National Natural Science Foundation of China, NSFC 61170293.

Author information

Authors and Affiliations

  1. School of Computer Science and Engineering, Beihang University, Beijing, China

    Huan Li & Zhefeng Sun

  2. Department of Electrical and Computer Engineering, University of Puerto Rico at Mayagüez, Mayagüez, PR, USA

    Kejie Lu

Authors
  1. Huan Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhefeng Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Kejie Lu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Huan Li .

Editor information

Editors and Affiliations

  1. National Research Council, Lecce, Lecce, Italy

    Paolo Spagnolo

  2. National Research Council, Lecce, Lecce, Italy

    Pier Luigi Mazzeo

  3. National Research Council, Lecce, Lecce, Italy

    Cosimo Distante

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Li, H., Sun, Z., Lu, K. (2014). Real-Time Tracking for Moving Target in WSN with Uncovered Holes. In: Spagnolo, P., Mazzeo, P., Distante, C. (eds) Human Behavior Understanding in Networked Sensing. Springer, Cham. https://doi.org/10.1007/978-3-319-10807-0_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-10807-0_4

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-10806-3

  • Online ISBN: 978-3-319-10807-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation