CN101174926A - Wireless Ad hoc network video transmission periodic line quality detecting method - Google Patents
Wireless Ad hoc network video transmission periodic line quality detecting method Download PDFInfo
- Publication number
- CN101174926A CN101174926A CNA2006101498984A CN200610149898A CN101174926A CN 101174926 A CN101174926 A CN 101174926A CN A2006101498984 A CNA2006101498984 A CN A2006101498984A CN 200610149898 A CN200610149898 A CN 200610149898A CN 101174926 A CN101174926 A CN 101174926A
- Authority
- CN
- China
- Prior art keywords
- ack
- node
- return
- time
- rtt
- 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.)
- Pending
Links
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
- Small-Scale Networks (AREA)
Abstract
The present invention relates to a method for detecting the quality of radio Ad hoc network video transmission link quality; the method comprises that an upstream node emits the ACK requirement of present data packet to a downstream node with the return time LAST-ACK-RTT of the ACK signal as the minimum interval; the downstream node receives the data packet and emits a corresponding ACK signal according to the requirement; the upstream node confirms that the link is valid according to the return of the ACK signal corresponding to one or a plurality of requirements or confirms that the link is invalid according to the non-return times which surpass the set threshold. The method can require the ACK signal according to the network load situation and reduce the detection spending to reduce the delay and the packet loss rate; the quality and real-time property can be ensured and at the same time, the return of the ACK signal is effectively promoted and the error judgment is reduced and the detection accuracy is increased; in this way, the present invention lays a foundation for realizing or better realizing the multimedia video operation in the radio Ad hoc network.
Description
Technical field
The present invention relates among a small circle wireless Ad Hoc Ad hoc network and real-time multimedia video traffic, be specifically related to a kind of wireless Ad hoc network video transmission periodic line quality detecting method.
Background technology
Along with radio network technique use increasingly extensive, to wireless network transmissions in transmission range, systematic function, many-side such as the scope of business all have more and more higher requirement, wherein, real-time video traffic will be an important directions of following radio network technique application.Existing wireless communication networks all has the center, that is, the base station of Pu Sheing in advance, wireless transmission occurs in wireless terminal device to the jumping scope between the base station, for example cellular mobile communication and 802.11WLAN.
Ad hoc network is a kind of mobile radio network that rises recently.Typical A d hoc network as shown in Figure 1, 2.The characteristics of Ad hoc network have: do not have the base station in the Ad hoc network, the node in the network all is in the status of equality, each node be main frame also be a router; Any two internodal communications are finished through multi-hop by certain Routing Protocol.Therefore, internodal communication needs certain Routing Protocol to support.Radio node is coordinated mutually by the procotol and the distributed algorithm of layering, realizes the automatic tissue and the operation of network.
Because Ad hoc net interior nodes has higher mobility, when using radio channel, node has interference to each other, caused the frequent variations of network topology structure; In addition, IEEE 802.11 standards adopt the above frequency range of 2.4GHZ, and the diffracting power of signal is poor, is stopped by object easily, also easily by other radio wave interference.These factors make the communication link less stable between Ad hoc net interior nodes, and link failure or often disconnect takes place, thereby causes frequent route to lose efficacy.
Multimedia video business Network Transmission is postponed, real-time, bandwidth requirement is higher relatively.For adapting to the characteristics of above-mentioned wireless transmission, the wireless network Routing Protocol, as the DSR agreement, promptly Dynamic SourceRouting agreement must often detect the connected state of link, and selects new route when link failure.Existing Routing Protocol ubiquity detects link failure and the bigger problem of route maintenance expense, and transmission brings unacceptable delay and packet loss to multimedia video for this.In addition, IEEE 802.11MAC layer uses the DCF mode that distributes to insert passage, and DCF is the channel access mechanism that a kind of competition/conflict is at random avoided.In wired point to point network, the available bandwidth of a link can be estimated according to the utilance of the link that measures.But because of under the 802.11DCF pattern, each node of competition passage exists interfering with each other, also has the influence of hidden node under the multi-hop situation, can't estimate available bandwidth by the link utilization of measuring point-to-point transmission.
The transmission detection packet strategy of existing link state detection method or periodic; Perhaps use to the packet of each transmission in addition ACK confirm strategy, all there is the excessive problem of detection overhead in these two kinds of methods, add in based on 802.11 Ad hoc network, send same and other node competition passage of node of ACK or detection packet, this wants big to the load that network brings more than simple transferring ACK bag itself, and ack signal can't be competed passage and can't return, so just caused inaccurate and erroneous judgement too much.
Summary of the invention
The technical issues that need to address of the present invention provide a kind of wireless Ad hoc network video transmission periodic line quality detecting method, can reduce the expense that detects link failure, reduce the delay and the packet loss of video transmission, guarantee its quality and real-time, improve detection accuracy simultaneously, lay the foundation in wireless Ad hoc network, realizing the multimedia video business.
Above-mentioned technical problem of the present invention solves like this, and a kind of wireless Ad hoc network video transmission periodic line quality detecting method is provided, and uses corresponding data to be bundled into the ack signal that merit receives, and may further comprise the steps:
1.1) upstream node with last time described ack signal LAST_ACK_RTT return interval be the ACK request that the minimum interval sends current data packet to downstream node;
1.2) downstream node receives described packet and send corresponding ack signal according to described request;
1.3) upstream node determines that according to returning of described ack signal corresponding with the one or many described request at the appointed time effective the or non-return number of times of link surpasses the setting thresholding and determines that link is invalid.
According to quality determining method provided by the invention, described step 1.2) in the fixed time with ask correspondingly at every turn, pick up counting from the corresponding requests transmitting time.
According to quality determining method provided by the invention, the described fixed time can but be not restricted to be described return interval LAST_ACK_RTT 2-4 doubly.
According to quality determining method provided by the invention, described step 1.2) fixed time is one period continuous time in, picks up counting from the non-return request transmission time of first corresponding A CK signal.
According to quality determining method provided by the invention, described setting thresholding and fixed time include, but are not limited to following two kinds: (one) described setting thresholding is 2, and this fixed time can be 4*LAST_ACK_RTT; (2) described setting thresholding is 3, and this fixed time can be 5*LAST_ACK_RTT.
According to quality determining method provided by the invention, described setting thresholding can but to be not restricted to be 1-6.
According to quality determining method provided by the invention, described step 1.1) LAST_ACK_RTT is less than the shortest interval return interval in, and then upstream node is with the shortest described ACK request that the time interval sends current data packet that is spaced apart.
According to quality determining method provided by the invention, described step 1.1) LAST_ACK_RTT is included in the omnidistance time that ACK request and corresponding A CK signal return that sends return interval in.
According to quality determining method provided by the invention, described step 1.2) also comprises in according to the concrete transmitting time of the return time of described ack signal and corresponding requests and calculate this ack signal return interval and replace original described return interval of LAST_ACK_RTT, return step 1.1).
According to quality determining method provided by the invention, described upstream node is video acquisition node or head-end site; Described downstream node is head-end site or video reception node.
According to quality determining method provided by the invention, in case it is invalid to detect in the main path between arbitrary node link, main path that then should transmission real-time multimedia video data lost efficacy.
Wireless Ad hoc network video transmission periodic line quality detecting method provided by the invention, negate answer the last time of network load condition described ack signal LAST_ACK_RTT return interval or lower limit for sending at interval the ACK request, the packet that more periodically sends detection packet strategy or each transmission in addition ACK is confirmed strategy, can be according to network load condition request ack signal, thereby thereby can reduce delay and the packet loss that detection overhead reduces video transmission, guarantee its quality and real-time, improve simultaneously returning of ack signal effectively, reduce erroneous judgement, increased the accuracy that detects, in wireless Ad hoc network, realizing or realizing that better the multimedia video business lays the foundation.
Description of drawings
Further the present invention is described in detail below in conjunction with the drawings and specific embodiments.
Fig. 1 is typical wireless Ad hoc network entity figure.
Fig. 2 is the Ad hoc network diagram corresponding with Fig. 1.
Fig. 3 is that the active and standby switching state of overall plan of the present invention shifts schematic diagram.
Fig. 4 is the DSR protocol architecture schematic diagram that overall plan of the present invention provides.
Fig. 5 is that overall plan of the present invention sends the sub-process schematic diagram in conjunction with the video sending end upper strata multimedia application in the DSR protocol transmission real-time video multimedia service.
Fig. 6 is that overall plan of the present invention sends processing sub-process schematic diagram in conjunction with video sending end in the DSR protocol transmission real-time video multimedia service or data forwarding end lower-layer protocols.
Fig. 7 is that overall plan of the present invention is received the processing sub-process in conjunction with the data forwarding termination in the DSR protocol transmission real-time video multimedia service or video receiver receives the handling process schematic diagram.
Fig. 8 is the functional block diagram by the DSR agreement of overall plan realization of the present invention.
Embodiment
Final purpose of the present invention is to realize the real-time multimedia video traffic at wireless Ad hoc network struction broadband radio multi-media communication network, and therefore the overall plan below in conjunction with final purpose of the present invention describes the present invention in detail:
At first, at final purpose of the present invention this overall plan concretism of processing spec with regard to each particular problem that must solve:
(1) carries out the technical problem that the real-time multimedia video transmission must solve in the wireless Ad hoc network of use IEEE 802.11MAC layer protocol, comprising: 1. reduce the expense, the increase that detect link failure and detect correctness; 2. under 802.11 agreements, consider the calculating of the available bandwidth that radio node is interfering with each other; 3. the fast processing after the link failure.
Overall plan of the present invention is primarily aimed at above-mentioned three problems, following three kinds of methods and strategy are provided: (two) the present invention: adaptive link failure detection technology, (3) wireless Ad hoc network path available bandwidth computational algorithm, (four) support the alternate routing mechanism of video transmission.
Be specifically described respectively with regard to above-mentioned three kinds of methods and strategy below:
(2) the present invention: adaptive link failure detection technology:
For in wireless Ad hoc network, carrying out video transmission, at first must between source node and destination node, set up a transmission paths, this transmission path needs the bandwidth that satisfies the video transmission rate requirement and can use.After finding such path, then can begin the transmission of video flowing.Because wireless channel is subject to disturb and the bigger error rate, disconnect the situation that transmission path lost efficacy thereby link in transmission course, can occur; For this reason, need frequent detection whether link failure takes place.When link failure, need use other transmission path, and video flowing is turned to this paths transmission with required bandwidth resources.
The transmission detection packet strategy of existing link state detection method or periodic; Perhaps use to the packet of each transmission in addition ACK confirm strategy.These two kinds of methods exist all that detection overhead is excessive and inaccurate promptly judges too much problem by accident; In based on 802.11 Ad hoc network, send same and other node competition passage of node of ACK or detection packet in addition, this wants big to the load that network brings more than simple transferring ACK bag itself.
In link transmission method of the present invention, upstream node is called for short RTT value according to Round Trip Time value return interval of the ACK of the parameter of reflection offered load state-receive recently, below is abbreviated as the ACK-RTT-active and asks the ACK affirmation to downstream node.When offered load was heavier, the ACK-RTT value was bigger, and the time interval of twice request ACK is longer relatively, had avoided sending the ACK node and had removed to compete this busy passage.For avoiding when offered load is light upstream node frequently to ask ACK to downstream node, be provided with the floor value that an experience is determined in the algorithm, when the ACK-RTT value was lower than this floor value, upstream node was not asked ACK to downstream node.The foundation of judging link failure is that ACK is overtime, i.e. ACK-TIMEOUT, and this time is also determined by network state: regulation ACK-TIMEOUT is a nearest ACK-RTT value of 3 times.
(3) wireless Ad hoc network path available bandwidth computational algorithm, its calculating principle is as follows:
1. noiseless situation
Not having hidden node is that multi-hop disturbs down, has the stable throughput for the network layer use under the 802.11 single-hop saturation conditions, and its value is about band width in physical and multiply by 0.68.By the real data validity of this analysis result that transmitted verification experimental verification: under the 5.5Mbps band width in physical, the maximum saturation throughput is about 0.68 * 5.5Mbps=3.74Mbps.
2. there is situation about disturbing
Exist multi-hop to disturb the spendable saturated throughput of lower network layer to drop to 0.7Mbps, be about 80% of saturated throughput under noiseless.
3. the path available bandwidth that proposes calculates and method for obligating
Use MAC to offer the effective bandwidth of the maximum stable throughput of network layer as network layer.Experiment shows the data transfer rate of taking advantage of physics with 0.68, uses 802.11 optional 5.5Mbps, more effectively reflects the maximum stable throughput.
1. the defined node available bandwidth is: (1-α) * network layer effective bandwidth-this node and a hop neighbor node occupied bandwidth sum.Multiply by the factor (1-α) is in order to deduct the influence of interference.α is taken as 0.2 comparatively accurately in a large amount of tests that the applicant did, and when getting band width in physical 5.5Mbps, is taken as 0.2 deduction interference effect, the about 3Mbps of the maximum bandwidth that network layer can be used by α.
Node occupied bandwidth=node sends the length sum of the grouping that on average sends in the speed=unit interval of grouping
Node available bandwidth=passage effective bandwidth-this node and neighbor node occupied bandwidth sum
2. path available bandwidth
After disturbing the influence that available bandwidth is calculated to do above-mentioned linear process between interference and stream in convection current, the path available bandwidth can be calculated as follows:
If P={p1 ..., pN} represents a paths, and (1≤k≤N) is the node on the path to pk, and p1 is a source node, and pN is a destination node, and bk is the available bandwidth of k node.To the path of jumping figure≤3, the path available bandwidth is calculated as Bp=min{bk|1≤k≤N}/N; Otherwise B=min{bk|1≤k≤N}/4 are the interference of considering in the stream divided by the path jumping figure, become steady state value and disturb in the stream after 4 jumpings.
(4) the alternate routing mechanism in the overall plan of the present invention is meant that wireless network is when main path is that the business transmission of strict qos requirement is arranged using a paths, all the time safeguard that another backup path satisfies the path of resource requirement, when breaking down, main path immediately business is transferred to the backup path transmission, to avoid re-routing bigger delay and the packet loss that causes.This mechanism has comprised: guarantee the effective path status detection of backup path mechanism, the handover mechanism of main path and backup path.
The second, specify overall plan of the present invention in conjunction with applicant's successful test:
The applicant with above-mentioned technology true extension in the representational Ad hoc network routing protocol of a class-DSR agreement.In the defeated scope of 2 jump set, on the wireless Ad hoc network that 8 radio nodes are freely set up, the applicant is in (SuSE) Linux OS, also use above-mentioned art designs and realized a Experimental Network based on the DSR agreement, this Experimental Network is also referred to as test bed, and the validity of these technology has been verified in a large amount of tests of being done, satisfies the real-time video transmission requirement on wireless Ad hoc network, known to the applicant, on live network, there be not the technology close with the present invention.
(1) node that carries out video transmission in the wireless Ad hoc network is divided into: video acquisition node, head-end site and video reception node.The present invention in conjunction with the idiographic flow of DSR protocol transmission video traffic is: video sending end is packed video data, is delivered to network protocol stack, and DSR carries out source routing and handles after the intercepted data bag, adds the packet header of DSR agreement, is sending then.The packet that video receiver is received is is at first intercepted and captured by the DSR module in the network protocol stack of flowing through, and removes source routing head " DSR agreement packet header ", consigns to upper-layer protocol.
(2) the present invention: the link-quality detection technique mainly contains 5 following realization main points:
(1) each node has an one's own LAST_ACK_RTT, we claim the RTT value of the ACK that receives recently to be LAST_ACK_RTT, the corresponding lower limit of this LAST_ACK_RTT, I am called ACK_RTT_BOTTOM, all use the place of LAST_ACK_RTT in this algorithm, if LAST_ACK_RTT＜ACK_RTT_BOTTOM then replaces its value to carry out computing with ACK_RTT_BOTTOM; If LAST_ACK_RTT＞ACK_RTT_BOTTOM then directly uses its value.
(2) a descendant node information list of each node maintenance Next Hop Information List, be called for short NHI List, when will be when some descendant nodes sends packet, at first inquire about the information of this descendant node among the NHI List, record the LAST_ACK_RTT value of this descendant node in the information and need it reply the moment NEED_ACK_TIME of ACK to this descendant node request, if NEED_ACK_TIME＞current system time, illustrate and be less than the time of replying to this descendant node request ACK, so node directly mails to this descendant node with this packet, do not do any other processing; But, if NEED_ACK_TIME＜=current system time, just explanation was passed through or has just been arrived to the time that ACK is replied in this descendant node request, so node is changed to 1 with the newer field need_ack in the DSR head of this packet, this fields default value is 0, expression does not need ACK to reply, represent that ACK of this packets need replys, simultaneously, sending node is inserted into the route maintenance buffering area with the relevant information of this packet, its predecessor is " retransmission buffer ", and set the ACK_TIMEOUT=2*LAST_ACK_RTT of this packet correspondence, the ACK expired times ACK_TIMEOUT_NUM that also will set this packet is 0, then, with the NEED_ACK_TIME of this corresponding among NHI List descendant node assignment again, the current system time+LAST_ACK_RTT of new NEED_ACK_TIME=sends this packet at last.
(3) after descendant node is received packet, check at first whether the value of the need_ack field in the head of this packet is 1, if not, then directly this packet is handled, if then will send an ACK at once and reply to the sending node of packet, and then do other processing.
(4) after forerunner's node is received an ACK, can inquire about the route maintenance buffering area, except the packet information of this ACK correspondence is deleted from buffering area, also all can be mail to the descendant node of this ACK correspondence, and the packet of this ACK correspondence of time ratio of its insertion route maintenance buffering area also other packet informations of morning is all given deletion, at last, the Time Calculation of inserting buffering area according to time of advent of this ACK and corresponding data package informatin goes out up-to-date LAST_ACK_RTT value, and goes to upgrade the LAST_ACK_RTT field of corresponding descendant node among the NHI List with this value.
(5) overtime if having packet information to take place in the route maintenance buffering area of forerunner's node, promptly, its corresponding ACK is overtime does not return, then the value with the ACK_TIMEOUT_NUM field in this packet information adds 1, if the value that adds this field after 1 is less than 3, then according to up-to-date LAST_ACK_RTT again with the ACK_TIMEOUT assignment of this packet; If, the value of ACK_TIMEOUT_NUM has equaled 3 after adding 1, the link of then representing this packet between overtime three times, its corresponding descendant node and this machine node lost efficacy, except this packet information is deleted from the route maintenance buffering area, also must all from the route maintenance buffering area, delete all other packet informations that mail to the corresponding descendant node of this packet simultaneously, then, do operations such as the corresponding routing iinformation of deletion, the grouping of transmission routing error.
(3) specific implementation of the wireless route available bandwidth computational methods of the middle proposition of overall plan of the present invention realizes round previously described algorithm principle, for consistent with the function of above-mentioned algorithm principle realization, overall plan of the present invention adds neighbor node status exchange and New Deal more on DSR agreement basis, be used for knowing the bandwidth occupancy information of neighbor node.
The bandwidth that neighbor node takies obtains from the Hello grouping that each neighbor node sends.But the transmission cycle of Hello grouping, too weak point can not be oversize, and the bandwidth mean value in the short period differs and accurately reflects surely and lack representativeness by the throughput that the MAC layer is stable, and frequent broadcasting Hello grouping also can cause bigger network overhead.And the long cycle, the bandwidth information of usefulness again can be inaccurate for neighbor node, thereby cause the node available bandwidth to calculate bigger error arranged.In view of above reason, we are in conjunction with a large amount of open field test, and by experiment, we have chosen a proper cycle, are set at 5 seconds.This node of per second collection is sent byte number broadcasts away as the occupied bandwidth of this node and by the Hello grouping by 5 seconds mean value.The Hello grouping is inundation in network not, only passes to a hop neighbor node.Receive that the node of Hello grouping calculates the available bandwidth of this node by the available bandwidth computational methods that have interference cases.
(4) mechanism of the alternate routing in the overall plan of the present invention implementation method is: after source node sent the route requests grouping, the route requests grouping was finally received by destination node through the forwarding of intermediate node.Destination node is through after calculating, if the bandwidth that the available bandwidth in path is asked greater than the business of source node then can be sent the route replies grouping to source node.Calculate existing in front the introduction based on available bandwidth in the Ad hoc network of IEEE 802.11MAC layer.Because the diversity in path in the wireless Ad hoc network, so source node can be received many pairing route replies groupings in path of leading to destination node.We choose one as main path in these paths, other one as backup path.The standard of selecting is to have set a timer, when source node is received first route replies grouping, start this timer, to those route replies of in the timer official hour, returning pairing path of dividing into groups, the size of available bandwidth ordering by path, the path of choosing the available bandwidth maximum is as main path, and the path of taking second place is as backup path.
Predetermined timing device time ROUTE_PENDING_TIME length will suitably be chosen, if the time is too short, route replies that might some paths is not also returned.Overlong time can have influence on the real-time Transmission of multimedia service, also might cause the routing information that carries in the route replies of having returned expired.By repeatedly outdoor experiment, we are made as 500ms to ROUTE_PENDING_TIME.
If the new business that source node is initiated is after route discovery finishes, just found main path, and do not find backup path, then can periodically initiate route requests and seek backup path, for fear of the inundation that too much causes because of route requests, and in order to reduce the expense of transmission DSR control grouping in the network, the cycle that we choose must be greater than DSR_REQ_TIMEOUT, through our test repeatedly, it is suitable that cycle is set at 4 seconds, so we are set at 4 seconds to the cycle of route requests.
The concrete practice of backup path is after finding backup path in the overall plan of the present invention, and source node must be surveyed grouping according to the periodic transmit path of backup path, after destination node is received, can send the route exploration acknowledgment packet.Source node can be confirmed the validity of backup path after receiving the route exploration acknowledgment packet.In wireless Ad hoc network, because the unreliability of link, and lower bandwidth, cause congested easily, so do not receive once that only the response detected grouping should not be considered as this backup path and lost efficacy, therefore our supposition: when not receiving the route exploration acknowledgment packet, think that backup path lost efficacy double.
Multimedia service uses main path in transmission course, after the Ack mechanism in the DSR Routing Protocol detects the main path link failure, if there is effective backup path this moment, then can use backup path to serve as main path, multimedia service continue to use new main path to transmit, and this moment DSR must be once more the searching backup path of multimedia service for this reason.
Active and standby state with the path switches, and specifically as shown in Figure 3, comprises one of four states:
31) main, backup path does not all exist: need to send route requests, this request is to there being 3 kinds of results: 1. no response, and state is constant; 2. a route replies is arranged, change state 32 over to); 3. two or above route replies are arranged, change state 34 over to);
32) main path exists, and backup path does not exist: need periodically send route requests, carry out main path simultaneously and detect, 1. main path is effective, receives corresponding route replies, changes state 34 over to); 2. main path is invalid, changes state 31 over to);
33) main path lost efficacy, and backup path exists: change backup path into main path, change state 32 over to);
34) main, backup path all exists: need the backup path periodicmaintenance, carry out main path simultaneously and detect, 1. main path is effective, and backup path is surveyed overtime, changes state 32 over to); 2. main path is invalid, changes state 33 over to).
At last, supplementary notes are used the DSR agreement experiment bed that technology realizes in the overall plan of the present invention, its structure as shown in Figure 4, comprise linux kernel and DSR protocol processes kernel, linux kernel provides working procedure on it to call the interface of DSR protocol processes, DSR protocol processes kernel specific implementation MAC layer data receives and sends, and its inside function module comprises as shown in Figure 8:.
1, route requests and route replies: realized active and standby selection with the path;
2, ACK handles: realize the detection of main path;
3, route exploration: realize the maintenance of backup path;
4, routing error: realize active and standby switching with the path;
5, neighbor node list processing and Hello grouping: realize the exchange of neighbor node occupied bandwidth information;
6, timer queue is handled: for all timers application provide support
7, sending buffer management, retransmission buffer processing and generation DSR handles: be used for transfer of data and master control.
Utilize this DSR agreement experiment bed to adopt the flow process of DSR protocol transmission video traffic, the upper strata multimedia application that comprises video sending end sends sub-process, sub-process, data forwarding end lower-layer protocols transmission processing sub-process are handled in the transmission of video sending end lower-layer protocols and the data forwarding termination is received the processing sub-process and video receiver receives handling process, described video sending end, data forwarding end and video receiver be corresponding video acquisition node respectively, head-end site and video reception node, wherein:
(1) video sending end upper strata multimedia application sends sub-process, specifically as shown in Figure 5, comprising:
510) beginning;
520) video acquisition, coding;
530) packet sends to network protocol stack;
540) send into the DSR routing module;
550) judging whether to exist the path of satisfying video Qos requirement, is to enter step 560), do not change step 561 over to);
561) send route requests, the beginning route finding process is returned step 550);
560) packet is given bottom layer treatment, sends by wireless network card;
570) finish.
(2) video sending end and data forwarding end lower-layer protocols send and handle sub-process, specifically as shown in Figure 6, comprising:
610) beginning;
620) judging whether the grouping into DSR, is to enter step 630), do not change step 631 over to);
631) transfer to the upper strata and handle, change step 660 over to);
630) judging whether the packet into DSR, is to enter step 640), do not change step 641 over to);
641) send into the DSR routing module, change step 660 over to);
640) revise IP head source, destination address;
650) packet is given bottom layer treatment, sends by wireless network card;
660) finish.
(3) the data forwarding termination is received and is handled sub-process and video receiver reception handling process, specifically as shown in Figure 7, comprising:
710) beginning;
720) judging whether the grouping into DSR, is to enter step 730), do not change step 731 over to);
731) transfer to the upper strata and handle, change step 770 over to);
730) judging whether to mail to local packet, is to enter step 740), do not change step 741 over to);
741) send into the DSR routing module, change step 770 over to);
740) remove DSR packet header;
750) send into network protocol stack;
760) video packets reorganization, video playback is carried out in decoding;
770) finish.
Can be implemented in the real-time video traffic of Wireless Ad hoc Network in conjunction with present real-time video traffic upper level applications as bottom.
Claims (10)
1. a wireless Ad hoc network video transmission periodic line quality detecting method uses corresponding data to be bundled into the ack signal that merit receives, and it is characterized in that, may further comprise the steps:
1.1) upstream node with last time described ack signal LAST_ACK_RTT return interval be the ACK request that the minimum interval sends current data packet to downstream node;
1.2) downstream node receives described packet and send corresponding ack signal according to described request;
1.3) upstream node determines that according to returning of described ack signal corresponding with the one or many described request at the appointed time effective the or non-return number of times of link surpasses the setting thresholding and determines that link is invalid.
2. according to the described quality determining method of claim 1, it is characterized in that described step 1.2) in the fixed time with ask correspondingly at every turn, pick up counting from the corresponding requests transmitting time.
3. according to claim 1 or 2 described quality determining methods, it is characterized in that, the described fixed time can be described return interval LAST_ACK_RTT 2-4 doubly.
4. according to the described quality determining method of claim 1, it is characterized in that described step 1.2) in the fixed time be one period continuous time, pick up counting from the non-return request transmission time of first corresponding A CK signal.
5. according to claim 1 or 4 described quality determining methods, it is characterized in that described setting thresholding is 2 or 3, this fixed time can be 4 or 5 times described return interval of LAST_ACK_RTT.
6. according to the described quality determining method of claim 1, it is characterized in that described setting thresholding can be 1-6.
7. according to the described quality determining method of claim 1, it is characterized in that described step 1.1) in return interval LAST_ACK_RTT less than the shortest interval, then upstream node is with the shortest described ACK request that the time interval sends current data packet that is spaced apart.
8. according to the described quality determining method of claim 1, it is characterized in that described step 1.1) in return interval LAST_ACK_RTT be included in the omnidistance time that ACK request and corresponding A CK signal return that sends.
9. according to claim 1 or 8 described quality determining methods, it is characterized in that, described step 1.2) also comprises in according to the concrete transmitting time of the return time of described ack signal and corresponding requests and calculate this ack signal return interval and replace original described return interval of LAST_ACK_RTT, return step 1.1).
10. according to the described quality determining method of claim 1, it is characterized in that described upstream node is video acquisition node or head-end site; Described downstream node is head-end site or video reception node.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNA2006101498984A CN101174926A (en) | 2006-10-31 | 2006-10-31 | Wireless Ad hoc network video transmission periodic line quality detecting method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNA2006101498984A CN101174926A (en) | 2006-10-31 | 2006-10-31 | Wireless Ad hoc network video transmission periodic line quality detecting method |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN101174926A true CN101174926A (en) | 2008-05-07 |
Family
ID=39423211
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNA2006101498984A Pending CN101174926A (en) | 2006-10-31 | 2006-10-31 | Wireless Ad hoc network video transmission periodic line quality detecting method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101174926A (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104301912A (en) * | 2014-09-28 | 2015-01-21 | 北京盈进科技有限公司 | Method and device for detecting on-off of path |
| CN110602568A (en) * | 2019-08-07 | 2019-12-20 | 武汉兴图新科电子股份有限公司 | Video stream transmission packet loss retransmission method, device and storage device based on RTP |
| CN110719417A (en) * | 2018-07-13 | 2020-01-21 | 亚德诺半导体无限责任公司 | High definition analog video and control link for automotive applications |
-
2006
- 2006-10-31 CN CNA2006101498984A patent/CN101174926A/en active Pending
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104301912A (en) * | 2014-09-28 | 2015-01-21 | 北京盈进科技有限公司 | Method and device for detecting on-off of path |
| CN104301912B (en) * | 2014-09-28 | 2018-04-13 | 北京盈进科技有限公司 | A kind of detection method and device of path break-make |
| CN110719417A (en) * | 2018-07-13 | 2020-01-21 | 亚德诺半导体无限责任公司 | High definition analog video and control link for automotive applications |
| CN110719417B (en) * | 2018-07-13 | 2021-10-15 | 亚德诺半导体无限责任公司 | System, receiver and transmitter for controlling data |
| CN110602568A (en) * | 2019-08-07 | 2019-12-20 | 武汉兴图新科电子股份有限公司 | Video stream transmission packet loss retransmission method, device and storage device based on RTP |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101174977B (en) | Wireless Ad hoc network multimedia video active-standby path transmission method | |
| KR100930637B1 (en) | Embedded routing algorithms under the internet protocol routing layer of a software architecture protocol stack in a mobile ad-hoc network | |
| Kliazovich et al. | Cross-layer congestion control in ad hoc wireless networks | |
| Lee et al. | Efficient geographic routing in multihop wireless networks | |
| JP4834102B2 (en) | Method and apparatus for determining link cost for routing in wireless network | |
| US5987011A (en) | Routing method for Ad-Hoc mobile networks | |
| CN101175022B (en) | Wireless Ad hoc network multimedia video transmission routing method | |
| US20110164527A1 (en) | Enhanced wireless ad hoc communication techniques | |
| US20090116393A1 (en) | Multi-metric routing calculations | |
| CA2739458A1 (en) | Mobile ad hoc networking systems and methods | |
| WO2006124221A2 (en) | System and method for efficiently routing data packets and managing channel access and bandwidth in wireless multi-hopping networks | |
| KR20110061609A (en) | Enhanced wireless ad hoc communication technique | |
| CN101174978B (en) | Wireless Ad hoc network real-time multimedia video transmission method | |
| CN110049451B (en) | Method, device and system for returning mobile ad hoc network information facing field | |
| Rakocevic et al. | A cross layer solution to address TCP intra-flow performance degradation in multihop ad hoc networks | |
| CN101174926A (en) | Wireless Ad hoc network video transmission periodic line quality detecting method | |
| Wang et al. | Interfering-aware QoS multipath routing for ad hoc wireless network | |
| CN103249106A (en) | Method for improving communication quality of wireless network | |
| Braun et al. | Multihop wireless networks | |
| CN101192955A (en) | Method for main and slave transmission of multimedia video in wireless Ad hoc network | |
| CN101192953A (en) | Multimedia video transmission method for Ad hoc network under interference network | |
| CN101193020A (en) | Backup path selecting method for video transmission in wireless Ad hoc network | |
| Li | Multipath routing and QoS provisioning in mobile ad hoc networks | |
| CN101193023A (en) | Method for establishing backup path of video transmission in wireless Ad hoc network | |
| CN101192954A (en) | Video transmission method for low detection consumption in Ad hoc network multimedia |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C12 | Rejection of a patent application after its publication | ||
| RJ01 | Rejection of invention patent application after publication |
Open date: 20080507 |