QoS Provisioning in Multihop Outdoor Public Access Networks with Asymmetric User Traffic

With the goal to provide ubiquitous wireless Internet access, large-scale deployment of outdoor public access networks will continue at a rapid pace in the next years. In outdoor environment, connecting access points (APs) via cables is costly and requires a lot of cabling engineering work. Therefore, the multihop-augmented network architecture has become an option of upsurging interest. This paper investigates how to deploy APs in an outdoor public access network to improve throughput and quality-of-service (QoS) while extending the coverage by multihop communications. Frequency planning is suggested to improve user throughput with QoS provisioning, and to make the multihop network more scalable to facilitate coverage extension. To investigate the overall tradeoffs among QoS, throughput, and coverage, we develop an analytical throughput and delay model for this multihop network using the carrier sense multiple access (CSMA) medium access control (MAC) protocol. This model also considers bidirectional asymmetric traffic for users operating in the unsaturated situation. Then, we apply an optimization approach to determine the optimal number of APs in a cluster and the best separation distances between APs, aiming to maximize the capacity and coverage of a cluster of APs subject to the delay requirement.

[1]  Kee Chaing Chua,et al.  A Capacity Analysis for the IEEE 802.11 MAC Protocol , 2001, Wirel. Networks.

[2]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[3]  Chung-Ju Chang,et al.  Deployment strategies of access points for outdoor wireless local area networks , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[4]  Pravin Varaiya,et al.  Saturation throughput analysis of IEEE 802.11 wireless LANs for a lossy channel , 2005, IEEE Communications Letters.

[5]  Tao Jiang,et al.  Uniform design simulated annealing for optimal access point placement of high data rate indoor wireless LAN using OFDM , 2003, 14th IEEE Proceedings on Personal, Indoor and Mobile Radio Communications, 2003. PIMRC 2003..

[6]  Marco Conti,et al.  IEEE 802.11 protocol: design and performance evaluation of an adaptive backoff mechanism , 2000, IEEE Journal on Selected Areas in Communications.

[7]  Yanghee Choi,et al.  Optimization of AP placement and channel assignment in wireless LANs , 2002, 27th Annual IEEE Conference on Local Computer Networks, 2002. Proceedings. LCN 2002..

[8]  Carl M. Harris,et al.  Fundamentals of queueing theory (2nd ed.). , 1985 .

[9]  R. Syski,et al.  Fundamentals of Queueing Theory , 1999, Technometrics.

[10]  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).

[11]  Gerhard Fettweis,et al.  Relay-based deployment concepts for wireless and mobile broadband radio , 2004, IEEE Communications Magazine.

[12]  Marco Conti,et al.  Mesh networks: commodity multihop ad hoc networks , 2005, IEEE Communications Magazine.

[13]  Nitin H. Vaidya,et al.  Analysis of TCP Performance over Mobile Ad Hoc Networks , 1999, Wirel. Networks.

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

[15]  A. Girotra,et al.  Performance Analysis of the IEEE 802 . 11 Distributed Coordination Function , 2005 .

[16]  Nitin H. Vaidya,et al.  Analysis of TCP Performance over Mobile Ad Hoc Networks , 2002, Wirel. Networks.