Layout design for multiple collocated wireless mesh networks

We consider a fundamental problem in wireless mesh networking that concerns the layout of access points (APs) of multiple simultaneously operable wireless mesh networks located in the same region. For given directional antennas, we are interested in dense and uniform layouts that maximize the number of these wireless mesh networks without introducing radio interference, while providing convenient access to any of them from any location. We describe an optimal layout method, called the "diagonal placement scheme", for wireless meshes of squares under a simplifying interference model. Then we show upper and lower bounds for the performance of any optimal layout without the simplifying assumption. Our solutions have applications in a number of areas, including QoS routing, secure routing, fault-tolerance, and load balancing.

[1]  H. T. Kung,et al.  Load-balancing routing for wireless access networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[2]  Aifeng Ren,et al.  Directional virtual carrier sensing for directional antennas in mobile ad hoc networks , 2002, MobiHoc '02.

[3]  Nitin H. Vaidya,et al.  Medium access control protocols using directional antennas in ad hoc networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[4]  Anthony Ephremides,et al.  Energy-limited wireless networking with directional antennas: the case of session-based multicasting , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[5]  Dave Beyer.  Wireless Mesh Networks for Residential Broadband , 2002 .