Wireless mesh networks : protocol design and performance evaluation
Abstract/Contents
- Abstract
- With the increasing interest in multi-hop wireless communications networks, wireless mesh networks (WMNs) have emerged as an affordable and scalable solution to provide broadband packet data communications across wide geographic areas. However, due to the prohibitive complexity of analysis and simulations, studies on WMNs for large-scale applications have often oversimplified the physical and/or networking models. In this thesis, based on more realistic physical and networking models, we study the performance of large-scale WMNs that serve as access networks over large geographic areas. First, we create a new set of medium access control (MAC) protocols that incorporate such models. The protocols are designed within a time division multiple access (TDMA) and time division duplex (TDD) framework. Utilizing separate resources for control and data packets, the protocols provide mechanisms for network entities to explicitly cooperate among themselves for resource allocation in a fully distributed and adaptive manner. We also develop a large WMN simulator that implements the protocols and supports measurement-based models for radio propagation and interference calculation for a large built-in urban area. The simulator also captures the stochastic network behavior resulting from random traffic arrivals, admission control, and queueing. The enormous size and computational complexity of the simulator is addressed using a parallel-processing simulation technique that utilizes multiple processors interconnected with high-speed links and associated with large high-speed memory. Through extensive simulations incorporating such details, the performance of the WMNs is assessed under various simulation scenarios. First, it is demonstrated that an effective admission and congestion control (ACC) policy is critical to support stable user throughput under heavy traffic loads, and one of the ACC policies created in the thesis is shown to stabilize the network even under heavy traffic loads. Then, the scalability of the WMNs is investigated under different scenarios of network topology and routing metrics. The scalability behavior of several fundamental performance metrics is examined including the network throughput, per-session throughput, and blocking and dropping rates. Major factors are identified across the physical, MAC and routing layers that affect the scalability behavior, and the factors are shown to interact with one another in a complicated manner to determine the network performance. With more backbone support to the network, the network throughput and per-session throughput are shown to improve significantly, and the improvement is explained based on the aforementioned interactions across the layers of the network. The overall network performance is shown for two different routing metrics.
Description
Type of resource | text |
---|---|
Form | electronic; electronic resource; remote |
Extent | 1 online resource. |
Publication date | 2010 |
Issuance | monographic |
Language | English |
Creators/Contributors
Associated with | Lee, Hyunok |
---|---|
Associated with | Stanford University, Department of Electrical Engineering |
Primary advisor | Cox, Donald C |
Thesis advisor | Cox, Donald C |
Thesis advisor | Cioffi, John M |
Thesis advisor | Tobagi, Fouad A, 1947- |
Advisor | Cioffi, John M |
Advisor | Tobagi, Fouad A, 1947- |
Subjects
Genre | Theses |
---|
Bibliographic information
Statement of responsibility | Hyunok Lee. |
---|---|
Note | Submitted to the Department of Electrical Engineering. |
Thesis | Ph.D. Stanford University 2010 |
Location | electronic resource |
Access conditions
- Copyright
- © 2010 by Hyunok Lee
- License
- This work is licensed under a Creative Commons Attribution Non Commercial 3.0 Unported license (CC BY-NC).
Also listed in
Loading usage metrics...