Skip to main content

Dynamic Tracking of Composite Events in Wireless Sensor Networks

  • Conference paper

Abstract

Tracking moving objects is one important feature of wireless sensor networks. It is of interest in intrusion detection, traffic monitoring, security applications, and environmental monitoring. Current approaches to event tracking either focus on ad-hoc solutions to track specific objects, or address specific sensors or transducers as sources of data. On the other hand, by addressing composite events as source of data, it is possible to obtain higher-level information that is computed cooperatively by the sensors themselves that aggregate and combine the low-level acquired data. To address tracking of composite event we propose a general approach based on query languages. Our proposal allows to express in a simple form the properties of the composite event to be tracked, and the attributes related to the tracked events that have to be reported to the user. We propose and an in-network query processing model that implements the language and that allows the sensors to track and collect data from a moving event in a dynamic and autonomous way. The results of simulation experiments show that the proposed approach allows to successfully track moving events by properly tuning some parameters of the system.

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

Buying options

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 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

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Baronti, P., Pillai, P., Chook, V., Chessa, S., Gotta, A., Hu, Y.F.: Wireless Sensor Networks: a Survey on the State of the Art and the 802.15.4 and ZigBee Standards. Computer Communications 30, 1655–1695 (2007)

    Article  Google Scholar 

  2. Intanagonwiwat, C., Govindan, R., Estrin, D.: Directed diffusion: a scalable and robust communication paradigm for sensor networks. In: 6th Annual ACM/IEEE International Conference on Mobile Computing and Networking, Boston, MA, USA, pp. 56–67 (2000)

    Google Scholar 

  3. Madden, S., Franklin, M.J., Hellerstein, J.M., Hong, W.: Tinydb: an acquisitional query processing system for sensor networks. ACM Trans. Database Syst. 30, 122–173 (2005)

    Article  Google Scholar 

  4. Yao, Y., Gehrke, J.: The cougar approach to in-network query processing in sensor networks. SIGMOD Record 31, 9–18 (2002)

    Article  Google Scholar 

  5. Amato, G., Chessa, S., Vairo, C.: MaD-WiSe: A distributed stream management system for wireless sensor networks. Software Practice & Experience 40, 431–451 (2010)

    Google Scholar 

  6. Juang, P., Oki, H., Wang, Y., Martonosi, M., Peh, L.S., Rubenstein, D.: Energy-efficient computing for wildlife tracking: design tradeoffs and early experiences with zebranet. SIGARCH Comput. Archit. News 30, 96–107 (2002)

    Article  Google Scholar 

  7. Yang, H., Sikdar, B.: A protocol for tracking mobile targets using sensor networks. In: 1st IEEE Int. W. on Sensor Network Protocols and Applications, Anchogare, AK, pp. 71–81 (2003)

    Google Scholar 

  8. Chong, C.Y., Zhao, F., Mori, S., Kumar, S.: Distributed tracking in wireless ad hoc sensor networks. In: 6th International Conference of Information Fusion, Cairns, Queensland, Australia, pp. 431–438 (2003)

    Google Scholar 

  9. Raja, V.S., Mole, S.S.S.: A predictive energy-efficient mechanism to support object-tracking sensor networks. In: IJCA Int. Conf. in Recent Trends in Computational Methods, Communication and Controls (ICON3C), vol. 8, pp. 13–17 (2012)

    Google Scholar 

  10. Chang, W.R., Lin, H.T., Cheng, Z.Z.: Coda: A continuous object detection and tracking algorithm for wireless ad hoc sensor networks. In: 5th IEEE Consumer Communications and Networking Conference (CCNC), Las Vegas, NV, pp. 168–174 (2008)

    Google Scholar 

  11. Tanin, E., Chen, S., Tatemura, J., Hsiung, W.P.: Monitoring moving objects using low frequency snapshots in sensor networks. In: Int. Conf. on Mobile Data Management (MDM), pp. 25–32 (2008)

    Google Scholar 

  12. Lin, C.Y., Peng, W.C., Tseng, Y.C.: Efficient in-network moving object tracking in wireless sensor networks. IEEE Transactions on Mobile Computing 5, 1044–1056 (2006)

    Article  Google Scholar 

  13. Olule, E., Wang, G., Guo, M., Dong, M.: Rare: An energy-efficient target tracking protocol for wireless sensor networks. In: Int. Conf. on Parallel Processing Workshops (ICPPW), Xian, China, pp. 76–81 (2007)

    Google Scholar 

  14. Calafate, C.T., Lino, C., Cano, J.C., Manzoni, P.: Modeling emergency events to evaluate the performance of time-critical WSNs. In: IEEE Sym. on Computers and Communications (ISCC), Riccione, Italy, pp. 222–228 (2010)

    Google Scholar 

  15. Lino, C., Calafate, C.T., Diaz-Ramirez, A., Manzoni, P., Cano, J.C.: Studying the feasibility of IEEE 802.15.4-based WSNs for gas and fire tracking applications through simulation. In: 11th IEEE Int. W. on Wireless Local Networks (LCN), Bonn, Germany, pp. 875–881 (2011)

    Google Scholar 

  16. Vairo, C., Amato, G., Chessa, S., Valleri, P.: Modeling detection and tracking of complex events in wireless sensor networks. In: IEEE Int. Conf. on Systems, Man, and Cybernetics (SMC), Istanbul, Turkey, pp. 235–242 (2010)

    Google Scholar 

  17. Malpani, N., Welch, J.L., Vaidya, N.: Leader election algorithms for mobile ad hoc networks. In: 4th Int. W. on Discrete Algorithms and Methods for Mobile Computing and Communications (DIALM), pp. 96–103 (2000)

    Google Scholar 

  18. Vasudevan, S., Kurose, J., Towsley, D.: Design and analysis of a leader election algorithm for mobile ad hoc networks. In: 12th IEEE Int. Conf. on Network Protocols (ICNP), pp. 350–360 (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering

About this paper

Cite this paper

Amato, G., Chessa, S., Gennaro, C., Vairo, C. (2013). Dynamic Tracking of Composite Events in Wireless Sensor Networks. In: Zheng, J., Mitton, N., Li, J., Lorenz, P. (eds) Ad Hoc Networks. ADHOCNETS 2012. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 111. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-36958-2_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-36958-2_6

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-36957-5

  • Online ISBN: 978-3-642-36958-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics