A joint project of the Graduate School, Peabody College, and the Jean & Alexander Heard Library

Title page for ETD etd-03262011-191423


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

Browse All Available ETDs by ( Author | Department )

If you have more questions or technical problems, please Contact LITS.