J. Shin, A. Man-Cho So, and L. Guibas. Supporting Group Communication among Interacting Agents in Wireless Sensor Networks. IEEE Wireless Communications and Networking Conference (WCNC'05), 2005.


Many applications of wireless sensor networks require collaboration among sensor nodes to achieve a common task. Moreover, such collaboration is often dynamic in nature. For instance, in a multi–object tracking application, sensor nodes that are tracking various moving objects must share information in order to improve the tracking quality. Thus, it is important to have a protocol that maintains group connectivity in such a setting. In this paper, we study the problem of maintaining communication paths among a group of moving agents that have interacted with one another. As its solution, we propose a data structure called the Distributed Collaboration Graph (DCG), which is a communication graph obtained from the agent trajectories. DCG can be constructed in a purely distributed fashion with very little cost and can be used for group discovery and for multicasting/broadcasting among agents. We also propose a distributed protocol which maintains a communication tree among the agents within the DCG while the agents are moving. This allows us to maintain group connectivity and provides the infrastructure for routing among the moving agents.


author = "J. Shin and A. Man-Cho So and L. Guibas",
title = "Supporting Group Communication among Interacting Agents in Wireless Sensor Networks",
booktitle = "IEEE Wireless Communications and Networking Conference",
year = 2005}