JP2003188887A - マルチホップ無線ルーティング方法 - Google Patents
マルチホップ無線ルーティング方法Info
- Publication number
- JP2003188887A JP2003188887A JP2001388081A JP2001388081A JP2003188887A JP 2003188887 A JP2003188887 A JP 2003188887A JP 2001388081 A JP2001388081 A JP 2001388081A JP 2001388081 A JP2001388081 A JP 2001388081A JP 2003188887 A JP2003188887 A JP 2003188887A
- Authority
- JP
- Japan
- Prior art keywords
- wireless
- station
- communication
- hop
- area
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Small-Scale Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
(57)【要約】
【課題】 マルチホップ無線ネットワークにおいて情報
伝送効率を向上させる。 【解決手段】 本発明にかかるマルチホップ無線ルーテ
ィング方法では、自局との通信安定度が所定レベル以上
の第１Ｈｏｐ局が複数ある場合（ステップＳ２５）、そ
れら複数の第１Ｈｏｐ局のうち、それとの通信安定度が
所定レベルより高い第２Ｈｏｐ局数の最も多いものを無
線中継局とする（ステップＳ２６）。転送可能先の数に
加えて転送可能先との通信安定度に基づいて無線中継局
を選択することで、再接続や情報の再伝送に伴う帯域消
費が抑制され、情報伝送効率がさらに向上する。
伝送効率を向上させる。 【解決手段】 本発明にかかるマルチホップ無線ルーテ
ィング方法では、自局との通信安定度が所定レベル以上
の第１Ｈｏｐ局が複数ある場合（ステップＳ２５）、そ
れら複数の第１Ｈｏｐ局のうち、それとの通信安定度が
所定レベルより高い第２Ｈｏｐ局数の最も多いものを無
線中継局とする（ステップＳ２６）。転送可能先の数に
加えて転送可能先との通信安定度に基づいて無線中継局
を選択することで、再接続や情報の再伝送に伴う帯域消
費が抑制され、情報伝送効率がさらに向上する。
Description
【０００１】
【発明の属する技術分野】本発明は、マルチホップ無線
ネットワークに関し、特に、ルーティングのための無線
中継局を選択する方法に関する。
ネットワークに関し、特に、ルーティングのための無線
中継局を選択する方法に関する。
【０００２】
【従来の技術】マルチホップ無線ネットワークとは、各
無線局に中継機能を持たせ、直接通信できない複数の無
線局の間に存在する無線局を無線中継局として用いるこ
とで、それら直接通信できない無線局間の通信を実現す
るネットワークである。これを図４を参照して説明する
と、無線局Ａの通信エリアＡａ内には無線局Ｂ，Ｃが存
在しており、無線局Ａは無線局Ｂ，Ｃとは直接通信でき
る。一方、無線局Ｄは無線局ＡのエリアＡａ内に存在し
ないため、無線局Ａは無線局Ｄとは直接通信することが
できない。しかしながら、無線局Ｄは無線局Ｂの通信エ
リアＡｂ内にあるから、無線局Ｂを中継局とすること
で、無線局Ａは無線局Ｄとの通信が可能となる。このよ
うなマルチホップ無線ネットワークは、例えば、無線Ｌ
ＡＮ（LocalArea Network）などに適用可能である。
無線局に中継機能を持たせ、直接通信できない複数の無
線局の間に存在する無線局を無線中継局として用いるこ
とで、それら直接通信できない無線局間の通信を実現す
るネットワークである。これを図４を参照して説明する
と、無線局Ａの通信エリアＡａ内には無線局Ｂ，Ｃが存
在しており、無線局Ａは無線局Ｂ，Ｃとは直接通信でき
る。一方、無線局Ｄは無線局ＡのエリアＡａ内に存在し
ないため、無線局Ａは無線局Ｄとは直接通信することが
できない。しかしながら、無線局Ｄは無線局Ｂの通信エ
リアＡｂ内にあるから、無線局Ｂを中継局とすること
で、無線局Ａは無線局Ｄとの通信が可能となる。このよ
うなマルチホップ無線ネットワークは、例えば、無線Ｌ
ＡＮ（LocalArea Network）などに適用可能である。
【０００３】マルチホップ無線ネットワークにおけるル
ーティングのプロトコルの一つに、テーブル駆動型（Ta
ble-Driven）プロトコルがある。このプロトコルでは、
各無線局が予め経路情報テーブルを有するため、高速な
接続が可能である。
ーティングのプロトコルの一つに、テーブル駆動型（Ta
ble-Driven）プロトコルがある。このプロトコルでは、
各無線局が予め経路情報テーブルを有するため、高速な
接続が可能である。
【０００４】このテーブル駆動型プロトコルの一つであ
るＯＬＳＲ（Optimized Link StateRouting）では、多
数の無線局に向けて共通の情報を伝送する場合、無線中
継局として利用可能な複数の無線局のうち、通信可能な
無線局数の多い無線局を、無線中継局として選択する。
このように、一つの情報をより多数の無線局に転送する
ことで、情報伝送のための帯域消費が必要最小限度に抑
制され、情報伝送効率の向上が図られている。
るＯＬＳＲ（Optimized Link StateRouting）では、多
数の無線局に向けて共通の情報を伝送する場合、無線中
継局として利用可能な複数の無線局のうち、通信可能な
無線局数の多い無線局を、無線中継局として選択する。
このように、一つの情報をより多数の無線局に転送する
ことで、情報伝送のための帯域消費が必要最小限度に抑
制され、情報伝送効率の向上が図られている。
【０００５】
【発明が解決しようとする課題】しかしながら上記ＯＬ
ＳＲでは、無線中継局とその情報転送先の無線局との間
の通信安定度が低い場合には、再接続や情報の再伝送な
どが必要となり、情報伝送にかかる帯域消費が却って増
大してしまうという問題があった。
ＳＲでは、無線中継局とその情報転送先の無線局との間
の通信安定度が低い場合には、再接続や情報の再伝送な
どが必要となり、情報伝送にかかる帯域消費が却って増
大してしまうという問題があった。
【０００６】
【課題を解決するための手段】本発明にかかるマルチホ
ップ無線ネットワークにおけるルーティング方法は、無
線発信局の通信エリア内にあるエリア内無線局と他の無
線局との間の通信安定度を示す情報を取得するステップ
と、上記通信安定度に基づいて、上記エリア内無線局の
中から上記無線中継局を選択するステップと、を備え
る。
ップ無線ネットワークにおけるルーティング方法は、無
線発信局の通信エリア内にあるエリア内無線局と他の無
線局との間の通信安定度を示す情報を取得するステップ
と、上記通信安定度に基づいて、上記エリア内無線局の
中から上記無線中継局を選択するステップと、を備え
る。
【０００７】すなわち、本発明にかかるルーティング方
法では、無線中継局の候補となる無線局とその情報転送
先の無線局との間の通信安定度に基づいて無線中継局が
選択されるから、それらの間における再接続や情報の再
伝送が抑制され、それに伴う帯域消費の増大が抑制され
る。
法では、無線中継局の候補となる無線局とその情報転送
先の無線局との間の通信安定度に基づいて無線中継局が
選択されるから、それらの間における再接続や情報の再
伝送が抑制され、それに伴う帯域消費の増大が抑制され
る。
【０００８】また、本発明にかかる上記ルーティング方
法における上記無線中継局を選択するステップでは、所
定レベルより高い通信安定度でエリア内無線局が通信可
能な上記他の無線局の数に基づいて、無線中継局が選択
されるのが好適である。
法における上記無線中継局を選択するステップでは、所
定レベルより高い通信安定度でエリア内無線局が通信可
能な上記他の無線局の数に基づいて、無線中継局が選択
されるのが好適である。
【０００９】これにより、一つの情報をより多数の無線
局に良好な通信状態で転送することができ、帯域消費を
必要最小限度に抑制することができる。
局に良好な通信状態で転送することができ、帯域消費を
必要最小限度に抑制することができる。
【００１０】
【発明の実施の形態】以下、本発明の実施形態を図面を
参照して説明する。図１は、本発明の実施形態にかかる
マルチホップ無線ネットワークの無線局１０のブロック
図、また図２は、各無線局１０が備える経路情報の一例
を示す図である。
参照して説明する。図１は、本発明の実施形態にかかる
マルチホップ無線ネットワークの無線局１０のブロック
図、また図２は、各無線局１０が備える経路情報の一例
を示す図である。
【００１１】図１の実施形態にかかる無線局１０は、所
定の情報を発信する無線発信局としての機能、無線発信
局からの情報を受信する無線受信局としての機能、およ
び、無線発信局とその無線発信局の通信エリア内に無い
無線受信局との間で伝送される情報を中継する無線中継
局としての機能を有する。このうちどの局として機能す
るかは、無線局１０の演算処理部１２の受け取った制御
情報（例えば受信したパケットのヘッダに含まれる無線
中継局あるいは無線受信局のアドレスを示す情報等）に
より決定される。
定の情報を発信する無線発信局としての機能、無線発信
局からの情報を受信する無線受信局としての機能、およ
び、無線発信局とその無線発信局の通信エリア内に無い
無線受信局との間で伝送される情報を中継する無線中継
局としての機能を有する。このうちどの局として機能す
るかは、無線局１０の演算処理部１２の受け取った制御
情報（例えば受信したパケットのヘッダに含まれる無線
中継局あるいは無線受信局のアドレスを示す情報等）に
より決定される。
【００１２】無線局１０は、無線局１０各部の制御を司
るとともに、上記局機能の選択処理やルーティング処
理、ベースバンド信号の生成／取得処理などを行う演算
処理部（例えばＣＰＵ等）１２と、他の無線局あるいは
ＡＰとの間の通信のための処理（例えば変調／復調、増
幅、フィルタリング、Ａ／Ｄ変換、Ｄ／Ａ変換等）を行
う無線通信部１４と、演算処理にかかる各種情報を記憶
する記憶部（例えばＲＡＭ、ＲＯＭ、ハードディスク
等）１６と、情報の送信周期／受信周期を計測するため
の周期タイマ１８と、他の無線局との通信を行うための
アンテナ２０と、を備える。
るとともに、上記局機能の選択処理やルーティング処
理、ベースバンド信号の生成／取得処理などを行う演算
処理部（例えばＣＰＵ等）１２と、他の無線局あるいは
ＡＰとの間の通信のための処理（例えば変調／復調、増
幅、フィルタリング、Ａ／Ｄ変換、Ｄ／Ａ変換等）を行
う無線通信部１４と、演算処理にかかる各種情報を記憶
する記憶部（例えばＲＡＭ、ＲＯＭ、ハードディスク
等）１６と、情報の送信周期／受信周期を計測するため
の周期タイマ１８と、他の無線局との通信を行うための
アンテナ２０と、を備える。
【００１３】無線局１０が無線中継局として機能する場
合、演算処理部１２は、受信した情報が無線通信部１４
から転送先（すなわち無線受信局）に向けて転送される
よう、各部を制御する。この場合、演算処理部１２自身
もその情報を取得し、無線中継局においてその情報に基
づいた各種処理が実行されるよう構成することができ
る。
合、演算処理部１２は、受信した情報が無線通信部１４
から転送先（すなわち無線受信局）に向けて転送される
よう、各部を制御する。この場合、演算処理部１２自身
もその情報を取得し、無線中継局においてその情報に基
づいた各種処理が実行されるよう構成することができ
る。
【００１４】また演算処理部１２は、図示しない入力部
からの入力操作などに基づいて情報送信要求を示す制御
情報を取得した場合、無線局１０を無線発信局として機
能させる処理を行う。より具体的には、情報の伝送経路
を決定するルーティング処理や、伝送する情報のベース
バンド信号を生成する処理等を行う。
からの入力操作などに基づいて情報送信要求を示す制御
情報を取得した場合、無線局１０を無線発信局として機
能させる処理を行う。より具体的には、情報の伝送経路
を決定するルーティング処理や、伝送する情報のベース
バンド信号を生成する処理等を行う。
【００１５】このうち、ルーティング処理は、記憶部１
６に記憶される経路情報に基づいて行われる。ここで図
２を参照して経路情報の一例について説明する。経路情
報には、（ａ）自局と直接通信可能な自局の通信エリア
内にあるエリア内無線局（以下、ある無線局と直接通信
可能な無線局をその無線局の第１Ｈｏｐ局と称する）を
示す情報、（ｂ）自局とその第１Ｈｏｐ局との通信安定
度を示す情報、（ｃ）自局の第１Ｈｏｐ局と直接通信可
能な他の無線局（以下、ある無線局と無線中継局を一つ
介して通信可能な無線局をその無線局の第２Ｈｏｐ局と
称する）を示す情報、および（ｄ）自局の第１Ｈｏｐ局
と自局の第２Ｈｏｐ局との通信安定度を示す情報を含
む。
６に記憶される経路情報に基づいて行われる。ここで図
２を参照して経路情報の一例について説明する。経路情
報には、（ａ）自局と直接通信可能な自局の通信エリア
内にあるエリア内無線局（以下、ある無線局と直接通信
可能な無線局をその無線局の第１Ｈｏｐ局と称する）を
示す情報、（ｂ）自局とその第１Ｈｏｐ局との通信安定
度を示す情報、（ｃ）自局の第１Ｈｏｐ局と直接通信可
能な他の無線局（以下、ある無線局と無線中継局を一つ
介して通信可能な無線局をその無線局の第２Ｈｏｐ局と
称する）を示す情報、および（ｄ）自局の第１Ｈｏｐ局
と自局の第２Ｈｏｐ局との通信安定度を示す情報を含
む。
【００１６】演算処理部１２は、経路情報を、各第１Ｈ
ｏｐ局から受信した情報に基づいて取得する。本実施形
態にかかるマルチホップ無線ネットワークに属する各無
線局１０は、経路情報を生成するための情報（例えばパ
ケット情報；以下このパケット情報をＨｅｌｌｏパケッ
トと称する）を共通の通信チャネルで送信するように構
成されている。Ｈｅｌｌｏパケットは、発信元の無線局
を識別可能な情報（例えば無線局のアドレス）を含む。
このため、演算処理部１２は、受信したＨｅｌｌｏパケ
ットに含まれる発信元の無線局を識別可能な情報とし
て、上記（ａ）の自局の第１Ｈｏｐ局を示す情報を取得
することができる。
ｏｐ局から受信した情報に基づいて取得する。本実施形
態にかかるマルチホップ無線ネットワークに属する各無
線局１０は、経路情報を生成するための情報（例えばパ
ケット情報；以下このパケット情報をＨｅｌｌｏパケッ
トと称する）を共通の通信チャネルで送信するように構
成されている。Ｈｅｌｌｏパケットは、発信元の無線局
を識別可能な情報（例えば無線局のアドレス）を含む。
このため、演算処理部１２は、受信したＨｅｌｌｏパケ
ットに含まれる発信元の無線局を識別可能な情報とし
て、上記（ａ）の自局の第１Ｈｏｐ局を示す情報を取得
することができる。
【００１７】また各無線局１０は、Ｈｅｌｌｏパケット
を所定の時間間隔（例えば１秒）で周期的に送信する。
このため、演算処理部１２は、第１Ｈｏｐ局からのＨｅ
ｌｌｏパケットの単位時間あたりの受信回数として、上
記（ｂ）の第１Ｈｏｐ局との通信安定度を取得すること
ができる。例えば、Ａ局が、送信間隔が１秒に設定され
たＨｅｌｌｏパケットを、Ｂ局から１０秒間に９回取得
できた場合、Ｂ局から１０秒間に１０回送信されたはず
のＨｅｌｌｏパケットを９回受信できたことになるか
ら、Ａ局とＢ局との通信安定度は、９／１０＝０．９と
なる。また図２の例では、通信安定度を、複数段階に区
分している。例えば、通信安定度０．４未満をグレード
１、通信安定度０．４以上０．７未満をグレード２、通
信安定度０．７以上をグレード３と区分することができ
る。なお、Ｈｅｌｌｏパケットの送信間隔は、全無線局
１０で共通としてもよいし、無線局毎に設定してもよ
い。後者の場合は、Ｈｅｌｌｏパケットに、送信間隔を
示す情報を含めればよい。
を所定の時間間隔（例えば１秒）で周期的に送信する。
このため、演算処理部１２は、第１Ｈｏｐ局からのＨｅ
ｌｌｏパケットの単位時間あたりの受信回数として、上
記（ｂ）の第１Ｈｏｐ局との通信安定度を取得すること
ができる。例えば、Ａ局が、送信間隔が１秒に設定され
たＨｅｌｌｏパケットを、Ｂ局から１０秒間に９回取得
できた場合、Ｂ局から１０秒間に１０回送信されたはず
のＨｅｌｌｏパケットを９回受信できたことになるか
ら、Ａ局とＢ局との通信安定度は、９／１０＝０．９と
なる。また図２の例では、通信安定度を、複数段階に区
分している。例えば、通信安定度０．４未満をグレード
１、通信安定度０．４以上０．７未満をグレード２、通
信安定度０．７以上をグレード３と区分することができ
る。なお、Ｈｅｌｌｏパケットの送信間隔は、全無線局
１０で共通としてもよいし、無線局毎に設定してもよ
い。後者の場合は、Ｈｅｌｌｏパケットに、送信間隔を
示す情報を含めればよい。
【００１８】また各無線局１０は、上述のようにして取
得した、自局の第１Ｈｏｐ局を示す情報、およびその第
１Ｈｏｐ局との間の通信安定度を示す情報を、Ｈｅｌｌ
ｏパケットに含めて送信する。他局（すなわち自局の第
１Ｈｏｐ局）から受信した「第１Ｈｏｐ局を示す情報」
は、自局の第２Ｈｏｐ局を示す情報に相当し、また「第
１Ｈｏｐ局との間の通信安定度を示す情報」は、自局の
第１Ｈｏｐ局と第２Ｈｏｐ局との通信安定度を示す情報
に相当する。こうして、演算処理部１２は、他局より受
信したＨｅｌｌｏパケットから、上記（ｃ）の自局の第
２Ｈｏｐ局を示す情報、および上記（ｄ）の自局の第１
Ｈｏｐ局と第２Ｈｏｐ局との通信安定度を示す情報を取
得することができる。
得した、自局の第１Ｈｏｐ局を示す情報、およびその第
１Ｈｏｐ局との間の通信安定度を示す情報を、Ｈｅｌｌ
ｏパケットに含めて送信する。他局（すなわち自局の第
１Ｈｏｐ局）から受信した「第１Ｈｏｐ局を示す情報」
は、自局の第２Ｈｏｐ局を示す情報に相当し、また「第
１Ｈｏｐ局との間の通信安定度を示す情報」は、自局の
第１Ｈｏｐ局と第２Ｈｏｐ局との通信安定度を示す情報
に相当する。こうして、演算処理部１２は、他局より受
信したＨｅｌｌｏパケットから、上記（ｃ）の自局の第
２Ｈｏｐ局を示す情報、および上記（ｄ）の自局の第１
Ｈｏｐ局と第２Ｈｏｐ局との通信安定度を示す情報を取
得することができる。
【００１９】演算処理部１２は、こうして取得した上記
（ａ）〜（ｄ）の情報を、図２に示すような経路情報と
して記憶部１６に格納する。また、自局を示す情報、自
局の第１Ｈｏｐ局を示す情報、およびその第１Ｈｏｐ局
との間の通信安定度を示す情報を含むＨｅｌｌｏパケッ
トを、所定の周期で、自局の通信エリアに向けて送信
（放送）するための処理は、演算処理部１２によって行
われる。なお、受信したＨｅｌｌｏパケットには、他局
（第１Ｈｏｐ局）の第１Ｈｏｐ局（すなわち自局の第２
Ｈｏｐ局）としての自局に関する情報が含まれるが、演
算処理部１２がこれを記憶部１６に格納する経路情報に
含めないようにすることは容易である。
（ａ）〜（ｄ）の情報を、図２に示すような経路情報と
して記憶部１６に格納する。また、自局を示す情報、自
局の第１Ｈｏｐ局を示す情報、およびその第１Ｈｏｐ局
との間の通信安定度を示す情報を含むＨｅｌｌｏパケッ
トを、所定の周期で、自局の通信エリアに向けて送信
（放送）するための処理は、演算処理部１２によって行
われる。なお、受信したＨｅｌｌｏパケットには、他局
（第１Ｈｏｐ局）の第１Ｈｏｐ局（すなわち自局の第２
Ｈｏｐ局）としての自局に関する情報が含まれるが、演
算処理部１２がこれを記憶部１６に格納する経路情報に
含めないようにすることは容易である。
【００２０】次に、演算処理部１２によるルーティング
処理の一例について図３を参照して説明する。図３は、
なるべく少ないトラフィック量で複数の無線局（直接ま
たは中継によって通信可能な全無線局）に 同一内容の
情報を配信するためのルーティング処理の例である。
処理の一例について図３を参照して説明する。図３は、
なるべく少ないトラフィック量で複数の無線局（直接ま
たは中継によって通信可能な全無線局）に 同一内容の
情報を配信するためのルーティング処理の例である。
【００２１】演算処理部１２は、情報伝送要求を受け取
ると（ステップＳ１０）、第１Ｈｏｐ局の中から無線中
継局を決定し（ステップＳ２０）、ルーティング処理の
ための情報（例えばヘッダ情報）を含む伝送情報を生成
する（ステップＳ３０）。
ると（ステップＳ１０）、第１Ｈｏｐ局の中から無線中
継局を決定し（ステップＳ２０）、ルーティング処理の
ための情報（例えばヘッダ情報）を含む伝送情報を生成
する（ステップＳ３０）。
【００２２】ステップＳ２０において、演算処理部１２
は、第１Ｈｏｐ局が一つだけであるときは（ステップＳ
２１）、その第１Ｈｏｐ局を無線中継局とする（ステッ
プＳ２２）。
は、第１Ｈｏｐ局が一つだけであるときは（ステップＳ
２１）、その第１Ｈｏｐ局を無線中継局とする（ステッ
プＳ２２）。
【００２３】また演算処理部１２は、第１Ｈｏｐ局のう
ち、自局との通信安定度が所定レベルより高い（例えば
グレード３の）第１Ｈｏｐ局が一つだけであるときは
（ステップＳ２３）、その第１Ｈｏｐ局を無線中継局と
する（ステップＳ２４）。
ち、自局との通信安定度が所定レベルより高い（例えば
グレード３の）第１Ｈｏｐ局が一つだけであるときは
（ステップＳ２３）、その第１Ｈｏｐ局を無線中継局と
する（ステップＳ２４）。
【００２４】また演算処理部１２は、第１Ｈｏｐ局のう
ち、自局との通信安定度が所定レベルより高い（例えば
グレード３の）第１Ｈｏｐ局が複数あるときは（ステッ
プＳ２５）、それら複数の第１Ｈｏｐ局のうち、それと
の通信安定度が所定レベルより高い（例えばグレード３
の）第２Ｈｏｐ局数の最も多いものを選択し、これを無
線中継局とする（ステップＳ２６）。
ち、自局との通信安定度が所定レベルより高い（例えば
グレード３の）第１Ｈｏｐ局が複数あるときは（ステッ
プＳ２５）、それら複数の第１Ｈｏｐ局のうち、それと
の通信安定度が所定レベルより高い（例えばグレード３
の）第２Ｈｏｐ局数の最も多いものを選択し、これを無
線中継局とする（ステップＳ２６）。
【００２５】ステップＳ２１，Ｓ２３およびＳ２５のい
ずれにも該当しない場合は、演算処理部１２は、第１Ｈ
ｏｐ局のうち通信安定度の最も高い第１Ｈｏｐ局を無線
中継局とする（ステップＳ２７）。
ずれにも該当しない場合は、演算処理部１２は、第１Ｈ
ｏｐ局のうち通信安定度の最も高い第１Ｈｏｐ局を無線
中継局とする（ステップＳ２７）。
【００２６】そして、演算処理部１２は、経路情報に登
録された第２Ｈｏｐ局から、経路情報上記ステップＳ２
１〜Ｓ２７で決定された無線中継局（第１Ｈｏｐ局）お
よびそれと通信可能な第２Ｈｏｐ局をルーティング処理
の対象から除外したときに、経路情報に登録された第２
Ｈｏｐ局が残存している場合には、上記ステップＳ２１
に戻る（ステップＳ２８）。上記ステップＳ２１〜Ｓ２
８は、全ての第２Ｈｏｐ局について無線中継局が決定さ
れるまで繰り返し行われる。
録された第２Ｈｏｐ局から、経路情報上記ステップＳ２
１〜Ｓ２７で決定された無線中継局（第１Ｈｏｐ局）お
よびそれと通信可能な第２Ｈｏｐ局をルーティング処理
の対象から除外したときに、経路情報に登録された第２
Ｈｏｐ局が残存している場合には、上記ステップＳ２１
に戻る（ステップＳ２８）。上記ステップＳ２１〜Ｓ２
８は、全ての第２Ｈｏｐ局について無線中継局が決定さ
れるまで繰り返し行われる。
【００２７】なお、演算処理部１２は、第１Ｈｏｐ局の
うち、通信安定度が所定レベルより高い（例えばグレー
ド３の）第１Ｈｏｐ局が複数あるとき（ステップＳ２
５）の処理として、上記ステップＳ２６に替えて、第２
Ｈｏｐ局との通信安定度を該安定度のレベルに応じて重
み付けして第１Ｈｏｐ局毎に加算し、その結果が最も高
い第１Ｈｏｐ局を無線中継局と決定するようにしてもよ
い。例えば、グレード３を３点、グレード２を２点、ま
たグレード１を１点とし、第１Ｈｏｐ局毎に点数の合計
を算出して比較すればよい。
うち、通信安定度が所定レベルより高い（例えばグレー
ド３の）第１Ｈｏｐ局が複数あるとき（ステップＳ２
５）の処理として、上記ステップＳ２６に替えて、第２
Ｈｏｐ局との通信安定度を該安定度のレベルに応じて重
み付けして第１Ｈｏｐ局毎に加算し、その結果が最も高
い第１Ｈｏｐ局を無線中継局と決定するようにしてもよ
い。例えば、グレード３を３点、グレード２を２点、ま
たグレード１を１点とし、第１Ｈｏｐ局毎に点数の合計
を算出して比較すればよい。
【００２８】このように、本実施形態にかかる無線局１
０は、その第１Ｈｏｐ局と第２Ｈｏｐ局との通信安定度
に応じて、情報の伝送経路を決定する。これにより、第
１Ｈｏｐ局と第２Ｈｏｐ局との間における再接続や情報
の再伝送が抑制され、それに伴う帯域消費の増大が抑制
される。
０は、その第１Ｈｏｐ局と第２Ｈｏｐ局との通信安定度
に応じて、情報の伝送経路を決定する。これにより、第
１Ｈｏｐ局と第２Ｈｏｐ局との間における再接続や情報
の再伝送が抑制され、それに伴う帯域消費の増大が抑制
される。
【００２９】本実施形態にかかる無線局１０は、情報処
理装置（例えばパーソナルコンピュータ等；図示せず）
とそれに接続（または内蔵）した無線通信装置（例えば
情報処理装置に着脱自在な無線ＬＡＮカード、無線ＬＡ
Ｎ装置等；図示せず）として構成することができる。こ
の場合、演算処理部１２、記憶部１６および周期タイマ
１８は、情報処理装置の一部（ＣＰＵ、メモリ等）とし
て、また無線通信部１４は無線通信装置の一部として、
構成することができる。さらにこの場合、情報処理装置
のメモリやハードディスク等のプログラム保持部に保持
させたプログラムに従って、演算処理部１２に、上記各
処理（すなわち、無線発信局、無線中継局、および無線
受信局としての上記各処理）を行わせることができる。
このプログラムは、例えば、コンピュータ読み取り可能
な記憶媒体（例えばＣＤ−ＲＯＭやＤＶＤ、ＭＯ等）に
格納され、情報処理装置に接続（または内蔵）されたリ
ムーバブルデバイスによって読み出され、プログラム保
持部にインストールされる。
理装置（例えばパーソナルコンピュータ等；図示せず）
とそれに接続（または内蔵）した無線通信装置（例えば
情報処理装置に着脱自在な無線ＬＡＮカード、無線ＬＡ
Ｎ装置等；図示せず）として構成することができる。こ
の場合、演算処理部１２、記憶部１６および周期タイマ
１８は、情報処理装置の一部（ＣＰＵ、メモリ等）とし
て、また無線通信部１４は無線通信装置の一部として、
構成することができる。さらにこの場合、情報処理装置
のメモリやハードディスク等のプログラム保持部に保持
させたプログラムに従って、演算処理部１２に、上記各
処理（すなわち、無線発信局、無線中継局、および無線
受信局としての上記各処理）を行わせることができる。
このプログラムは、例えば、コンピュータ読み取り可能
な記憶媒体（例えばＣＤ−ＲＯＭやＤＶＤ、ＭＯ等）に
格納され、情報処理装置に接続（または内蔵）されたリ
ムーバブルデバイスによって読み出され、プログラム保
持部にインストールされる。
【００３０】また無線局１０を、上記各構成要素（演算
処理部１２、無線通信部１４、記憶部１６および周期タ
イマ１８）を全て一体化した無線通信装置として構成す
ることも可能である。
処理部１２、無線通信部１４、記憶部１６および周期タ
イマ１８）を全て一体化した無線通信装置として構成す
ることも可能である。
【００３１】
【発明の効果】以上説明したように、本発明によれば、
マルチホップ無線ネットワークにおいて情報伝送に伴う
帯域消費が抑制される。その結果、情報伝送速度が向上
するという効果が得られる。
マルチホップ無線ネットワークにおいて情報伝送に伴う
帯域消費が抑制される。その結果、情報伝送速度が向上
するという効果が得られる。
【図１】 本発明の実施形態にかかるマルチホップ無線
ネットワーク用無線局のブロック図である。
ネットワーク用無線局のブロック図である。
【図２】 本発明の実施形態にかかるマルチホップ無線
ネットワーク用無線局に保持される経路情報の一例を示
す図である。
ネットワーク用無線局に保持される経路情報の一例を示
す図である。
【図３】 本発明の実施形態にかかるマルチホップ無線
ネットワーク用無線局におけるルーティング方法のフロ
ーチャートである。
ネットワーク用無線局におけるルーティング方法のフロ
ーチャートである。
【図４】 マルチホップ無線ネットワークの一例を示す
図である。
図である。
【符号の説明】
１０ 無線局（無線通信装置）、１２ 演算処理部、１
４ 無線通信部、１６記憶部、１８ 周期タイマ、２０
アンテナ。
４ 無線通信部、１６記憶部、１８ 周期タイマ、２０
アンテナ。
─────────────────────────────────────────────────────
フロントページの続き
Ｆターム(参考） 5K033 CC01 DA05 DA17 EC04
5K067 AA13 DD44 DD45 EE02 EE06
EE10 GG01 GG11 JJ17
Claims (5)
- 【請求項１】 無線発信局と、該無線発信局の通信エリ
ア外にある無線受信局とが、該無線発信局の通信エリア
内の無線中継局を中継して通信するマルチホップ無線ネ
ットワークにおけるルーティング方法において、 無線発信局の通信エリア内にあるエリア内無線局と他の
無線局との間の通信安定度を示す情報を取得するステッ
プと、 前記通信安定度に基づいて、前記エリア内無線局の中か
ら前記無線中継局を選択するステップと、 を備えるルーティング方法。 - 【請求項２】 前記無線中継局を選択するステップで
は、所定レベルより高い通信安定度でエリア内無線局が
通信可能な前記他の無線局の数に基づいて、無線中継局
が選択されることを特徴とする請求項１に記載のルーテ
ィング方法。 - 【請求項３】 無線発信局と、該無線発信局の通信エリ
ア外にある無線受信局とが、該無線発信局の通信エリア
内の無線中継局を中継して通信するマルチホップ無線ネ
ットワークにおけるルーティング方法を実現するための
プログラムにおいて、コンピュータに、 無線発信局の通信エリア内にあるエリア内無線局と他の
無線局との間の通信安定度を示す情報を取得するステッ
プと、 前記通信安定度に基づいて、前記エリア内無線局の中か
ら前記無線中継局を選択するステップと、 を実行させるためのプログラム。 - 【請求項４】 無線発信局と、該無線発信局の通信エリ
ア外にある無線受信局とが、該無線発信局の通信エリア
内の無線中継局を中継して通信するマルチホップ無線ネ
ットワークで用いられる無線通信装置において、 無線発信局の通信エリア内にあるエリア内無線局と他の
無線局との間の通信安定度を示す情報を取得し、その通
信安定度に基づいて前記エリア内無線局の中から前記無
線中継局を決定する無線中継局決定部を備えることを特
徴とする無線通信装置。 - 【請求項５】 請求項４に記載の無線通信装置であっ
て、 他の無線局から受け取った無線中継局を示す情報に基づ
いて無線中継局として機能するための処理を行う演算処
理部を備えることを特徴とする無線通信装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001388081A JP3939976B2 (ja) | 2001-12-20 | 2001-12-20 | マルチホップ無線ルーティング方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001388081A JP3939976B2 (ja) | 2001-12-20 | 2001-12-20 | マルチホップ無線ルーティング方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2003188887A true JP2003188887A (ja) | 2003-07-04 |
| JP3939976B2 JP3939976B2 (ja) | 2007-07-04 |
Family
ID=27596722
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001388081A Expired - Lifetime JP3939976B2 (ja) | 2001-12-20 | 2001-12-20 | マルチホップ無線ルーティング方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3939976B2 (ja) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007181042A (ja) * | 2005-12-28 | 2007-07-12 | Japan Radio Co Ltd | 認証方法およびそれを用いた基地局装置 |
| JP2008187237A (ja) * | 2007-01-26 | 2008-08-14 | Mitsubishi Electric Corp | 通信装置 |
| JP2008278432A (ja) * | 2007-05-07 | 2008-11-13 | Matsushita Electric Works Ltd | 通信ルート構築方法、及び通信端末装置 |
| JP2009246931A (ja) * | 2008-03-10 | 2009-10-22 | Nissan Motor Co Ltd | 車載用通信装置および車車間の通信方法 |
| JP2015008488A (ja) * | 2006-07-04 | 2015-01-15 | 株式会社日立情報通信エンジニアリング | アドホックネットワーク構築方法、無線端末、及びシステム |
| JP2017076882A (ja) * | 2015-10-15 | 2017-04-20 | 株式会社国際電気通信基礎技術研究所 | 無線ネットワークシステムおよび無線ネットワーク通信方法 |
-
2001
- 2001-12-20 JP JP2001388081A patent/JP3939976B2/ja not_active Expired - Lifetime
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007181042A (ja) * | 2005-12-28 | 2007-07-12 | Japan Radio Co Ltd | 認証方法およびそれを用いた基地局装置 |
| JP2015008488A (ja) * | 2006-07-04 | 2015-01-15 | 株式会社日立情報通信エンジニアリング | アドホックネットワーク構築方法、無線端末、及びシステム |
| JP2008187237A (ja) * | 2007-01-26 | 2008-08-14 | Mitsubishi Electric Corp | 通信装置 |
| JP2008278432A (ja) * | 2007-05-07 | 2008-11-13 | Matsushita Electric Works Ltd | 通信ルート構築方法、及び通信端末装置 |
| JP2009246931A (ja) * | 2008-03-10 | 2009-10-22 | Nissan Motor Co Ltd | 車載用通信装置および車車間の通信方法 |
| JP2017076882A (ja) * | 2015-10-15 | 2017-04-20 | 株式会社国際電気通信基礎技術研究所 | 無線ネットワークシステムおよび無線ネットワーク通信方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3939976B2 (ja) | 2007-07-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP5149170B2 (ja) | メッシュアクセスポイントのインテリジェント選択のためのバックホールリンク情報を搬送するための方法およびシステム | |
| JP4526533B2 (ja) | 統合マルチユーザ検出機能を備えるコンテンション方式転送 | |
| EP1966961B1 (en) | Method and system for improving a wireless communication route | |
| JP4834102B2 (ja) | 無線ネットワークにおけるルーティングに対するリンクコスト判定方法及び装置 | |
| KR100694105B1 (ko) | 무선 메시 망에서 이동 스테이션 정보를 배포하는 방법 및장치 | |
| KR20070034453A (ko) | 멀티스테이션 네트워크를 위한 데이터 전송 프로토콜 | |
| EP2818014B1 (en) | System and method for multi-channel frequency hopping spread spectrum communication | |
| JP2006319676A (ja) | フレーム送信方法、トポロジー取得方法、及び無線通信システム | |
| JP2008518496A (ja) | 多局ネットワーク用の動作方法 | |
| US20080062901A1 (en) | Radio apparatus | |
| JP2004336716A (ja) | アドホックネットワークにおけるパスｍｔｕ発見システム及び方法 | |
| JP2008244989A (ja) | 無線通信システム、無線通信端末、パケット制御装置、及びプログラム | |
| JP2006081163A (ja) | 無線装置およびそれを備えた無線ネットワークシステム | |
| US20050201346A1 (en) | Systems and methods for broadband data communication in a wireless mesh network | |
| JP4669991B2 (ja) | 無線装置 | |
| JP2004253885A (ja) | 無線マルチホップネットワークの構成方法 | |
| JP5194996B2 (ja) | レピータ、レピータの制御方法及び無線通信システムならびにレピータの制御プログラム | |
| JP2001128231A (ja) | 可変エリアアドホックネットワーク | |
| JP3939976B2 (ja) | マルチホップ無線ルーティング方法 | |
| JP2005286405A (ja) | 無線通信システム | |
| WO2005062528A2 (en) | Probing method for a multi-station network | |
| JP4915636B2 (ja) | 無線装置 | |
| O'Sullivan et al. | Multi-hop MAC implementations for affordable SDR hardware | |
| JP2005347879A (ja) | 無線通信システム | |
| JP4439354B2 (ja) | 無線通信システム、制御局および端末局 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20040915 |
|
| RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20040915 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20060828 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060905 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20061026 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20070327 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20070329 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110406 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120406 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120406 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130406 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140406 Year of fee payment: 7 |