| Type of Document |
Dissertation |
| Author |
Wellons, Jonathan Lawrence
|
| URN |
etd-03262011-191423 |
| Title |
Robust and Efficient Routing in Wireless Mesh Networks |
| Degree |
PhD |
| Department |
Computer Science |
| Advisory Committee |
| Advisor Name |
Title |
| Yuan Xue |
Committee Chair |
| Jerry Spinrad |
Committee Member |
| Larry Dowdy |
Committee Member |
| Paul Edelman |
Committee Member |
| Yi Cui |
Committee Member |
|
| Keywords |
- Optimization
- Wireless Networks
|
| Date of Defense |
2011-03-21 |
| Availability |
unrestricted |
Abstract
Wireless Mesh Networks have proven immensely valuable in extending the reach, speed of deployment and flexibility of networks. Routing in wireless mesh networks is complicated by channel interference, multi-hop pathways and the highly unpredictable nature of traffic demands, due to mobile clients and diversity of services. The goal of this dissertation is a routing strategy which provides the best possible worst-case performance while achieving a balance with the average case. We establish a baseline of a robust worst-case using oblivious routing, which uses no knowledge of traffic demand. We extend this using a series of demand models with increasing focus and time-awareness and incorporate them into our solution to enhance the average case with minimal risk to the worst-case. Finally, we accommodate multichannel and multiradio models to provide practical routings for realistic networks.
|
| Files |
| Filename |
Size |
Approximate Download Time
(Hours:Minutes:Seconds)
|
| 28.8 Modem |
56K Modem |
ISDN (64 Kb) |
ISDN (128 Kb) |
Higher-speed Access |
| |
thesis.pdf |
1.44 Mb |
00:06:41 |
00:03:26 |
00:03:00 |
00:01:30 |
00:00:07 |
|
