Journal of Communications and Networks

  • 제18권5호
  • /
  • Pages.806-817
  • /
  • 2016
  • /
  • 1229-2370(pISSN)
  • /
  • 1976-5541(eISSN)
한국통신학회 (The Korean Institute of Commucations and Information Sciences)
권호 표지
DOI QR코드

DOI QR Code

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)
  • 투고 : 2015.05.27
  • 심사 : 2016.03.17
  • 발행 : 2016.10.31
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

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.

키워드

참고문헌

  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. https://doi.org/10.1145/1090191.1080108
  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. https://doi.org/10.1145/1215976.1215978
  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. https://doi.org/10.1016/j.comnet.2013.10.004
  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. https://doi.org/10.1109/TPDS.2011.70
  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, V. Borkar, and P. R. Kumar, "A theory of QoS for wireless," in Proc. IEEE INFOCOM, (Anchorage, Alaska), June 2007, pp. 486-494.
  14. 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. https://doi.org/10.1109/COMST.2007.382407
  15. 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.
  16. 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.
  17. 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.
  18. 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. https://doi.org/10.1109/TNET.2009.2035115
  19. 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. https://doi.org/10.1109/TNET.2013.2261914
  20. 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. https://doi.org/10.1016/j.adhoc.2013.05.010
  21. 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. https://doi.org/10.1016/j.adhoc.2014.08.013
  22. 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.
  23. 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. https://doi.org/10.1109/TPDS.2013.240
  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. 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.
  28. 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. https://doi.org/10.1016/j.comcom.2014.07.012
  29. 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. https://doi.org/10.1016/j.jnca.2013.08.005
  30. 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).
  31. C. Bettstetter, "On the minimum node degree and connectivity of a wireless multihop network," in Proc. MobiHoc, (Lausanne, Switzerland), 2002, pp. 80-91.
  32. 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.
  33. 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.