Evaluating Opportunistic Routing Protocols with Large Realistic Contact Traces


Libo Song and David Kotz. Evaluating Opportunistic Routing Protocols with Large Realistic Contact Traces. Proceedings of the ACM MobiCom workshop on Challenged Networks (CHANTS 2007), pages 35–42. ACM, September 2007. doi:10.1145/1287791.1287799. ©Copyright ACM. Later revised as song:chapter.


Traditional mobile ad hoc network (MANET) routing protocols assume that contemporaneous end-to-end communication paths exist between data senders and receivers. In some mobile ad hoc networks with a sparse node population, an end-to-end communication path may break frequently or may not exist at any time. Many routing protocols have been proposed in the literature to address the problem, but few were evaluated in a realistic “opportunistic” network setting. We use simulation and contact traces (derived from logs in a production network) to evaluate and compare five existing protocols: direct-delivery, epidemic, random, PRoPHET, and Link-State, as well as our own proposed routing protocol. We show that the direct delivery and epidemic routing protocols suffer either low delivery ratio or high resource usage, and other protocols make tradeoffs between delivery ratio and resource usage.

Citable with [BibTeX]

Projects: [mobility-models]

Keywords: [wifi]

Available from the publisher: [DOI]

Available from the author: [bib] [pdf]
This pdf was produced by the publisher and its posting here is permitted by the publisher.

[Kotz research]