Radio device

• US 8,121,629 B2
• Filed: 03/29/2006
• Issued: 02/21/2012
• Est. Priority Date: 03/31/2005
• Status: Expired due to Fees

• Current Assignee: Advanced Telecommunications Research Institute International
• Original Assignee: Advanced Telecommunications Research Institute International
• Inventors: Davis, Peter, Itaya, Satoko, Hasegawa, Jun, Hasegawa, Akio, Kadowaki, Naoto, Obana, Sadao
• Primary Examiner(s): Le, Lana N
• Assistant Examiner(s): Sorowar, Golam
• Application Number:
  US11/887,188
• Publication Number:
  US 20080125069A1
• Time in Patent Office: 2,155 Days
• Field of Search: 455/445, 455/519, 455/518, 455/520, 455/522
• US Class Current: 455/519
• CPC Class Codes: H04B 7/155 Ground-based stations H04B7/204 takes precedence
• CPC Class Codes: H04L 45/26 Route discovery packet
• 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
• CPC Class Codes: H04W 40/30 for proactive routing

Abstract

Radio devices (31 to 43) receive a prescribed number of Hello packets from each of n radio devices existing within one hop from each radio device, detects six pairs of maximum and minimum values MAX[1] and MIN[1] to MAX[6] and MIN[6] based on the plurality of reception signal strengths of the plurality of received Hello packets, detects two adjacent maximum values having the largest difference among six pairs of maximum and minimum values D_MAX[1] and D_MIN[1] to D_MAX[6] and D_MIN[6] when the six maximum values MAX[1] to MAX[6] are in descending order, and determines the average of two minimum values corresponding to the detected two maximum values as a threshold. The radio devices (31 to 43) each produce a routing table including routes having reception signal strengths equal to or more than the threshold.

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 comprising:

threshold determining unit for determining a threshold used to detect a radio characteristics equal to or more than the minimum radio characteristic 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; and

table producing unit for producing a routing table that indicates routing information between said source and said destination based on the routing information of routes having a radio wave characteristic equal to or more than said determined threshold, wherein;

said threshold determining unit determines a threshold used to detect a strength equal to or more than the minimum strength of radio waves transmitted and received in said stable radio wave environment, and

said table producing unit produces said routing table based on the routing information of a route having a strength equal to or more than said determined threshold,

said threshold determining unit comprises;

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;

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

setting unit for detecting first and second minimum reception signal strengths corresponding to two adjacent first and second 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 first and second minimum reception signal strengths as end values,

wherein if packet error is at least a prescribed value, said signal strength detecting unit carries out said signal strength detection processing again to detect a new first set of m pairs of signal strengths,

said rearranging unit carries out said rearranging processing based on said new first set of m pairs of signal strengths to produce new second set of m pairs of signal strengths, and

said setting unit detects a new pair of first and second minimum reception signal strengths based on said new second set of m pairs of signal strengths and updates said threshold by setting said threshold in the range defined as having the detected new pair of first and second minimum reception signals as end values.

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

threshold determining unit for determining a threshold used to detect a radio characteristics equal to or more than the minimum radio characteristic 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; and

table producing unit for producing a routing table that indicates routing information between said source and said destination based on the routing information of routes having a radio wave characteristic equal to or more than said determined threshold, wherein;

said threshold determining unit determines a threshold used to detect a strength equal to or more than the minimum strength of radio waves transmitted and received in said stable radio wave environment, and

said table producing unit produces said routing table based on the routing information of a route having a strength equal to or more than said determined threshold,

said threshold determining unit comprises;

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;

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

setting unit for detecting first and second minimum reception signal strengths corresponding to two adjacent first and second 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 first and second minimum reception signal strengths as end values,

wherein said prescribed number represents the number of radio devices for which said threshold can stably be determined,

if said number n of the radio devices increases to said prescribed number or more,

said signal strength detecting unit carries out said signal strength detection processing again to detect a new first set of m pairs of signal strengths,

said rearranging unit carries out said rearranging processing based on said new first set of m pairs of signal strengths to produce a new second set of m pairs of signal strengths, and

said setting unit detects a new pair of first and second minimum reception signal strengths based on said new second set of m pairs of signal strengths and updates said threshold by setting said threshold in the range defined as having the detected new pair of first and second minimum reception signals as end values.

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

threshold determining unit for determining a threshold used to detect a radio characteristics equal to or more than the minimum radio characteristic 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; and

table producing unit for producing a routing table that indicates routing information between said source and said destination based on the routing information of routes having a radio wave characteristic equal to or more than said determined threshold, wherein;

said threshold determining unit determines a threshold used to detect a strength equal to or more than the minimum strength of radio waves transmitted and received in said stable radio wave environment, and

said table producing unit produces said routing table based on the routing information of a route having a strength equal to or more than said determined threshold,

said threshold determining unit comprises;

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;

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

setting unit for detecting first and second minimum reception signal strengths corresponding to two adjacent first and second 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 first and second minimum reception signal strengths as end values,

wherein if a prescribed number of radio devices are added to said n radio devices,

said signal strength detecting unit carries out said signal strength detection processing again based on a plurality of radio waves received from said prescribed number of radio devices and said n radio devices to detect a new first set of m pairs of signal strengths,

said rearranging unit carries out said rearranging processing based on said new first set of m pairs of signal strengths to produce a new second set of m pairs of signal strengths, and

said setting unit detects a new pair of first and second minimum reception signal strengths based on said new second set of m pairs of signal strengths and updates said threshold by setting said threshold in the range defined as having the detected new pair of first and second minimum reception signals as end values.

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

threshold determining unit for determining a threshold used to detect a radio characteristics equal to or more than the minimum radio characteristic 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; and

table producing unit for producing a routing table that indicates routing information between said source and said destination based on the routing information of routes having a radio wave characteristic equal to or more than said determined threshold, wherein;

said threshold determining unit determines a threshold used to detect a strength equal to or more than the minimum strength of radio waves transmitted and received in said stable radio wave environment, and

said table producing unit produces said routing table based on the routing information of a route having a strength equal to or more than said determined threshold,

said threshold determining unit comprises;

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;

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

setting unit for detecting first and second minimum reception signal strengths corresponding to two adjacent first and second 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 first and second minimum reception signal strengths as end values,

wherein said n equals m,

said signal strength detecting unit sequentially receives a plurality of radio waves from each radio device and carries out signal strength detection processing to detect one pair of maximum and minimum reception signal strengths from said received plurality of radio waves for each of said n radio devices, thereby detecting said first set of m pairs of signal strengths.

5. The radio device according to claim 4, wherein if packet error is at least a prescribed value, said signal strength detecting unit carries out said signal strength detection processing again to detect a new first set of m pairs of signal strengths,

said rearranging unit carries out said rearranging processing based on said new first set of m pairs of signal strengths to produce new second set of m pairs of signal strengths, and

said setting unit detects a new pair of first and second minimum reception signal strengths based on said new second set of m pairs of signal strengths and updates said threshold by setting said threshold in the range defined as having the detected new pair of first and second minimum reception signals as end values.

6. The radio device according to claim 4, wherein said prescribed number represents the number of radio devices for which said threshold can stably be determined,

if said number n of the radio devices increases to said prescribed number or more,

said signal strength detecting unit carries out said signal strength detection processing again to detect a new first set of m pairs of signal strengths,

said rearranging unit carries out said rearranging processing based on said new first set of m pairs of signal strengths to produce a new second set of m pairs of signal strengths, and

said setting unit detects a new pair of first and second minimum reception signal strengths based on said new second set of m pairs of signal strengths and updates said threshold by setting said threshold in the range defined as having the detected new pair of first and second minimum reception signals as end values.

7. The radio device according to claim 4, wherein if a prescribed number of radio devices are added to said n radio devices,

said signal strength detecting unit carries out said signal strength detection processing again based on a plurality of radio waves received from said prescribed number of radio devices and said n radio devices to detect a new first set of m pairs of signal strengths,

said rearranging unit carries out said rearranging processing based on said new first set of m pairs of signal strengths to produce a new second set of m pairs of signal strengths, and

said setting unit detects a new pair of first and second minimum reception signal strengths based on said new second set of m pairs of signal strengths and updates said threshold by setting said threshold in the range defined as having the detected new pair of first and second minimum reception signals as end values.

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

threshold determining unit for determining a threshold used to detect a radio characteristics equal to or more than the minimum radio characteristic 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; and

table producing unit for producing a routing table that indicates routing information between said source and said destination based on the routing information of routes having a radio wave characteristic equal to or more than said determined threshold, wherein;

said threshold determining unit determines a threshold used to detect a strength equal to or more than the minimum strength of radio waves transmitted and received in said stable radio wave environment, and

said table producing unit produces said routing table based on the routing information of a route having a strength equal to or more than said determined threshold,

said threshold determining unit comprises;

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;

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

setting unit for detecting first and second minimum reception signal strengths corresponding to two adjacent first and second 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 first and second minimum reception signal strengths as end values,

wherein said n is an integer smaller than said prescribed number, and

said signal strength detecting unit detects said first set of m pairs of signal strengths based on a plurality of radio waves transmitted from said n radio devices while the radio wave strength for transmission and reception is changed.

9. The radio device according to claim 8, wherein if packet error is at least a prescribed value, said signal strength detecting unit carries out said signal strength detection processing again to detect a new first set of m pairs of signal strengths,

said rearranging unit carries out said rearranging processing based on said new first set of m pairs of signal strengths to produce new second set of m pairs of signal strengths, and

said setting unit detects a new pair of first and second minimum reception signal strengths based on said new second set of m pairs of signal strengths and updates said threshold by setting said threshold in the range defined as having the detected new pair of first and second minimum reception signals as end values.

10. The radio device according to claim 8, wherein said prescribed number represents the number of radio devices for which said threshold can stably be determined,

if said number n of the radio devices increases to said prescribed number or more,

said signal strength detecting unit carries out said signal strength detection processing again to detect a new first set of m pairs of signal strengths,

said rearranging unit carries out said rearranging processing based on said new first set of m pairs of signal strengths to produce a new second set of m pairs of signal strengths, and

said setting unit detects a new pair of first and second minimum reception signal strengths based on said new second set of m pairs of signal strengths and updates said threshold by setting said threshold in the range defined as having the detected new pair of first and second minimum reception signals as end values.

11. The radio device according to claim 8, wherein if a prescribed number of radio devices are added to said n radio devices,

said signal strength detecting unit carries out said signal strength detection processing again based on a plurality of radio waves received from said prescribed number of radio devices and said n radio devices to detect a new first set of m pairs of signal strengths,

said rearranging unit carries out said rearranging processing based on said new first set of m pairs of signal strengths to produce a new second set of m pairs of signal strengths, and

said setting unit detects a new pair of first and second minimum reception signal strengths based on said new second set of m pairs of signal strengths and updates said threshold by setting said threshold in the range defined as having the detected new pair of first and second minimum reception signals as end values.

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

threshold determining unit for determining a threshold used to detect a radio characteristics equal to or more than the minimum radio characteristic 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; and

table producing unit for producing a routing table that indicates routing information between said source and said destination based on the routing information of routes having a radio wave characteristic equal to or more than said determined threshold, wherein;

said threshold determining unit determines a threshold used to detect a strength equal to or more than the minimum strength of radio waves transmitted and received in said stable radio wave environment, and

said table producing unit produces said routing table based on the routing information of a route having a strength equal to or more than said determined threshold,

said threshold determining unit comprises;

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;

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

setting unit for detecting first and second minimum reception signal strengths corresponding to two adjacent first and second 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 first and second minimum reception signal strengths as end values,

wherein said signal strength detecting unit receives a plurality of packets transmitted from said n radio devices and each including routing information, and detects said first set of m pairs of signal strengths.

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

threshold determining unit for determining a threshold used to detect a radio characteristics equal to or more than the minimum radio characteristic 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; and

table producing unit for producing a routing table that indicates routing information between said source and said destination based on the routing information of routes having a radio wave characteristic equal to or more than said determined threshold, wherein;

said threshold determining unit determines a threshold used to detect a strength equal to or more than the minimum strength of radio waves transmitted and received in said stable radio wave environment, and

said table producing unit produces said routing table based on the routing information of a route having a strength equal to or more than said determined threshold,

said threshold determining unit comprises;

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;

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

setting unit for detecting first and second minimum reception signal strengths corresponding to two adjacent first and second 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 first and second minimum reception signal strengths as end values,

wherein said threshold determining unit determines a first threshold used to register a radio device that has transmitted said radio wave as an adjacent radio device in a list of adjacent devices and a second threshold having a prescribed difference from said first threshold and used to remove a radio device that has transmitted said radio wave from said list of adjacent devices so that said first and second thresholds consist of maximum and minimum values of said radio wave characteristic corresponding to each other, and

said table producing unit registers a radio device that has transmitted a radio wave having a radio wave characteristic equal to or more than said determined first threshold to said list of adjacent devices to produce said routing table, and removes a radio device that has transmitted a radio wave having a radio wave characteristic lower than said determined second threshold from said list of adjacent devices to update said routing table.

14. The radio device according to claim 13, wherein said radio wave characteristic is the reception strength of said radio wave, and

said setting unit detects said two adjacent first and second maximum reception signal strengths determines said first threshold based on said detected first and second maximum reception signal strengths and determines said second threshold based on said detected first and second minimum reception signal strengths.

15. The radio device according to claim 13, wherein said radio wave characteristic is the reception strength of said radio wave, and

said setting unit determines a reception signal strength having a prescribed difference from a threshold for packet error as said second threshold and determines a maximum reception signal strength corresponding to the minimum reception signal strength when said second threshold crosses a curve connecting the m minimum reception signal strengths of said second set of m pairs of signal strengths as said first threshold.