JP 4853869 B2 2012.1.11(57)【特許請求の範囲】【請求項１】
自律的に確立され、かつ、送信元と送信先との間で無線通信が行なわれる無線ネットワークを構成する無線装置であって、ｎ（ｎは正の整数）個の無線装置から受信した複数の受信電波に基づいて、安定な電波環境において送受信される電波の最小強度以上の強度を検出するための閾値を決定する閾
値決定手段と、前記決定された閾値以上の受信信号強度を有する経路の経路情報に基づいて、前記送信元と前記送信先との間の経路情報を示すルーティングテーブルを作成するテーブル作成手段と、

10

当該無線装置が前記ルーティングテーブルに従って前記送信元と前記送信先との間で無線通信を中継している場合において、当該無線装置における受信品質が基準値よりも低い
とき、当該無線装置の送信元側および送信先側のいずれか一方で当該無線装置に隣接する
隣接無線装置を隠れ端末として検出する検出手段とを備える無線装置。
【請求項２】
前記閾値決定手段は、
前記複数の受信電波に基づいて、ｍ（ｍは所定数以上の整数）個の最大受信信号強度と前記ｍ個の最大受信信号強度に対応するｍ個の最小受信信号強度とからなる第１のｍ個の信号強度ペアを検出する信号強度検出処理を実行する信号強度検出手段と、前記ｍ個の最大受信信号強度が大きい順または小さい順になるように前記検出された第

20

(2)

JP 4853869 B2 2012.1.11１のｍ個の信号強度ペアを並べ替えて第２のｍ個の信号強度ペアを作成する並替処理を実行する並替手段と、
前記第２のｍ個の信号強度ペアを構成するｍ個の最大受信信号強度において隣接する２つの最大受信信号強度の差が最大になるときの前記２つの最大受信信号強度に対応する２つの最小受信信号強度を検出し、その検出した２つの最小受信信号強度を両端とする範囲に前記閾値を設定する設定手段とを含む、請求項１に記載の無線装置。
【請求項３】
前記検出手段は、当該無線装置が受信するパケットのパケットロス率がしきい値よりも大きいとき、前記隣接無線装置を隠れ端末として検出する、請求項１または請求項２に記載の無線装置。

10【請求項４】
相互に異なるチャネルを有する複数の無線インターフェースを用いて前記ルーティング
テーブルに従って無線通信を行う通信手段と、前記検出手段が前記隠れ端末として検出した隣接無線装置に対して、無線通信に用いる
無線インターフェースを変えるように要求する要求手段とを更に備える、請求項１から請求項３のいずれか１項に記載の無線装置。
【請求項５】
自律的に確立され、かつ、送信元と送信先との間で無線通信が行なわれる無線ネットワ
ークにおける隠れ端末の検出方法であって、送信元と送信先との間で無線通信を中継する中継無線装置が、ｎ（ｎは正の整数）個の20

無線装置から受信した複数の受信電波に基づいて、安定な電波環境において送受信される電波の最小強度以上の強度を検出するための閾値を決定する第１のステップと、
前記中継無線装置が、前記決定した閾値以上の受信信号強度を有する経路の経路情報に基づいて、前記送信元と前記送信先との間の経路情報を示すルーティングテーブルを作成する第２のステップと、
前記中継無線装置が、前記ルーティングテーブルに従って前記送信元と前記送信先との間で無線通信を中継している場合において、前記中継無線装置における受信品質が基準値よりも低いとき、前記中継無線装置の送信元側および送信先側のいずれか一方で前記中継無線装置に隣接する隣接無線装置を隠れ端末として検出する第３のステップとを備える隠れ端末の検出方法。

30【請求項６】
前記第１のステップは、
前記中継無線装置が、前記複数の受信電波に基づいて、ｍ（ｍは所定数以上の整数）個の最大受信信号強度と前記ｍ個の最大受信信号強度に対応するｍ個の最小受信信号強度とからなる第１のｍ個の信号強度ペアを検出する信号強度検出処理を実行する第１のサブス
テップと、
前記中継無線装置が、前記ｍ個の最大受信信号強度が大きい順または小さい順になるよ
うに前記検出された第１のｍ個の信号強度ペアを並べ替えて第２のｍ個の信号強度ペアを作成する並替処理を実行する第２のサブステップと、
前記中継無線装置が、前記第２のｍ個の信号強度ペアを構成するｍ個の最大受信信号強40度において隣接する２つの最大受信信号強度の差が最大になるときの前記２つの最大受信信号強度に対応する２つの最小受信信号強度を検出し、その検出した２つの最小受信信号
強度を両端とする範囲に前記閾値を設定する第３のサブステップとを含む、請求項５に記載の隠れ端末の検出方法。
【請求項７】
前記第３のステップにおいて、前記中継無線装置は、前記中継無線装置が受信するパケ
ットのパケットロス率がしきい値よりも大きいとき、前記隣接無線装置を隠れ端末として検出する、請求項５または請求項６に記載の隠れ端末の検出方法。
【請求項８】
相互に異なるチャネルを有する複数の無線インターフェースを備える無線装置が自律的

50

(3)

JP 4853869 B2 2012.1.11に確立する無線ネットワークにおける通信制御方法であって、送信元と送信先との間で無線通信を中継する中継無線装置が、ｎ（ｎは正の整数）個の無線装置から受信した複数の受信電波に基づいて、安定な電波環境において送受信される電波の最小強度以上の強度を検出するための閾値を決定する第１のステップと、
前記中継無線装置が、前記決定した閾値以上の受信信号強度を有する経路の経路情報に基づいて、前記送信元と前記送信先との間の経路情報を示すルーティングテーブルを作成する第２のステップと、
前記中継無線装置が、前記ルーティングテーブルに従って前記送信元と前記送信先との間で無線通信を中継している場合において、前記中継無線装置における受信品質が基準値よりも低いとき、前記中継無線装置の送信元側および送信先側のいずれか一方で前記中継

10無線装置に隣接する隣接無線装置を隠れ端末として検出する第３のステップと、
前記中継無線装置が、前記隠れ端末として検出された隣接無線装置に対して、無線通信に用いる無線インターフェースを変えるように要求する第４のステップとを備える通信制
御方法。
【請求項９】
前記第１のステップは、
前記中継無線装置が、前記複数の受信電波に基づいて、ｍ（ｍは所定数以上の整数）個の最大受信信号強度と前記ｍ個の最大受信信号強度に対応するｍ個の最小受信信号強度とからなる第１のｍ個の信号強度ペアを検出する信号強度検出処理を実行する第１のサブス
20

テップと、
前記中継無線装置が、前記ｍ個の最大受信信号強度が大きい順または小さい順になるよ
うに前記検出された第１のｍ個の信号強度ペアを並べ替えて第２のｍ個の信号強度ペアを作成する並替処理を実行する第２のサブステップと、
前記中継無線装置が、前記第２のｍ個の信号強度ペアを構成するｍ個の最大受信信号強度において隣接する２つの最大受信信号強度の差が最大になるときの前記２つの最大受信信号強度に対応する２つの最小受信信号強度を検出し、その検出した２つの最小受信信号
強度を両端とする範囲に前記閾値を設定する第３のサブステップとを含む、請求項８に記載の通信制御方法。
【請求項１０】
前記第３のステップにおいて、前記中継無線装置は、前記中継無線装置が受信するパケ

30

ットのパケットロス率がしきい値よりも大きいとき、前記隣接無線装置を隠れ端末として検出する、請求項８または請求項９に記載の通信制御方法。
【発明の詳細な説明】【技術分野】【０００１】
この発明は、無線装置、それにおける隠れ端末の検出方法および通信制御方法に関し、
特に、複数の無線装置によって、自律的、かつ、即時的に構築されるアドホックネットワークを構成する無線装置、それにおける隠れ端末の検出方法および通信制御方法に関するものである。
40【背景技術】【０００２】
アドホックネットワークは、複数の無線装置が相互に通信を行なうことによって自律的、かつ、即時的に構築されるネットワークである。アドホックネットワークでは、通信する２つの無線装置が互いの通信エリアに存在しない場合、２つの無線装置の中間に位置する無線装置がルータとして機能し、データパケットを中継するので、広範囲のマルチホップネットワークを形成することができる。
【０００３】
このようなアドホックネットワークは、被災地での無線通信網やＩＴＳ（Ｉｎｔｅｌｌ
ｉｇｅｎｔ

Ｔｒａｎｓｐｏｒｔ

Ｓｙｓｔｅｍｓ）車車間通信でのストリーミングなど、様々な方面に応用されようとしている（非特許文献１）。

50

(4)

JP 4853869 B2 2012.1.11【０００４】
マルチホップ通信をサポートする動的なルーティングプロトコルとしては、テーブル駆動型プロトコルとオンデマンド型プロトコルとがある。テーブル駆動型プロトコルは、定期的に経路に関する制御情報の交換を行ない、予め経路表を構築しておくものであり、Ｆ
ＳＲ（Ｆｉｓｈ−ｅｙｅ
ｄ

Ｌｉｎｋ

Ｓｔａｔｅ

Ｓｔａｔｅ

Ｒｏｕｔｉｎｇ）、ＯＬＳＲ（Ｏｐｔｉｍｉｚｅ

ｉｓｓｅｍｉｎａｔｉｏｎ

Ｒｏｕｔｉｎｇ）およびＴＢＲＰＦ（Ｔｏｐｏｌｏｇｙ
Ｂａｓｅｄ

ｏｎ

Ｒｅｖｅｒｓｅ−Ｐａｔｈ

Ｄ

Ｆｏｒｗａ

ｒｄｉｎｇ）等が知られている。
【０００５】
また、オンデマンド型プロトコルは、データ送信の要求が発生した時点で、初めて宛先までの経路を構築するものであり、ＤＳＲ（Ｄｙｎａｍｉｃ

Ｓｏｕｒｃｅｎｇ）およびＡＯＤＶ（ＡｄＤｉｓｔａｎｃｅ

ｔｏｒ

Ｈｏｃ

Ｏｎ−Ｄｅｍａｎｄ

10

Ｒｏｕｔｉ
Ｖｅｃ

Ｒｏｕｔｉｎｇ）等が知られている。

【０００６】
そして、従来のアドホックネットワークにおいては、送信元から送信先へデータ通信を行なう場合、送信元から送信先までのホップ数ができる限り少なくなるように通信経路が決定される（非特許文献２）。
【０００７】
しかし、無線環境は不安定であるため、ホップ数が少ない経路が必ずしも品質の良い経路であるとは限らない。そのため、何らかの方法によって安定な経路のみを選択する方が20

良く、その主な方法として信号強度閾値を導入する方法と、パケットロス率を観測する方法とが知られている。
【０００８】
パケットロス率を観測する方法は、パケットロスが連続的に発生している場合に効果的である。
【０００９】
また、信号強度閾値を導入する方法として、信号強度の平均値を用いて安定な経路を抽出する方法が知られている（非特許文献３）。
【非特許文献１】渡辺正浩

無線アドホックネットワーク，自動車技術会春季大会ヒューマトロニクスフォーラム，ｐｐ１８−２３，横浜，５月２００３年．
【非特許文献２】Guangyu Pei, at al,r ad hoc wireless networks

30

Fisheye state routing: a routing scheme fo, ICC2000. Commun., Volume 1, pp70‑74, L.A., June 2000.
【非特許文献３】Robit Dube, Cynthia D. Rais, Kuang‑Yeh Wang, and Satish K. Tripa
thi,

Signal Stability based Adaptive Routing (SSA) for Ad‑Hoc Mobile Networks, IEEE Personal Communications, February 1997, pp.36‑45.
【発明の開示】【発明が解決しようとする課題】【００１０】
しかし、無線ネットワークにおいては、ＩＥＥＥ８０２．１１プロトコルが一般的に用40いられており、ＩＥＥＥ８０２．１１プロトコルを用いた無線ネットワークでは、同一電波範囲内にある無線装置は、同時にパケットを送信することができない。そのため、隠れ端末の影響によってパケットロスが発生するという問題がある。
【００１１】
一般的に、アドホックネットワークを構築するために使用される制御情報のやり取りは、ＭＡＣ（Ｍｅｄｉａ

ＡｃｃｅｓｓＣｏｎｔｒｏｌ）レベルでの再送がないブロード

キャストにより行なわれる。そのため、トラフィックが増加した際の制御情報の損失により、ネットワークを構成できなくなるという問題がある。
【００１２】
そこで、この発明は、かかる問題を解決するためになされたものであり、その目的は、

50

(5)

JP 4853869 B2 2012.1.11

ネットワークにおける隠れ端末を検出可能な無線装置を提供することである。
【００１３】
また、この発明の別の目的は、ネットワークにおける隠れ端末の発生を抑制してネットワークを構築可能な無線装置を提供することである。
【００１４】
更に、この発明の別の目的は、ネットワークにおける隠れ端末を検出可能な隠れ端末の検出方法を提供することである。
【００１５】
更に、この発明の別の目的は、ネットワークにおける隠れ端末の発生を抑制してネットワークを構築可能な通信制御方法を提供することである。

10【課題を解決するための手段】【００１６】
この発明によれば、無線装置は、自律的に確立され、かつ、送信元と送信先との間で無線通信が行なわれる無線ネットワークを構成する無線装置であって、閾値決定手段と、テーブル作成手段と、検出手段とを備える。閾値決定手段は、ｎ（ｎは正の整数）個の無線装置から受信した複数の受信電波に基づいて、安定な電波環境において送受信される電波の最小強度以上の強度を検出するための閾値を決定する。テーブル作成手段は、閾値決定
手段によって決定された閾値以上の受信信号強度を有する経路の経路情報に基づいて、送信元と送信先との間の経路情報を示すルーティングテーブルを作成する。検出手段は、当該無線装置がルーティングテーブルに従って送信元と送信先との間で無線通信を中継して20いる場合において、当該無線装置における受信品質が基準値よりも低いとき、当該無線装置の送信元側および送信先側のいずれか一方で当該無線装置に隣接する隣接無線装置を隠れ端末として検出する。
【００１７】
好ましくは、閾値決定手段は、信号強度検出手段と、並替手段と、設定手段とを含む。
信号強度検出手段は、複数の受信電波に基づいて、ｍ（ｍは所定数以上の整数）個の最大受信信号強度とｍ個の最大受信信号強度に対応するｍ個の最小受信信号強度とからなる第１のｍ個の信号強度ペアを検出する信号強度検出処理を実行する。並替手段は、ｍ個の最大受信信号強度が大きい順または小さい順になるように検出された第１のｍ個の信号強度
ペアを並べ替えて第２のｍ個の信号強度ペアを作成する並替処理を実行する。設定手段は

30、第２のｍ個の信号強度ペアを構成するｍ個の最大受信信号強度において隣接する２つの最大受信信号強度の差が最大になるときの２つの最大受信信号強度に対応する２つの最小受信信号強度を検出し、その検出した２つの最小受信信号強度を両端とする範囲に閾値を設定する。
【００１８】
好ましくは、検出手段は、当該無線装置が受信するパケットのパケットロス率がしきい
値よりも大きいとき、隣接無線装置を隠れ端末として検出する。
【００１９】
好ましくは、無線装置は、通信手段と、要求手段とを更に備える。通信手段は、相互に異なるチャネルを有する複数の無線インターフェースを用いてルーティングテーブルに従40って無線通信を行う。要求手段は、検出手段が隠れ端末として検出した隣接無線装置に対して、無線通信に用いる無線インターフェースを変えるように要求する。
【００２０】
また、この発明によれば、隠れ端末の検出方法は、自律的に確立され、かつ、送信元と送信先との間で無線通信が行なわれる無線ネットワークにおける隠れ端末の検出方法であって、送信元と送信先との間で無線通信を中継する中継無線装置が、ｎ（ｎは正の整数）個の無線装置から受信した複数の受信電波に基づいて、安定な電波環境において送受信される電波の最小強度以上の強度を検出するための閾値を決定する第１のステップと、中継無線装置が、決定した閾値以上の受信信号強度を有する経路の経路情報に基づいて、送信元と送信先との間の経路情報を示すルーティングテーブルを作成する第２のステップと、

50

(6)

JP 4853869 B2 2012.1.11

中継無線装置が、ルーティングテーブルに従って送信元と送信先との間で無線通信を中継している場合において、中継無線装置における受信品質が基準値よりも低いとき、中継無線装置の送信元側および送信先側のいずれか一方で中継無線装置に隣接する隣接無線装置
を隠れ端末として検出する第３のステップとを備える。
【００２１】
好ましくは、第１のステップは、中継無線装置が、複数の受信電波に基づいて、ｍ（ｍは所定数以上の整数）個の最大受信信号強度とｍ個の最大受信信号強度に対応するｍ個の最小受信信号強度とからなる第１のｍ個の信号強度ペアを検出する信号強度検出処理を実行する第１のサブステップと、中継無線装置が、ｍ個の最大受信信号強度が大きい順または小さい順になるように検出された第１のｍ個の信号強度ペアを並べ替えて第２のｍ個の10

信号強度ペアを作成する並替処理を実行する第２のサブステップと、中継無線装置が、第２のｍ個の信号強度ペアを構成するｍ個の最大受信信号強度において隣接する２つの最大受信信号強度の差が最大になるときの２つの最大受信信号強度に対応する２つの最小受信信号強度を検出し、その検出した２つの最小受信信号強度を両端とする範囲に閾値を設定
する第３のサブステップとを含む。
【００２２】
好ましくは、第３のステップにおいて、中継無線装置は、中継無線装置が受信するパケ
ットのパケットロス率がしきい値よりも大きいとき、隣接無線装置を隠れ端末として検出する。
【００２３】

20

更に、この発明によれば、通信制御方法は、相互に異なるチャネルを有する複数の無線
インターフェースを備える無線装置が自律的に確立する無線ネットワークにおける通信制
御方法であって、送信元と送信先との間で無線通信を中継する中継無線装置が、ｎ（ｎは正の整数）個の無線装置から受信した複数の受信電波に基づいて、安定な電波環境において送受信される電波の最小強度以上の強度を検出するための閾値を決定する第１のステッ
プと、中継無線装置が、決定した閾値以上の受信信号強度を有する経路の経路情報に基づ
いて、送信元と送信先との間の経路情報を示すルーティングテーブルを作成する第２のステップと、中継無線装置が、ルーティングテーブルに従って送信元と送信先との間で無線通信を中継している場合において、中継無線装置における受信品質が基準値よりも低いとき、中継無線装置の送信元側および送信先側のいずれか一方で中継無線装置に隣接する隣

30

接無線装置を隠れ端末として検出する第３のステップと、中継無線装置が、隠れ端末として検出された隣接無線装置に対して、無線通信に用いる無線インターフェースを変えるよ
うに要求する第４のステップとを備える。
【００２４】
好ましくは、第１のステップは、中継無線装置が、複数の受信電波に基づいて、ｍ（ｍは所定数以上の整数）個の最大受信信号強度とｍ個の最大受信信号強度に対応するｍ個の最小受信信号強度とからなる第１のｍ個の信号強度ペアを検出する信号強度検出処理を実行する第１のサブステップと、中継無線装置が、ｍ個の最大受信信号強度が大きい順または小さい順になるように検出された第１のｍ個の信号強度ペアを並べ替えて第２のｍ個の信号強度ペアを作成する並替処理を実行する第２のサブステップと、中継無線装置が、第40２のｍ個の信号強度ペアを構成するｍ個の最大受信信号強度において隣接する２つの最大受信信号強度の差が最大になるときの２つの最大受信信号強度に対応する２つの最小受信信号強度を検出し、その検出した２つの最小受信信号強度を両端とする範囲に閾値を設定
する第３のサブステップとを含む。
【００２５】
好ましくは、第３のステップにおいて、中継無線装置は、中継無線装置が受信するパケ
ットのパケットロス率がしきい値よりも大きいとき、隣接無線装置を隠れ端末として検出する。
【発明の効果】【００２６】50

(7)JP 4853869 B2 2012.1.11

この発明においては、中継無線装置が安定した電波環境において送受信される電波の最小強度以上の受信信号強度を有する経路を介して送信元と送信先との間で無線通信を中継している場合において、中継無線装置における受信品質が基準値よりも低くなると、隠れ端末が存在することが検出される。つまり、本来、受信品質が基準値以上になる無線通信
環境において行なわれている無線通信の受信品質が基準値よりも低くなることを検出して隠れ端末の存在が検出される。
【００２７】
従って、この発明によれば、無線ネットワークにおいて隠れ端末を検出できる。
【００２８】
また、この発明によれば、無線通信を中継している中継無線装置は、隠れ端末を検出す

10

ると、隠れ端末に対して、チャネルを変更するように要求し、隠れ端末は、チャネルを変更する。
【００２９】
従って、この発明によれば、無線ネットワークにおける隠れ端末の発生を抑制してネットワークを構築できる。
【発明を実施するための最良の形態】【００３０】
本発明の実施の形態について図面を参照しながら詳細に説明する。なお、図中同一または相当部分には同一符号を付してその説明は繰返さない。
20【００３１】
図１は、この発明の実施の形態による無線装置を用いた無線ネットワークシステムの概略図である。無線ネットワークシステム１００は、無線装置３１〜４３を備える。無線装
置３１〜４３は、無線通信空間に配置され、自律的にネットワークを構成している。アン
テナ５１〜６３は、それぞれ、無線装置３１〜４３に装着される。
【００３２】
例えば、無線装置３１から無線装置４２へデータを送信する場合、無線装置３２，３５〜４１は、無線装置３１からのデータを中継して無線装置４２へ届ける。
【００３３】
この場合、無線装置３１は、各種の経路を介して無線装置４２との間で無線通信を行なうことができる。即ち、無線装置３１は、無線装置３７，４１を介して無線装置４２との30間で無線通信を行なうことができ、無線装置３２，３６，３９を介して無線装置４２との間で無線通信を行なうこともでき、無線装置３２，３５，３８，４０を介して無線装置４２との間で無線通信を行なうこともできる。
【００３４】
無線装置３７，４１を介して無線通信を行なう場合、ホップ数が３

無線装置３２，３６，３９を介して無線通信を行なう場合、ホップ数がと最も少なく、４

線装置３２，３５，３８，４０を介して無線通信を行なう場合、ホップ数が

であり、無
５

と最も

多い。
【００３５】
従って、無線装置３７，４１を介して無線通信を行なう経路を選択すると、ホップ数が３40と最も少なくなる。

【００３６】
しかし、無線装置３１−無線装置３７−無線装置４１−無線装置４２の経路によって無線装置３１と無線装置４２との間で無線通信を行なうことが無線装置３１，４２間の安定した無線通信を保証するわけではない。
【００３７】
そこで、以下においては、無線ネットワークシステム１００において、安定した経路からなるルーティングテーブルを作成し、その作成したルーティングテーブルに基づいて送信元と送信先との間で無線通信を行なう方法について説明する。
【００３８】50

(8)JP 4853869 B2 2012.1.11

なお、送信元と送信先との間で通信経路を確立するプロトコルの例としてＯＬＳＲプロ
トコルを用いる。このＯＬＳＲプロトコルは、テーブル駆動型のルーティングプロトコル
であり、ＨｅｌｌｏメッセージおよびＴＣ（Ｔｏｐｏｌｏｇｙ

Ｃｏｎｔｒｏｌ）メッセージを用いて経路情報を交換し、ルーティングテーブルを作成するプロトコルである。
【００３９】
図２は、図１に示す無線装置３１の構成を示す概略ブロック図である。無線装置３１は、アンテナ１１と、入力部１２と、出力部１３と、ユーザアプリケーション１４と、通信制御部１５とを含む。
【００４０】
アンテナ１１は、図１に示すアンテナ５１〜６３の各々を構成する。そして、アンテナ

10

１１は、無線通信空間を介して他の無線装置からデータを受信し、その受信したデータを
通信制御部１５へ出力するとともに、通信制御部１５からのデータを無線通信空間を介して他の無線装置へ送信する。
【００４１】
入力部１２は、無線装置１の操作者が入力したメッセージおよびデータの宛先を受付け、その受付けたメッセージおよび宛先をユーザアプリケーション１４へ出力する。出力部
１３は、ユーザアプリケーション１４からの制御に従ってメッセージを表示する。
【００４２】
ユーザアプリケーション１４は、入力部１２からのメッセージおよび宛先に基づいてデ20ータを生成して通信制御部１５へ出力する。
【００４３】
通信制御部１５は、ＡＲＰＡ（ＡｄｖａｎｃｅｄｓＲｅｓｅａｒｃｈ

Ｐｒｏｊｅｃｔ

Ａｇｅｎｃｙ）インターネット階層構造に従って、通信制御を行なう複数のモジュールからなる。即ち、通信制御部１５は、無線インターフェースモジュール１６と、ＭＡＣ
モジュール１７と、バッファ１８と、ＬＬＣ（Ｌｏｇｉｃａｌｌ）モジュール１９と、ＩＰ（Ｉｎｔｅｒｎｅｔ

Ｌｉｎｋ

ＣｏｎｔｒｏＰｒｏｔｏｃｏｌ）モジュール２０と、ルーティングテーブル２１と、ＴＣＰモジュール２２と、ＵＤＰモジュール２３と、ルーティングデーモン２４とからなる。
【００４４】
無線インターフェースモジュール１６は、物理層に属し、所定の規定に従って送信信号30または受信信号の変復調を行なうとともに、複数のチャネルから選択したチャネルを用いてアンテナ１１を介して信号を送受信する。そして、無線インターフェースモジュール１６は、アンテナ１１が他の無線装置から受信したＨｅｌｌｏパケットの受信信号強度を検出し、その検出した受信信号強度をルーティングデーモン２４へ出力する。
【００４５】
また、無線インターフェースモジュール１６は、自己が搭載された無線装置が無線通信を中継する中継無線装置である場合、ＩＰモジュール２０が隠れ端末を検出すると、隠れ端末として検出された無線装置に対してチャネルの変更を要求するためのチャネル変更要求をアンテナ１１を介して送信する。
【００４６】

40

更に、無線インターフェースモジュール１６は、チャネル変更要求を他の無線装置から受信すると、その受信したチャネル変更要求に応じて、無線通信を行なうためのチャネルを変更する。
【００４７】
ＭＡＣモジュール１７は、ＭＡＣ層に属し、ＭＡＣプロトコルを実行して、以下に述べる各種の機能を実行する。
【００４８】
即ち、ＭＡＣモジュール１７は、ルーティングデーモン２４から受けたＨｅｌｌｏパケ
ットを無線インターフェースモジュール１６を介してブロードキャストする。
【００４９】50

(9)JP 4853869 B2 2012.1.11

また、ＭＡＣモジュール１７は、データ（パケット）の再送制御等を行なう。
【００５０】
バッファ１８は、データリンク層に属し、パケットを一時的に格納する。
【００５１】
ＬＬＣモジュール１９は、データリンク層に属し、ＬＬＣプロトコルを実行して隣接する無線装置との間でリンクの接続および解放を行なう。
【００５２】
ＩＰモジュール２０は、インターネット層に属し、ＩＰパケットを生成する。ＩＰパケ
ットは、ＩＰヘッダと、上位のプロトコルのパケットを格納するためのＩＰデータ部とからなる。そして、ＩＰモジュール２０は、ＴＣＰモジュール２２からデータを受けると、10その受けたデータをＩＰデータ部に格納してＩＰパケットを生成する。
【００５３】
そうすると、ＩＰモジュール２０は、テーブル駆動型のルーティングプロトコルである
ＯＬＳＲプロトコルに従ってルーティングテーブル２１を検索し、生成したＩＰパケットを送信するための経路を決定する。そして、ＩＰモジュール２０は、ＩＰパケットをＬＬ
Ｃモジュール１９へ送信し、決定した経路に沿ってＩＰパケットを送信先へ送信する。
【００５４】
また、ＩＰモジュール２０は、他の無線装置から受信したＨｅｌｌｏパケットのパケッ
トロス率ＰＥＲ＿Ｒを演算し、その演算したパケットロス率ＰＥＲ＿Ｒをしきい値ＰＥＲ＿ｔｈと比較する。そして、ＩＰモジュール２０は、パケットロス率ＰＥＲ＿Ｒがしきい

20

値ＰＥＲ＿ｔｈよりも大きいと判定したとき、自己が搭載された無線装置の送信元側および送信先側のいずれか一方側において自己が搭載された無線装置に隣接する無線装置を隠れ端末として検出する。ＩＰモジュール２０は、隠れ端末を検出すると、隠れ端末を検出したことを示す信号Ｄｈｉｄを生成して無線インターフェースモジュール１６へ出力する。
【００５５】
ルーティングテーブル２１は、インターネット層に属し、後述するように、各送信先に対応付けて経路情報を格納する。
【００５６】
ＴＣＰモジュール２２は、トランスポート層に属し、ＴＣＰパケットを生成する。ＴＣ30

Ｐパケットは、ＴＣＰヘッダと、上位のプロトコルのデータを格納するためのＴＣＰデー
タ部とからなる。そして、ＴＣＰモジュール２２は、生成したＴＣＰパケットをＩＰモジュール２０へ送信する。
【００５７】
ＵＤＰモジュール２３は、トランスポート層に属し、ルーティングデーモン２４によって作成されたＵｐｄａｔｅパケットをブロードキャストし、他の無線装置からブロードキ
ャストされたＵｐｄａｔｅパケットを受信してルーティングデーモン２４へ出力する。
【００５８】
ルーティングデーモン２４は、プロセス／アプリケーション層に属し、他の通信制御モジュールの実行状態を監視するとともに、他の通信制御モジュールからのリクエストを処

40

理する。
【００５９】
また、ルーティングデーモン２４は、後述する方法によって、安定な電波環境において送受信される電波の最小強度以上の受信信号強度を決定するための閾値を決定し、その決定した閾値以上の受信信号強度を有するＨｅｌｌｏパケットの経路情報に基づいて、最適な経路を算出してルーティングテーブル２１をインターネット層に動的に作成する。
【００６０】
更に、ルーティングデーモン２４は、無線ネットワークシステム１００における経路情報を他の無線装置へ送信するとき、隣接する無線装置に関する情報等の各種のメッセージを含むＨｅｌｌｏパケットを作成し、その作成したＨｅｌｌｏパケットをＭＡＣモジュー

50

(10)

JP 4853869 B2 2012.1.11

ル１７へ出力する。
【００６１】
なお、図１に示す無線装置３２〜４３の各々も、図２に示す無線装置３１の構成と同じ構成からなる。
【００６２】
図３は、ＩＰヘッダの構成図である。ＩＰヘッダは、バージョン、ヘッダ長、サービス
タイプ、パケット長、識別番号、フラグ、フラグメントオフセット、生存時間、プロトコ
ル、ヘッダチェックサム、送信元ＩＰアドレス、送信先ＩＰアドレス、およびオプション
からなる。
10

【００６３】
図４は、ＴＣＰヘッダの構成図である。ＴＣＰヘッダは、送信元ポート番号、送信先ポ
ート番号、シーケンス番号、確認応答（ＡＣＫ）番号、データオフセット、予約、フラグ、ウィンドサイズ、ヘッダチェックサムおよびアージェントポインタからなる。
【００６４】
送信元ポート番号は、送信元の無線装置で複数のアプリケーションが動作しているときに、ＴＣＰパケットを出力したアプリケーションを特定する番号である。また、送信先ポ
ート番号は、送信先の無線装置で複数のアプリケーションが動作しているときに、ＴＣＰ
パケットを届けるアプリケーションを特定する番号である。
【００６５】
ＴＣＰ通信は、エンド・ツー・エンドのコネクション型通信プロトコルである。ＴＣＰ

20

通信のコネクション接続を要求する無線装置（以下、「ＴＣＰ通信接続要求装置」という。）のＴＣＰモジュール２２は、コネクションの確立時に、ＴＣＰヘッダ内のＣｏｄｅ
ＢｉｔにＳＹＮ（ＳｙｎｃｈｒｏｎｉｚｅＦｌａｇ）を設定したコネクションの接続要求を示す第１パケットをＴＣＰ通信のコネクション接続を受理する端末（以下、「ＴＣＰ
通信接続受理装置」という。）のＴＣＰモジュール２２へ送信する。これを受けて、ＴＣ
Ｐ通信接続受理装置のＴＣＰモジュール２２は、ＴＣＰヘッダ内のＣｏｄｅ

ＢｉｔにＳ

ＹＮおよびＡＣＫ（確認応答）を設定したコネクションの接続要求受理および接続完了を示す第２パケットをＴＣＰ通信接続要求装置のＴＣＰモジュール２２へ送信する。更に、これを受けて、ＴＣＰ通信接続要求装置のＴＣＰモジュール２２は、ＴＣＰヘッダ内のＣ
ｏｄｅ

ＢｉｔをＡＣＫ（確認応答）に設定したコネクションの接続完了を示す第３パケ

30

ットをＴＣＰ通信接続受理装置のＴＣＰモジュール２２へ送信する。
【００６６】
コネクションの切断要求は、ＴＣＰ通信要求装置およびＴＣＰ通信受理装置のいずれの側からでも行なうことができる。ＴＣＰ通信のコネクション切断を要求する無線装置（以下、「ＴＣＰ通信切断要求装置」という。）のＴＣＰモジュール２２は、コネクションの切断時に、ＴＣＰヘッダ内のＣｏｄｅ

ＢｉｔをＦＩＮ（ＦｉｎｉｓｈＦｌａｇ）に設定したコネクションの切断要求を示す第１パケットをＴＣＰ通信のコネクション切断を受理する無線装置（以下、「ＴＣＰ通信切断受理装置」という。）へ送信する。これを受けて、ＴＣＰ通信切断受理装置のＴＣＰモジュール２２は、ＴＣＰヘッダ内のＣｏｄｅＢ

ｉｔをＡＣＫ(確認応答)に設定したコネクションの切断要求受理を示す第２パケットと、
ＴＣＰヘッダ内のＣｏｄｅ40

ＢｉｔをＦＩＮに設定したコネクションの切断完了を示す第３パケットをＴＣＰ通信切断要求装置のＴＣＰモジュール２２へ送信する。更に、これを受けて、ＴＣＰ通信切断要求装置のＴＣＰモジュール２２は、ＴＣＰヘッダ内のＣｏｄｅ
ＢｉｔをＡＣＫ(確認応答)に設定したコネクションの切断完了を示す第４パケットをＴ
ＣＰ通信切断受理装置のＴＣＰモジュール２２へ送信する。
【００６７】
図５は、ＯＬＳＲプロトコルにおけるパケットＰＫＴの構成図である。パケットＰＫＴ
は、パケットヘッダＰＨＤと、メッセージヘッダＭＨＤ１，ＭＨＤ２，・・・とからなる。なお、パケットＰＫＴは、ＵＤＰモジュール２３のポート番号６９８番を使用して送受
信される。

50

(11)

JP 4853869 B2 2012.1.11【００６８】
パケットヘッダＰＨＤは、パケット長と、パケットシーケンス番号とからなる。パケッ
ト長は、１６ビットのデータからなり、パケットのバイト数を表す。また、パケットシー
ケンス番号は、１６ビットのデータからなり、どのパケットが新しいかを区別するために用いられる。そして、パケットシーケンス番号は、新しいパケットが生成される度に１づつ増加される。従って、パケットシーケンス番号が大きい程、そのパケットＰＫＴが新しいことを示す。
【００６９】
メッセージヘッダＭＨＤ１，ＭＨＤ２，・・・の各々は、メッセージタイプと、有効時
間と、メッセージサイズと、発信元アドレスと、ＴＴＬと、ホップ数と、メッセージシー

10

ケンス番号と、メッセージとからなる。
【００７０】
メッセータイプは、８ビットのデータからなり、メッセージ本体に書かれたメッセージの種類を表し、０〜１２７は、予約済みである。有効時間は、８ビットのデータからなり、受信後に、このメッセージを管理しなければならない時間を表す。そして、有効時間は、仮数部と、指数部とからなる。
【００７１】
メッセージサイズは、１６ビットのデータからなり、メッセージの長さを表す。発信元
アドレスは、３２ビットのデータからなり、メッセージを生成した無線装置を表す。ＴＴ
Ｌは、８ビットのデータからなり、メッセージが転送される最大ホップ数を指定する。そして、ＴＴＬは、メッセージが転送される時に
０

か

１

１

20

づつ減少される。そして、ＴＴＬがである場合、メッセージは、転送されない。ホップ数は、８ビットのデー

タからなり、メッセージの生成元からのホップ数を表す。そして、ホップ数は、最初、０に設定され、転送される毎に１づつ増加される。メッセージシーケンス番号は、

１６ビットのデータからなり、各メッセージに割当てられる識別番号を表す。そして、メッセージシーケンス番号は、メッセージが作成される毎に、１づつ増加される。メッ

セージは、送信対象のメッセージである。
【００７２】ＯＬＳＲプロトコルにおいては、各種のメッセージが図５に示す構成のパケットＰＫＴ
30を用いて送受信される。
【００７３】
図６は、図２に示すルーティングテーブル２１の構成図である。ルーティングテーブル
２１は、送信先、次の無線装置およびホップ数からなる。送信先、次の無線装置およびホップ数は、相互に対応付けられている。
を表す。

次の無線装置

送信先

は、送信先の無線装置のＩＰアドレス

は、送信先にパケットＰＫＴを送信するときに、次に送信すべき無線装置のＩＰアドレスを表す。

ホップ数

は、送信先までのホップ数を表す。例えば、図１において、無線装置３１−無線装置３２−無線装置３６−無線装置３９−無線装
置４２の経路によって無線装置３１と無線装置４２との間で無線通信が行なわれる場合、
無線装置３２のルーティングテーブル２１のホップ数には、３が格納される。

【００７４】40

図７は、図２に示す無線インターフェースモジュール１６の機能ブロック図である。無線インターフェースモジュール１６は、無線インターフェース１６１１〜１６１ｊ（ｊは２以上の整数）と、変復調手段１６２とを含む。なお、図７においては、受信信号強度を検出する無線インターフェースモジュール１６の機能は、省略されている。
【００７５】
無線インターフェース１６１１〜１６１ｊは、相互に異なる周波数（＝チャネル）を有する。そして、無線インターフェース１６１１〜１６１ｊの各々は、変復調手段１６２によって変調されたパケットを自己が有するチャネルによってアンテナ１１を介して送信するとともに、自己が有するチャネルによってアンテナ１１を介してパケットを受信して変復調手段１６２へ出力する。

50

(12)

JP 4853869 B2 2012.1.11【００７６】
変復調手段１６２は、上位層から受けたパケットを所定の方式によって変調するとともに、その変調したパケットを無線インターフェース１６１１〜１６１ｊのいずれかへ出力する。また、変復調手段１６２は、無線インターフェース１６１１〜１６１ｊのいずれかから受けたパケットを復調し、その復調したパケットを上位層へ出力する。更に、変復調
手段１６２は、ＩＰモジュール２０から信号Ｄｈｉｄを受けると、信号Ｄｈｉｄに応じて、チャネル変更要求Ｄｃｃｈｇを生成して無線インターフェース１６１１〜１６１ｊのいずれかへ出力する。
【００７７】
図８は、図２に示すルーティングデーモン２４の機能ブロック図である。ルーティング10

デーモン２４は、信号強度測定モジュール２４１と、閾値導入モジュール２４２と、テーブル作成モジュール２４３とを含む。
【００７８】
信号強度測定モジュール２４１は、アンテナ１１が受信したＨｅｌｌｏパケットの複数の受信信号強度Ｒｅｃｅｉｖｅ［ｎ］を無線インターフェースモジュール１６から受信し、その受信した複数の受信信号強度Ｒｅｃｅｉｖｅ［ｎ］に基づいてｍ（ｍは所定数（例
えば、５以上の整数））個の最大値ＭＡＸ［ｎ］とｍ個の最大値ＭＡＸ［ｎ］に対応する
ｍ個の最小値ＭＩＮ［ｎ］とからなるｍ組の最大値／最小値ＭＡＸ［ｎ］，ＭＩＮ［ｎ］を検出し、その検出したｍ組の最大値／最小値ＭＡＸ［ｎ］，ＭＩＮ［ｎ］を閾値導入モ
ジュール２４２へ出力する。

20【００７９】
なお、ｍが所定数（＝例えば、５以上の整数）に設定されるのは、後述する図１１に示すように、５組以上の最大値／最小値ＭＡＸ［１］，ＭＩＮ［１］〜ＭＡＸ［ｍ］，ＭＩＮ［ｍ］を検出できれば、その５組以上の最大値／最小値ＭＡＸ［１］，ＭＩＮ［１］〜
ＭＡＸ［ｍ］，ＭＩＮ［ｍ］に基づいて、安定な電波環境において送受信される電波の全ての受信信号強度を検出するための閾値ＷＩｔｈを信頼性良く決定できるからである。
【００８０】
閾値導入モジュール２４２は、信号強度測定モジュール２４１からのｍ組の最大値／最
小値ＭＡＸ［ｎ］，ＭＩＮ［ｎ］に基づいて、後述する方法によって、閾値ＷＩｔｈを決定し、その決定した閾値ＷＩｔｈをテーブル作成モジュール２４３へ出力する。

30【００８１】
テーブル作成モジュール２４３は、閾値導入モジュール２４２から閾値ＷＩｔｈを受けると、無線インターフェースモジュール１６から受けたＨｅｌｌｏパケットの受信信号強度Ｒｅｃｅｉｖｅ［ｎ］を閾値ＷＩｔｈと比較し、閾値ＷＩｔｈ以上の受信信号強度Ｒｅ
ｃｅｉｖｅ［ｎ］を有するＨｅｌｌｏパケットを抽出し、その抽出したＨｅｌｌｏパケットに基づいて、図６に示すルーティングテーブル２１を動的に作成する。
【００８２】ＯＬＳＲプロトコルに従ったルーティングテーブル２１の作成について詳細に説明する。無線装置３１〜４３は、ルーティングテーブル２１を作成する場合、ＨｅｌｌｏメッセージおよびＴＣメッセージを送受信する。

40【００８３】
Ｈｅｌｌｏメッセージは、各無線装置３１〜４３が有する情報の配信を目的として、定期的に送信される。このＨｅｌｌｏメッセージを受信することによって、各無線装置３１〜４３は、周辺の無線装置に関する情報を収集でき、自己の周辺にどのような無線装置が存在するのかを認識する。
【００８４】ＯＬＳＲプロトコルにおいては、各無線装置３１〜４３は、ローカルリンク情報を管理する。そして、Ｈｅｌｌｏメッセージは、このローカルリンク情報の構築および送信を行なうためのメッセージである。ローカルリンク情報は、「リンク集合」、「隣接無線装置
集合」、「２ホップ隣接無線装置集合とそれらの無線装置へのリンク集合」、「ＭＰＲ（

50

(13)
Ｍｕｌｔｉｐｏｉｎｔ

JP 4853869 B2 2012.1.11

Ｒｅｌａｙ）集合」、および「ＭＰＲセレクタ集合」を含む。

【００８５】
リンク集合は、直接的に電波が届く無線装置（隣接無線装置）の集合へのリンクのことであり、各リンクは２つの無線装置間のアドレスの組の有効時間によって表現される。なお、有効時間は、そのリンクが単方向なのか双方向なのかを表すためにも利用される。
【００８６】
隣接無線装置集合は、各隣接無線装置のアドレス、およびその無線装置の再送信の積極度（Ｗｉｌｌｉｎｇｎｅｓｓ）等によって構成される。２ホップ隣接無線装置集合は、隣
接無線装置に隣接する無線装置の集合を表す。
【００８７】

10

ＭＰＲ集合は、ＭＰＲとして選択された無線装置の集合である。なお、ＭＰＲとは、各パケットＰＫＴを無線ネットワークシステム１００の全ての無線装置３１〜４３へ送信する場合、各無線装置３１〜４３が１つのパケットＰＫＴを１回だけ送受信することによってパケットＰＫＴを全ての無線装置３１〜４３へ送信できるように中継無線装置を選択することである。
【００８８】ＭＰＲセレクタ集合は、自己をＭＰＲとして選択した無線装置の集合を表す。
【００８９】
ローカルリンク情報が確立される過程は、概ね、次のようになる。Ｈｅｌｌｏメッセー
ジは、初期の段階では、各無線装置３１〜４３が自己の存在を知らせるために、自己のア

20

ドレスが入ったＨｅｌｌｏメッセージを隣接する無線装置へ送信する。これを、無線装置
３１〜４３の全てが行ない、各無線装置３１〜４３は、自己の周りにどのようなアドレスを持った無線装置が存在するのかを把握する。このようにして、リンク集合および隣接無線装置集合が構築される。
【００９０】
そして、構築されたローカルリンク情報は、再び、Ｈｅｌｌｏメッセージによって定期的に送り続けられる。これを繰返すことによって、各リンクが双方向であるのか、隣接無線装置の先にどのような無線装置が存在するのかが徐々に明らかになって行く。各無線装
置３１〜４３は、このように徐々に構築されたローカルリンク情報を蓄える。
【００９１】

30

更に、ＭＰＲに関する情報も、Ｈｅｌｌｏメッセージによって定期的に送信され、各無線装置３１〜４３へ告知される。各無線装置３１〜４３は、自己が送信するパケットＰＫ
Ｔの再送信を依頼する無線装置として、いくつかの無線装置をＭＰＲ集合として隣接無線装置の中から選択している。そして、このＭＰＲ集合に関する情報は、Ｈｅｌｌｏメッセージによって隣接する無線装置へ送信されるので、このＨｅｌｌｏメッセージを受信した
無線装置は、自己がＭＰＲとして選択してきた無線装置の集合を「ＭＰＲセレクタ集合」
として管理する。このようにすることにより、各無線装置３１〜４３は、どの無線装置から受信したパケットＰＫＴを再送信すればよいのかを即座に認識できる。
【００９２】
Ｈｅｌｌｏメッセージの送受信により各無線装置３１〜４３において、ローカルリンク

40

集合が構築されると、無線ネットワークシステム１００全体のトポロジーを知らせるためのＴＣメッセージが無線装置３１〜４３へ送信される。このＴＣメッセージは、ＭＰＲとして選択されている全ての無線装置によって定期的に送信される。そして、ＴＣメッセー
ジは、各無線装置とＭＰＲセレクタ集合との間のリンクを含んでいるため、無線ネットワークシステム１００の全ての無線装置３１〜４３は、全てのＭＰＲ集合および全てのＭＰ
Ｒセレクタ集合を知ることができ、全てのＭＰＲ集合および全てのＭＰＲセレクタ集合に基づいて、無線ネットワークシステム１００全体のトポロジーを知ることができる。各無線装置３１〜４３は、無線ネットワークシステム１００全体のトポロジーを用いて最短路を計算し、それに基づいて経路表を作成する。
【００９３】50

(14)JP 4853869 B2 2012.1.11

なお、各無線装置３１〜４３は、Ｈｅｌｌｏメッセージとは別に、ＴＣメッセージを頻繁に交換する。そして、ＴＣメッセージの交換にも、ＭＰＲが利用される。
【００９４】
各無線装置３１〜４３のＵＤＰモジュール２３は、上述したＨｅｌｌｏメッセージおよびＴＣメッセージを送受信し、ルーティングデーモン２４のテーブル作成モジュール２４
３は、ＵＤＰモジュール２３が受信したＨｅｌｌｏメッセージおよびＴＣメッセージのうち、閾値ＷＩｔｈ以上の受信信号強度を有するＨｅｌｌｏメッセージおよびＴＣメッセー
ジに基づいて無線ネットワークシステム１００全体のトポロジーを認識し、その無線ネッ
トワークシステム１００全体のトポロジーに基づいて、最短路を計算し、それに基づいて、図６に示すルーティングテーブル２１を動的に作成する。

10【００９５】
以下、閾値ＷＩｔｈを決定する方法について説明する。なお、図１に示す無線装置３６が閾値ＷＩｔｈを決定する場合を例にして説明する。
【００９６】
無線装置３６が閾値ＷＩｔｈを決定する場合、無線装置３６は、１ホップ内の無線装置
３２，３５，３７〜３９，４１から一定時間内に受信する複数のＨｅｌｌｏパケットの受信強度である複数の受信信号強度を検出し、その検出した複数の受信信号強度から受信信号強度の最大値ＭＡＸ［ｎ］および最小値ＭＩＮ［ｎ］を抽出する。
【００９７】
より具体的には、無線装置３６において、ルーティングデーモン２４の信号強度測定モ20ジュール２４１は、無線装置３２から一定時間内に順次受信したｍ個のＨｅｌｌｏパケッ
トのｍ個の受信信号強度Ｒｅｃｅｉｖｅ［３２］１〜Ｒｅｃｅｉｖｅ［３２］ｍを無線インターフェースモジュール１６から順次受ける。そして、信号強度測定モジュール２４１
は、順次受けるｍ個の受信信号強度Ｒｅｃｅｉｖｅ［３２］１〜Ｒｅｃｅｉｖｅ［３２］ｍに基づいて、ｍ個の受信信号強度Ｒｅｃｅｉｖｅ［３２］１〜Ｒｅｃｅｉｖｅ［３２］ｍの最大値／最小値の組ＭＡＸ［３２］，ＭＩＮ［３２］を検出する。
【００９８】
この場合、信号強度測定モジュール２４１は、最初の受信信号強度Ｒｅｃｅｉｖｅ［３２］１を最大値ＭＡＸ［３２］および最小値ＭＩＮ［３２］に設定し、２番目以降に受信した受信信号強度Ｒｅｃｅｉｖｅ［３２］２〜Ｒｅｃｅｉｖｅ［３２］ｍを最大値ＭＡＸ

30［３２］および最小値ＭＩＮ［３２］と比較する。そして、信号強度測定モジュール２４
１は、Ｒｅｃｅｉｖｅ［３２］２〜Ｒｅｃｅｉｖｅ［３２］ｍが最大値ＭＡＸ［３２］よりも大きければ、受信信号強度Ｒｅｃｅｉｖｅ［３２］２〜Ｒｅｃｅｉｖｅ［３２］ｍによって最大値ＭＡＸ［３２］を更新し、Ｒｅｃｅｉｖｅ［３２］２〜Ｒｅｃｅｉｖｅ［３２］ｍが最小値ＭＩＮ［３２］よりも小さければ、受信信号強度Ｒｅｃｅｉｖｅ［３２］２〜Ｒｅｃｅｉｖｅ［３２］ｍによって最小値ＭＩＮ［３２］を更新して最終的に最大値／最小値の組ＭＡＸ［３２］，ＭＩＮ［３２］を検出する。
【００９９】
また、信号強度測定モジュール２４１は、無線装置３５，３７，３８，３９，４１から
一定時間内に順次受信したｍ個の受信信号強度Ｒｅｃｅｉｖｅ［３５］１〜Ｒｅｃｅｉｖ40

ｅ［３５］ｍ，Ｒｅｃｅｉｖｅ［３７］１〜Ｒｅｃｅｉｖｅ［３７］ｍ，Ｒｅｃｅｉｖｅ［３８］１〜Ｒｅｃｅｉｖｅ［３８］ｍ，Ｒｅｃｅｉｖｅ［３９］１〜Ｒｅｃｅｉｖｅ［
３９］ｍ，Ｒｅｃｅｉｖｅ［４１］１〜Ｒｅｃｅｉｖｅ［４１］ｍを無線インターフェー
スモジュール１６から順次受け、その受けたｍ個の受信信号強度Ｒｅｃｅｉｖｅ［３５］１〜Ｒｅｃｅｉｖｅ［３５］ｍ，Ｒｅｃｅｉｖｅ［３７］１〜Ｒｅｃｅｉｖｅ［３７］ｍ，Ｒｅｃｅｉｖｅ［３８］１〜Ｒｅｃｅｉｖｅ［３８］ｍ，Ｒｅｃｅｉｖｅ［３９］１〜
Ｒｅｃｅｉｖｅ［３９］ｍ，Ｒｅｃｅｉｖｅ［４１］１〜Ｒｅｃｅｉｖｅ［４１］ｍに基づいて、同様にして、最大値／最小値の組ＭＡＸ［３５］，ＭＩＮ［３５］；ＭＡＸ［３７］，ＭＩＮ［３７］；ＭＡＸ［３８］，ＭＩＮ［３８］；ＭＡＸ［３９］，ＭＩＮ［３９］；ＭＡＸ［４１］，ＭＩＮ［４１］を検出する。

50

(15)

JP 4853869 B2 2012.1.11【０１００】
そして、信号強度測定モジュール２４１は、その検出した６組の最大値／最小値の組Ｍ
ＡＸ［３２］，ＭＩＮ［３２］；ＭＡＸ［３５］，ＭＩＮ［３５］；ＭＡＸ［３７］，ＭＩＮ［３７］；ＭＡＸ［３８］，ＭＩＮ［３８］；ＭＡＸ［３９］，ＭＩＮ［３９］；Ｍ
ＡＸ［４１］，ＭＩＮ［４１］を６組の最大値／最小値の組ＭＡＸ［０］，ＭＩＮ［０］；ＭＡＸ［１］，ＭＩＮ［１］；ＭＡＸ［２］，ＭＩＮ［２］；ＭＡＸ［３］，ＭＩＮ［
３］；ＭＡＸ［４］，ＭＩＮ［４］；ＭＡＸ［５］，ＭＩＮ［５］として閾値導入モジュール２４２へ出力する。
【０１０１】
図９は、並べ替えの概念図である。閾値導入モジュール２４２は、信号強度測定モジュ10

ール２４１から６組の最大値／最小値の組ＭＡＸ［０］，ＭＩＮ［０］；ＭＡＸ［１］，
ＭＩＮ［１］；ＭＡＸ［２］，ＭＩＮ［２］；ＭＡＸ［３］，ＭＩＮ［３］；ＭＡＸ［４］，ＭＩＮ［４］；ＭＡＸ［５］，ＭＩＮ［５］を受けると、６個の最大値ＭＡＸ［０］，ＭＡＸ［１］，ＭＡＸ［２］，ＭＡＸ［３］，ＭＡＸ［４］，ＭＡＸ［５］が大きい順になるように６組の最大値／最小値の組ＭＡＸ［０］，ＭＩＮ［０］；ＭＡＸ［１］，Ｍ
ＩＮ［１］；ＭＡＸ［２］，ＭＩＮ［２］；ＭＡＸ［３］，ＭＩＮ［３］；ＭＡＸ［４］，ＭＩＮ［４］；ＭＡＸ［５］，ＭＩＮ［５］を並べ替える。
【０１０２】
より具体的には、閾値導入モジュール２４２は、最大値／最小値の組ＭＡＸ［３］，ＭＩＮ［３］、最大値／最小値の組ＭＡＸ［４］，ＭＩＮ［４］、最大値／最小値の組ＭＡ

20

Ｘ［０］，ＭＩＮ［０］、最大値／最小値の組ＭＡＸ［５］，ＭＩＮ［５］、最大値／最小値の組ＭＡＸ［１］，ＭＩＮ［１］、最大値／最小値の組ＭＡＸ［２］，ＭＩＮ［２］の順に並べ替え、最大値／最小値の組ＭＡＸ［３］，ＭＩＮ［３］、最大値／最小値の組
ＭＡＸ［４］，ＭＩＮ［４］、最大値／最小値の組ＭＡＸ［０］，ＭＩＮ［０］、最大値／最小値の組ＭＡＸ［５］，ＭＩＮ［５］、最大値／最小値の組ＭＡＸ［１］，ＭＩＮ［
１］、最大値／最小値の組ＭＡＸ［２］，ＭＩＮ［２］をそれぞれ最大値／最小値の組｛
Ｄ＿ＭＡＸ［０］，Ｄ＿ＭＩＮ［０］｝、最大値／最小値の組｛Ｄ＿ＭＡＸ［１］，Ｄ＿
ＭＩＮ［１］｝、最大値／最小値の組｛Ｄ＿ＭＡＸ［２］，Ｄ＿ＭＩＮ［２］｝、最大値／最小値の組｛Ｄ＿ＭＡＸ［３］，Ｄ＿ＭＩＮ［３］｝、最大値／最小値の組｛Ｄ＿ＭＡ
Ｘ［４］，Ｄ＿ＭＩＮ［４］｝、最大値／最小値の組｛Ｄ＿ＭＡＸ［５］，Ｄ＿ＭＩＮ［30５］｝として設定する。
【０１０３】
そうすると、閾値導入モジュール２４２は、６個の最大値Ｄ＿ＭＡＸ［０］〜Ｄ＿ＭＡ
Ｘ［５］のうち、隣接する２つの最大値の差が最大になるときの２組の最大値／最小値｛
Ｄ＿ＭＡＸ［ｉ］，Ｄ＿ＭＩＮ［ｉ］｝；｛Ｄ＿ＭＡＸ［ｉ＋１］，Ｄ＿ＭＩＮ［ｉ＋１］｝を検出し、その検出した２組の最大値／最小値｛Ｄ＿ＭＡＸ［ｉ］，Ｄ＿ＭＩＮ［ｉ］｝；｛Ｄ＿ＭＡＸ［ｉ＋１］，Ｄ＿ＭＩＮ［ｉ＋１］｝に含まれる２個の最小値Ｄ＿Ｍ
ＩＮ［ｉ］，Ｄ＿ＭＩＮ［ｉ＋１］の平均値を閾値ＷＩｔｈとして決定する。
【０１０４】
閾値ＷＩｔｈを決定するための実験結果について説明する。図１０は、受信信号強度お40

よびパケットエラー率と、無線装置の数との関係を示す図である。図１０において、縦軸
は、受信信号強度およびパケットエラー率を表し、横軸は、無線装置の数を表す。
【０１０５】
１ホップ内の複数の無線装置から一定時間内に受信したＨｅｌｌｏパケットの受信信号強度の最大値／最小値の組ＭＡＸ［ｎ］，ＭＩＮ［ｎ］をプロットすると、図１０に示すようになる。この場合、●は、受信信号強度の最大値ＭＡＸ［ｎ］を示し、×は、受信信号強度の最小値ＭＩＮ［ｎ］を示し、△は、パケットエラー率を示す。
【０１０６】
また、図１１は、複数の最大値が大きい順に並べ換えられたときの受信信号強度およびパケットエラー率と、無線装置の数との関係を示す図である。図１１において、縦軸は、

50

(16)

JP 4853869 B2 2012.1.11

受信信号強度およびパケットエラー率を表し、横軸は、無線装置の数を表す。また、●は、受信信号強度の最大値ＭＡＸ［ｎ］を示し、×は、受信信号強度の最小値ＭＩＮ［ｎ］を示し、△は、パケットエラー率を示す。
【０１０７】
図１０から明らかなように、最大値は、無線装置の数が多くなるに従って上下しており、大きい順に並べられていない。そこで、図１１に示すように、最大値が大きい順になる
ように複数の最大値／最小値の組を並べ替える。
【０１０８】
そして、隣接する２つの最大値の差が最大となるときの２組の最大値／最小値｛Ｄ＿Ｍ
ＡＸ（１４），Ｄ＿ＭＩＮ（１４）｝，｛Ｄ＿ＭＡＸ（１５），Ｄ＿ＭＩＮ（１５）｝が10検出され、２個の最小値Ｄ＿ＭＩＮ（１４），Ｄ＿ＭＩＮ（１５）の平均値が閾値ＷＩｔ
ｈとして決定される。
【０１０９】
図１１において、最大値／最小値の組ＭＡＸ［１４］，ＭＩＮ［１４］よりも右側の領域においては、受信信号強度の最大値は、大きく低下し、パケットエラー率は、ばらついている。
【０１１０】
一方、最大値／最小値の組ＭＡＸ［１５］，ＭＩＮ［１５］よりも左側の領域においては、受信信号強度の最大値は、大きく、パケットエラー率は、無線装置の数が増加しても略０％である。従って、最大値／最小値の組ＭＡＸ［１５］，ＭＩＮ［１５］よりも左側20の領域は、安定な電波環境において送受信される電波の全ての受信信号強度が分布する領域であり、最大値／最小値の組ＭＡＸ［１４］，ＭＩＮ［１４］よりも右側の領域は、不安定な電波環境において送受信される電波の全ての受信信号強度が分布する領域である。
【０１１１】
その結果、閾値ＷＩｔｈ以上の受信信号強度を検出することは、安定な電波環境において送受信される電波を全て検出することになる。
【０１１２】
従って、上述した方法によって閾値ＷＩｔｈを決定することにより、安定な電波環境で送受信される電波を全て検出し、不安定な電波環境で送受信される電波を全て排除できる
30。
【０１１３】
閾値導入モジュール２４２は、閾値ＷＩｔｈを決定すると、その決定した閾値ＷＩｔｈ
をテーブル作成モジュール２４３へ出力する。
【０１１４】
ルーティングテーブル２１の作成方法について説明する。図１２は、隣の無線装置に関する情報からなるネイバーリストを示す図である。また、図１３は、他のネイバーリストを示す図である。更に、図１４は、ネイバーリストおよびルーティングテーブルを示す図である。
【０１１５】
図１２においては、図１に示す無線装置３６が保持するネイバーリストが示され、図１40３においては、図１に示す無線装置３２，３５，３７，３８が保持するネイバーリストが示され、図１４においては、図１に示す無線装置３９，４１が保持するネイバーリストおよび無線装置３６が保持するルーティングテーブルが示されている。
【０１１６】
無線装置３６においては、閾値導入モジュール２４２は、上述した方法によって閾値Ｗ
Ｉｔｈを決定し、その決定した閾値ＷＩｔｈをテーブル作成モジュール２４３へ出力する。
【０１１７】
無線装置３６のテーブル作成モジュール２４３は、無線装置３２，３５，３８，３７，
３９，４１からそれぞれ受信したＨｅｌｌｏパケットＰＫＴ１〜ＰＫＴ６をＵＤＰモジュ

50

(17)

JP 4853869 B2 2012.1.11

ール２３から受け、その受けたＨｅｌｌｏパケットＰＫＴ１〜ＰＫＴ６からそれぞれネイバーリスト１０Ｂ，１０Ｃ，１０Ｄ，１０Ｅ，１０Ｆ，１０Ｇを読み出す。
【０１１８】
そして、テーブル作成モジュール２４３は、その読み出したネイバーリスト１０Ｂ，１０Ｃ，１０Ｄ，１０Ｅ，１０Ｆ，１０Ｇに基づいて、無線装置３２，３５，３７，３８，
３９，４１が無線装置３６に隣接することを検知し、ネオバーリスト１０を作成する。
【０１１９】
また、テーブル作成モジュール２４３は、ＨｅｌｌｏパケットＰＫＴ１〜ＰＫＴ６を受信したときの受信信号強度Ｒｅｃｅｉｖｅ［３２］，Ｒｅｃｅｉｖｅ［３５］，Ｒｅｃｅｉｖｅ［３８］，Ｒｅｃｅｉｖｅ［３７］，Ｒｅｃｅｉｖｅ［３９］，Ｒｅｃｅｉｖｅ［

10４１］を無線インターフェースモジュール１６から受ける。
【０１２０】
そうすると、テーブル作成モジュール２４３は、受信信号強度Ｒｅｃｅｉｖｅ［３２］，Ｒｅｃｅｉｖｅ［３５］，Ｒｅｃｅｉｖｅ［３８］，Ｒｅｃｅｉｖｅ［３７］，Ｒｅｃ
ｅｉｖｅ［３９］，Ｒｅｃｅｉｖｅ［４１］の各々を閾値ＷＩｔｈと比較し、受信信号強度Ｒｅｃｅｉｖｅ［３２］，Ｒｅｃｅｉｖｅ［３５］，Ｒｅｃｅｉｖｅ［３８］，Ｒｅｃ
ｅｉｖｅ［３７］，Ｒｅｃｅｉｖｅ［３９］，Ｒｅｃｅｉｖｅ［４１］の中から閾値ＷＩ
ｔｈ以上の受信信号強度を抽出する。
【０１２１】
例えば、受信信号強度Ｒｅｃｅｉｖｅ［３７］のみが閾値ＷＩｔｈよりも小さいとする

20と、テーブル作成モジュール２４３は、無線装置３７をネイバーリスト１０から削除し、ネイバーリスト１０Ａを作成する。即ち、テーブル作成モジュール２４３は、無線装置３６に隣接する無線装置３２，３５，３７，３８，３９，４１のうち、無線装置３６との間の受信信号強度が閾値ＷＩｔｈ以上になる無線装置３２，３５，３８，３９，４１を無線装置３６に隣接する無線装置として選択する。
【０１２２】
その後、テーブル作成モジュール２４３は、ネイバーリスト１０Ｂ，１０Ｃ，１０Ｄ，
１０Ｆ，１０Ｇと、トポロジーに関する情報を含むＴＣメッセージとに基づいて、ルーティングテーブル２１Ａを作成する（図１４の（ｃ）参照）。
30【０１２３】
テーブル作成モジュール２４３は、ネイバーリスト１０Ｄを見れば、無線装置３８が無線装置３６、無線装置３９および無線装置４０に隣接していることを検知でき、ネイバー
リスト１０Ｆを見れば、無線装置３９が無線装置３６および無線装置４０に隣接していることを検知できる。その結果、テーブル作成モジュール２４３は、無線装置４０が無線装
置３６からのホップ数が２ホップである位置に存在することを検知し、ルーティング

テーブル２１Ａの第１行目の経路を作成する。
【０１２４】
また、テーブル作成モジュール２４３は、ネイバーリスト１０Ｆを見れば、無線装置３９が無線装置３６および無線装置４２に隣接していることを検知でき、ネイバーリスト１
０Ｇを見れば、無線装置４１が無線装置３６、無線装置３９および無線装置４２に隣接し40ていることを検知できる。その結果、テーブル作成モジュール２４３は、無線装置４２が無線装置３６からのホップ数が２ホップである位置に存在することを検知し、ルーティングテーブル２１Ａの第２行目の経路を作成する。
【０１２５】
更に、テーブル作成モジュール２４３は、ネイバーリスト１０Ｇを見れば、無線装置４１が無線装置３６、無線装置３９および無線装置４３に隣接していることを検知できる。
その結果、テーブル作成モジュール２４３は、無線装置４３が無線装置３６からのホップ
数が

２ホップ

である位置に存在することを検知し、ルーティングテーブル２１Ａの第３行目の経路を作成する。
【０１２６】50

(18)

JP 4853869 B2 2012.1.11

上述したように、閾値ＷＩｔｈを決定することにより、安定な電波環境において送受信されるＨｅｌｌｏパケットに基づいてルーティングテーブル２１を作成できる。
【０１２７】
その結果、各無線装置に隣接する無線装置の情報が頻繁に変更されず、安定したルーティングテーブル２１を作成でき、安定したルーティングが可能である。
【０１２８】
図１５は、ルーティングテーブルを作成する動作を説明するためのフローチャートである。
【０１２９】
一連の動作が開始されると、各無線装置３１〜４３において、ルーティングデーモン２

10４の信号強度測定モジュール２４１は、周りのｎ個の無線装置から受信した複数のＨｅｌ
ｌｏパケットの複数の受信信号強度に基づいて、ｍ個の最大値／最小値の組を検出し（ステップＳ１）、その検出したｍ個の最大値／最小値の組を閾値導入モジュール２４２へ出力する。
【０１３０】
そして、閾値導入モジュール２４２は、信号強度測定モジュール２４１から受けたｍ個の最大値／最小値の組に基づいて、安定な電波環境において送受信される電波の最小強度以上の受信信号強度を検出するための閾値ＷＩｔｈを決定する（ステップＳ２）。
【０１３１】
そして、テーブル作成モジュール２４３は、閾値ＷＩｔｈを閾値導入モジュール２４２

20から受け、その受けた閾値ＷＩｔｈ以上の受信信号強度を有するＨｅｌｌｏパケットを受信し、上述した方法によってルーティングテーブル２１を作成する（ステップＳ３）。これによって、一連の動作が終了する。
【０１３２】
図１６は、図１５に示すステップＳ１の詳細な動作を説明するためのフローチャートである。一連の動作が開始されると、信号強度測定モジュール２４１は、ｋ＝１を設定し（ステップＳ１０）、ｍ＝１を設定し（ステップＳ１１）、ＨｅｌｌｏパケットをＵＤＰモ
ジュール２３から受信する（ステップＳ１２）。
【０１３３】
そして、無線インターフェースモジュール１６は、無線装置ｋ（ｋは、無線装置を識別30する情報である）からＨｅｌｌｏパケットを受信すると、そのＨｅｌｌｏパケットを受信したときの受信信号強度Ｒｅｃｅｉｖｅ［ｋ］ｍを検出してルーティングデーモン２４の
信号強度測定モジュール２４１へ出力する。
【０１３４】
信号強度測定モジュール２４１は、無線インターフェースモジュール１６から受信信号
強度Ｒｅｃｅｉｖｅ［ｋ］ｍを受け、無線装置ｋから受信したＨｅｌｌｏパケットの受信
信号強度Ｒｅｃｅｉｖｅ［ｋ］ｍを検出する（ステップＳ１３）。
【０１３５】
そして、信号強度測定モジュール２４１は、その検出した受信信号強度Ｒｅｃｅｉｖｅ［ｋ］ｍを受信信号強度の最大値ＭＡＸ［ｋ］および最小値ＭＩＮ［ｋ］として設定する

40（ステップＳ１４）。つまり、信号強度測定モジュール２４１は、最大値ＭＡＸ［ｋ］および最小値［ｋ］を初期化する。
【０１３６】
その後、信号強度測定モジュール２４１は、ｍ＝ｍ＋１を設定し（ステップＳ１５）、
Ｈｅｌｌｏパケットを受信する（ステップＳ１６）。そして、信号強度測定モジュール２
４１は、ステップＳ１３における動作と同じ動作によってステップＳ１６において受信したＨｅｌｌｏパケットの受信信号強度Ｒｅｃｅｉｖｅ［ｋ］ｍ＋１を検出する（ステップＳ１７）。
【０１３７】
そうすると、信号強度測定モジュール２４１は、受信信号強度Ｒｅｃｅｉｖｅ［ｋ］ｍ

50

(19)

JP 4853869 B2 2012.1.11＋１が最大値ＭＡＸ［ｋ］よりも大きいか否かを判定し（ステップＳ１８）、受信信号強度Ｒｅｃｅｉｖｅ［ｋ］ｍ＋１が最大値ＭＡＸ［ｋ］よりも大きいとき、受信信号強度Ｒ
ｅｃｅｉｖｅ［ｋ］ｍ＋１を最大値ＭＡＸ［ｋ］として設定する（ステップＳ１９）。
【０１３８】
一方、ステップＳ１８において、受信信号強度Ｒｅｃｅｉｖｅ［ｋ］ｍ＋１が最大値Ｍ
ＡＸ［ｋ］以下であると判定されたとき、信号強度測定モジュール２４１は、受信信号強度Ｒｅｃｅｉｖｅ［ｋ］ｍ＋１が最小値ＭＩＮ［ｋ］よりも小さいか否かを更に判定し（ステップＳ２０）、受信信号強度Ｒｅｃｅｉｖｅ［ｋ］ｍ＋１が最小値ＭＩＮ［ｋ］よりも小さいとき、受信信号強度Ｒｅｃｅｉｖｅ［ｋ］ｍ＋１を最小値ＭＩＮ［ｋ］として設定する（ステップＳ２１）。

10【０１３９】
ステップＳ２０において、受信信号強度Ｒｅｃｅｉｖｅ［ｋ］ｍ＋１が最小値ＭＩＮ［ｋ］以上であると判定されたとき、またはステップＳ１９の後、またはステップＳ２１の後、信号強度測定モジュール２４１は、ｍがｍａｘ＿ｎｕｍよりも小さいか否かを判定し（ステップＳ２２）、ｍがｍａｘ＿ｎｕｍよりも小さいとき、一連の動作は、ステップＳ
１５へ移行する。そして、ステップＳ２２において、ｍがｍａｘ＿ｎｕｍに到達するまで、上述したステップＳ１５〜ステップＳ２２が繰返し実行される。
【０１４０】
ｍａｘ＿ｎｕｍは、１つの無線装置からＨｅｌｌｏパケットを一定時間内に受信する最大受信回数を表し、例えば、ｍａｘ＿ｎｕｍ＝３０回に設定される。この３０回は、１分20間に受信するＨｅｌｌｏパケットの個数に基づく。
【０１４１】
従って、ステップＳ２２において、１分間にＨｅｌｌｏパケットを３０回受信したと判定されるまで、ステップＳ１５〜ステップＳ２２が繰返し実行される。
【０１４２】
そして、ステップＳ２２において、Ｈｅｌｌｏパケットの受信回数ｍがｍａｘ＿ｎｕｍ（＝３０）に到達したと判定されると、信号強度測定モジュール２４１は、ｋ＝ｎであるか否かを判定し（ステップＳ２３）、ｋ＝ｎでないとき、ｋ＝ｋ＋１を設定し（ステップＳ２４）、その後、一連の動作は、ステップＳ１１へ移行する。そして、ステップＳ２３において、ｋ＝ｎであると判定されるまで、上述したステップＳ１１〜ステップＳ２４が30

繰返し実行される。
【０１４３】
ｎは、各無線装置から１ホップ内に存在する無線装置の個数を表し、より具体的には、上述した閾値ＷＩｔｈを決定するための無線装置の個数を表す。そして、ｎは、例えば、
５に設定される。１つの無線装置の１ホップ内に５個の無線装置が存在し、５個の無線装置が１つの無線装置へＨｅｌｌｏパケットを定期的に送信すれば、その１つの無線装置は、図１１に示すような受信信号強度と無線装置の数との関係を取得でき、閾値ＷＩｔ
ｈを信頼性良く決定できるからである。
【０１４４】
そして、ステップＳ２３において、ｋ＝ｎであると判定されると、一連の動作は、図１

40５のステップＳ２へ移行する。
【０１４５】
このように、図１６に示すフローチャートに従えば、１つの無線装置の信号強度測定モジュール２４１は、自己の１ホップ内に存在するｎ個の無線装置の各々からｍ個のＨｅｌ
ｌｏパケットを順次受け、その受けたｍ個のＨｅｌｌｏパケットのｍ個の受信信号強度に基づいて、ｎ個の無線装置の各々ごとに最大値／最小値の組ＭＡＸ［ｋ］，ＭＩＮ［ｋ］を検出し、その検出したｎ組の最大値／最小値ＭＡＸ［１］，ＭＩＮ［１］〜ＭＡＸ［ｎ］，ＭＩＮ［ｎ］を閾値導入モジュール２４２へ出力する。
【０１４６】
図１７は、図１５に示すステップＳ２の詳細な動作を説明するためのフローチャートで

50

(20)

JP 4853869 B2 2012.1.11ある。
【０１４７】
一連の動作が開始されると、閾値導入モジュール２４２は、信号強度測定モジュール２４１からｎ組の最大値／最小値ＭＡＸ［１］，ＭＩＮ［１］〜ＭＡＸ［ｎ］，ＭＩＮ［ｎ］を受け、ｎ個の最大値ＭＡＸ［１］〜ＭＡＸ［ｎ］が大きい順序になるようにｎ組の最大値／最小値ＭＡＸ［１］，ＭＩＮ［１］〜ＭＡＸ［ｎ］，ＭＩＮ［ｎ］を並べ替え（図９参照）、その並べ替えたｎ組の最大値／最小値をｎ組の最大値／最小値Ｄ＿ＭＡＸ［１］，Ｄ＿ＭＩＮ［１］〜Ｄ＿ＭＡＸ［ｎ］，Ｄ＿ＭＩＮ［ｎ］として設定する（ステップＳ３１）。
【０１４８】

10

そして、閾値導入モジュール２４２は、隣接する２つの最大値の差Ｄ＿ＭＡＸ［ｊ］−
Ｄ＿ＭＡＸ［ｊ＋１］を順次演算し、差Ｄ＿ＭＡＸ［ｊ］−Ｄ＿ＭＡＸ［ｊ＋１］が最大となる２組の最大値／最小値｛Ｄ＿ＭＡＸ［ｉ］，ＭＩＮ［ｉ］｝，｛Ｄ＿ＭＡＸ［ｉ＋１］，ＭＩＮ［ｉ＋１］｝を検出する（ステップＳ３２）。
【０１４９】
その後、閾値導入モジュール２４２は、最小値ＭＩＮ［ｉ］と最小値ＭＩＮ［ｉ＋１］との平均（＝（ＭＩＮ［ｉ］＋ＭＩＮ［ｉ＋１］）／２）を演算し、その演算結果を閾値
ＷＩｔｈとして決定する（ステップＳ３３）。
【０１５０】
そして、一連の動作は、図１５のステップＳ３へ移行する。

20【０１５１】
このように、各無線装置は、自己の１ホップ内に存在するｎ（ｎは５以上の整数）個の無線装置の各々から所定数（＝３０個）のＨｅｌｌｏパケットを受信し、ｎ個の無線装置の各々について受信信号強度の最大値／最小値の組ＭＡＸ［ｋ］，ＭＩＮ［ｋ］を検出する。そして、各無線装置は、その検出したｎ組の最大値／最小値ＭＡＸ［１］，ＭＩＮ［
１］〜ＭＡＸ［ｎ］，ＭＩＮ［ｎ］をｎ個の最大値ＭＡＸ［１］〜ＭＡＸ［ｎ］が大きい
順に配列されるように並べ替え、その並べ替えたｎ組の最大値／最小値Ｄ＿ＭＡＸ［１］，Ｄ＿ＭＩＮ［１］〜Ｄ＿ＭＡＸ［ｎ］，Ｄ＿ＭＩＮ［ｎ］において、隣接する２つの最大値の差が最大になる２つの最大値Ｄ＿ＭＡＸ［ｉ］，Ｄ＿ＭＡＸ［ｉ＋１］を検出し、その検出した２つの最大値Ｄ＿ＭＡＸ［ｉ］，Ｄ＿ＭＡＸ［ｉ＋１］に対応する２つの最30

小値Ｄ＿ＭＩＮ［ｉ］，Ｄ＿ＭＩＮ［ｉ＋１］の平均値を閾値ＷＩｔｈとして決定する。
【０１５２】
各無線装置に隣接する無線装置が５個以上存在するときは、上述した方法によって閾値
ＷＩｔｈを安定して決定できるが、各無線装置に隣接する無線装置が５個よりも少ないとき、上述した方法によって閾値ＷＩｔｈを安定して決定することが困難である。
【０１５３】
そこで、各無線装置に隣接する無線装置が５個よりも少ないときは、次の方法によって閾値ＷＩｔｈを決定する。無線装置３６に隣接する無線装置が無線装置３９のみである場合を例にして説明する。
【０１５４】

40

無線装置３９は、送信パワーをＰ（Ｐは５以上の整数）個の送信パワーに順次切換え、各送信パワーにおいて一定時間（１分）内に一定個数（ｍ＝３０個）のＨｅｌｌｏパケッ
トを無線装置３６へ送信する。
【０１５５】
そして、無線装置３６の信号強度測定モジュール２４１は、各送信パワーにおいて受信したｍ個のＨｅｌｌｏパケットのｍ個の受信信号強度に基づいて各送信パワーにおける受信信号強度の最大値／最小値の組ＭＡＸ［ｐ］，ＭＩＮ［ｐ］を検出し、その検出したＰ組の最大値／最小値ＭＡＸ［１］，ＭＩＮ［１］〜ＭＡＸ［Ｐ］，ＭＩＮ［Ｐ］を閾値導
入モジュール２４２へ出力する。
【０１５６】50

(21)JP 4853869 B2 2012.1.11

閾値導入モジュール２４２は、Ｐ組の最大値／最小値ＭＡＸ［１］，ＭＩＮ［１］〜Ｍ
ＡＸ［Ｐ］，ＭＩＮ［Ｐ］をＰ個の最大値ＭＡＸ［１］〜ＭＡＸ［Ｐ］が大きい順に配列されるように並べ替え、その並べ替えたＰ組の最大値／最小値Ｄ＿ＭＡＸ［１］，Ｄ＿Ｍ
ＩＮ［１］〜Ｄ＿ＭＡＸ［Ｐ］，Ｄ＿ＭＩＮ［Ｐ］において、隣接する２つの最大値の差が最大になる２つの最大値Ｄ＿ＭＡＸ［ｉ］，ＭＡＸ［ｉ＋１］を検出し、その検出した２つの最大値Ｄ＿ＭＡＸ［ｉ］，ＭＡＸ［ｉ＋１］に対応する２つの最小値Ｄ＿ＭＩＮ［ｉ］，ＭＩＮ［ｉ＋１］の平均値を閾値ＷＩｔｈと決定する。
【０１５７】
図１８は、図１５に示すステップＳ１の詳細な動作を説明するための他のフローチャー
トである。図１８に示すフローチャートは、図１６に示すフローチャートのステップＳ１

10０，Ｓ１２，Ｓ１６，Ｓ２３，Ｓ２４をそれぞれステップＳ１０Ａ，Ｓ１２Ａ，Ｓ１６Ａ，Ｓ２３Ａ，Ｓ２４Ａに代えたものであり、その他は、図１６に示すフローチャートと同じである。
【０１５８】
一連の動作が開始されると、信号強度測定モジュール２４１は、ｐ＝１を設定する（ステップＳ１０Ａ）。そして、上述したステップＳ１１が実行された後、信号強度測定モジ
ュール２４１は、送信パワーＰＷｐで送信されたＨｅｌｌｏパケットを受信する（ステップＳ１２Ａ）。その後、上述したステップＳ１３〜Ｓ１５が実行される。この場合、図１６のステップＳ１３，Ｓ１４に示されるＲｅｃｅｉｖｅ［ｋ］ｍは、Ｒｅｃｅｉｖｅ［ｐ］ｍに読み替えられ、図１６のステップＳ１４に示されるＭＡＸ［ｋ］，ＭＩＮ［ｋ］は20、それぞれ、ＭＡＸ［ｐ］，ＭＩＮ［ｐ］に読み替えられる。
【０１５９】
ステップＳ１５の後、信号強度測定モジュール２４１は、送信パワーＰＷｐで送信されたＨｅｌｌｏパケットを受信する（ステップＳ１６Ａ）。そして、上述したステップＳ１
７〜ステップＳ２２が実行される。この場合、Ｒｅｃｅｉｖｅ［ｋ］ｍ＋１，ＭＡＸ［ｋ］，ＭＩＮ［ｋ］は、それぞれ、Ｒｅｃｅｉｖｅ［ｐ］ｍ＋１，ＭＡＸ［ｐ］，ＭＩＮ［ｐ］に読み替えられる。
【０１６０】
ステップＳ２２において、ｍがｍａｘ＿ｎｕｍに到達したと判定されると、信号強度測
定モジュール２４１は、ｐ＝Ｐであるか否かを判定し（ステップＳ２３Ａ）、ｐ＝Ｐでな

30

いとき、ｐ＝ｐ＋１を設定し（ステップＳ２４Ａ）、その後、一連の動作は、ステップＳ
１１へ移行する。
【０１６１】
そして、ステップＳ２３Ａにおいて、ｐ＝Ｐであると判定されるまで、上述したステッ
プＳ１１，Ｓ１２Ａ，Ｓ１３〜Ｓ１５，Ｓ１６Ａ，Ｓ１７〜Ｓ２２，Ｓ２３Ａ，Ｓ２４Ａ
が繰返し実行される。つまり、送信パワーＰＷｐがＰ個の送信パワーの全てに変えられるまで、上述したステップＳ１１，Ｓ１２Ａ，Ｓ１３〜Ｓ１５，Ｓ１６Ａ，Ｓ１７〜Ｓ２２，Ｓ２３Ａ，Ｓ２４Ａが繰返し実行される。
【０１６２】
これにより、Ｐ組の最大値／最小値ＭＡＸ［１］，ＭＩＮ［１］〜ＭＡＸ［Ｐ］，ＭＩ

40

Ｎ［Ｐ］が検出される。
【０１６３】
そして、ステップＳ２３Ａにおいて、ｐ＝Ｐであると判定されると、一連の動作は、図１５に示すステップＳ２へ移行し、図１７に示すフローチャートに従って、Ｐ組の最大値／最小値ＭＡＸ［１］，ＭＩＮ［１］〜ＭＡＸ［Ｐ］，ＭＩＮ［Ｐ］に基づいて閾値ＷＩ
ｔｈが決定される。
【０１６４】
このように、各無線装置は、自己の１ホップ内に存在する１個の無線装置から送信パワ
ーＰＷをＰ個に変えながら、各送信パワーＰＷにおいて所定数（ｍ＝３０個）のＨｅｌｌｏパケットを受信し、Ｐ個の送信パワーＰＷの各々について受信信号強度の最大値／最小

50

(22)

JP 4853869 B2 2012.1.11

値の組ＭＡＸ［ｐ］，ＭＩＮ［ｐ］を検出する。そして、各無線装置は、その検出したＰ組の最大値／最小値ＭＡＸ［１］，ＭＩＮ［１］〜ＭＡＸ［Ｐ］，ＭＩＮ［Ｐ］をＰ個の最大値ＭＡＸ［１］〜ＭＡＸ［Ｐ］が大きい順に配列されるように並べ替え、その並べ替
えたＰ組の最大値／最小値Ｄ＿ＭＡＸ［１］，Ｄ＿ＭＩＮ［１］〜Ｄ＿ＭＡＸ［Ｐ］，Ｄ＿ＭＩＮ［Ｐ］において、隣接する２つの最大値の差が最大になる２つの最大値Ｄ＿ＭＡ
Ｘ［ｉ］，Ｄ＿ＭＡＸ［ｉ＋１］を検出し、その検出した２つの最大値Ｄ＿ＭＡＸ［ｉ］，Ｄ＿ＭＡＸ［ｉ＋１］に対応する２つの最小値Ｄ＿ＭＩＮ［ｉ］，Ｄ＿ＭＩＮ［ｉ＋１］の平均値を閾値ＷＩｔｈとして決定する。
【０１６５】
上述したように、この発明によれば、無線ネットワークシステム１００を構成する無線10

装置３１〜４３が定期的にブロードキャストするＨｅｌｌｏパケットを利用して、各無線装置から受信したＨｅｌｌｏパケットの最大受信信号強度／最小受信信号強度ＭＡＸ［ｋ］，ＭＩＮ［ｋ］（またはＭＡＸ［ｐ］，ＭＩＮ［ｐ］）を検出できる。
【０１６６】
従って、各無線装置は、アドホックネットワークにおける通常の動作を利用して安定な電波環境において送受信されるＨｅｌｌｏパケットのみを受信し、その受信したＨｅｌｌ
ｏパケットに基づいて、安定なルーティングテーブル２１を作成できる。その結果、安定なルーティングが可能である。
【０１６７】
上述したように、各無線装置に隣接する無線装置の個数が５個以上であれば、１個の無20線装置から受信したＨｅｌｌｏパケットの受信信号強度の最大値／最小値の組ＭＡＸ［ｋ］，ＭＩＮ［ｋ］を５個以上の無線装置の各々について検出し、その検出した５組以上の最大値／最小値ＭＡＸ［ｋ］，ＭＩＮ［ｋ］に基づいて閾値ＷＩｔｈを決定し、各無線装置に隣接する無線装置の個数が５個よりも少なければ、１個の無線装置から受信したＨｅｌｌｏパケットの受信信号強度の最大値／最小値の組ＭＡＸ［ｐ］，ＭＩＮ［ｐ］を５個以上の送信パワーの各々について検出し、その検出した５組以上の最大値／最小値ＭＡＸ［ｐ］，ＭＩＮ［ｐ］に基づいて閾値ＷＩｔｈを決定する。
【０１６８】
従って、この発明においては、Ｈｅｌｌｏパケットを送信する無線装置の個数をカウントし、そのカウント結果に応じて、上述した２つの方法のいずれかによって閾値ＷＩｔｈ30を決定してもよい。
【０１６９】
図１９は、ルーティングテーブルを作成する動作を説明するための他のフローチャートである。一連の動作が開始されると、各無線装置３１〜４３の信号強度測定モジュール２
４１は、ブロードキャストされたＨｅｌｌｏパケットの発信元アドレスに基づいて、隣の無線装置の個数Ｎ（Ｎは正の整数）をカウントし（ステップＳ４１）、そのカウントした個数Ｎが基準値Ｎｓｔｄ（例えば、５個）以上であるか否かを判定する（ステップＳ４２）。
【０１７０】
そして、隣の無線装置の個数Ｎが基準値Ｎｓｔｄ以上であるとき、信号強度測定モジュ40

ール２４１は、図１６に示すフローチャートに従ってｎ組の最大値／最小値ＭＡＸ［ｋ］，ＭＩＮ［ｋ］を検出し、その検出したｎ組の最大値／最小値ＭＡＸ［ｋ］，ＭＩＮ［ｋ］を閾値導入モジュール２４２へ出力する。
【０１７１】
閾値導入モジュール２４２は、信号強度測定モジュール２４１から受けたｎ組の最大値／最小値ＭＡＸ［ｋ］，ＭＩＮ［ｋ］に基づいて、図１７に示すフローチャートに従って
閾値ＷＩｔｈを決定し、その決定した閾値ＷＩｔｈをテーブル作成モジュール２４３へ出力する（ステップＳ４３）。
【０１７２】
一方、ステップＳ４２において、隣の無線装置の個数Ｎが基準値Ｎｓｔｄよりも小さい

50

(23)

JP 4853869 B2 2012.1.11と判定されたとき、信号強度測定モジュール２４１は、図１８に示すフローチャートに従ってＰ組の最大値／最小値ＭＡＸ［ｐ］，ＭＩＮ［ｐ］を検出し、その検出したＰ組の最大値／最小値ＭＡＸ［ｐ］，ＭＩＮ［ｐ］を閾値導入モジュール２４２へ出力する。
【０１７３】
閾値導入モジュール２４２は、信号強度測定モジュール２４１から受けたＰ組の最大値／最小値ＭＡＸ［ｐ］，ＭＩＮ［ｐ］に基づいて、図１７に示すフローチャートに従って
閾値ＷＩｔｈを決定し、その決定した閾値ＷＩｔｈをテーブル作成モジュール２４３へ出力する（ステップＳ４４）。
【０１７４】
そして、ステップＳ４３またはステップＳ４４の後、テーブル作成モジュール２４３は10、閾値導入モジュール２４２から受けた閾値ＷＩｔｈ以上の受信信号強度を有するＨｅｌ
ｌｏパケットを受信し、上述した方法によってルーティングテーブル２１を作成する（ステップＳ４５）。これによって、一連の動作は終了する。
【０１７５】
このように、図１９に示すフローチャートに従えば、隣接する無線装置の個数に拘わらず、閾値ＷＩｔｈを決定でき、その決定した閾値ＷＩｔｈに基づいて、安定したルーティ
ングテーブル２１を作成できる。その結果、安定したルーティングが可能である。
【０１７６】
図２０は、ルーティングテーブルを作成する動作を説明するための更に他のフローチャートである。この発明においては、図２０に示すフローチャートに従ってルーティングテ

20

ーブル２１が作成されてもよい。
【０１７７】
図２０に示すフローチャートは、図１９に示すフローチャートのステップＳ４５を削除
し、ステップＳ４６〜ステップＳ５２を追加したものであり、その他は、図１９に示すフ
ローチャートと同じである。なお、図２０に示すフローチャートにおいては、ステップＳ
４３において閾値ＷＩｔｈ１が決定され、ステップＳ４４において閾値ＷＩｔｈ２が決定される。
【０１７８】
ステップＳ４３の後、各無線装置３１〜４３のテーブル作成モジュール２４３は、閾値
ＷＩｔｈ１以上の受信信号強度を有するＨｅｌｌｏパケットを受信してルーティングテー

30

ブル２１を作成する（ステップＳ４６）。
【０１７９】
また、ステップＳ４４の後、各無線装置３１〜４３のテーブル作成モジュール２４３は、閾値ＷＩｔｈ２以上の受信信号強度を有するＨｅｌｌｏパケットを受信してルーティン
グテーブル２１を作成する（ステップＳ４７）。そして、各無線装置３１〜４３の信号強度測定モジュール２４１は、隣接する無線装置の個数Ｎが基準値Ｎｓｔｄ以上に増加したか否かを判定し（ステップＳ４８）、個数Ｎが基準値Ｎｓｔｄ以上に増加したとき、図１６に示すフローチャートに従ってｎ組の最大値／最小値ＭＡＸ［ｋ］，ＭＩＮ［ｋ］を検出し、閾値導入モジュール２４２は、ｎ組の最大値／最小値ＭＡＸ［ｋ］，ＭＩＮ［ｋ］に基づいて、図１７に示すフローチャートに従って閾値ＷＩｔｈ３を決定する（ステップ

40

Ｓ４９）。
【０１８０】
その後、テーブル作成モジュール２４３は、閾値ＷＩｔｈ３以上の受信信号強度を有す
るＨｅｌｌｏパケットを受信してルーティングテーブル２１を作成する（ステップＳ５０）。
【０１８１】
一方、ステップＳ４８において、個数Ｎが基準値Ｎｓｔｄ以上に増加していないと判定されたとき、テーブル作成モジュール２４３は、閾値ＷＩｔｈ２を維持してルーティング
テーブル２１を作成する（ステップＳ５１）。その後、一連の動作は、ステップＳ４８へ
移行する。

50

(24)

JP 4853869 B2 2012.1.11【０１８２】
そして、ステップＳ４６またはステップＳ５０の後、各無線装置３１〜４３のテーブル
作成モジュール２４３は、隣の無線装置の個数Ｎが変化（増加または減少）しても、閾値
ＷＩｔｈ１（またはＷＩｔｈ３）を維持してルーティングテーブル２１を作成する（ステップＳ５２）。
【０１８３】
これにより、一連の動作が終了する。
【０１８４】
図２０に示すフローチャートは、隣の無線装置の個数Ｎが基準値Ｎｓｔｄ以上であれば、その後、個数Ｎが変化しても、最初に決定した閾値ＷＩｔｈ１を維持してルーティング
テーブル２１を作成し（ステップＳ４２の

Ｙｅｓ

10

，ステップＳ４３，Ｓ４６，Ｓ５２参照）、最初、隣の無線装置の個数Ｎが基準値Ｎｓｔｄに達しないとき、送信パワーを変化させて閾値ＷＩｔｈ２を決定し（ステップＳ４２のＮｏおよびステップＳ４４参照）、隣の無線装置の個数Ｎが基準値Ｎｓｔｄ以上に増加すると、再度、閾値ＷＩｔｈ３を決定し、その決定した閾値Ｗｉｔｈ３によって閾値ＷＩｔｈ１を更新し、その後、閾値Ｗ
Ｉｔｈ３を維持してルーティングテーブル２１を作成する（Ｓ４７〜Ｓ５２参照）。
【０１８５】
即ち、この発明においては、隣の無線装置の個数Ｎが基準値Ｎｓｔｄ以上に増加した場
合に、閾値ＷＩｔｈが更新され、それ以外の場合には、閾値ＷＩｔｈは更新されない。
【０１８６】

20

なお、図２０に示すフローチャートにおいては、隣接する無線装置の個数Ｎが一定数増加した場合に、閾値ＷＩｔｈを更新するようにしてもよい。この場合、図２０に示すステ
ップＳ４８においては、無線装置の個数Ｎが一定数増加したか否かが判定される。それ以外は、図２０に示すフローチャートと同じである。
【０１８７】
図２１は、ルーティングテーブルを作成する動作を説明するための更に他のフローチャートである。この発明においては、図２１に示すフローチャートに従ってルーティングテーブル２１が作成されてもよい。
【０１８８】
図２１に示すフローチャートは、図２０に示すフローチャートのステップＳ４８〜ステ

30

ップＳ５２をステップＳ４８Ａ〜ステップＳ５２Ａに代えたものであり、その他は、図２０に示すフローチャートと同じである。
【０１８９】
ステップＳ４６またはステップＳ４７の後、信号強度測定モジュール２４１は、パケッ
トロスを検出する（ステップＳ４８Ａ）。より具体的には、信号強度測定モジュール２４
１は、一定時間内に規定数のパケットを受信しなかったことによりパケットロスを検出する。
【０１９０】
そして、信号強度測定モジュール２４１は、その検出したパケットロスが所定数以上であるか否かを判定する（ステップＳ４９Ａ）。パケットロスが所定数以上でないとき、テ40ーブル作成モジュール２４３は、閾値ＷＩｔｈ１またはＷＩｔｈ２を維持してルーティン
グテーブル２１を作成する（ステップＳ５０Ａ）。その後、一連の動作は、ステップＳ４８Ａへ移行する。
【０１９１】
一方、ステップＳ４９Ａにおいて、パケットロスが所定数以上であると判定されたとき、信号強度測定モジュール２４１および閾値導入モジュール２４２は、図１６および図１７に示すフローチャートに従って、または図１８および図１７に示すフローチャートに従って閾値ＷＩｔｈ４を決定し、その決定した閾値ＷＩｔｈ４によって閾値ＷＩｔｈ１またはＷＩｔｈ２を更新する（ステップＳ５１Ａ）。
【０１９２】50

(25)

JP 4853869 B2 2012.1.11

その後、テーブル作成モジュール２４３は、閾値ＷＩｔｈ４以上の受信信号強度を有す
るＨｅｌｌｏパケットを受信してルーティングテーブル２１を作成する（ステップＳ５２
Ａ）。これによって、一連の動作が終了する。
【０１９３】
図２１に示すフローチャートは、パケットロスが所定数以上になると、閾値ＷＩｔｈを更新し、それ以外の場合、閾値ＷＩｔｈを更新しない。パケットロスが所定数以上になると、電波環境が不安定になっている可能性が高いので、閾値Ｗｉｔｈを更新することにしたものである。
【０１９４】
図２２は、パケットエラー率と実験回数との関係を示す図である。図２２において、縦10

軸は、パケットエラー率を表し、横軸は、実験回数を表す。また、閾値ＷＩｔｈ＿Ｈ，Ｗ
Ｉｔｈ＿Ｌ，ＷＩｔｈ＿Ｊは、それぞれ、図１１に示すＷＩｔｈ＿Ｈ，ＷＩｔｈ＿Ｌ，Ｗ
Ｉｔｈ＿Ｊであり、閾値ＷＩｔｈ＿Ｈは、高過ぎる閾値を表し、閾値ＷＩｔｈ＿Ｌは、低過ぎる閾値を表し、閾値ＷＩｔｈ＿Ｊは、この発明による閾値を表す。更に、ＷＩｔｈ＿
ＮＯは、閾値を設定しなかった場合を表す。
【０１９５】
図２２から明らかなように、この発明によって決定した閾値ＷＩｔｈ＿Ｊを用いた場合、パケットエラー率は、１０回の実験回数まで零である。しかし、閾値ＷＩｔｈが高過ぎる場合、閾値ＷＩｔｈが低過ぎる場合、および閾値ＷＩｔｈを設定しなかった場合は、パケットエラー率が実験回数とともに大きく変化する。即ち、閾値ＷＩｔｈが高過ぎる場合

20、閾値ＷＩｔｈが低過ぎる場合、および閾値ＷＩｔｈを設定しなかった場合は、ルーティ
ングテーブル２１が頻繁に書き換えられ、無線ネットワークシステム１００内にループが発生し、パケットの到着順序が大幅に入れ替わり、パケットエラー率が増加する。
【０１９６】
従って、この発明による方法によって閾値ＷＩｔｈを決定することによって、安定したルーティングテーブル２１を作成でき、安定してルーティングを行なえることが実験的にも証明できた。
【０１９７】
閾値ＷＩｔｈを導入することによって、安定した電波環境（パケットエラー率が殆ど０％である電波環境、図１１参照）で無線通信が行なわれる。従って、各無線装置が異なる

30

チャネルで無線通信を行なえば、パケットエラー率が増加することはない。
【０１９８】
しかし、アドホックネットワークを構築するために使用される制御情報（＝Ｈｅｌｌｏパケット）のやり取りは、ＭＡＣレベルで再送がないブロードキャストで行なわれる。そして、例えば、図１に示す無線装置３６が無線装置３２と無線装置３９との間でパケットを中継する場合、無線装置３２および無線装置３９は、相互に相手を認識しないため、無線装置３２および無線装置３９が同じチャネルで無線装置３６へ同時にパケットを送信す
ると、無線装置３２からのパケットと無線装置３９からのパケットとが無線装置３６において衝突し、無線装置３６においてパケットロスが発生する。このような場合、無線装置
40

３２および無線装置３９は、相互に隠れ端末の関係になる。
【０１９９】
隠れ端末の存在による制御情報（＝Ｈｅｌｌｏパケット）の損失具合についての実験結果について説明する。図２３は、制御情報（＝Ｈｅｌｌｏパケット）の損失具合についての実験に用いた無線装置の配置図である。
【０２００】
無線装置１〜５は、無線装置１〜５と、直接、無線通信を行なうことはできず、中継無線装置Ｒを介して無線装置１〜５と無線通信を行なうことができる。そして、無線装置１〜５が中継無線装置Ｒを経由して無線装置１〜５と無線通信を行なうときのルーティングプロトコルとしてＦＳＲが用いられ、無線装置１〜５，１

〜５

および中

継無線装置Ｒは、５秒間隔で制御情報をブロードキャストで配信するものとする。また、

50

(26)
トラフィックは、ＶｏＩＰ（Ｖｏｉｃｅ

JP 4853869 B2 2012.1.11

ｏｖｅｒＩｎｔｅｒｎｅｔＰｒｏｔｏｃｏｌ）による双方向通信を想定し、１パケット当たり、４００バイトの音声データを含み、５０ｍｓｅｃ間隔で送信されるものとする。そして、このトラフィックを０セッションから５セッションまで増加させたときのＦＳＲの制御パケットのロス率を計測した。
【０２０１】
表１は、トラフィックのパケットロス率、最大バースト長、送受信端末（＝無線装置１
〜５，１

〜５

）から中継無線装置Ｒへの制御パケットのロス率および中継無線装置Ｒから送受信端末（＝無線装置１〜５，１〜５）への制御パケットのロス率を示す。

【０２０２】
【表１】

10

20

【０２０３】
表１に示す結果から、送受信端末である無線装置１〜５，１〜５から中継無線装置

ＲへのＨｅｌｌｏパケットのロス率が中継無線装置Ｒから無線装置１〜５，１〜５

へのＨｅｌｌｏパケットのロス率よりも高くなっており、セッション数が増加するにつれて、Ｈｅｌｌｏパケットのロス率も増加している。これは、隠れ端末の状態になっている無線装置１〜５，１〜５からのパケットが中継無線装置Ｒにおいて衝突することによって発生していることを表す。
30【０２０４】
また、ＶｏＩＰのトラフィックのロス率は、Ｈｅｌｌｏパケットのロス率に比べて小さくなっている。これは、ＶｏＩＰのトラフィックは、ＭＡＣレベルで再送のあるユニキャ
ストで送信されるからである。
【０２０５】
更に、ＶｏＩＰのトラフィックは、セッション数が増加するに従って、ロス率および最大バースト長が大きくなっている。これは、トラフィックの増加によって、ルーティングの制御情報のロスが増加し、経路構築が困難になっているためである。
【０２０６】
このように、隠れ端末が存在することによって、無線装置１〜５，１

〜５

から中継

無線装置ＲへのＨｅｌｌｏパケットのロス率が大きくなる。また、セッション数の増加に40伴って最大バースト長が大きくなる。
【０２０７】
従って、上述した方法によって閾値ＷＩｔｈを決定し、その決定した閾値ＷＩｔｈ以上の受信信号強度を有するＨｅｌｌｏパケットに基づいてルーティングテーブル２１を作成し、その作成したルーティングテーブル２１に基づいてパケットの送受信を行なっている
場合に、パケットを中継する中継無線装置Ｒが受信するパケットのパケットロス率がしきい値よりも大きくなると、隠れ端末が存在することになる。即ち、中継無線装置Ｒは、自己が受信するパケットのパケットロス率がしきい値よりも大きくなったことを検出することによって隠れ端末を検出できる。
【０２０８】50

(27)JP 4853869 B2 2012.1.11

そこで、この発明においては、送信元と送信先との間でパケットを中継する中継無線装
置は、自己が受信するパケットのパケットロス率がしきい値よりも大きくなると、送信元側および送信先側のいずれか一方で自己に隣接する無線装置を隠れ端末として検出する。
そして、中継無線装置は、その検出した隠れ端末に対して、チャネル変更要求Ｄｃｃｈｇを送信してチャネルを変更するように要求する。そして、チャネル変更要求Ｄｃｃｈｇを受信した隠れ端末は、自己がパケットの送受信に用いるチャネルを変更する。
【０２０９】
これによって、送信元側および送信先側において中継無線装置に隣接する２つの無線装置が相互に隠れ端末の関係になるのが解消される。その結果、制御パケットのロス率が低減され、アドホックネットワークを構築可能である。

10【０２１０】
図２４は、この発明の実施の形態における通信制御方法を示すフローチャートである。
なお、図２４においては、無線装置３６が無線装置３２と無線装置３９との間でパケットを中継する場合を例にして通信制御方法を説明する。
【０２１１】
一連の動作が開始されると、無線装置３６の閾値導入モジュール２４２は、図１６および図１７に示すフローチャートに従って閾値ＷＩｔｈを決定し（ステップＳ６１）、その決定した閾値ＷＩｔｈをテーブル作成モジュール２４３へ出力する。
【０２１２】
そして、無線装置３６のテーブル作成モジュール２４３は、閾値ＷＩｔｈ以上の受信信

20号強度を有するＨｅｌｌｏパケットを受信してルーティングテーブル２１を作成する（ステップＳ６２）。
【０２１３】
そうすると、無線装置３６のＩＰモジュール２０は、作成されたルーティングテーブル
２１に従って無線装置３２と無線装置３９との間でパケット（無線通信）を中継する（ステップＳ６３）。
【０２１４】
そして、無線装置３６のＩＰモジュール２０は、無線装置３２から受信したＨｅｌｌｏ
パケットまたは無線装置３９から受信したＨｅｌｌｏパケットのパケットロス率ＰＥＲ＿
Ｒを検出する（ステップＳ６４）。

30【０２１５】
そうすると、無線装置３６のＩＰモジュール２０は、パケットロス率ＰＥＲ＿Ｒがしき
い値ＰＥＲ＿ｔｈよりも大きいか否かを判定する（ステップＳ６５）。そして、パケットロス率ＰＥＲ＿Ｒがしきい値ＰＥＲ＿ｔｈ以下であるとき、隠れ端末が存在しないものとして、一連の動作は終了する。
【０２１６】
一方、パケットロス率ＰＥＲ＿Ｒがしきい値ＰＥＲ＿ｔｈよりも大きいとき、無線装置
３６（＝中継無線装置）のＩＰモジュール２０は、無線装置３６（＝中継無線装置）の送
信元側および送信先側のいずれか一方において、無線装置３６（＝中継無線装置）に隣接する無線装置３２（または無線装置３９）を隠れ端末として検出する（ステップＳ６６）40。
【０２１７】
その後、無線装置３６（＝中継無線装置）のＩＰモジュール２０は、信号Ｄｈｉｄを生成し、その生成した信号Ｄｈｉｄを無線インターフェースモジュール１６の変復調手段１６２へ出力する。そして、無線装置３６（＝中継無線装置）の変復調手段１６２は、ＩＰ
モジュール２０から信号Ｄｈｉｄを受けると、チャネル変更要求Ｄｃｃｈｇを生成し、その生成したチャネル変更要求Ｄｃｃｈｇを無線インターフェース１６１１〜１６１ｋのいずれかおよびアンテナ１１を介して無線装置３２（または無線装置３９）へ送信する。これによって、無線装置３６（＝中継無線装置）は、隠れ端末に対して、無線インターフェ
ースを変えるように要求する（ステップＳ６７）。

50

(28)

JP 4853869 B2 2012.1.11【０２１８】
無線装置３２（または無線装置３９）の変復調手段１６２は、チャネル変更要求Ｄｃｃ
ｈｇを受信し、その受信したチャネル変更要求Ｄｃｃｈｇに応じて、無線インターフェースを変更してパケットを無線装置３６へ送信する。より具体的には、無線装置３２が無線装置３９と同じ無線インターフェース１６１１を使用している場合、無線装置３２の変復調手段１６２は、チャネル変更要求Ｄｃｃｈｇに応じて、例えば、無線インターフェース
を無線インターフェース１６１１から無線インターフェース１６１２へ変更する。
【０２１９】
これによって、無線装置３２，３９がＨｅｌｌｏパケットを同時に無線装置３６へ送信
しても、Ｈｅｌｌｏパケットのパケットロスが無線装置３６において発生することはない

10。つまり、無線装置３２，３９が隠れ端末である状態が解消される。そして、一連の動作は終了する。
【０２２０】
なお、図２４に示すフローチャートのステップＳ６１においては、図１６および図１７に示すフローチャートに代えて図１８および図１７に示すフローチャートに従って閾値を決定するようにしてもよい。
【０２２１】
図２４に示すフローチャートにおいては、中継無線装置が受信するパケットのパケットロス率ＰＥＲ＿Ｒがしきい値ＰＥＲ＿ｔｈよりも大きいことを検出することによって隠れ端末の存在を検出することを説明したが、この発明においては、これに限らず、中継無線

20装置における受信品質が基準値よりも低いことを検出することによって、隠れ端末の存在を検出するようにしてもよい。
【０２２２】
この場合、ステップＳ６４において、中継無線装置における受信品質が検出され、ステップＳ６５において、受信品質が基準値よりも低いか否かが判定される。
【０２２３】
上述したように、この発明においては、安定した電波環境において送受信される電波の最小強度以上の受信信号強度を有する経路を用いて無線通信を行なっている場合に、中継無線装置における受信品質が基準値よりも低いことを検出することによって隠れ端末が存在することを検出する。

30【０２２４】
従って、この発明によれば、無線ネットワークシステム１００において隠れ端末を検出できる。
【０２２５】
また、この発明においては、中継無線装置は、隠れ端末を検出すると、その検出した隠れ端末に対して、チャネルを変えるように要求し、隠れ端末は、チャネル変更要求に応じてチャネルを変える。
【０２２６】
従って、この発明によれば、ネットワークにおける隠れ端末の発生を抑制してネットワークを構築できる。

40【０２２７】
上記においては、ｎ組の最大値／最小値ＭＡＸ［１］，ＭＩＮ［１］〜ＭＡＸ［ｎ］，
ＭＩＮ［ｎ］（またはＰ組の最大値／最小値ＭＡＸ［１］，ＭＩＮ［１］〜ＭＡＸ［Ｐ］，ＭＩＮ［Ｐ］）をｎ個の最大値ＭＡＸ［１］〜ＭＡＸ［ｎ］（またはＰ個の最大値ＭＡ
Ｘ［１］〜ＭＡＸ［Ｐ］）が大きい順に配列されるように並べ替えると説明したが、この発明においては、これに限らず、ｎ個の最大値ＭＡＸ［１］〜ＭＡＸ［ｎ］（またはＰ個の最大値ＭＡＸ［１］〜ＭＡＸ［Ｐ］）が小さい順に配列されるようにｎ組の最大値／最
小値ＭＡＸ［１］，ＭＩＮ［１］〜ＭＡＸ［ｎ］，ＭＩＮ［ｎ］（またはＰ組の最大値／
最小値ＭＡＸ［１］，ＭＩＮ［１］〜ＭＡＸ［Ｐ］，ＭＩＮ［Ｐ］）を並べ替え、その並べ替えたｎ組の最大値／最小値Ｄ＿ＭＡＸ［１］，Ｄ＿ＭＩＮ［１］〜Ｄ＿ＭＡＸ［ｎ］

50

(29)

JP 4853869 B2 2012.1.11，Ｄ＿ＭＩＮ［ｎ］において、隣接する２つの最大値の差が最大となる２組の最大値／最小値Ｄ＿ＭＡＸ［ｉ］，Ｄ＿ＭＩＮ［ｉ］；Ｄ＿ＭＡＸ［ｉ＋１］，Ｄ＿ＭＩＮ［ｉ＋１］を検出し、その検出した２組の最大値／最小値Ｄ＿ＭＡＸ［ｉ］，Ｄ＿ＭＩＮ［ｉ］；
Ｄ＿ＭＡＸ［ｉ＋１］，Ｄ＿ＭＩＮ［ｉ＋１］に含まれる２つの最小値Ｄ＿ＭＩＮ［ｉ］，Ｄ＿ＭＩＮ［ｉ＋１］の平均（（Ｄ＿ＭＩＮ［ｉ］＋Ｄ＿ＭＩＮ［ｉ＋１］）／２）を
閾値ＷＩｔｈとして決定してもよい。
【０２２８】
また、上記においては、２つの最小値Ｄ＿ＭＩＮ［ｉ］，Ｄ＿ＭＩＮ［ｉ＋１］の平均（（Ｄ＿ＭＩＮ［ｉ］＋Ｄ＿ＭＩＮ［ｉ＋１］）／２）を閾値ＷＩｔｈとすると説明したが、この発明においては、これに限らず、２つの最小値Ｄ＿ＭＩＮ［ｉ］，Ｄ＿ＭＩＮ［

10ｉ＋１］の重み付け平均を閾値ＷＩｔｈとしてもよい。
【０２２９】
この場合、重み付け平均は、次式により演算される。
【０２３０】（α×（Ｄ＿ＭＩＮ［ｉ］）＋（１−α）×（Ｄ＿ＭＩＮ［ｉ＋１］））／２
・・・（１）
式（１）において、αは、０＜α＜１の範囲の実数である。
【０２３１】
そして、αは、ｎ個の最大値Ｄ＿ＭＡＸ［１］〜Ｄ＿ＭＡＸ［ｎ］またはＰ個の最大値
Ｄ＿ＭＡＸ［１］〜Ｄ＿ＭＡＸ［Ｐ］が大きい順に並べられたときは、Ｄ＿ＭＩＮ［ｉ］

20とＤ＿ＭＩＮ［ｉ＋１］との差（＝Ｄ＿ＭＩＮ［ｉ］−Ｄ＿ＭＩＮ［ｉ＋１］）が相対的に大きくなると、相対的に大きく設定され、差（＝Ｄ＿ＭＩＮ［ｉ］−Ｄ＿ＭＩＮ［ｉ＋１］）が相対的に小さくなると、相対的に小さく設定される。
【０２３２】
差（＝Ｄ＿ＭＩＮ［ｉ］−Ｄ＿ＭＩＮ［ｉ＋１］）が相対的に大きくなると、最小値Ｄ＿ＭＡＸ［ｉ＋１］が不安定な電波環境における受信信号強度の最小値（図１０のＭＩＮ［１５］よりも右側に存在する最小値）よりも小さくなる可能性があり、平均（（Ｄ＿ＭＩＮ［ｉ］＋Ｄ＿ＭＩＮ［ｉ＋１］）／２）を閾値ＷＩｔｈとしたのでは、不安定な電波環境において送受信されたＨｅｌｌｏパケットを用いてルーティングテーブル２１が作成される可能性があるので、安定な電波環境における受信信号強度のみを検出するために最30

小値Ｄ＿ＭＩＮ［ｉ］により近い受信信号強度を閾値ＷＩｔｈとして設定するために上記のように重み付け平均を演算することにしたものである。
【０２３３】
また、αは、ｎ個の最大値Ｄ＿ＭＡＸ［１］〜Ｄ＿ＭＡＸ［ｎ］またはＰ個の最大値Ｄ＿ＭＡＸ［１］〜Ｄ＿ＭＡＸ［Ｐ］が小さい順に並べられたときは、Ｄ＿ＭＩＮ［ｉ＋１］とＤ＿ＭＩＮ［ｉ］との差（＝Ｄ＿ＭＩＮ［ｉ＋１］−Ｄ＿ＭＩＮ［ｉ］）が相対的に大きくなると、相対的に大きく設定され、差（＝Ｄ＿ＭＩＮ［ｉ＋１］−Ｄ＿ＭＩＮ［ｉ］）が相対的に小さくなると、相対的に小さく設定される。
【０２３４】
このようにして重み付け平均を演算する理由は、上記と同じである。

40【０２３５】
更に、上記においては、２つの最小値Ｄ＿ＭＩＮ［ｉ］，Ｄ＿ＭＩＮ［ｉ＋１］の平均（＝（Ｄ＿ＭＩＮ［ｉ］＋Ｄ＿ＭＩＮ［ｉ＋１］）／２）、または２つの最小値Ｄ＿ＭＩ
Ｎ［ｉ］，Ｄ＿ＭＩＮ［ｉ＋１］の重み付け平均（式（１）参照）によって閾値ＷＩｔｈを決定すると説明したが、この発明においては、これに限らず、２つの最小値Ｄ＿ＭＩＮ［ｉ］，Ｄ＿ＭＩＮ［ｉ＋１］を両端とする範囲に含まれるように閾値ＷＩｔｈを決定してもよい。
【０２３６】
更に、上記においては、信頼性を高くして閾値ＷＩｔｈを決定するための隣接無線装置の数を５個として説明したが、この発明においては、これに限らず、信頼性を高くして閾

50

(30)

JP 4853869 B2 2012.1.11

値ＷＩｔｈを決定するための隣接無線装置の数は、５個以外であってもよく、周辺の電波環境に応じて決定されてもよい。
【０２３７】
更に、上記においては、隠れ端末は、１個であると説明したが、この発明においては、
隠れ端末は、複数であってもよい。この場合、中継無線装置は、複数の隠れ端末に対して
チャネル変更要求Ｄｃｃｈｇを送信する。
【０２３８】
なお、この発明においては、信号強度測定モジュール２４１および閾値導入モジュール
２４２は、「閾値決定手段」を構成する。
【０２３９】

10

また、テーブル作成モジュール２４３は、「テーブル作成手段」を構成する。
【０２４０】
更に、信号強度測定モジュール２４１は、「信号強度検出手段」を構成する。
【０２４１】
更に、ｎ組の最大値／最小値ＭＡＸ［１］，ＭＩＮ［１］〜ＭＡＸ［ｎ］，ＭＩＮ［ｎ］をｎ組の最大値／最小値Ｄ＿ＭＡＸ［１］，Ｄ＿ＭＩＮ［１］〜Ｄ＿ＭＡＸ［ｎ］，Ｄ＿ＭＩＮ［ｎ］に並べ替える閾値導入モジュール２４２、またはＰ組の最大値／最小値Ｍ
ＡＸ［１］，ＭＩＮ［１］〜ＭＡＸ［Ｐ］，ＭＩＮ［Ｐ］をＰ組の最大値／最小値Ｄ＿Ｍ
ＡＸ［１］，Ｄ＿ＭＩＮ［１］〜Ｄ＿ＭＡＸ［Ｐ］，Ｄ＿ＭＩＮ［Ｐ］に並べ替える閾値
導入モジュール２４２は、「並替手段」を構成する。

20【０２４２】
更に、ｎ組の最大値／最小値Ｄ＿ＭＡＸ［１］，Ｄ＿ＭＩＮ［１］〜Ｄ＿ＭＡＸ［ｎ］，Ｄ＿ＭＩＮ［ｎ］またはＰ組の最大値／最小値Ｄ＿ＭＡＸ［１］，Ｄ＿ＭＩＮ［１］〜Ｄ＿ＭＡＸ［Ｐ］，Ｄ＿ＭＩＮ［Ｐ］に基づいて閾値ＷＩｔｈを決定する閾値導入モジュール２５３は、「設定手段」を構成する。
【０２４３】
更に、パケットロス率ＰＥＲ＿Ｒがしきい値ＰＥＲ＿ｔｈよりも大きいことを検出して隠れ端末を検出するＩＰモジュール２０または制御パケットの到着時間間隔Ｔｉｎｔが一
定時間Ｔｃｏｎｓｔよりも長いことを検出して隠れ端末を検出するＵＤＰモジュール２３は、「検出手段」を構成する。

30【０２４４】
更に、無線インターフェース１６１１〜１６１ｊを用いてルーティングテーブル２１に従って無線通信を行なうＩＰモジュール２０は、「通信手段」を構成する。
【０２４５】
更に、チャネル変更要求Ｄｃｃｈｇを送信する変復調手段１６２は、「要求手段」を構成する。
【０２４６】
更に、図２４に示すステップＳ６１〜ステップＳ６６は、この発明による「隠れ端末の検出方法」を構成する。
【０２４７】

40

更に、図２４に示すフローチャートは、この発明による「通信制御方法」を構成する。
【０２４８】
今回開示された実施の形態はすべての点で例示であって制限的なものではないと考えられるべきである。本発明の範囲は、上記した実施の形態の説明ではなくて特許請求の範囲によって示され、特許請求の範囲と均等の意味および範囲内でのすべての変更が含まれる
ことが意図される。
【産業上の利用可能性】【０２４９】
この発明は、ネットワークにおける隠れ端末を検出可能な無線装置に適用される。また、この発明は、ネットワークにおける隠れ端末の発生を抑制してネットワークを構築可能

50

(31)

JP 4853869 B2 2012.1.11

な無線装置に適用される。更に、この発明は、ネットワークにおける隠れ端末を検出可能な隠れ端末の検出方法に適用される。更に、この発明は、ネットワークにおける隠れ端末の発生を抑制してネットワークを構築可能な通信制御方法に適用される。
【図面の簡単な説明】【０２５０】【図１】この発明の実施の形態による無線装置を用いた無線ネットワークシステムの概略図である。
【図２】図１に示す無線装置の構成を示す概略ブロック図である。
【図３】ＩＰヘッダの構成図である。
10【図４】ＴＣＰヘッダの構成図である。
【図５】ＯＬＳＲプロトコルにおけるパケットＰＫＴの構成図である。
【図６】図２に示すルーティングテーブルの構成図である。
【図７】図２に示す無線インターフェースモジュールの機能ブロック図である。
【図８】図２に示すルーティングデーモンの機能ブロック図である。
【図９】並べ替えの概念図である。
【図１０】受信信号強度と、無線装置の数との関係を示す図である。
【図１１】複数の最大値が大きい順に並べ換えられたときの受信信号強度およびパケット
エラー率と、無線装置の数との関係を示す図である。
【図１２】隣の無線装置に関する情報からなるネイバーリストを示す図である。

20【図１３】他のネイバーリストを示す図である。
【図１４】ネイバーリストおよびルーティングテーブルを示す図である。
【図１５】ルーティングテーブルを作成する動作を説明するためのフローチャートである。
【図１６】図１５に示すステップＳ１の詳細な動作を説明するためのフローチャートである。
【図１７】図１５に示すステップＳ２の詳細な動作を説明するためのフローチャートである。
【図１８】図１５に示すステップＳ１の詳細な動作を説明するための他のフローチャートである。
【図１９】ルーティングテーブルを作成する動作を説明するための他のフローチャートで30ある。
【図２０】ルーティングテーブルを作成する動作を説明するための更に他のフローチャー
トである。
【図２１】ルーティングテーブルを作成する動作を説明するための更に他のフローチャー
トである。
【図２２】パケットエラー率と実験回数との関係を示す図である。
【図２３】制御情報（＝Ｈｅｌｌｏパケット）の損失具合についての実験に用いた無線装
置の配置図である。
【図２４】この発明の実施の形態における通信制御方法を示すフローチャートである。
40【符号の説明】【０２５１】
１０，１０Ａ，１０Ｂ，１０Ｃ，１０Ｄ，１０Ｅ，１０Ｆ，１０Ｇ，１０Ｈ，１０Ｊ，
１０Ｋ，１０Ｌ，１０Ｍ，１０Ｎ，１０Ｐ
力部、１３

出力部、１４

ユーザアプリケーション、１５

ンターフェースモジュール、１７ジュール、２０ル、２２ＵＤＰモジュール、２４アンテナ、１００

６２

変復調手段、２４１

４３

テーブル作成モジュール、１６１１〜１６１ｋ

入無線イ

バッファ、１９ＩＰモジュール、２１，２１Ａ，２１Ｂ，２１Ｃ

無線装置、５１〜６３

アンテナ、１２

通信制御部、１６

ＭＡＣモジュール、１８

ＴＣＰモジュール、２３

３１〜４３

ネイバーリスト、１１

ＬＬＣモ

ルーティングテーブ

ルーティングデーモン、

無線ネットワークシステム、１

信号強度測定モジュール、２４２

閾値導入モジュール、２

無線インターフェース。

50

(32)
【図１】

【図２】

【図３】

【図４】

JP 4853869 B2 2012.1.11

(33)
【図５】

【図６】

【図７】

【図８】

【図９】

【図１０】

JP 4853869 B2 2012.1.11

(34)
【図１１】

【図１２】

【図１３】

【図１４】

JP 4853869 B2 2012.1.11

(35)
【図１５】

【図１６】

【図１７】

【図１８】

JP 4853869 B2 2012.1.11

(36)
【図１９】

【図２０】

【図２１】

【図２２】

【図２３】

JP 4853869 B2 2012.1.11

(37)
【図２４】

JP 4853869 B2 2012.1.11

(38)JP 4853869 B2 2012.1.11

フロントページの続き(72)発明者 ピーター デイビス
京都府相楽郡精華町光台二丁目２番地２ 株式会社国際電気通信基礎技術研究所内(72)発明者 門脇 直人
京都府相楽郡精華町光台二丁目２番地２ 株式会社国際電気通信基礎技術研究所内(72)発明者 小花 貞夫
京都府相楽郡精華町光台二丁目２番地２ 株式会社国際電気通信基礎技術研究所内
10

審査官 岩田 玲彦(56)参考文献 特開２００６−００５８１２（ＪＰ，Ａ）
特開２００５−２５２８５８（ＪＰ，Ａ）
特開２００４−２００８４１（ＪＰ，Ａ）(58)調査した分野(Int.Cl.，ＤＢ名)
Ｈ０４Ｗ

７４／０８

Ｈ０４Ｗ

２４／００

Ｈ０４Ｗ

８４／１２