Bandwidth Calculation in a TDMA-based Ad Hoc Network

Simple item page
dc.contributor.advisorCorson, M. Scotten_US
dc.contributor.authorZhu, Chenxien_US
dc.contributor.authorCorson, M. Scotten_US
dc.contributor.departmentISRen_US
dc.contributor.departmentCSHCNen_US
dc.date.accessioned2007-05-23T10:10:09Z
dc.date.available2007-05-23T10:10:09Z
dc.date.issued2000en_US
dc.description.abstractBandwidth calculation for Quality-of-Service (QoS) routing in an ad hocnetwork employing Time-Division-Multiple-Access (TDMA) is studied.<p>Certain constraints of TDMA transmission in a wireless network requirescareful scheduling among the nodes in order to achieve conflict-free operations. These constraints also make the calculation of the end-to-end bandwidth along a path non-trivial. These calculationsare essential for QoS routing which requires a certain amount of bandwidth available on a route. <p>We prove the problem of calculating the maximal end-to-end bandwidth along a given a path in a TDMA network is NP-complete, and develop an efficient bandwidth calculation scheme. We also show how the bandwidth calculation scheme can be usedwith the Ad-hoc On-demand Distance Vector protocol (AODV) to perform QoSrouting.en_US
dc.format.extent403955 bytes
dc.format.mimetypeapplication/pdf
dc.identifier.urihttp://hdl.handle.net/1903/6173
dc.language.isoen_USen_US
dc.relation.ispartofseriesISR; TR 2000-47en_US
dc.relation.ispartofseriesCSHCN; TR 2000-17en_US
dc.subjectad hoc networksen_US
dc.subjectTDMAen_US
dc.subjectquality-of-service (QoS) routingen_US
dc.subjectAODVen_US
dc.subjectGlobal Communication Systemsen_US
dc.titleBandwidth Calculation in a TDMA-based Ad Hoc Networken_US
dc.typeTechnical Reporten_US

Files

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

Collections

Institute for Systems Research Technical Reports