Opportunistic routing for bandwidth-sensitive traffic in wireless networks with lossy links

Opportunistic routing (OR) has been proposed as a viable approach to improve the performance of wireless multihop networks with lossy links. However, the exponential growth of the bandwidth-sensitive mobile traffic (e.g., mobile video streaming and online gaming) poses a great challenge to the performance of OR in term of bandwidth guarantee. To solve this problem, a novel mechanism is proposed to opportunistically forwarding data packets and provide bandwidth guarantee for the bandwidth-sensitive traffic. The proposal exploits the broadcast characteristic of wireless transmission and reduces the negative effect of wireless lossy links. First, the expected available bandwidth (EAB) and the expected transmission cost (ETC) under OR are estimated based on the local available bandwidth, link delivery probability, for-warding candidates, and prioritization policy. Then, the policies for determining and prioritizing the forwarding candidates is devised by considering the bandwidth and transmission cost. Finally, bandwidth-aware routing algorithm is proposed to opportunistically delivery data packets; meanwhile, admission control is applied to admit or reject traffic flows for bandwidth guarantee. Extensive simulation results show that our proposal consistently out-performs other existing opportunistic routing schemes in providing performance guarantee.

[1]  Vivek S. Borkar,et al.  A Theory of QoS for Wireless , 2009, IEEE INFOCOM 2009.

[2]  Christos Gkantsidis,et al.  An Optimization Framework for Opportunistic Multipath Routing in Wireless Mesh Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[3]  Marwan Krunz,et al.  IMPORTANT: Integrating Multi-rate caPability into Opportunistic Routing in uwb-based Ad hoc NeTworks , 2014, Comput. Commun..

[4]  Kevin C. Lee.  Geo-Opportunistic Routing for Vehicular Networks , 2010 .

[5]  Jiannong Cao,et al.  QoS Aware Geographic Opportunistic Routing in Wireless Sensor Networks , 2014, IEEE Transactions on Parallel and Distributed Systems.

[6]  Mario Gerla,et al.  Geo-opportunistic routing for vehicular networks [Topics in Automotive Networking] , 2010, IEEE Communications Magazine.

[7]  Martin Vetterli,et al.  Valuable Detours: Least-Cost Anypath Routing , 2011, IEEE/ACM Transactions on Networking.

[8]  Srihari Nelakuditi,et al.  On selection of candidates for opportunistic anypath forwarding , 2006, MOCO.

[9]  Robert Morris,et al.  Link-level measurements from an 802.11b mesh network , 2004, SIGCOMM 2004.

[10]  Christian Bettstetter,et al.  On the minimum node degree and connectivity of a wireless multihop network , 2002, MobiHoc '02.

[11]  Shusen Yang,et al.  Toward efficient estimation of available bandwidth for IEEE 802.11-based wireless networks , 2014, J. Netw. Comput. Appl..

[12]  W. Marsden.  I and J , 2012 .

[13]  H. Dubois-Ferriere,et al.  Multirate Anypath Routing in Wireless Mesh Networks , 2008, IEEE INFOCOM 2009.

[14]  Jörg Liebeherr,et al.  Stochastic Bandwidth Estimation in Networks With Random Service , 2014, IEEE/ACM Transactions on Networking.

[15]  Tara Javidi,et al.  Opportunistic Routing with Congestion Diversity in Wireless Multi-hop Networks , 2010, 2010 Proceedings IEEE INFOCOM.

[16]  Panganamala Ramana Kumar,et al.  Admission control and scheduling for QoS guarantees for variable-bit-rate applications on wireless channels , 2009, MobiHoc '09.

[17]  Hongqiang Zhai,et al.  Physical Carrier Sensing and Spatial Reuse in Multirate and Multihop Wireless Ad Hoc Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[18]  Jie Wu,et al.  Opportunistic Routing Algebra and its Applications , 2009, IEEE INFOCOM 2009.

[19]  Robert Tappan Morris,et al.  ExOR: opportunistic multi-hop routing for wireless networks , 2005, SIGCOMM '05.

[20]  Samrat Ganguly,et al.  A measurement-based approach to modeling link capacity in 802.11-based wireless networks , 2007, MobiCom '07.

[21]  Lajos Hanzo,et al.  A survey of QoS routing solutions for mobile ad hoc networks , 2007, IEEE Communications Surveys & Tutorials.

[22]  Hongqiang Zhai,et al.  On End-to-End Throughput of Opportunistic Routing in Multirate and Multihop Wireless Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[23]  Shahrokh Valaee,et al.  A System-Theoretic Approach to Bandwidth Estimation , 2008, IEEE/ACM Transactions on Networking.

[24]  Yong Yang,et al.  How Physical Carrier Sense Affects System Throughput in IEEE 802.11 Wireless Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[25]  Lajos Hanzo,et al.  Admission control schemes for 802.11-based multi-hop mobile ad hoc networks: a survey , 2009, IEEE Communications Surveys & Tutorials.

[26]  Shaojie Tang,et al.  Energy-Efficient Opportunistic Routing in Wireless Sensor Networks , 2011, IEEE Transactions on Parallel and Distributed Systems.

[27]  Sanjay Jha,et al.  Optimal opportunistic routing and network coding for bidirectional wireless flows , 2013, Comput. Networks.

[28]  Mozafar Bag Mohammadi,et al.  Adaptive multi-flow opportunistic routing using learning automata , 2015, Ad Hoc Networks.

[29]  Ratul Mahajan,et al.  Measurement-based characterization of 802.11 in a hotspot setting , 2005, E-WIND '05.

[30]  Leonard Kleinrock,et al.  PLASMA: A new routing paradigm for wireless multihop networks , 2012, 2012 Proceedings IEEE INFOCOM.

[31]  Vicent Pla,et al.  Optimum node placement in wireless opportunistic routing networks , 2013, Ad Hoc Networks.

[32]  Sachin Katti,et al.  Trading structure for randomness in wireless opportunistic routing , 2007, SIGCOMM '07.

[33]  Xi Fang,et al.  Multi-Constrained Anypath Routing in Wireless Mesh Networks , 2010, 2010 7th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON).