CN102111820A - Method for realizing scheduling control of network encoding perceived by transmission control protocol in wireless network - Google Patents
Method for realizing scheduling control of network encoding perceived by transmission control protocol in wireless network Download PDFInfo
- Publication number
- CN102111820A CN102111820A CN2009102473564A CN200910247356A CN102111820A CN 102111820 A CN102111820 A CN 102111820A CN 2009102473564 A CN2009102473564 A CN 2009102473564A CN 200910247356 A CN200910247356 A CN 200910247356A CN 102111820 A CN102111820 A CN 102111820A
- Authority
- CN
- China
- Prior art keywords
- wireless network
- tcp
- control protocol
- transmission control
- channel
- 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
- 230000005540 biological transmission Effects 0.000 title claims abstract description 79
- 238000000034 method Methods 0.000 title claims abstract description 77
- 230000008569 process Effects 0.000 claims description 21
- 238000012544 monitoring process Methods 0.000 claims description 16
- 238000012545 processing Methods 0.000 claims description 12
- 238000012854 evaluation process Methods 0.000 claims description 10
- 238000012216 screening Methods 0.000 claims description 6
- 101000888552 Xenopus laevis CLIP-associating protein 1-B Proteins 0.000 claims description 5
- 102000006479 Heterogeneous-Nuclear Ribonucleoproteins Human genes 0.000 claims description 3
- 108010019372 Heterogeneous-Nuclear Ribonucleoproteins Proteins 0.000 claims description 3
- 230000004044 response Effects 0.000 claims description 3
- 230000008859 change Effects 0.000 abstract description 3
- 238000004891 communication Methods 0.000 description 6
- 230000008901 benefit Effects 0.000 description 5
- 230000003044 adaptive effect Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000011084 recovery Methods 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000005562 fading Methods 0.000 description 1
- 230000003116 impacting effect Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 230000008707 rearrangement Effects 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention relates to a method for realizing the scheduling control of network encoding perceived by a transmission control protocol (TCP) in a wireless network, which comprises the following steps of: establishing a wireless network encoding model, a wireless channel model and a TCP model; assessing the channel quality of a wireless network system and the dynamic performance of the TCP; allocating a channel rate encoding mode in real time; encoding a group of TCP data packets selected from an intermediate node; and responding to a sender of the group of TCP data packets and forwarding the encoded data packets. By adopting the method for realizing the scheduling control of the network encoding perceived by the TCP in the wireless network, the change of channels can be known correctly, and an acknowledgement message is further sent to the sender of the data packets quickly and effectively, so network congestion is reduced, the transmission performance is improved, band width can be utilized effectively to allow the network to have higher throughput, the utilization rate of the band width is improved, wireless resources can be better utilized, the working performance is stable and reliable, and the application range is wide.
Description
Technical field
The present invention relates to wireless communication field, particularly TCP transmission performance optimization technical field in the wireless communication procedure specifically is meant the method that a kind of wireless network realization transmission control protocol sensing network coded scheduling is controlled.
Background technology
The mode that traditional communication network transmits data is that node is transmitted, and promptly only is responsible for route except the sending node and the node the receiving node of data, and the data content is not done any processing, and intermediate node is being played the part of the role of transponder.For a long time, people generally believe on intermediate node the data of transmission are processed and do not have any income, yet the network code theory that people such as RAhlswede proposed in 2000 has thoroughly been overthrown this traditional view.
Network code (NC) has brought huge benefit, especially in wireless communication field.Network code can be considered to the extension of traditional Routing Protocol aspect the intermediate point and the packets of information of hopping.The basic conception of network code is that many packets of information and then are broadcasted away by the clever information encoded bag that is encoded on an intermediate node.Not only the transmission in the network being beneficial to of this processing, and can enrich information transmitted.In addition, thus use the effective rate of utilization that can improve bandwidth behind the network code to improve the throughput of network.The limited people of making of bandwidth resources have given the concern of height in the wireless communication field to network code.
But, in the prior art, in the research of network code, also do not take all factors into consideration the dynamic of TCP and the research of wireless random schedule and occur.
Simultaneously, in legacy network coding, when chance that a node obtains transmitting, it at first seeks any utilizable code machine meeting.It only uses the reception report that obtains from neighbors to finish.In other words, such a node does not have the information of transmitting channel aspect.And it does not change the information of TCP parameter variation aspect for adaptive channel.Therefore, this just make querying node to a lot of code machines can all be false, this just means because channel error expection recipient can not receive the bag of maybe can not decoding.The result is that TCP retransmits and the overtime performance that makes reduces.
Moreover, in conventional method, also have one improved network code scheme is arranged slightly.In this scheme, when chance that a node obtains transmitting, it searches the code machine meeting by employing a more senior algorithm.In this more senior method, take all factors into consideration the reception report and the channel condition that receive from adjacent sub-district and decide which packet encoder to put together.This method has guaranteed that local bag is included in the encoded packets, the link-quality that coding is surrounded by.It is high a lot of that this just means that the recipient receives the success rate of bag.Equally, it has utilized instantaneous link condition by employing rate adapted.Yet random data speed reduced by half and improves up to link-quality when it was presented in the link-quality difference.This has just caused the overtime incident of frequent TCP vacation, thereby has reduced the TCP performance.And, if when the TCP transmission rate is very high, when the low and channel speed that distribute of link-quality is low, can take place congested, thereby reduce the TCP performance.
Summary of the invention
The objective of the invention is to have overcome above-mentioned shortcoming of the prior art, a kind of method that can make TCP transmission performance optimum, raising network throughput, raising bandwidth utilization, better utilization Radio Resource, stable and reliable working performance, the control of scope of application wireless network realization comparatively widely transmission control protocol sensing network coded scheduling in wireless communication procedure is provided.
In order to realize above-mentioned purpose, wireless network of the present invention realizes that the method for transmission control protocol sensing network coded scheduling control is as follows:
Realize the method for transmission control protocol sensing network coded scheduling control in this wireless network, its main feature is that described method may further comprise the steps:
(1) sets up Wireless Network Coding model, wireless channel model and transmission control protocol model in the Radio Network System;
(2) respectively the channel quality and the transmission control protocol dynamic property of Radio Network System are carried out evaluation process according to wireless channel model and transmission control protocol model;
(3) result according to evaluation process disposes in real time to the channel speed coded system in the Radio Network System;
(4) intermediate node in the Radio Network System determines that according to the Wireless Network Coding Model Selection one group of tcp data bag carries out encoding process;
(5) described intermediate node responds the sender of this group tcp data bag, and the packet after the encoding process is transmitted processing.
Realize in this wireless network setting up the Wireless Network Coding model in the method for transmission control protocol sensing network coded scheduling control, may further comprise the steps:
(11) in the intermediate node of Radio Network System, set up the local data packet buffer, in the described local data packet buffer this intermediate node of storage from wireless network monitoring reception to packet and produce and the packet at free interval by this intermediate node oneself;
(12) in the intermediate node of Radio Network System, set up the lower-priority data packet buffer, in the described lower-priority data packet buffer storage this intermediate node from wireless network monitoring reception to be not the packet that need send to other node.
Local data packet buffer in this wireless network in the method for realization transmission control protocol sensing network coded scheduling control is also carried out following processing operation:
(111) with described intermediate node institute monitoring reception to the packet crossed of coding carry out decoding processing;
(112) situation of the packet that arrives according to this intermediate node institute monitoring reception is created and is received report, and shares and give the node adjacent with this intermediate node.
Realize the wireless channel model of setting up in the method for transmission control protocol sensing network coded scheduling control in this wireless network, be specially:
Set up wireless channel model P according to following formula
e:
Wherein,
K
1And k
2Be the factor of coding criterion, N
RetransFor retransmitting number of times, N
FrBe the frame number of packet, L
FrThe frame length of packet, BER are error rate.
Channel quality and transmission control protocol dynamic property to Radio Network System in this wireless network in the method for realization transmission control protocol sensing network coded scheduling control are carried out evaluation process, may further comprise the steps:
(21) obtain signal and the interference and the noise ratio SINR of the channel of Radio Network System according to wireless channel model;
(22) at the sending node of Radio Network System, judge the relation between the current state n of TCP congestion window state parameter η, α, β and TCP congestion window of response, wherein:
1≤η＜α＜β≤N, N are the size of TCP send window.
The result according to evaluation process in this wireless network in the method for realization transmission control protocol sensing network coded scheduling control disposes in real time to the channel speed coded system in the Radio Network System, may further comprise the steps:
(31) if β＜n≤N, then the TCP transmission rate is very high, and Radio Network System is configured to high channel rate coding mode;
(32) if α＜n≤β then is configured to Radio Network System minimum channel rate coding mode;
(33) if η＜n≤α then is configured to Radio Network System the coded system that channel speed is not less than QPSK;
(34) if 1≤n≤η then is configured to Radio Network System the coded system that channel speed is not less than BPSK.
High channel rate coding mode in this wireless network in the method for realization transmission control protocol sensing network coded scheduling control is the QAM64 coded system.
Minimum channel rate coding mode in this wireless network in the method for realization transmission control protocol sensing network coded scheduling control is the QAM16 coded system.
Realize in this wireless network determining that according to the Wireless Network Coding Model Selection one group of tcp data bag carries out encoding process, may further comprise the steps in the method for transmission control protocol sensing network coded scheduling control:
(41) described intermediate node is based on the Wireless Network Coding model, and the reception report and the default screening rule that send according to adjacent node screen received tcp data bag;
(42) described intermediate node is according to the TCP transmission rate of each tcp data bag, the instant channel condition of all relevant Radio Links and the definite one group of tcp data bag that will carry out encoding process of channel speed coded system of configuration in real time;
(43) this group tcp data bag is carried out encoding process, and obtain the respective coding packet.
Default screening rule in this wireless network in the method for realization transmission control protocol sensing network coded scheduling control comprises:
(411) bag that is produced by described intermediate node oneself can not be encoded as one group of packet;
(412) having the packet that the identical next one jumps a little can not encode as one group of packet;
(413) if the next one of packet transmits the requirement that the channel quality of link is lower than the coded system of lowest channel speed, then with this data packet discarding.
Realize in this wireless network in the method for transmission control protocol sensing network coded scheduling control this group tcp data bag being carried out encoding process, be specially:
With XOR bit arithmetic symbol this group tcp data bag is encoded.
The code rate of carrying out encoding process in this wireless network in the method for realization transmission control protocol sensing network coded scheduling control is for requiring the speed of the minimum this locality bag of speed in this group packet.
Realize having in forwarding information packet header of the coded data packet in the method for transmission control protocol sensing network coded scheduling control the local data package informatin behind the coding, the recipient information of each local packets, reception report information, reporting quantities field and the group/cording quantity field of this intermediate node in this wireless network.
Realize in this wireless network setting up the transmission control protocol model in the method for transmission control protocol sensing network coded scheduling control, be specially:
Set up the transmission control protocol model based on TCP Reno algorithm.
Adopted the wireless network of this invention to realize the method that transmission control protocol sensing network coded scheduling is controlled, since wherein based on existing feasibility study network code performance limited, utilized the chance dispatching algorithm in the mobile radio network, on the intermediate node of wireless network, take all factors into consideration and decide which bag to be encoded into an encoded packets aspect the dynamic of TCP and the link condition two and use what data rate coding, thereby can know accurately in unpredictable link condition that thereby any channel-changing can send the sender of acknowledge message ACK to the TCP bag fast and effectively, reduced network congestion, especially the present invention has considered that the congestion window size (a TCP parameter) and the condition of wireless channel improve the TCP transmission performance, thereby can make network that more high-throughput is arranged thereby can make bandwidth be used more effectively, improved bandwidth utilization, can the better utilization Radio Resource, stable and reliable working performance, the scope of application are comparatively extensive.
Description of drawings
Fig. 1 is the forwarding information packet header frame structure schematic diagram that wireless network of the present invention is realized the coded data packet in the method for transmission control protocol sensing network coded scheduling control.
Embodiment
In order more to be expressly understood technology contents of the present invention, describe in detail especially exemplified by following examples.
See also shown in Figure 1ly, realize the method for transmission control protocol sensing network coded scheduling control in this wireless network, its main feature is that described method may further comprise the steps:
(1) sets up Wireless Network Coding model, wireless channel model and transmission control protocol model in the Radio Network System; Set up the Wireless Network Coding model, may further comprise the steps:
(a) in the intermediate node of Radio Network System, set up the local data packet buffer, in the described local data packet buffer this intermediate node of storage from wireless network monitoring reception to packet and produce and the packet at free interval by this intermediate node oneself; This local data packet buffer is also carried out following processing operation:
(i) with described intermediate node institute monitoring reception to the packet crossed of coding carry out decoding processing;
(ii) the situation of the packet that arrives according to this intermediate node institute monitoring reception is created and is received report, and shares and give the node adjacent with this intermediate node;
(b) in the intermediate node of Radio Network System, set up the lower-priority data packet buffer, in the described lower-priority data packet buffer storage this intermediate node from wireless network monitoring reception to be not the packet that need send to other node;
Set up wireless channel model, be specially:
Set up wireless channel model P according to following formula
e:
Wherein,
K
1And k
2Be the factor of coding criterion,
N
RetransFor retransmitting number of times, N
FrBe the frame number of packet, L
FrThe frame length of packet, BER are error rate;
Set up the transmission control protocol model, be specially:
Set up the transmission control protocol model based on TCP Reno algorithm;
(2) respectively the channel quality and the transmission control protocol dynamic property of Radio Network System are carried out evaluation process according to wireless channel model and transmission control protocol model, may further comprise the steps:
(a) obtain signal and the interference and the noise ratio SINR of the channel of Radio Network System according to wireless channel model;
(b) at the sending node of Radio Network System, judge the relation between the current state n of TCP congestion window state parameter η, α, β and TCP congestion window of response, wherein:
1≤η＜α＜β≤N, N are the size of TCP send window;
(3) result according to evaluation process disposes in real time to the channel speed coded system in the Radio Network System, may further comprise the steps:
(a) if β＜n≤N, then the TCP transmission rate is very high, and Radio Network System is configured to high channel rate coding mode; This high channel rate coding mode can be the QAM64 coded system, also can be other suitable coded system;
(b) if α＜n≤β then is configured to Radio Network System minimum channel rate coding mode; This minimum channel rate coding mode can be the QAM16 coded system, also can be other suitable coded system;
(c) if η＜n≤α then is configured to Radio Network System the coded system that channel speed is not less than QPSK;
(d) if 1≤n≤η then is configured to Radio Network System the coded system that channel speed is not less than BPSK;
(4) intermediate node in the Radio Network System determines that according to the Wireless Network Coding Model Selection one group of tcp data bag carries out encoding process, may further comprise the steps:
(a) described intermediate node is based on the Wireless Network Coding model, and the reception report and the default screening rule that send according to adjacent node screen received tcp data bag; Should comprise by default screening rule:
(i) bag that is produced by described intermediate node oneself can not be encoded as one group of packet;
(ii) having the packet that the identical next one jumps a little can not encode as one group of packet;
If (iii) the channel quality of the next one of packet transmission link is lower than the requirement of the coded system of lowest channel speed, then with this data packet discarding;
(b) described intermediate node is according to the TCP transmission rate of each tcp data bag, the instant channel condition of all relevant Radio Links and the definite one group of tcp data bag that will carry out encoding process of channel speed coded system of configuration in real time;
(c) this group tcp data bag is carried out encoding process, and obtain the respective coding packet, be specially: this group tcp data bag is encoded with XOR bit arithmetic symbol;
This code rate of carrying out encoding process is for requiring the speed of the minimum this locality bag of speed in this group packet; Have the local data package informatin behind the coding, the recipient information of each local packets, reception report information, reporting quantities field and the group/cording quantity field of this intermediate node in the forwarding information packet header of coded data packet;
(5) described intermediate node responds the sender of this group tcp data bag, and the packet after the encoding process is transmitted processing.
In the middle of reality was used, the correlation model in the method for the present invention was as follows:
In algorithm of the present invention, the model that need use comprises the network code model, wireless channel model, and TCP model:
(1) network code model:
In order to make coding have randomness, the packets of information in the intermediate node monitoring network at random.The packets of information that extracting listens to and it is deposited in the buffer (local data packet buffer) that is named as this locality of packetPool.Storage is also stored by node oneself and is produced the packets of information that the special time interval is arranged except the packets of information of monitoring among the packetPool.Packets of information among the packetPool is used for doing two things: the one, and, the packets of information that the coding of node is crossed is passed in decoding; The 2nd,, create the reception report and share to neighbors.No matter when node has obtained the chance of a transmission, and it all will receive report add in the bag that sends information with other nodes sharing.When other neighbors listened to such bag, they extracted and receive report and upgrade local information.Each node all also has the buffer (lower-priority data packet buffer) of another one lowPriorityBuffer.Those that storage listens in the buffer of lowPriorityBuffer are not the packets of information that will issue certain node.This has just guaranteed that traditional interface queue can not flooded by the packets of information of coming from network.This has also reduced those in addition the potential extra process load that may reduce the node life-span.In addition, this has been avoided unnecessary forwarding bag to impact network.The bag that has only the bag of node oneself generation and transmit by node can pass through IFQ (Fair Queue algorithm).Bag among the lowPriorityBuffer have only and the packet encoder by IFQ after just can be transmitted, otherwise through being dropped after the particular time interval.
Suppose that node all shared their reception report.When a node had data to transmit, scheduler program checked that at first the reception report that comes from neighbors decides which bag coding of putting together.Notice that those will weave into one group of bag never by the bag that node oneself produces.Reason is not have neighbors to monitor such bag.In addition, the identical next one a little the bag coding of also not putting together that jumps is arranged.If so done, recipient's its this locality bag of can not decoding so.ρ ∈ ψ={ P
1, P
2..., P
lIt is the combination of the one group of bag that will encode.Scheduler program uses the channel information of the decision radio link quality of collecting to determine which bag to be coupled with head.If bag ρ, its link-quality is very poor, even the lowest modulation strategy of difference all can not be used, such bag will remove from combination ψ.According to the TCP transmission rate of each bag, taken all factors into consideration the instant channel condition of all relevant Radio Links, scheduler program distributes best data rate to give the encoded packets that produces from combination ψ.When final decision behind the one group of bag that will encode, accord with the XOR bit arithmetic and to encode.The information of this locality bag in the bag in the forwarding information packet header of encoded packets (seeing also shown in Figure 1) behind our the note coding and their recipient are so the recipient just can know the recipient whether they expect.Equally, it can help the recipient to determine which bag will be used to decode.Reception also will be added before being reported in the bag transmission.In Fig. 1, receive reporting quantities (Report num) and group/cording quantity (Encoded num) territory and all distributed a byte.Here supposition:
● a node is owing to internal memory, and the reasons such as limitation of power and calculating can not keep (or processing) to surpass 256 monitoring bags in packetPool.
● a node can not be encoded and be surpassed 256 local bags.
Equally, other nodes also are such abilities, and this just means that forwarding information packet header can produce.Therefore, wrap oversizely, this is to reduce network performance.Should be noted that and use local search network code algorithm to replace the detailed query algorithm.These all are that hypothesis node resource limited and detailed inquiry may be introduced unwarranted unnecessary delay and causes reducing network throughput.
Strategy of the present invention is to use different unicast mode methods.Suppose collective's information content that bag P carries each bag, P={P
1, P
2..., P
l.Bag P can only send among the numerous recipients of these encoded packets to.The benefit of this method has been minimized affirmation bag in the network, and if not this method, each recipient will return one and confirms will reduce effective utilization of bandwidth so by bag so.Equally, because encoded packets only comprises the good this locality bag of Radio Link, bag transmits possibility of success and the decoding possibility of success will be very high.
If K is the number of local bag in encoded packets, for the success of can decoding, the recipient of expection must have wherein K-1 local bag.In the process of decoding, encoded packets is carried out the XOR bit arithmetic with the bag among the local packetPool.If not to be expection recipient's node listen to such bag and K-1 be used for the decoding bag of bag P is also arranged for some, it can extract this locality bag that it does not have and store among the packetPool so.
(2) channel model:
The present invention uses the TwoRayGround model as propagation model in one square kilometre scope.The error rate of setting bag among the present invention is that 0.01.MAC layer number of retransmissions is 6. for purpose simple and simulation, and the size of TCP bag is set at 100 bytes.Through-put power is 100 watts.Suppose that channel estimating is desirable.Suppose that the sender receives channel information there from the recipient.Use following formula (1), (2), (3), the present invention determines the SINRs (Signal to Interference plus Noise Ratio signal and interference and noise ratio) (as shown in the following Table 1) that will use as required in different modulation strategies:
K wherein
1And k
2Be a series of contents in the coding criterion.Especially, N
RetransBe the number of times of retransmitting, N
FrBe frame number, L
FrBe frame length, and BER is an error rate.
Table 1 modulation strategy and Signal to Interference plus Noise Ratio
| Modulation strategy | The SINR (dB) that requires |
| BPSK | 6.549 |
| QPSK | 8.471 |
| QAM16 | 10.989 |
| QAM64 | 16.13 |
(3) TCP model
Use TCP Reno algorithm in the method for the present invention, it is a most popular algorithm in the Transmission Control Protocol version.The TCPReno algorithm comprises startup slowly, Congestion Avoidance and re-transmission fast, fast quick-recovery stage.When a TCP session was set up, we said that TCP is in slow the startup stage.In this stage, the big or small double growth of congestion window when whenever receiving an ACK acknowledge message.The size of congestion window is the restriction of transmitting terminal being received a transmitting terminal of the maximum amount of data that affirmation (ACK) can transmit to network before.Surpass thresholding or detect when congested up to the size of congestion window, stop to carry out slowstart algorithm, change congestion avoidance phase over to.Congestion window size begins linear growth.When receiving terminal is received an out-of-sequence datagram, can beam back a repeat ACK immediately, the purpose of this ACK is to inform that transmitting terminal receives an out-of-sequence datagram and its desired sequence number of accepting is described.From the angle of transmitting terminal, repeat ACK may cause by many network problems.At first, they might be to cause because of packet loss.In the case, all data segments after this data segment all can trigger repeat ACK.Secondly, repeat ACK may be owing to the rearrangement of network to data segment causes.At last, repeat ACK might be that ACK or data segment are caused by network copy.In addition, filled up the sequence number vacancy when receiving terminal partial or completely and should send an ACK immediately, can notify transmitting terminal more in time like this, it is recovered from retransmission state rapidly.
Receiving that 3 repeat ACKs (are 4 continuous identical ACK, indicate that 1 data segment loses) time, TCP does not wait that retransmission timer is overtime it seems that with regard to retransmitting immediately the data segment of having lost enters the fast quick-recovery stage and carries out new transfer of data, at this moment the retransmission timer duration doubles, transmission rate reduces by half, and is in this stage ever since up to 1 non-repeat ACK arrival.Forward to more afterwards and avoid the congested stage, after the timer expiry, forward to slower the startup stage.Even this strategy TCP version than early stage is good, efficient is still very low when having only at least one lost package of recipient.Therefore, its performance is poorer in wireless network environment.
What the present invention proposed is the TCP sensing network coding method of a more healthy and stronger more comprehensively random schedule.In this method, take all factors into consideration the dynamic property (using the TCP model of B joint explanation) of TCP and channel quality (using the channel model of C joint explanation) and decide which bag to be encoded and use what data rate.Thereby this method can be known any channel-changing accurately and can respond the sender of TCP bag fast and effectively in unpredictable link condition.Especially,, establish TCP send window size and be N at transmitting terminal, 1≤η＜α＜β≤N, η wherein, α and β are the parameters that determines TCP congestion window state equally.If n ∈ N is the state of current congestion window, β＜n≤N, expression TCP transmission rate is very high.Therefore, scheduler program can be ignored link quality distribution high channel rate coding mode (QAM64).The reason that can so do is if when TCP speed is very high, and bad channel quality and channel speed can be inevitably because the congested packet losses that causes when low.The benefit of distributing high channel speed in this case is that the good node of other link qualities can obtain media fast.The advantage of so doing is to share by efficient resource.Yet transmission can cause high bit error rate on the channel of an employing high modulation strategy and bad channel quality.This just needs to adopt adaptive coding to guarantee this special bit error rate.And just in case owing to the reason expection recipient of bad channel quality has lost bag, the node that other links are good can listen to such bag and can be transmitted to the expection recipient by network code.When α＜n≤β, adopt minimum channel speed coded system QAM16, can distribute QAM64 if channel quality is fine.So do and to guarantee that TCP can utilize obtainable bandwidth fast.For η＜n≤α, allocated channel rate coding mode is at least QPSK.When if channel quality becomes very good, can adopt channel coding method, as BPSK with 1≤n≤η.
Regular, Radio Link meeting deep fading, this just means that minimum modulation strategy all can not use.In this case, allocated channel not.Therefore, do not transmit any data.So Duo benefit is saving power and avoids impacting other node.Yet TCP can be overtime when can not receive acknowledge message ACK.Node does not transmit data and just means that neighbors can not receive that receiving report upgrades the information of monitoring bag, at this moment Bian Ma chance will be little a lot.For fear of this situation, allow certain channel qualities such as delay to improve and recover transmission.Promptly enabling to transmit in the time of bad channel quality, also is to receive report and monitor bag in order to provide to the good neighbors of link-quality.So can increase the code machine meeting.On intermediate node, bag of encoding or non-encoded packets all are the data rates that determines according to the TCP transmission rate that forwarding information packet header subscript is known.When a code machine meeting, intermediate node selects the suitable bag of a combination to encode according to method discussed above.Notice that final one group of bag selecting may require different code rates to encode.In order to obtain best data rate, our strategy is a speed of selecting to require in this group bag the minimum local bag of speed.Even this selection can not be satisfied the requirement of the high bag of those speed, but be to have considered that the dynamic of TCP and the requirement of link condition two aspects have guaranteed performance.
Adopted above-mentioned wireless network to realize the method for transmission control protocol sensing network coded scheduling control, since wherein based on existing feasibility study network code performance limited, utilized the chance dispatching algorithm in the mobile radio network, on the intermediate node of wireless network, take all factors into consideration and decide which bag to be encoded into an encoded packets aspect the dynamic of TCP and the link condition two and use what data rate coding, thereby can know accurately in unpredictable link condition that thereby any channel-changing can send the sender of acknowledge message ACK to the TCP bag fast and effectively, reduced network congestion, especially the present invention has considered that the congestion window size (a TCP parameter) and the condition of wireless channel improve the TCP transmission performance, thereby can make network that more high-throughput is arranged thereby can make bandwidth be used more effectively, improved bandwidth utilization, can the better utilization Radio Resource, stable and reliable working performance, the scope of application are comparatively extensive.
In this specification, the present invention is described with reference to its certain embodiments.But, still can make various modifications and conversion obviously and not deviate from the spirit and scope of the present invention.Therefore, specification and accompanying drawing are regarded in an illustrative, rather than a restrictive.
Claims (14)
1. realize the method that transmission control protocol sensing network coded scheduling is controlled in a wireless network, it is characterized in that described method may further comprise the steps:
(1) sets up Wireless Network Coding model, wireless channel model and transmission control protocol model in the Radio Network System;
(2) respectively the channel quality and the transmission control protocol dynamic property of Radio Network System are carried out evaluation process according to wireless channel model and transmission control protocol model;
(3) result according to evaluation process disposes in real time to the channel speed coded system in the Radio Network System;
(4) intermediate node in the Radio Network System determines that according to the Wireless Network Coding Model Selection one group of tcp data bag carries out encoding process;
(5) described intermediate node responds the sender of this group tcp data bag, and the packet after the encoding process is transmitted processing.
2. realize the method for transmission control protocol sensing network coded scheduling control in the wireless network according to claim 1, it is characterized in that the described Wireless Network Coding model of setting up may further comprise the steps:
(11) in the intermediate node of Radio Network System, set up the local data packet buffer, in the described local data packet buffer this intermediate node of storage from wireless network monitoring reception to packet and produce and the packet at free interval by this intermediate node oneself;
(12) in the intermediate node of Radio Network System, set up the lower-priority data packet buffer, in the described lower-priority data packet buffer storage this intermediate node from wireless network monitoring reception to be not the packet that need send to other node.
3. realize the method for transmission control protocol sensing network coded scheduling control in the wireless network according to claim 2, it is characterized in that described local data packet buffer is also carried out following processing operation:
(111) with described intermediate node institute monitoring reception to the packet crossed of coding carry out decoding processing;
(112) situation of the packet that arrives according to this intermediate node institute monitoring reception is created and is received report, and shares and give the node adjacent with this intermediate node.
4. according to the method that realizes the control of transmission control protocol sensing network coded scheduling in each described wireless network in the claim 1 to 3, it is characterized in that the described wireless channel model of setting up is specially:
Set up wireless channel model P according to following formula
e:
Wherein,
K
1And k
2Be the factor of coding criterion, N
RetransFor retransmitting number of times, N
FrBe the frame number of packet, L
FrThe frame length of packet, BER are error rate.
5. realize the method for transmission control protocol sensing network coded scheduling control in the wireless network according to claim 4, it is characterized in that, described channel quality and transmission control protocol dynamic property to Radio Network System carried out evaluation process, may further comprise the steps:
(21) obtain signal and the interference and the noise ratio SINR of the channel of Radio Network System according to wireless channel model;
(22) at the sending node of Radio Network System, judge the relation between the current state n of TCP congestion window state parameter η, α, β and TCP congestion window of response, wherein:
1≤η＜α＜β≤N, N are the size of TCP send window.
6. realize the method for transmission control protocol sensing network coded scheduling control in the wireless network according to claim 5, it is characterized in that, described result according to evaluation process disposes in real time to the channel speed coded system in the Radio Network System, may further comprise the steps:
(31) if β＜n≤N, then the TCP transmission rate is very high, and Radio Network System is configured to high channel rate coding mode;
(32) if α＜n≤β then is configured to Radio Network System minimum channel rate coding mode;
(33) if η＜n≤α then is configured to Radio Network System the coded system that channel speed is not less than QPSK;
(34) if 1≤n≤η then is configured to Radio Network System the coded system that channel speed is not less than BPSK.
7. realize the method for transmission control protocol sensing network coded scheduling control in the wireless network according to claim 6, it is characterized in that described high channel rate coding mode is the QAM64 coded system.
8. realize the method for transmission control protocol sensing network coded scheduling control in the wireless network according to claim 6, it is characterized in that described minimum channel rate coding mode is the QAM16 coded system.
9. realize the method for transmission control protocol sensing network coded scheduling control in the wireless network according to claim 3, it is characterized in that, describedly determine that according to the Wireless Network Coding Model Selection one group of tcp data bag carries out encoding process, may further comprise the steps:
(41) described intermediate node is based on the Wireless Network Coding model, and the reception report and the default screening rule that send according to adjacent node screen received tcp data bag;
(42) described intermediate node is according to the TCP transmission rate of each tcp data bag, the instant channel condition of all relevant Radio Links and the definite one group of tcp data bag that will carry out encoding process of channel speed coded system of configuration in real time;
(43) this group tcp data bag is carried out encoding process, and obtain the respective coding packet.
10. realize the method for transmission control protocol sensing network coded scheduling control in the wireless network according to claim 9, it is characterized in that described default screening rule comprises:
(411) bag that is produced by described intermediate node oneself can not be encoded as one group of packet;
(412) having the packet that the identical next one jumps a little can not encode as one group of packet;
(413) if the next one of packet transmits the requirement that the channel quality of link is lower than the coded system of lowest channel speed, then with this data packet discarding.
11. realize the method for transmission control protocol sensing network coded scheduling control in the wireless network according to claim 9, it is characterized in that, described this group tcp data bag is carried out encoding process, be specially:
With XOR bit arithmetic symbol this group tcp data bag is encoded.
12. realize the method for transmission control protocol sensing network coded scheduling control in the wireless network according to claim 9, it is characterized in that the described code rate of encoding process of carrying out is for requiring the speed of the minimum this locality bag of speed in this group packet.
13. realize the method for transmission control protocol sensing network coded scheduling control in the wireless network according to claim 9, it is characterized in that having the local data package informatin behind the coding, the recipient information of each local packets, reception report information, reporting quantities field and the group/cording quantity field of this intermediate node in the forwarding information packet header of described coded data packet.
14. the method according to realizing the control of transmission control protocol sensing network coded scheduling in each described wireless network in the claim 1 to 3 is characterized in that the described transmission control protocol model of setting up is specially:
Set up the transmission control protocol model based on TCP Reno algorithm.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200910247356.4A CN102111820B (en) | 2009-12-29 | 2009-12-29 | Method for realizing scheduling control of network encoding perceived by transmission control protocol in wireless network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200910247356.4A CN102111820B (en) | 2009-12-29 | 2009-12-29 | Method for realizing scheduling control of network encoding perceived by transmission control protocol in wireless network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102111820A true CN102111820A (en) | 2011-06-29 |
| CN102111820B CN102111820B (en) | 2014-02-26 |
Family
ID=44175809
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN200910247356.4A Active CN102111820B (en) | 2009-12-29 | 2009-12-29 | Method for realizing scheduling control of network encoding perceived by transmission control protocol in wireless network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102111820B (en) |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102523604A (en) * | 2011-12-14 | 2012-06-27 | 大连大学 | Method for realizing cross-layer optimization of satellite channel resource of satellite network |
| CN102694608A (en) * | 2012-05-22 | 2012-09-26 | 广西师范大学 | Method and device for preferable selection of transmission techniques of transceiving equipment of wireless mobile communication system |
| CN103152359A (en) * | 2013-03-25 | 2013-06-12 | 重庆大学 | Method for improving end-to-end wireless transmission control protocol (TCP) linear network coding |
| CN104285159A (en) * | 2012-03-15 | 2015-01-14 | 诺基亚公司 | Supporting an update of stored information |
| CN105871501A (en) * | 2015-01-20 | 2016-08-17 | 中国移动通信集团公司 | Data transmission method and system and related devices |
| CN106027404A (en) * | 2016-04-29 | 2016-10-12 | 中国科学院信息工程研究所 | Network performance optimization method and apparatus based on adaptive compensation coding |
| CN103684693B (en) * | 2013-12-20 | 2017-01-18 | 句容市东启明软件开发有限公司 | Opportunistic network encoding implementation method for wireless network video perception |
| CN107508655A (en) * | 2017-07-19 | 2017-12-22 | 西南交通大学 | A kind of adaptive end to end network coding and transmission method |
| WO2022056830A1 (en) * | 2020-09-18 | 2022-03-24 | Qualcomm Incorporated | Fast retransmission of a pdu session establishment request after a lower layer failure |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101207552B (en) * | 2006-12-19 | 2012-01-11 | 株式会社Ntt都科摩 | Method for scheduling of data block and network node |
-
2009
- 2009-12-29 CN CN200910247356.4A patent/CN102111820B/en active Active
Cited By (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102523604B (en) * | 2011-12-14 | 2014-05-28 | 大连大学 | Method for realizing cross-layer optimization of satellite channel resource of satellite network |
| CN102523604A (en) * | 2011-12-14 | 2012-06-27 | 大连大学 | Method for realizing cross-layer optimization of satellite channel resource of satellite network |
| CN104285159A (en) * | 2012-03-15 | 2015-01-14 | 诺基亚公司 | Supporting an update of stored information |
| CN102694608A (en) * | 2012-05-22 | 2012-09-26 | 广西师范大学 | Method and device for preferable selection of transmission techniques of transceiving equipment of wireless mobile communication system |
| CN103152359A (en) * | 2013-03-25 | 2013-06-12 | 重庆大学 | Method for improving end-to-end wireless transmission control protocol (TCP) linear network coding |
| CN103152359B (en) * | 2013-03-25 | 2016-03-23 | 重庆大学 | Improving one's methods of a kind of end-to-end wireless transmission control protocol linear network encoding |
| CN103684693B (en) * | 2013-12-20 | 2017-01-18 | 句容市东启明软件开发有限公司 | Opportunistic network encoding implementation method for wireless network video perception |
| CN105871501A (en) * | 2015-01-20 | 2016-08-17 | 中国移动通信集团公司 | Data transmission method and system and related devices |
| CN105871501B (en) * | 2015-01-20 | 2019-06-25 | 中国移动通信集团公司 | Data transmission method, system and relevant device |
| CN106027404A (en) * | 2016-04-29 | 2016-10-12 | 中国科学院信息工程研究所 | Network performance optimization method and apparatus based on adaptive compensation coding |
| CN107508655A (en) * | 2017-07-19 | 2017-12-22 | 西南交通大学 | A kind of adaptive end to end network coding and transmission method |
| CN107508655B (en) * | 2017-07-19 | 2020-08-07 | 西南交通大学 | Self-adaptive end-to-end network coding transmission method |
| WO2022056830A1 (en) * | 2020-09-18 | 2022-03-24 | Qualcomm Incorporated | Fast retransmission of a pdu session establishment request after a lower layer failure |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102111820B (en) | 2014-02-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102111820B (en) | Method for realizing scheduling control of network encoding perceived by transmission control protocol in wireless network | |
| TWI394400B (en) | Apparatus and system for providing an adaptive control mechanism for wireless communications | |
| CA2613655C (en) | Method and arrangement for coding and scheduling in packet data communication systems | |
| CN101212285B (en) | Opportunity synergy based automatic retransmission request method | |
| US8750195B2 (en) | System and method for multiple relay node operation in a communications system | |
| CN101951556B (en) | Wireless sensor network data distribution method based on network coding | |
| AU2016337678A1 (en) | Method for managing in an adaptive and joint way the routing policy and the retransmission policy of a node in an underwater network, and means for its implementation | |
| CN102333344B (en) | Adaptive error control method applied to wireless sensor network | |
| CN101282203B (en) | Switch type multicast transmission method | |
| Kim et al. | A framework for joint network coding and transmission rate control in wireless networks | |
| CN102752087A (en) | Link adapting method based on AMC-ARQ (Adaptive Modulation and Coding-Automatic Repeat-re Quest) striding layer | |
| CN102487306B (en) | Wireless mesh network coding method | |
| CN108075859A (en) | Data transmission method and device | |
| CN102833051A (en) | Fountain coding broadcast method based on feedback | |
| CN102208962A (en) | Wireless data transmission method | |
| Zhou et al. | Reliable transport with memory consideration in wireless sensor networks | |
| Lianghai et al. | Feasibility study of enabling V2X communications by LTE-Uu radio interface | |
| CN108259132B (en) | Bidirectional cooperative access method based on self-adaptive multi-decoding | |
| He et al. | Cooperative MAC design in multi-hop wireless networks: Part I: When source and destination are within the transmission range of each other | |
| CN102595513B (en) | A kind of based on retransmitting the method and system triggering coordinated multipoint transmission | |
| CN101931505B (en) | Switching method for downlink multi-input multi-output modes and base station equipment | |
| Silveira et al. | CodePLC: A network coding MAC protocol for power line communication | |
| CN104660371B (en) | The division modulation type opportunistic cooperation QoS assurance perceived based on channel status | |
| Zhu et al. | C and m: A new network coding scheme for wireless networks | |
| Zhu et al. | A batched network coding scheme for wireless networks |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20170613 Address after: 201203 Shanghai city Zuchongzhi road Pudong New Area Zhangjiang hi tech park, Spreadtrum Center Building 1, Lane 2288 Patentee after: SPREADTRUM COMMUNICATIONS (SHANGHAI) Co.,Ltd. Address before: 201204, building 1, building 180, Zhang Heng Road, Pudong New Area, Shanghai, 4F Patentee before: Shanghai Mobilepeak Semiconductor Co.,Ltd. |
|
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20180404 Address after: The 300456 Tianjin FTA test area (Dongjiang Bonded Port) No. 6865 North Road, 1-1-1802-7 financial and trade center of Asia Patentee after: Xinji Lease (Tianjin) Co.,Ltd. Address before: 201203 Shanghai city Zuchongzhi road Pudong New Area Zhangjiang hi tech park, Spreadtrum Center Building 1, Lane 2288 Patentee before: SPREADTRUM COMMUNICATIONS (SHANGHAI) Co.,Ltd. |
|
| EE01 | Entry into force of recordation of patent licensing contract | ||
| EE01 | Entry into force of recordation of patent licensing contract |
Application publication date: 20110629 Assignee: SPREADTRUM COMMUNICATIONS (SHANGHAI) Co.,Ltd. Assignor: Xinji Lease (Tianjin) Co.,Ltd. Contract record no.: 2018990000196 Denomination of invention: Method for realizing scheduling control of network encoding perceived by transmission control protocol in wireless network Granted publication date: 20140226 License type: Exclusive License Record date: 20180801 |
|
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20221025 Address after: 201203 Shanghai city Zuchongzhi road Pudong New Area Zhangjiang hi tech park, Spreadtrum Center Building 1, Lane 2288 Patentee after: SPREADTRUM COMMUNICATIONS (SHANGHAI) Co.,Ltd. Address before: 300456 1-1-1802-7, north area of financial and Trade Center, No. 6865, Asia Road, Tianjin pilot free trade zone (Dongjiang Bonded Port Area) Patentee before: Xinji Lease (Tianjin) Co.,Ltd. |