Radio device for preventing isolated radio devices in network

• US 8,041,377 B2
• Filed: 09/27/2007
• Issued: 10/18/2011
• Est. Priority Date: 09/27/2006
• Status: Expired due to Fees

• Current Assignee: Advanced Telecommunications Research Institute International, Electronics and Telecommunications Research Institute, NEC Communication Systems Limited (NEC Corporation)
• Original Assignee: Advanced Telecommunications Research Institute International, NEC Communication Systems Limited (NEC Corporation)
• Inventors: Hasegawa, Akio, Hasegawa, Jun, Matsumoto, Akira, Davis, Peter, Obana, Sadao, Kadowaki, Naoto, Itaya, Satoko, Ito, Tetsuya
• Primary Examiner(s): Urban; Edward
• Assistant Examiner(s): Sorowar; Golam
• Application Number:
  US11/905,006
• Publication Number:
  US 20080076461A1
• Time in Patent Office: 1,482 Days
• Field of Search: 455/519, 455/445, 455/518, 455/512, 455/513
• US Class Current: 455/519
• CPC Class Codes: H04B 17/318 Received signal strength
• CPC Class Codes: H04W 40/12 based on transmission quality or channel quality
• CPC Class Codes: H04W 40/24 Connectivity information management, e.g. connectivity discovery or connectivity update

Abstract

A radio device is located far from other radio devices in a radio network system. The radio device determines a threshold WIth for detecting a strength equal to or more than the minimum strength of radio waves transmitted/received in a stable radio wave environment based on a plurality of reception signal strengths of Hello packets received from radio devices adjacent to the radio device. Then, if the number of radio devices adjacent to the radio device when the threshold WIth is introduced is less than a standard value (such as five), the radio device stores the adjacent radio devices in the neighbor list without introducing the threshold WIth, and then, maintains in the routing table the routing information of routes passing through the adjacent radio devices based on the neighbor list.

Claims

1. A radio device for use in an autonomously established radio network by which radio communication is carried out between a source and a destination, the radio device comprising:

a threshold determining unit for determining a threshold used to detect a strength equal to or more than the minimum strength of radio waves transmitted and received in a stable radio wave environment, based on a plurality of radio waves received from n radio devices, said n being a positive integer;

a table producing unit for producing a routing table that shows routing information between said source and said destination based on routing information of routes having a reception signal strength equal to or more than said determined threshold; and

a route maintaining unit for determining whether strengths of radio waves are in a state of imbalance in a radio communication space between said radio device and said n radio devices based on said strengths of radio waves and the number of radio devices adjacent to the radio device, and for maintaining said routing information stored in said routing table or storing said routing information in said routing table without introducing the threshold determined by said threshold determining unit if the strengths of radio waves are in the state of imbalance,

wherein said threshold determining unit includes;

a signal strength detecting unit for carrying out signal strength detection processing to detect a first set of m pairs of signal strengths including m maximum reception signal strengths and m minimum reception signal strengths corresponding to said m maximum reception signal strengths, based on said plurality of received radio waves, said m being an integer equal to or more than a prescribed number;

a rearranging unit for carrying out rearranging processing to rearrange said detected first set of m pairs of signal strengths so that said m maximum reception signal strengths are in descending or ascending order, thereby producing a second set of m pairs of signal strengths; and

a setting unit for detecting two minimum reception signal strengths corresponding to two adjacent maximum reception signal strengths having the largest difference among the m maximum reception signal strengths in said second set of m pairs of signal strengths and setting said threshold in the range defined as having the detected two minimum reception signal strengths as end values.

2. The radio device according to claim 1, wherein said route maintaining unit maintains the routing information stored in said routing table without introducing said threshold if the number of radio devices adjacent to said radio device when said threshold has been introduced is less than a standard value.

3. The radio device according to claim 1, wherein said route maintaining unit unconditionally maintains the routing information stored in said routing table if the number of radio devices included in an adjacent radio device list received from any of said n radio devices is less than a standard value.

4. The radio device according to claim 1, wherein said route maintaining unit maintains the routing information stored in said routing table without introducing said threshold if the reception signal strength is lower than said threshold and if the packet error rate is lower than the threshold.

5. The radio device according to claim 1, wherein said route maintaining unit unconditionally stores in said routing table the routing information of a route passing through a radio device adjacent to said radio device if the number of radio devices stored in a first adjacent radio device list of said radio device but not in a second adjacent radio device list received from the adjacent radio device is equal to or more than a standard value.

6. The radio device according to claim 5, wherein said standard value is determined in accordance with the number of said n radio devices.

7. The radio device according to claim 2, wherein said route maintaining unit further comprises a transmitting unit for transmitting a packet including an urgent flag indicating that said threshold is not determined if said routing information is maintained or stored without introducing said threshold.

8. The radio device according to claim 7, wherein said route maintaining unit maintains or stores in said routing table the routing information of a route passing through a radio device which transmitted the packet including said urgent flag upon receiving the packet including said urgent flag from another radio device.

9. The radio device according to claim 1, further comprising a selecting unit for excluding a radio device from relay radio devices, the routing information of the radio device being maintained or stored without introducing said threshold.

10. The radio device according to claim 1, wherein said threshold determining unit redetermines said threshold if topology of said radio network is changed.