Show simple item record

DISTRIBUTION OF PATH DURATION IN WIRELESS AD-HOC NETWORKS AND PATH SELECTION

dc.contributor.advisorLa, Richard Jen_US
dc.contributor.authorHan, Yijieen_US
dc.date.accessioned2006-09-12T06:07:34Z
dc.date.available2006-09-12T06:07:34Z
dc.date.issued2006-08-31en_US
dc.identifier.urihttp://hdl.handle.net/1903/3939
dc.description.abstractThe performance of routing protocols in wireless ad-hoc networks is determined by a number of factors, among which the path durations are of much importance. Path durations affect the reliability of the network service provided to the applications and the routing overhead incurred. In this dissertation, we study the distribution of path duration in wireless ad-hoc networks and its impact on routing. We focus on identifying a scheme that selects a path with the largest expected duration for data transmission when multiple paths are available between a source-destination pair. To this end, we first study the distribution of path duration. Our analytical result also reveals the relation between link level and path level statistics, which can be used to estimate expected path durations. Our main results show that in a large scale wireless ad-hoc network, as long as the local dependency among link excess lives is not too strong, the path durations can be well approximated by an exponential random variable for paths with sufficiently large hop count. Furthermore, the inverse of the expected duration of a path can be estimated using the sum of the inverses of the expected durations of the links along the path. Based on these analytical results, we propose a new path selection scheme referred to as ``Maximum Expected Duration" (MED) path selection. This scheme can be easily incorporated into existing routing protocols. Information needed for stimating the expected path duration can be collected during path discovery phase. Our simulation results demonstrate that under routing protocols with the MED path selection scheme added, the median value of the path durations can be increased up to $60$ percent compared to those without using the scheme. Moreover, we reduce the delay and overhead during local path recovery by using cached paths that are likely to be available when the primary path breaks down.en_US
dc.format.extent610361 bytes
dc.format.mimetypeapplication/pdf
dc.language.isoen_US
dc.titleDISTRIBUTION OF PATH DURATION IN WIRELESS AD-HOC NETWORKS AND PATH SELECTIONen_US
dc.typeDissertationen_US
dc.contributor.publisherDigital Repository at the University of Marylanden_US
dc.contributor.publisherUniversity of Maryland (College Park, Md.)en_US
dc.contributor.departmentElectrical Engineeringen_US
dc.subject.pqcontrolledEngineering, Electronics and Electricalen_US
dc.subject.pquncontrolledpath durationen_US
dc.subject.pquncontrolledwireless ad-hoc networksen_US
dc.subject.pquncontrolledpath selectionen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record