Sciweavers

ADHOCNOW
2008
Springer

Optimal Gathering Algorithms in Multi-hop Radio Tree-Networks ith Interferences

13 years 4 months ago
Optimal Gathering Algorithms in Multi-hop Radio Tree-Networks ith Interferences
We study the problem of gathering information from the nodes of a multi-hop radio network into a pre-defined destination node under the interference constraints. In such a network, a message can only be properly received if there is no interference from another message being simultaneously transmitted. The network is modeled as a graph, where the vertices represent the nodes and the edges, the possible communications. The interference constraint is modeled by a fixed integer dI ≥ 1, which implies that nodes within distance dI in the graph from one sender cannot receive messages from another node. In this paper, we suppose that it takes one unit of time (slot) to transmit a unit-length message. A step (or round) consists of a set of non interfering (compatible) calls and uses one slot. We present optimal algorithms that give minimum number of steps (delay) for the gathering problem with buffering possibility, when the network is a tree, the root is the destination
Jean-Claude Bermond, Min-Li Yu
Added 08 Nov 2010
Updated 08 Nov 2010
Type Conference
Year 2008
Where ADHOCNOW
Authors Jean-Claude Bermond, Min-Li Yu
Comments (0)