Constructing Multiple Wireless Meshes in the Same Region with Beam-Crossing Grids

Given a set of wireless access points (APs) with directional antennas, we consider the problem of steering t heir antennas to form multiple non-interferencing wireless mes hes in the same region. The resulting multiple wireless meshes pro vide not only a simultaneously usable, but also a fail-safe, wire l ss network infrastructure. We describe a mesh construction al gorithm, called “beam-crossing grids”, that allows the const ructed multiple wireless meshes to cover a large common area, while not interfere with each other. This means that, from locations i n a large area, wireless terminals can have access to more than o e 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 rapidl y to a high-performance construction of wireless meshes.