Skip to main content

Advertisement

SpringerLink
Log in

Continuous objects detection and tracking in wireless sensor networks

  • Original Research
  • Published:
Journal of Ambient Intelligence and Humanized Computing Aims and scope Submit manuscript

Abstract

Most research, in the area of target detection and tracking in wireless sensor networks (WSN), is focused on a single or multiple targets tracking. However, limited research is aimed at tracking and detection of continuous objects such as forest fires, biochemical materials and mudflows, etc. These continuous objects pose new challenges due to their nature and characteristics of changing in size and shape, shrinking and expanding, splitting into multiple objects, or merging of multiple objects into one object. Continuous objects tracking and detection require extensive communication, which consumes a considerable amount of network energy. To this end, this paper proposes a new algorithm named Continuous Object Detection and Tracking (CODAT). This paper also introduces a new data structure for reporting data. This new data structure reduces the communication cost of the overall algorithm without compromising the accuracy for reconstructing the boundary of a continuous object at the base station. A concept for differentiating between the holes in the phenomenon and overall phenomenon changes at the base station level is also introduced which provides additional information to the user as an added improvement while maintaining the high accuracy and efficiency. To demonstrate the feasibility and efficiency of this algorithm, it is implemented and compared its results with two known algorithms, including Continuous Boundary Monitoring (COBOM) and Detection and Monitoring for Continuous Objects (DEMOCO). The simulation results show that CODAT outperforms COBOM and DEMOCO with dense WSNs.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23
Fig. 24
Fig. 25
Fig. 26
Fig. 27
Fig. 28
Fig. 29
Fig. 30
Fig. 31
Fig. 32
Fig. 33
Fig. 34

Similar content being viewed by others

References

  • Akyildiz IF, Weilian S, Sankarasubramaniam Y, Cayirci E (2002) A survey on sensor networks. Commun Mag IEEE 40:102–114. doi:10.1109/MCOM.2002.1024422

    Article  Google Scholar 

  • Amirjavid F, Bouzouane A, Bouchard B (2012) Activity modeling under uncertainty by trace of objects in smart homes. J Ambient Intell Humaniz Comput 5:159–167. doi:10.1007/s12652-012-0156-5

    Article  Google Scholar 

  • Chang WR, Lin HT, Cheng ZZ (2008) CODA: a continuous object detection and tracking algorithm for wireless ad hoc sensor networks. In: Consumer communications and networking conference, CCNC 2008. 5th IEEE, pp 168–174

  • Chaudhary SH, Bashir AK, Park MS (2008) [ETCTR] efficient target localization by controlling the transmission range in wireless sensor networks. In: Networked computing and advanced information management, 2008. NCM’08. Fourth international conference. IEEE, pp 3–7

  • Chen W-P, Hou JC, Sha L (2004) Dynamic clustering for acoustic target tracking in wireless sensor networks. Mob Comput IEEE Trans 3:258–271

    Article  Google Scholar 

  • Chintalapudi KK, Govindan R (2003) Localized edge detection in sensor fields. Ad Hoc Netw 1:273–291

    Article  Google Scholar 

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

  • Fuemmeler JA, Veeravalli VV (2010) Energy efficient multi-object tracking in sensor networks. Signal Process IEEE Trans 58:3742–3750

    Article  MathSciNet  Google Scholar 

  • Hellerstein JM, Hong W, Madden S, Stanek K (2003) Beyond average: toward sophisticated sensing with queries. In: Information processing in sensor networks. Springer, pp 63–79

  • Hong H, Oh S, Lee J, Kim SH (2013) A chaining selective wakeup strategy for a robust continuous object tracking in practical wireless sensor networks. In: Advanced information networking and applications (AINA), 2013 IEEE 27th international conference, IEEE, pp 333–339

  • Hong S-W, Ryu H-Y, Park S, Kim S-H (2015) Reliable continuous object tracking with cost effectiveness in wireless sensor networks. In: Ubiquitous and future networks (ICUFN), 2015 seventh international conference, IEEE, pp 672–676

  • Hussain CS, Park M-S, Bashir AK, Shah SC, Lee J (2013) A collaborative scheme for boundary detection and tracking of continuous objects in WSNs. Intell Autom Soft Comput 19:439–456

    Article  Google Scholar 

  • Ji X, Zha H, Metzner JJ, Kesidis G (2004) Dynamic cluster structure for object detection and tracking in wireless ad-hoc sensor networks. In: Communications, 2004 IEEE international conference. IEEE, pp 3807–3811

  • Jung-Hwan K, Kee-Bum K, Chauhdary SH, Wencheng Y, Myong-Soon P (2008) DEMOCO: energy-efficient detection and monitoring for continuous objects in wireless sensor networks. IEICE Trans Commun 91:3648–3656

    Google Scholar 

  • Kaplan LM, Le Q, Molnár P (2001) Maximum likelihood methods for bearings-only target localization. In: Acoustics, speech, and signal processing, 2001. Proceedings (ICASSP’01). 2001 IEEE International Conference. IEEE, pp 3001–3004

  • Kotidis Y (2005) Snapshot queries: towards data-centric sensor networks. In: Data engineering. ICDE 2005. Proceedings 21st international conference. IEEE, pp 131–142

  • Krishnamachari B, Wicker SB, Bejar R (2001) Phase transition phenomena in wireless ad hoc networks. In: Global telecommunications conference. GLOBECOM’01. IEEE, pp 2921–2925

  • Learned RE, Karl WC, Willsky AS (1992) Wavelet packet based transient signal classification. In: Time-frequency and time-scale analysis. Proceedings of the IEEE-SP international symposium. IEEE, pp 109–112

  • Li D, Wong KD, Hu YH, Sayeed AM (2002) Detection, classification, and tracking of targets. Signal Process Mag IEEE 19:17–29

    Google Scholar 

  • Mainwaring A, Culler D, Polastre J, Szewczyk R, Anderson J (2002) Wireless sensor networks for habitat monitoring. In: Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications. ACM, pp 88–97

  • Malik H, Malik AS, Roy CK (2011) A methodology to optimize query in wireless sensor networks using historical data. J Ambient Intell Humaniz Comput 2:227–238. doi:10.1007/s12652-011-0059-x

    Article  Google Scholar 

  • Meng X, Li L, Nandagopal T, Lu S (2004) Event contour: an efficient and robust mechanism for tasks in sensor networks. Proceedings of Technical report. pp 1–13

  • Park H, Oh S, Lee E, Park S, Kim S-H, Lee W (2012) Selective wakeup discipline for continuous object tracking in grid-based wireless sensor networks. In: Wireless communications and networking conference (WCNC). IEEE, pp 2179–2184

  • Salamah M, Zawaideh F (2013) Optimal object tracking via wireless sensor networks. In: Electronics, computer and computation (ICECCO), 2013 International Conference. IEEE, pp 273–276

  • Shen J, Han G, Jiang J, Sun N, Shu L (2015) An energy-efficient tracking scheme for continuous objects in duty-cycled wireless sensor networks. In: Consumer electronics-Taiwan (ICCE-TW), 2015 IEEE international conference. IEEE, pp 150–151

  • Silberstein A, Braynard R, Yang J (2006) Constraint chaining: on energy-efficient continuous monitoring in sensor networks. In: Proceedings of the 2006 ACM SIGMOD international conference on management of data. ACM, pp 157–168

  • Solis I, Obraczka K (2005a) Efficient continuous mapping in sensor networks using isolines. In: Mobile and ubiquitous systems: networking and services, MobiQuitous 2005. The second annual international conference. IEEE, pp 325–332

  • Solis I, Obraczka K (2005b) Isolines: energy-efficient mapping in sensor networks. In: computers and communications. ISCC 2005. Proceedings 10th IEEE symposium. IEEE, pp 379–385

  • Tang J, Wang Z, Du C, Zhou Z, Sun Y (2014) Object tracking in wireless sensor networks using an itinerary-based method. In: Communications and networking in China (CHINACOM), 9th international conference. IEEE, pp 38–43

  • Thangarajan T, Sakthivel P, Padmanaban JB (2013) An energy efficient technique for object tracking in wireless sensor networks. In: Communication systems and network technologies (CSNT), 2013 international conference. IEEE, pp 316–321

  • Ugolotti R, Sassi F, Mordonini M, Cagnoni S (2011) Multi-sensor system for detection and classification of human activities. J Ambient Intell Humaniz Comput 4:27–41. doi:10.1007/s12652-011-0065-z

    Article  Google Scholar 

  • Xu Y, Winter J, Lee W-C (2004a) Dual prediction-based reporting for object tracking sensor networks. In: Mobile and ubiquitous systems: networking and services. MOBIQUITOUS 2004. The first annual international conference. IEEE, pp 154–163

  • Xu Y, Winter J, Lee W-C (2004b) Prediction-based strategies for energy saving in object tracking sensor networks. In: Mobile data management. Proceedings. 2004 IEEE international conference. IEEE, pp 346–357

  • Zhang W, Cao G (2004a) DCTC: dynamic convoy tree-based collaboration for target tracking in sensor networks. Wirel Commun IEEE Trans 3:1689–1701

    Article  Google Scholar 

  • Zhang W, Cao G (2004b) Optimizing tree reconfiguration for mobile target tracking in sensor networks. In: INFOCOM 2004. Twenty-third annual joint conference of the IEEE computer and communications societies. IEEE, pp 2434–2445

  • Zhao F, Shin J, Reich J (2002) Information-driven dynamic sensor collaboration. Signal Process Mag IEEE 19:61–72

    Article  Google Scholar 

  • Zhong C, Worboys M (2007) Energy-efficient continuous boundary monitoring in sensor networks. Technical report

Download references

Author information

Authors and Affiliations

  1. Computer Engineering Department, King Fahd University of Petroleum and Minerals, Dhahran, 31261, Saudi Arabia

    Tarek R. Sheltami & Shehryar Khan

  2. Jodrey School of Computer Science, Acadia University, Wolfville, NS, B4P 2R6, Canada

    Elhadi M. Shakshuki

  3. Electrical Engineering Department, University of Benghazi, Benghazi, Libya

    Menshawi K. Menshawi

Authors
  1. Tarek R. Sheltami
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shehryar Khan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Elhadi M. Shakshuki
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Menshawi K. Menshawi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Tarek R. Sheltami.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Sheltami, T.R., Khan, S., Shakshuki, E.M. et al. Continuous objects detection and tracking in wireless sensor networks. J Ambient Intell Human Comput 7, 489–508 (2016). https://doi.org/10.1007/s12652-016-0380-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12652-016-0380-5

Keywords

Search

Navigation