CN111464437A - Multipath transmission path optimization method based on forward time delay in vehicle-mounted heterogeneous network - Google Patents
Multipath transmission path optimization method based on forward time delay in vehicle-mounted heterogeneous network Download PDFInfo
- Publication number
- CN111464437A CN111464437A CN202010389891.XA CN202010389891A CN111464437A CN 111464437 A CN111464437 A CN 111464437A CN 202010389891 A CN202010389891 A CN 202010389891A CN 111464437 A CN111464437 A CN 111464437A
- Authority
- CN
- China
- Prior art keywords
- path
- forward delay
- paths
- data packet
- throughput
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/24—Multipath
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/30—Services specially adapted for particular environments, situations or purposes
- H04W4/40—Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/12—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention provides a multipath transmission path optimization method based on forward time delay in a vehicle-mounted heterogeneous network, which comprises the following steps of firstly, comparing two transmission paths, and calculating to obtain forward time delay difference between different paths; screening paths according to the throughput prediction and the available bandwidth; then, inputting all transmission paths, and comparing the forward delay differences to obtain the path with the shortest forward delay; partitioning data of a sending buffer area into data packets, wherein the size of each data packet is equal to the size of a message segment of a path; and finally, transmitting the data packet with a low sequence number after the partition on the obtained path with small forward delay. The invention can obviously reduce the disorder problem of the data packet at the receiver, can improve the total throughput of the system and improve the network utilization rate.
Description
Technical Field
The invention belongs to the technical field of vehicle networking, and particularly relates to a multipath transmission path optimization method based on forward time delay in a vehicle-mounted heterogeneous network.
Background
In recent years, with the continuous development of industrial technology and internet technology, the cost of hardware equipment is greatly reduced and network equipment is more and more widely popularized, more and more terminal equipment is provided with a plurality of network interfaces, and meanwhile, the network interfaces arranged on vehicles are more and more complex and diversified. The new generation of vehicle-mounted network can realize the communication between vehicles in the moving process and the communication between the vehicles and roadside infrastructure when the vehicles move at low speed or are static, and can provide various vehicle safety message transmission, intelligent traffic information services, multimedia digital services and the like for the vehicles. The multi-path transmission can improve the data transmission efficiency by improving the utilization rate of channel resources, so that the throughput can be improved by applying the multi-path transmission to the vehicle-mounted heterogeneous network.
One of the major challenges with multipath transmission is the problem of receiver packet misordering. When multiple paths are used for transmission, a packet scheduler is needed, and the packet scheduler determines the selected path and the data packet to be transmitted. Multipath transmission is a reliable method to ensure that the receiver receives the same sequence of packets as the sender. The Round-Robin algorithm used in the traditional multipath transmission does not consider the difference of parameters such as bandwidth and time delay between sub-streams, and sequentially sends data packets to each sub-stream. Because parameters such as delay, bandwidth and the like of different paths in the vehicle-mounted heterogeneous network are different, data packets received by a receiving party are out of order, and the data packets need to be reordered. These out-of-order packets are accumulated in the limited receive buffer and may cause buffer congestion and affect communication performance between vehicles. Therefore, it is necessary to design an effective path scheduling optimization method to avoid less reordering work and to prevent the performance degradation of multipath transmission.
Disclosure of Invention
The purpose of the invention is as follows: the invention provides a multipath transmission path scheduling optimization method based on forward time delay in a vehicle-mounted heterogeneous network, which can obviously reduce the disorder problem of data packets at a receiver, improve the total throughput of a system and improve the network utilization rate.
The invention content is as follows: the invention provides a multipath transmission path scheduling optimization method based on forward time delay in a vehicle-mounted heterogeneous network, which comprises the following steps:
(1) comparing the two transmission paths, and calculating to obtain the forward time delay difference between different paths;
(2) screening paths according to the throughput prediction and the available bandwidth;
(3) inputting all transmission paths, and comparing forward delay differences to obtain a path with the shortest forward delay;
(4) partitioning data of a sending buffer area into data packets, wherein the size of each data packet is equal to the size of a message segment of a path;
(5) and (4) transmitting the data packet with low sequence number after the partition in the step (4) on the path with small forward delay obtained in the step (3).
Further, the step (1) is realized as follows:
indicating that the sender is at timePacket 1 is sent to the receiver via path 1,indicating that the sender is at timePacket 2 is transmitted to the receiving side via path 2, Δ s represents the transmission time difference between two data packets, and the transmission time difference between two data packets can be calculated by equation (1):
indicating that the receiving party is at timeReceiving the data packet 1 sent by the path 1,indicating that the receiving party is at timeReceiving the data packet 2 sent by the path 2, Δ r represents the receiving time difference of two data packets, and the receiving time difference of two data packets is calculated by formula (2):
let Δ T be clkS-clkT be the clock difference between the transmitting and receiving parties, T1The forward delay of the data packet 1 is represented, the forward delay of the data packet 1 is calculated by formula (3), the forward delay of the data packet 2 is calculated by formula (4) in the same way, and finally, the forward delay difference Δ p between the two paths can be obtained by formula (5):
Δp=T1-T2(5)
further, the step (2) comprises the steps of:
(21) the predicted throughput based on RTT and packet loss rate is formulated as:
wherein, RTT is a round trip time of a path, d is a packet loss rate, b is a number of packets receiving ACK acknowledgement, where d is equal to 1;
(22) let P0N represents all available paths, the parameters of which are: RTT (round trip time)iRound trip time, d, of available path iiFor the packet loss rate, BW, of path iiFor the available bandwidth of i of a path, the maximum throughput is:
in the case of limited available bandwidth for the best path, then:
Ck=Cmaxand Ck>BWk(8)
Wherein, CkFor the throughput, BW, of path kkFor the available bandwidth of path k, the throughput of path k is equal to the maximum throughput, and its throughput is greater than its available bandwidth, then the set of filtered paths is:
P={k|Ck=Cmaxand Ck>BWk}。 (9)
Further, the step (3) includes the steps of:
(31) inputting the screened path set P, and each path corresponds to a mark variable Sum to yield the path PiWith other paths pj∈ p for comparison;
(32) if Δ pipj<0, then path piCorresponding marker variable Sum [ i ]]Plus 1, if Δ pipj>0, then path pjCorresponding tag variable Sum [ j ]]Plus 1, if Δ pipjIf the path is equal to 0, a random variable Bernoulli factor is created to decide which path corresponds to the marking variable plus 1;
(33) and outputting the maximum Sum value of the marking variable, wherein the path corresponding to the output marking variable is the optimal path.
Further, the step (5) is realized as follows:
selecting data packets with lower sequence numbers to send on the path with smaller forward delay, scheduling when the sub-flow on path i needs to transmit dataOrder will be according to the index idx of equation (10) in the transmit bufferiSelecting a data packet:
wherein, Δ pi,pjIs the forward delay difference, x, between path i and path jiIs the average throughput of path i, after sending one packet, the other packets with higher indices will be shifted to fill the buffer.
Has the advantages that: compared with the prior art, the invention has the beneficial effects that: at present, vehicle-mounted communication devices are more and more, network resources are more and more scarce, and services are split into a plurality of sub-streams for transmission by utilizing the multi-interface characteristics of terminals and cooperating with a plurality of terminals. Under different bandwidth and delay conditions, the invention is compared with FIFO, MTCS and Kim-2012 through NS-3 simulation, and the simulation result shows that the invention not only can obviously reduce the occupation of the reordering buffer zone, but also improves the overall throughput of the system, thereby improving the network utilization rate and saving network resources.
Drawings
FIG. 1 is a diagram of a forward delay variation topology;
FIG. 2 is a flowchart of a path algorithm for comparing forward delay differences to obtain the shortest forward delay;
fig. 3 is a diagram of packet allocation.
Detailed Description
The invention is described in further detail below with reference to the drawings.
The invention provides a multipath transmission path optimization method based on forward time delay in a vehicle-mounted heterogeneous network, which specifically comprises the following steps:
step 1: and comparing the two transmission paths, and calculating to obtain the forward time delay difference between different paths.
As shown in figure 1 of the drawings, in which,indicating that the sender (S) is at timePacket 1 is sent to the receiver via path 1,indicating that the sender is at timePacket 2 is transmitted to the receiving side via path 2, Δ s represents the transmission time difference between two data packets, and the transmission time difference between two data packets can be calculated by using equation (1).
Indicating that the receiving party is at timeReceiving the data packet 1 sent by the path 1,indicating that the receiving party is at timeWhen the data packet 2 sent by the path 2 is received, Δ r represents the receiving time difference of the two data packets, and the receiving time difference of the two data packets is calculated by the formula (2).
Let Δ T be clkS-clkT be the clock difference between the transmitting and receiving parties, T1The forward delay of the data packet 1 is represented, the forward delay of the data packet 1 is calculated by a formula (3), the forward delay of the data packet 2 is calculated by a formula (4) in the same way, and finally, the forward delay difference delta between the two paths can be obtained by a formula (5)p。
Δp=T1-T2(5)
Step 2: the paths are screened according to the throughput prediction and available bandwidth.
Firstly, a prediction throughput formula based on RTT and packet loss rate is as follows:
RTT is the round trip time of the path, d is the packet loss rate, b is the number of packets receiving ACK acknowledgement, where d is equal to 1. The throughput of each path can be predicted according to the formula.
Let P0N represents all available paths, the parameters of which are: RTT (round trip time)iRound trip time, d, of available path iiFor the packet loss rate, BW, of path iiIs the available bandwidth of i of the path.
The maximum throughput is:
in the case of limited available bandwidth for the best path, then:
Ck=Cmaxand Ck>BWk(8)
Wherein, CkFor the throughput, BW, of path kkFor the available bandwidth of path k, the throughput of path k is equal to the maximum throughput, and its throughput is greater than its available bandwidth, then the set of filtered paths is:
P={k|Ck=Cmaxand Ck>BWk} (9)
And step 3: and inputting all transmission paths, and comparing the forward delay differences to obtain the path with the shortest forward delay.
As shown in fig. 2, first, a filtered path set P is input, and each path corresponds to a flag variable Sum, so that the path P is yieldediWith other paths pj∈ p for comparison.
If Δ pipj<0, then path piCorresponding marker variable Sum [ i ]]Plus 1, if Δ pipj>0, then path pjCorresponding tag variable Sum [ j ]]Plus 1, if Δ pipjA random variable bernoulli factor is created to determine which path corresponds to the tag variable incremented by 1.
And outputting the maximum Sum value of the marking variable, wherein the path corresponding to the output marking variable is the optimal path.
And 4, step 4: the data of the transmission buffer is partitioned into data packets, and the size of each data packet is equal to the message segment size of the path.
Assuming that a multipath transmission sender uses a shared transmission buffer between sub-streams, data from the application layer is sufficient to fill the buffer. The data in the send buffer is partitioned into packets, each of which has a size equal to the MSS (message segment size) of the path. The data in the send buffer is partitioned into packets, each of which has a size equal to the MSS (message segment size) of the path.
And 5: and (4) transmitting the data packet with low sequence number after the partition in the step (4) on the path with small forward delay obtained in the step (3).
The data packet with the lower sequence number is selected to be sent on the path with the smaller forward delay, in particular, when the sub-stream on path i requires data to be transmitted, the scheduler will index idx in the send buffer according to equation (10)iSelecting a data packet:
wherein x isiIs the average throughput (bytes/sec) of path i, which always selects at index 0And (6) data packet. After sending one packet, the other packets with higher indices will be shifted to fill the buffer, as shown in fig. 3. The packet scheduling algorithm employs the Pull mechanism, that is, the generated data packets are stored in a transmit buffer and assigned to a sub-stream only when the sub-stream has an open window for transmitting data, e.g., after receiving an ACK.
Claims (5)
1. A multipath transmission path optimization method based on forward time delay in a vehicle-mounted heterogeneous network is characterized by comprising the following steps:
(1) comparing the two transmission paths, and calculating to obtain the forward time delay difference between different paths;
(2) screening paths according to the throughput prediction and the available bandwidth;
(3) inputting all transmission paths, and comparing forward delay differences to obtain a path with the shortest forward delay;
(4) partitioning data of a sending buffer area into data packets, wherein the size of each data packet is equal to the size of a message segment of a path;
(5) and (4) transmitting the data packet with low sequence number after the partition in the step (4) on the path with small forward delay obtained in the step (3).
2. The method for optimizing the multipath transmission path based on the forward delay in the vehicle-mounted heterogeneous network according to claim 1, wherein the step (1) is implemented as follows:
indicating that the sender is at timePacket 1 is sent to the receiver via path 1,indicating that the sender is at timePacket 2 is transmitted to the receiving side via path 2, Δ s represents the transmission time difference between two data packets, and the transmission time difference between two data packets can be calculated by equation (1):
indicating that the receiving party is at timeReceiving the data packet 1 sent by the path 1,indicating that the receiving party is at timeReceiving the data packet 2 sent by the path 2, Δ r represents the receiving time difference of two data packets, and the receiving time difference of two data packets is calculated by formula (2):
let Δ T be clkS-clkT be the clock difference between the transmitting and receiving parties, T1The forward delay of the data packet 1 is represented, the forward delay of the data packet 1 is calculated by formula (3), the forward delay of the data packet 2 is calculated by formula (4) in the same way, and finally, the forward delay difference Δ p between the two paths can be obtained by formula (5):
Δp=T1-T2(5) 。
3. the method for optimizing the multipath transmission path based on the forward delay in the vehicular heterogeneous network according to claim 1, wherein the step (2) comprises the steps of:
(21) the predicted throughput based on RTT and packet loss rate is formulated as:
wherein, RTT is a round trip time of a path, d is a packet loss rate, b is a number of packets receiving ACK acknowledgement, where d is equal to 1;
(22) let P0N represents all available paths, the parameters of which are: RTT (round trip time)iRound trip time, d, of available path iiFor the packet loss rate, BW, of path iiFor the available bandwidth of i of a path, the maximum throughput is:
in the case of limited available bandwidth for the best path, then:
Ck=Cmaxand Ck>BWk(8)
Wherein, CkFor the throughput, BW, of path kkFor the available bandwidth of path k, the throughput of path k is equal to the maximum throughput, and its throughput is greater than its available bandwidth, then the set of filtered paths is:
P={k|Ck=Cmaxand Ck>BWk} (9) 。
4. The method for optimizing the multipath transmission path based on the forward delay in the vehicular heterogeneous network according to claim 1, wherein the step (3) comprises the steps of:
(31) inputting the screened path set P, and each path corresponds to a mark variable Sum to yield the path PiWith other paths pj∈ p for comparison;
(32) if Δ pipj<0, then path piCorresponding marker variable Sum [ i ]]Plus 1, if Δ pipj>0, then path pjCorresponding tag variable Sum [ j ]]Plus 1, if Δ pipjIf the path is equal to 0, a random variable Bernoulli factor is created to decide which path corresponds to the marking variable plus 1;
(33) and outputting the maximum Sum value of the marking variable, wherein the path corresponding to the output marking variable is the optimal path.
5. The method for optimizing the multipath transmission path based on the forward delay in the vehicle-mounted heterogeneous network according to claim 1, wherein the step (5) is implemented as follows:
selecting the data packet with lower sequence number to be sent on the path with smaller forward delay, when the sub-stream on path i needs to transmit data, the scheduler will index idx in the sending buffer according to equation (10)iSelecting a data packet:
wherein, Δ pi,pjIs the forward delay difference, x, between path i and path jiIs the average throughput of path i, after sending one packet, the other packets with higher indices will be shifted to fill the buffer.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010389891.XA CN111464437B (en) | 2020-05-11 | 2020-05-11 | Multipath transmission path optimization method based on forward time delay in vehicle-mounted heterogeneous network |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010389891.XA CN111464437B (en) | 2020-05-11 | 2020-05-11 | Multipath transmission path optimization method based on forward time delay in vehicle-mounted heterogeneous network |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111464437A true CN111464437A (en) | 2020-07-28 |
CN111464437B CN111464437B (en) | 2021-10-29 |
Family
ID=71680322
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010389891.XA Active CN111464437B (en) | 2020-05-11 | 2020-05-11 | Multipath transmission path optimization method based on forward time delay in vehicle-mounted heterogeneous network |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111464437B (en) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112002107A (en) * | 2020-09-07 | 2020-11-27 | 广东众科智能科技股份有限公司 | Automatic overheat alarm control box safety detection system based on 5G technology |
CN112504291A (en) * | 2020-11-17 | 2021-03-16 | 腾讯科技(深圳)有限公司 | Vehicle navigation method and device |
CN114679395A (en) * | 2022-05-27 | 2022-06-28 | 鹏城实验室 | Data transmission detection method and system for heterogeneous network |
WO2023193689A1 (en) * | 2022-04-08 | 2023-10-12 | 华为技术有限公司 | Packet transmission method and apparatus, device, and computer-readable storage medium |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009105892A (en) * | 2007-10-17 | 2009-05-14 | Avaya Inc | Method and device of imposing random delay for avoiding hidden terminal collision in radio mesh network |
CN105873096A (en) * | 2016-03-24 | 2016-08-17 | 重庆邮电大学 | Optimization method of efficient throughput capacity of multipath parallel transmission system |
CN106102093A (en) * | 2016-06-02 | 2016-11-09 | 重庆邮电大学 | A kind of multi-path data bag allocation schedule method in wireless self-organization network |
CN107682886A (en) * | 2017-09-01 | 2018-02-09 | 北京邮电大学 | A kind of data transmission method of multipath |
CN109347738A (en) * | 2018-11-07 | 2019-02-15 | 南京邮电大学 | A kind of Multipath Transmission method for optimizing scheduling of vehicle-mounted heterogeneous network |
-
2020
- 2020-05-11 CN CN202010389891.XA patent/CN111464437B/en active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009105892A (en) * | 2007-10-17 | 2009-05-14 | Avaya Inc | Method and device of imposing random delay for avoiding hidden terminal collision in radio mesh network |
CN105873096A (en) * | 2016-03-24 | 2016-08-17 | 重庆邮电大学 | Optimization method of efficient throughput capacity of multipath parallel transmission system |
CN106102093A (en) * | 2016-06-02 | 2016-11-09 | 重庆邮电大学 | A kind of multi-path data bag allocation schedule method in wireless self-organization network |
CN107682886A (en) * | 2017-09-01 | 2018-02-09 | 北京邮电大学 | A kind of data transmission method of multipath |
CN109347738A (en) * | 2018-11-07 | 2019-02-15 | 南京邮电大学 | A kind of Multipath Transmission method for optimizing scheduling of vehicle-mounted heterogeneous network |
Non-Patent Citations (1)
Title |
---|
SHIVA RAJ POKHREL,JINHO CHOI: "《Low-Delay Scheduling for Internet of Vehicles: Load-Balanced Multipath Communication With FEC》", 《IEEE》 * |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112002107A (en) * | 2020-09-07 | 2020-11-27 | 广东众科智能科技股份有限公司 | Automatic overheat alarm control box safety detection system based on 5G technology |
CN112002107B (en) * | 2020-09-07 | 2021-12-10 | 广东众科智能科技股份有限公司 | Automatic overheat alarm control box safety detection system based on 5G technology |
CN112504291A (en) * | 2020-11-17 | 2021-03-16 | 腾讯科技(深圳)有限公司 | Vehicle navigation method and device |
WO2023193689A1 (en) * | 2022-04-08 | 2023-10-12 | 华为技术有限公司 | Packet transmission method and apparatus, device, and computer-readable storage medium |
CN114679395A (en) * | 2022-05-27 | 2022-06-28 | 鹏城实验室 | Data transmission detection method and system for heterogeneous network |
CN114679395B (en) * | 2022-05-27 | 2022-08-09 | 鹏城实验室 | Data transmission detection method and system for heterogeneous network |
Also Published As
Publication number | Publication date |
---|---|
CN111464437B (en) | 2021-10-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111464437B (en) | Multipath transmission path optimization method based on forward time delay in vehicle-mounted heterogeneous network | |
Fragouli et al. | Controlled multimedia wireless link sharing via enhanced class-based queuing with channel-state-dependent packet scheduling | |
EP1475985A2 (en) | Traffic scheduling apparatus and method for a base station in a mobile communication system | |
CN112702274B (en) | Cross-layer congestion control method based on routing stability in tactical targeting network technology | |
CN1759541A (en) | Video packets over a wireless link under varying delay and bandwidth conditions | |
CN110739991B (en) | Satellite network end-end communication reliability analysis method based on QoS | |
WO2019179157A1 (en) | Data traffic processing method and related network device | |
CN1620037A (en) | Packet aggregation for real time service on packet data network | |
CN110944358B (en) | Data transmission method and device | |
CN1610352A (en) | Adjusting transmission rate to obtain optimum transmission rate in a mobile special network | |
US8687530B2 (en) | Stateful scheduling with network coding for roadside-to-vehicle communication | |
CN113055285B (en) | Self-adaptive data transmission method based on MPTCP and network coding | |
CN110191053B (en) | Wireless ad hoc network multipath routing method based on cognitive learning | |
CN109286640B (en) | Communication method for self-adaptive adjustment based on satellite network state | |
CN113141207B (en) | Time-sensitive service-oriented spatial information network data transmission method | |
CN108667746B (en) | Method for realizing service priority in deep space delay tolerant network | |
CN112020080B (en) | Edge caching mechanism for optimizing wireless forward transmission delay | |
CN112822720B (en) | Cross-layer congestion control method based on MAC layer link quality in unmanned aerial vehicle networking technology | |
CN110177051A (en) | Data center's jamming control method based on fluidics | |
CN117098192B (en) | Urban rail ad hoc network resource allocation method based on capacity and time delay optimization | |
CN1472922A (en) | Method for selecting route by accounting and controlling node status | |
CN117118855A (en) | Data link SPMA access method based on machine learning priority prediction | |
CN109347738B (en) | Multipath transmission scheduling optimization method of vehicle-mounted heterogeneous network | |
CN101882983B (en) | Cross-layer communication control method for realizing TCP transmission performance optimization in wireless communication network | |
Bai et al. | Multi-path transmission protocol in VANET |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |