Title page for ETD etd-06072004-114515
( Browse | Search ) All Available ETDs
Type of Document Dissertation
Author Prommak, Chutima
URN etd-06072004-114515
Title Demand-based Network Planning for WLANs
Degree Doctor of Philosophy
Program Information Science
School School of Information Sciences
Advisory Committee
Advisor Name Title
David Tipper Committee Chair
Joseph Kabara Committee Co-Chair
Bryan Norman Committee Member
Prashant Krishnamurthy Committee Member
Sumit Roy Committee Member
Keywords
  • wireless local area network
  • network design
  • heuristic techniques
Date of Defense 2004-06-09
Availability restricted
Abstract
The explosive recent growth in Wireless Local Area Network (WLAN) deployment has generated considerable interest among network designers. Previous design approaches have mostly focused on coverage based optimization or the application of trial and error strategies. These only ensure that adequate signal strength is maintained in the intended service area. WLAN service environments, however, require a network designed to provide not only radio coverage but also adequate capacity (data rate) across the service area so that it can carry traffic load from a large number of users with certain Quality of Service (QoS) requirements. Thus, current design techniques are insufficient to provide data communication services to WLAN users.

In this dissertation, a novel approach to the WLAN design problem is proposed that takes into account user population density in the service area, traffic demand characteristics and the structure of the service area. The resulting demand-based WLAN design results in a network that provides adequate radio signal coverage and the required data rate capacity to serve expected user traffic demand in the service region. The demand-based WLAN design model is formulated as a Constraint Satisfaction Problem (CSP). An efficient heuristic solution technique is developed to solve the CSP network design problem in reasonable computational time. The solution provides the number of access points required and the parameters of each access point, including location, frequency channel, and power level.

Extensive numerical studies have been reported for various service scenarios ranging from a single floor with small and large service areas to a multiple floor design to a design that includes outside areas. The results of these studies illustrate that the demand-based WLAN design approach is more appropriate for the design of the WLAN systems than are existing coverage based design approaches. Additionally, extensive sensitivity analysis was conducted to study the effects of user activity level (traffic load), shadow fading, and the use of different path loss models in network design.

Files
  Filename       Size       Approximate Download Time (Hours:Minutes:Seconds) 
 
 28.8 Modem   56K Modem   ISDN (64 Kb)   ISDN (128 Kb)   Higher-speed Access 
[campus] ChutimaPrommak_June2004v2.pdf 5.73 Mb 00:26:32 00:13:39 00:11:56 00:05:58 00:00:30
[campus] indicates that a file or directory is accessible from the University of Pittsburgh network only.
If you have questions or comments please send mail to ETD-Feedback.