Uppsala University Department of Information Technology

Technical Report 2007-016

A Cross-Environment Study of Routing Protocols for Wireless Multi-hop Networks

Erik Nordström, Per Gunningberg, Christian Rohner, and Oskar Wibling

April 2007

We study ad hoc routing protocol mechanisms that impact the performance during and after periods of connectivity change. Our evaluation procedure is facilitated by using a structured and tool-supported approach, combining real world experiments with simulation and emulation. This method enables us to find performance-critical time regions in our traces. Our analysis shows that performance is largely determined by how accurately a protocol senses connectivity in these regions. Inaccurate sensing can seriously affect the performance of the protocol, even after the critical regions. We identify three significant problems with sensing that we call Self-interference, TCP backlashing and Link cache poisoning. We discuss their effect on the design of sensing mechanisms in routing protocols and suggest how the protocols can be made more robust.

Available as PDF (451 kB, no cover)

Download BibTeX entry.

Uppsala Universitet