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
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
Notes
- 1.
- 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
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
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
Bow-Nan C, Murat Y, Shivkumar K (2010) Using directionality in mobile routing. Wireless Netw 16(7):2065–2086
Carr JJ (1993) Directional or omnidirectional antenna? In: Receiving antenna handbook. HighText, 189p. http://www.dxing.com/tnotes/tnote01.pdf
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
Cheng B-N, Yuksel M, Kalyanaraman S (2009) Orthogonal rendezvous routing protocol for wireless mesh networks. IEEE/ACM Trans Netw 17(2):542–555
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
Choudhury RR, Vaidya NH (2005) Performance of ad hoc routing using directional antennas. Ad Hoc Netw 3(2):157–173
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
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
Duttagupta S, Ramamritham K, Kulkarni P (2011) Tracking dynamic boundaries using sensor network. IEEE Trans Parallel Distrib Syst 22(10):1766–1774
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
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
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
Heinzelman WB, Chandrakasan AP, Balakrishnan H (2002) An application-specific protocol architecture for wireless microsensor networks. IEEE Trans Wireless Commun 1(4):660–670
Heinzelman WB (2000) Application-specific protocol architectures for wireless networks. PhD Dissertation, Massachusetts Institute of Technology
Jain RK, Katiyar S, Agrawal NK (2011) Smart antenna for cellular mobile communication. IEEE Antennas Propag Mag 1(9):530–541
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
Kurose J, Ross K (2012) Computer networking: a top down approach, 6th edn. chapter 6, pp 513–578. Addison-Wesley, Boston
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
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
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
Maloratsky LG (2009) Switched directional/omnidirectional antenna module for amplitude monopulse systems. IEEE Antennas Propag Mag 51(5):90–102
Meng X, Nandagopal T, Li L, Lu S (2006) Contour maps: monitoring and diagnosis in sensor networks. Comput Netw 50(15):2820–2838
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
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
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
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
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
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
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
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
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
Rappaport Theodore (2001) Wireless communications: principles and practice. Prentice Hall, Upper Saddle River
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
Susca S, Bullo F, Martinez S (2008) Monitoring environmental boundaries with a robotic sensor network. IEEE Trans Control Syst Technol 16(2):288–296
Taj M, Cavallaro A (2011) Distributed and decentralized multicamera tracking. IEEE Signal Process Mag 28(3):46–58
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
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
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
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
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
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
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
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
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
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
Acknowledgments
This work has been supported by National Natural Science Foundation of China, NSFC 61170293.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights 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)