Node Placement Algorithm for Deployment of Two-Tier Wireless Mesh Networks

In the deployment of wireless mesh networks (WMNs) the placement of Mesh Nodes (MNs) is an important design issue. The performance of WMNs is greatly affected by the location of the MNs. As it is difficult to place the MNs in a regular pattern in the real deployment, finding the optimal locations in the deployment environment is of much interest for the service providers. For a given possible locations for the MNs and the user density in the deployment environment, we aim to find the locations of the MNs to be used that maximizes the coverage and the connectivity of the network together. Due to high computational complexity of the exhaustive searching algorithm, an efficient local searching algorithm is proposed. Numerical results show that, the local search algorithm can give close to optimal performance with much lower time complexity than exhaustive searching.

[1]  Ian F. Akyildiz,et al.  Wireless mesh networks: a survey , 2005, Comput. Networks.

[2]  Edward W. Knightly,et al.  Measurement driven deployment of a two-tier urban mesh access network , 2006, MobiSys '06.

[3]  Gordon L. Stuber,et al.  Principles of Mobile Communication , 1996 .

[4]  Robert Tappan Morris,et al.  Architecture and evaluation of an unplanned 802.11b mesh network , 2005, MobiCom '05.

[5]  Ranveer Chandra,et al.  Optimizing the placement of Internet TAPs in wireless neighborhood networks , 2004, Proceedings of the 12th IEEE International Conference on Network Protocols, 2004. ICNP 2004..

[6]  M. Unbehaun,et al.  Coverage planning for outdoor wireless LAN systems , 2002, 2002 International Zurich Seminar on Broadband Communications Access - Transmission - Networking (Cat. No.02TH8599).

[7]  Edward W. Knightly,et al.  A Performance Study of Deployment Factors in Wireless Mesh Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[8]  Xiang Ling,et al.  Joint access point placement and channel assignment for 802.11 wireless LANs , 2006, IEEE Transactions on Wireless Communications.