Abstract
A wireless sensor network is a collection of tiny and cheap devices deployed over a physical surface and able to gather and process in a collaborative way some information about a specified phenomenon occuring in their surroundings. Particularly, in tracking applications, the end-user is interested in the statistics of mobile targets crossing the region monitored by the network (i.e. trajectory forecast, speed, etc.). Those statistics share the common need for causally and temporally correlated data. In this paper, we evaluate the energetics cost of TRAC, a high level tracking architecture designed to respond to the requirements of tracking applications. We compare TRAC to a basic flooding-based mechanism, which does not offer any guarantee on the correlation of the disseminated data. Via theoritical analysis and simulations we show that the complexity of TRAC is O(2x) while the complexity of the flooding-based solution is O(x 3) (where x 2 is the number of nodes in the network). These results emphasize the extra cost of high level properties. We conjecture that a careful aggregation of the data managed by TRAC drops its complexity to O(x 2) and we provide some hints to implement these optimizations.
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
Preview
Unable to display preview. Download preview PDF.
References
Arora, A., Dutta, P., Bapat, S., Kulathumani, V., Zhang, H., Naik, V., Mittal, V., Cao, H., Demirbas, M., Gouda, M.G., Choi, Y.r., Herman, T., Kulkarni, S.S., Arumugam, U., Nesterenko, M., Vora, A., Miyashita, M.: A line in the sand: A wireless sensor network for target detection, classification, and tracking. Computer Networks 46(5), 605–634 (2004)
Brooks, R.R., Ramanathan, P., Sayeed, A.M.: Distributed target classification and tracking in sensor networks. Proceedings of the IEEE 91, 1163–1171 (2003)
Claerhout, F., Datta, A.K., Gradinariu, M., Hurfin, M.: Self-⋆ architecture for trajectory tracking in wireless sensor networks. In: The 5th IEEE International Symposium on Network Computing and Applications (to be published, 2006)
Estrin, D.: An introduction to wireless sensor networks: Applications and challenges. Course Slides
Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: Energy efficient communication protocol for wireless microsensor networks. In: Proceedings of the 33rd Annual Hawaii International Conference on System Sciences (HICSS), January 2000, pp. 3005–3014 (2000)
Shih, E., Calhoun, B.H., Seong, H.C., Chandrakasan, A.P.: Energy efficient link layer for wireless microsensor networks. In: Proceedings of the IEEE Computer Society Workshop on VLSI, pp. 16–21 (2001)
Tilak, S., Abu Ghazaleh, N.B., Heinzelman, W.: A taxonomy of wireless microsensor network models. ACM Mobile Computing and Communications Review (MC2R) (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Claerhout, F. (2006). Evaluation of a Tracking Architecture in Wireless Sensor Networks. In: Datta, A.K., Gradinariu, M. (eds) Stabilization, Safety, and Security of Distributed Systems. SSS 2006. Lecture Notes in Computer Science, vol 4280. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-49823-0_12
Download citation
DOI: https://doi.org/10.1007/978-3-540-49823-0_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-49018-0
Online ISBN: 978-3-540-49823-0
eBook Packages: Computer ScienceComputer Science (R0)