Design and comparison of lightweight group management strategies in EnviroSuite

Liqian Luo, Tarek Abdelzaher, Tian He, John A. Stankovic

Research output: Contribution to journalConference article

Abstract

Tracking is one of the major applications of wireless sensor networks. EnviroSuite, as a programming paradigm, provides a comprehensive solution for programming tracking applications, wherein moving environmental targets are uniquely and identically mapped to logical objects to raise the level of programming abstraction. Such mapping is done through distributed group management algorithms, which organize nodes in the vicinity of targets into groups, and maintain the uniqueness and identity of target representation such that each target is given a consistent name. Challenged by tracking fast-moving targets, this paper explores, in a systematic way, various group management optimizations including semi-dynamic leader election, piggy-backed heartbeats, and implicit leader election. The resulting tracking protocol, Lightweight EnviroSuite, is integrated into a surveillance system. Empirical performance evaluation on a network of 200 XSM motes shows that, due to these optimizations, Lightweight EnviroSuite is able to track targets more than 3 times faster than the fastest targets trackable by the original EnviroSuite even when 20% of nodes fail.

Original languageEnglish (US)
Pages (from-to)155-172
Number of pages18
JournalLecture Notes in Computer Science
Volume3560
DOIs
StatePublished - Jan 1 2005
Externally publishedYes
EventFirst IEEE International Conference on Distributed Computing in Sensor Systems, DCOSS 2005 - Marina del Rey, CA, United States
Duration: Jun 30 2005Jul 1 2005

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Design and comparison of lightweight group management strategies in EnviroSuite'. Together they form a unique fingerprint.

  • Cite this