CN103338207B - Real-time video multi-hop relay method in wireless self-organization network - Google Patents
Real-time video multi-hop relay method in wireless self-organization network Download PDFInfo
- Publication number
- CN103338207B CN103338207B CN201310290841.6A CN201310290841A CN103338207B CN 103338207 B CN103338207 B CN 103338207B CN 201310290841 A CN201310290841 A CN 201310290841A CN 103338207 B CN103338207 B CN 103338207B
- Authority
- CN
- China
- Prior art keywords
- node
- video
- packet
- address
- 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.)
- Active
Links
Landscapes
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a kind of real-time video multi-hop relay method in wireless self-organization network, belong to Real-time Video Transport Technology field.This method by arranging via node on the transmission link of wireless self-organization network, forwards after utilizing via node to repair video data again and improves video data bag and send to rate.The method specifically includes video request step, relaying establishment step and relaying job step, the problem solving real-time video Quality Down in the wireless self-organization network that single channel Bandwidth-Constrained, packet loss are high after multi-hop transmission, and utilize limited Internet resources, it is achieved that the transmission of video of one-to-many between node.
Description
Technical field
The invention belongs to Real-time Video Transport Technology field, relate to a kind of real-time video multi-hop relay method in wireless self-organization network.
Background technology
In recent years, along with the progress of communication technology, network technology and video coding and decoding technology, combine the information such as voice, video
The radio multimedium application of transmission also obtain significant progress, and wherein wireless flow media communication is owing to having seriality transmission, number
According to measuring greatly, the characteristics such as real-time, reliability requirement height being become the focus of people's research.
Through development for many years, wired streaming media transmission technique is the most ripe, as visual telephone based on H.263 standard,
The technology such as video on-demand system, cable digital TV has obtained extensively application.But, although wired streaming media transmission technique energy
More stable reliable transmission environment is enough provided, but owing to being limited to wired transmission medium, in military affairs, the disaster relief, speedily carries out rescue work
Field uses more inconvenience.
Compared with wire message way, wireless self-organization network because of its need not static infrastructure, networking is rapid, network topology is flexible
Rapid etc. feature development in recent years, have a extensive future, as the accident such as earthquake, fire is sent out in military and emergency communication field
After life, fixing Base communication facility may be destroyed and cannot normally be worked, existing by wireless flow media transmission technology collection
Video information and be sent to far-end commander's point and can provide important foundation to emergency command.Although wireless self-organization network
Development is the most ripe, but, the multi-hop transmission of live video stream in ad hoc networks to be realized, make video data transmission
Certain video quality and can real-time play is ensure that, in addition it is also necessary to consider the single channel bandwidth of self-organizing network to user
The video quality that the factors such as restriction, high packet loss, link instability cause declines problem.
In wireless self-organization network, existing Routing Protocol is utilized to carry out the multi-hop transmission of video data in the case of jumping more than 3,
The video data that receiving terminal receives can not meet user's request.Correlational study shows, packet sends to rate (PDR) to receiving terminal
The quality that video decoding is play plays vital effect, and after jumping figure is more than certain thresholding, PDR can be along with the increasing of jumping figure
Many declines in approximately linear.Such as, using Routing Protocol AODV or DSR under common AdHoc network, transmission of video is 4
PDR after jumping is 95%, and what the picture quality at this moment obtained can only obscure identifies partial information, cannot be made us
Satisfied video quality, and the when that PDR dropping to about 80% after jumping 5, cannot get from image especially any has
The information being worth.In the environment of node mobility is relatively strong, AODV performance is preferable, and in the case of network topology is stable, DSR
Performance is preferable, but they all cannot obtain gratifying video quality after jumping more than 3.This is because real-time video traffic
Data volume big so that it transmission time need more bandwidth resources, in order to effectively utilize bandwidth, Video coding to need relatively
High compression ratio, the impact causing the packet loss in transmission to decode video is bigger.
Due to the broadcast characteristic of wireless channel, when a node is when sending data, and channel is occupied, and its neighbor node can not
It is transmitted again, but the packet that this node sends can be listened to.If there being multiple neighbor node to need this packet, that
Have only to once send and just can complete.The problem that this broadcast characteristic of Appropriate application can efficiently solve Bandwidth-Constrained.
When use is relatively suitable for the Routing Protocol transmitting Streaming Media in the wireless network environment of narrow bandwidth, video data is after 3 jump
Packet loss only about 5/1000ths, at this moment, we can utilize the method repairing video data that packet loss retransmits.After reparation
The original video data that video data sends with video source node is almost identical, then can also keep relatively low losing after 3 jump set are defeated
Bag rate, in theory video data carry out unlimited jump set defeated after the highest PDR(packet can also be kept to send to rate), improve because
The video playing quality that in traditional multihop transmitting procedure, lost data packets causes declines problem, enables user node to receive and smooth
Play high-quality video.
Summary of the invention
In view of this, it is an object of the invention to provide a kind of real-time video multi-hop relay method in wireless self-organization network, pass through
Transmission link arranges via node, forwards again after utilizing via node that video data is repaired and improve video data bag
Send to rate.
For reaching above-mentioned purpose, the present invention provides following technical scheme:
A kind of real-time video multi-hop relay method in wireless self-organization network, including video request step, relaying establishment step and in
Continue job step；Described video request step is when certain node needs the video data of video source node, sends video request and disappears
Breath VREQ packet finds a path that can meet transmission of video, and this node is user node, and video source node is service node；
Described relaying establishment step is, after user node receives video request confirmation message VREP packet, to calculate the link of minimum cost,
Confirm that message LACK packet arranges via node on selected link by sending to connect；Described relaying job step is for when service
After node or via node receive LACK packet, start send to user node or forward video data, and work as transmission of video
When link-quality is deteriorated, sends link down message LERR packet and transmission end TEND packet terminates video and passes
Defeated, the Internet resources of release busy；Each node in described wireless self-organization network both can as client computer send video and
Playing video, can serve as again relaying provides reparation to forward service for video, and each node is required for safeguarding Video service table and video
User's table.
Further, described VREQ packet comprise serving node address, user node address, to the jumping figure of user node and link
Minimum bandwidth；Described VREP packet comprises source node address, serving node address, the jumping figure to service node, user node
Address, to the jumping figure of user node and link minimum bandwidth；Described LACK packet comprises serving node address, destination node ground
Location, user node address, jumping figure and current hop node address；Described LERR packet comprises serving node address and the next one
Relay node address list；Described TEND packet comprises serving node address and current hop node address.
Further, described Video service table storage there is a need to the serving node address of this node relaying video data, to service node
Jumping figure and a upper relay node address；Described video user table storage has this node to need to forward the service node of video data
Address, next relay node address to be arrived and whether play the ID of video.
Further, described video request step specifically includes:
(41) user node checks whether current available bandwidth is more than the minimum bandwidth requirement Bn of transmission of video, if it does, broadcast is sent out
Send VREQ packet to neighbor node；If it is lower, ending request process；
(42) node checks the serving node address in packet when receiving VREQ packet, if identical with Self address, works as prosthomere
Point is service node, turns (43)；If present in the Video service list of self, present node is via node,
Turn (45)；If different from Self address, and it is not present in Video service list, present node is common routing node,
Turn (46)；
(43) service node checks in video user table the list item whether having serving node address to be this node address, if it has, to
Family node sends VREP packet；If it did not, turn (44)；
(44) check whether current available bandwidth is more than Bn, if it does, send VREP packet to user node；If it is lower,
VERR packet is sent to user node；
(45) via node sends VREP packet to user node；
(46) check whether current available bandwidth is more than Bn, if it does, turn (47)；If it is lower, abandon VREQ packet；
(47) current available bandwidth and the link minimum bandwidth in packet are compared, if it is lower, the link updated in VREQ packet
Minimum bandwidth is current available bandwidth, and is broadcast to neighbor node；
(48) user node receives VERR packet, asks unsuccessfully, ending request process；
(49) user node receives VREP packet, and after arriving wait point turnaround time preset, request process completes.
Further, described relaying establishment step specifically includes:
(51) user node is after waiting that turnaround time terminates, and processes the VREP packet received, the chain in read data packet
Road information, according to link cost formula, therefrom finds out the link that a transmission cost is minimum；
(52) user node jumping figure serving node address and to service node adds Video service table to, serving node address,
This node address adds video user table to, and the ID set of corresponding list item；Then minimum to transmission cost
Source node in the VREP packet of link place sends LACK packet；
(53), after node receives LACK packet, the serving node address in packet and current hop node address are stored in newly-increased
In video user list item, if the integral multiple explanation that jumping figure therein is 3 meets relay condition, node is in packet
Serving node address and the jumping figure to service node are deposited in newly-increased Video service list item, in the most more new data packets
Current hop node address be the follow-up continuous forwarding of this node address；
(54), after source node receives LACK message, video user table is updated.
Further, described relaying job step particularly as follows:
(61) source node collection coding video frequency data, generates video data bag broadcast transmission；In the packet header of described video data bag
Need to comprise in serving node address, source node address, video user table and relay corresponding to the next of this service node
Node address list and packet sequence number；
(62) after node receives video data bag, if the serving node address in packet is present in Video service list, this joint
Point is via node, the source node address in packet is stored in a upper relay node address of corresponding with service node,
Buffered video data bag, and carry out a series of reparation, then generate new video data according to the video user table of self
Bag broadcast transmission；
(63) after node receives video data bag, it is determined that this node is not via node, but has in packet in video user list
Serving node address, and the most do not received this packet, then directly broadcast forwards video data bag；
(64) after node receives video data bag, if the serving node address in packet is i.e. not present in Video service list the most not
It is present in video user list, or had received same packet, then directly abandon video data bag；
(64) after node receives video data bag, if this node is via node, and corresponding with service node in video user table
ID is SM set mode, then this node is user node, playing video data.
Further, described link cost formula is:
Wherein N1、N2、BminIt is respectively the jumping figure to service node, the jumping to user node obtained from VREP packet
Number and link minimum bandwidth, BnBeing the minimum bandwidth of transmission of video demand, M is the cost that via node processes video data, C1、
C2、C3It is factor of influence, meets C1+C2+C3=1。
Further, described via node has packet loss detection, Retransmission control and forwarding three functional modules of control, to video data
Repair process specifically include:
(81), after via node receives video data bag, whether there is packet loss by packet loss detection module check and determine loss datagram
Sequence number, notice re-transmission control module and forward control module；
(82) re-transmission control module is according to the packet serial number gencration RS packet lost, and is sent in Video service list correspondence
A upper via node；
(83) control module is forwarded to be automatically adjusted the speed sending video data bag according to current packet loss；
(84), after service node or via node receive RS packet, the data genaration re-transmission extracting request retransmission from forwarding cache regards
Frequently requesting node preferentially it is sent to after packet.
Further, described re-transmission control module is responsible for calculating the erroneous retransmissions rate in a period of time, if zero or higher than presetting
Value, sends LERR packet to corresponding next via node, and next via node information from video user table
Delete；Described forwarding control module is responsible for checking the video data of all service nodes in Video service table, if long-time for receiving
To the video data bag of a service node, send LERR packet to all next via node of corresponding with service node,
And delete all information of this service node in Video service table and video user table.
Further, after user node receives LERR packet, need again to initiate video request process, find the chain meeting transmission
Road；Or a user node upwards via node sends TEND packet, actively terminates the transmission of video.
The beneficial effects of the present invention is: method of the present invention solves real-time video at single channel Bandwidth-Constrained, packet loss
Quality Down problem after multi-hop transmission in the wireless self-organization network that rate is high, and utilize limited Internet resources, it is achieved node
Between the transmission of video of one-to-many.
Accompanying drawing explanation
In order to make the purpose of the present invention, technical scheme and beneficial effect clearer, the present invention provides drawings described below to illustrate:
Fig. 1 is relay multi-hop schematic diagram of the present invention；
Fig. 2 is video request message processing flow-chart of the present invention；
Fig. 3 is that video request of the present invention responds schematic diagram；
Fig. 4 is that the present invention relays and sets up process schematic；
Fig. 5 is that video of the present invention relays workflow diagram；
Fig. 6 is via node high-level schematic functional block diagram of the present invention.
Detailed description of the invention
Real-time video multi-hop relay mechanism in wireless self-organization network of the present invention, jumps by transmission of video link every 3
One via node is set, forwards again after utilizing via node that video data is repaired and improve video data bag and send to rate,
Via node can also respond the video request of user, and the video data in forwarding cache is directly forwarded to user, so,
Video transmission work is distributed to via node, make real-time video after multi-hop transmission can with better quality smooth playing, and
Realize the transmission of video of one-to-many between node.
In wireless self-organization network, each node both can send video as client computer and play video, and can serve as again router is
Other nodes provide data forwarding service.Multi-hop relay mechanism works is in wireless self-organization network, and it is by transmission of video
On link, every 3 jumpings arrange a via node, forward again and improve video counts after utilizing via node to repair video data
Sending to rate according to bag, making real-time video arrive through multi-hop transmission can be with better quality smooth playing after destination node.Meanwhile,
Via node can also respond the video request of user, and the video data in forwarding cache is directly forwarded to user, so,
Video transmission work is distributed to via node, and video source node will not cause paralysis because responding substantial amounts of repeat requests, real with this
The transmission of video of one-to-many between existing node.
Below in conjunction with accompanying drawing, the preferred embodiments of the present invention are described in detail.
Fig. 1 is relay multi-hop schematic diagram of the present invention, as it can be seen, node type includes service node, via node and user's joint
Point.
Service node (SN, Server Node): if node is furnished with video capture device, when node joins network is logical
Cross and service mark is set to notify that in network, other nodes can be referred to as taking to this node transmission video request message, this node
Business node.Service node is sent to the node in video user list in real time the video data collected.
User node (UN, User Node): in network, the node to service node request transmission video data is referred to as user node,
First user node to send video request message to service node, receives also by setting up a link meeting transmission of video
Play the video data that service node is sent.
Via node (RN, Relay Node): be present on the transmission of video link set up between service node and user node,
To arrive video data cache, repair after still further below one redirect send out.Via node is after transmission link is set up,
By service node by sending what relaying probe message determined, the node meeting condition is stored in video clothes corresponding service node
Business list, then this node just corresponds to the via node of this service node.One node can be multiple services simultaneously
The via node of node.
Node in network is except safeguarding in addition to normal routing table, in addition it is also necessary to safeguard two tables: Video service list (VSL, Video
Server List) and video user list (VUL, Video User List).The two table in store transmission of video link
Relevant information, during for processing the video data bag received.In VSL, storage there is a need to the service of this node relaying video data
Node address, to the jumping figure of service node and a upper relay node address.Node corresponds to all service nodes in VSL
Via node, according to the list item in VSL, it decides whether that the video data bag to arriving relays.VUL storage is this section
Point needs forward the serving node address of video data, next relay node address to be arrived and whether play the user of video
Mark.Node determines the forwarding rule of video data bag according to VUL, and via node issues VUL the video data packing repaired
In corresponding to all next via nodes of video service node, according to VUL, common routing node determines whether that forwarding receives
Video data bag, ID be used to indicate user node playing video data.
Below the type of message in present networks is illustrated.
Video request message (VREQ): generated the message being used for SN request transmission of video by UN, and route requests is worked
Journey is similar, and difference is that the link found here is not necessarily shortest path or most stable of path, but an energy is full
The optimal path of foot transmission of video demand, and the selection in path completes by UN.VREQ packet mainly comprises SN address,
UN address, the jumping figure to UN, link minimum bandwidth.Wherein, the jumping figure to UN is initialized as 0, often jumps through 1, automatically
Add 1, and link minimum bandwidth is initialized as UN available bandwidth.These two costs being used to calculate path transmission video data.
Video request confirm message (VREP): SN or RN after receiving VREQ, if meet transmission video condition, just to
UN replys VREP message.This message is to inform the link information that can be used to transmitting video data in UN network.Packet
In contain source node address, SN address, jumping figure to SN, UN address, jumping figure to UN, link minimum bandwidth.Wherein
The jumping figure to UN and link minimum bandwidth all from VREQ message obtain.
Video request failed message (VERR): SN is after receiving VREQ message, if it does not sends video counts to any node
According to, and check when self available bandwidth is unsatisfactory for transmission of video, reply VERR message to UN, inform the failure of UN video request
Reason.
Connect and confirm message (LACK): after the VREP message that SN or RN sends in UN receives network, calculate public affairs according to cost
Formula therefrom selects the path of Least-cost, sends LACK message to corresponding SN or RN, completes the finger of via node on link
Determine and the foundation of transmission of video link.Message mainly comprises SN address, destination node address, UN address, jumping figure, current
RN address.Jumping figure therein obtains from VREP message, does not jumps through 1, automatically subtracts 1, is used for determining via node.Currently
RN address initialization is UN node address.
Retransmission request message (RS): after RN or UN receives video data bag, if be detected that packet loss, the most upwards a RN(can
Can be SN) send RS message, notify that it retransmits the packet lost.Message mainly comprises SN address, upper RN ground
Location, source node address, the packet sequence number of loss.
Link down message (LERR): when link can not meet demand or the link down of transmission of video, SN or RN is backward
Sending LERR message, the node interrupts video on notifying link connects, and updates VSL and VUL, releasing network resource.Main bag
Containing information such as SN address, next RN address lists.
Transmit end (TEND): UN fails to receive video data bag on time, when causing playing video breaks, or SN, RN
RS packet is not received within a period of time, it is determined that and during link down between next RN, send forward TEND message, logical
Know that the via node on link terminates the transmission of video to this node.Consist predominantly of SN address, current RN address.
The multi-hop relay mechanism of the present invention is described below in terms of video request, relaying are set up and relayed work three.
Video request step: Fig. 2 is video request message processing flow-chart of the present invention, in order to ensure that video data passes in a network
Do not cause network congestion time defeated, reduce propagation delay time, before setting up video and connecting, need to find one can meet transmission of video
The link of little bandwidth demand.Assuming that the minimum bandwidth requirement carrying out transmission of video in wireless self-organization network is Bn, then link
The available bandwidth of upper all nodes all have to be larger than Bn.Before user node sends video request, need to check the available band of self
Whether width can meet reception video data, if be unsatisfactory for, video request process directly terminates.
Send the broadcast characteristic of data in view of wireless network interior joint, a node needs when multiple nodes send video data,
Having only to send once, neighbor node determines whether according to VSL and VUL of self to forward the video data bag received, and passes through
This mode, it is possible to realize the one-to-many transmission of video in the wireless network of Bandwidth-Constrained.Therefore, ask when node receives video
After asking, check in VSL whether there is asked serving node address, if it does, illustrate this node as relaying joint
Point sends video data to other nodes, and the access of new node will not too much take extra bandwidth, can directly reply user's joint
Point.The process of user node request transmission of video can be divided into following several step:
(1) user node checks whether current available bandwidth is more than the minimum bandwidth requirement Bn of transmission of video, if it does, broadcast
Send VREQ packet to neighbor node；If it is lower, ending request process.
(2) node checks the serving node address in packet when receiving VREQ packet, if identical with Self address, currently
Node is service node, turns (3)；If present in the Video service list of self, present node is via node, turns (5)；
If different from Self address, and it is not present in Video service list, present node is common routing node, turns (6).
(3) list item whether service node has serving node address to be this node address in checking video user table, if it has, to
User node sends VREP packet；If it did not, turn (4).
(4) check whether current available bandwidth is more than Bn, if it does, send VREP packet to user node；If it is little
In, send VERR packet to user node.
(5) via node sends VREP packet to user node.
(6) check whether current available bandwidth is more than Bn, if it does, turn (7)；If it is lower, abandon VREQ packet.
(7) current available bandwidth and the link minimum bandwidth in packet are compared, if it is lower, update in VREQ packet
Link minimum bandwidth is current available bandwidth, and is broadcast to neighbor node.
(8) user node receives VERR packet, asks unsuccessfully, ending request process.
(9) user node receives VREP packet, and after arriving wait point turnaround time preset, request process completes.
After user node sends VREQ message, set a waiting time, in this process, a plurality of VREP may be received
Message, they come from service node or the via node meeting condition in network.As it is shown on figure 3, R1 is service node S
And the via node between user node U1, if meeting bandwidth condition, the VREQ message that user node U2 sends can arrive S,
R1, U1, they all can provide transmission of video, then U2 can receive three VREP message, i.e. finds that three can be used in passing
The path of defeated video.
Relaying establishment step: Fig. 4 is that the present invention relays and sets up process schematic.Wait after terminating turnaround time, user node pair
The VREP packet received processes, and the link information in read data packet, according to link cost computing formula, therefrom selects
Go out the link that a transmission cost is minimum, and send LACK message to corresponding service node or via node.The cost of link can
To be drawn by equation below:
Wherein, N1、N2、BminIt is respectively the jumping figure to SN, the jumping figure to UN and the link obtained from VREP packet
Minimum bandwidth.BnBeing the minimum bandwidth of transmission of video demand, M is the cost that via node processes video data.In formula first
Being the impact on user node reception video of source node in the VREP jumping figure to service node, jumping figure is the least, affects the least.
Section 2 is that the ratio that transmission video takies link available bandwidth is the least, i.e. B on the impact of other nodes in networkminIt is the biggest,
Select this link the least on the impact of network to transmit video.Section 3 is the cost adding via node on link, relaying
Node is the fewest, and cost is the least.C1、C2、C3It is factor of influence, meets C1+C2+C3=1。
After user node selectes an optimal path, send LACK message, at this to corresponding service node or via node
The service node or the via node that select are referred to as source node.Before sending message, user node adds list item to VSL and VUL,
Storage service node information, wherein the ID set in VUL, current RN address is filled to this node address.It is in choosing
Determine after the node on link receives LACK message, the SN address in LACK message and current RN address to be stored in newly-increased VUL
In list item, and according to jumping figure therein be whether 3 integral multiple judge oneself whether as via node, if meeting relaying bar
Part, node then jumping figure the SN address in LACK message with to SN is deposited in newly-increased VSL list item, the most more new data
Current RN address in bag is the follow-up continuous forwarding of this node address.After source node receives LACK message, renewal VUL table, so far,
Transmission of video link between source node and service node is just set up, and saves for for regarding in each node on link
Frequently the transmission of packet provides VSL and VUL of route.
Generating LACK packet with reference to Fig. 4, user node U, jumping figure therein is 5, and current RN address is the address of node U,
SN address and destination node address are the address of node S.When N4 receives LACK, check that jumping figure therein is 4, it is determined that
From as common routing node, the SN address that the address of node S and node U is deposited in VUL list item respectively and the next one
RN address.When N3 receives LACK, the jumping figure in packet is 3, it is determined that from as via node, the address of node S
The SN address being deposited in VSL list item with jumping figure and the jumping figure arriving SN, be deposited into VUL table the address of node S and node U
Xiang Zhong, continues to forward after updating the address that current RN address is node N3 in LACK packet.When node S receives LACK
During packet, the address of node S and node N3 is stored in the middle of VUL list item.
Relaying job step: Fig. 5 is that video of the present invention relays workflow diagram, enters video relay processes, and source node starts to make
Video data bag is sent with the transmission of video chain road direction user node set up.The packet header of video data bag contains SN address, VUL
In corresponding to all next RN address lists of this SN and packet sequence number.After node listens to video data bag, first
First really to relay, if node is via node, then just to video the need of to the video in this source according to VSL
Data carry out caching, repairing, then regeneration video data bag, user list are replaced with institute corresponding in the VUL of this node
Continue to forward after having next relay node address.If not via node, but its VUL exists the SN of video data bag
Address, directly forwards video data bag.And two above condition is when being all unsatisfactory for, directly abandons video data bag, it is not entered
Row processes.For user node, service node information exists in its VSL, and user node also needs after receiving video data
Carry out caching, repairing, the user's mark accordingly it is also possible to say that user node is the via node of corresponding with service node, in VUL
Know and indicate its playing video data.
Above procedure completes video data transmission from service node to user node, and the transmission of video data uses udp protocol,
Inevitably there will be packet loss phenomenon in the wireless network after multi-hop transmission, the effect of via node is exactly in transmitting procedure
In video data is repaired, solve through the problem of multi-hop transmission rear video Quality Down.In multi-hop relay mechanism, user
When nodal test is to packet loss, it is not necessary to the packet lost to service node request retransmission, because the video data bag retransmitted passes through
The phenomenon of loss may be there is also after multi-hop, cause reparation effect relatively low, and cause bigger pressure to service node.
Via node is evenly distributed on service node to the transmission of video link of user node, if be detected that data-bag lost,
This node the most upwards via node request retransmission.So, it is distributed on via node retransmitting work, effectively reduces clothes
The pressure of business node, and only 3 jumping between them, it is less that video data transmits packet loss in the range of 3 jumpings, and retransmit
Have higher success rate.So, real time video data sends from service node, and the reparation through via node forwards, and finally arrives use
Family node, user node can the video of smooth playing better quality.
With reference to Fig. 6, during via node work, need packet loss detection, Retransmission control and forward control these three functional module phase
Coordinate mutually, complete the reparation of video data.
After via node receives video data bag, carry out check whether there is data-bag lost by packet loss detection module, determine loss number
After sequence number according to bag, notice re-transmission control module and forwarding control module.Re-transmission control module generates RS according to the packet lost
Packet, is sent in VSL go up a RN node accordingly, and guarantees the repair free of charge the video in multiple forwarding cache with the video data retransmitted
Data.After repeat request module receives the RS packet that next RN node is sent, from forwarding cache, extract the data of request
Requesting node preferentially it is sent to after generating retransmission of video packet.Forward control module suitably to regulate according to current network condition to send out
Send the speed of video data bag, both can be that repairing video data strives for the more time, network bandwidth resources can be made full use of again.
Forward the ratio of control module mistake in computation retransmission rate, i.e. retransmission of video packet number and video data bag number, if
After certain value, retransmit the transmission just influencing whether normal video data.Meanwhile, also explanation present node to the next one RN it
Between link be not suitable for again for transmitting video data, can drastically decline to PDR during next RN, thus cause thereafter
User node can not obtain satisfied video quality.Therefore, all nodes after this link should break of video transmit with joint
Save Internet resources.
In wireless self-organization network, the movement of node may cause the disconnection of transmission of video link, at this moment, user to be notified
Node finds the link of transmission of video, and VSL and VUL of affected node updates self on notifying link again, releases
Put the Internet resources that transmission of video takies.
When the video reception of via node interrupts, it is possible to determine that for being disconnected the connection between a upper via node, generate LERR
The next via node of institute that packet is sent in VUL, connects until all user nodes thereafter disconnect current video, weight
Newly find video transmission path.Generate TEND packet and be sent to a via node, remove the use in node VUL on link
Family information.Meanwhile, the service node information in this node VSL and the user profile in VUL are deleted.
If in a period of time, via node does not receives the RS packet from next via node, it is also possible to judge chain
Road is interrupted, and generates TEND packet and is sent to a via node, generates LERR packet and is sent to next via node,
Delete the service node information in this node VSL and the user profile in VUL simultaneously.
When via node receives LERR message, delete the service node information in VSL, SN corresponding in VUL all under
The next RN address list that one RN address is substituted in LERR, forwards LERR packet, deletes the use in VUL simultaneously
Family information.
When via node receives TEND message, deleting service node information corresponding in VUL, it is the most right to check in VUL
Answer the list item of SN, if it is not, the current RN address updated in TEND packet is this node address, upper RN ground
Location is address corresponding in VSL and forwards, and deletes the service node information in VSL.
During the transmission of service node video to be stopped, in VUL, LERR message can be sent by all next RN of corresponding SN,
To terminate the transmission of video in network.During the reception of user node video to be stopped, upwards a RN sends TEND message, with
The Internet resources of release busy.
Finally illustrating, preferred embodiment above is only in order to illustrate technical scheme and unrestricted, although by above-mentioned
The present invention is described in detail by preferred embodiment, it is to be understood by those skilled in the art that can in form and
In details, it is made various change, without departing from claims of the present invention limited range.
Claims (8)
1. real-time video multi-hop relay method in wireless self-organization network, it is characterised in that: include that step set up by video request step, relaying
Suddenly with relaying job step；
Described video request step is when certain node needs the video data of video source node, sends video request message VREQ number
Finding a path that can meet transmission of video according to bag, this node is user node, and video source node is service node；
Described relaying establishment step is, after user node receives video request confirmation message VREP packet, to calculate minimum cost
By sending to connect, link, confirms that message LACK packet arranges via node on selected link；
Described relaying job step for after service node or via node receive LACK packet, start to send to user node or
Forward video data, and when transmission of video link-quality is deteriorated, send link down message LERR packet and transmission
End TEND packet terminates transmission of video, the Internet resources of release busy；
Each node in described wireless self-organization network both can send video as client computer and play video, can serve as again relaying
Thering is provided to repair for video and forward service, each node is required for safeguarding Video service list and video user list；
Described video request step specifically includes:
1) user node checks whether current available bandwidth is more than the minimum bandwidth requirement Bn of transmission of video, if it does, broadcast is sent out
Send VREQ packet to neighbor node；If it is lower, ending request process；
2) node checks the serving node address in packet when receiving VREQ packet, if identical with Self address, works as prosthomere
Point is service node, turns 3)；If present in the Video service list of self, present node is via node, turns 5)；
If different from Self address, and it is not present in Video service list, present node is common routing node, turns 6)；
3) list item whether service node has serving node address to be this node address in checking video user list, if it has, to
User node sends VREP packet, turns 9)；If it did not, turn 4)；
4) check that current available bandwidth, whether more than Bn, if it does, send VREP packet to user node, turns 9)；As
Fruit is less than, and sends video request failed message VERR packet to user node, turns 8)；
5) via node sends VREP packet to user node, turns 9)；
6) check whether current available bandwidth is more than Bn, if it does, turn 7)；If it is lower, abandon VREQ packet, flow process
Terminate；
7) current available bandwidth and the link minimum bandwidth in packet are compared, if it is lower, the link updated in VREQ packet
Minimum bandwidth is current available bandwidth, and is broadcast to neighbor node, and flow process terminates；
8) user node receives VERR packet, asks unsuccessfully, ending request process；
9) user node receives VREP packet, and after arriving wait point turnaround time preset, request process completes；
Described link cost formula is:
Wherein N1、N2、BminIt is respectively the jumping figure to service node, the jumping figure to user node obtained from VREP packet
With link minimum bandwidth, BnBeing the minimum bandwidth of transmission of video demand, M is the cost that via node processes video data, C1、
C2、C3It is factor of influence, meets C1+C2+C3=1.
Real-time video multi-hop relay method in wireless self-organization network the most according to claim 1, it is characterised in that: described VREQ
Packet comprise serving node address, user node address, to the jumping figure of user node and link minimum bandwidth；Described VREP number
According to comprising source node address, serving node address, jumping figure to service node, user node address, jumping to user node
Number and link minimum bandwidth；Described LACK packet comprises serving node address, destination node address, user node address, jumping
Number and current hop node address；Described LERR packet comprises serving node address and next relay node address list；Institute
State TEND packet and comprise serving node address and current hop node address.
Real-time video multi-hop relay method in wireless self-organization network the most according to claim 1, it is characterised in that: described video
Service list storage there is a need to the serving node address of this node relaying video data, in the jumping figure of service node and upper one
Continue node address；Described video user list storage has this node to need to forward the serving node address of video data, to arrive
Next relay node address and whether play the ID of video.
Real-time video multi-hop relay method in wireless self-organization network the most according to claim 1, it is characterised in that: described relaying
Establishment step specifically includes:
1) user node is after waiting that turnaround time terminates, and processes the VREP packet received, the link letter in read data packet
Breath, according to link cost formula, therefrom finds out the link that a transmission cost is minimum；
2) user node jumping figure serving node address and to service node adds Video service list to, serving node address, this
Node address adds video user list to, and the ID set of corresponding list item；Then minimum to transmission cost
Source node in the VREP packet of link place sends LACK packet；
3), after node receives LACK packet, the serving node address in packet and current hop node address are stored in newly-increased video
In user list item, if the integral multiple explanation that jumping figure therein is 3 meets relay condition, node is the clothes in packet
Business node address and the jumping figure to service node are deposited in newly-increased Video service list items, in the most more new data packets
Current hop node address be the follow-up continuous forwarding of this node address；
4), after source node receives LACK message, video user list is updated.
Real-time video multi-hop relay method in wireless self-organization network the most according to claim 1, it is characterised in that: described relaying work
Make step particularly as follows:
1) source node collection coding video frequency data, generates video data bag broadcast transmission；The packet header of described video data bag needs
Comprise the next relaying joint corresponding to this service node in serving node address, source node address, video user list
Dot address list and packet sequence number；
2), after node receives video data bag, if the serving node address in packet is present in Video service list, this node is
Via node, is stored in the source node address in packet a upper relay node address of corresponding with service node, caching
Video data bag, and carry out a series of reparation, then generate new video data bag according to the video user list of self
And broadcast transmission；
3) after node receives video data bag, it is determined that this node is not via node, but has the clothes in packet in video user list
Business node address, and the most do not received this packet, then directly broadcast forwards video data bag；
4) after node receives video data bag, if the serving node address in packet had both been not present in Video service list and had not deposited
It is video user list, or had received same packet, then directly abandon video data bag；
5) after node receives video data bag, if this node is via node, and corresponding with service node in video user list
ID is SM set mode, then this node is user node, playing video data.
Real-time video multi-hop relay method in wireless self-organization network the most according to claim 5, it is characterised in that: described relaying
Node has packet loss detection, Retransmission control and forwarding and controls three functional modules, specifically includes the repair process of video data:
1), after via node receives video data bag, whether there is packet loss by packet loss detection module check and determine the sequence of lost data packets
Number, notice re-transmission control module and forwarding control module；
2) re-transmission control module is according to the packet serial number gencration RS packet lost, and is sent in Video service list the upper of correspondence
One via node；
3) control module is forwarded to be automatically adjusted the speed sending video data bag according to current packet loss；
4), after service node or via node receive RS packet, from forwarding cache, the data genaration retransmission of video of request retransmission is extracted
Requesting node preferentially it is sent to after packet.
Real-time video multi-hop relay method in wireless self-organization network the most according to claim 6, it is characterised in that: described re-transmission
Control module is responsible for calculating the erroneous retransmissions rate in a period of time, if zero or higher than preset value, to the corresponding next one
Via node sends LERR packet, and next via node information is deleted from video user list；Described forwarding
Control module is responsible for checking the video data of all service nodes in Video service list, if not receiving a service for a long time
The video data bag of node, sends LERR packet to all next via node of corresponding with service node, and deletion regards
Frequently all information of this service node in service list and video user list.
Real-time video multi-hop relay method in wireless self-organization network the most according to claim 7, it is characterised in that: user node
After receiving LERR packet, need again to initiate video request process, find the link meeting transmission；Or user node
Upwards a via node sends TEND packet, actively terminates 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 CN103338207A (en) | 2013-10-02 |
| CN103338207B true 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) |
Families Citing this family (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 |
| CN106254041A (en) * | 2015-08-20 | 2016-12-21 | 北京智谷技术服务有限公司 | Data transmission method, data receiver method and device thereof |
| CN105228028B (en) * | 2015-09-18 | 2018-05-11 | 南京大学镇江高新技术研究院 | A kind of video stream media data distribution based on udp broadcast and pre-cache method |
| EP3531647B1 (en) * | 2016-12-27 | 2023-04-12 | Huawei Technologies Co., Ltd. | 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 |
| CN109412953B (en) * | 2018-12-27 | 2023-03-07 | 深圳微言科技有限责任公司 | Routing information interaction method based on block chain overlay network |
| CN110519632B (en) * | 2019-07-30 | 2021-08-20 | 华为技术有限公司 | Screen projection method and equipment |
| CN113300816B (en) * | 2020-07-15 | 2022-04-12 | 阿里巴巴集团控股有限公司 | Node positioning method, network transmission method, device and equipment |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6879574B2 (en) * | 2002-06-24 | 2005-04-12 | Nokia Corporation | Mobile mesh Ad-Hoc networking |
| CN101174978B (en) * | 2006-10-31 | 2010-05-19 | 中兴通讯股份有限公司 | 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
Also Published As
| Publication number | Publication date |
|---|---|
| CN103338207A (en) | 2013-10-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103338207B (en) | Real-time video multi-hop relay method in wireless self-organization network | |
| Wei et al. | Multiple tree video multicast over wireless ad hoc networks | |
| US7969952B2 (en) | Method of implementing multicast routing system in mobile ad-hoc network environment | |
| CN110351024A (en) | Data transmission method and device | |
| CN106878310A (en) | A kind of method of real-time streaming data distribution under name data network | |
| CN106304229B (en) | A method of the software definition wireless Mesh netword based on content storage | |
| CN101568164A (en) | Opportunistic routing algorithm of Ad hoc network based on node priority levels | |
| CN106331117A (en) | Data transmission method | |
| CN109041156A (en) | Wireless route method with hop-by-hop affirmation mechanism | |
| CN107846706A (en) | A kind of coding cognitive radio mesh network multipaths footpath method for routing of Congestion Avoidance | |
| CN103260211A (en) | Improved AOMDV routing method | |
| JP4170942B2 (en) | Network device and data transfer method for efficient data transmission / reception in mobile ad hoc network environment | |
| Obaidat et al. | QoS-aware multipath communications over MANETs | |
| KR100997660B1 (en) | Method for cooperative transmitting data in wireless multihop network and system thereof | |
| Badhusha et al. | Improved video streaming using MSVC and nonoverlapping zone routing multipath propagation over MANET s | |
| Padwalkar et al. | MMRE-AOMDV based energy efficient (MAEE) routing protocol for WMSNs | |
| CN104994556B (en) | A kind of method and apparatus of the Route establishment based on hybrid wireless mesh network protocol | |
| Campos et al. | Performance issues of ad hoc routing protocols in a network scenario used for videophone applications | |
| Shah et al. | Adaptive anycast: A new anycast protocol for performance improvement in delay tolerant networks | |
| Bouras et al. | Video transmission in mobile ad hoc networks using multiple interfaces and multiple channels | |
| Firoiu et al. | CONCERTO: Experiences with a real-world MANET system based on network coding | |
| Jasani | Evaluations of AODV and DSR for QoS Requirements | |
| CN114125937B (en) | Water delivery tunnel disease detection data real-time transmission system based on wireless MESH ad hoc network | |
| Dinesh et al. | Ultimate Video Spreading With Qos over Wireless Network Using Selective Repeat Algorithm | |
| Liu et al. | Swarm intelligence based node-disjoint multi-path routing protocol for mobile ad hoc networks |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant |