Show simple item record

dc.contributor.authorShukla, Umesh Kumaren
dc.date.accessioned2014-03-14T20:34:28Zen
dc.date.available2014-03-14T20:34:28Zen
dc.date.issued2010-03-16en
dc.identifier.otheretd-04272010-143912en
dc.identifier.urihttp://hdl.handle.net/10919/31982en
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.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
dc.contributor.departmentElectrical and Computer Engineeringen
dc.description.degreeMaster of Scienceen
thesis.degree.nameMaster of Scienceen
thesis.degree.levelmastersen
thesis.degree.grantorVirginia Polytechnic Institute and State Universityen
thesis.degree.disciplineElectrical and Computer Engineeringen
dc.contributor.committeechairMacKenzie, Allen B.en
dc.contributor.committeememberBuehrer, R. Michaelen
dc.contributor.committeememberDaSilva, Luiz A.en
dc.identifier.sourceurlhttp://scholar.lib.vt.edu/theses/available/etd-04272010-143912/en
dc.date.sdate2010-04-27en
dc.date.rdate2010-05-14en
dc.date.adate2010-05-14en


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record