Title page for ETD etd-04272010-143912


Type of Document Master's Thesis
Author Shukla, Umesh Kumar
Author's Email Address ushukla@vt.edu
URN etd-04272010-143912
Title Backpressure Policies for Wireless ad hoc Networks
Degree Master of Science
Department Electrical and Computer Engineering
Advisory Committee
Advisor Name Title
MacKenzie, Allen B. Committee Chair
Buehrer, Richard Michael Committee Member
DaSilva, Luiz A. Committee Member
Keywords
  • Interference models
  • Backpressure
  • Routing
  • Scheduling
  • Wireless networks
Date of Defense 2010-03-16
Availability unrestricted
Abstract
Interference in ad hoc wireless networks causes the performance of traditional networking protocols to suffer. However, some user applications in ad hoc networks demand high throughput and low end-user delay. In the literature, the backpressure policy, i.e. queue backlog differential-based joint routing and scheduling, is known to be throughput-optimal with robust support for traffic load fluctuations \cite{Tssailus92}. Unfortunately, many backpressure-based algorithms cannot be implemented due to high end-user delay, inaccurate assumptions for interference, and high control overhead in distributed scenarios. We develop new backpressure based approaches to address these issues. We first propose a heuristic packet forwarding scheme that solves the issue of high end-user delay and still provides near-optimal throughput. Next we develop a novel interference model that provides simple yet accurate interference relationships among users. Such a model is helpful in designing a simple backpressure scheduling algorithm that does not violate realistic interference constraints. Finally we develop distributed backpressure algorithms based on our proposed ideas. Our distributed algorithms provide throughput performance close to the optimal and have low control overhead and simple implementation.
Files
  Filename       Size       Approximate Download Time (Hours:Minutes:Seconds) 
 
 28.8 Modem   56K Modem   ISDN (64 Kb)   ISDN (128 Kb)   Higher-speed Access 
  ushukla_thesis.pdf 862.80 Kb 00:03:59 00:02:03 00:01:47 00:00:53 00:00:04

Browse All Available ETDs by ( Author | Department )

dla home
etds imagebase journals news ereserve special collections
virgnia tech home contact dla university libraries

If you have questions or technical problems, please Contact DLA.