On supporting distributed collaboration in sensor networks

Guiling Wang, Wensheng Zhang, Guohong Cao, Thomas F. La Porta

Research output: Chapter in Book/Report/Conference proceedingConference contribution

90 Scopus citations


In sensor networks, nodes may malfunction due to the hostile environment. Therefore, dealing with node failure is a very important research issue. In this paper, we study distributed cooperative failure detection techniques. In the proposed techniques, the nodes around a suspected node collaborate with each other to reach an agreement on whether the suspect is faulty or malicious. We first formalize the problem as how to construct a dominating tree to cover all the neighbors of the suspect and give the lower bound of the message complexity. Two tree-based propagation collection protocols are proposed to construct dominating trees and collect information via the tree structure. Instead of using the traditional flooding technique, we propose a coverage-based heuristic to improve the system performance. Theoretical analysis and simulation results show that the heuristic can help achieve a higher tree coverage with lower message complexity, lower delay and lower energy consumption.

Original languageEnglish (US)
Title of host publicationMILCOM 2003 - 2003 IEEE Military Communications Conference
Number of pages6
StatePublished - 2003
EventMILCOM 2003 - 2003 IEEE Military Communications Conference - Monterey, CA, United States
Duration: Oct 13 2003Oct 16 2003


OtherMILCOM 2003 - 2003 IEEE Military Communications Conference
Country/TerritoryUnited States
CityMonterey, CA

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering


Dive into the research topics of 'On supporting distributed collaboration in sensor networks'. Together they form a unique fingerprint.

Cite this