Constructing collocated non-interfering wireless meshes with beam-crossing grids

Given a set of wireless access points (APs) geographically distributed in a region, we consider the problem of steering their directional antennas to form multiple overlapping, non-interfering wireless meshes. The resulting multiple wireless meshes provide not only a simultaneously usable, but also a fail-safe, wireless network infrastructure. We describe a mesh construction algorithm, called "beam-crossing grids", that allows the constructed multiple wireless meshes to cover a large common area, while not interfere with each other. This means that, from most locations in the area, wireless terminals can have access to more than one of these meshes for improved network bandwidth and redundancy. By using analysis and simulation, we show that when the AP density is relatively high, the algorithm converges rapidly to a high-performance construction of wireless meshes.