On supporting distributed collaboration in sensor networks

Guiling Wang, Wensheng Zhang, Guohong Cao, Tom La Porta

Research output: Contribution to conferencePaperpeer-review

84 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)
Number of pages6
StatePublished - Dec 1 2003
Externally publishedYes
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