Joint QoS provisioning and congestion control for multi-hop wireless networks

详细信息    查看全文

• 作者：Weiqi Chen ; Quansheng Guan ; Shengming Jiang…
• 关键词：Multi ; hop wireless networks ; QoS provisioning ; Congestion control ; Cross ; layer design
• 刊名：EURASIP Journal on Wireless Communications and Networking
• 出版年：2016
• 出版时间：December 2016
• 年：2016
• 卷：2016
• 期：1
• 全文大小：770 KB
• 参考文献：1.M Yang, Y Li, D Jin, L Zeng, X Wu, AV Vasilakos, Software-defined and virtualized future mobile and wireless networks: a survey. Mobile Netw. Appl.20(1), 4–18 (2014).CrossRef
  2.Z Sheng, S Yang, Y Yu, A Vasilakos, J Mccann, K Leung, A survey on the IETF protocol suite for the internet of things: standards, challenges, and opportunities. IEEE Wirel. Commun.20(6), 91–98 (2013).CrossRef
  3.IF Akyidiz, X Wang, A survey on wireless mesh networks. IEEE Comm. Mag.43(9), 23–30 (2005).CrossRef
  4.AV Vasilakos, Y Zhang, T Spyropoulos, Delay tolerant networks: protocols and applications (CRC press, Florida, US, 2011).
  5.A Dvir, AV Vasilakos, Backpressure-based routing protocol for DTNs. ACM SIGCOMM Comput. Commun. Rev.41(4), 3264–3273 (2015).
  6.PHJ Chong, F Adachi, S Hamalainen, V Leung, Technologies in multihop cellular network. IEEE Comm. Mag.45(9), 64–65 (2007).CrossRef
  7.A Gupta, RK Jha, A survey of 5G network: architecture and emerging technologies. IEEE Access. 3:, 1206–1232 (2015).CrossRef
  8.SW Peters, RW Heath, The future of WiMAX: multihop relaying with IEEE 802.16 j. IEEE Commun. Mag.47(1), 104–111 (2009).CrossRef
  9.C Busch, R Kannan, AV Vasilakos, Approximating congestion + dilation in networks via “quality of routing” games. IEEE Trans. Comput.61(9), 1270–1283 (2012).MathSciNet CrossRef
  10.Y Zeng, K Xiang, D Li, AV Vasilakos, Directional routing and scheduling for green vehicular delay tolerant networks. Wireless networks. Wireless Netw.19(2), 161–173 (2013).CrossRef
  11.P Li, S Guo, S Yu, AV Vasilakos, Reliable multicast with pipelined network coding using opportunistic feeding and routing. IEEE Trans. Parallel Distributed Syst.25(12), 3264–3273 (2014).CrossRef
  12.Y Yao, Q Cao, AV Vasilakos, Edal: An energy-efficient, delay-aware, and lifetime-balancing data collection protocol for heterogeneous wireless sensor networks. IEEE/ACM Trans. Networking. 23(3), 810–823 (2015).CrossRef
  13.Y Niu, C Gao, Y Li, L Su, D Jin, A Vasilakos, Exploiting device-to-device communications in joint scheduling of access and backhaul for mmwave small cells. IEEE J. Sel. Areas Commun.33(10), 2052–2069 (2015).CrossRef
  14.X Zhang, Y Zhang, F Yan, AV Vasilakos, Interference-based topology control algorithm for delay-constrained mobile ad hoc networks. IEEE Trans. Mobile Comput.14(4), 742–754 (2015).CrossRef
  15.T Meng, F Wu, Z Yang, G Chen, A Vasilakos, Spatial reusability-aware routing in multi-hop wireless networks. IEEE Trans. Comput., 244–255 (2015).
  16.L Liu, Y Song, H Zhang, H Ma, AV Vasilakos, Physarum optimization: a biology-inspired algorithm for the steiner tree problem in networks. IEEE Trans. Comput.64(3), 819–832 (2015).MathSciNet
  17.4G Americas, 4G Mobile Broadband Evolution: 3GPP Release 10 and Beyond – HSPA+, SAE/LTE and LTE-Advanced (2011). http://​www.​4gamericas.​org/​ .
  18.P-K Huang, X Lin, C-C Wang, in Proc. IEEE INFOCOM 2011. A low-complexity congestion control and scheduling algorithm for multihop wireless networks with order-optimal per-flow delay (Shanghai, China, 2011), pp. 2588–2596.
  19.S Jiang, Granular differentiated queueing services for QoS: structure and cost model. ACM SIGCOMM Comput. Commun. Rev.35(2), 13–22 (2005).CrossRef
  20.X Teng, S Jiang, G Wei, G Liu, in IEEE Vehicular Technology Conference (VTC Spring 2008). A cross-layer implementation of differentiated queueing service (DQS) for wireless mesh networks (Singapore, 2008), pp. 2233–2237.
  21.L Tang, Q Guan, S Jiang, B Guo, A deadline-aware and distance-aware packet scheduling algorithm for wireless multimedia sensor networks. Int. J. Distrib. Sens. Netw.2015: (2015).
  22.S Jiang, Q Zuo, G Wei, in Proceedings of the 4th ACM Workshop on Challenged Networks. Decoupling congestion control from TCP for multi-hop wireless networks: semi-TCP (Beijing China, 2009), pp. 27–34.
  23.Y Cai, S Jiang, Q Guan, FR Yu, Decoupling congestion control from TCP (semi-TCP) for multi-hop wireless networks. EURASIP J. Wireless Commun. Netw.2013(1), 1–14 (2013).CrossRef
  24.M Mathis, J Mahdavi, S Floyd, A Romanow, TCP selective acknowledgement options. Internet Engineering Task Force RFC 2018 (1996).
  25.R Braden, Requirements for internet hosts-communication layers. RFC 1122 (1989).
  26.C Fragouli, V Sivaraman, MB Srivastava, in Proc. IEEE INFOCOM’98. Controlled multimedia wireless link sharing via enhanced class-based queuing with channel-state-dependent packet scheduling (San Francisco, CA, 1998), pp. 572–580.
  27.D Stiliadis, A Varma, Latency-rate servers: a general model for analysis of traffic scheduling algorithms. IEEE/ACM Trans. Netw. (ToN). 6(5), 611–624 (1998).CrossRef
  28.Y Cao, VOK Li, Scheduling algorithms in broadband wireless networks. Proc. IEEE. 89(1), 76–87 (2001).CrossRef
  29.P Jayachandran, M Andrews, in Proc. IEEE INFOCOM 2010. Minimizing end-to-end delay in wireless networks using a coordinated edf schedule (San Francisco, CA, 2010), pp. 1–9.
  30.G Holland, N Vaidya, Analysis of TCP performance over mobile ad hoc networks. Wireless Netw.8(2/3), 275–288 (2002).MATH CrossRef
  31.G Xylomenos, GC Polyzos, P Mahonen, M Saaranen, TCP performance issues over wireless links. IEEE Commun. Mag.39(4), 52–58 (2002).CrossRef
  32.Z Fu, H Luo, P Zerfos, S Lu, L Zhang, M Gerla, The impact of multihop wireless channel on TCP performance. IEEE Trans. Mobile Comput.4(2), 209–221 (2005).CrossRef
  33.S Rangwala, Congestion control in multi-hop wireless networks. PhD thesis, (University Of Southern California, 2010).
  34.H Balakrishnan, V Padmanabhan, S Seshan, R Katz, A comparison of mechanisms for improving TCP performance over wireless links. IEEE/ACM Trans. Netw.5(6), 756–769 (1997).CrossRef
  35.H Elaarag, Improving TCP performance over mobile networks. ACM Comput. Surv.34(3), 357–374 (2002).CrossRef
  36.J Liu, S Singh, ATCP: TCP for mobile ad hoc networks. IEEE J. Sel. Areas Commun.19(7), 1300–1315 (2002).CrossRef
  37.S Kopparty, SV Krishnamurthy, M Faloutsos, SK Tripathi, in IEEE Global Telecommunications Conference GLOBECOM’02. Split TCP for mobile ad hoc networks (Taipei, Taiwan, 2002), pp. 138–142.
  38.F Sun, VOK Li, SC Liew, in Proc. IEEE WCNC 2004, 2. Design of snack mechanism for wireless TCP with new snoop (Atlanta, US, 2004), pp. 1051–1056.
  39.S Floyd, TCP and explicit congestion notification. ACM SIGCOMM Comput. Commun. Rev.24(5), 8–23 (1994).MathSciNet CrossRef
  40.S Mascolo, C Casetti, M Gerla, MY Sanadidi, R Wang, in Proc. 7th Annual Int. Conf. Mobile Computing and Networking. TCP Westwood: bandwidth estimation for enhanced transport over wireless links, (2001), pp. 287–297.
  41.PP Mishra, H Kanakia, A hop by hop rate-based congestion control scheme. ACM SIGCOMM Comput. Commun. Rev.22(4), 112–123 (1992).CrossRef
  42.Y Yi, S Shakkottai, Hop-by-hop congestion control over a wireless multi-hop network. IEEE/ACM Trans. Netw.15(1), 133–144 (2007).CrossRef
  43.AP Silva, S Burleigh, CM Hirata, K Obraczka, A survey on congestion control for delay and disruption tolerant networks. Ad Hoc Netw.25:, 480–494 (2015).CrossRef
  44.A Zhou, M Liu, Z Li, E Dutkiewicz, Cross-layer design for proportional delay differentiation and network utility maximization in multi-hop wireless networks. IEEE Trans. Wireless Commun.11(4), 1446–1455 (2012).CrossRef
  45.Z Ding, D Wu, Sliding mode based congestion control and scheduling for multi-class traffic over per-link queueing wireless networks. IEEE Trans. Veh. Tech.62(3), 1276–1288 (2013).MathSciNet CrossRef
  46.YC Tseng, SY Ni, YS Chen, JP Sheu, The broadcast storm problem in a mobile ad hoc network. Wireless Netw.8(2/3), 153–167 (2002).MATH CrossRef
  47.Q Zhang, YQ Zhang, Cross-layer design for QoS support in multihop wireless networks. Proc. IEEE. 96(1), 64–76 (2008).CrossRef
  48.L Zhou, X Wang, W Tu, GM Muntean, B Geller, Distributed scheduling scheme for video streaming over multi-channel multi-radio multi-hop wireless networks. IEEE J. Selected Areas Commun.28(3), 409–419 (2010).CrossRef
  49.M Conti, G Maselli, G Turi, S Giordano, Cross-layering in mobile ad hoc network design. Computer. 37(2), 48–51 (2004).CrossRef
  50.V Srivastava, M Motani, Cross-layer design: a survey and the road ahead. IEEE Comm. Mag.42(12), 112–119 (2005).CrossRef
  51.NS, 2. http://​www.​isi.​edu/​nsnam .
  52.F Fluckiger, Understanding networked multimedia: applications and technology (Prentice Hall International Ltd., UK, 1995).
  
• 作者单位：Weiqi Chen (1)
  Quansheng Guan (1)
  Shengming Jiang (2)
  Quanxue Guan (1)
  Tiancheng Huang (1)
  
  1. School of Electronic and Information Engineering, South China University of Technology, Guangzhou, People’s Republic of China
  2. College of Information Engineering, Shanghai Maritime University, Shanghai, People’s Republic of China
  
• 刊物主题：Signal, Image and Speech Processing;
• 出版者：Springer International Publishing
• ISSN：1687-1499

文摘

The capability of quality-of-service (QoS) provisioning is of particular importance for multi-hop wireless networks when the real-time applications boost in current days. The scheduling and delivery of data packets in a deficient method may probably cause network congestion, which will in turn decrease the capability of QoS provisioning in the network. To this end, we propose a joint QoS provisioning and congestion control scheme for multi-hop wireless network in this paper based on our previous works of Differentiated Queueing Service (DQS) and Semi-TCP, which provide per-packet granular QoS and carry out efficient hop-by-hop congestion control, respectively. While DQS and Semi-TCP are studied separately, we investigate the arising issues in the joint scheme and propose possible solutions accordingly, including a fast estimation of the latest departure time, a method to handle overdue packets, and an adaptive ACK scheme, as well as the design of a shared database cross-layer architecture for the implementation in the protocol stack. Simulation results show that our proposal improves the network performance in terms of goodput, delivery ratio, and end-to-end delay significantly, particularly in the scenario of mobile users. Our discussion and simulation results both indicate that the proposed joint scheme is flexible and adaptive to the dynamic multi-hop wireless network environment. Keywords Multi-hop wireless networks QoS provisioning Congestion control Cross-layer design