CENG SEMINAR SERIES

"DISTRIBUTION OF PATH DURATIONS IN MOBILE AD-HOC NETWORKS"Prof. Richard LaUniversity of MarylandAbstract:We study the distribution of path duration in multi-hop wireless networks. Sadagopon et al. have shown using simulation results that the distribution of path duration can be well approximated when the number of hops in the path is larger than 3-4. In this talk we will show using an analytical model that indeed as the number of hops along a path increases, the path duration distribution can be accurately approximated by an exponential distribution under a set of mild conditions. We consider two different cases: (i) link residual lives are independent, and (ii) link residual lives are not independent. In the latter case we assume that the dependency between two links goes away as the distance between them increases. Then, we develop an approximate model for computing the distribution of link duration under a Random Waypoint (RW) mobility model, and demonstrate that the path duration distribution converges to an exponential distribution with increasing number of hops. Simulation results obtained using ns-2 simulator are provided to validate our assumptions and analysis as well as the accuracy of our approximate model for RW mobility.** Refreshments will be served Host: Prof. Ahmed Helmy, x11329, helmy@usc.edu

Location: Hughes Aircraft Electrical Engineering Center (EEB) - -349

Audiences: Everyone Is Invited

Contact: Rosine Sarafian