Backpressure Policies for Wireless ad hoc Networks

Simple item page
dc.contributor.authorShukla, Umesh Kumaren
dc.contributor.committeechairMacKenzie, Allen B.en
dc.contributor.committeememberBuehrer, R. Michaelen
dc.contributor.committeememberDaSilva, Luiz A.en
dc.contributor.departmentElectrical and Computer Engineeringen
dc.date.accessioned2014-03-14T20:34:28Zen
dc.date.adate2010-05-14en
dc.date.available2014-03-14T20:34:28Zen
dc.date.issued2010-03-16en
dc.date.rdate2010-05-14en
dc.date.sdate2010-04-27en
dc.description.abstractInterference 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.en
dc.description.degreeMaster of Scienceen
dc.identifier.otheretd-04272010-143912en
dc.identifier.sourceurlhttp://scholar.lib.vt.edu/theses/available/etd-04272010-143912/en
dc.identifier.urihttp://hdl.handle.net/10919/31982en
dc.publisherVirginia Techen
dc.relation.haspartushukla_thesis.pdfen
dc.rightsIn Copyrighten
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.subjectInterference modelsen
dc.subjectBackpressureen
dc.subjectRoutingen
dc.subjectSchedulingen
dc.subjectWireless networksen
dc.titleBackpressure Policies for Wireless ad hoc Networksen
dc.typeThesisen
thesis.degree.disciplineElectrical and Computer Engineeringen
thesis.degree.grantorVirginia Polytechnic Institute and State Universityen
thesis.degree.levelmastersen
thesis.degree.nameMaster of Scienceen

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
ushukla_thesis.pdf
Size:
842.58 KB
Format:
Adobe Portable Document Format
Download

Collections

Masters Theses