Dissertation > Excellent graduate degree dissertation topics show

Research of Resource Allocation Algorithms in 802.11 Wireless Networks

Author: XuWenChao
Tutor: HuangAiPing;HuaCunQing
School: Zhejiang University
Course: Information and Communication Engineering
Keywords: 802.11 association channel allocation power control airtime game theory
CLC: TN925.93
Type: Master's thesis
Year: 2011
Downloads: 85
Quote: 0
Read: Download Dissertation


In recent years, the IEEE 802.11-based wireless local area networks (WLANs) have been growing at exponential rate. Under the widespread deployment, such as in offices, airports, pub-lic buildings etc., the density of Access Points(APs) and user stations(STAs) has increased sub-stantially. In such dense wireless networking environment, the management entity specified by default 802.11 protocol, including user association, AP channel allocation and power control schemes, are shown to be ineffective in combating the co-channel interference problem between neighboring nodes due to high node density. This issue is further exacerbated by the imbalance load problem across different APs due to the non-uniform distribution of STAs, leading to serve performance degradation to end users.This thesis attempts to address these issues by proposing game theoretical solutions for the user association, channel allocation and power control problems.Firstly, the user association problem is considered whereby the objective is to balance the traffic load across different APs. We analyze the metric for measuring the traffic load level of APs in dense 802.11 WLANs, with which a game theoretic model is developed for the user association problem. Both centralized and distributed algorithms are proposed for the user association game. We provide simulation results show that the association algorithms can balance the traffic load across APs effectively and outperform the existing scheme in terms of fairness and load balance.Secondly, we extend the model to the case whereby the number of orthogonal channel is lim-ited. As a result, the user association problem has to be considered with AP channel allocation, which is formulated as a non-cooperative game. We prove the existence of the Nash equilibrium, and derive price of anarchy and the fairness index for the game. The analytical results are vali-dated with simulation study, which show that the proposed algorithm can effectively assign the channels to APs while control the association of users to balance the load of APs on different channel.Thirdly, we consider the power control problem in dense 802.11 WLANs for further im- provement of the performance of the networks. A two-step power control algorithm is proposed to alleviate the co-channel interference between APs, which can preserve the carrier sensing symmetry between different nodes and thus avoids the starvation problem. Simulation results are provided to show that the algorithm can reduce the congestion level of users effectively.Finally, we discuss the potential applications of the algorithms proposed in this thesis and point out the possible directions for future research.

Related Dissertations

  1. Power Aware Routing Protocal Based on OLSR in Ad Hoc Network,TN929.5
  2. Chronic renal failure patients with hyperkalemia and oral medicine decoction correlation analysis,R692.5
  3. The Training Thinking about Art Teaching in the Primary School,G623.75
  4. Research on MAC Protocols for Underwater Acoustic Networks,TN929.3
  5. New Methodology for Mapping Resistance Trait Loci in Crop Cultivar Population,S336
  6. Genetic Dissection and Elite Allele Identification of Seed Traits in Soybean Cultivars Released from Huanghuai Valleys and Southern China,S565.1
  7. Characterization of Population Structure and Linkage Disequilibrium of Chinese Soybean Landerace Population and QTL Association Analysis of Traits Related to Breeding for Soybeans,S565.1
  8. Characterization of Population Structure and Linkage Disequilibrium of Chinese Wild Soybean Population and QTL Association Analysis of Traits Related to Breeding for Soybeans,S565.1
  9. Screening Stamen Development Heat-Tolerance Germplasm and Association Analysis of Agronomic Traits with SSR Makers in Upland Cotton,S562
  10. Genetic Diversity, Genetic Variance Association Mapping of Fresh Seed Quality Traits QTLs of G.Max in China,S565.1
  11. A Study on Relationship between College Students’ Interpersonal Stress and Interpersonal Association Efficacy and Coping Strategies,B844.2
  12. The Research of "Four Factors of Stream-Attainment",B948
  13. Research on MAC Protocol for WIreless Sensor Network,TN915.04
  14. Nil Development, Precise Mapping and Association Mapping of the Qfhs-3B Scab Resistance QTL in Wheat,S512.1
  15. Association Analysis for Seed Shape Traits and 100-seed Weight in Soybean (Glycine Max L. Merr.),S565.1
  16. Association Analysis between SSR Markers and Major Agronomic Traits in Cultivated Soybean (Glycine Max L. Merr.),S565.1
  17. Association Analysis Using SSR Markers to Find QTL for Yield and Qualities in Soybean,S565.1
  18. The Study of Moral Function of Student Associations and Ways to Achieve in Higher Vocational College,G641
  19. Community Ecology and Scientific Management of Lawn Weeds Communities in Taiyuan,S451
  20. The Village Collectivity Integrate the Resource of Folk Rescue in Rural Social Assistance,F323.89
  21. Quantitative Ecology and Management Policy of Weeds Communities in Shanxi Orchard,S451

CLC: > Industrial Technology > Radio electronics, telecommunications technology > Wireless communications > Radio relay communications,microwave communications > Wireless subscriber loop ( Radio Access Network)
© 2012 www.DissertationTopic.Net  Mobile