Model-driven optimization of opportunistic routing

Opportunistic routing aims to improve wireless performance by exploiting communication opportunities arising by chance. A key challenge in opportunistic routing is how to achieve good, predictable performance despite the incidental nature of such communication opportunities and the complicated effects of wireless interference in IEEE 802.11 networks. To address the challenge, we develop a model-driven optimization framework to jointly optimize opportunistic routes and rate limits for both unicast and multicast traffic. A distinctive feature of our framework is that the performance derived from optimization can be achieved in a real IEEE 802.11 network. Our framework consists of three key components: (i) a model for capturing the interference among IEEE 802.11 broadcast transmissions, (ii) a novel algorithm for accurately optimizing different performance objectives, and (iii) effective techniques for mapping the resulting solutions to practical routing configurations. Extensive simul...

• Type: Journal
• Year: 2011
• Where: SIGMETRICS
• Authors: Eric Rozner, Mi Kyung Han, Lili Qiu, Yin Zhang
• Keywords: Computer Communication Networks, Hardware, Model Estimation, SIGMETRICS 2011, Uncontrolled Environments