CN101115031A - Rerouting method and apparatus for mobile gateway - Google Patents
Rerouting method and apparatus for mobile gateway Download PDFInfo
- Publication number
- CN101115031A CN101115031A CN 200610107447 CN200610107447A CN101115031A CN 101115031 A CN101115031 A CN 101115031A CN 200610107447 CN200610107447 CN 200610107447 CN 200610107447 A CN200610107447 A CN 200610107447A CN 101115031 A CN101115031 A CN 101115031A
- Authority
- CN
- China
- Prior art keywords
- node
- gateway
- head
- state
- route
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
Abstract
The invention provides a routing reconstruction method of a movable gateway and comprises the following steps that: when a gateway adjacent node starts to transmit data to a movable gateway, the gateway adjacent node becomes a first node and broadcasts the first initiated information to all the neighboring nodes which sends back the first adjacency update information to the first node after receiving the first initiated information to inform the first node of the respective present condition. A gateway non-adjacency node which transmits data to the movable gateway is reconstructed on the routing of the movable gateway through the nodes. According to the method of the invention, seamless routing can be achieved or the outcome of data transmitting can be smoothed.
Description
Technical field
The present invention relates to a kind of in mobile radio network mobile gateway rebulid the method and apparatus of route.Particularly, relate in mobile radio network the method and apparatus of realizing that mobile gateway re-routes fast, can reduce the delay that new route is set up, reduce mobile gateway in moving process owing to rebuliding the data-bag lost that route causes.
Background technology
In the wireless environment in future, the node in the local network visits backbone network by mobile gateway.Because the mobility of gateway needs to solve the problem that how to keep the mobile link in the wireless network.
In radio local network, in order to save energy and to improve transmission rate, all portable terminals can be connected to the internet by mobile gateway in the multi-hop mode.In this case, mobile gateway is the outlet of whole radio local network.That is, the data of all devices all will be transferred to outer net by mobile gateway in the network.Therefore, whole topology of networks is a tree structure.Mobile gateway is exactly the root node of tree.Compare with the conventional equipment in the wireless local net, mobile gateway has stronger disposal ability and combination property, but also has higher mobility simultaneously.Therefore, when the position of mobile gateway in radio local network changed, the structure of whole network can change thereupon.If can not rebulid the new route of mobile gateway fast, can cause lot of data to be lost.
When the position of mobile gateway in radio local network changed, scheme is set up in traditional rerouting roughly can be divided into following dual mode.First kind of mode is to adopt dynamic routing to set up (Dynamic Route Establishment, DRE) mode.Set up mode according to dynamic routing,, initiate route again by source node and set up process, keep mobile link in the wireless network so that set up a new route that can arrive mobile gateway when the position owing to mobile gateway changes when causing that former route lost efficacy.The advantage that dynamic routing is set up is that newly-established route can guarantee optimality, promptly has minimum jumping figure.Yet its shortcoming is that the time of delay of new route foundation is longer.Can cause the lot of data packet loss like this, and it is also very high to set up the signaling consumption of new route.
Another kind of mode is to adopt the path to prolong (Path Extension, PE) scheme.According to this scheme,, set up a prolongation path from the final jump node of original route, to keep the mobile link in the wireless network to this mobile gateway reposition when the position owing to mobile gateway changes when causing that former route lost efficacy.The advantage of path prolongation method is to accelerate the foundation of new traffic route to a certain extent, and has very low signaling consumption.But,, can cause the unreasonable of new route like this, even the situation of loop occur because path prolongation method will constantly be extended original route.In addition, in this case, the time delay that new route is set up also can't be ignored, and when the transmitting multimedia high-speed data-flow, the lot of data packet loss is arranged still.Therefore, the performance of traditional scheme that rebulids the mobile gateway route is unsatisfactory.
Summary of the invention
In view of the above problems, a kind of method and apparatus that more high performance mobile gateway rebulids route fast that has has been proposed.
The purpose of this invention is to provide the method and apparatus that a kind of mobile gateway rebulids route, can make mobile gateway rebuild route apace, reduce new route and set up the delay that causes, thus reduce mobile gateway in moving process owing to rebuliding the data-bag lost that route causes.
According to an aspect of the present invention, a kind of route method for reconstructing of mobile gateway is provided, comprise step: when the gateway adjacent node began to mobile gateway transmission data, described gateway adjacent node became head node, and excited message to its all neighbor node broadcasting heads; Receive that head excites all neighbours of message to return head in abutting connection with updating message to head node, so that current state separately is notified to described head node; To be reconstructed into the route of described mobile gateway to the non-adjacent node of gateway that mobile gateway is transmitted data by described head node.
According to another aspect of the present invention, provide a kind of route method for reconstructing of mobile gateway, comprise step: the route that be established to mobile gateway by current head node to the non-adjacent node of gateway that mobile gateway is transmitted data; When a front nodal point that is in the non-adjacent state of gateway receives the message of mobile gateway broadcasting, new head node will himself be set at; Described new head node excites message to its neighbor node broadcasting head; Be reconstructed into the route of described mobile gateway by described new head node to the non-adjacent node of gateway of mobile gateway forwarding data; The state of described current head node turns back to the gateway adjacency state.
According to a further aspect of the invention, provide a kind of route method for reconstructing of mobile gateway, comprise step: the route that be established to mobile gateway by current head node to the non-adjacent node of gateway that mobile gateway is transmitted data; When the Radio Link that is found to mobile gateway at current head node was no longer reliable, current head node sent data to the neighbor node that becomes the gateway adjacency state at last; The neighbor node of receiving the data of transmitting from current head node excites message to its neighbor node broadcasting head, notifies himself to become new head node; Be reconstructed into the route of described mobile gateway by described new head node to the non-adjacent node of gateway of mobile gateway forwarding data; Described current head node is got back to the non-adjacent state of gateway.
According to a further aspect of the invention, provide a kind of route reconstructing device of mobile gateway, comprising: the state-maintenance unit is used to safeguard the state variation of this node itself and neighbor node thereof; The head node unit, whether the neighbor node broadcast node itself that is used for to network is the message of head node; Seamless route reconstruction unit is used for becoming the gateway adjacency state at a front nodal point from the non-adjacent state of gateway, sets up the route of a front nodal point to mobile gateway; The smoothed data retransmission unit is used under the insecure situation of current wireless link, and the neighbor node of selecting to become the gateway adjacency state at last is established to the route of mobile gateway as new head node.
Method and apparatus of the present invention can guarantee newly to set up the near-optimization of route.In addition, method and apparatus of the present invention also has lower expense, and performance is higher than traditional rerouting mechanism.
In addition, the present invention has effectively utilized the state of radio node and has predicted that the former route that is caused by the motion of mobile gateway lost efficacy, thereby can shift to an earlier date or do fast the operation of the route foundation that makes new advances.
In addition, the present invention has effectively utilized the state information of node in the network, under the prerequisite that guarantees reasonable signaling consumption and new route near-optimization, has significantly reduced time delay and data-bag lost that new route is set up.
Description of drawings
By below in conjunction with description of drawings the preferred embodiments of the present invention, will make above-mentioned and other purpose of the present invention, feature and advantage clearer, wherein:
Fig. 1 is the schematic diagram that explanation is shifted according to node state of the present invention;
Fig. 2 is the schematic diagram of explanation according to an example of the node state of invention definition;
Fig. 3 A to 3C is the flow chart of expression according to the signaling transmission course of the embodiment of the invention;
Fig. 4 A to 4E is the schematic diagram of explanation according to an example of the moving process of the mobile gateway of the embodiment of the invention;
Fig. 5 is the block diagram of expression according to the portable terminal of the embodiment of the invention;
Fig. 6 be the expression prior art and according to the retardation ratio of new method for routing foundation of the present invention than schematic diagram;
Fig. 7 is an expression prior art and according to the comparison schematic diagram of the end-to-end transmission delay of new method for routing foundation of the present invention;
Fig. 8 is an expression prior art and according to the comparison schematic diagram of the data-bag lost of new method for routing foundation of the present invention; With
Fig. 9 is an expression prior art and according to the comparison schematic diagram of the signaling consumption of new method for routing foundation of the present invention.
Embodiment
With reference to the accompanying drawings embodiments of the invention are elaborated, having omitted in the description process is unnecessary details and function for the present invention, obscures to prevent that the understanding of the present invention from causing.
In order to explain technical scheme of the present invention, need make description to the state of mobile gateway in the wireless local net.
In radio local network, can node be divided into three kinds of states according to the relation between node and the mobile gateway.As an example, node can be such as mobile phone, personal digital assistant, the portable terminal of portable computer and so on.And mobile gateway is the mobile device that plays the gateway effect in radio local network, and these mobile devices have stronger disposal ability and combination property.
According to the present invention, the node in Network Based and the relation of mobile gateway are divided the state of node.When thereby the message that can directly receive mobile gateway broadcasting when node can communicate with mobile gateway, this node and mobile gateway were in the gateway adjacency state.The node that is under the gateway adjacency state is called as the gateway adjacent node.Node in network is because of the message that can't receive mobile gateway broadcasting thereby can not directly communicate by letter with mobile gateway, and must could be when mobile gateway sends data by the forwarding of other nodes, and this node and mobile gateway are in the non-adjacent state of gateway.The node that is under the non-adjacent state of gateway is called as the non-adjacent node of gateway.In the gateway adjacent node, a kind of special gateway adjacent node is arranged, i.e. the gateway adjacent node that is communicating with mobile gateway.In the present invention, the state that the gateway adjacent node is being communicated by letter with mobile gateway is called " head status ", and the gateway adjacent node that is in this state is called as " head node ".
Fig. 1 shows the state transitions of node in radio local network.Mobile gateway periodically broadcast exists to show it.Radio node is judged the state of oneself according to the message that whether can directly receive mobile gateway broadcasting.If radio node can receive the message of mobile gateway broadcasting, this node then is in the gateway adjacency state.Along with moving of mobile gateway, if this node can't be received the message of mobile gateway broadcasting, this node then is transformed into the non-adjacent state of gateway from the gateway adjacency state.For the node that is in the gateway adjacency state, when node began to transmit data to mobile gateway, this node had both become head node.Along with moving of mobile gateway, when head node can't be received the message of mobile gateway broadcasting, head node was transformed into the non-adjacent node of gateway, and this node also just is in the non-adjacent state of gateway.
In the present embodiment, mobile gateway is periodically outwards broadcasted UbG_Claim message to represent its existing in radio local network.Any node of this UbG_Claim message of mobile gateway broadcasting of receiving thinks that promptly own state of living in is the mobile gateway adjacency state in the radio local network, and all nodes that can receive this UbG_Claim message are not all transmitted this message.When the mobile gateway adjacent node will be when mobile gateway transmits data, this node becomes head node at once.When the head node free of data was transferred to mobile gateway, its state turned back to the gateway adjacency state.In data transmission procedure, if head node can't be received the UbG_Claim broadcast from mobile gateway, its state becomes the non-adjacent state of mobile gateway.In radio local network, can't receive that its state of node of the message of mobile gateway broadcasting is set to the non-adjacent state of gateway.Be noted that and therefore when node does not receive UbG_Claim message in the given time, can himself be set to the non-adjacent state of gateway because mobile gateway is periodically broadcasted UbG_Claim message.
In addition, when certain node became head node, it need be broadcasted a stature to its all neighbours and excite (Head_Activate) message, and it becomes head node with the node around the notice.Equally, when the state of head node changed, for example, when the gateway adjacency state changed the non-adjacent state of gateway into, this head node need be broadcasted a stature to its all neighbours and be removed (Head_Deactivate) message.When node is on every side received Head_Activate message, any node all needs to return a stature in abutting connection with upgrading (HeadNeighbor_Update) message to the head node that sends this Head_Activate message, informs the state that it is current with other node in network.When the state of non-head node changed, if in its neighbor node head node is arranged, this non-head node also needed to send HeadNeighbor_Update message to this head node, to notify its new state.
Fig. 2 shows the schematic diagram of the example of the node state of definition according to the present invention.Dotted line among the figure is represented the communication range that node corresponding covers.As shown in Figure 2, mobile gateway is positioned at node C, and within the communication range of D and E, i.e. node C, D and E can receive the UbG_Claim message of mobile gateway broadcasting.At this moment, node C, D and E are in the gateway adjacency state.On the other hand, node A and B can't directly visit mobile gateway, and they must could communicate with mobile gateway through the forwarding of other nodes.Therefore, node A and B are in the non-adjacent state of gateway at this moment.In this case,, data need be sent to the Node B around it if source node A will send data because Node B is in the non-adjacent state of gateway, also need be by Node B with this data forwarding to its node C on every side.Because node C and mobile gateway are in the gateway adjacency state, therefore the route of setting up is A-B-C.Node A transmits data and gives mobile gateway because node C wants help, and this moment, node C became head node, and the node broadcasts Head_Activate message around it, and it has become head node with node around the notice.
According to embodiments of the invention, have only head node and neighbor node thereof to safeguard its state variation, promptly notify its state variation mutually.In other words, if the state of head node changes, it need be broadcast to all neighbor nodes with the state change.In addition, if the state of certain neighbor node of head node changes, this neighbor node also will be notified to head node to its state change.If this neighbor node becomes head node, then need the Head_Activate information broadcast to its all neighbor nodes.From seeing at the description Fig. 2, an if last hop node (hereinafter being called a front nodal point) of head node, the state that is the Node B among Fig. 2 becomes the gateway adjacency state, then this Node B can directly send to mobile gateway with data, and announce oneself to be new head node, realize thus setting up new route A-B, form seamless route and rebuild.
If current head node finds that its link that arrives mobile gateway is unreliable, then stop immediately sending data, and give the node that becomes the network adjacency state in its neighbor node at last data forwarding to mobile gateway, this node is new head node.When the node in the network was received the status change notification of new head node broadcasting, the node on original route selected new head node as its new next-hop node, and stops to send data to original next-hop node.By this way, realize the local optimum in the route process of reconstruction, reached the result that smoothed data is transmitted.
As an example, current head node can adopt following mode to judge whether link is reliable.When current head node receives that the signal strength signal intensity of mobile gateway broadcast is lower than certain predetermined threshold T above scheduled time t, can judge that the route of current wireless link is unreliable.In addition, in the time can't receiving the mobile gateway broadcast continuous K time, can judge that also the route of current wireless link is unreliable.
The present invention has effectively utilized the state of radio node and has predicted that the former route that causes owing to moving of mobile gateway lost efficacy, thereby can shift to an earlier date or do fast the operation of the route foundation that makes new advances.In seamless switching, the current head node when new route is set up still can send the data directly to mobile gateway, and therefore, the new route setup delay of this moment is 0.In smoothed data is transmitted, in a single day current head node finds that link is unreliable, directly data are sent to new head node (becoming that neighbor node of gateway adjacency state at last), can avoid selecting in the path prolongation method decision process of next-hop node like this.Therefore, can reduce delay, realize the new route foundation that is exceedingly fast.
Fig. 3 A to 3C illustrates the flow chart according to the signaling transmission course of the embodiment of the invention.Fig. 3 A is the main flow according to the signaling transmission course of the embodiment of the invention; Fig. 3 B is a flow chart of rebuilding signaling procedure according to the seamless route of the embodiment of the invention.Fig. 3 C is the flow chart according to the smoothed data transmitting signaling process of the embodiment of the invention.
At first, at step S311, when the gateway adjacent node began to mobile gateway transmission data, this gateway adjacent node became head node, and broadcasts Head_Activate message to its all neighbours.At S312, receive that all neighbours of Head_Activate message return HeadNeighbor_Update message to head node, so that current state separately is notified to head node.After this, at step S313, if the state of certain neighbor node of this head node changes, this neighbor node also will send HeadNeighbor_Update to this head node, changes with the state of informing this neighbor node self to this head node.In addition, at step S314, when the state of head node changed, head node was to all neighbor node broadcasting Head_Deactivate message.Below in the description of three kinds of situations, thereby not in the change process of broadcasting Head_Deactivate message of the state that repeats to mention head node.
There are three kinds of situations can cause that the state of current head node changes.First kind of situation is that head node turns back to the gateway adjacency state when the transfer of data normal termination.In this case, do not influence the state that each node in the network is set up route.
The last hop node (front nodal point) that another kind of situation is current head node is because of the UbG_Claim broadcast that can receive from mobile gateway that moves of mobile gateway.In other words, a front nodal point becomes the gateway adjacency state from the non-adjacent state of gateway.At this moment, a front nodal point can send the data directly to mobile gateway, and does not need the forwarding of current head node.Fig. 3 B shows route process of reconstruction in this case.At step S321, when front nodal point receives the UbG_Claim message of mobile gateway broadcasting, new head node will himself be set at right overhead.At step S322, a front nodal point has become new head node and has broadcasted Head_Activate message to its neighbor node.After this, at step S323, receive that all neighbor nodes of this message return HeadNeighbor_Update message to this new head node, so that current state is separately informed new head node, and the state of old head node turns back to the gateway adjacency state.In this case, route new before old route does not have to remove is just set up, and therefore realizes seamless route reconstruction.
Another situation is the link that is found to mobile gateway at current head node when no longer reliable, and this head node gives data forwarding certain neighbor node as new head node at once.It can be last neighbor node that state is become the gateway adjacency state that current head node is selected the condition of new head node.For example, supposing has 3 node A among the neighbours of current head node, and the state of B and C is the gateway adjacency state.A is t0 to the moment that the head node report condition becomes the gateway adjacency, and B is t1 to the moment that the head node report condition becomes the gateway adjacency, and C is t2 to the moment that the head node report condition becomes the gateway adjacency, and t0＜t1＜t2.At this moment, it is forward node that current head node can be selected node C, and promptly node C becomes new head node.The reason of Xuan Zeing is based on such hypothesis like this: the node that becomes the gateway adjacency state at last shows that mobile gateway moves towards its direction, and promptly it is from mobile gateway recently and can be more and more nearer at present.
Fig. 3 C shows the route process of reconstruction under the no longer reliable situation of link.At first, at step S331, current head node sends data to the neighbor node of selecting that becomes the gateway adjacency state at last.At step S332, the neighbor node of receiving the data of transmitting from current head node notifies it to become new head node to its neighbor node broadcasting Head_Activate message.At step S333, all neighbours that receive this message return HeadNeighbor_Update message to new head node and inform separately current state, and old head node state is got back to the non-adjacent state of gateway.In this case, whether current head node need determine the link of mobile gateway reliable, just begins the foundation of new route when having only the link of discovery unreliable, and the time delay that new route is set up is very short, has realized level and smooth data forwarding.
As mentioned above, current head node can adopt by definite current head node and receive whether the signal strength signal intensity of mobile gateway broadcast is lower than certain predetermined threshold T and judges that above the scheduled time t route of current wireless link is unreliable.In addition, in the time can't receiving the mobile gateway broadcast continuous K time, current head node can judge that also the route of current wireless link is unreliable.
Fig. 4 a to 4e is the schematic diagram of explanation according to the moving process example of the mobile gateway of inventive embodiments.In the starting stage, shown in Fig. 4 a, can suppose that node A is a head node, node D is a front nodal point (node A last one jump), Node B, C and D are the neighbor nodes of node A, and Node B is the gateway adjacent node, node C and D are the non-adjacent nodes of gateway.After this, shown in Fig. 4 b, mobile gateway moves to the direction of node C, enters the communication range of node C, and promptly node C has entered the gateway adjacency state.At this moment, head node does not change.Next, according to the moving direction of mobile gateway, can cause seamless route and rebuild and two kinds of handling processes of smoothed data forwarding.
Fig. 4 c is the schematic diagram that seamless route is rebuild.Mobile gateway moves towards the direction near node D, enters the communication range of node D, and according to the present invention, node D directly sends the data to mobile gateway and stops to give node A data forwarding.At this moment, head node has become node D.
Under the situation that smoothed data is transmitted, shown in Fig. 4 d, mobile gateway moves towards the direction away from node A and D, and has left the communication range of head node A.At this moment, transmit rule according to aforesaid smoothed data.In the neighbor node of head node A, Node B and C are in the gateway adjacency state, and node C is than the late gateway adjacency state that enters of B.Therefore, A gives node C data forwarding, promptly selects node C to become new head node, and this communication route in a flash is D-A-C.Then, node C is to its neighbor node broadcasting head node notification message.Node D receives this message as the neighbor node of new head node C.According to local routing optimization method of the present invention, node D can select new head node C to be its next jumping and stop to send data to node A.Therefore, be D-C through the final communication route after optimizing.
Fig. 5 shows the block diagram according to the wireless device of the embodiment of the invention.According to embodiments of the invention, to rebuild in order to realize the mobile gateway route, wireless device of the present invention comprises communications portion 51, routing section 52, data processing section 53 and route are rebuild part 54.Communications portion 51 comprises and is used for sending the transmitter 511 of signal and from the receiver 512 of network received signal to network.Routing section 52 wherein stores in radio local network and will carry out Routing Protocol, and rebuilds part 54 exchanging routing informations with route, and the routing iinformation that upgrades is offered transmitter 511.In addition, the gateway adjacency state notice routing section 52 of the neighbor node that receiver 512 also will receive from network is rebuild part 54 and is carried out corresponding operation to start route, so that rebuild route.Data processing section 53 comprises processor 531 and memory 532.Processor 531 is according to the operation of the various piece in the control program control wireless device.The required program of operation of the various piece in the memory 532 storage wireless devices.
Route is rebuild part 54 and is comprised state-maintenance unit 541, head node processing unit 542, seamless route reconstruction unit 543 and level and smooth data forwarding unit 544.State-maintenance unit 541 is used to safeguard the state variation of this node itself and neighbor node thereof.If this node is a head node, when its state changes, need its state be broadcast to all neighbor nodes by transmitter 511.When it received state updating message from neighbor node, receiver 511 passed to state-maintenance unit 541 to lastest imformation by routing section 52, and state-maintenance unit 541 is according to its corresponding clauses and subclauses of information updating of receiving.If wireless device is as certain neighbor node of head node, when its state changes, need give head node change notification by transmitter 511 by state-maintenance unit 541.In addition, if node itself becomes head node, then need to be broadcast to all neighbor nodes.
When head node processing unit 542 becomes head node at this gateway adjacent node, broadcast Head_Activate message to its all neighbor nodes by transmitter 511.When the state of head node changed, the head node processing unit was broadcasted Head_Deactivate message by transmitter 511 to all neighbor nodes.Seamless route reconstruction unit 543 at a front nodal point when the non-adjacent state of gateway becomes the gateway adjacency state, set up the route of a front nodal point to mobile gateway, data are directly sent to mobile gateway, and do not need the forwarding of current head node, thereby realize seamless route reconstruction.On the other hand, in current wireless link no longer reliably under the situation, the neighbor node that current head node is selected to become the gateway adjacency state at last is as new head node, and sends data to it.The smoothed data retransmission unit 544 that is selected as in the wireless device of new head node is received the data of transmitting from current head node, to its neighbor node broadcasting Head_Activate message, notifies it to become new head node.All neighbor nodes of receiving this message return HeadNeighbor_Update message to new head node, to inform current state separately.Rebulid new route thus, realized level and smooth data forwarding.In addition,, directly new head node is chosen as next-hop node and stops to transmit data, promptly realize local routing optimality to original next-hop node if the smoothed data retransmission unit 544 of node is received the Head_Activate message of new head node on the former route.
Be noted that each functional part of carrying out the route reconstruction in the wireless device can realize by hardware.Yet, the invention is not restricted to this, also can adopt software to realize each functional part that route is rebuild, the renewal of the functions of the equipments of being more convenient for like this, and save cost.
The performance comparison result of (DRE) and path prolongation (PE) is set up in the dynamic routing that shows the method according to this invention and available technology adopting at Fig. 6-9.
Fig. 6 is the comparison schematic diagram that prior art and new route of the present invention are based upon the time delay aspect.Here, the definition of route setup delay of the present invention is to be carved into new route when disabled to set up this section period constantly that finishes from old route.As can see from Figure 6, the speed that sends data along with data source improves constantly, and new route setup delay also increases thereupon.This is because higher message transmission rate causes bigger network traffics, thereby makes wireless device all elongated to the back off time of the processing delay of data and MAC layer.Can find that it is the longest that the new route setup delay of scheme is set up in existing dynamic routing, about 70ms; The new route setup delay of path prolongation scheme is set up scheme than dynamic routing bigger improvement, about 30ms.The required time delay of new method for routing foundation of the present invention is the shortest, has only about 17ms.Compared with prior art, route of the present invention rebulids and has good performance advantage aspect the quick heavy-route.
Fig. 7 is prior art and the comparison schematic diagram of method of the present invention aspect end-to-end transmission delay.Here, end-to-end transmission delay is defined as packet and is issued to mobile gateway from source node and receives this packet during this period of time.Equally, can see that the speed that sends data along with data source improves constantly, end-to-end transmission delay also increases thereupon.Clearly, the end-to-end transmission delay that existing path prolongs scheme is the longest, and this is determined by the essence that this scheme prolongs the path.It is the shortest that the end-to-end transmission delay of scheme is set up in dynamic routing, and this is because this method has been reselected a best route from the source node to the mobile gateway fully.It should be noted that method of the present invention setting up scheme near dynamic routing very much aspect the end-to-end transmission delay, this shows that the newly-established route of the method according to this invention is a near optimal, and this is because method of the present invention has the characteristics of local routing optimality.
Fig. 8 is prior art and the comparison schematic diagram of method of the present invention aspect data-bag lost.Here, number of dropped packets is meant each time average packet loss number in the route process of reconstruction.As can be seen from the figure, the speed that sends data along with data source improves constantly, and number of dropped packets also increases thereupon.This is because higher message transmission rate causes longer new route setup delay.In the prior art, to set up the number of dropped packets of scheme maximum in dynamic routing; The number of dropped packets of path prolongation scheme is placed in the middle.It is minimum to adopt method of the present invention to rebulid the resulting number of dropped packets of route.Therefore, compared with prior art, the present invention can reduce the packet loss number in the route process of reconstruction effectively.
Fig. 9 is prior art and the comparison schematic diagram of method of the present invention aspect signaling consumption.Here, signaling consumption is meant the control messages number that is used to set up new route.Can find that from Fig. 9 the signaling consumption maximum of scheme is set up in existing dynamic routing, and the linear increase along with the increase of node in the network.This is to need to broadcast route set up request message in setting up new routing procedure because scheme is set up in dynamic routing.In addition, the signaling consumption of path prolongation scheme is minimum.Adopt the signaling consumption of method of the present invention to Duo about 30% than path prolongation scheme, this is because method of the present invention needs control messages to safeguard head node and neighbours' thereof state.But with respect to the beneficial effect that the present invention brought, these a spot of extra signaling consumptions are worth.
So far invention has been described in conjunction with the preferred embodiments.Should be appreciated that those skilled in the art can carry out various other change, replacement and interpolations under the situation that does not break away from the spirit and scope of the present invention.Therefore, scope of the present invention is not limited to above-mentioned specific embodiment, and should be limited by claims.
Claims (18)
1. the route method for reconstructing of a mobile gateway comprises step:
When the gateway adjacent node began to mobile gateway transmission data, described gateway adjacent node became head node, and excited message to its all neighbor node broadcasting heads;
Receive that head excites all neighbours of message to return head in abutting connection with updating message to head node, so that current state separately is notified to described head node;
To be reconstructed into the route of described mobile gateway to the non-adjacent node of gateway that mobile gateway is transmitted data by described head node.
2. method according to claim 1, further comprise when the state of certain neighbor node of described head node changes, described neighbor node, changes with the state of informing described neighbor node self to described head node in abutting connection with updating message to described head node delivery header.
3. method according to claim 1, wherein when the state of described head node changed, described head node was removed message to all neighbor node broadcasting heads.
4. method according to claim 1 further comprises when a front nodal point that is in the non-adjacent state of gateway receives the message of mobile gateway broadcasting, will himself be set at new head node.
5. method according to claim 4 further comprises step:
Described new head node excites message to its neighbor node broadcasting head;
Be reconstructed into the route of described mobile gateway by described new head node to the non-adjacent node of gateway of mobile gateway forwarding data;
The state of procephalon node turns back to the gateway adjacency state.
6. method according to claim 1 further is included in Radio Link that current head node is found to mobile gateway when no longer reliable, and current head node sends data to the neighbor node that becomes the gateway adjacency state at last.
7. method according to claim 6 further comprises step:
The neighbor node of receiving the data of transmitting from current head node excites message to its neighbor node broadcasting head, notifies himself to become new head node;
Be reconstructed into the route of described mobile gateway by described new head node to the non-adjacent node of gateway of mobile gateway forwarding data;
The procephalon node is got back to the non-adjacent state of gateway.
8. method according to claim 7 comprises that further the node on original route selects new head node as its new next-hop node, and stops to send to original next-hop node the step of data.
9. according to claim 6 or 7 described methods, wherein when current head node receives that the signal strength signal intensity of the message of mobile gateway broadcasting is lower than predetermined threshold above the scheduled time, judge that then the route of current wireless link is unreliable.
10. according to claim 6 or 7 described methods, wherein when the continuous pre-determined number of current head node is not received the mobile gateway broadcast, judge that then the route of current wireless link is unreliable.
11. the route method for reconstructing of a mobile gateway comprises step:
To be established to the route of mobile gateway to the non-adjacent node of gateway that mobile gateway is transmitted data by current head node;
When a front nodal point that is in the non-adjacent state of gateway receives the message of mobile gateway broadcasting, new head node will himself be set at;
Described new head node excites message to its neighbor node broadcasting head;
Be reconstructed into the route of described mobile gateway by described new head node to the non-adjacent node of gateway of mobile gateway forwarding data;
The state of described current head node turns back to the gateway adjacency state.
12. the route method for reconstructing of a mobile gateway comprises step:
To be established to the route of mobile gateway to the non-adjacent node of gateway that mobile gateway is transmitted data by current head node;
When the Radio Link that is found to mobile gateway at current head node was no longer reliable, current head node sent data to the neighbor node that becomes the gateway adjacency state at last;
The neighbor node of receiving the data of transmitting from current head node excites message to its neighbor node broadcasting head, notifies himself to become new head node;
Be reconstructed into the route of described mobile gateway by described new head node to the non-adjacent node of gateway of mobile gateway forwarding data;
Described current head node is got back to the non-adjacent state of gateway.
13. according to claim 11 or 12 described methods, the adjacent node that further comprises described new head node receives described head when exciting message, to the step of described new head node delivery header in abutting connection with updating message.
14. according to claim 11 or 12 described methods, further comprise when the state of non-head node changes, if in its neighbor node head node is arranged, described non-head node to described head node delivery header in abutting connection with updating message, so that the new state of described non-head node is notified to described neighbor node.
15. method according to claim 12 comprises that further the node on original route selects new head node as its new next-hop node, and stops to send to original next-hop node the step of data.
16. the route reconstructing device of a mobile gateway comprises:
The state-maintenance unit is used to safeguard the state variation of this node itself and neighbor node thereof;
The head node unit, whether the neighbor node broadcast node itself that is used for to network is the message of head node;
Seamless route reconstruction unit is used at a front nodal point setting up the route of a front nodal point to mobile gateway when the non-adjacent state of gateway becomes the gateway adjacency state;
The smoothed data retransmission unit is used under the insecure situation of current wireless link, and the neighbor node of selecting to become the gateway adjacency state at last is established to the route of mobile gateway as new head node.
17. route reconstructing device according to claim 16 further comprises:
The state-maintenance unit is used for upgrading the state information of neighbor node when the state updating message of receiving from neighbor node.
18., further comprise according to claim 16 or 17 described route reconstructing devices:
The head node processing unit when the gateway adjacent node becomes head node, excites message to its all neighbor nodes broadcasting heads at itself, and when the state of itself changes, all neighbor node broadcasting head removal message.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 200610107447 CN101115031A (en) | 2006-07-26 | 2006-07-26 | Rerouting method and apparatus for mobile gateway |
| JP2007193778A JP2008035522A (en) | 2006-07-26 | 2007-07-25 | Method and equipment for rebuilding moving gateway access route |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 200610107447 CN101115031A (en) | 2006-07-26 | 2006-07-26 | Rerouting method and apparatus for mobile gateway |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN101115031A true CN101115031A (en) | 2008-01-30 |
Family
ID=39023148
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN 200610107447 Pending CN101115031A (en) | 2006-07-26 | 2006-07-26 | Rerouting method and apparatus for mobile gateway |
Country Status (2)
| Country | Link |
|---|---|
| JP (1) | JP2008035522A (en) |
| CN (1) | CN101115031A (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101711048B (en) * | 2009-11-13 | 2012-02-08 | 西安电子科技大学 | Method for choosing gateway in integrating process of mobile self-organization network and Internet |
| CN107948991A (en) * | 2016-10-13 | 2018-04-20 | 波音公司 | For managing and optimizing the wireless communication system and method for cordless communication network |
| CN111882702A (en) * | 2020-07-02 | 2020-11-03 | 合肥美的智能科技有限公司 | Door locking method, door locking control device, container and computer readable storage medium |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7882232B2 (en) | 2008-09-29 | 2011-02-01 | International Business Machines Corporation | Rapid resource provisioning with automated throttling |
-
2006
- 2006-07-26 CN CN 200610107447 patent/CN101115031A/en active Pending
-
2007
- 2007-07-25 JP JP2007193778A patent/JP2008035522A/en active Pending
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101711048B (en) * | 2009-11-13 | 2012-02-08 | 西安电子科技大学 | Method for choosing gateway in integrating process of mobile self-organization network and Internet |
| CN107948991A (en) * | 2016-10-13 | 2018-04-20 | 波音公司 | For managing and optimizing the wireless communication system and method for cordless communication network |
| CN107948991B (en) * | 2016-10-13 | 2022-09-20 | 波音公司 | Wireless communication system and method for managing and optimizing wireless communication networks |
| CN111882702A (en) * | 2020-07-02 | 2020-11-03 | 合肥美的智能科技有限公司 | Door locking method, door locking control device, container and computer readable storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2008035522A (en) | 2008-02-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP1890442B1 (en) | System and method for adjusting connection parameters in a wireless relay network | |
| JP4303738B2 (en) | Apparatus and method for improving handover in mesh networks | |
| US8248949B2 (en) | Method and device for providing an alternative backhaul portal in a mesh network | |
| JP4505454B2 (en) | System and method for improving overall performance of a wireless communication network | |
| JP5449183B2 (en) | Communication terminal and communication method | |
| CN101711048B (en) | Method for choosing gateway in integrating process of mobile self-organization network and Internet | |
| WO2001041375A2 (en) | Route updating in ad-hoc networks | |
| KR20080075151A (en) | Method and system for improving a wireless communication route | |
| JP2005160062A (en) | Method for maximizing residual power along route in wireless network and wireless network including multiple nodes operated by battery | |
| AU2004237633A1 (en) | Route discovery device and method in a mobile ad-hoc network | |
| WO2006014512B1 (en) | System and method for selecting stable routes in wireless networks | |
| JP2006270535A (en) | Multi-hop radio communication equipment and route table generation method therefor | |
| JP2007235444A (en) | Mobile terminal device, control method and mobile communication system | |
| JP4689630B2 (en) | Communication terminal and communication control method | |
| WO2007040901A2 (en) | System and method to discover and maintain multiple routes in a wireless communication network | |
| CN104735743B (en) | The routing optimization method of embedded radio self-organizing network | |
| CN108337701A (en) | A kind of transmission path switching method | |
| KR101317996B1 (en) | Method and apparatus for transmiting data between nodes in a mesh network | |
| CN101115031A (en) | Rerouting method and apparatus for mobile gateway | |
| KR20030084539A (en) | Method about Bluetooth on-demand routing and network formation | |
| US8462650B2 (en) | Methods for supporting rapid network topology changes with low overhead costs and devices of the same | |
| EP2068500B1 (en) | Method and system for flooding and multicast routing in an ad-hoc network | |
| KR101104585B1 (en) | Method for Cross-Layered Routing and Transmitting Data in Wireless Sensor Network | |
| Naushad et al. | Analyzing link connectivity to ensure faster failure detection for qos routing in manets: A peculiar outline | |
| CN114827005B (en) | Data or voice transmission method, interphone, system and storage medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20080130 |