CN103338207A - Real-time video multihop relaying method in wireless self-organization network - Google Patents
Real-time video multihop relaying method in wireless self-organization network Download PDFInfo
- Publication number
- CN103338207A CN103338207A CN2013102908416A CN201310290841A CN103338207A CN 103338207 A CN103338207 A CN 103338207A CN 2013102908416 A CN2013102908416 A CN 2013102908416A CN 201310290841 A CN201310290841 A CN 201310290841A CN 103338207 A CN103338207 A CN 103338207A
- Authority
- CN
- China
- Prior art keywords
- node
- video
- packet
- service
- user
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Abstract
The invention discloses a real-time video multihop relaying method in a wireless self-organization network, and belongs to the technical field of real-time video transmission. The method is characterized in that a relaying node is arranged on a transmission link of the wireless self-organization network; video data is restored and then forwarded by utilizing the relaying node; and therefore a service rate of a video data packet is increased. The method particularly comprises the steps of video requesting, relaying establishment and relaying working. The method solves the problem that the quality of a real-time video is reduced after multihop transmission in the wireless self-organization network which is limited in single channel bandwidth and high in packet loss rate. One-to-many video transmission between nodes is realized by utilizing limited network resources.
Description
Technical field
The invention belongs to the Real-time Video Transport Technology field, relate to real-time video multi-hop relay method in a kind of wireless self-organization network.
Background technology
In recent years, progress along with the communication technology, network technology and video coding and decoding technology, the radio multimedium application that combines information transmission such as voice, video has also obtained significant progress, and wherein continuity is transmitted owing to having, data volume is big, characteristics such as real-time, reliability requirement height are become the focus that people study in wireless flow media communication.
Through years of development, wired streaming media transmission technique is very ripe, as having obtained extensive use based on technology such as the visual telephone of standard H.263, video on-demand system, cable digital TVs.Yet, though wired streaming media transmission technique can provide more stable reliable transmission environment, owing to be subject to wired transmission medium, in military affairs, the disaster relief, that field such as speedily carry out rescue work uses is comparatively inconvenient.
Compare with wire message way, wireless self-organization network does not need characteristics development in recent years such as static infrastructure, networking is rapid, network topology is flexible rapid because of it, have a extensive future in military and emergency communication field, after accidents such as earthquake, fire generation, fixing basic communications facility may be destroyed and can't operate as normal, and the video information by wireless flow media transmission technology collection site also is sent to far-end commander point and can provides important basis to emergency command.Although the development of wireless self-organization network is comparatively ripe, but, be implemented in the multi-hop transmission of live video stream in the self-organizing network, make video data be sent to the user and can guarantee certain video quality and can play in real time, also need to consider the video quality decline problem that the factor such as the restriction of single channel bandwidth, high packet loss, link instability of self-organizing network causes.
In the wireless self-organization network, utilize existing Routing Protocol to carry out the multi-hop transmission of video data under greater than 3 situations of jumping, the video data that receiving terminal receives can not be met consumers' demand.Correlative study shows, packet is sent to the quality that rate (PDR) plays the receiving terminal video decode and played crucial effects, and after jumping figure was greater than certain thresholding, PDR can descend along with increasing of jumping figure be approximately linear.For example, use Routing Protocol AODV or DSR under the common AdHoc network, the PDR that video is transmitted in after 4 jumpings is 95%, at this moment the picture quality that obtains can only be blured identifies partial information, can't obtain gratifying video quality, and in about PDR drops to 80% after 5 jump, can't from image, get access to any valuable information especially.Under the stronger environment of node mobility, AODV performance better, and under the stable situation of network topology, the DSR performance better, but they all can't obtain gratifying video quality after jumping greater than 3.This is because the data volume of real-time video traffic is big, makes it need more bandwidth resources when transmission, and in order effectively to utilize bandwidth, the video coding need have higher compression ratio, causes the packet loss in the transmission bigger to the influence of video decode.
Because the broadcast characteristic of wireless channel, when a node when sending data, channel is occupied, its neighbor node can not send again, but can listen to the packet that this node sends.If there are a plurality of neighbor nodes to need this packet, so only need once to send and just can finish.Rationally utilize this broadcast characteristic can solve the limited problem of bandwidth effectively.
When using the Routing Protocol of transport stream medium in the wireless network environment that is adapted at narrow bandwidth, the packet loss after video data is jumped through 3 approximately has only 5/1000ths, at this moment, and the method repairing video data that we can utilize packet loss to retransmit.The original video data that video data after the reparation and video source node send is almost identical, can also keep lower packet loss after failing through 3 jump set again, video data is carrying out can also keeping very high PDR(packet to send to rate after unlimited jump set is failed in theory), improve because the video playing quality decline problem that lost data packets causes in traditional multi-hop transmission course can be received and the high-quality video of smooth playing user node.
Summary of the invention
In view of this, the object of the present invention is to provide real-time video multi-hop relay method in a kind of wireless self-organization network, by at transmission link via node being set, transmit the rate of sending to improve video packets of data again after utilizing via node that video data is repaired.
For achieving the above object, the invention provides following technical scheme:
Real-time video multi-hop relay method in a kind of wireless self-organization network comprises video request step, relaying establishment step and relaying job step; Described video request step sends video request message VREQ packet and seeks the path that can satisfy the video transmission for when certain node needs the video data of video source node, and this node is user node, and the video source node is service node; Described relaying establishment step is after user node is received video request acknowledge message VREP packet, calculates the link of minimum cost, at selected link via node is set by sending connection acknowledge message LACK packet; Described relaying job step is for after service node or via node are received the LACK packet, beginning sends or forwarding video data to user node, and when video link quality variation, send link down message LERR packet and finish video transmission, the Internet resources of release busy with transmission end TEND packet; Each node in the described wireless self-organization network both can be used as client computer and had sent video and displaying video, can serve as relaying again and repair the service of forwarding for video provides, and each node needs to safeguard Video service table and video user table.
Further, described VREQ packet comprise service node address, user node address, to jumping figure and the link minimum bandwidth of user node; Described VREP packet comprises source node address, service node address, the jumping figure to service node, user node address, arrives jumping figure and the link minimum bandwidth of user node; Described LACK packet comprises service node address, destination node address, user node address, jumping figure and current relay node address; Described LERR packet comprises service node address and the tabulation of next relay node address; Described TEND packet comprises service node address and current relay node address.
Further, described Video service table store the service node address that needs this node relaying video data, to jumping figure and a last relay node address of service node; Described video user table stores this node needs the service node address of forwarding video data, the next relay node address that will arrive and the user ID of displaying video whether.
Further, described video request step specifically comprises:
(41) user node checks current available bandwidth whether greater than the minimum bandwidth requirement Bn of video transmission, if greater than, broadcast transmission VREQ packet is given neighbor node; If less than, the ending request process;
Check the service node address in the packet when (42) node is received the VREQ packet, if identical with self address, present node is service node, changes (43); If be present in the Video service tabulation of self, present node is via node, changes (45); If different with self address, and be not present in the Video service tabulation, present node is common routing node, changes (46);
Whether (43) service node checks has the service node address for the list item of this node address, if having, send the VREP packet to user node in the video user table; If no, change (44);
(44) whether check current available bandwidth greater than Bn, if greater than, the VREP packet sent to user node; If less than, send the VERR packet to user node;
(45) via node sends the VREP packet to user node;
(46) whether check current available bandwidth greater than Bn, if greater than, change (47); If less than, abandon the VREQ packet;
(47) the link minimum bandwidth in more current available bandwidth and the packet, if less than, the link minimum bandwidth that upgrades in the VREQ packet is current available bandwidth, and is broadcast to neighbor node;
(48) user node is received the VERR packet, request failure, ending request process;
(49) user node is received the VREP packet, and after arriving default wait point turnaround time, request process is finished.
Further, described relaying establishment step specifically comprises:
(51) user node is handled the VREP packet of receiving after waiting for end turnaround time, and the link information in the read data packet according to the link cost formula, is therefrom found out the link of a transmission cost minimum;
(52) user node adds the jumping figure that the service node address reaches service node to the Video service table, and the service node address, this node address adds the video user table to, and the user ID set of corresponding list item; Source node in the VREP packet of transmission cost smallest link place sends the LACK packet then;
(53) after node is received the LACK packet, service node address in the packet and current relay node address are deposited in the newly-increased video user list item, the relaying condition is satisfied in explanation if jumping figure wherein is 3 integral multiple, node is deposited in the newly-increased Video service list item the service node address in the packet with to the jumping figure of service node, and the more current relay node address in the new data packets is the follow-up continuous forwarding of this node address afterwards;
(54) after source node is received LACK message, upgrade the video user table.
Further, described relaying job step is specially:
(61) source node collection and coding video frequency data generate video packets of data and broadcast transmission; Need to comprise in service node address, source node address, the video user table next relay node address tabulation and packet sequence number corresponding to this service node in the packet header of described video packets of data;
(62) after node is received video packets of data, if the service node address in the packet is present in the Video service tabulation, this node is via node, source node address in the packet is deposited in a last relay node address of corresponding with service node, the buffer memory video packets of data, and carrying out a series of reparations, the video user table according to self generates new video packets of data and broadcast transmission then;
(63) after node is received video packets of data, judge that this node is not via node, but in the video user tabulation service node address in the packet is arranged, and do not receive this packet before, so directly broadcast the forwarding video data bag;
(64) after node is received video packets of data, be not present in the video user tabulation if the service node address in the packet namely is not present in the Video service tabulation yet, perhaps received same packet, so directly abandon video packets of data;
(64) after node was received video packets of data, if this node is via node, and the user ID of corresponding with service node was SM set mode in the video user table, and this node is user node so, playing video data.
Further, described link cost formula is:
N wherein
1, N
2, B
MinBe respectively the jumping figure to service node that from the VREP packet, obtains, to jumping figure and the link minimum bandwidth of user node, B
nBe the minimum bandwidth of video transmission demand, M is the cost of via node processing video data, C
1, C
2, C
3Be factor of influence, satisfy C
1+ C
2+ C
3=1.
Further, described via node has packet loss detection, retransmits control and transmits three functional modules of control, and the repair process of video data is specifically comprised:
(81) after via node was received video packets of data, by the sequence number whether packet loss detection module check has packet loss and definite obliterated data to report, notice retransmitted control module and transmits control module;
(82) retransmit control module and generate the RS packet according to the packet sequence number of losing, and send to a corresponding last via node in the Video service tabulation;
(83) transmit control module and regulate the speed that sends video packets of data according to current packet loss automatically;
(84) after service node or via node are received the RS packet, preferentially send to requesting node after the data of extraction request retransmission generate the retransmission of video packet from forwarding cache.
Further, described re-transmission control module is responsible for calculating the wrong retransmission rate in a period of time, if be zero or be higher than preset value, sends the LERR packet to the next via node of correspondence, and next via node information is deleted from the video user table; Described forwarding control module is responsible for checking the video data of all service nodes in the Video service table, if it is long-time for receiving the video packets of data of a service node, all next via nodes to the corresponding with service node send the LERR packet, and delete all information of this service node in Video service table and the video user table.
Further, after user node is received the LERR packet, need initiate the video request process again, seek the link that satisfies transmission; Perhaps user node upwards a via node send the TEND packet, initiatively finish the transmission of video.
Beneficial effect of the present invention is: method of the present invention has solved the quality decline problem after the multi-hop transmission in the wireless self-organization network that real-time video is limited in the single channel bandwidth, packet loss is high, and utilize limited Internet resources, realize the video transmission of one-to-many between node.
Description of drawings
In order to make purpose of the present invention, technical scheme and beneficial effect clearer, the invention provides following accompanying drawing and describe:
Fig. 1 is relaying multi-hop schematic diagram of the present invention;
Fig. 2 is video request Message Processing flow chart of the present invention;
Fig. 3 is video request response schematic diagram of the present invention;
Fig. 4 sets up the process schematic diagram for relaying of the present invention;
Fig. 5 is video relaying workflow diagram of the present invention;
Fig. 6 is via node high-level schematic functional block diagram of the present invention.
Embodiment
Real-time video multi-hop relay mechanism in the wireless self-organization network of the present invention, by per 3 jumpings on the video transmission link via node is set, transmit the rate of sending to that improves video packets of data after utilizing via node that video data is repaired again, via node can also respond user's video request, video data in the forwarding cache directly is transmitted to the user, like this, video transmission work is distributed to via node, make real-time video through can be with the better quality smooth playing after the multi-hop transmission, and realize the video transmission of one-to-many between node.
Each node both can be used as client computer and had sent video and displaying video in the wireless self-organization network, can serve as router again and transmit service for other nodes provide data.The multi-hop relay mechanism works is in wireless self-organization network, it is by per 3 jumpings on the video transmission link via node to be set, transmit the rate of sending to improve video packets of data after utilizing via node that video data is repaired again, can be with the better quality smooth playing after making real-time video transmission arriving destination node through multi-hop.Simultaneously, via node can also respond user's video request, video data in the forwarding cache directly is transmitted to the user, like this, video transmission work is distributed to via node, the video source node can not cause paralysis because responding a large amount of repeat requests, realizes the video transmission of one-to-many between node with this.
Below in conjunction with accompanying drawing, the preferred embodiments of the present invention are described in detail.
Fig. 1 is relaying multi-hop schematic diagram of the present invention, and as shown in the figure, node type comprises service node, via node and user node.
Service node (SN, Server Node): if node is furnished with video capture device, when node joins network, by being set, service mark come in the informing network other nodes to send video request message to this node, and this node is called as service node.The video data that the service node handle collects sends to the node in the video user tabulation in real time.
User node (UN, User Node): the node to service node request transmission video data in the network is called user node, user node will at first send video request message to service node, receives and play the video data that service node is sent by setting up a link that satisfies the video transmission.
Via node (RN, Relay Node): be present on the video transmission link of setting up between service node and user node, the video data that arrives is carried out sending out to next redirect after buffer memory, the reparation again.Via node is after transmission link is set up, determined by transmission relaying probe message by service node, the node that satisfies condition deposits corresponding service node in the Video service tabulation, and this node is exactly the via node corresponding to this service node so.A node can be the via node of a plurality of service nodes simultaneously.
Node in the network also needs to safeguard two tables except safeguarding normal routing table: Video service tabulation (VSL, Video Server List) and video user tabulation (VUL, Video User List).These two the table in store video transmission links relevant informations, for the processing receive video packets of data the time use.Store the service node address that needs this node relaying video data among the VSL, to jumping figure and a last relay node address of service node.Node is the via node corresponding to all service nodes among the VSL, and it determines whether the video packets of data that arrives is carried out relaying according to the list item among the VSL.VUL storage be this node service node address of needing forwarding video data, the next relay node address that will arrive and the user ID of displaying video whether.Node is determined the forwarding rule of video packets of data according to VUL, via node is issued among the VUL all next via nodes corresponding to the Video service node to the video data packing of repairing, common routing node determines whether to transmit the video packets of data of receiving according to VUL, and user ID is to be used to refer to the user node playing video data.
Below the type of message in the present networks is described.
Video request message (VREQ): generated the message that is used for to the transmission of SN request video by UN, similar with the course of work of route requests, difference is the link that finds not necessarily shortest path or the most stable path here, but the optimal path that can satisfy video transmission demand, and the selection in path is finished by UN.Mainly comprise SN address, UN address in the VREQ packet, to jumping figure, the link minimum bandwidth of UN.Wherein, be initialized as 0 to the jumping figure of UN, whenever jump through 1, add 1 automatically, and the link minimum bandwidth is initialized as the UN available bandwidth.These two is the cost of calculating path transmitting video data.
Video request acknowledge message (VREP): SN or RN if satisfy the condition of transmission of video, just reply VREP message to UN after receiving VREQ.This message is can be used for the link information of transmitting video data in the UN network in order to inform.Comprised source node address, SN address, the jumping figure to SN, UN address in the packet, to the jumping figure of UN, link minimum bandwidth.Wherein jumping figure and link minimum bandwidth to UN all obtain from VREQ message.
Video request failed message (VERR): SN is after receiving VREQ message, if it also sends video data to any node, and checks when self available bandwidth does not satisfy the video transmission, replys VERR message to UN, informs the reason of UN video request failure.
Connect acknowledge message (LACK): after UN receives the VREP message that SN in the network or RN send, therefrom select the path of cost minimum according to the cost computing formula, SN or RN to correspondence send LACK message, finish the appointment of via node on the link and the foundation of video transmission link.Mainly comprise SN address, destination node address, UN address, jumping figure, current RN address in the message.Jumping figure wherein obtains from VREP message, does not jump through 1, subtracts 1 automatically, is used for determining via node.Current RN address is initialized as the UN node address.
Retransmission request message (RS): after RN or UN received video packets of data, if detect packet loss, just upwards a RN(may be SN) send RS message, notify the packet of its retransmission of lost.The packet sequence number of mainly comprise SN address, a last RN address, source node address in the message, losing.
Link down message (LERR): when link can not satisfy video transmission requirements or link down, SN or RN sent LERR message backward, and the node break of video on the notice link connects, and upgrades VSL and VUL, releasing network resources.Consist predominantly of information such as SN address, next RN address list.
Transmit end (TEND): UN and fail to receive video packets of data on time, when causing displaying video to interrupt, or SN, RN do not receive the RS packet in a period of time, judge and next RN between link down the time, send TEND message forward, the via node on the notice link finishes the video transmission to this node.Consist predominantly of SN address, current RN address.
Below set up and multi-hop relay mechanism of the present invention is described in three aspects of relaying work from video request, relaying.
Video request step: Fig. 2 is video request Message Processing flow chart of the present invention, in order to guarantee that video data does not cause network congestion when transmitting in network, reduce propagation delay time, before setting up the video connection, need find a link that can satisfy video transmission minimum bandwidth requirement.Suppose that the minimum bandwidth requirement that carries out the video transmission in wireless self-organization network is Bn, the available bandwidth of all nodes all must be greater than Bn on the link so.Before user node sent video request, whether the available bandwidth that needs to check self can satisfy receiving video data, if do not satisfy, the video request process directly finishes.
Consider the broadcast characteristic of node transmission data in the wireless network, when a node need send video data to a plurality of nodes, only need to send once, neighbor node judges whether transmit the video packets of data of receiving according to self VSL and VUL, in this way, can in the bandwidth wireless network with limited, realize the one-to-many transmission of video.Therefore, after node is received video request, check among the VSL whether have the service node address of asking, if exist, illustrate this node send video data as via node to other nodes, the access of new node is too much occupying volume bandwidth outward not, can directly reply user node.The process of user node request video transmission can be divided into following several steps:
(1) user node checks current available bandwidth whether greater than the minimum bandwidth requirement Bn of video transmission, if greater than, broadcast transmission VREQ packet is given neighbor node; If less than, the ending request process.
Check the service node address in the packet when (2) node is received the VREQ packet, if identical with self address, present node is service node, changes (3); If be present in the Video service tabulation of self, present node is via node, changes (5); If different with self address, and be not present in the Video service tabulation, present node is common routing node, changes (6).
Whether (3) service node checks has the service node address for the list item of this node address, if having, send the VREP packet to user node in the video user table; If no, change (4).
(4) whether check current available bandwidth greater than Bn, if greater than, the VREP packet sent to user node; If less than, send the VERR packet to user node.
(5) via node sends the VREP packet to user node.
(6) whether check current available bandwidth greater than Bn, if greater than, change (7); If less than, abandon the VREQ packet.
(7) the link minimum bandwidth in more current available bandwidth and the packet, if less than, the link minimum bandwidth that upgrades in the VREQ packet is current available bandwidth, and is broadcast to neighbor node.
(8) user node is received the VERR packet, request failure, ending request process.
(9) user node is received the VREP packet, and after arriving default wait point turnaround time, request process is finished.
After user node sends VREQ message, set a stand-by period, in this process, may receive many VREP message, they come from service node or the via node that satisfies condition in the network.As shown in Figure 3, R1 is the via node between service node S and user node U1, if satisfy bandwidth condition, the VREQ message that user node U2 sends can arrive S, R1, U1, they all can provide the video transmission, U2 can receive three VREP message so, namely finds three paths that can be used in transmission of video.
Relaying establishment step: Fig. 4 sets up the process schematic diagram for relaying of the present invention.After waiting for end turnaround time, user node is handled the VREP packet of receiving, the link information in the read data packet is according to the link cost computing formula, therefrom select the link of a transmission cost minimum, and send LACK message to service node or the via node of correspondence.The cost of link can draw by following formula:
Wherein, N
1, N
2, B
MinBe respectively the jumping figure to SN that from the VREP packet, obtains, to jumping figure and the link minimum bandwidth of UN.B
nBe the minimum bandwidth of video transmission demand, M is the cost of via node processing video data.In the formula first be source node among the VREP to the influence to the user node receiver, video of the jumping figure of service node, jumping figure is more little, influence is just more little.Second is the influence to other nodes in the network, and the ratio that transmission of video takies the link available bandwidth is more little, i.e. B
MinMore big, select for use this link to come transmission of video just more little to the influence of network.The 3rd is the cost of adding via node at link, and via node is more few, and cost is just more little.C
1, C
2, C
3Be factor of influence, satisfy C
1+ C
2+ C
3=1.
Behind the selected optimal path of user node, send LACK message to service node or the via node of correspondence, be referred to as source node at service node or the via node of this selection.Before sending message, user node adds list item to VSL and VUL, the stores service nodal information, and wherein the user ID set among the VUL, current RN address is filled to this node address.After being in node on the selected link and receiving LACK message, SN address in the LACK message and current RN address are deposited in the newly-increased VUL list item, and whether be that 3 integral multiple judges whether oneself is via node according to wherein jumping figure, if satisfy the relaying condition, node then is deposited in the newly-increased VSL list item the SN address in the LACK message with to the jumping figure of SN, and the more current RN address in the new data packets is the follow-up continuous forwarding of this node address afterwards.After source node is received LACK message, upgrade the VUL table, so far, the video transmission link between source node and service node has just been set up, and has preserved in each node on the link to be used for providing for the transmission of video packets of data VSL and the VUL of route.
With reference to figure 4, user node U generates the LACK packet, and jumping figure wherein is 5, and current RN address is the address of node U, and SN address and destination node address are the address of node S.When N4 receives LACK, check that jumping figure wherein is 4, judge from as common routing node, the address of node S and node U is deposited into SN address and next RN address in the VUL list item respectively.When N3 receives LACK, jumping figure in the packet is 3, judge certainly as via node, the address of node S and jumping figure be deposited in the VSL list item the SN address and to the jumping figure of SN, the address of node S and node U is deposited in the VUL list item, continues to transmit after upgrading current RN address in the LACK packet and be the address of node N3.When node S receives the LACK packet, the address of node S and node N3 is deposited in the middle of the VUL list item.
Relaying job step: Fig. 5 is video relaying workflow diagram of the present invention, enters the video relay processes, and source node brings into use the video transmission link of foundation to send video packets of data to user node.All next RN address list and packet sequence numbers corresponding to this SN have been comprised among SN address, the VUL in the packet header of video packets of data.After node listens to video packets of data, at first come really needs whether that the video in this source is carried out relaying according to VSL, if node is via node, so just video data is carried out buffer memory, reparation, and then the generation video packets of data, continue to transmit after user list being replaced with all corresponding among the VUL of this node next relay node address.If not via node, but there is the SN address of video packets of data among its VUL, directly the forwarding video data bag.And above two conditions directly abandon video packets of data when not satisfying, and it are not handled.For user node, service node information also is present among its VSL, and user node also needs to carry out buffer memory, reparation after receiving video data, therefore, we can say that also user node is the via node of corresponding with service node, its playing video data of user ID indication among the VUL.
Above process has been finished the transmission of video data from the service node to the user node, udp protocol is used in the transmission of video data, in wireless network inevitably the packet loss phenomenon can appear after the transmission of process multi-hop, the effect of via node is repaired video data in transmission course exactly, solves the problem that descends through multi-hop transmission rear video quality.In the multi-hop relay mechanism, the video packets of data that retransmits when user node detects packet loss, do not need the packet lost to the service node request retransmission, because may also can go out the phenomenon of active through behind the multi-hop, it is lower to cause repairing effect, and causes bigger pressure to service node.
Via node is evenly distributed on service node to the video transmission link of user node, if detect data-bag lost, this node is with regard to the via node request retransmission that makes progress.Like this, re-transmission work is distributed on the via node, has effectively reduced the pressure of service node, and have only 3 to jump between them, video data transmission packet loss in 3 scopes of jumping is less, and having higher success rate of retransmitting.Like this, real time video data sends from service node, transmits through the reparation of via node, arrives user node at last, the video that user node can the smooth playing better quality.
With reference to figure 6, during via node work, need packet loss detection, re-transmission control and these three functional modules of forwarding control to coordinate mutually, finish the reparation of video data.
After via node is received video packets of data, check by the packet loss detection module whether data-bag lost is arranged, determine the sequence number of lost data packets after, notice retransmits control module and transmits control module.Retransmit control module and generate the RS packet according to the packet of losing, send to a corresponding last RN node among the VSL, and with the video data in the video packets of data reparation forwarding cache that retransmits.After the repeat requests module is received the RS packet that next RN node sends, after generating the retransmission of video packet, the data of extracting request from forwarding cache preferentially send to requesting node.Transmit control module and suitably regulate the speed that sends video packets of data according to current network condition, both can strive for the more time for repairing video data, can take full advantage of network bandwidth resources again.
Transmit control module mistake in computation retransmission rate, i.e. the ratio of retransmission of video packet number and video packets of data number, if after being higher than certain value, re-transmission will have influence on the transmission of normal video data.Simultaneously, illustrate that also present node has been not suitable for being used for transmitting video data to the link between the next RN again, the PDR during to next RN can sharply descend, and user node can not obtain satisfied video quality thereby cause thereafter.Therefore, all nodes after this link should break of video transmit to save Internet resources.
In wireless self-organization network, the movement of node may cause the disconnection of video transmission link, at this moment, notify user node to seek the link of video transmission again, and VSL and the VUL of affected node updates self on the notice link discharge the Internet resources that the video transmission takies.
When the video reception of via node interrupts, can be judged to be the connection that has disconnected between a last via node, generation LERR packet sends to the next via node among the VUL, and all user nodes up to thereafter disconnect current videos and connect, and seek video transmission path again.Generate the TEND packet and send to a via node, remove the user profile among the node VUL on the link.Simultaneously, delete service node information among this node VSL and the user profile among the VUL.
If in a period of time, via node is not received the RS packet from next via node, also can judge link down, generate the TEND packet and send to a via node, generate the LERR packet and send to next via node, delete service node information among this node VSL and the user profile among the VUL simultaneously.
When the relaying node was received LERR message, the service node information of deletion among the VSL was substituted into next RN address list among the LERR to all the next RN addresses of corresponding SN among the VUL, transmits the LERR packet, deletes the user profile among the VUL simultaneously.
When the relaying node is received TEND message, corresponding service node information among the deletion VUL, check the list item that whether also has corresponding SN among the VUL, if do not have, the current RN address of then upgrading in the TEND packet is this node address, a last RN address is corresponding address and forwarding among the VSL, the service node information among the deletion VSL.
When service node will stop the transmission of video, can send LERR message to all the next RN of corresponding SN among the VUL, to stop the transmission of video in the network.When user node will stop the reception of video, upwards a RN sent TEND message, with the Internet resources of release busy.
Explanation is at last, above preferred embodiment is only unrestricted in order to technical scheme of the present invention to be described, although the present invention is described in detail by above preferred embodiment, but those skilled in the art are to be understood that, can make various changes to it in the form and details, and not depart from claims of the present invention institute restricted portion.
Claims (10)
1. real-time video multi-hop relay method in the wireless self-organization network is characterized in that: comprise video request step, relaying establishment step and relaying job step;
Described video request step sends video request message VREQ packet and seeks the path that can satisfy the video transmission for when certain node needs the video data of video source node, and this node is user node, and the video source node is service node;
Described relaying establishment step is after user node is received video request acknowledge message VREP packet, calculates the link of minimum cost, at selected link via node is set by sending connection acknowledge message LACK packet;
Described relaying job step is for after service node or via node are received the LACK packet, beginning sends or forwarding video data to user node, and when video link quality variation, send link down message LERR packet and finish video transmission, the Internet resources of release busy with transmission end TEND packet;
Each node in the described wireless self-organization network both can be used as client computer and had sent video and displaying video, can serve as relaying again and repair the service of forwarding for video provides, and each node needs to safeguard Video service table and video user table.
2. real-time video multi-hop relay method in the wireless self-organization network according to claim 1 is characterized in that: described VREQ packet comprises service node address, user node address, to jumping figure and the link minimum bandwidth of user node; Described VREP packet comprises source node address, service node address, the jumping figure to service node, user node address, arrives jumping figure and the link minimum bandwidth of user node; Described LACK packet comprises service node address, destination node address, user node address, jumping figure and current relay node address; Described LERR packet comprises service node address and the tabulation of next relay node address; Described TEND packet comprises service node address and current relay node address.
3. real-time video multi-hop relay method in the wireless self-organization network according to claim 1 is characterized in that: described Video service table stores the service node address that needs this node relaying video data, to jumping figure and a last relay node address of service node; Described video user table stores this node needs the service node address of forwarding video data, the next relay node address that will arrive and the user ID of displaying video whether.
4. real-time video multi-hop relay method in the wireless self-organization network according to claim 1, it is characterized in that: described video request step specifically comprises:
(41) user node checks current available bandwidth whether greater than the minimum bandwidth requirement Bn of video transmission, if greater than, broadcast transmission VREQ packet is given neighbor node; If less than, the ending request process;
Check the service node address in the packet when (42) node is received the VREQ packet, if identical with self address, present node is service node, changes (43); If be present in the Video service tabulation of self, present node is via node, changes (45); If different with self address, and be not present in the Video service tabulation, present node is common routing node, changes (46);
Whether (43) service node checks has the service node address for the list item of this node address, if having, send the VREP packet to user node in the video user table; If no, change (44);
(44) whether check current available bandwidth greater than Bn, if greater than, the VREP packet sent to user node; If less than, send the VERR packet to user node;
(45) via node sends the VREP packet to user node;
(46) whether check current available bandwidth greater than Bn, if greater than, change (47); If less than, abandon the VREQ packet;
(47) the link minimum bandwidth in more current available bandwidth and the packet, if less than, the link minimum bandwidth that upgrades in the VREQ packet is current available bandwidth, and is broadcast to neighbor node;
(48) user node is received the VERR packet, request failure, ending request process;
(49) user node is received the VREP packet, and after arriving default wait point turnaround time, request process is finished.
5. real-time video multi-hop relay method in the wireless self-organization network according to claim 1, it is characterized in that: described relaying establishment step specifically comprises:
(51) user node is handled the VREP packet of receiving after waiting for end turnaround time, and the link information in the read data packet according to the link cost formula, is therefrom found out the link of a transmission cost minimum;
(52) user node adds the jumping figure that the service node address reaches service node to the Video service table, and the service node address, this node address adds the video user table to, and the user ID set of corresponding list item; Source node in the VREP packet of transmission cost smallest link place sends the LACK packet then;
(53) after node is received the LACK packet, service node address in the packet and current relay node address are deposited in the newly-increased video user list item, the relaying condition is satisfied in explanation if jumping figure wherein is 3 integral multiple, node is deposited in the newly-increased Video service list item the service node address in the packet with to the jumping figure of service node, and the more current relay node address in the new data packets is the follow-up continuous forwarding of this node address afterwards;
(54) after source node is received LACK message, upgrade the video user table.
6. real-time video multi-hop relay method in the wireless self-organization network according to claim 1, it is characterized in that: described relaying job step is specially:
(61) source node collection and coding video frequency data generate video packets of data and broadcast transmission; Need to comprise in service node address, source node address, the video user table next relay node address tabulation and packet sequence number corresponding to this service node in the packet header of described video packets of data;
(62) after node is received video packets of data, if the service node address in the packet is present in the Video service tabulation, this node is via node, source node address in the packet is deposited in a last relay node address of corresponding with service node, the buffer memory video packets of data, and carrying out a series of reparations, the video user table according to self generates new video packets of data and broadcast transmission then;
(63) after node is received video packets of data, judge that this node is not via node, but in the video user tabulation service node address in the packet is arranged, and do not receive this packet before, so directly broadcast the forwarding video data bag;
(64) after node is received video packets of data, be not present in the video user tabulation if the service node address in the packet namely is not present in the Video service tabulation yet, perhaps received same packet, so directly abandon video packets of data;
(64) after node was received video packets of data, if this node is via node, and the user ID of corresponding with service node was SM set mode in the video user table, and this node is user node so, playing video data.
7. real-time video multi-hop relay method in the wireless self-organization network according to claim 5, it is characterized in that: described link cost formula is:
N wherein
1, N
2, B
MinBe respectively the jumping figure to service node that from the VREP packet, obtains, to jumping figure and the link minimum bandwidth of user node, B
nBe the minimum bandwidth of video transmission demand, M is the cost of via node processing video data, C
1, C
2, C
3Be factor of influence, satisfy C
1+ C
2+ C
3=1.
8. real-time video multi-hop relay method in the wireless self-organization network according to claim 6 is characterized in that: described via node has packet loss detection, retransmits control and transmits three functional modules of control, and the repair process of video data is specifically comprised:
(81) after via node was received video packets of data, by the sequence number whether packet loss detection module check has packet loss and definite obliterated data to report, notice retransmitted control module and transmits control module;
(82) retransmit control module and generate the RS packet according to the packet sequence number of losing, and send to a corresponding last via node in the Video service tabulation;
(83) transmit control module and regulate the speed that sends video packets of data according to current packet loss automatically;
(84) after service node or via node are received the RS packet, preferentially send to requesting node after the data of extraction request retransmission generate the retransmission of video packet from forwarding cache.
9. real-time video multi-hop relay method in the wireless self-organization network according to claim 8, it is characterized in that: described re-transmission control module is responsible for calculating the wrong retransmission rate in a period of time, if be zero or be higher than preset value, next via node to correspondence sends the LERR packet, and next via node information is deleted from the video user table; Described forwarding control module is responsible for checking the video data of all service nodes in the Video service table, if it is long-time for receiving the video packets of data of a service node, all next via nodes to the corresponding with service node send the LERR packet, and delete all information of this service node in Video service table and the video user table.
10. real-time video multi-hop relay method in the wireless self-organization network according to claim 9 is characterized in that: after user node is received the LERR packet, need initiate the video request process again, seek the link that satisfies transmission; Perhaps user node upwards a via node send the TEND packet, initiatively finish the transmission of video.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310290841.6A CN103338207B (en) | 2013-07-10 | 2013-07-10 | Real-time video multi-hop relay method in wireless self-organization network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310290841.6A CN103338207B (en) | 2013-07-10 | 2013-07-10 | Real-time video multi-hop relay method in wireless self-organization network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103338207A true CN103338207A (en) | 2013-10-02 |
| CN103338207B CN103338207B (en) | 2016-12-07 |
Family
ID=49246304
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310290841.6A Active CN103338207B (en) | 2013-07-10 | 2013-07-10 | Real-time video multi-hop relay method in wireless self-organization network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103338207B (en) |
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103634083A (en) * | 2013-12-20 | 2014-03-12 | 哈尔滨工业大学 | Dynamic network coded packet loss retransmission method suitable for sensor network |
| CN104376703A (en) * | 2014-12-11 | 2015-02-25 | 哈尔滨东方报警设备开发有限公司 | Sound-light alarm device with wireless hop-transmitting function |
| CN104768078A (en) * | 2015-04-16 | 2015-07-08 | 无锡天脉聚源传媒科技有限公司 | Video transmission method and system |
| CN105228028A (en) * | 2015-09-18 | 2016-01-06 | 南京大学镇江高新技术研究院 | A kind of video stream media Data dissemination based on udp broadcast and pre-cache method |
| CN106254041A (en) * | 2015-08-20 | 2016-12-21 | 北京智谷技术服务有限公司 | Data transmission method, data receiver method and device thereof |
| WO2018119667A1 (en) * | 2016-12-27 | 2018-07-05 | 华为技术有限公司 | Relay transmission method and associated apparatus and system |
| CN109005525A (en) * | 2018-08-07 | 2018-12-14 | 西北工业大学 | A kind of relay network deployment method and device |
| CN109412953A (en) * | 2018-12-27 | 2019-03-01 | 北京比新科技有限公司 | A kind of routing iinformation exchange method based on block chain overlay network |
| CN110519632A (en) * | 2019-07-30 | 2019-11-29 | 华为技术有限公司 | Throw screen method and apparatus |
| CN113300816A (en) * | 2020-07-15 | 2021-08-24 | 阿里巴巴集团控股有限公司 | Node positioning method, network transmission method, device and equipment |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20030235175A1 (en) * | 2002-06-24 | 2003-12-25 | Nokia Corporation | Mobile mesh Ad-Hoc networking |
| CN101174978A (en) * | 2006-10-31 | 2008-05-07 | 中兴通讯股份有限公司 | Wireless Ad hoc network real-time multimedia video transmission method |
| CN101483934A (en) * | 2008-12-19 | 2009-07-15 | 北京邮电大学 | Segmented adaptive multi-path routing mechanism having topology sensing capability |
-
2013
- 2013-07-10 CN CN201310290841.6A patent/CN103338207B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20030235175A1 (en) * | 2002-06-24 | 2003-12-25 | Nokia Corporation | Mobile mesh Ad-Hoc networking |
| CN101174978A (en) * | 2006-10-31 | 2008-05-07 | 中兴通讯股份有限公司 | Wireless Ad hoc network real-time multimedia video transmission method |
| CN101483934A (en) * | 2008-12-19 | 2009-07-15 | 北京邮电大学 | Segmented adaptive multi-path routing mechanism having topology sensing capability |
Non-Patent Citations (1)
| Title |
|---|
| 王汝言等: ""移动自组织网络中自适应分段路径保护机制"", 《***工程与电子技术》 * |
Cited By (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103634083A (en) * | 2013-12-20 | 2014-03-12 | 哈尔滨工业大学 | Dynamic network coded packet loss retransmission method suitable for sensor network |
| CN104376703A (en) * | 2014-12-11 | 2015-02-25 | 哈尔滨东方报警设备开发有限公司 | Sound-light alarm device with wireless hop-transmitting function |
| CN104768078A (en) * | 2015-04-16 | 2015-07-08 | 无锡天脉聚源传媒科技有限公司 | Video transmission method and system |
| CN106254041A (en) * | 2015-08-20 | 2016-12-21 | 北京智谷技术服务有限公司 | Data transmission method, data receiver method and device thereof |
| CN105228028A (en) * | 2015-09-18 | 2016-01-06 | 南京大学镇江高新技术研究院 | A kind of video stream media Data dissemination based on udp broadcast and pre-cache method |
| CN105228028B (en) * | 2015-09-18 | 2018-05-11 | 南京大学镇江高新技术研究院 | A kind of video stream media data distribution based on udp broadcast and pre-cache method |
| WO2018119667A1 (en) * | 2016-12-27 | 2018-07-05 | 华为技术有限公司 | Relay transmission method and associated apparatus and system |
| US10827327B2 (en) | 2016-12-27 | 2020-11-03 | Huawei Technoligies Co., Ltd. | Relay transmission method and system, and related device |
| CN109005525A (en) * | 2018-08-07 | 2018-12-14 | 西北工业大学 | A kind of relay network deployment method and device |
| CN109412953A (en) * | 2018-12-27 | 2019-03-01 | 北京比新科技有限公司 | A kind of routing iinformation exchange method based on block chain overlay network |
| CN110519632A (en) * | 2019-07-30 | 2019-11-29 | 华为技术有限公司 | Throw screen method and apparatus |
| CN113300816A (en) * | 2020-07-15 | 2021-08-24 | 阿里巴巴集团控股有限公司 | Node positioning method, network transmission method, device and equipment |
| CN113300816B (en) * | 2020-07-15 | 2022-04-12 | 阿里巴巴集团控股有限公司 | Node positioning method, network transmission method, device and equipment |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103338207B (en) | 2016-12-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103338207A (en) | Real-time video multihop relaying method in wireless self-organization network | |
| JP4857262B2 (en) | Method and apparatus for end-to-end reliable group communication | |
| US9439128B2 (en) | Node device and communication method for generating cluster | |
| JP2007104675A (en) | Method of implementing multicast routing system in mobile ad-hoc network environment | |
| CN111082898B (en) | Message processing method and device | |
| JP4170942B2 (en) | Network device and data transfer method for efficient data transmission / reception in mobile ad hoc network environment | |
| CN102739569A (en) | Gateway used in satellite communication and method for enhancing TCP performance | |
| CN109041156A (en) | Wireless route method with hop-by-hop affirmation mechanism | |
| JP2013207626A (en) | Dynamic hierarchization method for network | |
| Yang et al. | QoS routing protocol based on link stability with dynamic delay prediction in MANET | |
| JP2014099771A (en) | Communication method, communication program, and node device | |
| CN104717144A (en) | Reliable multicast method based on within-network caching and hop-by-hop confirmation | |
| US9184928B2 (en) | Communications terminal, communications method, and program and integrated circuit for controlling a reproduction delay time in distributing a stream | |
| CN112261681B (en) | Low earth orbit satellite DTN network routing path selection method and system | |
| CN104753779B (en) | A kind of implementation method of cloud group virtual flow-line system | |
| Rosário et al. | A comparative analysis of beaconless opportunistic routing protocols for video dissemination over flying ad-hoc networks | |
| CN106254267A (en) | A kind of data forwarding paths method of adjustment and gateway device | |
| US10257763B2 (en) | Routing protocol for advanced metering infrastructure system | |
| CN103684693A (en) | Opportunistic network encoding implementation method for wireless network video perception | |
| CN103249106A (en) | Method for improving communication quality of wireless network | |
| Padwalkar et al. | MMRE-AOMDV based energy efficient (MAEE) routing protocol for WMSNs | |
| US9306824B2 (en) | Communication control apparatus, communication control method, and computer-readable non-transitory recording medium | |
| Bouras et al. | Video transmission in mobile ad hoc networks using multiple interfaces and multiple channels | |
| CN100426782C (en) | Method for transmitting singlecast service in resilient packet ring | |
| JP5525239B2 (en) | Wireless network system and terminal |
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 |