Browse > Article
http://dx.doi.org/10.1109/JCN.2016.000109

Opportunistic Routing for Bandwidth-Sensitive Traffic in Wireless Networks with Lossy Links  

Zhao, Peng (Department of Computer Science and Technology, Xi'an Jiaotong University)
Yang, Xinyu (Department of Computer Science and Technology, Xi'an Jiaotong University)
Publication Information
Journal of Communications and Networks / v.18, no.5, 2016 , pp. 806-817 More about this Journal
Abstract
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, forwarding 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 outperforms other existing opportunistic routing schemes in providing performance guarantee.
Keywords
Bandwidth guarantee; bandwidth-sensitive traffic; opportunistic routing (OR); transmission cost; wireless multihop networks;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Cisco Visual Networking Index: Global Mobile Data Traffic Forecast Update 2014-2019 White Paper, Visual Networking Index (VNI), 2014, [Online]. Available: http://www.cisco.com/c/en/us/solutions/collateral/service-provider/visual-networking-indexvni/white-paper-c11-520862.pdf
2 M. Rodrig et al., "Measurement-based characterization of 802.11 in a hotspot setting," in Proc. ACM SIGCOMM, (London, United Kingdom), 2005, pp. 5-10.
3 D. Aguayo et al., "Link-level measurements from an 802.11 b mesh network," in proc. ACM SIGCOMM, Sep. 2004, pp. 121-132.
4 S. Biswas and R. Morris, "ExOR: Opportunistic multi-hop routing for wireless networks," ACM SIGCOMM Computer Communication Review, vol. 35, no. 4, pp. 133-144, Oct. 2005.   DOI
5 Z. Zhong, J. Wang, S. Nelakuditi, and G.-H. Lu, "On selection of candidates for opportunistic anypath forwarding," ACM SIGMOBILE Mobile Computing and Communications Review, vol. 10, no. 4, pp. 1-2, Oct. 2006.   DOI
6 H. Dubois-Ferri'ere, M. Grossglauser, and M. Vetterli, "Valuable detours: Least-cost anypath routing," IEEE/ACMTrans. Netw., vol. 19, no. 2, pp. 333-346, Apr. 2011.
7 M. Naghshvar and T. Javidi, "Opportunistic routing with congestion diversity in wireless multi-hop networks," in Proc. INFOCOM, (San Diego, CA), Apr. 2010, pp. 1-5.
8 R. Laufer et al., "Plasma: A new routing paradigm for wireless multihop networks," in Proc. INFOCOM 2012, (Orlando, FL), 2012, pp. 2706-2710.
9 S. Chachulski, M. Jennings, S. Katti, and D. Katabi, "Trading structure for randomness in wireless opportunistic routing," in Proc. ACM SIGCOMM, Oct. 2007, pp. 169-180.
10 T. Mehmood, L. Libman, H. R. Dehkordi, and S. K. Jha, "Optimal opportunistic routing and network coding for bidirectional wireless flows," Computer Networks, vol. 57, no. 18, pp. 4030-4046, Dec. 2013.   DOI
11 X. Mao, S. Tang, X. Xu, X.-Y. Li, H. Ma, "Energy-efficient opportunistic routing in wireless sensor networks," IEEE Trans. Parallel Distrib. Syst., vol. 22, no. 11, pp. 1934-1942, Nov. 2011.   DOI
12 K.C. Lee, U. Lee, and M. Gerla, "Geo-opportunistic routing for vehicular networks," IEEE Commun. Mag., vol. 48, no. 5, pp. 164-170, Dec. 2010.
13 I.-H. Hou and P. R. Kumar, "Admission control and scheduling for QoS guarantees for variable-bit-rate applications on wireless channels," in Proc. MobiCom, (New Orleans, Louisiana), May 2009, pp. 175-184.
14 I.-H. Hou, V. Borkar, and P. R. Kumar, "A theory of QoS for wireless," in Proc. IEEE INFOCOM, (Anchorage, Alaska), June 2007, pp. 486-494.
15 L. Hanzo and R. Tafazolli, "A Survey of QoS routing solutions for mobile ad Hoc networks," IEEE Commun. Surveys & Tut., vol. 9, no. 2, pp. 50-70, 2009.   DOI
16 L. Hanzo and R. Tafazolli, "Admission control schemes for 802.11-based multi-hop mobile ad hoc networks: a survey," IEEE Commun. Surveys Tuts., vol. 11, no. 4, pp. 78-108, 2009.
17 J. Liebeherr, M. Fidler, and S. Valaee, "A system-theoretic approach to bandwidth estimation," IEEE/ACM Trans. Netw., vol. 18, no. 4, pp. 1040-1053, Aug. 2010.   DOI
18 J. Liebeherr, M. Fidler, and S. Valaee, "Stochastic bandwidth estimation in networks with random service," IEEE/ACM Trans. Netw., vol. 22, no. 2, pp. 484-497, 2014.   DOI
19 L. Cerda-Alabern, A. Darehshoorzadeh, and V. Pla, "Optimum node placement in wireless opportunistic routing networks," Ad Hoc Networks, vol. 11, no. 8, pp. 2273-2287, Nov. 2013.   DOI
20 M. Ghasemi, M. Abdolahi, M. Bag-Mohammadi, and A. Bohlooli, "Adaptive multi-flow opportunistic routing using learning automata," Ad Hoc Networks, vol. 25, pp. 472-479, 2015.   DOI
21 X. Fang, D. Yang, P. Gundecha, and X. Guoliang, "Multi-constrained anypath routing in wireless mesh networks," in Proc. SECON, (Boston, Massachusetts), Apr. 2010, pp. 1-9.
22 L. Cheng, J. Niu, J. Cao, S.K. Das, and Y. Gu, "QoS aware geographic opportunistic routing in wireless sensor networks," IEEE Trans. Parallel Distrib. Syst., vol. 25, no. 7, pp. 1864-1875, July 2014.   DOI
23 A. Kashyap, S. Ganguly, and S. R. Das, "A measurement-based approach to modeling link capacity in 802.11-based wireless networks," in Proc. MobiCom, (Montreal, QC), Sept. 2007, pp. 242-253.
24 M. Lu and J. Wu, "Opportunistic routing algebra and its applications," in Proc. INFOCOM, (Rio de Janeiro, Brazil), Apr. 2009, pp. 2374-2382.
25 B. Radunovic, C. Gkantsidis, P. Key, and P. Rodriguez, "An optimization framework for opportunistic multipath routing in wireless mesh networks," in Proc. INFOCOM, (Phoenix, AZ), Apr. 2008, pp. 2252-2260.
26 R. Laufer, H. Dubois-Ferri'ere, and L. Kleinrock, "Multirate anypath routing in wireless mesh networks," in Proc. INFOCOM, (Rio de Janeiro, Brazil), Apr. 2009, pp. 37-45.
27 IEEE, "IEEE Standard for Information Technology -Telecommunications and information exchange between systems- Local and metropolitan area networks-Specific Requirements- Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications," IEEE Std 802.11.-2007 (Revision of IEEE Std 802.11-1999).
28 K. Zeng,W. Lou, and H. Zhai, "On end-to-end throughput of opportunistic routing in multirate and multihop wireless networks," in Proc. INFOCOM, (Phoenix, AZ), Apr. 2008, pp. 816-824.
29 R. T. Al-Zubi, M. Krunz, and H. B. Salameh, "IMPORTANT: Integrating multi-rate capability into opportunistic routing in uwb-based ad hoc networks," Computer Communications, vol. 53, pp. 84-94, Nov. 2014.   DOI
30 P. Zhao, X. Yang, W. Yu, C. Dong, S. Yang, and S. Bhattarai, "Toward efficient estimation of available bandwidth for IEEE 802.11-based wireless networks," J. Netw. Comput. Applicat., vol. 40, pp. 116-125, Apr. 2014.   DOI
31 H. Zhai and Y. Fang, "Physical carrier sensing and spatial reuse in multirate and multihop wireless Ad Hoc networks," in Proc. INFOCOM, (Barcelona, Catalunya), 2006, pp. 1-12.
32 C. Bettstetter, "On the minimum node degree and connectivity of a wireless multihop network," in Proc. MobiHoc, (Lausanne, Switzerland), 2002, pp. 80-91.
33 Z. Zeng, Y. Yang, and J. C. Hou, "How physical carrier sense affects system throughput in IEEE 802.11 wireless networks," in Proc. IEEE INFOCOM, (Phoenix, AZ), 2008, pp. 13-18.