ROUTING METHOD IN WIRELESS MULTI-HOP NETWORK AND COMMUNICATION TERMINAL

• US 20080298304A1
• Filed: 02/15/2008
• Published: 12/04/2008
• Est. Priority Date: 08/18/2005
• Status: Abandoned Application

• Current Assignee: NEC Corporation
• Original Assignee: NEC Corporation
• Inventors: YAGYU, Tomohiko, JIBIKI, Masahiro, ASAI, Shigeru
• Application Number:
  US12/032,333
• Publication Number:
  US 20080298304A1
• Time in Patent Office: Days
• US Class Current: 370/328
• CPC Class Codes: H04L 45/26 Route discovery packet
• CPC Class Codes: H04L 45/36 Backward learning
• CPC Class Codes: H04W 40/246 Connectivity information discovery
• CPC Class Codes: H04W 40/30 for proactive routing

Abstract

A wireless multi-hop network communication terminal 11 uses a Hello information suppression function 21 to suppress a part of information included in a Hello message for a given time after start-up or a new neighbor terminal is detected, thereby reducing message length. Further, the communication terminal 11 uses a Hello interval adjustment function 22 to adjust and shorten a Hello interval during the suppression of the Hello message length. After canceling the suppression of the Hello message length, the communication terminal 11 calculates and establishes a second Hello interval that is shorter than the usual one. Furthermore, after canceling the second Hello interval, the communication terminal 11 reestablishes the steady-state Hello interval. In this way, the time required for the route convergence among the communication terminals can be shortened when a large number of communication terminals, which are adjacent to one another in a narrow-band wireless network and existent within a wireless communication range, are started up at the same time or when a new communication terminal is added to the network.

Claims

1. A routing method in a wireless multi-hop network that exchanges between a plurality of communication terminals by radio a control packet including a Hello message which is a control message for discovering neighbor nodes to form a multi-hop network where each of the communication terminals serves as a node, retains topology information of the multi-hop network, and controls routes of packets exchanged between the communication terminals based on the topology information, the routing method comprising the steps of:

suppressing the information amount of the Hello message at the time when the Hello message is transmitted at a predetermined transmission interval; and

setting the transmission interval to a transmission interval shorter than a Hello message transmission interval in a steady-state while the information amount of the Hello message is suppressed.

2. The routing method in a wireless multi-hop network according to claim 1, further comprising a step of adjusting the transmission interval after the suppression of the Hello message information amount has been canceled in accordance with the number of neighbor nodes detected using the Hello message.

3. The routing method in a wireless multi-hop network according to claim 1, further comprising the steps of:

monitoring the number of the neighbor nodes detected while the information amount of the Hello message is suppressed and canceling the suppression of the Hello message information amount when the number of the neighbor nodes falls below a previously set threshold value; and

adjusting the transmission interval after the suppression of the Hello message information amount has been canceled.

4. The routing method in a wireless multi-hop network according to claim 1, further comprising the steps of:

suppressing the information amount of the Hello message when the Hello message is received from a node newly added to the multi-hop network; and

resetting the transmission interval to a transmission interval shorter than a Hello message transmission interval in a steady-state while the information amount of the Hello message is suppressed.

5. A routing method in a wireless multi-hop network that exchanges between a plurality of communication terminals by radio a control packet including a Hello message which is a control message for discovering neighbor nodes to form a multi-hop network where each of the communication terminals serves as a node, retains topology information of the multi-hop network, and controls routes of packets exchanged between the communication terminals based on the topology information, the routing method comprising the steps of:

suppressing a part of information included in the Hello message to shorten Hello message length at the time when the Hello message is transmitted at a predetermined transmission interval;

setting the transmission interval to a first transmission interval shorter than a Hello message transmission interval in a steady-state while the Hello message length is suppressed;

transmitting the Hello message whose message length is suppressed at the first transmission interval;

canceling the suppression of the Hello message length;

setting the transmission interval to a second transmission interval after the suppression of the Hello message length has been canceled;

transmitting the Hello message at the second transmission interval;

canceling the second transmission interval; and

resetting the transmission interval to a Hello message transmission interval in a steady-state after the second transmission interval has been canceled.

6. The routing method in a wireless multi-hop network according to claim 5, wherein

the second transmission interval is calculated by the following formula:

Is#2=S×

N/(B×

Pr)

where Is#2 [sec] is the second transmission interval, N is the number of neighbor nodes detected using the Hello message, S [bit] is the size of the Hello message including all neighbor node information, B [bit/sec] is the wireless bandwidth of the Hello message, and Pr (0<

Pr<

1) is the ratio of bandwidth available for performing routing.

7. The routing method in a wireless multi-hop network according to claim 6, wherein

the transmission interval in a steady-state is calculated by the following formula:

In=S×

N/(B×

Pn)

where In [sec] is the transmission interval in a steady-state, N is the number of neighbor nodes detected using the Hello message, S [bit] is the size of the Hello message including all neighbor node information, [bit/sec] is the wireless bandwidth of the Hello message, and Pn (0<

Pn<

Pr) is the ratio of bandwidth available for performing routing.

8. The routing method in a wireless multi-hop network according to claim 5, wherein

a part of information included in the Hello message is IP address information of neighbor nodes.

9. A communication terminal used in a wireless multi-hop network that exchanges between a plurality of communication terminals by radio a control packet including a Hello message which is a control message for discovering neighbor nodes to form a multi-hop network where each of the communication terminals serves as a node, retains topology information of the multi-hop network, and controls routes of packets exchanged between the communication terminals based on the topology information, the communication terminal comprising:

Hello information suppression means for suppressing the information amount of the Hello message at the time when the Hello message is transmitted at a predetermined transmission interval; and

Hello interval setting means for setting the transmission interval to a transmission interval shorter than a Hello message transmission interval in a steady-state while the information amount of the Hello message is suppressed.

10. The communication terminal used in a wireless multi-hop network according to claim 9, wherein

the Hello interval setting means adjusts the transmission interval after the suppression of the Hello message information amount has been canceled in accordance with the number of neighbor nodes detected using the Hello message.

11. The communication terminal used in a wireless multi-hop network according to claim 9, wherein

the Hello information suppression means monitors the number of the neighbor nodes detected while the information amount of the Hello message is suppressed and cancels the suppression of the Hello message information amount when the number of the neighbor nodes falls below a previously set threshold value, and

the Hello interval setting means adjusts the transmission interval after the suppression of the Hello message information amount has been canceled.

12. The communication terminal used in a wireless multi-hop network according to claim 9, wherein

the Hello information suppression means suppresses the information amount of the Hello message when the Hello message is received from a node newly added to the multi-hop network, and

the Hello interval setting means resets the transmission interval to a transmission interval shorter than a Hello message transmission interval in a steady-state while the information amount of the Hello message is suppressed.

13. A wireless multi-hop network that exchanges between a plurality of communication terminals by radio a control packet including a Hello message which is a control message for discovering neighbor nodes to form a multi-hop network where each of the communication terminals serves as a node, retains topology information of the multi-hop network, and controls routes of packets exchanged between the communication terminals based on the topology information, wherein

each of the plurality of communication terminals comprises:

Hello information suppression means for suppressing the information amount of the Hello message at the time when the Hello message is transmitted at a predetermined transmission interval; and

Hello interval setting means for setting the transmission interval to a transmission interval shorter than a Hello message transmission interval in a steady-state while the information amount of the Hello message is suppressed.

14. An apparatus for controlling a route in a wireless multi-hop network that exchanges between a plurality of communication terminals by radio a control packet including a Hello message which is a control message for discovering neighbor nodes to form a multi-hop network where each of the communication terminals serves as a node, retains topology information of the multi-hop network, and controls routes of packets exchanged between the communication terminals based on the topology information, the apparatus comprising:

Hello information suppression means for suppressing the information amount of the Hello message at the time when the Hello message is transmitted at a predetermined transmission interval; and

Hello interval setting means for setting the transmission interval to a transmission interval shorter than a Hello message transmission interval in a steady-state while the information amount of the Hello message is suppressed.

15. A program for controlling a route in a wireless multi-hop network that exchanges between a plurality of communication terminals by radio a control packet including a Hello message which is a control message for discovering neighbor nodes to form a multi-hop network where each of the communication terminals serves as a node, retains topology information of the multi-hop network, and controls routes of packets exchanged between the communication terminals based on the topology information, the program allowing a computer to execute the steps of:

suppressing the information amount of the Hello message at the time when the Hello message is transmitted at a predetermined transmission interval; and

setting the transmission interval to a transmission interval shorter than a Hello message transmission interval in a steady-state while the information amount of the Hello message is suppressed.

16. A communication terminal used in a wireless multi-hop network that exchanges between a plurality of communication terminals by radio a control packet including a Hello message which is a control message for discovering neighbor nodes to form a multi-hop network where each of the communication terminals serves as a node, retains topology information of the multi-hop network, and controls routes of packets exchanged between the communication terminals based on the topology information, the communication terminal comprising:

a Hello information suppression unit configured to suppress the information amount of the Hello message at the time when the Hello message is transmitted at a predetermined transmission interval; and

a Hello interval setting unit configured to set the transmission interval to a transmission interval shorter than a Hello message transmission interval in a steady-state while the information amount of the Hello message is suppressed.

17. The communication terminal used in a wireless multi-hop network according to claim 16, wherein

the Hello interval setting unit is further configured to adjust the transmission interval after the suppression of the Hello message information amount has been canceled in accordance with the number of neighbor nodes detected using the Hello message.

18. The communication terminal used in a wireless multi-hop network according to claim 16, wherein

the Hello information suppression unit is further configured to monitor the number of the neighbor nodes detected while the information amount of the Hello message is suppressed and cancels the suppression of the Hello message information amount when the number of the neighbor nodes falls below a previously set threshold value, and

the Hello interval setting unit is further configured to adjust the transmission interval after the suppression of the Hello message information amount has been canceled.

19. The communication terminal used in a wireless multi-hop network according to claim 16, wherein

the Hello information suppression unit is further configured to suppress the information amount of the Hello message when the Hello message is received from a node newly added to the multi-hop network, and

the Hello interval setting unit is further configured to reset the transmission interval to a transmission interval shorter than a Hello message transmission interval in a steady-state while the information amount of the Hello message is suppressed.

20. A wireless multi-hop network that exchanges between a plurality of communication terminals by radio a control packet including a Hello message which is a control message for discovering neighbor nodes to form a multi-hop network where each of the communication terminals serves as a node, retains topology information of the multi-hop network, and controls routes of packets exchanged between the communication terminals based on the topology information, wherein

each of the plurality of communication terminals comprises:

a Hello information suppression unit configured to suppress the information amount of the Hello message at the time when the Hello message is transmitted at a predetermined transmission interval; and

a Hello interval setting unit configured to set the transmission interval to a transmission interval shorter than a Hello message transmission interval in a steady-state while the information amount of the Hello message is suppressed.

21. The wireless multi-hop network according to claim 20, wherein

the Hello interval setting unit is further configured to adjust the transmission interval after the suppression of the Hello message information amount has been canceled in accordance with the number of neighbor nodes detected using the Hello message.

22. The wireless multi-hop network according to claim 20, wherein

the Hello information suppression unit is further configured to monitor the number of the neighbor nodes detected while the information amount of the Hello message is suppressed and cancels the suppression of the Hello message information amount when the number of the neighbor nodes falls below a previously set threshold value, and

the Hello interval setting unit is further configured to adjust the transmission interval after the suppression of the Hello message information amount has been canceled.

23. The wireless multi-hop network according to claim 20, wherein

the Hello information suppression unit is further configured to suppress the information amount of the Hello message when the Hello message is received from a node newly added to the multi-hop network, and

the Hello interval setting unit is further configured to reset the transmission interval to a transmission interval shorter than a Hello message transmission interval in a steady-state while the information amount of the Hello message is suppressed.

24. An apparatus for controlling a route in a wireless multi-hop network that exchanges between a plurality of communication terminals by radio a control packet including a Hello message which is a control message for discovering neighbor nodes to form a multi-hop network where each of the communication terminals serves as a node, retains topology information of the multi-hop network, and controls routes of packets exchanged between the communication terminals based on the topology information, the apparatus comprising:

a Hello information suppression unit configured to suppress the information amount of the Hello message at the time when the Hello message is transmitted at a predetermined transmission interval; and

a Hello interval setting unit configured to set the transmission interval to a transmission interval shorter than a Hello message transmission interval in a steady-state while the information amount of the Hello message is suppressed.

25. The apparatus according to claim 24, wherein

the Hello interval setting unit is further configured to adjust the transmission interval after the suppression of the Hello message information amount has been canceled in accordance with the number of neighbor nodes detected using the Hello message.

26. The apparatus according to claim 24, wherein

the Hello information suppression unit is further configured to monitor the number of the neighbor nodes detected while the information amount of the Hello message is suppressed and cancels the suppression of the Hello message information amount when the number of the neighbor nodes falls below a previously set threshold value, and

the Hello interval setting unit is further configured to adjust the transmission interval after the suppression of the Hello message information amount has been canceled.

27. The apparatus according to claim 24, wherein

the Hello information suppression unit is further configured to suppress the information amount of the Hello message when the Hello message is received from a node newly added to the multi-hop network, and

the Hello interval setting unit is further configured to reset the transmission interval to a transmission interval shorter than a Hello message transmission interval in a steady-state while the information amount of the Hello message is suppressed.