JP3445549B2 - 無線ネットワークのためのルーチング方法及びルータ装置 - Google Patents
無線ネットワークのためのルーチング方法及びルータ装置Info
- Publication number
- JP3445549B2 JP3445549B2 JP2000055666A JP2000055666A JP3445549B2 JP 3445549 B2 JP3445549 B2 JP 3445549B2 JP 2000055666 A JP2000055666 A JP 2000055666A JP 2000055666 A JP2000055666 A JP 2000055666A JP 3445549 B2 JP3445549 B2 JP 3445549B2
- Authority
- JP
- Japan
- Prior art keywords
- wireless station
- packet
- interference noise
- wireless
- station
- 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.)
- Expired - Fee Related
Links
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Variable-Direction Aerials And Aerial Arrays (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Description
【０００１】
【発明の属する技術分野】本発明は、複数の無線局を備
えた、例えば無線ＬＡＮなどの無線ネットワークにおい
てパケット通信を行う、例えばアドホック無線ネットワ
ークなどの無線ネットワークのためのルーチング方法及
びルータ装置に関する。
えた、例えば無線ＬＡＮなどの無線ネットワークにおい
てパケット通信を行う、例えばアドホック無線ネットワ
ークなどの無線ネットワークのためのルーチング方法及
びルータ装置に関する。
【０００２】
【従来の技術】一時的に特定の地域内に集まった不特定
多数の人々の間の通信を無線でサポートするアドホック
無線ネットワークでは、例えばインターネットのルータ
装置のようなインフラストラクチャが存在しないため
に、ネットワーク中のユーザが協調してパケットを中継
し、ルーチングを行う必要がある。
多数の人々の間の通信を無線でサポートするアドホック
無線ネットワークでは、例えばインターネットのルータ
装置のようなインフラストラクチャが存在しないため
に、ネットワーク中のユーザが協調してパケットを中継
し、ルーチングを行う必要がある。
【０００３】アドホック無線ネットワークのルーチング
として、例えば、先行技術文献１「D. B. Johnson, et
al., "Dynamic Source Routing in Ad Hoc Wireless Ne
tworks", in book on "Mobile Computing", Chapter 5,
pp.153-181, Kluwer Academic Publishers, 1996」に
おいて、ルート探索パケットを送信して経路情報を得る
方法（以下、従来例という。）が提案されている。
として、例えば、先行技術文献１「D. B. Johnson, et
al., "Dynamic Source Routing in Ad Hoc Wireless Ne
tworks", in book on "Mobile Computing", Chapter 5,
pp.153-181, Kluwer Academic Publishers, 1996」に
おいて、ルート探索パケットを送信して経路情報を得る
方法（以下、従来例という。）が提案されている。
【０００４】
【発明が解決しようとする課題】しかしながら、従来例
では、全指向性アンテナを用いているために、同一チャ
ンネル干渉が生じやすく、ビットエラーレート（ＢＥ
Ｒ）が大きくなるとともに、パケット送受信時の消費電
力が大きくなり、端末装置のバッテリに対する負荷が高
くなるという問題点があった。
では、全指向性アンテナを用いているために、同一チャ
ンネル干渉が生じやすく、ビットエラーレート（ＢＥ
Ｒ）が大きくなるとともに、パケット送受信時の消費電
力が大きくなり、端末装置のバッテリに対する負荷が高
くなるという問題点があった。
【０００５】本発明の目的は以上の問題点を解決し、同
一チャンネル干渉を抑圧することができ、パケット送受
信時の消費電力を従来例に比較して小さくすることがで
きる無線ネットワークのためのルーチング方法及びルー
タ装置を提供することにある。
一チャンネル干渉を抑圧することができ、パケット送受
信時の消費電力を従来例に比較して小さくすることがで
きる無線ネットワークのためのルーチング方法及びルー
タ装置を提供することにある。
【０００６】
【課題を解決するための手段】本発明に係る請求項１記
載の無線ネットワークのためのルーチング方法は、複数
の無線局を備え、各無線局間でパケット通信を行う無線
ネットワークのためのルーチング方法において、上記複
数の無線局のうちのサービスエリア内の各無線局に対す
る、所定の方位角毎の干渉雑音を予め測定して干渉雑音
テーブルとして記憶装置に記憶するステップと、パケッ
トを宛先無線局に伝送するときに、上記干渉雑音テーブ
ルに基づいて１ホップ目の無線局を決定し、上記決定さ
れた１ホップ目の無線局に対してビームを形成するよう
に、可変ビームアンテナを制御してパケットを送信する
ことにより、パケットをルーチングするステップとを含
むことを特徴とする。
載の無線ネットワークのためのルーチング方法は、複数
の無線局を備え、各無線局間でパケット通信を行う無線
ネットワークのためのルーチング方法において、上記複
数の無線局のうちのサービスエリア内の各無線局に対す
る、所定の方位角毎の干渉雑音を予め測定して干渉雑音
テーブルとして記憶装置に記憶するステップと、パケッ
トを宛先無線局に伝送するときに、上記干渉雑音テーブ
ルに基づいて１ホップ目の無線局を決定し、上記決定さ
れた１ホップ目の無線局に対してビームを形成するよう
に、可変ビームアンテナを制御してパケットを送信する
ことにより、パケットをルーチングするステップとを含
むことを特徴とする。
【０００７】また、請求項２記載の無線ネットワークの
ためのルーチング方法は、請求項１記載のルーチング方
法において、上記ルーチングするステップは、上記干渉
雑音テーブルに宛先無線局が存在するときに、上記宛先
無線局に対してビームを形成するように、上記可変ビー
ムアンテナを制御して上記宛先無線局にパケットを送信
することを特徴とする。
ためのルーチング方法は、請求項１記載のルーチング方
法において、上記ルーチングするステップは、上記干渉
雑音テーブルに宛先無線局が存在するときに、上記宛先
無線局に対してビームを形成するように、上記可変ビー
ムアンテナを制御して上記宛先無線局にパケットを送信
することを特徴とする。
【０００８】さらに、請求項３記載の無線ネットワーク
のためのルーチング方法は、請求項１記載のルーチング
方法において、上記ルーチングするステップは、上記干
渉雑音テーブルに宛先無線局が存在しないときに、上記
干渉雑音テーブルに基づいてホップ数が少なくかつ干渉
雑音が低い無線局から順に、サービスエリア内の無線局
から干渉雑音テーブルを要求した後受信して、宛先無線
局を探索することにより１ホップ目の無線局を決定し、
上記決定された１ホップ目の無線局に対してビームを形
成するように、上記可変ビームアンテナを制御してパケ
ットを送信することを特徴とする。
のためのルーチング方法は、請求項１記載のルーチング
方法において、上記ルーチングするステップは、上記干
渉雑音テーブルに宛先無線局が存在しないときに、上記
干渉雑音テーブルに基づいてホップ数が少なくかつ干渉
雑音が低い無線局から順に、サービスエリア内の無線局
から干渉雑音テーブルを要求した後受信して、宛先無線
局を探索することにより１ホップ目の無線局を決定し、
上記決定された１ホップ目の無線局に対してビームを形
成するように、上記可変ビームアンテナを制御してパケ
ットを送信することを特徴とする。
【０００９】本発明に係る請求項４記載の無線ネットワ
ークのためのルータ装置は、複数の無線局を備え、各無
線局間でパケット通信を行う無線ネットワークのための
ルータ装置において、ビームの指向性を変化可能な可変
ビームアンテナと、上記複数の無線局のうちのサービス
エリア内の各無線局に対する、所定の方位角毎の干渉雑
音を予め測定して干渉雑音テーブルとして記憶する記憶
手段と、パケットを宛先無線局に伝送するときに、上記
干渉雑音テーブルに基づいて１ホップ目の無線局を決定
し、上記決定された１ホップ目の無線局に対してビーム
を形成するように、上記可変ビームアンテナを制御して
パケットを送信することにより、パケットをルーチング
する制御手段とを備えたことを特徴とする。
ークのためのルータ装置は、複数の無線局を備え、各無
線局間でパケット通信を行う無線ネットワークのための
ルータ装置において、ビームの指向性を変化可能な可変
ビームアンテナと、上記複数の無線局のうちのサービス
エリア内の各無線局に対する、所定の方位角毎の干渉雑
音を予め測定して干渉雑音テーブルとして記憶する記憶
手段と、パケットを宛先無線局に伝送するときに、上記
干渉雑音テーブルに基づいて１ホップ目の無線局を決定
し、上記決定された１ホップ目の無線局に対してビーム
を形成するように、上記可変ビームアンテナを制御して
パケットを送信することにより、パケットをルーチング
する制御手段とを備えたことを特徴とする。
【００１０】また、請求項５記載の無線ネットワークの
ためのルータ装置は、請求項４記載のルータ装置におい
て、上記制御手段は、上記干渉雑音テーブルに宛先無線
局が存在するときに、上記宛先無線局に対してビームを
形成するように、上記可変ビームアンテナを制御して上
記宛先無線局にパケットを送信することを特徴とする。
ためのルータ装置は、請求項４記載のルータ装置におい
て、上記制御手段は、上記干渉雑音テーブルに宛先無線
局が存在するときに、上記宛先無線局に対してビームを
形成するように、上記可変ビームアンテナを制御して上
記宛先無線局にパケットを送信することを特徴とする。
【００１１】さらに、請求項６記載の無線ネットワーク
のためのルータ装置は、請求項４記載のルータ装置にお
いて、上記制御手段は、上記干渉雑音テーブルに宛先無
線局が存在しないときに、上記干渉雑音テーブルに基づ
いてホップ数が少なくかつ干渉雑音が低い無線局から順
に、サービスエリア内の無線局から干渉雑音テーブルを
要求した後受信して、宛先無線局を探索することにより
１ホップ目の無線局を決定し、上記決定された１ホップ
目の無線局に対してビームを形成するように、上記可変
ビームアンテナを制御してパケットを送信することを特
徴とする。
のためのルータ装置は、請求項４記載のルータ装置にお
いて、上記制御手段は、上記干渉雑音テーブルに宛先無
線局が存在しないときに、上記干渉雑音テーブルに基づ
いてホップ数が少なくかつ干渉雑音が低い無線局から順
に、サービスエリア内の無線局から干渉雑音テーブルを
要求した後受信して、宛先無線局を探索することにより
１ホップ目の無線局を決定し、上記決定された１ホップ
目の無線局に対してビームを形成するように、上記可変
ビームアンテナを制御してパケットを送信することを特
徴とする。
【００１２】
【発明の実施の形態】以下、図面を参照して本発明に係
る実施形態について説明する。
る実施形態について説明する。
【００１３】図１は、本発明に係る一実施形態であるア
ドホック無線ネットワークの構成を示す複数の無線局１
−１乃至１−９（総称して、符号１を付す。）の平面配
置図であり、図２は、図１の各無線局１の構成を示すブ
ロック図である。
ドホック無線ネットワークの構成を示す複数の無線局１
−１乃至１−９（総称して、符号１を付す。）の平面配
置図であり、図２は、図１の各無線局１の構成を示すブ
ロック図である。
【００１４】この実施形態の無線通信システムは、例え
ば無線ＬＡＮなどのアドホック無線ネットワークのパケ
ット通信システムに適用するものであって、メインビー
ムの方向を変更可能な可変ビームアンテナ１０１を備
え、自局を中心とした水平面内の所定の方位角毎のサー
ビスエリア内の無線局１に対する信号電力対干渉雑音電
力比（以下、ＳＩＮＲという。）を予め測定してデータ
ベースメモリ１５４に記憶された自局ＳＩＮＲテーブル
に基づいてパケットのルーチングを行うことを特徴とし
ている。
ば無線ＬＡＮなどのアドホック無線ネットワークのパケ
ット通信システムに適用するものであって、メインビー
ムの方向を変更可能な可変ビームアンテナ１０１を備
え、自局を中心とした水平面内の所定の方位角毎のサー
ビスエリア内の無線局１に対する信号電力対干渉雑音電
力比（以下、ＳＩＮＲという。）を予め測定してデータ
ベースメモリ１５４に記憶された自局ＳＩＮＲテーブル
に基づいてパケットのルーチングを行うことを特徴とし
ている。
【００１５】この実施形態の無線通信システムでは、図
１に示すように、複数の無線局１が平面的に散在して存
在し、各無線局１はそれぞれ、可変ビームアンテナ１０
１の利得や送信電力、受信感度などのパラメータで決定
される所定のサービスエリアを有し、このサービスエリ
ア内でパケット通信を行うことができ、サービスエリア
外の無線局１とパケット通信を行うときは、サービスエ
リア内の無線局１を中継局として用いてパケットデータ
を中継することにより、所望の宛先無線局１にパケット
データを伝送する。すなわち、各無線局１は、パケット
のルーチングを行うルータ装置を備え、発信端末、中継
局、又は宛先端末として動作する。
１に示すように、複数の無線局１が平面的に散在して存
在し、各無線局１はそれぞれ、可変ビームアンテナ１０
１の利得や送信電力、受信感度などのパラメータで決定
される所定のサービスエリアを有し、このサービスエリ
ア内でパケット通信を行うことができ、サービスエリア
外の無線局１とパケット通信を行うときは、サービスエ
リア内の無線局１を中継局として用いてパケットデータ
を中継することにより、所望の宛先無線局１にパケット
データを伝送する。すなわち、各無線局１は、パケット
のルーチングを行うルータ装置を備え、発信端末、中継
局、又は宛先端末として動作する。
【００１６】次いで、図２を参照して、各無線局１の装
置構成について説明する。図２において、無線局１は、
可変ビームアンテナ１０１と、その指向性を制御するた
めの指向制御部１０３と、サーキュレータ１０２と、デ
ータパケット送信部１４０及びデータパケット受信部１
３０を有するデータパケット送受信部１０４と、トラヒ
ックモニタ部１０５と、回線制御部１０６と、上位レイ
ヤ処理部１０７とを備える。
置構成について説明する。図２において、無線局１は、
可変ビームアンテナ１０１と、その指向性を制御するた
めの指向制御部１０３と、サーキュレータ１０２と、デ
ータパケット送信部１４０及びデータパケット受信部１
３０を有するデータパケット送受信部１０４と、トラヒ
ックモニタ部１０５と、回線制御部１０６と、上位レイ
ヤ処理部１０７とを備える。
【００１７】送受信すべきデータを処理する上位レイヤ
処理装置１０７によって発生されたパケット形式の通信
用送信信号データは、送信バッファメモリ１４２を介し
て変調器１４３に入力され、変調器１４３は、所定の無
線周波数の搬送波信号を、拡散符号発生器１６０でＣＤ
ＭＡ方式で発生された所定の通信チャネル用拡散符号を
用いて、入力された通信用送信信号データに従ってスペ
クトル拡散変調して、変調後の送信信号を高周波送信機
１４４に出力する。高周波送信機１４４は入力された送
信信号に対して増幅などの処理を実行した後、サーキュ
レータ１０２を介して可変ビームアンテナ１０１から他
の無線局１に向けて送信する。一方、可変ビームアンテ
ナ１０１で受信されたパケット形式の通信チャネル用受
信信号は、サーキュレータ１０２を介して高周波受信機
１３１に入力され、高周波受信機１３１は入力された受
信信号に対して低雑音増幅などの処理を実行した後、復
調器１３２に出力する。復調器１３２は、入力される受
信信号を、拡散符号発生器１６０でＣＤＭＡ方式で発生
された通信チャネル用拡散符号を用いて、スペクトル逆
拡散により復調して、復調後の受信信号データを上位レ
イヤ処理装置１０７に出力するとともに、トラヒックモ
ニタのためにトラヒックモニタ部１０５に出力する。
処理装置１０７によって発生されたパケット形式の通信
用送信信号データは、送信バッファメモリ１４２を介し
て変調器１４３に入力され、変調器１４３は、所定の無
線周波数の搬送波信号を、拡散符号発生器１６０でＣＤ
ＭＡ方式で発生された所定の通信チャネル用拡散符号を
用いて、入力された通信用送信信号データに従ってスペ
クトル拡散変調して、変調後の送信信号を高周波送信機
１４４に出力する。高周波送信機１４４は入力された送
信信号に対して増幅などの処理を実行した後、サーキュ
レータ１０２を介して可変ビームアンテナ１０１から他
の無線局１に向けて送信する。一方、可変ビームアンテ
ナ１０１で受信されたパケット形式の通信チャネル用受
信信号は、サーキュレータ１０２を介して高周波受信機
１３１に入力され、高周波受信機１３１は入力された受
信信号に対して低雑音増幅などの処理を実行した後、復
調器１３２に出力する。復調器１３２は、入力される受
信信号を、拡散符号発生器１６０でＣＤＭＡ方式で発生
された通信チャネル用拡散符号を用いて、スペクトル逆
拡散により復調して、復調後の受信信号データを上位レ
イヤ処理装置１０７に出力するとともに、トラヒックモ
ニタのためにトラヒックモニタ部１０５に出力する。
【００１８】本実施形態においては、指向性アンテナで
ある可変ビームアンテナ１０１は、複数のアンテナ素子
とその指向性を制御する制御部１０３からなり、例えば
図５に示すように所定のビーム幅を有するメインビーム
の方向を、所定の走査間隔で電気的な制御により変更可
能であるアンテナである。なお、可変ビームアンテナ１
０１については、例えば、公知のフェーズドアレーアン
テナ装置であってもよいし、もしくは、以下の先行技術
文献に開示された可変ビームアンテナであってもよい。 （ａ）先行技術文献２「大平孝，”適応アンテナの民生
化にむけて”，平成１１年電気関係学会関西支部連合大
会シンポジウム，「最近のマイクロ波・ミリ波技術」，
Ｓ８−１，ｐｐ．Ｓ４１，１９９９年１１月１４日」、
（ｂ）先行技術文献３「大平孝ほか，”マイクロ波信号
処理によるアダプティブビーム形成と電子制御導波器
（ＥＳＰＡＲ）アンテナの提案”，電子情報通信学会研
究技術報告，ＡＰ９９−６１，ＳＡＴ９９−６１，ｐ
ｐ．９−１４，１９９９年７月」及び（ｃ）先行技術文
献４「田野哲ほか，”Ｍ−ＣＭＡ：マイクロ波信号処理
による適応ビーム形成のためのデジタル信号処理アルゴ
リズム”，電子情報通信学会研究技術報告，ＡＰ９９−
６２，ＳＡＴ９９−６２，ｐｐ．１５−２２，１９９９
年７月」など。
ある可変ビームアンテナ１０１は、複数のアンテナ素子
とその指向性を制御する制御部１０３からなり、例えば
図５に示すように所定のビーム幅を有するメインビーム
の方向を、所定の走査間隔で電気的な制御により変更可
能であるアンテナである。なお、可変ビームアンテナ１
０１については、例えば、公知のフェーズドアレーアン
テナ装置であってもよいし、もしくは、以下の先行技術
文献に開示された可変ビームアンテナであってもよい。 （ａ）先行技術文献２「大平孝，”適応アンテナの民生
化にむけて”，平成１１年電気関係学会関西支部連合大
会シンポジウム，「最近のマイクロ波・ミリ波技術」，
Ｓ８−１，ｐｐ．Ｓ４１，１９９９年１１月１４日」、
（ｂ）先行技術文献３「大平孝ほか，”マイクロ波信号
処理によるアダプティブビーム形成と電子制御導波器
（ＥＳＰＡＲ）アンテナの提案”，電子情報通信学会研
究技術報告，ＡＰ９９−６１，ＳＡＴ９９−６１，ｐ
ｐ．９−１４，１９９９年７月」及び（ｃ）先行技術文
献４「田野哲ほか，”Ｍ−ＣＭＡ：マイクロ波信号処理
による適応ビーム形成のためのデジタル信号処理アルゴ
リズム”，電子情報通信学会研究技術報告，ＡＰ９９−
６２，ＳＡＴ９９−６２，ｐｐ．１５−２２，１９９９
年７月」など。
【００１９】トラヒックモニタ部１０５は、検索エンジ
ン１５２と、更新エンジン１５３と、データベースメモ
リ１５４とを備え、後述のパケット送受信制御処理を実
行するとともに、無線局１が他の無線局１とのパケット
通信において使用すべき通信チャネルを決定して、決定
した通信チャネルに対応する拡散符号の指定データを回
線制御部１０６を介して拡散符号発生器１６０に送るこ
とにより、拡散符号発生器１６０が当該指定データに対
応する拡散符号を発生するように制御するとともに、決
定した通信チャネルに対応するタイムスロットの指定デ
ータを回線制御部１０６を介して送信タイミング制御部
１４１に送ることにより、送信タイミング制御部１４１
が送信バッファメモリ１４２による通信チャネル用送信
信号データの書き込み及び読み出しを制御することによ
り通信チャネル用送信信号が対応するタイムスロットで
送信されるように制御する。
ン１５２と、更新エンジン１５３と、データベースメモ
リ１５４とを備え、後述のパケット送受信制御処理を実
行するとともに、無線局１が他の無線局１とのパケット
通信において使用すべき通信チャネルを決定して、決定
した通信チャネルに対応する拡散符号の指定データを回
線制御部１０６を介して拡散符号発生器１６０に送るこ
とにより、拡散符号発生器１６０が当該指定データに対
応する拡散符号を発生するように制御するとともに、決
定した通信チャネルに対応するタイムスロットの指定デ
ータを回線制御部１０６を介して送信タイミング制御部
１４１に送ることにより、送信タイミング制御部１４１
が送信バッファメモリ１４２による通信チャネル用送信
信号データの書き込み及び読み出しを制御することによ
り通信チャネル用送信信号が対応するタイムスロットで
送信されるように制御する。
【００２０】トラヒックモニタ部１０５の検索エンジン
１５２は、管理制御部１５１の制御によりデータベース
メモリ１５４内のデータを検索して検索したデータを管
理制御部１５１に返信する。また、更新エンジン１５３
は、管理制御部１５１の制御によりデータベースメモリ
１５４内のデータを更新する。さらに、データベースメ
モリ１５４には、自局ＳＩＮＲテーブル、他局ＳＩＮＲ
テーブル、ルーチングテーブル及び無線局テーブルを記
憶する。
１５２は、管理制御部１５１の制御によりデータベース
メモリ１５４内のデータを検索して検索したデータを管
理制御部１５１に返信する。また、更新エンジン１５３
は、管理制御部１５１の制御によりデータベースメモリ
１５４内のデータを更新する。さらに、データベースメ
モリ１５４には、自局ＳＩＮＲテーブル、他局ＳＩＮＲ
テーブル、ルーチングテーブル及び無線局テーブルを記
憶する。
【００２１】データベースメモリ１５４に予め格納され
る自局ＳＩＮＲテーブルは、図８にその一例を示すよう
に、自局を中心とした水平面内の所定の方位角毎のサー
ビスエリア内の各無線局１に対するＳＩＮＲを予め測定
してテーブル形式で記憶している。ここで、ＳＩＮＲを
測定するためには、他の各無線局１と所定のトレーニン
グパターンのデータパケットを送受信することによりＢ
ＥＲを測定し、無線通信の変復調方式で決定されるＳＩ
ＮＲに対するＢＥＲ特性のグラフを用いて、ＳＩＮＲに
換算する。例えば、ＣＤＭＡ方式を用いるときは、ＳＩ
ＮＲに対するＢＥＲ特性のグラフを用いて換算すること
ができ、例えば、ＱＰＳＫ差動検波方式を用いるとき
は、図６にその一例を示すように、ＣＮＲに対するＢＥ
Ｒ特性のグラフを用いて換算することができる。すなわ
ち、搬送波電力対干渉雑音電力比（以下、ＣＩＮＲとい
う。）を用いるか、もしくはＳＩＮＲを用いるかは、無
線システムで使用する変復調方式に依存する。本発明で
は、同一チャンネル干渉雑音に関する測定値であればよ
い。なお、図５及び図６は、可変ビームアンテナ１０１
として４素子のリニアアレーアンテナを用いた場合であ
って、ＱＰＳＫの差動検波方式を用いて例えば先行技術
文献４に記載の電力最大化法やＭ−ＣＭＡ法を用いたと
きの場合を示している。
る自局ＳＩＮＲテーブルは、図８にその一例を示すよう
に、自局を中心とした水平面内の所定の方位角毎のサー
ビスエリア内の各無線局１に対するＳＩＮＲを予め測定
してテーブル形式で記憶している。ここで、ＳＩＮＲを
測定するためには、他の各無線局１と所定のトレーニン
グパターンのデータパケットを送受信することによりＢ
ＥＲを測定し、無線通信の変復調方式で決定されるＳＩ
ＮＲに対するＢＥＲ特性のグラフを用いて、ＳＩＮＲに
換算する。例えば、ＣＤＭＡ方式を用いるときは、ＳＩ
ＮＲに対するＢＥＲ特性のグラフを用いて換算すること
ができ、例えば、ＱＰＳＫ差動検波方式を用いるとき
は、図６にその一例を示すように、ＣＮＲに対するＢＥ
Ｒ特性のグラフを用いて換算することができる。すなわ
ち、搬送波電力対干渉雑音電力比（以下、ＣＩＮＲとい
う。）を用いるか、もしくはＳＩＮＲを用いるかは、無
線システムで使用する変復調方式に依存する。本発明で
は、同一チャンネル干渉雑音に関する測定値であればよ
い。なお、図５及び図６は、可変ビームアンテナ１０１
として４素子のリニアアレーアンテナを用いた場合であ
って、ＱＰＳＫの差動検波方式を用いて例えば先行技術
文献４に記載の電力最大化法やＭ−ＣＭＡ法を用いたと
きの場合を示している。
【００２２】また、データベースメモリ１５４に格納さ
れた他局ＳＩＮＲテーブルは、上記自局ＳＩＮＲテーブ
ルと同様の形式を有する、他の無線局１におけるＳＩＮ
Ｒテーブルであって、後述するパケット送受信制御処理
により他局より取得してデータベースメモリ１５４に格
納する。さらに、ルーチングテーブルは、当該アドホッ
ク無線ネットワークにおいて存在する各無線局毎に対し
て、１ホップ目の無線局のＩＤと、ホップ数と、更新時
刻を、過去に送受信したデータパケットのデータに基づ
いて格納する。またさらに、無線局テーブルは、当該ア
ドホック無線ネットワークにおいて存在する無線局のＩ
Ｄを、過去に送受信したデータパケットのデータに基づ
いて格納する。
れた他局ＳＩＮＲテーブルは、上記自局ＳＩＮＲテーブ
ルと同様の形式を有する、他の無線局１におけるＳＩＮ
Ｒテーブルであって、後述するパケット送受信制御処理
により他局より取得してデータベースメモリ１５４に格
納する。さらに、ルーチングテーブルは、当該アドホッ
ク無線ネットワークにおいて存在する各無線局毎に対し
て、１ホップ目の無線局のＩＤと、ホップ数と、更新時
刻を、過去に送受信したデータパケットのデータに基づ
いて格納する。またさらに、無線局テーブルは、当該ア
ドホック無線ネットワークにおいて存在する無線局のＩ
Ｄを、過去に送受信したデータパケットのデータに基づ
いて格納する。
【００２３】本実施形態のパケット通信システムで用い
るパケットデータは、図９に示す形式のフォーマットを
有する。すなわち、パケットデータは、宛先のＩＤと、
パケット種別（加入通知、加入通知応答、ＳＩＮＲテー
ブル要求、データ送信）と、経路履歴情報（このパケッ
トを伝送してきた経路履歴の情報）と、自局のＩＤと、
データ（上位レイヤーでのデータと、ＳＩＮＲテーブル
のデータなどを含む）とを含む。
るパケットデータは、図９に示す形式のフォーマットを
有する。すなわち、パケットデータは、宛先のＩＤと、
パケット種別（加入通知、加入通知応答、ＳＩＮＲテー
ブル要求、データ送信）と、経路履歴情報（このパケッ
トを伝送してきた経路履歴の情報）と、自局のＩＤと、
データ（上位レイヤーでのデータと、ＳＩＮＲテーブル
のデータなどを含む）とを含む。
【００２４】図３及び図４は、図２のトラヒックモニタ
部１０５内の管理制御部１５１によって実行されるパケ
ット送受信制御処理を示すフローチャートである。
部１０５内の管理制御部１５１によって実行されるパケ
ット送受信制御処理を示すフローチャートである。
【００２５】図３のステップＳ１において、まず、ネッ
トワーク加入のイベントが発生したか否かが判断され、
ＹＥＳとなれば、ステップＳ２においてメインビームの
所定の方位角毎に加入通知パケットを送信する。ここ
で、走査する方位角の走査間隔（これは、ＳＩＮＲテー
ブルの方位角の走査間隔（ステップ）に対応する。）
は、可変ビームアンテナ１０１のメインビームの幅に依
存して予め決定され、例えば、図５の指向性パターンを
有する（約４０度の３ｄＢビーム幅）可変ビームアンテ
ナ１０１のときは、例えば、３０度に設定される。次い
で、ステップＳ３において、上記加入通知パケットに応
答して送信されてくる加入通知応答パケットを受信す
る。ここで、加入通知応答パケットは、返信する無線局
が複数あれば、複数となる。さらに、ステップＳ４にお
いて、当該加入通知応答パケットと、加入通知応答パケ
ットの交換のときに、トレーニングパターンの送受信を
行うことによりＢＥＲを測定して、ＳＩＮＲを計算し、
自局のＳＩＮＲテーブルを生成してデータベースメモリ
１５４に記憶する。次いで、ステップＳ５においてすべ
ての方位角に加入通知パケットを送信したか否かが判断
され、ＮＯであれば、ステップＳ２に戻り、方位角を変
更して上記の処理を繰り返す。一方，ステップＳ５でＹ
ＥＳのときは、ステップＳ６に進みアイドリング状態と
なる。
トワーク加入のイベントが発生したか否かが判断され、
ＹＥＳとなれば、ステップＳ２においてメインビームの
所定の方位角毎に加入通知パケットを送信する。ここ
で、走査する方位角の走査間隔（これは、ＳＩＮＲテー
ブルの方位角の走査間隔（ステップ）に対応する。）
は、可変ビームアンテナ１０１のメインビームの幅に依
存して予め決定され、例えば、図５の指向性パターンを
有する（約４０度の３ｄＢビーム幅）可変ビームアンテ
ナ１０１のときは、例えば、３０度に設定される。次い
で、ステップＳ３において、上記加入通知パケットに応
答して送信されてくる加入通知応答パケットを受信す
る。ここで、加入通知応答パケットは、返信する無線局
が複数あれば、複数となる。さらに、ステップＳ４にお
いて、当該加入通知応答パケットと、加入通知応答パケ
ットの交換のときに、トレーニングパターンの送受信を
行うことによりＢＥＲを測定して、ＳＩＮＲを計算し、
自局のＳＩＮＲテーブルを生成してデータベースメモリ
１５４に記憶する。次いで、ステップＳ５においてすべ
ての方位角に加入通知パケットを送信したか否かが判断
され、ＮＯであれば、ステップＳ２に戻り、方位角を変
更して上記の処理を繰り返す。一方，ステップＳ５でＹ
ＥＳのときは、ステップＳ６に進みアイドリング状態と
なる。
【００２６】ステップＳ６のアイドリング状態では、ス
テップＳ７の処理が繰り返される。ステップＳ７では、
パケットの送信又は受信のイベントが発生したか否かが
判断され、ＹＥＳのときに、ステップＳ８においてパケ
ットの受信又は送信か否かが判断され、パケットの送信
であるときは図４のステップＳ２１に進む一方、パケッ
トの受信であるときはステップＳ９に進む。ステップＳ
９では、受信したパケットに基づいて上記ステップＳ４
の処理と同様にデータベースメモリ１５４内の自局のＳ
ＩＮＲテーブルを更新し、ステップＳ１０において受信
したパケットは加入通知パケットか否かが判断される。
ステップＳ１０でＮＯであるときはステップＳ６のアイ
ドリング状態に戻るが、ＹＥＳであるときは、ステップ
Ｓ１１において加入通知応答パケットを返信した後、ス
テップＳ６のアイドリング状態に戻る。
テップＳ７の処理が繰り返される。ステップＳ７では、
パケットの送信又は受信のイベントが発生したか否かが
判断され、ＹＥＳのときに、ステップＳ８においてパケ
ットの受信又は送信か否かが判断され、パケットの送信
であるときは図４のステップＳ２１に進む一方、パケッ
トの受信であるときはステップＳ９に進む。ステップＳ
９では、受信したパケットに基づいて上記ステップＳ４
の処理と同様にデータベースメモリ１５４内の自局のＳ
ＩＮＲテーブルを更新し、ステップＳ１０において受信
したパケットは加入通知パケットか否かが判断される。
ステップＳ１０でＮＯであるときはステップＳ６のアイ
ドリング状態に戻るが、ＹＥＳであるときは、ステップ
Ｓ１１において加入通知応答パケットを返信した後、ス
テップＳ６のアイドリング状態に戻る。
【００２７】次いで、図４のステップＳ２１では、直前
の所定時間前までの同一の無線局への連続送信か否かが
判断され、ＹＥＳであるときは、ステップＳ２２におい
てデータベースメモリ１５４内のルーチンテーブルを参
照して最小のホップ数の経路を選択し、ステップＳ２３
において１ホップ目の無線局に対してビームを形成する
ように指向性制御部１０３を介して可変ビームアンテナ
１０１の指向性を制御してデータパケットを送信する。
そして、ステップＳ２４において自局のルーチンテーブ
ル内の当該無線局に関するデータの時刻を更新し、図３
のステップＳ６のアイドリング状態に戻る。
の所定時間前までの同一の無線局への連続送信か否かが
判断され、ＹＥＳであるときは、ステップＳ２２におい
てデータベースメモリ１５４内のルーチンテーブルを参
照して最小のホップ数の経路を選択し、ステップＳ２３
において１ホップ目の無線局に対してビームを形成する
ように指向性制御部１０３を介して可変ビームアンテナ
１０１の指向性を制御してデータパケットを送信する。
そして、ステップＳ２４において自局のルーチンテーブ
ル内の当該無線局に関するデータの時刻を更新し、図３
のステップＳ６のアイドリング状態に戻る。
【００２８】ステップＳ２１でＮＯであるときは、ステ
ップＳ３１においてホップ数ｎに１をセットし、ステッ
プＳ３２において宛先の無線局が自局のＳＩＮＲテーブ
ルにあるか否かが判断され、ＹＥＳのときはステップＳ
２３に進む一方、ＮＯであるときは、ステップＳ３３に
おいてホップ数ｎの無線局の中で自局のＳＩＮＲテーブ
ルから最大のＳＩＮＲを有する無線局を選択し、ステッ
プＳ３４において選択した無線局にＳＩＮＲテーブル要
求パケットを送信する。ステップＳ３５では、これに応
答して送信される、ＳＩＮＲテーブルを含むデータパケ
ットを受信し、ステップＳ３６において受信したＳＩＮ
Ｒテーブル内に宛先無線局があるか否かが判断される。
ステップＳ３６でＹＥＳであるとき、ステップＳ２３に
進む一方、ＮＯであるときは、ステップＳ３７に進む。
ここで、ステップＳ３６でＹＥＳであるときは、サービ
スエリア内の隣接する無線局を介して、さらには当該無
線局を介してかつ他の無線局を介して（２ホップ以上の
とき）中継して宛先無線局にパケットを伝送することが
できると判断できる。従って、その経路情報を保持し
て、ステップＳ２３の処理に進む。
ップＳ３１においてホップ数ｎに１をセットし、ステッ
プＳ３２において宛先の無線局が自局のＳＩＮＲテーブ
ルにあるか否かが判断され、ＹＥＳのときはステップＳ
２３に進む一方、ＮＯであるときは、ステップＳ３３に
おいてホップ数ｎの無線局の中で自局のＳＩＮＲテーブ
ルから最大のＳＩＮＲを有する無線局を選択し、ステッ
プＳ３４において選択した無線局にＳＩＮＲテーブル要
求パケットを送信する。ステップＳ３５では、これに応
答して送信される、ＳＩＮＲテーブルを含むデータパケ
ットを受信し、ステップＳ３６において受信したＳＩＮ
Ｒテーブル内に宛先無線局があるか否かが判断される。
ステップＳ３６でＹＥＳであるとき、ステップＳ２３に
進む一方、ＮＯであるときは、ステップＳ３７に進む。
ここで、ステップＳ３６でＹＥＳであるときは、サービ
スエリア内の隣接する無線局を介して、さらには当該無
線局を介してかつ他の無線局を介して（２ホップ以上の
とき）中継して宛先無線局にパケットを伝送することが
できると判断できる。従って、その経路情報を保持し
て、ステップＳ２３の処理に進む。
【００２９】ステップＳ３７で、ルーチングテーブル内
で、ホップ数ｎのすべての無線局からＳＩＮＲテーブル
を受信したか否かが判断され、ＹＥＳであるときは、ス
テップＳ３８において無線局テーブル内のすべての無線
局からＳＩＮＲテーブルを受信したか否かが判断され
る。ステップＳ３７でＮＯであるときは、ステップＳ３
９においてＳＩＮＲテーブルの中で次に大きいＳＩＮＲ
を有する無線局を選択してステップＳ３４に進む。ま
た、ステップＳ３８でＹＥＳのときは、ステップＳ４０
においてホップ数ｎを１だけインクリメントしてステッ
プＳ３３に戻る。ステップＳ３８でＹＥＳであるとき
は、ステップＳ４１においてルート探索失敗を判断して
エラー表示した後、図３のステップＳ６に戻る。
で、ホップ数ｎのすべての無線局からＳＩＮＲテーブル
を受信したか否かが判断され、ＹＥＳであるときは、ス
テップＳ３８において無線局テーブル内のすべての無線
局からＳＩＮＲテーブルを受信したか否かが判断され
る。ステップＳ３７でＮＯであるときは、ステップＳ３
９においてＳＩＮＲテーブルの中で次に大きいＳＩＮＲ
を有する無線局を選択してステップＳ３４に進む。ま
た、ステップＳ３８でＹＥＳのときは、ステップＳ４０
においてホップ数ｎを１だけインクリメントしてステッ
プＳ３３に戻る。ステップＳ３８でＹＥＳであるとき
は、ステップＳ４１においてルート探索失敗を判断して
エラー表示した後、図３のステップＳ６に戻る。
【００３０】図４の制御フローにおいて、ステップＳ３
３からステップＳ３７のＮＯを経てステップＳ３９まで
の処理では、１つのホップ数に対する他の無線局１に対
するＳＩＮＲテーブルの要求及び受信処理が行われ、ス
テップＳ４０ではホップ数をインクリメントしてより大
きなホップ数での当該処理を実行するように構成してい
る。従って、これらの処理では、宛先無線局が存在しな
ければ、ホップ数が少なくかつＳＩＮＲの高い無線局か
ら順にＳＩＮＲテーブルを入手して、宛先無線局を探索
している。
３からステップＳ３７のＮＯを経てステップＳ３９まで
の処理では、１つのホップ数に対する他の無線局１に対
するＳＩＮＲテーブルの要求及び受信処理が行われ、ス
テップＳ４０ではホップ数をインクリメントしてより大
きなホップ数での当該処理を実行するように構成してい
る。従って、これらの処理では、宛先無線局が存在しな
ければ、ホップ数が少なくかつＳＩＮＲの高い無線局か
ら順にＳＩＮＲテーブルを入手して、宛先無線局を探索
している。
【００３１】以上のパケット送受信制御処理における特
徴は以下の通りである。 （１）送信端末である無線局はまず、自局のＳＩＮＲテ
ーブルに宛先端末が存在するか否かを確認し、もし存在
すれば、宛先無線局に対してビームを形成してデータを
送信する。 （２）一方、宛先無線局が存在しなければ、ホップ数が
少なくかつＳＩＮＲの高い無線局から順にＳＩＮＲテー
ブルを入手して、宛先無線局を探索してゆく。宛先無線
局の探索の過程で、ホップ数の増加に従って、ルートが
形成される。 （３）宛先無線局が見つかれば、１ホップ目のサービス
エリア内の隣接無線局に対してビームを形成してデータ
を送信する。
徴は以下の通りである。 （１）送信端末である無線局はまず、自局のＳＩＮＲテ
ーブルに宛先端末が存在するか否かを確認し、もし存在
すれば、宛先無線局に対してビームを形成してデータを
送信する。 （２）一方、宛先無線局が存在しなければ、ホップ数が
少なくかつＳＩＮＲの高い無線局から順にＳＩＮＲテー
ブルを入手して、宛先無線局を探索してゆく。宛先無線
局の探索の過程で、ホップ数の増加に従って、ルートが
形成される。 （３）宛先無線局が見つかれば、１ホップ目のサービス
エリア内の隣接無線局に対してビームを形成してデータ
を送信する。
【００３２】
【実施例】図２の実施形態の無線局１を用いてシミュレ
ーションによる実験を行った。この実施例では、可変ビ
ームアンテナ１０１を用いて水平面内で３０度のステッ
プで３６０度の範囲で走査を行い、直接に通信可能なサ
ービスエリア内の隣接無線局とのパケット通信でのトレ
ーニングにより、自局ＳＩＮＲテーブルを予め得て、こ
のＳＩＮＲテーブルを用いてルーチングを行う。実施例
において、図７に示すように無線局が散在して分布して
いるときのＳＩＮＲテーブルを図８に示す。これは、メ
インビームの方向を３０度おきに変化させたときのＳＩ
ＮＲ（単位ｄＢ）を表している。
ーションによる実験を行った。この実施例では、可変ビ
ームアンテナ１０１を用いて水平面内で３０度のステッ
プで３６０度の範囲で走査を行い、直接に通信可能なサ
ービスエリア内の隣接無線局とのパケット通信でのトレ
ーニングにより、自局ＳＩＮＲテーブルを予め得て、こ
のＳＩＮＲテーブルを用いてルーチングを行う。実施例
において、図７に示すように無線局が散在して分布して
いるときのＳＩＮＲテーブルを図８に示す。これは、メ
インビームの方向を３０度おきに変化させたときのＳＩ
ＮＲ（単位ｄＢ）を表している。
【００３３】
【発明の効果】以上詳述したように本発明によれば、複
数の無線局を備え、各無線局間でパケット通信を行う無
線ネットワークのためのルーチング方法又はルータ装置
において、上記複数の無線局のうちのサービスエリア内
の各無線局に対する、所定の方位角毎の干渉雑音を予め
測定して干渉雑音テーブルとして記憶装置に記憶し、パ
ケットを宛先無線局に伝送するときに、上記干渉雑音テ
ーブルに基づいて１ホップ目の無線局を決定し、上記決
定された１ホップ目の無線局に対してビームを形成する
ように、可変ビームアンテナを制御してパケットを送信
することにより、パケットをルーチングする。従って、
可変ビームアンテナを用いてビームを絞ることができる
ので、同一チャンネル干渉を抑圧でき、周波数の利用効
率を向上させることができるとともに、パケット送受信
時の消費電力を少なくてすみ、端末装置のバッテリに対
する負荷を従来例に比較して低くすることができる。ま
た、本発明は、ＳＩＮＲが高い相手方の無線局を選択し
てルーチングしているので、従来例に比較して伝搬環境
を良くすることができるとともに、より効率的にルート
探索することができ、これにより、無線ネットワーク内
のルーチング制御に起因するトラヒック負荷を大幅に軽
減できるという特有の効果を有する。
数の無線局を備え、各無線局間でパケット通信を行う無
線ネットワークのためのルーチング方法又はルータ装置
において、上記複数の無線局のうちのサービスエリア内
の各無線局に対する、所定の方位角毎の干渉雑音を予め
測定して干渉雑音テーブルとして記憶装置に記憶し、パ
ケットを宛先無線局に伝送するときに、上記干渉雑音テ
ーブルに基づいて１ホップ目の無線局を決定し、上記決
定された１ホップ目の無線局に対してビームを形成する
ように、可変ビームアンテナを制御してパケットを送信
することにより、パケットをルーチングする。従って、
可変ビームアンテナを用いてビームを絞ることができる
ので、同一チャンネル干渉を抑圧でき、周波数の利用効
率を向上させることができるとともに、パケット送受信
時の消費電力を少なくてすみ、端末装置のバッテリに対
する負荷を従来例に比較して低くすることができる。ま
た、本発明は、ＳＩＮＲが高い相手方の無線局を選択し
てルーチングしているので、従来例に比較して伝搬環境
を良くすることができるとともに、より効率的にルート
探索することができ、これにより、無線ネットワーク内
のルーチング制御に起因するトラヒック負荷を大幅に軽
減できるという特有の効果を有する。
【図１】 本発明に係る一実施形態であるアドホック無
線ネットワークを構成する複数の無線局１−１乃至１−
９の平面配置図である。
線ネットワークを構成する複数の無線局１−１乃至１−
９の平面配置図である。
【図２】 図１の各無線局１の内部構成を示すブロック
図である。
図である。
【図３】 図２のトラヒックモニタ部１０５内の管理制
御部１５１によって実行されるパケット送受信制御処理
の第１の部分を示すフローチャートである。
御部１５１によって実行されるパケット送受信制御処理
の第１の部分を示すフローチャートである。
【図４】 上記パケット送受信制御処理の第２の部分を
示すフローチャートである。
示すフローチャートである。
【図５】 図２の可変ビームアンテナ１０１の指向性パ
ターンの一例を示す指向特性図である。
ターンの一例を示す指向特性図である。
【図６】 図２の可変ビームアンテナ１０１におけるＣ
ＮＲに対するＢＥＲの特性の一例を示すグラフである。
ＮＲに対するＢＥＲの特性の一例を示すグラフである。
【図７】 実施例において無線局Ａを中心としたときの
各無線局の位置分布の一例を示す平面図である。
各無線局の位置分布の一例を示す平面図である。
【図８】 実施例における無線局Ａの自局ＳＩＮＲテー
ブルの一例を示す表である。
ブルの一例を示す表である。
【図９】 実施形態で用いるパケットデータのフォーマ
ットを示す図である。
ットを示す図である。
１，１−１乃至１−９…無線局、
１０１…可変ビームアンテナ、
１０２…サーキュレータ、
１０３…指向制御部、
１０４…パケット送受信部、
１０５…トラヒックモニタ部、
１０６…回線制御部、
１０７…上位レイヤー処理装置、
１３０…パケット受信部、
１３１…高周波受信機、
１３２…復調器、
１３３…受信バッファメモリ、
１４０…パケット送信部、
１４１…送信タイミング制御部、
１４２…送信バッファメモリ、
１４３…変調器、
１４４…高周波送信機、
１５１…管理制御部、
１５２…検索エンジン、
１５３…更新エンジン、
１５４…データベースメモリ、
１６０…拡散符号発生器。
─────────────────────────────────────────────────────
フロントページの続き
(72)発明者 行田 弘一
京都府相楽郡精華町大字乾谷小字三平谷
５番地 株式会社エイ・ティ・アール環
境適応通信研究所内
(72)発明者 大平 孝
京都府相楽郡精華町大字乾谷小字三平谷
５番地 株式会社エイ・ティ・アール環
境適応通信研究所内
(56)参考文献 特開2001−127797（ＪＰ，Ａ)
特開 平９−200115（ＪＰ，Ａ)
特開2000−115171（ＪＰ，Ａ)
特開 平８−154266（ＪＰ，Ａ)
特許3102079（ＪＰ，Ｂ２)
2000年電子情報通信学会総合大会Ｂ−
５−109
2000年電子情報通信学会通信ソサイエ
ティ大会ＳＢ−３−１
(58)調査した分野(Int.Cl.7，ＤＢ名)
H04L 12/56 100
H04L 12/28 300
Claims (6)
- 【請求項１】 複数の無線局を備え、各無線局間でパケ
ット通信を行う無線ネットワークのためのルーチング方
法において、 上記複数の無線局のうちのサービスエリア内の各無線局
に対する、所定の方位角毎の干渉雑音を予め測定して干
渉雑音テーブルとして記憶装置に記憶するステップと、 パケットを宛先無線局に伝送するときに、上記干渉雑音
テーブルに基づいて１ホップ目の無線局を決定し、上記
決定された１ホップ目の無線局に対してビームを形成す
るように、可変ビームアンテナを制御してパケットを送
信することにより、パケットをルーチングするステップ
とを含むことを特徴とする無線ネットワークのためのル
ーチング方法。 - 【請求項２】 上記ルーチングするステップは、 上記干渉雑音テーブルに宛先無線局が存在するときに、
上記宛先無線局に対してビームを形成するように、上記
可変ビームアンテナを制御して上記宛先無線局にパケッ
トを送信することを特徴とする請求項１記載のルーチン
グ方法。 - 【請求項３】 上記ルーチングするステップは、 上記干渉雑音テーブルに宛先無線局が存在しないとき
に、上記干渉雑音テーブルに基づいてホップ数が少なく
かつ干渉雑音が低い無線局から順に、サービスエリア内
の無線局から干渉雑音テーブルを要求した後受信して、
宛先無線局を探索することにより１ホップ目の無線局を
決定し、上記決定された１ホップ目の無線局に対してビ
ームを形成するように、上記可変ビームアンテナを制御
してパケットを送信することを特徴とする請求項１記載
のルーチング方法。 - 【請求項４】 複数の無線局を備え、各無線局間でパケ
ット通信を行う無線ネットワークのためのルータ装置に
おいて、 ビームの指向性を変化可能な可変ビームアンテナと、 上記複数の無線局のうちのサービスエリア内の各無線局
に対する、所定の方位角毎の干渉雑音を予め測定して干
渉雑音テーブルとして記憶する記憶手段と、 パケットを宛先無線局に伝送するときに、上記干渉雑音
テーブルに基づいて１ホップ目の無線局を決定し、上記
決定された１ホップ目の無線局に対してビームを形成す
るように、上記可変ビームアンテナを制御してパケット
を送信することにより、パケットをルーチングする制御
手段とを備えたことを特徴とする無線ネットワークのた
めのルータ装置。 - 【請求項５】 上記制御手段は、 上記干渉雑音テーブルに宛先無線局が存在するときに、
上記宛先無線局に対してビームを形成するように、上記
可変ビームアンテナを制御して上記宛先無線局にパケッ
トを送信することを特徴とする請求項４記載のルータ装
置。 - 【請求項６】 上記制御手段は、 上記干渉雑音テーブルに宛先無線局が存在しないとき
に、上記干渉雑音テーブルに基づいてホップ数が少なく
かつ干渉雑音が低い無線局から順に、サービスエリア内
の無線局から干渉雑音テーブルを要求した後受信して、
宛先無線局を探索することにより１ホップ目の無線局を
決定し、上記決定された１ホップ目の無線局に対してビ
ームを形成するように、上記可変ビームアンテナを制御
してパケットを送信することを特徴とする請求項４記載
のルータ装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000055666A JP3445549B2 (ja) | 2000-03-01 | 2000-03-01 | 無線ネットワークのためのルーチング方法及びルータ装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000055666A JP3445549B2 (ja) | 2000-03-01 | 2000-03-01 | 無線ネットワークのためのルーチング方法及びルータ装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2001244983A JP2001244983A (ja) | 2001-09-07 |
| JP3445549B2 true JP3445549B2 (ja) | 2003-09-08 |
Family
ID=18576753
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000055666A Expired - Fee Related JP3445549B2 (ja) | 2000-03-01 | 2000-03-01 | 無線ネットワークのためのルーチング方法及びルータ装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3445549B2 (ja) |
Families Citing this family (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4228342B2 (ja) | 2002-04-12 | 2009-02-25 | 日本電気株式会社 | 無線ネットワークの無線伝送装置、経路制御方法及び経路制御プログラム |
| US7702280B2 (en) | 2002-05-27 | 2010-04-20 | Ntt Docomo, Inc. | Mobile communication system, transmission station, reception station, relay station, communication path deciding method, and communication path deciding program |
| JP4135629B2 (ja) | 2003-12-05 | 2008-08-20 | 沖電気工業株式会社 | 無線ネットワーク用の信号中継装置及び無線ネットワークにおける信号中継方法 |
| CN102571166B (zh) * | 2004-06-10 | 2016-08-03 | 美商内数位科技公司 | 使用智能天线建立回程网络的方法和系统及无线通信节点 |
| US7158814B2 (en) | 2004-06-10 | 2007-01-02 | Interdigital Technology Corporation | Method and system for utilizing smart antennas establishing a backhaul network |
| JP4804459B2 (ja) | 2005-05-30 | 2011-11-02 | スパンション エルエルシー | 半導体装置 |
| EP1845584B1 (en) * | 2006-04-12 | 2008-12-10 | NTT DoCoMo, Inc. | Apparatus for selecting a beamforming direction |
| JP4952135B2 (ja) * | 2006-08-17 | 2012-06-13 | 富士通株式会社 | 無線端末、中継局、無線基地局及び通信方法 |
| CN101150841B (zh) | 2006-09-20 | 2011-09-07 | 上海贝尔阿尔卡特股份有限公司 | 多跳中继网络中建立移动终端与基站间连接的方法和设备 |
| JP5278241B2 (ja) * | 2009-08-12 | 2013-09-04 | 横河電機株式会社 | 無線通信モニタリングシステム |
| JP5751039B2 (ja) * | 2010-09-16 | 2015-07-22 | 株式会社リコー | 無線通信方式、無線通信装置、方法、およびプログラム |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3102079B2 (ja) | 1991-09-17 | 2000-10-23 | オムロン株式会社 | 無線ネットワークシステムの経路探索方法 |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH08154266A (ja) * | 1994-11-28 | 1996-06-11 | Matsushita Electric Works Ltd | 無線通信システム |
| JPH09200115A (ja) * | 1996-01-23 | 1997-07-31 | Toshiba Corp | 無線通信システムにおける無線基地局のアンテナ指向性制御方法および可変指向性アンテナ |
| JP3757642B2 (ja) * | 1998-09-29 | 2006-03-22 | 富士電機機器制御株式会社 | 無線通信ネットワークシステム |
| JP2001127797A (ja) * | 1999-10-29 | 2001-05-11 | Atr Adaptive Communications Res Lab | アドホックネットワークの制御方法及び制御装置 |
-
2000
- 2000-03-01 JP JP2000055666A patent/JP3445549B2/ja not_active Expired - Fee Related
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3102079B2 (ja) | 1991-09-17 | 2000-10-23 | オムロン株式会社 | 無線ネットワークシステムの経路探索方法 |
Non-Patent Citations (2)
| Title |
|---|
| ２０００年電子情報通信学会総合大会Ｂ−５−１０９ |
| ２０００年電子情報通信学会通信ソサイエティ大会ＳＢ−３−１ |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2001244983A (ja) | 2001-09-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7035221B2 (en) | Radio network, relay node, core node, relay transmission method used in the same and program thereof | |
| EP2052497B1 (en) | Route tree building in a wireless mesh network | |
| US20170099088A1 (en) | Method and system for utilizing smart antennas in establishing a backhaul network | |
| JP4228342B2 (ja) | 無線ネットワークの無線伝送装置、経路制御方法及び経路制御プログラム | |
| US20060227742A1 (en) | Data transmission method and apparatus in relay transmission type radio network | |
| US7123911B1 (en) | Method and system of wireless signal repeating | |
| JP3445549B2 (ja) | 無線ネットワークのためのルーチング方法及びルータ装置 | |
| CN115361676B (zh) | 一种基于波束宽度自适应调整的定向自组网邻居发现方法 | |
| JP2003332971A (ja) | 無線ネットワークのための通信方法及び無線ネットワークシステム | |
| EP1845584A1 (en) | Apparatus for selecting a beamforming direction | |
| JP3899045B2 (ja) | 無線ネットワークの制御方法及び制御装置 | |
| Xu et al. | Enhance internet access ability for ad hoc network with on-demand gateway broadcast strategy | |
| Dham | Link establishment in ad hoc networks using smart antennas | |
| JP3920615B2 (ja) | 無線ネットワークのためのルーティング方法及びルータ装置 | |
| JP2003258811A (ja) | 無線ネットワークのためのルーティング方法及びルータ装置 | |
| JP3886464B2 (ja) | 無線ネットワークにおける無線局の方位角測定方法及び装置 | |
| JP2003115851A (ja) | 無線ネットワークの制御方法及び制御装置 | |
| JP2004282244A (ja) | 無線ネットワークのためのルーティング方法及び無線通信システム | |
| JP3938916B2 (ja) | 無線ネットワークのための制御方法及び制御装置 | |
| JP2006174145A (ja) | 無線装置 | |
| JP2006186565A (ja) | 無線装置 | |
| Nafea | Design and Analysis WIMAX Network Based on Coverage Planning | |
| Laurindo et al. | Multi-criteria Analysis to Select Relay Nodes in the ORST Technique | |
| Cheekiralla et al. | Routing in heterogeneous wireless ad hoc networks | |
| Hekmat et al. | Relation between interference and neighbor attachment policies in ad-hoc and sensor networks |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |