[Speaker]: Saira Viqar (Texas A&M University, USA)
[Title]: Deterministic Collision Free Communication Despite Continuous Motion
[Date]: Nov. 13th (Fri)
[Time]: 1:00 - 2:30PM
[Place]: Bldg. 32 (Stata), G631

[Abstract]:
We present a deterministic solution for nodes in a mobile
wireless ad hoc network to communicate reliably and maintain local
neighborhood information. The nodes are located on a two-dimensional
plane and may be in continuous motion. In our solution we tile the plane
with hexagons. Each hexagon is assigned a color from a finite set of col-
ors. Two hexagons of the same color are located sufficiently far apart
so that nodes in these two hexagons cannot interfere with each other\u2019s
broadcasts. Based on this partitioning we develop a periodic determin-
istic schedule for mobile nodes to broadcast. This schedule guarantees
collision avoidance. Broadcast slots are tied to geographic locations in-
stead of nodes and the schedule for a node changes dynamically as it
moves from tile to tile. The schedule allows nodes to maintain informa-
tion about their local neighborhood. This information in turn is used
to keep the schedule collision-free. We demonstrate the correctness of
our algorithm, and discuss how the periodic schedule can be adapted for
different scenarios.

Joint work with Jennifer L. Welch