<?xml version="1.0" encoding="UTF-8"?><!DOCTYPE article  PUBLIC "-//NLM//DTD Journal Publishing DTD v3.0 20080202//EN" "http://dtd.nlm.nih.gov/publishing/3.0/journalpublishing3.dtd"><article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" dtd-version="3.0" xml:lang="en" article-type="research article"><front><journal-meta><journal-id journal-id-type="publisher-id">CN</journal-id><journal-title-group><journal-title>Communications and Network</journal-title></journal-title-group><issn pub-type="epub">1949-2421</issn><publisher><publisher-name>Scientific Research Publishing</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.4236/cn.2022.144011</article-id><article-id pub-id-type="publisher-id">CN-121580</article-id><article-categories><subj-group subj-group-type="heading"><subject>Articles</subject></subj-group><subj-group subj-group-type="Discipline-v2"><subject>Computer Science&amp;Communications</subject></subj-group></article-categories><title-group><article-title>
 
 
  Reachability-Based Packet Scheduler of Multipath QUIC for Heterogeneous Mobile Networks
 
</article-title></title-group><contrib-group><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Riki</surname><given-names>Okunishi</given-names></name><xref ref-type="aff" rid="aff1"><sup>1</sup></xref></contrib><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Rui</surname><given-names>Teng</given-names></name><xref ref-type="aff" rid="aff2"><sup>2</sup></xref></contrib><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Kenya</surname><given-names>Sato</given-names></name><xref ref-type="aff" rid="aff1"><sup>1</sup></xref><xref ref-type="corresp" rid="cor1"><sup>*</sup></xref></contrib></contrib-group><aff id="aff1"><addr-line>Graduate School of Science and Engineering, Doshisha University, Kyoto, Japan</addr-line></aff><aff id="aff2"><addr-line>Mobility Research Center, Doshisha University, Kyoto, Japan</addr-line></aff><pub-date pub-type="epub"><day>15</day><month>11</month><year>2022</year></pub-date><volume>14</volume><issue>04</issue><fpage>200</fpage><lpage>209</lpage><history><date date-type="received"><day>4,</day>	<month>August</month>	<year>2022</year></date><date date-type="rev-recd"><day>27,</day>	<month>November</month>	<year>2022</year>	</date><date date-type="accepted"><day>30,</day>	<month>November</month>	<year>2022</year></date></history><permissions><copyright-statement>&#169; Copyright  2014 by authors and Scientific Research Publishing Inc. </copyright-statement><copyright-year>2014</copyright-year><license><license-p>This work is licensed under the Creative Commons Attribution International License (CC BY). http://creativecommons.org/licenses/by/4.0/</license-p></license></permissions><abstract><p>
 
 
  In recent years, we need more bandwidth to enjoy entertainment contents such as video streaming, music and online gaming. To gain enough bandwidth, technologies that combine bandwidth by using multiple interfaces at same time are desired. Multipath transport protocols which combine multiple paths for packet delivery at the transport layer are a promising technology. Such protocols have a mechanism, called “packet scheduler”, to select the interface to send a packet. However, existing studies of the packet scheduler have not explicitly considered the compatibility of mobility with bonding of bandwidth. Therefore, when smartphone users move out of coverage of communication networks such as wireless Local Area Network (LAN) and Long Term Evolution (LTE) by vehicle, packet loss occurs, leading to a decrease of throughput. In this study, we propose a packet scheduler that selects an appropriate communication path so that packets can reach the peer before it moves out of the coverage. Based on routes of a vehicle and the position and communication range of the access point, the time at which a communication path will be lost is predicted. In addition, we employ MPQUIC (Multipath QUIC (Quick UDP Internet Connections)), which is a multipath transport protocol proposed as the extension of QUIC protocol, to reduce the ACK packet loss in multipath communication, and to reduce the time until the starts of retransmission. We evaluated the number of packet losses, the throughput and the time until starts of retransmission using a simulator and show the superiority of proposed method.
 
</p></abstract><kwd-group><kwd>Mobility</kwd><kwd> Multipath Transport Protocol</kwd><kwd> Multipath QUIC</kwd></kwd-group></article-meta></front><body><sec id="s1"><title>1. Introduction</title><p>The advances of smartphones support the services of video streaming, music, game, allowing user to enjoy the entertainment contents [<xref ref-type="bibr" rid="scirp.121580-ref1">1</xref>]. Smartphone enables these applications by connecting to heterogenous networks involving Long Term Evolution (LTE), 5G, and Wi-Fi [<xref ref-type="bibr" rid="scirp.121580-ref2">2</xref>]. Concurrent utilization of WLAN and LTE will increase the available bandwidth, and it is called bandwidth aggregation. Multipath transport protocol is a technology that supports bandwidth aggregation.</p><p>An example application is to shift communication ways to a low-cost Wi-Fi from LTE when a vehicle enters the zone of Wi-Fi services. Multi-path communication is a method to increase the bandwidth of wireless communication. By the combination of multiple ways of communications such as LTE and WLAN, the performance of throughput and delay are expected to be improved.</p><p>Multipath transport protocol (MP-TCP) enables the multiple TCP connections in parallel [<xref ref-type="bibr" rid="scirp.121580-ref3">3</xref>], as shown in <xref ref-type="fig" rid="fig1">Figure 1</xref>. MP-TCP has multiple modes. The handover mode allows multiple communication path to be seamlessly switched while avoiding the temporary disconnection due to the handover. Furthermore, the full mesh mode allows multiple communication methods to be applied concurrently to improve the bandwidth.</p><p>MP-TCP has a mechanism called “packet scheduler” to select an interface to send a packet to. On the other hand, multiple-path TCP cannot support ACK packet trans-mission on a different route of the associated data packets. This problem is caused by the fact that the middle box such as firewall may discard ACK as the unsafe packet. This problem is difficult to solve in TCP and will cause the retransmission due to the loss of ACK packet, leading to the degradation of throughput.</p><p>Reference [<xref ref-type="bibr" rid="scirp.121580-ref4">4</xref>] proposed a notification method for MP-TCP based on frame retransmission and the number of successful packet delivery, using mesh mode to improve the throughput. However, this study has not considered the packet</p><p>loss due to the time out problem in packet retransmission in case of path disconnection.</p><p>Reference [<xref ref-type="bibr" rid="scirp.121580-ref5">5</xref>] examines the congestion window and the utilization of Wi-Fi SNR variation in mobility for MP-TCP. The proposed method alleviates the degradation of throughput and packet loss in path handoff. However, this method considers the seamless handoff instead of bandwidth aggregation.</p><p>Reference [<xref ref-type="bibr" rid="scirp.121580-ref2">2</xref>] has basically discussed the issue of packet loss in path disconnection in the utilization of bandwidth aggregation. However, the paper has not included the detail examination of the problem and method.</p><p>This study aims to reduce the packet losses and avoid throughput degradation in case the communication paths are broken down during the movement of vehicles that utilize the multipath transport protocol for the bandwidth aggregation in mobile environment. In this paper, we introduce and explicitly examine a method of multipath-QUIC based method to reduce the ACK packet loss in multipath communication. The basic idea is to enable the delivery of ACK packet in a different path with the transmission to overcome the “on-light” problem that causes the losses of ACK packets.</p><p>We evaluate the number of packet losses and throughput by comparing the proposed method with the conventional methods. The evaluation results reveal that the proposed method increases the throughput and decreases the packet loses.</p></sec><sec id="s2"><title>2. Proposed Method</title><sec id="s2_1"><title>2.1. Overview of the Proposed Method</title><p>In the bandwidth aggregation of multipath transport protocol, mobility incurs the packet loss when a packet is on the road to the destination and the route is disconnected. We call such packets inflight packets. Furthermore, ACK packet loss incurs the delay of retransmission and degradation of throughput.</p><p>In this paper, we proposed a method that predicts the route disconnection and stops data delivery in the disconnected route in order to reduce packet losses caused by inflight packets. Moreover, the ACK packet is sent via a different route, avoiding the delay of retransmission.</p><p>The overview of proposed method is shown in <xref ref-type="fig" rid="fig2">Figure 2</xref>. The smartphone obtains the communication information from the management server based on the travelling information from the vehicle. When communication is enabled, the smartphone computes the route disconnection time and shares information with the server. On the time of predicted time of route disconnection, smartphone stops the packet delivery to the WLAN, and switches the connection to the LTE.</p></sec><sec id="s2_2"><title>2.2. The Time of Path Disconnection</title><p>The proposed method decides the route-disconnection time by utilizing the travelling information, AP position and the communication range. The travelling information is obtained from the vehicle, while the AP information is got from server. As shown in <xref ref-type="fig" rid="fig3">Figure 3</xref>, smartphone estimates the position of disconnection</p><p>with WLAN based on the cross point of movement, AP position and AP communication range.</p><p>The time of path disconnection is calculated based on Friss model. Given RX power threshold, we obtain the distance between smartphone and AP as shown by Equations (1) and (2). In the equations, L<sub>0</sub> is the reference path loss at reference distance of d<sub>0</sub> = 1 [m], Pt is the transmission power (dBm), T is the energy threshold (dBm) of the receiving signal, and n is the propagation loss factor.</p><p>L = L 0 + 10 n log 10 ( d d 0 ) 2 (1)</p><p>d = d 0 &#215; 10 ( p t − T − L 0 ) / 10 n (2)</p></sec><sec id="s2_3"><title>2.3. Downlink Delay Measurement</title><p>To measure the downlink delay from server to the client (smartphone), server generates a time stamp when sending packet to the client, which returns the RTT, called R T T d o w n here, to the server. The server and client smooth the RTT based on Equation [<xref ref-type="bibr" rid="scirp.121580-ref3">3</xref>], same with that stated in [<xref ref-type="bibr" rid="scirp.121580-ref6">6</xref>]. And α is set to 0.125 in this study.</p><p>S R T T n e w = α S R T T o l d + ( 1 − α ) S R T T d o w n (3)</p></sec><sec id="s2_4"><title>2.4. Delivery of ACK Using MPQUIC</title><p>The proposed method utilizes the MPQUIC, which is a multipath transport protocol based on QUIC [<xref ref-type="bibr" rid="scirp.121580-ref7">7</xref>]. In QUIC, the header part is encrypted, avoiding being affected by the mid-box. For this reason, MPQUIC is different with MP-TCP, and supports the ACK packet delivery in different paths, as shown in <xref ref-type="fig" rid="fig4">Figure 4</xref> [<xref ref-type="bibr" rid="scirp.121580-ref8">8</xref>].</p><p>In the proposed method, on the time to stop packet delivery via WLAN, the smart phone sends ACK packets through another route, so as to avoid the delay of retransmission caused by the loss of ACK packets.</p></sec><sec id="s2_5"><title>2.5. The Process of the Proposed Method</title><p>We introduce the procedure of the proposed method as follows based on <xref ref-type="fig" rid="fig5">Figure 5</xref>.</p><p>1) Vehicle provides the smartphone its travelling path information.</p><p>2) Smartphone obtains the information of AP and the communication range of AP from the management server based on it’s travelling path.</p><p>3) Smartphone computes the WLAN disconnection time TL from the travelling path, AP information, and shares TL information with the server.</p><p>4) Smartphone sets path connection with WLAN when entering the scope of WLAN. Then both LTE and WLAN are used for smartphone to communicate with the server.</p><p>5) On time Tp, which is derived from TL based on delay time, the scheduler of the smartphone makes the following actions.</p><p>a) Server stops the packet delivery on WLAN, and selects LTE for packet delivery;</p><p>b) Smartphone also selects LTE to delivery data packet. This allows ACK frame of receiving packets to be sent via LTE.</p></sec></sec><sec id="s3"><title>3. Performance Evaluation</title><p>In this section, we introduce the system environment and metrics that are employed in the simulation.</p><sec id="s3_1"><title>3.1. Simulation Environment</title><p><xref ref-type="table" rid="table1">Table 1</xref> shows the simulation environment. The simulation is carried out based</p><table-wrap id="table1" ><label><xref ref-type="table" rid="table1">Table 1</xref></label><caption><title> Simulation setup</title></caption><table><tbody><thead><tr><th align="center" valign="middle" >Host OS</th><th align="center" valign="middle" >Windows 10 Home 64 Bits</th></tr></thead><tr><td align="center" valign="middle" >CPU</td><td align="center" valign="middle" >Intel(R) Core™ i7-8550U CPU @ 1.80 GHz</td></tr><tr><td align="center" valign="middle" >Memory</td><td align="center" valign="middle" >8 GB</td></tr><tr><td align="center" valign="middle" >Virtual environment</td><td align="center" valign="middle" >VirtualBox 6.1.28</td></tr><tr><td align="center" valign="middle" >Guest OS</td><td align="center" valign="middle" >Ubuntu 20.04 LTS</td></tr><tr><td align="center" valign="middle" >Main memory</td><td align="center" valign="middle" >4096 MB</td></tr><tr><td align="center" valign="middle" >Number of processors</td><td align="center" valign="middle" >4</td></tr><tr><td align="center" valign="middle" >Simulator</td><td align="center" valign="middle" >Mininet-WiFi 2.6</td></tr><tr><td align="center" valign="middle" >Go language</td><td align="center" valign="middle" >go1.17</td></tr></tbody></table></table-wrap><p>on a network simulator of Mininet-Wi-Fi. In MPQUIC implementation, the library implemented by GO language is utilized. The simulation scenario is shown in <xref ref-type="fig" rid="fig6">Figure 6</xref>. The client connects to the server using Wi-Fi, which has a delay of 25 ms, and 5 Mbps bandwidth.</p><p>Since Mininet-WiFi does not support LTE in the simulation, we minimize the</p><p>LTE communication by setting the wired LAN connection parameter same with [<xref ref-type="bibr" rid="scirp.121580-ref9">9</xref>], and we set the packet loss to be 0. IEEE 802.11ac Wi-Fi protocol is adopted and the threshold of signal receiving power is set to -91 dbm. Furthermore, data rate for packet delivery is set to 5 Mbps. The communication range of the AP is set to 70 m, based on the propagation loss factor n being set to 3.0, with the consideration of wireless propagation in the real environment.</p><p>When the simulation is started, client uses both LTE and WLAN for downloading 5 MBytes file from the server. At the same time, client moves with a speed of 1.3 m/s at a position that is 10 m away from the AP. The client moves out of the communication range after 2 s. Client predicts the time of being out of communication range, and shares the time information the server. The simulation runs are carried out 10 times. And the average result is employed.</p><p>In addition, logfile is outputted involving packet transmission and receiving process since it is difficult to analyze the packet MPQUIC internal states from the packet capture.</p></sec><sec id="s3_2"><title>3.2. The Evaluation Metrics</title><p>Based on the above scenario, the proposed method is compared with the method that employs scheduler in terms of low RTT. Low RTT is the min RTT in the shortest path for which the scheduler has the highest priority in packet transmission. Furthermore, for comparison, the ACK frame will not be delivered in a different path with that the data is sent from.</p><p>The evaluation metrics include packets loss, the throughput in Wi-Fi network, and the arriving time. The throughput is the total number of bytes of QUIC packets divided by the communication duration. The Wi-Fi communication duration for the proposed method is the period from the time that the communication starts to the time that Wi-Fi is stopped to transmit packets.</p><p>The communication time for low RTT is the period from the start of the communication to the time that the path is broken down. The arriving time refers to the time that the transmission packet arrives at the client (smartphone, including the process of retransmission.</p></sec><sec id="s3_3"><title>3.3. Evaluation Results</title><p>The results of packet losses of LTE are shown in <xref ref-type="table" rid="table2">Table 2</xref>, and <xref ref-type="fig" rid="fig7">Figure 7</xref> shows the average throughput per path. <xref ref-type="fig" rid="fig8">Figure 8</xref> shows the cumulative distribution of packet arriving time.</p><p>1) Packet loss</p><p>The results in <xref ref-type="table" rid="table2">Table 2</xref> show that the proposed method effectively reduces the packet loss by 90 percent in any bandwidth compared with ECF and low RTT. In every case of LTE bandwidth, the proposed method enables a much smaller number of packet losses. We consider the reason is that the proposed method reduces the number of inflight packets. On the other hand, the proposed method still has packet losses. We consider that the fluctuation of signal strength causes the difference with path loss position calculated.</p><p>2) Throughput</p><p>As shown in <xref ref-type="fig" rid="fig7">Figure 7</xref>, compared with low RTT, ECF, the proposed method for Wi-Fi allows 77% increase of the throughput in either case of bandwidth setup. As for the combination of LTE and Wi-Fi, the throughput has the largest</p><table-wrap id="table2" ><label><xref ref-type="table" rid="table2">Table 2</xref></label><caption><title> Packet loss in terms of LTE bandwidth</title></caption><table><tbody><thead><tr><th align="center" valign="middle" ></th><th align="center" valign="middle" >Proposal</th><th align="center" valign="middle" >ECF</th><th align="center" valign="middle" >LowRTT</th></tr></thead><tr><td align="center" valign="middle" >5 Mbps</td><td align="center" valign="middle" >3.1 (&#177;2.13)</td><td align="center" valign="middle" >41.0 (&#177;1.40)</td><td align="center" valign="middle" >39.5 (&#177;2.27)</td></tr><tr><td align="center" valign="middle" >7.5 Mbps</td><td align="center" valign="middle" >0.2 (&#177;0.63)</td><td align="center" valign="middle" >38.4 (&#177;0.96)</td><td align="center" valign="middle" >39.3 (&#177;2.87)</td></tr><tr><td align="center" valign="middle" >10 Mbps</td><td align="center" valign="middle" >0.8 (&#177;1.68)</td><td align="center" valign="middle" >39.6 (&#177;0.97)</td><td align="center" valign="middle" >39.0 (&#177;2.0)</td></tr></tbody></table></table-wrap><p>improvement when the bandwidth is set to 7.5 mbps.</p><p>3) Packet arriving time</p><p><xref ref-type="fig" rid="fig8">Figure 8</xref> shows that the proposed method has an earlier packet arriving time compared with ECF and low RTT. This difference is caused by the fact that the packet retransmission time is managed based on the communication paths. By prediction of disconnection of Wi-Fi path and employing the ACK delivery in an alternative path, the packet arriving time is improved by reducing the time taken in packet retransmission.</p></sec></sec><sec id="s4"><title>4. Conclusion</title><p>The loss of inflight packets causes the loss of data packets. The throughput decreases due to the delay of packet retransmission when the ACK packets cannot be successfully delivered. This research proposed a packet scheduler method that predicts the time of path loss and packet arrival features. The proposed method predicts the path loss of WLAN based on the mobility information and AP position, estimates the packet arrival time based on the downlink delay of WLAN, and selects the communication path. By using this method, the inflight packet losses caused by path loss are decreased, avoiding the decrease of the throughput and reducing packet losses.</p></sec><sec id="s5"><title>Acknowledgements</title><p>This work is partially supported by JSPS KAKENHI grant number JP20H00589.</p></sec><sec id="s6"><title>Conflicts of Interest</title><p>The authors declare no conflicts of interest regarding the publication of this paper.</p></sec><sec id="s7"><title>Cite this paper</title><p>Okunishi, R., Teng, R. and Sato, K. (2022) Reachability-Based Packet Scheduler of Multipath QUIC for Heterogeneous Mobile Networks. Communications and Network, 14, 200-209. https://doi.org/10.4236/cn.2022.144011</p></sec></body><back><ref-list><title>References</title><ref id="scirp.121580-ref1"><label>1</label><mixed-citation publication-type="other" xlink:type="simple">Tran, T.X., Hajisami, A., Pandey, P. and Pompili, D. (2017) Collaborative Mobile Edge Computing in 5G Networks: New Paradigms, Scenarios, and Challenges. IEEE Communications Magazine, 55, 54-61. https://doi.org/10.1109/MCOM.2017.1600863</mixed-citation></ref><ref id="scirp.121580-ref2"><label>2</label><mixed-citation publication-type="other" xlink:type="simple">Okunishi, R., Teng, R. and Sato, K. (2021) Packet Loss Reduction Due to Loss of Path during Movement Using Multipath QUIC. IPSJ SIG Technical Report, 2021.</mixed-citation></ref><ref id="scirp.121580-ref3"><label>3</label><mixed-citation publication-type="other" xlink:type="simple">Ford, A., Raiciu, C., Handley, M.J., Bonaventure, O. and Paasch, C. (2020) TCP Extensions for Multipath Operation with Multiple Addresses. RFC 8684, March 2020. https://doi.org/10.17487/RFC8684</mixed-citation></ref><ref id="scirp.121580-ref4"><label>4</label><mixed-citation publication-type="other" xlink:type="simple">Lim, Y.S., Chen, Y.C., Nahum, E.M., Towsley, D. and Lee, K.W. (2014) Cross-Layer Path Management in Multi-Path Transport Protocol for Mobile Devices. IEEE INFOCOM 2014—IEEE Conference on Computer Communications, Toronto, 27 April - 02 May 2014, 1815-1823. https://doi.org/10.1109/INFOCOM.2014.6848120</mixed-citation></ref><ref id="scirp.121580-ref5"><label>5</label><mixed-citation publication-type="other" xlink:type="simple">Sinky, H., Hamdaoui, B. and Guizani, M. (2015) Handoff-Aware Cross-Layer Assisted Multi-Path Tcp for Proactive Congestion Control in Mobile Heterogeneous Wireless Networks. 2015 IEEE Global Communications Conference (GLOBECOM), San Diego, 6-10 December 2015, 1-7. https://doi.org/10.1109/GLOCOM.2015.7417490</mixed-citation></ref><ref id="scirp.121580-ref6"><label>6</label><mixed-citation publication-type="other" xlink:type="simple">Transmission Control Protocol (1981) RFC 793. https://datatracker.ietf.org/doc/html/rfc793</mixed-citation></ref><ref id="scirp.121580-ref7"><label>7</label><mixed-citation publication-type="other" xlink:type="simple">Iyengar, J. and Thomson, M. (2021) QUIC: A UDP-Based Multiplexed and Secure Transport. RFC 9000, May 2021. https://doi.org/10.17487/RFC9000</mixed-citation></ref><ref id="scirp.121580-ref8"><label>8</label><mixed-citation publication-type="other" xlink:type="simple">Coninck, Q.D. and Bonaventure, O. (2017) Multipath Quic: Design and Evaluation. Proceedings of the 13th International Conference on Emerging Networking Experiments and Technologies, New York, 2017, 160-166.</mixed-citation></ref><ref id="scirp.121580-ref9"><label>9</label><mixed-citation publication-type="other" xlink:type="simple">Du, P., Zhao, Q. and Gerla, M. (2019) A Software Defined Multi-Path Traffic Offloading System for Heterogeneous LTE-WiFi Networks. 2019 IEEE 20th International Symposium on “A World of Wireless, Mobile and Multimedia Networks” (WoWMoM), Washington, 10-12 June 2019, 1-9. https://doi.org/10.1109/WoWMoM.2019.8793045</mixed-citation></ref></ref-list></back></article>