Dynamic Tracking of Composite Events in Wireless Sensor Networks

  • Giuseppe Amato
  • Stefano Chessa
  • Claudio Gennaro
  • Claudio Vairo
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 111)

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.

Keywords

wireless sensor networks tracking composite events 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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)CrossRefGoogle Scholar
  2. 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. 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)CrossRefGoogle Scholar
  4. 4.
    Yao, Y., Gehrke, J.: The cougar approach to in-network query processing in sensor networks. SIGMOD Record 31, 9–18 (2002)CrossRefGoogle Scholar
  5. 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. 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)CrossRefGoogle Scholar
  7. 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. 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. 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. 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. 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. 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)CrossRefGoogle Scholar
  13. 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. 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. 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. 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. 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. 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

Copyright information

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

Authors and Affiliations

  • Giuseppe Amato
    • 1
  • Stefano Chessa
    • 1
    • 2
  • Claudio Gennaro
    • 1
  • Claudio Vairo
    • 1
    • 2
  1. 1.ISTI-CNR Via Moruzzi 1PisaItaly
  2. 2.Dipartimento di InformaticaUniversità di PisaPisaItaly

Personalised recommendations