Abstract | ||
---|---|---|
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: 1) a model for capturing the interference among IEEE 802.11 broadcast transmissions; 2) a novel algorithm for accurately optimizing different performance objectives; and 3) effective techniques for mapping the resulting solutions to practical routing configurations. Extensive simulations and testbed experiments show that our approach significantly out-performs state-of-the-art shortest-path routing and opportunistic routing protocols. Moreover, the difference between the achieved performance and our model estimation is typically within 20%. Evaluation in dynamic and uncontrolled environments further shows that our approach is robust against inaccuracy introduced by a dynamic network and it also consistently outperforms the existing schemes. These results clearly demonstrate the effectiveness and accuracy of our approach. |
Year | DOI | Venue |
---|---|---|
2013 | 10.1109/TNET.2012.2205701 | IEEE/ACM Transactions on Networking |
Keywords | Field | DocType |
model-driven optimization framework,opportunistic routing,wireless performance,model-driven optimization,predictable performance,practical routing configuration,different performance objective,optimize opportunistic route,communication opportunity,out-performs state-of-the-art shortest-path routing,opportunistic routing protocol,interference,wireless communication,routing,dynamic network,routing protocols,throughput,optimization | Multipath routing,Link-state routing protocol,Dynamic Source Routing,Static routing,Computer science,Policy-based routing,Computer network,Wireless Routing Protocol,Geographic routing,Routing protocol,Distributed computing | Journal |
Volume | Issue | ISSN |
21 | 2 | 1063-6692 |
Citations | PageRank | References |
8 | 0.57 | 38 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Eric Rozner | 1 | 642 | 28.07 |
Mi Kyung Han | 2 | 140 | 6.88 |
Lili Qiu | 3 | 3987 | 284.13 |
Yin Zhang | 4 | 3492 | 281.04 |