Delaunay triangulations are used to establish local topology for mobile wireless networks using directional antennae The maximization of the minimum angle inherent to the Delaunay triangulations is exploited to minimize cross talk, which in turn assures that each individual link can operate at its peak bandwidth. Additionally, the use of mobile relay stations is examined to improve data rate. These mobile relays move themselves into optimal position using information from the Delaunay triangulation and seek to mitigate unavoidably bad node placements that are dictated by the network’s users.


Jonathan Tse and Eric VanWyk