Placement of access points in wireless local area networks

There are basic design elements in Wireless Local Area Networks (WLAN) architecture to provide good service for the users like locations, number and transmission power of the Access Points (APs), also known as Base Stations (BSs). The number of deployed stations has a direct impact on the cost of the WLAN. Moreover, the intercell interference is affected by the number of APs and their locations. It is, therefore, always desirable to minimize the number of stations needed to achieve the required Quality of Service (QoS). Conventionally, it is the network planner's task to manually choose locations and parameters of APs based on prior experience. This manual approach is highly inefficient and time consuming. For this purpose, automatic network planning can substantially reduce the overhead cost of the network, minimize the intercell interference and maximize the QoS. In this work we propose a new placement technique for WLAN APs based on well-known 2-D convolution. The objective of the placement problem is to cover the whole area with minimum number of access points taking into consideration the environmental features of the intended area such as radio propagation model and antenna patterns. The proposed approach shows flexibility and efficiency in this placement problem.

[1]  Daniel B. Faria.  Modeling Signal Attenuation in IEEE 802.11 Wireless LANs-Vol. 1 , 2022 .

[2]  Anthony Ephremides,et al.  Optimal network design: the base station placement problem , 1997, Proceedings of the 36th IEEE Conference on Decision and Control.

[3]  Anthony Ephremides,et al.  Spectral efficiency and optimal base placement for indoor wireless networks , 1996, IEEE J. Sel. Areas Commun..

[4]  Antonio Alfredo Ferreira Loureiro,et al.  Optimal base station placement and fixed channel assignment applied to wireless local area network projects , 1999, IEEE International Conference on Networks. ICON '99 Proceedings (Cat. No.PR00243).

[5]  Margaret H. Wright,et al.  Optimization methods for base station placement in wireless applications , 1998, VTC '98. 48th IEEE Vehicular Technology Conference. Pathway to Global Wireless Revolution (Cat. No.98CH36151).

[6]  Tapan K. Sarkar,et al.  Methods for optimizing the location of base stations for indoor wireless communications , 2002 .

[7]  S. Seidel,et al.  914 MHz path loss prediction models for indoor wireless communications in multifloored buildings , 1992 .

[8]  Thom W. Frühwirth,et al.  Optimal Placement of Base Stations in Wireless Indoor Telecommunication , 1998, CP.

[9]  John C. Stein,et al.  Indoor Radio WLAN Performance Part II : Range Performance in a Dense Office Environment , 1998 .

[10]  Thom W. Frühwirth,et al.  Placing Base Stations in Wireless Indoor Communication Networks , 2000, IEEE Intell. Syst..

[11]  U. Behr,et al.  Automatic base station placement and dimensioning for mobile network planning , 2000, Vehicular Technology Conference Fall 2000. IEEE VTS Fall VTC2000. 52nd Vehicular Technology Conference (Cat. No.00CH37152).

[12]  P. Kuonen,et al.  Genetic approach to radio network optimization for mobile systems , 1997, 1997 IEEE 47th Vehicular Technology Conference. Technology in Motion.

[13]  Han Kyu Park,et al.  Genetic approach with a new representation for base station placement in mobile communications , 2001, IEEE 54th Vehicular Technology Conference. VTC Fall 2001. Proceedings (Cat. No.01CH37211).

[14]  Ranjan Bose,et al.  Computational complexity of optimal determination of cell sites and base station locations , 1999, 1999 IEEE International Conference on Personal Wireless Communications (Cat. No.99TH8366).

[15]  Jong-Gwan Yook,et al.  The determination of base station placement and transmit power in an inhomogeneous traffic distribution for radio network planning , 2002, Proceedings IEEE 56th Vehicular Technology Conference.