CN101778443B - Method, device and system for route selection - Google Patents
Method, device and system for route selection Download PDFInfo
- Publication number
- CN101778443B CN101778443B CN2009100015468A CN200910001546A CN101778443B CN 101778443 B CN101778443 B CN 101778443B CN 2009100015468 A CN2009100015468 A CN 2009100015468A CN 200910001546 A CN200910001546 A CN 200910001546A CN 101778443 B CN101778443 B CN 101778443B
- Authority
- CN
- China
- Prior art keywords
- neighbor node
- node
- turnover rate
- neighbours
- neighbor
- 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
Landscapes
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The embodiment of the invention discloses a method, a device and a system for route selection, and relates to the field of communication. The method for the route selection comprises the following steps of: acquiring mobile information of a neighbor node; and performing the route selection according to the mobile information of the neighbor node. The technical scheme provided by the embodiment of the invention is that a stable neighbor node is selected as a next hop node to forwarding a message by acquiring the mobile information of the neighbor node so as to reduce the lose of the message and improve the reliability for transmitting an AD hoc network message.
Description
Technical field
The present invention relates to the communications field, relate in particular to a kind of method of routing, device and system.
Background technology
Ad Hoc network is a kind of wireless multi-hop network of autonomy.Node in the network all moves, and can keep communicating by letter with other nodes with randomly topologically structured.When network carried out transfer of data, the part of nodes in the network can leave or add network.At this moment, present node carries out Route Selection to neighbor node in the process of E-Packeting, and from said neighbor node, chooses the next-hop node that E-Packets.According to choosing the result, said present node E-Packets to said next-hop node.If said next-hop node is deviated from network, can cause message dropping to said next-hop node.Therefore, existing routing method is unstable, influences the reliability of message transmissions.
Summary of the invention
A kind of method of routing, device and system that the embodiment of the invention provides have improved the stability of route.
A kind of method of routing comprises:
Obtain the mobile message of neighbor node, said mobile message comprises at least a in neighbours' turnover rate and the life span;
According to the mobile message of said neighbor node, carry out Route Selection.
A kind of device of Route Selection is characterized in that, comprising:
The mobile message acquisition module is used to obtain the mobile message of neighbor node, and said mobile message comprises at least a in neighbours' turnover rate and the life span;
Routing selecting module, the mobile message of the neighbor node that is used for obtaining according to said mobile message acquisition module carries out Route Selection.
In addition, the embodiment of the invention also provides a kind of communication system, comprising: at least two nodes, and each node is used to obtain the mobile message of this node, and sends the mobile message of this node to neighbor node; Each node also is used to obtain the mobile message of neighbor node, carries out Route Selection according to the mobile message of said neighbor node; Said mobile message comprises at least a in neighbours' turnover rate and the life span.
The method of routing that the embodiment of the invention provides, device and system through obtaining the mobile message of neighbor node, select stable neighbor node to E-Packet, and reduce losing of message, have improved the reliability of AD hoc network message transmission.
Description of drawings
In order to be illustrated more clearly in the embodiment of the invention or technical scheme of the prior art; To do to introduce simply to the accompanying drawing of required use in embodiment or the description of the Prior Art below; Obviously, the accompanying drawing in describing below only is some embodiments of the present invention, for those of ordinary skills; Under the prerequisite of not paying creative work property, can also obtain other accompanying drawing according to these accompanying drawings.
The flow chart of the method for routing that Fig. 1 provides for the embodiment of the invention;
The flow chart of the method for routing that Fig. 2 provides for another embodiment of the present invention;
The flow chart of the method for routing that Fig. 3 provides for another embodiment of the present invention;
The flow chart of the method for routing that Fig. 4 provides for another embodiment of the present invention;
The structural representation of the device of the Route Selection that Fig. 5 provides for the embodiment of the invention;
The structural representation of the device of the Route Selection that Fig. 6 provides for another embodiment of the present invention;
Fig. 7 is the structural representation of mobile message acquisition module among Fig. 5;
Fig. 8 is the structural representation of routing selecting module among Fig. 5;
Fig. 9 is the structural representation of routing selecting module among Fig. 5;
Figure 10 is the structural representation of routing selecting module among Fig. 5;
Figure 11 is the structural representation of mobile message sending module among Fig. 6.
Embodiment
To combine the accompanying drawing in the embodiment of the invention below, the technical scheme in the embodiment of the invention is carried out clear, intactly description, obviously, described embodiment only is the present invention's part embodiment, rather than whole embodiment.Based on the embodiment among the present invention, those of ordinary skills are not making the every other embodiment that is obtained under the creative work prerequisite, all belong to the scope of the present invention's protection.
Below in conjunction with specific embodiment and accompanying drawing the present invention is done further explanation.
As shown in Figure 1, the embodiment of the invention provides a kind of method of routing, comprising:
S101, obtain the mobile message of neighbor node;
S102, according to the mobile message of said neighbor node, carry out Route Selection.
The method of routing that the embodiment of the invention provides through obtaining the mobile message of neighbor node, selects stable neighbor node to E-Packet, and reduces losing of message, has improved the reliability of AD hoc network message transmission.
A kind of method of routing as shown in Figure 2, that another embodiment of the present invention provides, the embodiment of the invention are that example describes with the mobile message for neighbours' turnover rate.This method specifically comprises:
S201, to neighbours' turnover rate of this node of neighbor node broadcasting;
Said neighbours' turnover rate N_Ratio=N/N_total, wherein N is the neighbours' sum that changes in the current time neighbor list, N_total is neighbours' sum in current time and last a neighbor list constantly.
Concrete, this node obtains current time and last a neighbor list constantly, according to the neighbours that write down in the said neighbor list, calculates neighbours' turnover rate of this node.
For example, from the neighbor list that this node is preserved, obtain current time and last a neighbor list constantly.Neighbor node a in this node neighbor list of wherein said current time
1, neighbor node a
3, neighbor node a
4, neighbor node a
5, neighbor node a
8Comprised neighbor node a in this node neighbor list in a said last moment
1, neighbor node a
2, neighbor node a
3, neighbor node a
4, neighbor node a
5, neighbor node a
6, neighbor node a
7
Current time neighbor list and last one neighbor list is constantly compared, obtain current time, the neighbor node a of this node
2, neighbor node a
6, neighbor node a
7Deviated from network; The neighbor node a of this node
8Add network, the neighbor node that then changes in the current time neighbor list is neighbor node a
2, neighbor node a
6, neighbor node a
7, neighbor node a
8, neighbours' sum N of variation is 4;
Neighbor node is neighbor node a1, neighbor node a in current time and last a neighbor list constantly
2, neighbor node a
3, neighbor node a
4, neighbor node a
5, neighbor node a
6, neighbor node a
7, neighbor node a
8, neighbours' sum N_total is 8 in current time and last a neighbor list constantly;
According to neighbours' sum and neighbours' sum of above-mentioned variation of obtaining, neighbours' turnover rate of obtaining current time is N_Ratio=N/N_total=4/8 * 100%=50%.
And this node to send the condition of neighbours' turnover rate of this node can be to carry out before the Route Selection or receive after this node updates rate that neighbor node sends.
This node sends neighbours' turnover rate can have various ways, for example directly sends neighbours' turnover rate and perhaps sends through the form of in message, carrying neighbours' turnover rate.To have sent out multiple mode through the form of in message, carrying neighbours' turnover rate; Such as the neighbours' turnover rate that can add this node at the reserved field of the literary composition of waiting to transmit messages; Transmission carry neighbours' turnover rate wait transmit messages literary composition to neighbor node, data message, Hello message that literary composition said to be transmitted messages can be transmitted; Perhaps, also can in routing broadcast message, increase a message, in neighbours' turnover rate that the message that increases adds said node, the message of interpolation that directly sends the said neighbours' of carrying turnover rate is to neighbor node.
S202, obtain neighbours' turnover rate of neighbor node;
Concrete, it is similar with S201 how neighbor node specifically sends neighbours' turnover rate, repeats no more here.According to the message that neighbor node sends, obtain neighbours' turnover rate of said neighbor node.
S203, judge that said neighbor node is whether stable;
Concrete, neighbours' turnover rate and the turnover rate threshold value of said neighbor node compared, if neighbours' turnover rate of said neighbor node during greater than the turnover rate threshold value, then the route of said neighbor node changes rapid speed, representes said neighbor node instability; Otherwise if during less than said turnover rate threshold value, then the route pace of change of said neighbor node is slower, representes that said neighbor node is stable.
Wherein said turnover rate threshold value can be obtained through the simulation result to network operation situation or obtain through statistics, certainly, when practical application, still can adjust the size of turnover rate threshold value voluntarily according to the practical operation situation of network.
According to said comparative result, carry out S204.
S204, from stable neighbor node, select a neighbor node as next-hop node.
Concrete, according to said comparative result, obtain neighbor node stable in the said neighbor node, from stable neighbor node, select a neighbor node as next-hop node.
The method of routing that the embodiment of the invention provides through obtaining the mobile message of neighbor node, selects stable neighbor node to E-Packet, and reduces losing of message, has improved the reliability of AD hoc network message transmission.
A kind of method of routing as shown in Figure 3, that another embodiment of the present invention provides, the time is that example describes to the embodiment of the invention for survival with mobile message.Detailed process comprises:
S301, obtain the life span of neighbor node;
Wherein, said existence life span is neighbor node and this node connect hours.
Concrete; In Fixed Time Interval; Obtain the negotiation packet hello packet that said neighbor node sends; If get access to the hello packet of said neighbor node, represent that then said neighbor node and this node are in communication connection status, the said neighbor node of this nodes records sends the number of times of hello packet; If do not get access to the negotiation packet of said neighbor node, represent that then said neighbor node is in the off-state of communicating by letter with this node, the said neighbor node of this nodes records is deviated from network, and the number of times that said neighbor node sends is set to initial value.
For example, at Fixed Time Interval t, this nodes records neighbor node a
2The number of times that sends hello packet is N
2, neighbor node a
3The number of times that sends hello packet is N
3At Fixed Time Interval t+1, this node gets access to said neighbor node a
2Send hello packet, then increase said neighbor node a
2The number of times that sends hello packet is N
2+ 1, if this node does not get access to neighbor node a
3Send hello packet, then with said neighbor node a
3The number of times that sends is set to initial value.
The embodiment of the invention is that example describes with the number of times of record hello packet, but is not limited to this, can also write down the duration of life span according to the hello packet that whether gets access to neighbor node.
S302, judge that said neighbor node is whether stable;
Concrete, if the life span of said neighbor node during greater than time threshold, representes that said neighbor node and this node communication connect hours is longer, said neighbor node is connected more stable with communication between this node; Otherwise, if during, represent that said neighbor node and this node communication time is shorter less than said time threshold, said neighbor node is connected unstable with communication between this node.
Wherein said time threshold can obtain through the simulation result to network operation situation or obtain through statistics, certainly, when practical application, still can adjust the size of time threshold voluntarily according to the practical operation situation of network.
According to comparative result, carry out S303.
S303, identical with S204 in the said method repeats no more here.
The method of routing that the embodiment of the invention provides through obtaining the mobile message of neighbor node, selects stable neighbor node to E-Packet, and reduces losing of message, has improved the reliability of AD hoc network message transmission.Through the life span of this nodes records neighbor node, saved the Internet resources of transmission mobile message between node, and realized simple.
A kind of method of routing as shown in Figure 4, that another embodiment of the present invention provides, the embodiment of the invention are that neighbours' turnover rate and life span are that example describes with the mobile message.Detailed process comprises:
S401, obtain the mobile message of neighbor node;
Wherein said mobile message is neighbours' turnover rate and life span.
The concrete mobile message that how to obtain neighbor node can be identical with reference to S202 in the said method, S301, repeats no more here.
S402, according to the mobile message of said neighbor node, the priority of said neighbor node is set;
Concrete, according to the turnover rate threshold value, choose neighbor node less than said turnover rate threshold value from said neighbor node.According to neighbours' turnover rate order from small to large, the neighbor node setting priority orders from high to low less than the turnover rate threshold value for choosing obtains neighbours' turnover rate priority list; According to time threshold, choose neighbor node greater than said time threshold from said neighbor node.According to life span order from big to small,, obtain the life span priority list for the neighbours greater than said time threshold that choose receive setting priority orders from high to low.
The method of wherein confirming said turnover rate threshold value and time threshold can repeat no more with reference to the description of S203 in the said method and S302 here.
S403, according to the priority of the neighbor node after being provided with, carry out Route Selection.
Concrete; According to said life span priority list; Choose at least two higher neighbor nodes of life span priority; According to method of routing in said neighbours' turnover rate priority list and the prior art, from the said neighbor node of choosing, select a neighbor node again as next-hop node.Perhaps, choose at least two higher neighbor nodes of neighbours' turnover rate priority,, from the said neighbor node of choosing, select a neighbor node as next-hop node again according to method of routing in said life span priority list and the prior art.
The method of routing that the embodiment of the invention provides through obtaining the mobile message of neighbor node, selects stable neighbor node to E-Packet, and reduces losing of message, has improved the reliability of AD hoc network message transmission.Through the life span of this nodes records neighbor node, reduced the Internet resources of transmission mobile message between node, and realized simple.
The embodiment of the invention is that neighbours' turnover rate, life span are example with the mobile message, but is not limited thereto, and is used to indicate the information of neighbor router mobile status suitable equally for other, and is similar with flow process because of method, repeats no more here.
As shown in Figure 5, the embodiment of the invention is carried a kind of device of Route Selection, comprising:
Mobile message acquisition module 501 is used to obtain the mobile message of neighbor node;
Routing selecting module 502, the mobile message of the neighbor node that is used for obtaining according to said mobile message acquisition module carries out Route Selection.
As shown in Figure 6, the device of said Route Selection also comprises:
Mobile message sending module 503 is used for sending mobile message to neighbor node.
Each module in the device of the Route Selection that provides in the face of the embodiment of the invention down describes in detail:
As shown in Figure 7, said mobile message acquisition module 501 comprises:
Message is obtained submodule 701, is used in Fixed Time Interval, obtains the message that said neighbor node reports;
Time is obtained submodule 702, is used for obtaining the message that neighbor node that submodule obtains reports according to said message, obtains the life span of said neighbor node.
As shown in Figure 8, optional, said routing selecting module 502 may further include:
Turnover rate comparison sub-module 801 is used at said mobile message when neighbours' turnover rate, if neighbours' turnover rate of said neighbor node during greater than the turnover rate threshold value, representes that said neighbor node is unstable; Otherwise,, represent that said neighbor node is stable if during less than said turnover rate threshold value;
As shown in Figure 9, optional, said routing selecting module 502 may further include:
Shown in figure 10, optional, said routing selecting module 502 may further include:
Priority is provided with submodule 1001, is used for when said mobile message is neighbours' turnover rate and life span, according to turnover rate threshold value and time threshold, the priority of each neighbor node being set;
Shown in figure 11, optional, said mobile message sending module 503 comprises:
Turnover rate is obtained submodule 1101, is used for obtaining neighbours' turnover rate of this node according to a current time and a last moment neighbor list;
Turnover rate is sent submodule 1102, is used for that said turnover rate is obtained neighbours' turnover rate that submodule 1101 obtains and is sent to neighbor node.
The method that provides in conjunction with the embodiment of the invention, the device of the Route Selection that the embodiment of the invention is provided describes in detail:
Mobile message acquisition module 501 obtains the mobile message of neighbor node;
Concrete, in Fixed Time Interval, message is obtained submodule 701 and is obtained the message that said neighbor node reports; Obtain the message that neighbor node that submodule obtains reports according to said message, the time is obtained the life span that submodule 702 obtains said neighbor node.
The mobile message of the neighbor node that obtains according to said mobile message acquisition module, the detailed process that routing selecting module 502 carries out Route Selection is following:
When said mobile message was neighbours' turnover rate, slower if neighbours' turnover rate of said neighbor node during greater than the turnover rate threshold value, representes that the route of said neighbor node changes, turnover rate comparison sub-module 801 confirmed that said neighbor nodes are unstable; Otherwise if during less than said turnover rate threshold value, the route of representing said neighbor node changes very fast, and turnover rate comparison sub-module 801 confirms that said neighbor nodes are stable; According to the comparative result of said turnover rate comparison sub-module 801, Route Selection submodule 802 selects a neighbor node as next-hop node from stable neighbor node.
Optional, at said mobile message for survival during the time, if the life span of said neighbor node during greater than time threshold, representes that said neighbor node is longer with the connect hours of communicating by letter of this node, time comparison sub-module 801 confirms that said neighbor nodes are stable; Otherwise, if during, represent that said neighbor node is shorter with the connect hours of communicating by letter of this node less than said time threshold, time comparison sub-module 901 confirms that said neighbor nodes are unstable; According to the comparative result of said time comparison module 901, Route Selection submodule 902 selects a neighbor node as next-hop node from stable neighbor node.
Optional; When said mobile message is neighbours' turnover rate and life span; According to turnover rate threshold value and time threshold, priority is provided with submodule 1001 the neighbours' turnover rate and the life span of said neighbor node is compared with said turnover rate threshold value and time threshold respectively; According to comparative result; Priority is provided with submodule 1001 and from said neighbor node, chooses less than the turnover rate threshold value or greater than the neighbor node of time threshold; To the neighbor node of choosing less than the turnover rate threshold value; According to neighbours' turnover rate order from small to large, priority orders from high to low is set; To the neighbor node of choosing,, priority orders from high to low is set according to life span order from big to small greater than life span; Obtain turnover rate priority list and life span priority list.According to said priority the priority list that submodule 1001 obtains is set, 1002 pairs of said neighbor nodes of Route Selection submodule carry out Route Selection.
Said mobile message sending module 503 in the device of said Route Selection is following to the detailed process that neighbor node sends mobile message:
According to a current time and a last moment neighbor list, through obtaining neighbor node sum and the neighbours' sum that changes in above-mentioned two neighbor lists, turnover rate is obtained neighbours' turnover rate that submodule 1101 obtains this node; Turnover rate is sent submodule 1102 and said turnover rate is obtained neighbours' turnover rate that submodule 1101 obtains is sent to neighbor node, makes neighbor node carry out Route Selection according to the mobile message of this node.
The device of the Route Selection that the embodiment of the invention provides can be the node in the AD HOC network, and this node can be any equipment with communication function, for example wireless terminal, router, gateway, server etc.Through obtaining the mobile message of neighbor node; Carry out Route Selection, avoid the use of unsettled neighbor node and E-Packet, overcome and choose in the prior art that the neighbor node of deviated from network E-Packets; Cause the problem of message dropping, guaranteed the reliable transmission of message.
The embodiment of the invention also provides a kind of communication system, comprises at least two nodes, and each node is used to obtain the mobile message of this node, and sends the mobile message of this node to neighbor node; Each node also is used to receive the mobile message of neighbor node, carries out Route Selection according to the mobile message of said neighbor node.
The communication system that the embodiment of the invention provides through obtaining the mobile message of neighbor node, selects stable neighbor node to E-Packet, and reduces losing of message, has improved the reliability of AD hoc network message transmission.
One of ordinary skill in the art will appreciate that and realize that all or part of step that the foregoing description method is carried is to instruct relevant hardware to accomplish through program; Described program can be stored in a kind of computer-readable recording medium; This program comprises one of step or its combination of method embodiment when carrying out.
In addition, each functional unit in each embodiment of the present invention can be integrated in the processing module, also can be that the independent physics in each unit exists, and also can be integrated in the module two or more unit.Above-mentioned integrated module both can adopt the form of hardware to realize, also can adopt the form of software function module to realize.If said integrated module realizes with the form of software function module and during as independently production marketing or use, also can be stored in the computer read/write memory medium.
The above-mentioned storage medium of mentioning can be a read-only memory, disk or CD etc.
The above; Be merely embodiment of the present invention, but protection scope of the present invention is not limited thereto, any technical staff who is familiar with the present technique field is in the technical scope that the present invention discloses; Can expect easily changing or replacement, all should be encompassed within protection scope of the present invention.Therefore, protection scope of the present invention should be as the criterion by said protection range with claim.
Claims (12)
1. a method of routing is characterized in that, comprising:
Obtain the mobile message of neighbor node; Said mobile message comprises at least a in neighbours' turnover rate and the life span; Wherein, Said neighbours' turnover rate is that the neighbours' sum that changes in the current time neighbor list accounts for the total percentage of neighbours in current time and last a neighbor list constantly, and said life span is the connect hours of neighbor node and this node;
At least a according in said neighbours' turnover rate and the said life span carries out Route Selection.
2. method of routing according to claim 1 is characterized in that, also comprises:
The mobile message that sends this node is to neighbor node.
3. method of routing according to claim 2 is characterized in that, when said mobile message was neighbours' turnover rate, the mobile message of said this node of transmission to neighbor node comprised:
According to a current time and a last moment neighbor list, obtain neighbours' turnover rate of this node;
Said neighbours' turnover rate is sent to neighbor node.
4. method of routing according to claim 1 is characterized in that, when said mobile message was the life span of neighbor node, the said mobile message that obtains neighbor node comprised:
In Fixed Time Interval, obtain the message that said neighbor node reports;
According to the message that said neighbor node reports, obtain the life span of said neighbor node.
5. method of routing according to claim 4 is characterized in that, the said message that reports is hello packet.
6. method of routing according to claim 1 is characterized in that, said at least a according in said neighbours' turnover rate and the said life span carries out Route Selection and comprise:
When said mobile message is neighbours' turnover rate, unstable if neighbours' turnover rate of said neighbor node during greater than the turnover rate threshold value, is represented said neighbor node; Otherwise,, represent that said neighbor node is stable if during less than said turnover rate threshold value; According to comparative result, from stable neighbor node, select a neighbor node as next-hop node; Perhaps
At said mobile message for survival during the time, if the life span of said neighbor node during greater than time threshold, representes that said neighbor node is stable; Otherwise,, represent that said neighbor node is unstable if during less than said time threshold; According to comparative result, from stable neighbor node, select a neighbor node as next-hop node; Perhaps
When said mobile message is neighbours' turnover rate and life span,, the priority of each neighbor node is set according to turnover rate threshold value and time threshold; Priority after being provided with according to each neighbor node is carried out Route Selection to said neighbor node.
7. the device of a Route Selection is characterized in that, comprising:
The mobile message acquisition module; Be used to obtain the mobile message of neighbor node; Said mobile message comprises at least a in neighbours' turnover rate and the life span; Wherein, said neighbours' turnover rate is that the neighbours' sum that changes in the current time neighbor list accounts for the total percentage of neighbours in current time and last a neighbor list constantly, and said life span is the connect hours of neighbor node and this node;
Routing selecting module, said neighbours' turnover rate that is used for obtaining according to said mobile message acquisition module and said life span at least a carries out Route Selection.
8. the device of Route Selection according to claim 7 also comprises:
The mobile message sending module is used for sending mobile message to said neighbor node.
9. the device of Route Selection according to claim 8, said mobile message sending module comprises:
Turnover rate is obtained submodule, is used for obtaining neighbours' turnover rate of this node according to a current time and a last moment neighbor list;
Turnover rate is sent submodule, is used for that said turnover rate is obtained neighbours' turnover rate that submodule obtains and is sent to neighbor node.
10. the device of Route Selection according to claim 7, said mobile message acquisition module comprises:
Message is obtained submodule, is used in Fixed Time Interval, obtains the message that said neighbor node reports;
Time is obtained submodule, is used for obtaining the message that neighbor node that submodule obtains reports according to said message, obtains the life span of said neighbor node.
11. the device of Route Selection according to claim 7 is characterized in that, said routing selecting module comprises:
The turnover rate comparison sub-module is used at said mobile message when neighbours' turnover rate, if neighbours' turnover rate of said neighbor node during greater than the turnover rate threshold value, representes that said neighbor node is unstable; Otherwise,, represent that said neighbor node is stable if during less than said turnover rate threshold value;
The Route Selection submodule is used for the comparative result according to said turnover rate comparison sub-module, from stable neighbor node, selects a neighbor node as next-hop node; Perhaps,
The time comparison sub-module is used at said mobile message for survival during the time, if the life span of said neighbor node during greater than time threshold, representes that said neighbor node is stable; Otherwise,, represent that said neighbor node is unstable if during less than said time threshold;
The Route Selection submodule is used for the comparative result according to said time comparison module, from stable neighbor node, selects a neighbor node as next-hop node; Perhaps,
Priority is provided with submodule, if when being used for said mobile message for neighbours' turnover rate and life span, according to turnover rate threshold value and time threshold, the priority of each neighbor node is set;
The Route Selection submodule, the priority after being used for submodule being set according to said priority is carried out Route Selection to said neighbor node.
12. a communication system is characterized in that, comprises at least two nodes, each node is used to obtain the mobile message of this node, and sends the mobile message of this node to neighbor node; Each node also is used to receive the mobile message of neighbor node; Said mobile message comprises at least a in neighbours' turnover rate and the life span; Wherein, Said neighbours' turnover rate is that the neighbours' sum that changes in the current time neighbor list accounts for the total percentage of neighbours in current time and last a neighbor list constantly, and said life span is the connect hours of neighbor node and this node, according at least a Route Selection of carrying out in said neighbours' turnover rate and the said life span.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2009100015468A CN101778443B (en) | 2009-01-12 | 2009-01-12 | Method, device and system for route selection |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2009100015468A CN101778443B (en) | 2009-01-12 | 2009-01-12 | Method, device and system for route selection |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101778443A CN101778443A (en) | 2010-07-14 |
| CN101778443B true CN101778443B (en) | 2012-11-21 |
Family
ID=42514716
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2009100015468A Expired - Fee Related CN101778443B (en) | 2009-01-12 | 2009-01-12 | Method, device and system for route selection |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101778443B (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106487682A (en) * | 2015-08-27 | 2017-03-08 | 中国移动通信集团公司 | A kind of Diameter signaling network route method and device |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103067126A (en) * | 2012-12-21 | 2013-04-24 | 深圳市汇川控制技术有限公司 | System and method for improving reliability of Mesh network |
| CN110365367A (en) * | 2019-08-12 | 2019-10-22 | 广东电网有限责任公司 | A kind of network-building method of electric line carrier communication, device, equipment and medium |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101022382A (en) * | 2007-03-20 | 2007-08-22 | 哈尔滨工业大学 | Path selecting method based on AOMDV protocol in wireless sensor network |
| US7310335B1 (en) * | 2000-09-06 | 2007-12-18 | Nokia Networks | Multicast routing in ad-hoc networks |
| CN101217497A (en) * | 2008-01-18 | 2008-07-09 | 北京邮电大学 | A path selecting method of wireless mesh network |
| CN101296180A (en) * | 2008-06-19 | 2008-10-29 | 上海交通大学 | Wireless Mesh network self-adapting routing method based on throughput performance |
-
2009
- 2009-01-12 CN CN2009100015468A patent/CN101778443B/en not_active Expired - Fee Related
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7310335B1 (en) * | 2000-09-06 | 2007-12-18 | Nokia Networks | Multicast routing in ad-hoc networks |
| CN101022382A (en) * | 2007-03-20 | 2007-08-22 | 哈尔滨工业大学 | Path selecting method based on AOMDV protocol in wireless sensor network |
| CN101217497A (en) * | 2008-01-18 | 2008-07-09 | 北京邮电大学 | A path selecting method of wireless mesh network |
| CN101296180A (en) * | 2008-06-19 | 2008-10-29 | 上海交通大学 | Wireless Mesh network self-adapting routing method based on throughput performance |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106487682A (en) * | 2015-08-27 | 2017-03-08 | 中国移动通信集团公司 | A kind of Diameter signaling network route method and device |
| CN106487682B (en) * | 2015-08-27 | 2020-09-04 | 中国移动通信集团公司 | Diameter signaling network routing method and device |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101778443A (en) | 2010-07-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10263885B2 (en) | Wireless home network routing protocol | |
| CN100442786C (en) | Tree structure based routing method | |
| Belding‐Royer | Hierarchical routing in ad hoc mobile networks | |
| US8270302B2 (en) | System and method for providing an adaptive value of TTL (time to live) for broadcast/multicast messages in a mesh network using a hybrid wireless mesh protocol | |
| CN103929823B (en) | Electric power wireless private network channel access control method based on business classification | |
| CN102318230B (en) | Method for detecting distributed peer to transmit multimedia data in wireless peer-to-peer network | |
| CN101919295B (en) | Method of wireless data transmission | |
| CN101127714B (en) | A route management method and device for wireless mesh network | |
| CN102438290B (en) | Wireless network routing method based on directive antenna | |
| JP2007235444A (en) | Mobile terminal device, control method and mobile communication system | |
| CN101102283A (en) | A method and device for optimizing unknown unicast forward at wireless access point | |
| CN101459949B (en) | Route establishing method | |
| CN109068367B (en) | Wireless token passing method, device, equipment and readable storage medium | |
| CN102802227A (en) | Data processing method, equipment and system based on base station direct connection framework | |
| CN103260211A (en) | Improved AOMDV routing method | |
| CN101778443B (en) | Method, device and system for route selection | |
| US9596619B2 (en) | Mobile infrastructure assisted ad-hoc network | |
| CN105554107A (en) | Optimal cooperation node selecting method based on TDMA (Time Division Multiple Address) protocol in high-dynamic vehicular ad hoc network | |
| CN104053208B (en) | Method for routing based on channel distribution, device in wireless self-networking | |
| CN101491134A (en) | Methods and apparatus for transitioning between states | |
| JP4767329B2 (en) | Network system and communication method | |
| US10813033B1 (en) | Partitioned network routing | |
| CN102026330A (en) | Method for improving availability of ad hoc network | |
| CN104394516A (en) | Android WI-FI (Wireless Fidelity) direct mode based maximum coverage broadcast tree establishment method | |
| Yu et al. | Distributed packet-aware routing scheme based on dynamic network coding |
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 |
Granted publication date: 20121121 Termination date: 20210112 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |