J. Shin, A. So and L. Guibas, Supporting Group Communication for Interacting Agents in Wireless Ad-hoc Sensor Network Applications, IEEE Wireless Communications and Networking Conferences (WCNC 2005)

Abstract:

Many applications of wireless ad--hoc sensor networks involve collaboration among sensor nodes to achieve a common task. Moreover, such collaboration is often dynamic in nature. For instance, in an 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.

Bibtex: 

@inproceedings{ssg-wcnc-05,
    author = "Jaewon Shin and Anthony Mancho So and Leonidas Guibas",
    title = "Supporting Group Communication for Interacting Agents in Wireless Ad-hoc Sensor Network Applications",
  booktitle =    {Proceedings of IEEE Wireless Communications and Networking Conferences (WCNC 2005)},
  year =     {2005},
  note = {to appear}
}