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

80 Citations (Scopus)

Abstract

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
Pages752-757
Number of pages6
Volume2
StatePublished - 2003
EventMILCOM 2003 - 2003 IEEE Military Communications Conference - Monterey, CA, United States
Duration: Oct 13 2003Oct 16 2003

Other

OtherMILCOM 2003 - 2003 IEEE Military Communications Conference
CountryUnited States
CityMonterey, CA
Period10/13/0310/16/03

Fingerprint

Sensor networks
Energy utilization
Network protocols

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering

Cite this

Wang, G., Zhang, W., Cao, G., & La Porta, T. F. (2003). On supporting distributed collaboration in sensor networks. In MILCOM 2003 - 2003 IEEE Military Communications Conference (Vol. 2, pp. 752-757)
Wang, Guiling ; Zhang, Wensheng ; Cao, Guohong ; La Porta, Thomas F. / On supporting distributed collaboration in sensor networks. MILCOM 2003 - 2003 IEEE Military Communications Conference. Vol. 2 2003. pp. 752-757
@inproceedings{27b3986261e941b19b79b0dbea6a5fe4,
title = "On supporting distributed collaboration in sensor networks",
abstract = "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.",
author = "Guiling Wang and Wensheng Zhang and Guohong Cao and {La Porta}, {Thomas F.}",
year = "2003",
language = "English (US)",
volume = "2",
pages = "752--757",
booktitle = "MILCOM 2003 - 2003 IEEE Military Communications Conference",

}

Wang, G, Zhang, W, Cao, G & La Porta, TF 2003, On supporting distributed collaboration in sensor networks. in MILCOM 2003 - 2003 IEEE Military Communications Conference. vol. 2, pp. 752-757, MILCOM 2003 - 2003 IEEE Military Communications Conference, Monterey, CA, United States, 10/13/03.

On supporting distributed collaboration in sensor networks. / Wang, Guiling; Zhang, Wensheng; Cao, Guohong; La Porta, Thomas F.

MILCOM 2003 - 2003 IEEE Military Communications Conference. Vol. 2 2003. p. 752-757.

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

TY - GEN

T1 - On supporting distributed collaboration in sensor networks

AU - Wang, Guiling

AU - Zhang, Wensheng

AU - Cao, Guohong

AU - La Porta, Thomas F.

PY - 2003

Y1 - 2003

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=3142751481&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=3142751481&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:3142751481

VL - 2

SP - 752

EP - 757

BT - MILCOM 2003 - 2003 IEEE Military Communications Conference

ER -

Wang G, Zhang W, Cao G, La Porta TF. On supporting distributed collaboration in sensor networks. In MILCOM 2003 - 2003 IEEE Military Communications Conference. Vol. 2. 2003. p. 752-757