CN101400147B - Method and apparatus for guaranteeing real-time service transmission - Google Patents
Method and apparatus for guaranteeing real-time service transmission Download PDFInfo
- Publication number
- CN101400147B CN101400147B CN200710162389XA CN200710162389A CN101400147B CN 101400147 B CN101400147 B CN 101400147B CN 200710162389X A CN200710162389X A CN 200710162389XA CN 200710162389 A CN200710162389 A CN 200710162389A CN 101400147 B CN101400147 B CN 101400147B
- Authority
- CN
- China
- Prior art keywords
- node
- path
- link
- message
- section point
- 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.)
- Expired - Fee Related
Links
Images
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
An embodiment of the invention discloses three methods for keeping real-time service transmission, comprising: a first node forecasts communicating power coverage area of shifting out a first node in a set range, according to the position announcement message of the second node for transmitting real-time service by oneself, transmits link maintenance request message to the second node, maintains the link between the second node; the second node receives the link maintenance request message, maintains the link between the first node. The embodiment of the invention also discloses three nodes, one of which comprises: a position announcement message receiving unit, a position forecasting unit and a first link maintaining unit. The other node comprises: a position announcement message transmitting unit and a second link maintaining unit. The third node comprises: all functional units of the two nodes. According to the method and the nodes disclosed by the embodiment of the invention, reliability of real-time service transmission between two nodes is ensured.
Description
Technical field
The present invention relates to wireless communication technology, particularly the method and apparatus of the assurance real-time service transmission in wireless multi-hop network.
Background technology
Wireless multi-hop network can be expanded the coverage area, and increases network throughput, helps realizing the service of all standing WiMAX.At present, the deployment of wireless multi-hop network is mainly used in focus and covers, and as campus network and security protection network, is difficult to be applied to all standing of metropolitan area level.A kind of scheme that advances the network all standing to use is effectively to utilize the wireless access capability of user terminal to constitute network, a key factor that hinders this scheme development be mobility cause unreliable in the line service transmission.
Fig. 1 is the abstract graph of typical multihop network in the prior art.Wherein, the direction of arrow is represented the direction of motion of each node, and arrow length is represented the speed size of each node motion.In order to optimize network capacity, the transmitted power of each node can not surpass default power threshold, and this power threshold is called connection power.With the Node B is example, in Fig. 1 is the connection power coverage of the scope representation node B that covers of the less circle in the center of circle with the Node B, is the maximum power coverage of the scope representation node B that covers of the bigger circle in the center of circle with the Node B.As shown in Figure 1, there are a plurality of nodes in the connection power coverage of Node B, comprise node A, C and E.
The transmitting scene of setting among Fig. 1 is: node A and B are carrying out the real time business communication, then under the prior art, when the distance between node A and B during greater than the connection power covering radius of Node B, promptly when node A moves to outside the connection power coverage of Node B, according to the connective principle of optimizing network capacity, direct link between node A and Node B will disconnect, and attempt setting up two-way route between node A and B according to Routing Protocol between node A and Node B afterwards.But setting up in the process of two-way route may not lead to the failure because there being suitable path, thereby causes that the real time business between node A and the B interrupts.Therefore in this case, the reliability of real-time service transmission can't be guaranteed between node A and the B.
Summary of the invention
The embodiment of the invention provides three kinds of methods that guarantee real-time service transmission on the one hand, and three kinds of nodes are provided on the other hand, guarantees the reliability of real-time service transmission between two nodes.
A kind of method that guarantees real-time service transmission that the embodiment of the invention provides comprises:
First node according to the location notification message of the Section Point of self transmission real time business, when the prediction Section Point can move out the connection power coverage of first node in setting range, send the link maintenance request message to Section Point, continue to keep the link between self and the Section Point;
Section Point receives described link maintenance request message, continues to keep the link between self and the first node.
Second kind of method that guarantees real-time service transmission that the embodiment of the invention provides comprises:
First node according to the location notification message of the Section Point of self transmission real time business, when the prediction Section Point can move out the connection power coverage of first node in setting range, send the link maintenance request message to Section Point, continue to keep the link between self and the Section Point.
The method of the third assurance real-time service transmission that the embodiment of the invention provides comprises:
Section Point sends the location notification message to first node, described location notification message be used for first node according to the location notification message of the Section Point of self transmission real time business, when the prediction Section Point will shift out the connection power coverage of first node in setting range, send the link maintenance request message to Section Point;
When Section Point receives the link maintenance request message that first node sends according to described location notification message, continue to keep the link between self and the first node.
A kind of node that the embodiment of the invention provides comprises:
Location notification message receiving element is used to receive the location notification message from adjacent node;
Position prediction unit is used for the location notification message according to the adjacent node that receives, and what whether the adjacent node that prediction and this node carry out real-time service transmission can shift out this node in setting range is communicated with the power coverage;
The first link maintenance unit is used for according to the predicting the outcome of described position prediction unit, and sends the link maintenance request message to the adjacent node of correspondence, continue to keep with corresponding adjacent node between link.
The another kind of node that the embodiment of the invention provides comprises:
The location notification packet sending unit, be used for sending the location notification message to adjacent node, described location notification message is used for adjacent node according to the location notification message that receives, when the node of prediction transmission location notification message will shift out the connection power coverage of described adjacent node in setting range, send the link maintenance request message to the node that sends the location notification message;
The second link maintenance unit is used to receive the link maintenance message that described adjacent node sends, continue to keep and described adjacent node between link.
The third node that the embodiment of the invention provides comprises:
Location notification packet sending and receiving unit is used for sending the location notification message to adjacent node, receives the location notification message from adjacent node;
Position prediction unit is used for the location notification message according to the adjacent node that receives, and what whether the adjacent node that prediction and this node carry out real-time service transmission can move out this node in setting range is communicated with the power coverage;
The link maintenance unit is used for according to the predicting the outcome of described position prediction unit, and sends the link maintenance request message to the adjacent node of correspondence, continue to keep with corresponding adjacent node between link; Reception is from the link maintenance message of adjacent node, continue to keep and adjacent node between link.
By above technical scheme as can be known, in the embodiment of the invention, first node according to the location notification message of the Section Point of self transmission real time business, when the prediction Section Point can move out the connection power coverage of first node in setting range, send the link maintenance request message to Section Point, continue to keep the link between self and the Section Point, enter the link maintenance state; Section Point receives the link maintenance request message from first node, continues to keep the link between self and the first node, enters the link maintenance state.Like this, move out the connection power coverage of first node when Section Point after, first node and Section Point can continue to keep the direct link between the two, and then guarantee the reliability of two node real-time service transmission.Therefore, the method for the assurance real-time service transmission that the embodiment of the invention provides and realize the device of this method can guarantee the reliability of real-time service transmission between two nodes.
Description of drawings
Fig. 1 is the abstract graph of typical multihop network in the prior art;
Fig. 2 guarantees the flow chart of the method embodiment one of real-time service transmission for the present invention;
Fig. 3 guarantees the flow chart of the method embodiment two of real-time service transmission for the present invention;
Fig. 4 guarantees the flow chart of the method embodiment three of real-time service transmission for the present invention;
Fig. 5 guarantees the flow chart of the method embodiment four of real-time service transmission for the present invention;
Fig. 6 is the structural representation of the embodiment of first kind of node provided by the present invention;
Fig. 7 is the structural representation of the embodiment of second kind of node provided by the present invention.
Embodiment
In the embodiment of the invention, first node according to the location notification message of the Section Point of self transmission real time business, when the prediction Section Point can shift out the connection power coverage of first node in setting-up time, send the link maintenance request message to Section Point, enter the link maintenance state, continue to keep the link between self and the Section Point; Section Point receives the link maintenance request message from first node, enters the link maintenance state, continues to keep the link between self and the first node.
Like this, move out the connection power coverage of first node when Section Point after, first node and Section Point can be respectively by adjust and peer node between power and/or antenna patterns illustrated, keep the link with the opposite end, guarantee the reliability of real-time service transmission between two nodes.
In the embodiment of the invention, before first node entered the link maintenance state, behind the link maintenance request message of Section Point reception from first node, can further include: Section Point was kept response message to the first node return link.And first node also can be behind the link maintenance response message that receives from Section Point, continues to keep the link between self and the Section Point, enters the link maintenance state.
In order further to optimize network capacity, the embodiment of the invention further proposes the prediction Section Point will exceed the connection power coverage of first node in setting range after, except keeping the first node and the direct link between the Section Point that has real-time service transmission, further comprise: initiate the two-way establishing route process between first node and Section Point, if there is the path of satisfying switching law between two nodes, then two nodes switch to the path of choosing by the direct link of keeping and carry out data message transmission, and remove two internodal direct link; If there is not suitable path to switch, then continue to keep two internodal direct link, carry out the transmission of real time business data message by direct link.
Can have multiple choices the opportunity of the two-way establishing route process of concrete initiation, a kind ofly is: after first node and Section Point all enter the link maintenance state, initiate two-way establishing route process;
Another kind is: predicting after Section Point satisfies the preset link maintenance condition, carry out two internodal link maintenance constructive process and two-way establishing route process simultaneously;
Also can for: after two internodal link maintenance constructive process begin, before finishing the link maintenance of two nodes, begin to carry out two-way establishing route process, but need to guarantee to finish when two-way establishing route process, and when not finding the path that meets switching law to switch, two internodal link maintenance constructive process are finished.
In the embodiment of the invention, the prediction Section Point in setting range, will shift out first node connection power coverage can for:
First node prediction Section Point can move out the connection power coverage of first node in the setting-up time scope; Or the distance between the border that is communicated with the power coverage of first node prediction Section Point and first node, less than preset threshold.
Below provide several specific embodiments that the present invention guarantees the real-time service transmission method, wherein, first node is a Node B, and Section Point is node A.
Fig. 2 guarantees the flow chart of the method embodiment one of real-time service transmission for the present invention, and this flow process comprises:
Location notification process need location mechanism in this step and synchronization mechanism support, wherein location mechanism can provide the node current position information, and synchronization mechanism can provide node current timestamp.
Wherein, prediction node A in setting range, whether will shift out Node B connection power coverage can for: whether Node B prediction node A will shift out the connection power coverage of Node B in the setting-up time scope; Perhaps be: the distance between the border that is communicated with the power coverage of Node B prediction node A and Node B, whether less than preset threshold, if predict that then node A will shift out the connection power coverage of Node B in setting range.
A kind of concrete Node B prediction node A is in the setting-up time scope, the method that whether will shift out the connection power coverage of Node B is: when Node B receives new location notification message from node A, according to the one or more location notification messages that send before the location notification message of current reception and the node A that preserved, whether prediction node A will shift out the connection power coverage of Node B in the setting-up time scope.
In order to reduce the node memory space, Node B can only be preserved the last location notification message from node A, such as, when Node B receives new location notification message from node A, according to the location notification message of current reception and the last location notification message of having preserved that sends of node A, whether prediction node A still is in the connection power coverage of Node B in the setting-up time scope.After forecasting process was finished dealing with, Node B can be deleted the last location notification message that sends of the node A that has preserved, preserves the current location notification message from node A that receives.
Only preserving the location notification message that the last time receives with Node B is example, and the concrete forecasting process of Node B is described:
After Node B is received latest position notification packet from node A, therefrom obtain positional information and the timestamp information of node A.The translational speed of the information prediction node A that Node B is carried according to nearest two minor node A location notification messages.
Employing is the positional information of the rectangular coordinate system description node A of initial point with the Node B current location, and the xyz direction of this rectangular coordinate system remains unchanged.Therefore, other node location information of Node B record is the positional information of other node with respect to Node B.The position of setting node A the last time is P
1(P
1x, P
1y, P
1z) and preceding position of once being write down be P
2(P
2x, P
2y, P
2z), correspondent time is respectively T1 and T2, then can be according to the translational speed of moving projection formula (1) computing node A:
V
x＝(P
1x-P
2x)/(T1-T2)；V
y＝(P
1y-P
2y)/(T1-T2)；
V
z＝(P
1z-P
2z)/(T1-T2) (1)
Wherein, V
xBe the speed of node A on the x direction of principal axis, V
yBe the speed of node A on the y direction of principal axis, V
zBe the speed of node A on the z direction of principal axis.
The initial moment of setting Preset Time scope t, to be node A the last time sent the moment T1 of location notification message to Node B, then the positional information behind the node A elapsed time t ((x (t), y (t), z (t)) can be predicted as:
x(t)＝P
1x+V
x*t
y(t)＝P
1y+V
y*t
z(t)＝P
1z+V
z*t
After judging elapsed time t, the process of connection power coverage whether node A can shift out Node B is as follows:
1. in the calculating two dimensional surface, i.e. the xy plane of aforementioned rectangular coordinate system, the distance between node A and Node B:
2. adopting with the Node B current location is initial point, is the polar coordinate system of pole axis with the x direction of principal axis of aforementioned rectangular coordinate system, and behind the expression elapsed time t, the positional information of node A is: (d (t), θ (t)),
Wherein
3. (θ is the connection power covering border of Node B z) to ρ=f, and the shape on border may be a rule or irregular.The border of adopting cylindrical coordinates to express be ρ=f (θ, z).In the given covering border a bit, ρ is the distance that Node B arrives this point, θ be Node B to the projection that is wired to the xy plane of this point and the angle of x axle, z is the z coordinate of this point.The obtain manner of this boundary function is a prior art, can be manual acquisition, perhaps cooperates online covering edge metering method to obtain.Judge
Whether set up: if this inequality sets up, then predict node A elapsed time t after, will move out the connection power coverage of Node B; Otherwise, can not shift out.
Certainly, Node B can also be according to the repeatedly location notification message of node A transmission, the positional information behind the prediction node A elapsed time t.A kind of common forecasting method is: adopt monte-Carlo model or kalman filter models, with nearest N time of node, N is more than or equal to 2, positional information as input parameter, predict the positional information of node A behind time t.When adopting the positional information of this method prediction node A, when Node B whenever receives the positional information of a node A, can use the physical location of node A that the employing computation model is carried out verification, the concrete parameter of using in the adjustment model.
Certainly, can also adopt other known mode to predict the positional information of node A behind time t.Here repeat no more.
Like this, move out the connection power coverage of Node B as node A after, Node B can by adjust and node A between power and/or antenna patterns illustrated, keep and node A between link.
Like this, move out the connection power coverage of Node B as node A after, node A can be by adjusting transmitting power, and/or antenna patterns illustrated is kept and Node B between link.
Wherein, node A is behind the link maintenance request message that receives from Node B, further can send the link maintenance response message to Node B, and Node B might not be after having sent the link maintenance request message to node A, enter the link maintenance state at once, also can after receiving the link maintenance response message that node A returns, enter the link maintenance state again.Fig. 3 has provided flow chart in this case.
Fig. 3 guarantees the flow chart of the method embodiment two of real-time service transmission for the present invention, and this flow process comprises:
Step 301 is identical with step 201 and 202 to step 302, repeats no more.
Step 303, Node B sends the link maintenance request message to node A.
Step 304 after node A receives link maintenance request message from Node B, sends the link maintenance response message to Node B, enters the link maintenance state, continue to keep and Node B between link.
Like this, when node A moved out the connection power coverage of Node B, node A just can be by adjusting transmitting power, and/or antenna patterns illustrated is kept and Node B between link.
Step 305, Node B enter the link maintenance state after receiving link maintenance response message from node A, continue to keep and Node B between link.
Like this, when node A moves out the connection power coverage of Node B, Node B just can by adjust and node A between power and/or antenna patterns illustrated, keep and node A between link.
In order further to optimize network capacity, the embodiment of the invention provides the method for another kind of assurance real-time service transmission, when this method is kept link between node A and B, initiate two internodal two-way establishing route processes, if determine to have the path of satisfying switching law between two nodes, then two internodal real time business streams switched on the selected path of satisfying switching law and transmit.After having carried out the path switching, can also further remove two internodal direct link simultaneously.
But the opportunity of the two-way establishing route process of concrete initiation can be different, such as can for: after the link maintenance constructive process of Node B and node A is finished, after promptly two nodes all enter the link maintenance state, initiate two-way establishing route process.Can be after step 204 shown in Figure 2 be complete in the specific implementation, after step 305 perhaps shown in Figure 3 is finished, initiate two-way establishing route process.
The opportunity of initiating two-way establishing route process also can for: after two internodal link maintenance constructive process begin, before finishing the link maintenance of two nodes, begin to carry out two-way establishing route process, but need to guarantee to finish when two-way establishing route process, and when not finding the path that meets switching law to switch, two internodal link maintenance constructive process are finished.Can carry out step 203 shown in Figure 2 to 204 processes in the specific implementation, step 303 perhaps shown in Figure 3 is initiated two-way establishing route process to 305 processes.
The two-way establishing route process that the embodiment of the invention provides comprises: the path of satisfying switching law between selection node A and the Node B; Node A and Node B switch to respectively on the selected path, carry out real-time service transmission.
Below two embodiment provide the specific implementation of two kinds of two-way establishing routes, the difference of dual mode is embodied in the process in the path of selecting to satisfy switching law.
Fig. 4 guarantees the flow chart of the method embodiment three of real-time service transmission for the present invention, and this flow process comprises:
Here, initiate the route requests message condition can for: Node B has sent the link maintenance message to node A, and perhaps the cycle of the initiation route requests message of She Dinging arrives, and perhaps Node B predicts that node A will break away from the maximum power coverage of Node B.
During Node B broadcasting route requests message, this route requests message may arrive route destination node A by many different paths.
Step 402 when node A receives from the route requests message of Node B, is judged self current path switching message of whether receiving that Node B sends, if receive, then abandons the route requests message that receives; Otherwise,
The transmission delay of the forward path of the route requests message process that calculating receives, promptly from the delay of Node B to node A message transmission, use reverse path to send the route replies message, in the route replies message, carry the transmission delay of timestamp and the forward path that calculates, execution in step 403.
Wherein, judge self current path switching message of whether receiving that Node B sends, if receive, then abandon the route requests message that receives, above whole steps is an optional step.
When step 403, Node B receive from the route replies message of node A, judge that self current route of whether having initiated switches,, then abandon the route replies message that receives if initiate; Otherwise,
From the route replies message that receives, obtain the transmission delay of forward path, calculate the transmission delay of reverse path, promptly from the delay of node A to the Node B message transmission, execution in step 404.
Wherein, judge that self current route of whether having initiated switches, if initiate, then abandon the route replies message that receives, above whole steps is an optional step.
The switching law is here promptly switched to the condition of two hops by the current direct link of keeping, can be set to:
If the forward in two internodal paths postpones and the real time business demand is satisfied in revertive delay, then switch to two internodal paths;
If the forward in two internodal paths postpones and discontented business demand when full of revertive delay, but business demand is satisfied in delay of the forward of direct link and revertive delay, does not then switch;
If the forward in two internodal paths postpones and revertive delay, all do not satisfy business demand with the forward delay and the revertive delay of direct link, and the mean value of delay of the forward in two internodal paths and revertive delay then switches less than the forward delay of direct link and the mean value of revertive delay.
Concrete demolishing process can be the information relevant with node A in the link information table of: Node B deletion self maintained, and perhaps the information flag relevant with node A is unavailable in the link information table of Node B with self maintained, and deletes behind setting-up time.
Concrete demolishing process can be the information relevant with Node B in the link information table of: node A deletion self maintained, and perhaps the information flag relevant with Node B is unavailable in the link information table of node A with self maintained, and deletes behind setting-up time.
In addition, also have a kind of alternative link demolishing process: Node B is after node A sends link dismounting message, can not remove immediately self maintained and node A between link, but after the link that receives node A feedback is removed message, just remove self maintained and node A between link.And node A receive remove message from the link of Node B after, removes self maintained and link Node B, and to Node B based on feedback link dismounting message.
What need supplementary notes is, when node A receive switch message from the path of Node B after, can also feed back a path handover acknowledge message to Node B, and switch on the path of satisfying switching law, transmit data message to Node B.And after Node B received path handover acknowledge message from node A, just carrying out the path switched, and sends data to node A, sends link to node A more afterwards to remove message, removes the link between node A.
Among the embodiment shown in Figure 4, when Node B is received from the route replies message of node A at every turn, judge promptly whether self has initiated the route handoff procedure, if do not have, then the route replies message that receives is handled, forward path transmission delay and the reverse path transmission of obtaining respective path postpone, and judge that the forward path in this path and reverse path transmission postpone whether to satisfy switching law, if satisfy, then initiate the route handoff procedure.In actual implementation procedure, after Node B also can be waited for setting-up time, select in the path of all route replies message correspondences that received, the path of the transmission delay mean value minimum of forward path and reverse path, afterwards, judge that more whether this path of selecting satisfies switching law, if satisfy, then initiates the route handoff procedure.
Fig. 5 guarantees the flow chart of the method embodiment four of real-time service transmission for the present invention, and this flow process comprises:
Here, Node B broadcasting route requests message, this route requests message may arrive route destination node A by many different paths.
Initiate the route requests message condition can for: Node B prediction node A satisfies the link maintenance condition of setting, the perhaps cycle of the initiation route requests message of She Dinging arrival, reach the blanking time of twice route requests message of promptly predefined broadcasting; Perhaps Node B prediction node A will break away from the maximum power coverage of Node B.
Step 506 to 509 can with step 405 to 408 in full accord, repeat no more here, as shown in Figure 5.
In addition, Node B after node A sends link and removes message, also can not remove immediately self maintained and node A between link, but after the link that receives node A feedback is removed message, just remove self maintained and node A between link.And node A receive remove message from the link of Node B after, removes self maintained and link Node B, and to Node B based on feedback link dismounting message.
What need supplementary notes is, when node A receive switch message from the path of Node B after, can also feed back a path handover acknowledge message to Node B, and switch on the path of satisfying switching law, transmit data message to Node B.And after Node B received path handover acknowledge message from node A, just carrying out the path switched, and sends data to node A, sends link to node A more afterwards to remove message, removes the link between node A.
Fig. 4 and two-way establishing route process shown in Figure 5 can be in steps 204 shown in Figure 2, carry out after step 305 perhaps shown in Figure 3 is finished; Also can with step 203 shown in Figure 2, step 303 perhaps shown in Figure 3 begins to carry out simultaneously; Can also be to 204 implementation in step 203 shown in Figure 2, step 303 perhaps shown in Figure 3 is carried out to 305 implementations, but need to guarantee to finish when two-way establishing route process, and when not finding the path that meets switching law to switch, two internodal link maintenance constructive process are finished, and then guarantee the reliability of real-time service transmission between two nodes.
The embodiment of the invention provides a kind of node simultaneously, and Fig. 6 is the structural representation of the embodiment of first kind of node provided by the present invention.As shown in Figure 6, this node comprises at least: location notification message receiving element, position prediction unit and the first link maintenance unit.
Wherein, location notification message receiving element is used to receive the location notification message from adjacent node;
Position prediction unit is used for the location notification message according to the adjacent node that receives, and what whether the adjacent node that prediction and this node carry out real-time service transmission can move out this node in setting range is communicated with the power coverage;
The first link maintenance unit is used for according to the predicting the outcome of position prediction unit, and sends the link maintenance request message to the adjacent node of correspondence, continue to keep and adjacent node between link.
Wherein, the prediction adjacent node in setting range, will shift out this node connection power coverage can for:
The prediction adjacent node can move out the connection power coverage of first node in the setting-up time scope; Or the distance between the border that is communicated with the power coverage of prediction adjacent node and this node, less than preset threshold.
This first link maintenance unit can specifically comprise: link maintenance request transmitting unit and link maintenance response message receiving element.Wherein,
The link maintenance request transmitting unit, be used for the adjacent node that position prediction unit prediction and this node carry out real-time service transmission in setting range, can shift out this node be communicated with the power coverage time, to the adjacent node transmission link maintenance request message of correspondence;
Link maintenance response message receiving element is used to receive the link maintenance response message that comes self-corresponding adjacent node, continue to keep and adjacent node between link.
In order further to optimize network capacity, this node can also comprise:
Establishing route is initiated the unit, is used for the position prediction unit prediction, and the adjacent node that can move out the connection power coverage of this node in setting range is a route destination node, broadcasting route requests message;
Here, can in setting range, can shift out for the adjacent node that: position prediction unit prediction and this node carry out real-time service transmission the opportunity that establishing route is initiated unit first broadcast route requests message this node be communicated with the power coverage time, perhaps be: after this node and adjacent node all enter the link maintenance state; After perhaps position prediction unit prediction and this node adjacent node of carrying out real-time service transmission satisfies the link maintenance condition of setting, before this node and adjacent node all enter the link maintenance state.
The condition that establishing route initiates to broadcast the route requests message once more in the unit can for: the cycle of the initiation route requests message of setting arrives, and arrive in the blanking time of twice broadcasting route requests message promptly setting; Perhaps Node B prediction node A will break away from the maximum power coverage of Node B.
Path selection unit, be used to receive route requests response message from adjacent node, the transmission delay of the reverse path of the route requests response message correspondence that calculating receives, transmission delay according to the reverse path that calculates gained, and the transmission delay of the forward path that carries in the route requests response message that receives, the path that selection will switch to;
The path switch unit is used for the path according to the path selection unit selection, carries out the path and switches.
This node further can comprise: first link is removed the unit, is used for carrying out sending link to adjacent node and removing message after the path switches at the path switch unit, removes self maintained and link adjacent node.
Corresponding different routing forms, path selection unit is by the different structures of forming.Wherein a kind of situation is that path selection unit comprises:
Reply receiving element, be used to receive route requests response message from adjacent node;
The transmission delay determining unit is used to calculate the transmission delay of the reverse path of replying the current route replies message correspondence that receives of receiving element;
The first path decision unit, be used for the transmission delay of the reverse path that calculates according to the transmission delay unit and reply the transmission delay of the forward path that the current route replies message that receives of receiving element carries, whether the path of the current route replies message correspondence that receives of definite response receiving element satisfies switching law, when determining to satisfy, with this path as the path that will switch to.
Another kind of situation is: path selection unit comprises:
Reply receiving element, be used to receive route requests response message from adjacent node;
The transmission delay determining unit is used to calculate the transmission delay of the reverse path of replying the route replies message correspondence that receiving element receives;
The second path decision unit, be used for after waiting for setting-up time, the transmission delay of the reverse path that calculates according to the transmission delay unit and reply the transmission delay of the forward path that carries in the route replies message that receiving element receives, in the path of the route replies message correspondence that the definite response receiving element has received, the path of the mean value minimum of the transmission delay of forward path and reverse path, judge whether this path satisfies switching law, when determining to satisfy, with this path as the path that will switch to.
The embodiment of the invention also provides another kind of node simultaneously, and Fig. 7 is the structural representation of the embodiment of second kind of node provided by the present invention.As shown in Figure 7, this node comprises at least:
The location notification packet sending unit is used for sending the location notification message to adjacent node;
The second link maintenance unit is used to receive the link maintenance request message that adjacent node sends, continue to keep and adjacent node between link.
This node may further include: the link maintenance response unit is used for sending the link maintenance response message to adjacent node after the second link maintenance unit receives the link maintenance request message of adjacent node transmission.
This node may further include:
The route requests response unit is used to receive the route requests message from adjacent node, calculates the transmission delay of the forward path of the route requests message process that receives, and it is carried in the route requests response message, sends to adjacent node by reverse path.
The path switch unit, message is switched in the path that is used to receive from adjacent node, switches on the path of adjacent node selection.
This node can further include:
Second link is removed the unit, is used to receive the link that adjacent node sends and removes message, remove this node maintenance and adjacent node between link.
Certainly, above-mentioned two kinds of nodes can be arranged in the equipment, also can be provided with separately.
The third node that the embodiment of the invention provides comprises:
Location notification packet sending and receiving unit is used for sending the location notification message to adjacent node, receives the location notification message from adjacent node;
Position prediction unit is used for the location notification message according to the adjacent node that receives, and what whether the adjacent node that prediction and this node carry out real-time service transmission can shift out this node in setting range is communicated with the power coverage;
The link maintenance unit is used for according to the predicting the outcome of described position prediction unit, and sends the link maintenance request message to the adjacent node of correspondence, continue to keep with corresponding adjacent node between link; Reception is from the link maintenance message of adjacent node, continue to keep and adjacent node between link.
By the description of above embodiment as seen, in the embodiment of the invention in order to guarantee the reliability of real-time service transmission, node predict with the adjacent node that self carries out real-time service transmission will move out self be communicated with the power coverage time, can be by carrying out the link maintenance constructive process, even two nodes all enter the process of link maintenance state, guarantee the reliability of real-time service transmission.
In addition, in order to optimize network capacity, also can be further by initiating two-way establishing route process, two-way establishing route process refers to two internodal real time business are switched to the process of transmitting on the legal path, guarantees the reliability of real-time service transmission.During for fear of the establishing route procedure failure, cause real-time service transmission terminal between two nodes, the present invention must carry out the link maintenance constructive process simultaneously, but the opportunity of the two-way establishing route process of concrete initiation can be different when adopting two-way establishing route process.
The scheme that the embodiment of the invention provides can be used in combination with existing routing mechanism, link power controlling mechanism and physical layer controlling mechanism, and existing routing mechanism comprises: multipath route and route stand-by etc.; Controlling links mechanism comprises: busy-back signal control and Simple mechanism etc.; The physical layer controlling mechanism comprises: open Loop Power control mechanism and closed power control etc.
In a word, the above is preferred embodiment of the present invention only, is not to be used to limit protection scope of the present invention.Within the spirit and principles in the present invention all, any modification of being done, be equal to replacement, improvement etc., all should be included within protection scope of the present invention.
Claims (29)
1. a method that guarantees real-time service transmission is characterized in that, comprising:
First node according to the location notification message of the Section Point of self transmission real time business, when the prediction Section Point will shift out the connection power coverage of first node in setting range, send the link maintenance request message to Section Point, continue to keep the link between self and the Section Point;
Section Point receives described link maintenance request message, continues to keep the link between self and the first node.
2. the method for claim 1 is characterized in that, described first node keep and Section Point between link be:
First node by adjust and Section Point between power and/or antenna patterns illustrated, keep and Section Point between link;
Described Section Point keep and first node between link be:
Section Point by adjust and first node between power and/or antenna patterns illustrated, keep and first node between link.
3. the method for claim 1, it is characterized in that, send the link maintenance request message described to Section Point, after continuing to keep the step of the link between self and the Section Point, receive described link maintenance request message at described Section Point, before continuing to keep the step of the link between self and the first node, this method further comprises: first node is initiated two-way establishing route process, described two-way establishing route process satisfies when two-way establishing route process end, and when not finding the path that meets switching law to switch, two internodal link maintenance constructive process are finished; Or receive described link maintenance request message at described Section Point, continue to keep the link between self and the first node after, this method further comprises: initiate two-way establishing route process;
Described two-way establishing route process comprises:
First node broadcasting route requests message, route destination node is a Section Point;
Section Point receives the route requests message from first node, calculates the transmission delay of the forward path of the route requests message process that receives, and it is carried in the route requests response message, sends to first node by reverse path;
First node receives the route requests response message from Section Point, therefrom obtains the transmission delay of forward path, calculates the transmission delay of reverse path;
First node whenever receives a route requests response message, promptly according to the transmission delay of the forward path and the reverse path of this message correspondence, judges whether corresponding path satisfies switching law;
Perhaps first node is chosen in the path of the route requests response message correspondence that has received after waiting for setting-up time length, and the path of the mean value minimum of the transmission delay of forward path and reverse path judges whether this path satisfies switching law;
When finding the path of satisfying switching law, first node and Section Point switch to corresponding path respectively, carry out the transmission of real time business data message.
4. method as claimed in claim 3 is characterized in that, when first node does not find the path of satisfying switching law, also comprises:
First node judges whether to satisfy the condition of initiating the route requests message, if satisfy, then broadcasts the route requests message once more, and route destination node is a Section Point;
The condition of described initiation route requests message is: the cycle of the initiation route requests message of setting arrives, and perhaps first node prediction Section Point will break away from the maximum power coverage of first node.
5. method as claimed in claim 3 is characterized in that, describedly judges whether the path is satisfied switching law and be:
If the transmission delay of the forward path in described path and reverse path satisfies the demand of real time business, switching law is satisfied in then definite described path;
Perhaps be:
If the mean value of the transmission delay of the forward path in described path and reverse path, is then determined described path less than the mean value of the transmission delay of the forward path of the link between first node and Section Point and reverse path and is satisfied switching law.
6. method as claimed in claim 3 is characterized in that, the step that described first node and Section Point switch to corresponding path respectively specifically comprises:
First node switches message to the Section Point transmit path, and switches on the corresponding path; When Section Point is received from the path switching message of first node, switch on the corresponding path;
Perhaps, first node switches message to the Section Point transmit path; When Section Point is received from the path switching message of first node,, and switch on the corresponding path to first node feedback path handover acknowledge message; When first node is received from the path handover acknowledge message of Section Point, switch on the corresponding path.
7. method as claimed in claim 3 is characterized in that, further comprises:
First node sends link to Section Point and removes message, remove self maintained and Section Point between link; Section Point receives from the link of first node and removes message, remove self maintained and first node between link;
Perhaps, first node sends link to Section Point and removes message; Section Point receives from the link of first node and removes message, remove self maintained and first node between link, remove message to the first node based on feedback link; When the link that first node receives Section Point feedback is removed message, remove self maintained and Section Point between link.
8. as each described method of claim 1 to 4, it is characterized in that described Section Point further comprises after receiving described link maintenance request message:
Section Point is kept response message to the first node return link; After described first node receives described link maintenance response message, continue to keep the link between self and the Section Point.
9. the method for claim 1 is characterized in that, described prediction Section Point will shift out first node in setting range connection power coverage is:
The prediction Section Point can move out the connection power coverage of first node in the setting-up time scope; Or the distance between the border that is communicated with the power coverage of prediction Section Point and first node, less than preset threshold.
10. method as claimed in claim 9 is characterized in that, when first node prediction Section Point can move out the connection power coverage of first node in the setting-up time scope, this forecasting process comprised:
First node is according to the positional information and the timestamp that carry in the location notification message from Section Point, and the prediction Section Point is with respect to the translational speed of first node;
In described setting-up time scope, whether can move out the connection power coverage of first node according to the connection power coverage Prediction Section Point of the size of described translational speed, described setting-up time scope and first node.
11. a method that guarantees real-time service transmission is characterized in that, comprising:
First node according to the location notification message of the Section Point of self transmission real time business, when the prediction Section Point will shift out the connection power coverage of first node in setting range, send the link maintenance request message to Section Point, continue to keep the link between self and the Section Point.
12. method as claimed in claim 11 is characterized in that, described prediction Section Point will shift out first node in setting range connection power coverage is:
The prediction Section Point can move out the connection power coverage of first node in the setting-up time scope; Or the distance between the border that is communicated with the power coverage of prediction Section Point and first node, less than preset threshold.
13. method as claimed in claim 11 is characterized in that, described keep and Section Point between link be:
First node by adjust and Section Point between power and/or antenna patterns illustrated, keep and Section Point between link.
14. method as claimed in claim 11, it is characterized in that, send the link maintenance request message described to Section Point, after continuing to keep the step of the link between self and the Section Point, receive described link maintenance request message at described Section Point, before continuing to keep the step of the link between self and the first node, this method further comprises: first node is initiated two-way establishing route process, described two-way establishing route process satisfies when two-way establishing route process end, and when not finding the path that meets switching law to switch, two internodal link maintenance constructive process are finished; Or receive described link maintenance request message at described Section Point, continue to keep the link between self and the first node after, this method further comprises: initiate two-way establishing route process;
Described two-way establishing route process comprises:
First node broadcasting route requests message, route destination node is a Section Point;
First node receives the route requests response message from Section Point, therefrom obtains the transmission delay of the forward path of Section Point calculating, calculates the transmission delay of reverse path;
First node whenever receives a route requests response message, promptly according to the transmission delay of the forward path and the reverse path of this message correspondence, judges whether corresponding path satisfies switching law;
Perhaps first node is chosen in the path of the route requests response message correspondence that has received after waiting for setting-up time length, and the path of the mean value minimum of the transmission delay of forward path and reverse path judges whether this path satisfies switching law;
When finding the path of satisfying switching law, first node and Section Point switch to corresponding path respectively, carry out the transmission of real time business data message.
15. method as claimed in claim 14 is characterized in that, describedly judges whether the path is satisfied switching law and be:
If the transmission delay of the forward path in described path and reverse path satisfies the demand of real time business, switching law is satisfied in then definite described path;
Perhaps be:
If the mean value of the transmission delay of the forward path in described path and reverse path, is then determined described path less than the mean value of the transmission delay of the forward path of the link between first node and Section Point and reverse path and is satisfied switching law.
16. method as claimed in claim 14 is characterized in that, further comprises:
First node sends link to Section Point and removes message, remove self maintained and Section Point between link; Section Point receives from the link of first node and removes message, remove self maintained and first node between link;
Perhaps, first node sends link to Section Point and removes message; Section Point receives from the link of first node and removes message, remove self maintained and first node between link, remove message to the first node based on feedback link; When the link that first node receives Section Point feedback is removed message, remove self maintained and Section Point between link.
17. a method that guarantees real-time service transmission is characterized in that, comprising:
Section Point sends the location notification message to first node, described location notification message be used for first node according to the location notification message of the Section Point of self transmission real time business, when the prediction Section Point will shift out the connection power coverage of first node in setting range, send the link maintenance request message to Section Point;
When Section Point receives the link maintenance request message that first node sends according to described location notification message, continue to keep the link between self and the first node.
18. method as claimed in claim 17 is characterized in that, described keep and first node between link be:
Section Point by adjust and first node between power and/or antenna patterns illustrated, keep and first node between link.
19. a node is characterized in that, comprising:
Location notification message receiving element is used to receive the location notification message from adjacent node;
Position prediction unit is used for the location notification message according to the adjacent node that receives, and what whether the adjacent node that prediction and this node carry out real-time service transmission can shift out this node in setting range is communicated with the power coverage;
The first link maintenance unit is used for according to the predicting the outcome of described position prediction unit, and sends the link maintenance request message to the adjacent node of correspondence, continue to keep with corresponding adjacent node between link.
20. node as claimed in claim 19 is characterized in that, the described first link maintenance unit comprises:
The link maintenance request transmitting unit is used for when described position prediction unit predicts that described adjacent node can move out the connection power coverage of this node in setting range, sends the link maintenance request message to described adjacent node;
Link maintenance response message receiving element is used to receive the link maintenance response message from described adjacent node, continue to keep and described adjacent node between link.
21. node as claimed in claim 19 is characterized in that, this node further comprises:
Establishing route is initiated the unit, is used for described position prediction unit prediction, and the adjacent node that can move out the connection power coverage of this node in setting range is a route destination node, broadcasting route requests message;
Path selection unit, be used to receive route requests response message from adjacent node, the transmission delay of the reverse path of the route requests response message correspondence that calculating receives, transmission delay according to the reverse path that calculates gained, and the transmission delay of the forward path that carries in the route requests response message that receives, the path that selection will switch to;
The path switch unit is used for the path according to described path selection unit selection, carries out the path and switches, and switches message to described adjacent node transmit path.
22. node as claimed in claim 21 is characterized in that, described path selection unit comprises:
Reply receiving element, be used to receive route requests response message from adjacent node;
The transmission delay determining unit is used to calculate described transmission delay of replying the reverse path of the current route replies message correspondence that receives of receiving element;
The first path decision unit, the transmission delay and the described transmission delay of replying the forward path that the current route replies message that receives of receiving element carries that are used for the reverse path that calculates according to described transmission delay unit, determine whether described path of replying the current route replies message correspondence that receives of receiving element satisfies switching law, when determining to satisfy, with this path as the path that will switch to.
23. node as claimed in claim 21 is characterized in that, described path selection unit comprises:
Reply receiving element, be used to receive route requests response message from adjacent node;
The transmission delay determining unit is used to calculate described transmission delay of replying the reverse path of the route replies message correspondence that receiving element receives;
The second path decision unit, be used for after waiting for setting-up time, the transmission delay of the reverse path that calculates according to described transmission delay unit and described transmission delay of replying the forward path that carries in the route replies message that receiving element receives, determine in the described path of replying the route replies message correspondence that receiving element received, the path of the mean value minimum of the transmission delay of forward path and reverse path, judge whether this path satisfies switching law, when determining to satisfy, with this path as the path that will switch to.
24. node as claimed in claim 21 is characterized in that, further comprises:
First link is removed the unit, is used for carrying out sending link to described adjacent node and removing message after the path switches at described path switch unit, remove this node maintenance and adjacent node between link.
25. a node is characterized in that, comprising:
The location notification packet sending unit, be used for sending the location notification message to adjacent node, described location notification message is used for adjacent node according to the location notification message that receives, when the node of prediction transmission location notification message will shift out the connection power coverage of described adjacent node in setting range, send the link maintenance request message to the node that sends the location notification message;
The second link maintenance unit is used to receive the link maintenance request message that described adjacent node sends, continue to keep and described adjacent node between link.
26. node as claimed in claim 25 is characterized in that, further comprises:
The link maintenance response unit is used for sending the link maintenance response message to described adjacent node after the described second link maintenance unit receives the link maintenance request message of adjacent node transmission.
27. node as claimed in claim 25 is characterized in that, further comprises:
The route requests response unit is used to receive the route requests message from adjacent node, calculates the transmission delay of the forward path of the route requests message process that receives, and it is carried in the route requests response message, sends to adjacent node by reverse path.
The path switch unit, message is switched in the path that is used to receive from adjacent node, switches on the path of adjacent node selection.
28. node as claimed in claim 25 is characterized in that, further comprises:
Second link is removed the unit, is used to receive the link that adjacent node sends and removes message, remove this node maintenance and adjacent node between link.
29. a node is characterized in that, comprising:
Location notification packet sending and receiving unit is used for sending the location notification message to adjacent node, receives the location notification message from adjacent node;
Position prediction unit is used for the location notification message according to the adjacent node that receives, and whether prediction satisfies the link maintenance condition of setting with the adjacent node that this node carries out real-time service transmission;
The link maintenance unit is used for according to the predicting the outcome of described position prediction unit, and sends the link maintenance request message to the adjacent node of correspondence, continue to keep with corresponding adjacent node between link; Reception is from the link maintenance message of adjacent node, continue to keep and adjacent node between link.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200710162389XA CN101400147B (en) | 2007-09-30 | 2007-09-30 | Method and apparatus for guaranteeing real-time service transmission |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200710162389XA CN101400147B (en) | 2007-09-30 | 2007-09-30 | Method and apparatus for guaranteeing real-time service transmission |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101400147A CN101400147A (en) | 2009-04-01 |
| CN101400147B true CN101400147B (en) | 2010-08-18 |
Family
ID=40518336
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN200710162389XA Expired - Fee Related CN101400147B (en) | 2007-09-30 | 2007-09-30 | Method and apparatus for guaranteeing real-time service transmission |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101400147B (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2018068204A1 (en) * | 2016-10-11 | 2018-04-19 | Telefonaktiebolaget Lm Ericsson (Publ) | Data transmission during handover |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1341311A (en) * | 1999-02-22 | 2002-03-20 | B·G·罗伯特 | Wireless communication network including plural migratory access nodes |
| EP1519520A1 (en) * | 2002-06-28 | 2005-03-30 | NTT DoCoMo, Inc. | Management node device, node device, network configuration management system, network configuration management method, node device control method, management node device control method |
| CN1653759A (en) * | 2002-09-25 | 2005-08-10 | 英特尔公司 | Seamless teardown of direct link communication in a wireless lan |
-
2007
- 2007-09-30 CN CN200710162389XA patent/CN101400147B/en not_active Expired - Fee Related
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1341311A (en) * | 1999-02-22 | 2002-03-20 | B·G·罗伯特 | Wireless communication network including plural migratory access nodes |
| EP1519520A1 (en) * | 2002-06-28 | 2005-03-30 | NTT DoCoMo, Inc. | Management node device, node device, network configuration management system, network configuration management method, node device control method, management node device control method |
| CN1653759A (en) * | 2002-09-25 | 2005-08-10 | 英特尔公司 | Seamless teardown of direct link communication in a wireless lan |
Non-Patent Citations (1)
| Title |
|---|
| Wireless Medium Access Control(MAC) and Physical Layer(PHY) Specifications for Low-Rate Wireless PersonalAreaNetworks(WPANs).IEEE Std 802.15.4-2006.2006,全文. * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101400147A (en) | 2009-04-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7860049B2 (en) | Method for controlling communication route of wireless multi-hop network system and communication terminal | |
| US7450521B2 (en) | Cost-based routing using backoff scheme | |
| AU2004237633B2 (en) | Route discovery device and method in a mobile ad-hoc network | |
| US20070133469A1 (en) | Sensor node device and method for supporting mobility of mobile node in sensor network | |
| CN101711048B (en) | Method for choosing gateway in integrating process of mobile self-organization network and Internet | |
| EP1903810A1 (en) | Handover control apparatus, mobile communication system, and handover method | |
| WO2016015764A1 (en) | Information dissemination in a multi-technology communication network | |
| JP2007235444A (en) | Mobile terminal device, control method and mobile communication system | |
| JP2006211375A (en) | Load distribution method in wireless ad hoc network | |
| CN101262428A (en) | Potential field routing method in sparse ad-hoc network based on multi-target optimization | |
| Asefi et al. | An application-centric inter-vehicle routing protocol for video streaming over multi-hop urban VANETs | |
| CN101400147B (en) | Method and apparatus for guaranteeing real-time service transmission | |
| JP2001128231A (en) | Variable area adhoc network | |
| US20080008137A1 (en) | Method and system of communication among a plurality of mobile nodes | |
| US20060252412A1 (en) | Communication mediation apparatus, communication method and computer readable medium | |
| US20220303864A1 (en) | Selecting a next hop for a data packet | |
| KR100779165B1 (en) | Sensor node device for mobility support of mobile node in sensor network and thereof method | |
| JP2004129064A (en) | System and terminal for radio communication, and method for setting communication path | |
| US20090016277A1 (en) | Mobile communication system, packet transfer device, and path re-establishing method | |
| Lai et al. | PBMP: priority‐based multi‐path packet routing for vehicular ad hoc network system in city environment | |
| WO2007129357A1 (en) | Mobile communication system and mobile communication apparatus | |
| EP1655895B1 (en) | Radio communication method, radio communication terminal accommodating apparatus, and radio communication terminal | |
| JP2008211443A (en) | Communication system and communication method | |
| JP2004282255A (en) | Communication system | |
| Koti et al. | Multi Agent Assisted Safety Information Dissemination Scheme for V2V Communication in VANETs: Intelligent Agent Approach |
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 | ||
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20100818 Termination date: 20190930 |