Cross-layer Network Design for Quality of Services in Wireless Local Area Networks: Optimal Access Point Placement and Frequency Channel Assignment

This paper presents a novel network design algorithm for Wireless Local Area Networks (WLANs) considering optimal access point placement and frequency channel assignment problems. The proposed algorithm is a cross-layer approach, accounting the physical layer and the data link layer functionalities of the WLANs in the network design process. Specifically, a multi-objective optimization problem is defined. The proposed objective function separates the physical layer considerations and the data link layer contributions in order to differently change the weights of the two characteristics of WLANs. Numerical results are presented and the jointed impact of the physical and the data link layer functionalities on the WLAN quality of services are evaluated.

[1]  K.K. Leung,et al.  Frequency assignment for IEEE 802.11 wireless networks , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[2]  John H. Smith.  Preparation of Papers for the IAENG International Journal of Computer Science , 2009 .

[3]  P. Siarry,et al.  Multiobjective Optimization: Principles and Case Studies , 2004 .

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

[5]  Vijay V. Vazirani,et al.  Approximation Algorithms , 2001, Springer Berlin Heidelberg.

[6]  William A. Arbaugh,et al.  Weighted coloring based channel assignment for WLANs , 2005, MOCO.

[7]  Hongqiang Zhai,et al.  How well can the IEEE 802.11 wireless LAN support quality of service? , 2005, IEEE Transactions on Wireless Communications.

[8]  Antonio Alfredo Ferreira Loureiro,et al.  On the design and capacity planning of a wireless local area network , 2000, NOMS 2000. 2000 IEEE/IFIP Network Operations and Management Symposium 'The Networked Planet: Management Beyond 2000' (Cat. No.00CB37074).

[9]  R.J. McEliece,et al.  Channel assignment in cellular radio , 1989, IEEE 39th Vehicular Technology Conference.

[10]  A. M. Abdullah,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1997 .

[11]  Marco Conti,et al.  Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit , 2000, TNET.

[12]  Chi Wan Sung,et al.  A graph theoretic approach to the channel assignment problem in cellular systems , 1995, 1995 IEEE 45th Vehicular Technology Conference. Countdown to the Wireless Twenty-First Century.