An optimization framework for opportunistic multipath routing in wireless mesh networks

被引：0
|
作者：
Radunovic, Bozidar [1 ]
Gkantsidis, Christos [1 ]
Key, Peter [1 ]
Rodriguez, Pablo [2 ]
机构：
[1] Microsoft Res, Cambridge, England
[2] Telefon Res, Barcelona, Spain
来源：
27TH IEEE CONFERENCE ON COMPUTER COMMUNICATIONS (INFOCOM), VOLS 1-5 | 2008年
关键词：
wireless mesh networks; network coding; opportunistic routing; broadcast; multi-path routing; flow control; fairness; rate adaptation;
D O I：
暂无
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
We consider wireless mesh networks, and exploit the inherent broadcast nature of wireless by making use of multipath routing. We present an optimization framework that enables us to derive optimal flow control, routing, scheduling, and rate adaptation schemes, where we use network coding to ease the routing problem. We prove optimality and derive I primal-dual algorithm that lays the basis for a practical protocol. We use simulation to show on realistic topologies that we can achieve 20-200% throughput improvement compared to single path routing, and several times compared to a recent related opportunistic protocol (MORE).
引用
收藏
页码：241 / 245
页数：5
相关论文
共 50 条
  • [1] Opportunistic Multipath Routing in Wireless Mesh Networks
    Tsai, Jack W.
    Moors, Tim
    [J]. QUALITY OF SERVICE IN HETEROGENEOUS NETWORKS, 2009, 22 : 71 - 85
  • [2] A Multipath Routing Protocol in Wireless Mesh Networks
    Shu Yongan
    Shu Ziyu
    Luo Bin
    [J]. CHINESE JOURNAL OF ELECTRONICS, 2012, 21 (01) : 131 - 136
  • [3] Multipath Routing Design for Wireless Mesh Networks
    Le, Long
    [J]. 2011 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE (GLOBECOM 2011), 2011,
  • [4] An optimization framework for the joint routing and scheduling in wireless mesh networks
    Molle, Christelle
    Peix, Fabrice
    Rivano, Herve
    [J]. 2008 IEEE 19TH INTERNATIONAL SYMPOSIUM ON PERSONAL, INDOOR AND MOBILE RADIO COMMUNICATIONS, 2008, : 1684 - 1688
  • [5] PlayNCool: Opportunistic Network Coding for Local Optimization of Routing in Wireless Mesh Networks
    Pahlevani, Peyman
    Lucani, Daniel E.
    Pedersen, Morten V.
    Fitzek, Frank H. P.
    [J]. 2013 IEEE GLOBECOM WORKSHOPS (GC WKSHPS), 2013, : 812 - 817
  • [6] On Multipath Routing in Wireless Mesh Networks with Multiple Gateways
    Chang, Chia-Hung
    Liao, Wanjinn
    [J]. 2010 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE GLOBECOM 2010, 2010,
  • [7] Multipath Routing for Video Streaming in Wireless Mesh Networks
    Li, Shancang
    Wang, Xingheng
    Zhao, Shanshan
    [J]. AD HOC & SENSOR WIRELESS NETWORKS, 2011, 11 (1-2) : 73 - 92
  • [8] On the Effectiveness of Opportunistic Routing over Wireless Mesh Networks
    Wu, Haisheng
    Wang, Guijin
    Lin, Xinggang
    [J]. 2010 6TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS NETWORKING AND MOBILE COMPUTING (WICOM), 2010,
  • [9] An Opportunistic Multicast Routing Protocol for Wireless Mesh Networks
    Bilh, Abdoulmenim
    Chou, Chun Tung
    [J]. 37TH ANNUAL IEEE CONFERENCE ON LOCAL COMPUTER NETWORKS (LCN 2012), 2012, : 288 - 291
  • [10] Opportunistic Routing with Directional Antennas in Wireless Mesh Networks
    Luk, Chun Pong
    Lau, Wing Cheong
    Yue, On Ching
    [J]. IEEE INFOCOM 2009 - IEEE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-5, 2009, : 2886 - 2890
12345