Evaluation of a tracking architecture in wireless sensor networks

  • Authors:
  • Florent Claerhout

  • Affiliations:
  • IRISA, Université de Rennes 1, France

  • Venue:
  • SSS'06 Proceedings of the 8th international conference on Stabilization, safety, and security of distributed systems
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

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(x3) (where x2 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(x2) and we provide some hints to implement these optimizations.