JP2003249936A - 無線装置およびその通信経路制御方法、コンピュータプログラム - Google Patents
無線装置およびその通信経路制御方法、コンピュータプログラムInfo
- Publication number
- JP2003249936A JP2003249936A JP2002047066A JP2002047066A JP2003249936A JP 2003249936 A JP2003249936 A JP 2003249936A JP 2002047066 A JP2002047066 A JP 2002047066A JP 2002047066 A JP2002047066 A JP 2002047066A JP 2003249936 A JP2003249936 A JP 2003249936A
- Authority
- JP
- Japan
- Prior art keywords
- station
- route
- packet
- relay
- route search
- 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
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
(57)【要約】
【課題】 マルチホップ無線ネットワークを構成する無
線局間の電波状態を考慮して通信経路を選択し、良好な
通信品質を確保することができる無線装置を実現する。 【解決手段】 隣接局から発信された電波の自局での受
信強度を示す信号強度情報を、該隣接局情報に含めて記
録し、経路探索パケットを用いて新たな経路を信号強度
優先で探索し、経路探索パケットを受信して該経路探索
パケットの中継局リストの最後に自局の情報を追加し、
該経路探索パケットを隣接局へ転送し、受信した経路探
索パケットの中継局リストに基づいて、自局の隣接局情
報を検索し、信号強度優先で自局の次の中継局を隣接局
の中から選択し、最適な中継経路を求め、この求めた中
継経路を経路探索パケットの発信元へ通知する制御部１
０を具備する。
線局間の電波状態を考慮して通信経路を選択し、良好な
通信品質を確保することができる無線装置を実現する。 【解決手段】 隣接局から発信された電波の自局での受
信強度を示す信号強度情報を、該隣接局情報に含めて記
録し、経路探索パケットを用いて新たな経路を信号強度
優先で探索し、経路探索パケットを受信して該経路探索
パケットの中継局リストの最後に自局の情報を追加し、
該経路探索パケットを隣接局へ転送し、受信した経路探
索パケットの中継局リストに基づいて、自局の隣接局情
報を検索し、信号強度優先で自局の次の中継局を隣接局
の中から選択し、最適な中継経路を求め、この求めた中
継経路を経路探索パケットの発信元へ通知する制御部１
０を具備する。
Description
【０００１】
【発明の属する技術分野】本発明は、マルチホップ型の
無線通信ネットワークを構成する複数の無線局に具備さ
れる無線装置およびその通信経路制御方法、並びにその
無線装置をコンピュータを利用して実現するためのコン
ピュータプログラムに関する。
無線通信ネットワークを構成する複数の無線局に具備さ
れる無線装置およびその通信経路制御方法、並びにその
無線装置をコンピュータを利用して実現するためのコン
ピュータプログラムに関する。
【０００２】
【従来の技術】近年、マルチホップ型の無線通信ネット
ワーク（以下、マルチホップ無線ネットワークと称す
る）の実現化のための検討が各方面でなされている。マ
ルチホップ無線ネットワークとは、ローカルエリア（半
径数百メートル程度）内に配置された複数の無線装置の
任意装置間で、直接通信することを可能にし、また直接
電波が届かない無線装置間においてはその間にある無線
装置が中継して相互通信を可能にするネットワークであ
る。
ワーク（以下、マルチホップ無線ネットワークと称す
る）の実現化のための検討が各方面でなされている。マ
ルチホップ無線ネットワークとは、ローカルエリア（半
径数百メートル程度）内に配置された複数の無線装置の
任意装置間で、直接通信することを可能にし、また直接
電波が届かない無線装置間においてはその間にある無線
装置が中継して相互通信を可能にするネットワークであ
る。
【０００３】マルチホップ無線ネットワークにおいて
は、無線装置ごとの周囲の状況やアンテナ形状等の違い
により、無線装置の電波到達範囲はさまざまなものとな
る。また、無線の性質上の相互通信可能な範囲ではメッ
シュ上に通信路が成立しうるために、複雑なネットワー
クトポロジーが構成される。また、無線装置には、位置
の変わらない固定端末（固定無線局）と、位置の変化す
る移動端末（移動無線局）がある。さらに、常時電源が
入っている無線装置とそうでない無線装置が存在する。
例えば、ＦＡＸや冷蔵庫に無線装置を組み込んだ場合に
は一般的に常時電源が入っているが、ノート型パーソナ
ルコンピュータやＰＤＡ（Personal Digital Assistant
s：個人用情報機器）に無線装置を組み込んだ場合に
は、使用時にのみ電源が入れられることが多い。
は、無線装置ごとの周囲の状況やアンテナ形状等の違い
により、無線装置の電波到達範囲はさまざまなものとな
る。また、無線の性質上の相互通信可能な範囲ではメッ
シュ上に通信路が成立しうるために、複雑なネットワー
クトポロジーが構成される。また、無線装置には、位置
の変わらない固定端末（固定無線局）と、位置の変化す
る移動端末（移動無線局）がある。さらに、常時電源が
入っている無線装置とそうでない無線装置が存在する。
例えば、ＦＡＸや冷蔵庫に無線装置を組み込んだ場合に
は一般的に常時電源が入っているが、ノート型パーソナ
ルコンピュータやＰＤＡ（Personal Digital Assistant
s：個人用情報機器）に無線装置を組み込んだ場合に
は、使用時にのみ電源が入れられることが多い。
【０００４】このようにマルチホップ無線ネットワーク
は、通信事業者や企業の通信ネットワークのように計画
的に構築されたネットワークとは異なり、自然発生的に
構築されてその構成が動的に変動するネットワークであ
る。このため、従来の通信経路制御方法では、十分な経
路制御を行うことができない。そこで、従来より、マル
チホップ無線ネットワークに適した通信経路制御方法と
して、例えば、直接電波の届かない無線装置間での中継
経路を構築する方法が検討されている。
は、通信事業者や企業の通信ネットワークのように計画
的に構築されたネットワークとは異なり、自然発生的に
構築されてその構成が動的に変動するネットワークであ
る。このため、従来の通信経路制御方法では、十分な経
路制御を行うことができない。そこで、従来より、マル
チホップ無線ネットワークに適した通信経路制御方法と
して、例えば、直接電波の届かない無線装置間での中継
経路を構築する方法が検討されている。
【０００５】通信経路制御方法には、静的に経路を制御
する方法、あるいは動的に経路を制御する方法などがあ
る。静的経路制御方法では、ネットワーク管理者がネッ
トワークの構成を元に経路を指定する。この方法では全
ての経路制御装置について、各経路制御装置ごとの経路
を考えて設定する必要がある。また、ネットワーク構成
が変わったときには、それぞれの経路制御装置について
新たな経路を設定しなおす必要がある。
する方法、あるいは動的に経路を制御する方法などがあ
る。静的経路制御方法では、ネットワーク管理者がネッ
トワークの構成を元に経路を指定する。この方法では全
ての経路制御装置について、各経路制御装置ごとの経路
を考えて設定する必要がある。また、ネットワーク構成
が変わったときには、それぞれの経路制御装置について
新たな経路を設定しなおす必要がある。
【０００６】一方、動的経路制御方法では、経路制御装
置同士が互いに経路情報を交換し合い、自動的に経路を
決定する。この動的経路制御方法としては、距離ベクト
ル型経路制御プロトコルを用いるものや、リンクステー
ト型経路制御プロトコルを用いるものなどがある。距離
ベクトル型経路制御プロトコルの代表的なものの一つ
に、ＲＩＰ（Routing Information Protocol）と称され
るものがある。このＲＩＰは、無線装置が３０秒毎に１
回ずつ、自己と接続する経路制御装置に自己の持つ全て
の経路情報を送信する。そして、経路制御範囲は１５ホ
ップまでである。また、選択可能な経路数が多いと一つ
の経路に収束するのが遅い、経路制御装置の負荷が軽
い、比較的小規模なネットワークに向く、といった特徴
を有する。
置同士が互いに経路情報を交換し合い、自動的に経路を
決定する。この動的経路制御方法としては、距離ベクト
ル型経路制御プロトコルを用いるものや、リンクステー
ト型経路制御プロトコルを用いるものなどがある。距離
ベクトル型経路制御プロトコルの代表的なものの一つ
に、ＲＩＰ（Routing Information Protocol）と称され
るものがある。このＲＩＰは、無線装置が３０秒毎に１
回ずつ、自己と接続する経路制御装置に自己の持つ全て
の経路情報を送信する。そして、経路制御範囲は１５ホ
ップまでである。また、選択可能な経路数が多いと一つ
の経路に収束するのが遅い、経路制御装置の負荷が軽
い、比較的小規模なネットワークに向く、といった特徴
を有する。
【０００７】リンクステート型経路制御プロトコルの代
表的なものの一つには、ＯＳＰＦ（Open Shortest Path
First）と称されるものがある。このＯＳＰＦでは、ネ
ットワーク上の全ての経路制御装置が同じリンク状態デ
ータベースを持つ。そして、コスト値により選択される
経路を制御可能、経路制御装置の負荷が重い、比較的大
規模なネットワークに向く、トポロジーが変化したとき
の経路収束が早い、といった特徴を有する。
表的なものの一つには、ＯＳＰＦ（Open Shortest Path
First）と称されるものがある。このＯＳＰＦでは、ネ
ットワーク上の全ての経路制御装置が同じリンク状態デ
ータベースを持つ。そして、コスト値により選択される
経路を制御可能、経路制御装置の負荷が重い、比較的大
規模なネットワークに向く、トポロジーが変化したとき
の経路収束が早い、といった特徴を有する。
【０００８】具体的には、従来の通信経路制御方法とし
て、例えば特開２００１−１２７７９７号公報に記載さ
れる方法が知られている。この方法では、上記ＲＩＰと
同様に、隣接した無線局同士が互いに自己の持つ経路情
報を交換し合い、ホップ数の最も少ない経路を採用す
る。また、経路探索用のパケットが最も早く宛先無線局
に届いた経路を最短経路として採用する技術が、「The
Dynamic Source Routing Protocol for Mobile AdHoc N
etworks」、Josh Broch,David B. Johnson, & David A.
Maltz, IETF MANET Working Group INTERNET-DRAFT,22
Oct. 1999.に記載されている。
て、例えば特開２００１−１２７７９７号公報に記載さ
れる方法が知られている。この方法では、上記ＲＩＰと
同様に、隣接した無線局同士が互いに自己の持つ経路情
報を交換し合い、ホップ数の最も少ない経路を採用す
る。また、経路探索用のパケットが最も早く宛先無線局
に届いた経路を最短経路として採用する技術が、「The
Dynamic Source Routing Protocol for Mobile AdHoc N
etworks」、Josh Broch,David B. Johnson, & David A.
Maltz, IETF MANET Working Group INTERNET-DRAFT,22
Oct. 1999.に記載されている。
【０００９】
【発明が解決しようとする課題】しかし、上述した従来
の通信経路制御方法では、以下に示すような問題があっ
た。まず、ホップ数の最も少ない経路を採用する方法で
は、中継段数は少なくなるが、無線局から発する電波の
到達範囲の境界に位置する無線局を中継局として採用す
る可能性がある。電波到達範囲の境界に位置する無線局
との間の通信においては、電波状態が不安定になりがち
であり、このためにパケットを正常に授受することがで
きず、パケットの再送が頻繁に発生し、ネットワークの
使用効率が悪くなるという問題がある。この結果、十分
なスループットが得られなかったり、通信が不安定にな
るなど、通信品質上の問題も生じる。
の通信経路制御方法では、以下に示すような問題があっ
た。まず、ホップ数の最も少ない経路を採用する方法で
は、中継段数は少なくなるが、無線局から発する電波の
到達範囲の境界に位置する無線局を中継局として採用す
る可能性がある。電波到達範囲の境界に位置する無線局
との間の通信においては、電波状態が不安定になりがち
であり、このためにパケットを正常に授受することがで
きず、パケットの再送が頻繁に発生し、ネットワークの
使用効率が悪くなるという問題がある。この結果、十分
なスループットが得られなかったり、通信が不安定にな
るなど、通信品質上の問題も生じる。
【００１０】例えば、図１に示すように、５台の無線局
１０２〜１１０によりマルチホップ無線ネットワークが
構成されているとする。境界線Ｐ１０２〜Ｐ１１０は、
それぞれ無線局１０２〜１１０の電波到達範囲の境界を
示す。ここで、無線局１０２が無線局１０８と通信する
場合、無線局１０８は境界線Ｐ１０２の範囲外に位置し
ているので、他の無線局により中継が必要である。この
例では、無線局１０２から無線局１０８へ至る経路とし
て、無線局１０２から無線局１０４、１０６を介して無
線局１０８へ至る経路や、無線局１０２から無線局１１
０を介して無線局１０８へ至る経路などがある。しかし
ながら、これらの経路の内、ホップ数最少の経路を採用
すると、無線局１０２から無線局１１０を介して無線局
１０８へ至る経路となり、無線局１１０が境界線Ｐ１０
２上に位置しているために上記問題が生じる。このよう
に、従来の方法では無線局間の電波状態を考慮せずに経
路選択を行っていたために、良好な通信品質を確保する
ことができない。
１０２〜１１０によりマルチホップ無線ネットワークが
構成されているとする。境界線Ｐ１０２〜Ｐ１１０は、
それぞれ無線局１０２〜１１０の電波到達範囲の境界を
示す。ここで、無線局１０２が無線局１０８と通信する
場合、無線局１０８は境界線Ｐ１０２の範囲外に位置し
ているので、他の無線局により中継が必要である。この
例では、無線局１０２から無線局１０８へ至る経路とし
て、無線局１０２から無線局１０４、１０６を介して無
線局１０８へ至る経路や、無線局１０２から無線局１１
０を介して無線局１０８へ至る経路などがある。しかし
ながら、これらの経路の内、ホップ数最少の経路を採用
すると、無線局１０２から無線局１１０を介して無線局
１０８へ至る経路となり、無線局１１０が境界線Ｐ１０
２上に位置しているために上記問題が生じる。このよう
に、従来の方法では無線局間の電波状態を考慮せずに経
路選択を行っていたために、良好な通信品質を確保する
ことができない。
【００１１】次に、経路探索用のパケットが最も早く宛
先無線局に届いた経路を採用する方法では、経路探索時
に最短であった経路が最も定常的な最短経路であるとは
限らず、偶然その経路が選択されたに過ぎないという事
態が生じる虞がある。無線によるパケット通信では、パ
ケット送信時の端末間の競合を回避するために、ＣＳＭ
Ａ／ＣＳ方式などの衝突防止方式を用いるのが一般的と
なっている。この衝突防止方式においては、衝突時のパ
ケット再送の順番を乱数により決定する。このため、本
来、最短経路となるべき経路が、衝突発生によるパケッ
ト再送の順番が後の方となってしまい経路探索時には最
短経路とはならず、たまたま他の経路が最短経路となる
ことがある。このように、本来、最短経路となるべき経
路が採用されず、最適な経路選択ができないという問題
がある。
先無線局に届いた経路を採用する方法では、経路探索時
に最短であった経路が最も定常的な最短経路であるとは
限らず、偶然その経路が選択されたに過ぎないという事
態が生じる虞がある。無線によるパケット通信では、パ
ケット送信時の端末間の競合を回避するために、ＣＳＭ
Ａ／ＣＳ方式などの衝突防止方式を用いるのが一般的と
なっている。この衝突防止方式においては、衝突時のパ
ケット再送の順番を乱数により決定する。このため、本
来、最短経路となるべき経路が、衝突発生によるパケッ
ト再送の順番が後の方となってしまい経路探索時には最
短経路とはならず、たまたま他の経路が最短経路となる
ことがある。このように、本来、最短経路となるべき経
路が採用されず、最適な経路選択ができないという問題
がある。
【００１２】また、従来の方法では、移動端末、あるい
は電源のオン／オフが頻繁に繰り返されたりする端末が
中継局として選択される可能性がある。このため、端末
の移動や電源オフがなされると中継経路が消失してしま
い、この結果、経路の再探索が発生して安定した通信経
路を確保することができず、良好な通信品質を保つこと
ができなくなる。
は電源のオン／オフが頻繁に繰り返されたりする端末が
中継局として選択される可能性がある。このため、端末
の移動や電源オフがなされると中継経路が消失してしま
い、この結果、経路の再探索が発生して安定した通信経
路を確保することができず、良好な通信品質を保つこと
ができなくなる。
【００１３】本発明は、このような事情を考慮してなさ
れたもので、その目的は、マルチホップ無線ネットワー
クを構成する無線局間の電波状態を考慮して通信経路を
選択し、良好な通信品質を確保することができる無線装
置およびその通信経路制御方法を提供することにある。
れたもので、その目的は、マルチホップ無線ネットワー
クを構成する無線局間の電波状態を考慮して通信経路を
選択し、良好な通信品質を確保することができる無線装
置およびその通信経路制御方法を提供することにある。
【００１４】また、本発明は、マルチホップ無線ネット
ワークの中継局としての安定度を考慮して中継局にする
無線局を選択し、安定した通信経路を確保して良好な通
信品質を保つことができる無線装置およびその通信経路
制御方法を提供することも目的とする。
ワークの中継局としての安定度を考慮して中継局にする
無線局を選択し、安定した通信経路を確保して良好な通
信品質を保つことができる無線装置およびその通信経路
制御方法を提供することも目的とする。
【００１５】また、本発明は、その無線装置をコンピュ
ータを利用して実現するためのコンピュータプログラム
を提供することも目的とする。
ータを利用して実現するためのコンピュータプログラム
を提供することも目的とする。
【００１６】
【課題を解決するための手段】上記の課題を解決するた
めに、請求項１に記載の無線装置は、マルチホップ型の
無線通信ネットワークを構成する複数の無線局に具備さ
れ、パケット通信機能およびパケット中継機能を有し、
自局の電波到達範囲外に位置する通信相手とは他局を介
してパケットを授受する無線装置において、隣接局から
発信された電波の自局での受信強度を示す信号強度情報
を、該隣接局情報に含めて記録する隣接局情報記録手段
と、経路探索パケットを用いて新たな経路を信号強度優
先で探索する経路探索手段と、経路探索パケットを受信
して該経路探索パケットの中継局リストの最後に自局の
情報を追加し、該経路探索パケットを隣接局へ転送する
転送手段と、前記受信した経路探索パケットの中継局リ
ストに基づいて、自局の隣接局情報を検索し、信号強度
優先で自局の次の中継局を隣接局の中から選択し、最適
な中継経路を求める経路決定手段と、この求めた中継経
路を経路探索パケットの発信元へ通知する経路通知手段
とを備えたことを特徴としている。
めに、請求項１に記載の無線装置は、マルチホップ型の
無線通信ネットワークを構成する複数の無線局に具備さ
れ、パケット通信機能およびパケット中継機能を有し、
自局の電波到達範囲外に位置する通信相手とは他局を介
してパケットを授受する無線装置において、隣接局から
発信された電波の自局での受信強度を示す信号強度情報
を、該隣接局情報に含めて記録する隣接局情報記録手段
と、経路探索パケットを用いて新たな経路を信号強度優
先で探索する経路探索手段と、経路探索パケットを受信
して該経路探索パケットの中継局リストの最後に自局の
情報を追加し、該経路探索パケットを隣接局へ転送する
転送手段と、前記受信した経路探索パケットの中継局リ
ストに基づいて、自局の隣接局情報を検索し、信号強度
優先で自局の次の中継局を隣接局の中から選択し、最適
な中継経路を求める経路決定手段と、この求めた中継経
路を経路探索パケットの発信元へ通知する経路通知手段
とを備えたことを特徴としている。
【００１７】請求項２に記載の無線装置は、マルチホッ
プ型の無線通信ネットワークを構成する複数の無線局に
具備され、パケット通信機能およびパケット中継機能を
有し、自局の電波到達範囲外に位置する通信相手とは他
局を介してパケットを授受する無線装置において、新た
な隣接局の登録日時を該隣接局情報に含めて記録する隣
接局情報記録手段と、経路探索パケットを用いて新たな
経路を生存期間優先で探索する経路探索手段と、経路探
索パケットを受信して該経路探索パケットの中継局リス
トの最後に自局の情報を追加し、該経路探索パケットを
隣接局へ転送する転送手段と、前記受信した経路探索パ
ケットの中継局リストに基づいて、自局の隣接局情報を
検索し、生存期間優先で自局の次の中継局を隣接局の中
から選択し、最適な中継経路を求める経路決定手段と、
この求めた中継経路を経路探索パケットの発信元へ通知
する経路通知手段とを備えたことを特徴としている。
プ型の無線通信ネットワークを構成する複数の無線局に
具備され、パケット通信機能およびパケット中継機能を
有し、自局の電波到達範囲外に位置する通信相手とは他
局を介してパケットを授受する無線装置において、新た
な隣接局の登録日時を該隣接局情報に含めて記録する隣
接局情報記録手段と、経路探索パケットを用いて新たな
経路を生存期間優先で探索する経路探索手段と、経路探
索パケットを受信して該経路探索パケットの中継局リス
トの最後に自局の情報を追加し、該経路探索パケットを
隣接局へ転送する転送手段と、前記受信した経路探索パ
ケットの中継局リストに基づいて、自局の隣接局情報を
検索し、生存期間優先で自局の次の中継局を隣接局の中
から選択し、最適な中継経路を求める経路決定手段と、
この求めた中継経路を経路探索パケットの発信元へ通知
する経路通知手段とを備えたことを特徴としている。
【００１８】請求項３に記載の無線装置においては、前
記隣接局情報を他局へ提供する情報提供手段と、他局の
隣接局情報に基づいて新規局を検出する新規局検出手段
と、をさらに備えたことを特徴とする。
記隣接局情報を他局へ提供する情報提供手段と、他局の
隣接局情報に基づいて新規局を検出する新規局検出手段
と、をさらに備えたことを特徴とする。
【００１９】請求項４に記載の無線装置においては、前
記転送手段は、前記経路探索パケットの送信元局の隣接
局情報および自局の隣接局情報に基づいて、経路探索パ
ケットの重複転送を回避するように、当該経路探索パケ
ットの転送先を選択することを特徴とする。
記転送手段は、前記経路探索パケットの送信元局の隣接
局情報および自局の隣接局情報に基づいて、経路探索パ
ケットの重複転送を回避するように、当該経路探索パケ
ットの転送先を選択することを特徴とする。
【００２０】請求項５に記載の通信経路制御方法は、マ
ルチホップ型の無線通信ネットワークを構成する複数の
無線局に具備され、パケット通信機能およびパケット中
継機能を有し、自局の電波到達範囲外に位置する通信相
手とは他局を介してパケットを授受する無線装置におけ
る通信経路制御方法であって、隣接局から発信された電
波の自局での受信強度を示す信号強度情報を、該隣接局
情報に含めて記録する過程と、経路探索パケットを用い
て新たな経路を信号強度優先で探索する過程と、経路探
索パケットを受信して該経路探索パケットの中継局リス
トの最後に自局の情報を追加し、該経路探索パケットを
隣接局へ転送する過程と、前記受信した経路探索パケッ
トの中継局リストに基づいて、自局の隣接局情報を検索
し、信号強度優先で自局の次の中継局を隣接局の中から
選択し、最適な中継経路を求める過程と、この求めた中
継経路を経路探索パケットの発信元へ通知する過程とを
含むことを特徴としている。
ルチホップ型の無線通信ネットワークを構成する複数の
無線局に具備され、パケット通信機能およびパケット中
継機能を有し、自局の電波到達範囲外に位置する通信相
手とは他局を介してパケットを授受する無線装置におけ
る通信経路制御方法であって、隣接局から発信された電
波の自局での受信強度を示す信号強度情報を、該隣接局
情報に含めて記録する過程と、経路探索パケットを用い
て新たな経路を信号強度優先で探索する過程と、経路探
索パケットを受信して該経路探索パケットの中継局リス
トの最後に自局の情報を追加し、該経路探索パケットを
隣接局へ転送する過程と、前記受信した経路探索パケッ
トの中継局リストに基づいて、自局の隣接局情報を検索
し、信号強度優先で自局の次の中継局を隣接局の中から
選択し、最適な中継経路を求める過程と、この求めた中
継経路を経路探索パケットの発信元へ通知する過程とを
含むことを特徴としている。
【００２１】請求項６に記載の通信経路制御方法は、マ
ルチホップ型の無線通信ネットワークを構成する複数の
無線局に具備され、パケット通信機能およびパケット中
継機能を有し、自局の電波到達範囲外に位置する通信相
手とは他局を介してパケットを授受する無線装置におけ
る通信経路制御方法であって、新たな隣接局の登録日時
を該隣接局情報に含めて記録する過程と、経路探索パケ
ットを用いて新たな経路を生存期間優先で探索する過程
と、経路探索パケットを受信して該経路探索パケットの
中継局リストの最後に自局の情報を追加し、該経路探索
パケットを隣接局へ転送する過程と、前記受信した経路
探索パケットの中継局リストに基づいて、自局の隣接局
情報を検索し、生存期間優先で自局の次の中継局を隣接
局の中から選択し、最適な中継経路を求める過程と、こ
の求めた中継経路を経路探索パケットの発信元へ通知す
る過程とを含むことを特徴としている。
ルチホップ型の無線通信ネットワークを構成する複数の
無線局に具備され、パケット通信機能およびパケット中
継機能を有し、自局の電波到達範囲外に位置する通信相
手とは他局を介してパケットを授受する無線装置におけ
る通信経路制御方法であって、新たな隣接局の登録日時
を該隣接局情報に含めて記録する過程と、経路探索パケ
ットを用いて新たな経路を生存期間優先で探索する過程
と、経路探索パケットを受信して該経路探索パケットの
中継局リストの最後に自局の情報を追加し、該経路探索
パケットを隣接局へ転送する過程と、前記受信した経路
探索パケットの中継局リストに基づいて、自局の隣接局
情報を検索し、生存期間優先で自局の次の中継局を隣接
局の中から選択し、最適な中継経路を求める過程と、こ
の求めた中継経路を経路探索パケットの発信元へ通知す
る過程とを含むことを特徴としている。
【００２２】請求項７に記載の通信経路制御方法におい
ては、前記隣接局情報を他局へ提供する過程と、他局の
隣接局情報に基づいて新規局を検出する過程とをさらに
含むことを特徴とする。
ては、前記隣接局情報を他局へ提供する過程と、他局の
隣接局情報に基づいて新規局を検出する過程とをさらに
含むことを特徴とする。
【００２３】請求項８に記載の通信経路制御方法におい
ては、前記経路探索パケットの送信元局の隣接局情報お
よび自局の隣接局情報に基づいて、経路探索パケットの
重複転送を回避するように、当該経路探索パケットの転
送先を選択することを特徴とする。
ては、前記経路探索パケットの送信元局の隣接局情報お
よび自局の隣接局情報に基づいて、経路探索パケットの
重複転送を回避するように、当該経路探索パケットの転
送先を選択することを特徴とする。
【００２４】請求項９に記載のコンピュータプログラム
は、マルチホップ型の無線通信ネットワークを構成する
複数の無線局に具備され、パケット通信機能およびパケ
ット中継機能を有し、自局の電波到達範囲外に位置する
通信相手とは他局を介してパケットを授受する無線装置
における通信経路制御処理を行うためのコンピュータプ
ログラムであって、隣接局から発信された電波の自局で
の受信強度を示す信号強度情報を、該隣接局情報に含め
て記録する処理と、経路探索パケットを用いて新たな経
路を信号強度優先で探索する処理と、経路探索パケット
を受信して該経路探索パケットの中継局リストの最後に
自局の情報を追加し、該経路探索パケットを隣接局へ転
送する処理と、前記受信した経路探索パケットの中継局
リストに基づいて、自局の隣接局情報を検索し、信号強
度優先で自局の次の中継局を隣接局の中から選択し、最
適な中継経路を求める処理と、この求めた中継経路を経
路探索パケットの発信元へ通知する処理とをコンピュー
タに実行させることを特徴としている。これにより、前
述の無線装置がコンピュータを利用して実現できるよう
になる。
は、マルチホップ型の無線通信ネットワークを構成する
複数の無線局に具備され、パケット通信機能およびパケ
ット中継機能を有し、自局の電波到達範囲外に位置する
通信相手とは他局を介してパケットを授受する無線装置
における通信経路制御処理を行うためのコンピュータプ
ログラムであって、隣接局から発信された電波の自局で
の受信強度を示す信号強度情報を、該隣接局情報に含め
て記録する処理と、経路探索パケットを用いて新たな経
路を信号強度優先で探索する処理と、経路探索パケット
を受信して該経路探索パケットの中継局リストの最後に
自局の情報を追加し、該経路探索パケットを隣接局へ転
送する処理と、前記受信した経路探索パケットの中継局
リストに基づいて、自局の隣接局情報を検索し、信号強
度優先で自局の次の中継局を隣接局の中から選択し、最
適な中継経路を求める処理と、この求めた中継経路を経
路探索パケットの発信元へ通知する処理とをコンピュー
タに実行させることを特徴としている。これにより、前
述の無線装置がコンピュータを利用して実現できるよう
になる。
【００２５】請求項１０に記載のコンピュータプログラ
ムは、マルチホップ型の無線通信ネットワークを構成す
る複数の無線局に具備され、パケット通信機能およびパ
ケット中継機能を有し、自局の電波到達範囲外に位置す
る通信相手とは他局を介してパケットを授受する無線装
置における通信経路制御処理を行うためのコンピュータ
プログラムであって、新たな隣接局の登録日時を該隣接
局情報に含めて記録する処理と、経路探索パケットを用
いて新たな経路を生存期間優先で探索する処理と、経路
探索パケットを受信して該経路探索パケットの中継局リ
ストの最後に自局の情報を追加し、該経路探索パケット
を隣接局へ転送する処理と、前記受信した経路探索パケ
ットの中継局リストに基づいて、自局の隣接局情報を検
索し、生存期間優先で自局の次の中継局を隣接局の中か
ら選択し、最適な中継経路を求める処理と、この求めた
中継経路を経路探索パケットの発信元へ通知する処理と
をコンピュータに実行させることを特徴としている。こ
れにより、前述の無線装置がコンピュータを利用して実
現できるようになる。
ムは、マルチホップ型の無線通信ネットワークを構成す
る複数の無線局に具備され、パケット通信機能およびパ
ケット中継機能を有し、自局の電波到達範囲外に位置す
る通信相手とは他局を介してパケットを授受する無線装
置における通信経路制御処理を行うためのコンピュータ
プログラムであって、新たな隣接局の登録日時を該隣接
局情報に含めて記録する処理と、経路探索パケットを用
いて新たな経路を生存期間優先で探索する処理と、経路
探索パケットを受信して該経路探索パケットの中継局リ
ストの最後に自局の情報を追加し、該経路探索パケット
を隣接局へ転送する処理と、前記受信した経路探索パケ
ットの中継局リストに基づいて、自局の隣接局情報を検
索し、生存期間優先で自局の次の中継局を隣接局の中か
ら選択し、最適な中継経路を求める処理と、この求めた
中継経路を経路探索パケットの発信元へ通知する処理と
をコンピュータに実行させることを特徴としている。こ
れにより、前述の無線装置がコンピュータを利用して実
現できるようになる。
【００２６】
【発明の実施の形態】以下、図面を参照し、本発明の一
実施形態について説明する。以下の説明において通信経
路のことを単に経路と称する。図２は、本発明の一実施
形態による無線装置の構成を示すブロック図である。こ
の図２の無線装置は無線端末（無線局）に具備される。
この無線装置を備えた複数の無線局によって図１に示す
ようなマルチホップ無線ネットワークが構成される。そ
して、図２の無線装置は、パケット通信機能およびパケ
ット中継機能を有し、自局の電波到達範囲外に位置する
通信相手とは他局を介してパケットを授受する。
実施形態について説明する。以下の説明において通信経
路のことを単に経路と称する。図２は、本発明の一実施
形態による無線装置の構成を示すブロック図である。こ
の図２の無線装置は無線端末（無線局）に具備される。
この無線装置を備えた複数の無線局によって図１に示す
ようなマルチホップ無線ネットワークが構成される。そ
して、図２の無線装置は、パケット通信機能およびパケ
ット中継機能を有し、自局の電波到達範囲外に位置する
通信相手とは他局を介してパケットを授受する。
【００２７】図２の無線装置は、アンテナ２と、無線送
信部４と、無線受信部６と、演算部８と、制御部１０
と、主記憶部１２と、キーボード１４と、ディスプレイ
１６と、補助記憶部１８とから構成される。
信部４と、無線受信部６と、演算部８と、制御部１０
と、主記憶部１２と、キーボード１４と、ディスプレイ
１６と、補助記憶部１８とから構成される。
【００２８】無線受信部４は、電波を送受するアンテナ
２を介して無線信号を受信し、復調およびＡ／Ｄ変換し
て無線信号に含まれるパケットデータを取得する。無線
受信部４は、このパケットデータを主記憶部１２に記憶
させる。演算部８は、主記憶部１２に記憶されたパケッ
トデータを解析し、経路制御用のデータであった場合に
制御部１０へ通知する。制御部１０は、この経路制御用
データを使用して経路制御処理を行う。また、制御部１
０は、パケット通信機能およびパケット中継機能を有す
る。
２を介して無線信号を受信し、復調およびＡ／Ｄ変換し
て無線信号に含まれるパケットデータを取得する。無線
受信部４は、このパケットデータを主記憶部１２に記憶
させる。演算部８は、主記憶部１２に記憶されたパケッ
トデータを解析し、経路制御用のデータであった場合に
制御部１０へ通知する。制御部１０は、この経路制御用
データを使用して経路制御処理を行う。また、制御部１
０は、パケット通信機能およびパケット中継機能を有す
る。
【００２９】キーボード１４は入力装置であり、コマン
ド入力やデータ入力が可能である。ディスプレイ１６は
表示装置であり、メッセージ等の表示を行う。制御部１
０は、経路制御用データが中継処理を要する場合、該デ
ータを所定フォーマットのパケットにして無線送信部６
へ出力する。また、キーボード１４から入力されたデー
タや自局で発生した送信データなども、パケットにして
無線送信部６へ出力する。無線送信部６は、これら受け
取ったパケットデータをＤ／Ａ変換し、さらにスペクト
ラム拡散変調などの変調方式により変換後、アンテナ２
を介して送信する。
ド入力やデータ入力が可能である。ディスプレイ１６は
表示装置であり、メッセージ等の表示を行う。制御部１
０は、経路制御用データが中継処理を要する場合、該デ
ータを所定フォーマットのパケットにして無線送信部６
へ出力する。また、キーボード１４から入力されたデー
タや自局で発生した送信データなども、パケットにして
無線送信部６へ出力する。無線送信部６は、これら受け
取ったパケットデータをＤ／Ａ変換し、さらにスペクト
ラム拡散変調などの変調方式により変換後、アンテナ２
を介して送信する。
【００３０】上記演算部８と制御部１０は、ＣＰＵ（中
央処理装置）により構成され、各部８、１０の機能を実
現するためのプログラムを主記憶部１２にロードして実
行することによりその機能が実現される。補助記憶装置
１８には、そのプログラム（ＯＳ（オペレーティングシ
ステム）およびアプリケーションプログラム）を記憶し
ており、無線装置の起動時にプログラムが主記憶部１２
にロードされる。
央処理装置）により構成され、各部８、１０の機能を実
現するためのプログラムを主記憶部１２にロードして実
行することによりその機能が実現される。補助記憶装置
１８には、そのプログラム（ＯＳ（オペレーティングシ
ステム）およびアプリケーションプログラム）を記憶し
ており、無線装置の起動時にプログラムが主記憶部１２
にロードされる。
【００３１】上記図２の無線装置は、例えば、ＦＡＸや
冷蔵庫、ノート型パーソナルコンピュータ、ＰＤＡな
ど、各種電子機器に具備することが可能である。
冷蔵庫、ノート型パーソナルコンピュータ、ＰＤＡな
ど、各種電子機器に具備することが可能である。
【００３２】次に、上記図２の無線装置の制御部１０が
行う経路制御処理について、順次説明する。初めに、制
御部１０が経路制御処理で使用する経路制御用パケット
の種類を説明する。図３〜図７は、各経路制御用パケッ
トのフォーマット例を示す図である。経路制御用パケッ
トには、ビーコンパケット、経路探索パケット、経路通
知パケット、隣接局確認パケット、経路削除パケットの
５種類がある。
行う経路制御処理について、順次説明する。初めに、制
御部１０が経路制御処理で使用する経路制御用パケット
の種類を説明する。図３〜図７は、各経路制御用パケッ
トのフォーマット例を示す図である。経路制御用パケッ
トには、ビーコンパケット、経路探索パケット、経路通
知パケット、隣接局確認パケット、経路削除パケットの
５種類がある。
【００３３】ビーコンパケットは、図３に示すフォーマ
ットのパケットであり、定期的に送信される。このビー
コンパケットにより自局の存在を他局に通知するととも
に、自局から直接接続可能な無線局の情報を他局に提供
する。図３において、宛先アドレスには、パケットを受
信する無線局のアドレスとして全ての他局を宛先とする
ための所定値を設定する。発信元アドレスには、パケッ
トを発信した無線局のアドレスとして自局のアドレスを
設定する。中継局アドレスには、パケットを中継した無
線局のアドレスが設定される。パケット種別にはビーコ
ンパケットを示す所定値を設定する。ホップ制限には、
パケットの中継可能回数の最大値を設定する。このホッ
プ制限値は中継される度に中継局により１ずつ減じら
れ、０の場合には中継されない。
ットのパケットであり、定期的に送信される。このビー
コンパケットにより自局の存在を他局に通知するととも
に、自局から直接接続可能な無線局の情報を他局に提供
する。図３において、宛先アドレスには、パケットを受
信する無線局のアドレスとして全ての他局を宛先とする
ための所定値を設定する。発信元アドレスには、パケッ
トを発信した無線局のアドレスとして自局のアドレスを
設定する。中継局アドレスには、パケットを中継した無
線局のアドレスが設定される。パケット種別にはビーコ
ンパケットを示す所定値を設定する。ホップ制限には、
パケットの中継可能回数の最大値を設定する。このホッ
プ制限値は中継される度に中継局により１ずつ減じら
れ、０の場合には中継されない。
【００３４】ビーコン周期には、ビーコンパケットの送
出周期を設定する。ビーコン周期以降には、自局の有す
る隣接局情報を隣接局リストとして設定する。隣接局情
報には、後述する隣接局データベース（隣接局ＤＢ）に
登録されている登録局の情報を使用する。具体的には、
隣接局アドレスと信号強度と登録日時である。隣接局ア
ドレスとは、自局から直接通信可能な無線局のアドレス
である。信号強度とは、当該隣接局から発信された電波
の自局での受信強度である。登録日時とは、当該隣接局
を新規に登録した日時である。
出周期を設定する。ビーコン周期以降には、自局の有す
る隣接局情報を隣接局リストとして設定する。隣接局情
報には、後述する隣接局データベース（隣接局ＤＢ）に
登録されている登録局の情報を使用する。具体的には、
隣接局アドレスと信号強度と登録日時である。隣接局ア
ドレスとは、自局から直接通信可能な無線局のアドレス
である。信号強度とは、当該隣接局から発信された電波
の自局での受信強度である。登録日時とは、当該隣接局
を新規に登録した日時である。
【００３５】経路探索パケットは、図４に示すフォーマ
ットのパケットであり、他の無線局への経路を検出する
ために使用される。図４において、宛先アドレス、発信
元アドレス、中継局アドレス、パケット種別、ホップ制
限は上記ビーコンパケットと同様である。但し、宛先ア
ドレスには特定の無線局のアドレスを設定し、パケット
種別を経路探索とする。
ットのパケットであり、他の無線局への経路を検出する
ために使用される。図４において、宛先アドレス、発信
元アドレス、中継局アドレス、パケット種別、ホップ制
限は上記ビーコンパケットと同様である。但し、宛先ア
ドレスには特定の無線局のアドレスを設定し、パケット
種別を経路探索とする。
【００３６】経路ポリシーには、「信号強度優先」また
は「生存期間優先」のいずれかを設定する。生存期間と
は無線局が連続して稼動している期間のことをいう。経
路ポリシー・オプションには、経路ポリシー毎のオプシ
ョンパラメータを設定する。信号強度優先の場合には信
号強度閾値を設定し、この閾値以上の信号強度の無線局
が中継局の候補となる。生存期間優先の場合には期間閾
値を設定し、この閾値以上の生存期間の無線局が中継局
の候補となる。中継局リスト内の中継局アドレスには、
パケットを中継した局が、中継時に自局のアドレスを設
定する。
は「生存期間優先」のいずれかを設定する。生存期間と
は無線局が連続して稼動している期間のことをいう。経
路ポリシー・オプションには、経路ポリシー毎のオプシ
ョンパラメータを設定する。信号強度優先の場合には信
号強度閾値を設定し、この閾値以上の信号強度の無線局
が中継局の候補となる。生存期間優先の場合には期間閾
値を設定し、この閾値以上の生存期間の無線局が中継局
の候補となる。中継局リスト内の中継局アドレスには、
パケットを中継した局が、中継時に自局のアドレスを設
定する。
【００３７】経路通知パケットは、図５に示すフォーマ
ットのパケットであり、経路探索パケットに対する応答
に使用される。この経路通知パケットにより、経路探索
パケットの発信元に対して自局までの経路が通知され
る。図５において、経路通知パケットの内容は経路探索
パケットと同様である。但し、パケット種別を経路通知
とする。また、中継局アドレス群により、宛先アドレス
の局から、発信元アドレスの局までの経路上の中継局の
アドレスリスト（中継経路リスト）が構成される。中継
経路リストの内容については、返送途上の各無線局によ
り、経路探索パケットに記録された中継局のアドレスリ
ストを元に、経路ポリシーに従って適宜編集される。
ットのパケットであり、経路探索パケットに対する応答
に使用される。この経路通知パケットにより、経路探索
パケットの発信元に対して自局までの経路が通知され
る。図５において、経路通知パケットの内容は経路探索
パケットと同様である。但し、パケット種別を経路通知
とする。また、中継局アドレス群により、宛先アドレス
の局から、発信元アドレスの局までの経路上の中継局の
アドレスリスト（中継経路リスト）が構成される。中継
経路リストの内容については、返送途上の各無線局によ
り、経路探索パケットに記録された中継局のアドレスリ
ストを元に、経路ポリシーに従って適宜編集される。
【００３８】隣接局確認パケットは、図６に示すフォー
マットのパケットであり、隣接局が直接通信可能である
か否かを確認するために使用される。図６において、宛
先アドレス、発信元アドレス、中継局アドレス、パケッ
ト種別、ホップ制限は上記パケットと同様である。但
し、パケット種別を隣接局確認とし、ホップ制限値を１
とする。ＲＥＱには、確認要求元が所定値を設定する。
ＡＣＫには、確認要求を受け取った局が応答時に所定値
を設定する。
マットのパケットであり、隣接局が直接通信可能である
か否かを確認するために使用される。図６において、宛
先アドレス、発信元アドレス、中継局アドレス、パケッ
ト種別、ホップ制限は上記パケットと同様である。但
し、パケット種別を隣接局確認とし、ホップ制限値を１
とする。ＲＥＱには、確認要求元が所定値を設定する。
ＡＣＫには、確認要求を受け取った局が応答時に所定値
を設定する。
【００３９】経路削除パケットは、図７に示すフォーマ
ットのパケットであり、局間の経路が消滅したことを通
知するために使用される。図７において、宛先アドレ
ス、発信元アドレス、中継局アドレス、パケット種別、
ホップ制限は上記パケットと同様である。但し、パケッ
ト種別を経路削除とする。削除局アドレスには消失した
局（削除局）のアドレスを設定する。検出局アドレスに
は削除局の検出をした局（検出局）のアドレスを設定す
る。これは、削除局と検出局の間の経路がなくなったこ
とを示す。中継局アドレスには、経路削除パケットを中
継した局が、中継時に自局のアドレスを設定する。
ットのパケットであり、局間の経路が消滅したことを通
知するために使用される。図７において、宛先アドレ
ス、発信元アドレス、中継局アドレス、パケット種別、
ホップ制限は上記パケットと同様である。但し、パケッ
ト種別を経路削除とする。削除局アドレスには消失した
局（削除局）のアドレスを設定する。検出局アドレスに
は削除局の検出をした局（検出局）のアドレスを設定す
る。これは、削除局と検出局の間の経路がなくなったこ
とを示す。中継局アドレスには、経路削除パケットを中
継した局が、中継時に自局のアドレスを設定する。
【００４０】次に、上記図２の無線装置が備えるデータ
ベースについて説明する。無線装置は、隣接局データベ
ース（隣接局ＤＢ）、中継経路データベース（中継経路
ＤＢ）、パケット中継記録データベース（パケット中継
記録ＤＢ）の３つのデータベースを備える。これらデー
タベースの内容は主記憶部１２に記憶されており、制御
部１０が各データベースの内容を更新する。
ベースについて説明する。無線装置は、隣接局データベ
ース（隣接局ＤＢ）、中継経路データベース（中継経路
ＤＢ）、パケット中継記録データベース（パケット中継
記録ＤＢ）の３つのデータベースを備える。これらデー
タベースの内容は主記憶部１２に記憶されており、制御
部１０が各データベースの内容を更新する。
【００４１】隣接局ＤＢは隣接局の情報を記録するため
のデータベースであり、図８に一つの隣接局の記録構成
例を示す。図８において、局アドレスには、記録対象の
隣接局のアドレスを記録する。信号強度には、その記録
対象隣接局から発信された電波の自局での受信強度を無
線受信部４から取得して記録する。新規登録日時には、
記録対象隣接局を新規に登録した日時を記録する。更新
日時には、記録対象隣接局に関する記録内容を更新した
日時を記録する。仮登録フラグには、記録対象隣接局と
自局間で相互に通信可能であることが未確認である場合
に、この未確認の状態を示すフラグを記録する。非対称
局フラグには、記録対象隣接局と自局間で、いずれか片
方の局からのビーコンパケットしか届かない場合に、こ
の非対称の状態を示すフラグを記録する。
のデータベースであり、図８に一つの隣接局の記録構成
例を示す。図８において、局アドレスには、記録対象の
隣接局のアドレスを記録する。信号強度には、その記録
対象隣接局から発信された電波の自局での受信強度を無
線受信部４から取得して記録する。新規登録日時には、
記録対象隣接局を新規に登録した日時を記録する。更新
日時には、記録対象隣接局に関する記録内容を更新した
日時を記録する。仮登録フラグには、記録対象隣接局と
自局間で相互に通信可能であることが未確認である場合
に、この未確認の状態を示すフラグを記録する。非対称
局フラグには、記録対象隣接局と自局間で、いずれか片
方の局からのビーコンパケットしか届かない場合に、こ
の非対称の状態を示すフラグを記録する。
【００４２】ビーコン周期には、記録対象隣接局におけ
るビーコンパケットの送出周期を記録する。ビーコン周
期以降の記録内容（隣接局アドレス，信号強度，登録日
時）は、記録対象隣接局の隣接局に関する情報であり、
記録対象隣接局から受信したビーコンパケットにより取
得したものである。そして、隣接局アドレスには、記録
対象隣接局についての隣接局のアドレスを記録する。信
号強度には、記録対象隣接局についての隣接局の信号強
度を記録する。登録日時には、記録対象隣接局について
の隣接局の登録日時を記録する。
るビーコンパケットの送出周期を記録する。ビーコン周
期以降の記録内容（隣接局アドレス，信号強度，登録日
時）は、記録対象隣接局の隣接局に関する情報であり、
記録対象隣接局から受信したビーコンパケットにより取
得したものである。そして、隣接局アドレスには、記録
対象隣接局についての隣接局のアドレスを記録する。信
号強度には、記録対象隣接局についての隣接局の信号強
度を記録する。登録日時には、記録対象隣接局について
の隣接局の登録日時を記録する。
【００４３】中継経路ＤＢは、他局による中継が必要な
無線局へ至るまでの経路を記録するためのデータベース
であり、図９に一つの経路の記録構成例を示す。図９に
おいて、無線局アドレスには、宛先の無線局のアドレス
を記録する。新規登録日時には、経路を新規に登録した
日時を記録する。更新日時には、経路に関する記録内容
を更新した日時を記録する。経路ポリシーには、経路選
択時に使用した経路ポリシーを記録する。中継経路リス
ト内の中継局アドレスには、宛先の無線局に至るまでに
経由する無線局（中継局）のアドレスを記録する。
無線局へ至るまでの経路を記録するためのデータベース
であり、図９に一つの経路の記録構成例を示す。図９に
おいて、無線局アドレスには、宛先の無線局のアドレス
を記録する。新規登録日時には、経路を新規に登録した
日時を記録する。更新日時には、経路に関する記録内容
を更新した日時を記録する。経路ポリシーには、経路選
択時に使用した経路ポリシーを記録する。中継経路リス
ト内の中継局アドレスには、宛先の無線局に至るまでに
経由する無線局（中継局）のアドレスを記録する。
【００４４】パケット中継記録ＤＢは、パケットを中継
した内容を記録するためのデータベースであり、図１０
に一つの中継内容の記録構成例を示す。但し、経路探索
パケットまたは経路削除パケットに関する内容が記録対
象である。図１０において、パケット種別には、中継し
たパケットの種別（経路探索または経路削除）を記録す
る。無線局アドレスには、中継したパケットの発信元局
のアドレスを記録する。中継日時には、パケットを中継
した日時を記録する。
した内容を記録するためのデータベースであり、図１０
に一つの中継内容の記録構成例を示す。但し、経路探索
パケットまたは経路削除パケットに関する内容が記録対
象である。図１０において、パケット種別には、中継し
たパケットの種別（経路探索または経路削除）を記録す
る。無線局アドレスには、中継したパケットの発信元局
のアドレスを記録する。中継日時には、パケットを中継
した日時を記録する。
【００４５】次に、図１１を参照して、図２の無線装置
が制御部１０の経路制御処理により、マルチホップ無線
ネットワーク内の他の無線局へ至る経路の情報を取得す
る動作を説明する。図１１は、図２に示す無線装置が経
路情報を取得するまでの処理の流れを示す概略フローチ
ャートである。先ず、ビーコン送受信フェーズにおい
て、新規にマルチホップ無線ネットワークへ参加する無
線局（新規局）は、隣接局に関する情報を取得するため
にビーコンパケットを送出する。また、既に参加してい
る無線局は、自局の生存を示すためにビーコンパケット
を定期的に送出する（ステップＳ１）。
が制御部１０の経路制御処理により、マルチホップ無線
ネットワーク内の他の無線局へ至る経路の情報を取得す
る動作を説明する。図１１は、図２に示す無線装置が経
路情報を取得するまでの処理の流れを示す概略フローチ
ャートである。先ず、ビーコン送受信フェーズにおい
て、新規にマルチホップ無線ネットワークへ参加する無
線局（新規局）は、隣接局に関する情報を取得するため
にビーコンパケットを送出する。また、既に参加してい
る無線局は、自局の生存を示すためにビーコンパケット
を定期的に送出する（ステップＳ１）。
【００４６】ステップＳ２では、ビーコンパケットを受
信した無線局は、自局の隣接局ＤＢと中継経路ＤＢを検
索し、ビーコンパケット送信局に関するデータがない場
合には、該送信局を新規局と判断し、隣接局ＤＢに該送
信局を仮登録する（ここで仮登録フラグをセット）。さ
らに、新規局からのビーコンパケットを受信した無線局
は、自局からもビーコンパケットを送信する。新規局
は、このビーコンパケットを受信して隣接局に関する情
報を取得し、隣接局ＤＢに登録する。一方、ビーコンパ
ケット送信局のデータがある場合には、受信したビーコ
ンパケットの内容に従って隣接局ＤＢの該当データを更
新する。
信した無線局は、自局の隣接局ＤＢと中継経路ＤＢを検
索し、ビーコンパケット送信局に関するデータがない場
合には、該送信局を新規局と判断し、隣接局ＤＢに該送
信局を仮登録する（ここで仮登録フラグをセット）。さ
らに、新規局からのビーコンパケットを受信した無線局
は、自局からもビーコンパケットを送信する。新規局
は、このビーコンパケットを受信して隣接局に関する情
報を取得し、隣接局ＤＢに登録する。一方、ビーコンパ
ケット送信局のデータがある場合には、受信したビーコ
ンパケットの内容に従って隣接局ＤＢの該当データを更
新する。
【００４７】次に、隣接局確認フェーズにおいて、新規
局からビーコンパケットを受信した無線局は、該ビーコ
ンパケット送信局との間で相互通信が可能か否かを確認
するために、ＲＥＱをセットして隣接局確認パケットを
該ビーコンパケット送信局宛てに送信する（ステップＳ
３）。この隣接局確認パケットを受信したビーコンパケ
ット送信局は、ＡＣＫをセットして隣接局確認パケット
を返信する（ステップＳ４）。この応答パケット（ＡＣ
Ｋがセットされた隣接局確認パケット）を受信すると、
隣接局確認パケット発信元の無線局は、隣接局ＤＢの仮
登録フラグをリセットする（ステップＳ５）。
局からビーコンパケットを受信した無線局は、該ビーコ
ンパケット送信局との間で相互通信が可能か否かを確認
するために、ＲＥＱをセットして隣接局確認パケットを
該ビーコンパケット送信局宛てに送信する（ステップＳ
３）。この隣接局確認パケットを受信したビーコンパケ
ット送信局は、ＡＣＫをセットして隣接局確認パケット
を返信する（ステップＳ４）。この応答パケット（ＡＣ
Ｋがセットされた隣接局確認パケット）を受信すると、
隣接局確認パケット発信元の無線局は、隣接局ＤＢの仮
登録フラグをリセットする（ステップＳ５）。
【００４８】上記ビーコン送受信フェーズおよび隣接局
確認フェーズについて、図１２を参照して具体的に説明
する。図１２において、Ｘ局が新規局であり、その隣接
局ＤＢと中継経路ＤＢの内容は空である。このＸ局がビ
ーコンパケットを送信して、既存局のＡ局が受信する
（ステップＳ１１）。ここでＡ局は、自局の隣接局ＤＢ
と中継経路ＤＢにはＸ局に関するデータがないのでＸ局
を新規局と判断し、隣接局ＤＢにＸ局を仮登録し、その
仮登録フラグをセットする。さらに、隣接局ＤＢのＢ，
Ｃ，Ｄ局データを記録したビーコンパケットを送信し
（ステップＳ１２）、Ｘ局宛ての隣接局確認パケット
（ＲＥＱセット）を送信する（ステップＳ１３）。
確認フェーズについて、図１２を参照して具体的に説明
する。図１２において、Ｘ局が新規局であり、その隣接
局ＤＢと中継経路ＤＢの内容は空である。このＸ局がビ
ーコンパケットを送信して、既存局のＡ局が受信する
（ステップＳ１１）。ここでＡ局は、自局の隣接局ＤＢ
と中継経路ＤＢにはＸ局に関するデータがないのでＸ局
を新規局と判断し、隣接局ＤＢにＸ局を仮登録し、その
仮登録フラグをセットする。さらに、隣接局ＤＢのＢ，
Ｃ，Ｄ局データを記録したビーコンパケットを送信し
（ステップＳ１２）、Ｘ局宛ての隣接局確認パケット
（ＲＥＱセット）を送信する（ステップＳ１３）。
【００４９】Ｘ局は、ステップＳ１２のビーコンパケッ
トを受信すると、このビーコンパケットの内容に基づい
て自局の隣接局ＤＢにＡ局を仮登録する。ここで、Ｂ，
Ｃ，Ｄ局データをＡ局の隣接局データとして記録し、そ
の仮登録フラグをセットする。さらに、Ａ局宛ての隣接
局確認パケット（ＲＥＱセット）を送信する（ステップ
Ｓ１５）。
トを受信すると、このビーコンパケットの内容に基づい
て自局の隣接局ＤＢにＡ局を仮登録する。ここで、Ｂ，
Ｃ，Ｄ局データをＡ局の隣接局データとして記録し、そ
の仮登録フラグをセットする。さらに、Ａ局宛ての隣接
局確認パケット（ＲＥＱセット）を送信する（ステップ
Ｓ１５）。
【００５０】また、Ｘ局は、ステップＳ１３の隣接局確
認パケット（ＲＥＱセット）を受信すると、ＡＣＫをセ
ットして隣接局確認パケットを返信する（ステップＳ１
４）。Ａ局は、この隣接局確認パケット（ＡＣＫセッ
ト）を受信すると、隣接局ＤＢに仮登録したＸ局の仮登
録フラグをリセットし、Ｘ局との間で相互通信が可能で
ある状態とする。
認パケット（ＲＥＱセット）を受信すると、ＡＣＫをセ
ットして隣接局確認パケットを返信する（ステップＳ１
４）。Ａ局は、この隣接局確認パケット（ＡＣＫセッ
ト）を受信すると、隣接局ＤＢに仮登録したＸ局の仮登
録フラグをリセットし、Ｘ局との間で相互通信が可能で
ある状態とする。
【００５１】また、Ａ局は、ステップＳ１５の隣接局確
認パケット（ＲＥＱセット）を受信すると、ＡＣＫをセ
ットして隣接局確認パケットを返信する（ステップＳ１
６）。Ｘ局は、この隣接局確認パケット（ＡＣＫセッ
ト）を受信すると、隣接局ＤＢに仮登録したＡ局の仮登
録フラグをリセットし、Ａ局との間で相互通信が可能で
ある状態とする。
認パケット（ＲＥＱセット）を受信すると、ＡＣＫをセ
ットして隣接局確認パケットを返信する（ステップＳ１
６）。Ｘ局は、この隣接局確認パケット（ＡＣＫセッ
ト）を受信すると、隣接局ＤＢに仮登録したＡ局の仮登
録フラグをリセットし、Ａ局との間で相互通信が可能で
ある状態とする。
【００５２】なお、Ａ局は、ステップＳ１４の隣接局確
認パケット（ＡＣＫセット）が所定時間経過しても返信
されず、且つステップＳ１５のＸ局からの隣接局確認パ
ケット（ＲＥＱセット）を受信した場合には、片方向の
通信しか行えないと判断して隣接局ＤＢのＸ局の非対称
フラグをセットする。同様に、Ｘ局は、ステップＳ１６
の隣接局確認パケット（ＡＣＫセット）が返信されず、
且つステップＳ１３のＡ局からの隣接局確認パケット
（ＲＥＱセット）を受信した場合には、隣接局ＤＢのＡ
局の非対称フラグをセットする。このように、片方向の
通信しか行えない要因としては、電波到達範囲の境界付
近に相手局が位置している等の理由により、自局から発
した電波を相手局が受信できない状態になっていること
が考えられる。
認パケット（ＡＣＫセット）が所定時間経過しても返信
されず、且つステップＳ１５のＸ局からの隣接局確認パ
ケット（ＲＥＱセット）を受信した場合には、片方向の
通信しか行えないと判断して隣接局ＤＢのＸ局の非対称
フラグをセットする。同様に、Ｘ局は、ステップＳ１６
の隣接局確認パケット（ＡＣＫセット）が返信されず、
且つステップＳ１３のＡ局からの隣接局確認パケット
（ＲＥＱセット）を受信した場合には、隣接局ＤＢのＡ
局の非対称フラグをセットする。このように、片方向の
通信しか行えない要因としては、電波到達範囲の境界付
近に相手局が位置している等の理由により、自局から発
した電波を相手局が受信できない状態になっていること
が考えられる。
【００５３】次に、図１１の経路構築フェーズを説明す
る。ビーコンパケットを受信した無線局は、該受信した
ビーコンパケットの隣接局リスト内に、自局の隣接局Ｄ
Ｂと中継経路ＤＢには未登録の隣接局に関するデータを
発見した場合、このビーコンパケット送信元の隣接局宛
てに経路探索パケットを送信する（ステップＳ６）。こ
こで、経路探索パケットには、経路ポリシーとホップ制
限値を設定しておく。
る。ビーコンパケットを受信した無線局は、該受信した
ビーコンパケットの隣接局リスト内に、自局の隣接局Ｄ
Ｂと中継経路ＤＢには未登録の隣接局に関するデータを
発見した場合、このビーコンパケット送信元の隣接局宛
てに経路探索パケットを送信する（ステップＳ６）。こ
こで、経路探索パケットには、経路ポリシーとホップ制
限値を設定しておく。
【００５４】例えば、図１３に示すように、Ａ局が隣接
のＸ局からビーコンパケットを受信する（ステップＳ２
１）。このビーコンパケットの隣接局リストは、Ｘ局の
隣接局ＤＢの内容が記録されたものであり、Ａ局の隣接
局ＤＢと中継経路ＤＢに未登録のＹ局に関するデータを
含んでいる。Ａ局は、受信したビーコンパケットの隣接
局リスト内にＹ局に関するデータを発見すると、Ｘ局宛
てに経路探索パケットを送信する（ステップＳ２２）。
のＸ局からビーコンパケットを受信する（ステップＳ２
１）。このビーコンパケットの隣接局リストは、Ｘ局の
隣接局ＤＢの内容が記録されたものであり、Ａ局の隣接
局ＤＢと中継経路ＤＢに未登録のＹ局に関するデータを
含んでいる。Ａ局は、受信したビーコンパケットの隣接
局リスト内にＹ局に関するデータを発見すると、Ｘ局宛
てに経路探索パケットを送信する（ステップＳ２２）。
【００５５】この経路探索パケットを受信すると、Ｘ局
は、該経路探索パケットのホップ制限範囲内（ホップ制
限値が１以上）であれば、該経路探索パケットの中継処
理を行う。ここで、図１４の中継例を参照して、経路探
索パケットの中継処理を説明する。
は、該経路探索パケットのホップ制限範囲内（ホップ制
限値が１以上）であれば、該経路探索パケットの中継処
理を行う。ここで、図１４の中継例を参照して、経路探
索パケットの中継処理を説明する。
【００５６】図１４において、Ａ局は、ある発信元局か
ら送信された経路探索パケットを受信し、この経路探索
パケットのホップ制限の範囲内であれば、該経路探索パ
ケットを自局の隣接局宛てに転送する。ここで、転送先
を次のようにして決定する。経路探索パケットを受信し
た無線局は、自局の隣接局ＤＢの登録局の中から、経路
探索パケット送信元局と自局との共通の隣接局を除き、
残りの隣接局を求める。さらに、この残りの隣接局の
内、経路探索パケットの中継局リスト内には無い局を転
送先として選択する。
ら送信された経路探索パケットを受信し、この経路探索
パケットのホップ制限の範囲内であれば、該経路探索パ
ケットを自局の隣接局宛てに転送する。ここで、転送先
を次のようにして決定する。経路探索パケットを受信し
た無線局は、自局の隣接局ＤＢの登録局の中から、経路
探索パケット送信元局と自局との共通の隣接局を除き、
残りの隣接局を求める。さらに、この残りの隣接局の
内、経路探索パケットの中継局リスト内には無い局を転
送先として選択する。
【００５７】また、中継する場合には、Ａ局は、経路探
索パケット中継時に、転送する経路探索パケットに対し
て、自局のアドレスを中継局アドレスに設定し、さら
に、中継局リストの最後に自局のアドレスを追加し、ホ
ップ制限値を１減じて設定する。そして、自局のパケッ
ト中継記録ＤＢにその中継内容を記録する。
索パケット中継時に、転送する経路探索パケットに対し
て、自局のアドレスを中継局アドレスに設定し、さら
に、中継局リストの最後に自局のアドレスを追加し、ホ
ップ制限値を１減じて設定する。そして、自局のパケッ
ト中継記録ＤＢにその中継内容を記録する。
【００５８】図１４の例では、Ａ局は、受信した経路探
索パケットをＢ局とＣ局へ、それぞれ経路探索パケット
ＰＫＴ１，ＰＫＴ２として転送する。次いで、Ｂ局は、
経路探索パケットＰＫＴ１を中継するが、ここで、転送
先としてＤ局のみを選択する。これは、Ｂ局の隣接局Ｄ
ＢのＡ局データ内にＣ局のデータが存在するので、Ｃ局
は自局（Ｂ局）と経路探索パケット送信元局（Ａ局）と
の共通の隣接局であることによる。このように、経路探
索パケット送信元局と自局の隣接局とが隣接している場
合、当該隣接局へは転送不要と判断する。同様に、Ｃ局
は、経路探索パケットＰＫＴ２を中継するが、転送先と
してＤ局のみを選択し、Ｂ局へは転送しない。
索パケットをＢ局とＣ局へ、それぞれ経路探索パケット
ＰＫＴ１，ＰＫＴ２として転送する。次いで、Ｂ局は、
経路探索パケットＰＫＴ１を中継するが、ここで、転送
先としてＤ局のみを選択する。これは、Ｂ局の隣接局Ｄ
ＢのＡ局データ内にＣ局のデータが存在するので、Ｃ局
は自局（Ｂ局）と経路探索パケット送信元局（Ａ局）と
の共通の隣接局であることによる。このように、経路探
索パケット送信元局と自局の隣接局とが隣接している場
合、当該隣接局へは転送不要と判断する。同様に、Ｃ局
は、経路探索パケットＰＫＴ２を中継するが、転送先と
してＤ局のみを選択し、Ｂ局へは転送しない。
【００５９】次いで、Ｄ局は、経路探索パケットＰＫＴ
１を受信すると、同様にして転送先をＥ局およびＦ局に
決定し、各局へ経路探索パケットＰＫＴ１を転送する。
また、Ｄ局は、続けて経路探索パケットＰＫＴ２も受信
する。このように同一局から発信された経路探索パケッ
トを所定時間内に複数受信した場合には、２番目以降の
経路探索パケットを中継しない。したがって、Ｄ局は、
経路探索パケットＰＫＴ２については転送しない。次い
で、Ｅ局およびＦ局は、それぞれに経路探索パケットＰ
ＫＴ１を受信して、Ｇ局へ転送する。
１を受信すると、同様にして転送先をＥ局およびＦ局に
決定し、各局へ経路探索パケットＰＫＴ１を転送する。
また、Ｄ局は、続けて経路探索パケットＰＫＴ２も受信
する。このように同一局から発信された経路探索パケッ
トを所定時間内に複数受信した場合には、２番目以降の
経路探索パケットを中継しない。したがって、Ｄ局は、
経路探索パケットＰＫＴ２については転送しない。次い
で、Ｅ局およびＦ局は、それぞれに経路探索パケットＰ
ＫＴ１を受信して、Ｇ局へ転送する。
【００６０】また、経路探索パケットを受信した無線局
は、該経路探索パケットの内容を元に経路通知パケット
を作成して、経路探索パケットの発信元局宛てに送信す
る。ここで、経路通知パケットの作成方法を説明する。
経路通知パケット作成時には、経路探索パケットの中継
局リストに基づいて、経路探索パケット発信元局へ通知
する中継経路を記載した中継経路リストの編集を行う。
この編集方法は経路探索パケットの経路ポリシーによっ
て異なる。また、経路通知パケットの経路ポリシーに
は、経路探索パケットの経路ポリシーと同じ内容を設定
する。
は、該経路探索パケットの内容を元に経路通知パケット
を作成して、経路探索パケットの発信元局宛てに送信す
る。ここで、経路通知パケットの作成方法を説明する。
経路通知パケット作成時には、経路探索パケットの中継
局リストに基づいて、経路探索パケット発信元局へ通知
する中継経路を記載した中継経路リストの編集を行う。
この編集方法は経路探索パケットの経路ポリシーによっ
て異なる。また、経路通知パケットの経路ポリシーに
は、経路探索パケットの経路ポリシーと同じ内容を設定
する。
【００６１】初めに、図１５を参照して、経路ポリシー
が「信号強度優先」の場合について説明する。図１５に
おいて、Ｚ局が経路探索パケットを受信して経路通知パ
ケットを作成する。また、経路探索パケットの経路ポリ
シーが「信号強度優先」であり、経路ポリシー・オプシ
ョンの信号強度閾値が「６」である。
が「信号強度優先」の場合について説明する。図１５に
おいて、Ｚ局が経路探索パケットを受信して経路通知パ
ケットを作成する。また、経路探索パケットの経路ポリ
シーが「信号強度優先」であり、経路ポリシー・オプシ
ョンの信号強度閾値が「６」である。
【００６２】Ｚ局は、経路探索パケットを受信すると、
自局の隣接局ＤＢから、信号強度が信号強度閾値「６」
以上である記録対象局を検索する。図１５の例では、Ｆ
局，Ｈ局，Ｒ局，Ｙ局が該当し、信号強度閾値条件を満
足する。次いで、これらの局の中から、経路探索パケッ
トの中継局リスト内の局を隣接局に持ち、且つその局と
の間の信号強度が信号強度閾値条件を満足する局を探
す。図１５の例では、Ｒ局がＶ局への経路を持ち、その
Ｖ局間の信号強度が６であり条件を満たす。また、Ｙ局
がＸ局への経路を持ち、そのＸ局間の信号強度が６であ
り条件を満たす。
自局の隣接局ＤＢから、信号強度が信号強度閾値「６」
以上である記録対象局を検索する。図１５の例では、Ｆ
局，Ｈ局，Ｒ局，Ｙ局が該当し、信号強度閾値条件を満
足する。次いで、これらの局の中から、経路探索パケッ
トの中継局リスト内の局を隣接局に持ち、且つその局と
の間の信号強度が信号強度閾値条件を満足する局を探
す。図１５の例では、Ｒ局がＶ局への経路を持ち、その
Ｖ局間の信号強度が６であり条件を満たす。また、Ｙ局
がＸ局への経路を持ち、そのＸ局間の信号強度が６であ
り条件を満たす。
【００６３】次いで、これらＲ局とＹ局の中から、経路
探索パケット発信元局により近い局（この局を「対象リ
スト局」とする）への経路を持つ局を選択する。図１５
の例では、Ｖ局の方がＸ局よりも経路探索パケット発信
元局に近いので、Ｖ局を隣接局に持つＲ局を選択する。
探索パケット発信元局により近い局（この局を「対象リ
スト局」とする）への経路を持つ局を選択する。図１５
の例では、Ｖ局の方がＸ局よりも経路探索パケット発信
元局に近いので、Ｖ局を隣接局に持つＲ局を選択する。
【００６４】なお、ここで、一つの局に絞れず、候補が
複数ある場合には、自局と隣接局間の信号強度と、隣接
局と対象リスト局間の信号強度との和が最大となる隣接
局を選択する。さらに、複数の候補が残った場合には、
所定の方法（例えば乱数を利用）により一つの局を選
ぶ。
複数ある場合には、自局と隣接局間の信号強度と、隣接
局と対象リスト局間の信号強度との和が最大となる隣接
局を選択する。さらに、複数の候補が残った場合には、
所定の方法（例えば乱数を利用）により一つの局を選
ぶ。
【００６５】次いで、選択した一つの隣接局（Ｒ局）を
自局（Ｚ局）の次の中継局となるように、経路探索パケ
ットの中継局リストの内容を編集して経路通知パケット
の中継経路リストを作成する。図１５の例では、中継経
路がＶ局からＲ局、次いでＺ局へ至るように中継経路リ
ストを編集する。
自局（Ｚ局）の次の中継局となるように、経路探索パケ
ットの中継局リストの内容を編集して経路通知パケット
の中継経路リストを作成する。図１５の例では、中継経
路がＶ局からＲ局、次いでＺ局へ至るように中継経路リ
ストを編集する。
【００６６】なお、該当する隣接局が無い場合には、経
路探索パケットの中継局リストの内容を未変更のまま、
経路通知パケットの中継経路リストとする。
路探索パケットの中継局リストの内容を未変更のまま、
経路通知パケットの中継経路リストとする。
【００６７】次に、図１６を参照して、経路ポリシーが
「生存期間優先」の場合について説明する。図１６にお
いて、Ｚ局が経路探索パケットを受信して経路通知パケ
ットを作成する。また、経路探索パケットの経路ポリシ
ーが「生存期間優先」であり、経路ポリシー・オプショ
ンの期間閾値が「２４時間」である。
「生存期間優先」の場合について説明する。図１６にお
いて、Ｚ局が経路探索パケットを受信して経路通知パケ
ットを作成する。また、経路探索パケットの経路ポリシ
ーが「生存期間優先」であり、経路ポリシー・オプショ
ンの期間閾値が「２４時間」である。
【００６８】Ｚ局は、経路探索パケットを受信すると、
自局の隣接局ＤＢから、生存期間が期間閾値「２４時
間」以上である記録対象局を検索する。図１６の例で
は、現在、2001年12月12日の15時00分であり、Ｆ局，Ｈ
局，Ｋ局，Ｙ局が、登録日時から２４時間以上経過して
おり、生存期間閾値条件を満足する。なお、該当する局
が無い場合には、期間閾値の値を例えば２０％ずつ下げ
て、見つかるまで再検索する。
自局の隣接局ＤＢから、生存期間が期間閾値「２４時
間」以上である記録対象局を検索する。図１６の例で
は、現在、2001年12月12日の15時00分であり、Ｆ局，Ｈ
局，Ｋ局，Ｙ局が、登録日時から２４時間以上経過して
おり、生存期間閾値条件を満足する。なお、該当する局
が無い場合には、期間閾値の値を例えば２０％ずつ下げ
て、見つかるまで再検索する。
【００６９】次いで、見つかった局の中から、経路探索
パケットの中継局リスト内の局を隣接局に持つ局を探
す。図１６の例では、Ｋ局がＶ局への経路を持ち条件を
満たす。また、Ｙ局がＸ局への経路を持ち条件を満た
す。なお、ここで条件を満たす局が無い場合には、上記
の生存期間閾値条件を満足する局の検索処理（期間閾値
の値を例えば２０％ずつ下げながらの再検索）から再度
行う。
パケットの中継局リスト内の局を隣接局に持つ局を探
す。図１６の例では、Ｋ局がＶ局への経路を持ち条件を
満たす。また、Ｙ局がＸ局への経路を持ち条件を満た
す。なお、ここで条件を満たす局が無い場合には、上記
の生存期間閾値条件を満足する局の検索処理（期間閾値
の値を例えば２０％ずつ下げながらの再検索）から再度
行う。
【００７０】次いで、これらＫ局とＹ局の中から、経路
探索パケット発信元局により近い局（対象リスト局）へ
の経路を持つ局を選択する。図１６の例では、Ｖ局の方
がＸ局よりも経路探索パケット発信元局に近いので、Ｖ
局を隣接局に持つＫ局を選択する。
探索パケット発信元局により近い局（対象リスト局）へ
の経路を持つ局を選択する。図１６の例では、Ｖ局の方
がＸ局よりも経路探索パケット発信元局に近いので、Ｖ
局を隣接局に持つＫ局を選択する。
【００７１】なお、ここで、一つの局に絞れず、候補が
複数ある場合には、「信号強度優先」の場合と同様にし
て一つの局を選ぶ。
複数ある場合には、「信号強度優先」の場合と同様にし
て一つの局を選ぶ。
【００７２】次いで、選択した一つの隣接局（Ｋ局）を
自局（Ｚ局）の次の中継局となるように、経路探索パケ
ットの中継局リストの内容を編集して経路通知パケット
の中継経路リストを作成する。図１６の例では、中継経
路がＶ局からＫ局、次いでＺ局へ至るように中継経路リ
ストを編集する。
自局（Ｚ局）の次の中継局となるように、経路探索パケ
ットの中継局リストの内容を編集して経路通知パケット
の中継経路リストを作成する。図１６の例では、中継経
路がＶ局からＫ局、次いでＺ局へ至るように中継経路リ
ストを編集する。
【００７３】なお、該当する隣接局が無い場合には、経
路探索パケットの中継局リストの内容を未変更のまま、
経路通知パケットの中継経路リストとする。
路探索パケットの中継局リストの内容を未変更のまま、
経路通知パケットの中継経路リストとする。
【００７４】経路探索パケットを受信した無線局は、上
記のようにして経路通知パケットを作成し、この経路通
知パケットを自局の次の中継局宛てに送信する。図１５
の例ではＺ局がＲ局宛てに経路通知パケットを送信す
る。また、図１６の例ではＺ局がＫ局宛てに経路通知パ
ケットを送信する。
記のようにして経路通知パケットを作成し、この経路通
知パケットを自局の次の中継局宛てに送信する。図１５
の例ではＺ局がＲ局宛てに経路通知パケットを送信す
る。また、図１６の例ではＺ局がＫ局宛てに経路通知パ
ケットを送信する。
【００７５】上記経路通知パケットを受信した無線局
は、上述した中継経路リストの編集と同様に、経路通知
パケットの経路ポリシーに応じて経路通知パケットの中
継経路リストを編集する。次いで、編集後の中継経路リ
ストを持つ経路通知パケットを自局の次の中継局宛てに
送信する。
は、上述した中継経路リストの編集と同様に、経路通知
パケットの経路ポリシーに応じて経路通知パケットの中
継経路リストを編集する。次いで、編集後の中継経路リ
ストを持つ経路通知パケットを自局の次の中継局宛てに
送信する。
【００７６】このようにして、経路通知パケットは、中
継経路リストの内容が書き換えられながら、順次、中継
局を経由して経路探索パケット発信元局へ届けられる
（図１１のステップＳ７）。経路探索パケット発信元局
は、この経路通知パケットの中継経路リストに記載され
ている中継局およびその記載順序により、自局からホッ
プ制限内の各無線局（中継経路リストの最初から最後ま
での各局）に至る経路を知ることができる。この経路情
報に従って自局の中継経路ＤＢを更新する（ステップＳ
８）。
継経路リストの内容が書き換えられながら、順次、中継
局を経由して経路探索パケット発信元局へ届けられる
（図１１のステップＳ７）。経路探索パケット発信元局
は、この経路通知パケットの中継経路リストに記載され
ている中継局およびその記載順序により、自局からホッ
プ制限内の各無線局（中継経路リストの最初から最後ま
での各局）に至る経路を知ることができる。この経路情
報に従って自局の中継経路ＤＢを更新する（ステップＳ
８）。
【００７７】次に、図２の無線装置が制御部１０の経路
制御処理により、経路を削除する動作を説明する。無線
局は、所定期間以上の間、特定の隣接局からビーコンパ
ケットが届かない場合、該隣接局宛てに隣接局確認パケ
ットを送信する。そして、この隣接局確認パケットに対
する応答がない場合に、自局の隣接局ＤＢおよび中継経
路ＤＢから、該隣接局に関するデータを削除する。さら
に、その削除した内容を記録した経路削除パケットを送
信する。この宛先には、自局の隣接局の内、削除した隣
接局に隣接した局とは異なる局を選択する。
制御処理により、経路を削除する動作を説明する。無線
局は、所定期間以上の間、特定の隣接局からビーコンパ
ケットが届かない場合、該隣接局宛てに隣接局確認パケ
ットを送信する。そして、この隣接局確認パケットに対
する応答がない場合に、自局の隣接局ＤＢおよび中継経
路ＤＢから、該隣接局に関するデータを削除する。さら
に、その削除した内容を記録した経路削除パケットを送
信する。この宛先には、自局の隣接局の内、削除した隣
接局に隣接した局とは異なる局を選択する。
【００７８】また、中継経路ＤＢの中継経路の中に、削
除した局を中継局として含むものがあった場合には、該
当中継経路の再探索のために経路探索パケットを送信す
る。この宛先には、自局の隣接局の内、削除した隣接局
に隣接した局と共通の隣接局があれば、その中で自局と
共通でない隣接局を最も多く持つ局を選択する。一方、
削除した隣接局に隣接した局と共通の隣接局がなけれ
ば、自局と共通でない隣接局を最も多く持つ、自局の隣
接局を選択する。
除した局を中継局として含むものがあった場合には、該
当中継経路の再探索のために経路探索パケットを送信す
る。この宛先には、自局の隣接局の内、削除した隣接局
に隣接した局と共通の隣接局があれば、その中で自局と
共通でない隣接局を最も多く持つ局を選択する。一方、
削除した隣接局に隣接した局と共通の隣接局がなけれ
ば、自局と共通でない隣接局を最も多く持つ、自局の隣
接局を選択する。
【００７９】経路削除パケットを受信した無線局は、中
継経路ＤＢの中に、削除された局を中継局として含む中
継経路がある場合には、該中継経路を削除し、該当中継
経路の再探索のために経路探索パケットを送信する。こ
の宛先には、経路探索パケットを自局に中継してきた局
を設定する。次いで、経路削除パケットの中継処理を行
う。この中継処理は、上記経路探索パケットの中継方法
と同様な手順で行われる。
継経路ＤＢの中に、削除された局を中継局として含む中
継経路がある場合には、該中継経路を削除し、該当中継
経路の再探索のために経路探索パケットを送信する。こ
の宛先には、経路探索パケットを自局に中継してきた局
を設定する。次いで、経路削除パケットの中継処理を行
う。この中継処理は、上記経路探索パケットの中継方法
と同様な手順で行われる。
【００８０】上述した実施形態によれば、信号強度優先
により経路探索を行うことができるので、マルチホップ
無線ネットワークを構成する無線局間の電波状態を考慮
して通信経路を選択し、良好な通信品質を確保すること
ができるという効果が得られる。
により経路探索を行うことができるので、マルチホップ
無線ネットワークを構成する無線局間の電波状態を考慮
して通信経路を選択し、良好な通信品質を確保すること
ができるという効果が得られる。
【００８１】また、生存期間優先により経路探索を行う
こともできるので、マルチホップ無線ネットワークの中
継局としての安定度を考慮して中継局にする無線局を選
択し、安定した通信経路を確保して良好な通信品質を保
つことができるという効果も得られる。
こともできるので、マルチホップ無線ネットワークの中
継局としての安定度を考慮して中継局にする無線局を選
択し、安定した通信経路を確保して良好な通信品質を保
つことができるという効果も得られる。
【００８２】また、ビーコンパケットを用いて隣接局情
報を他局へ提供し、他局の隣接局情報に基づいて新規局
を検出するので、新たな通信経路の探索契機を得て適宜
経路探索を行うことができる。
報を他局へ提供し、他局の隣接局情報に基づいて新規局
を検出するので、新たな通信経路の探索契機を得て適宜
経路探索を行うことができる。
【００８３】また、経路探索パケットの送信元局の隣接
局情報および自局の隣接局情報に基づいて、経路探索パ
ケットの重複転送を回避するように、当該経路探索パケ
ットの転送先を選択するので、能率よく経路探索を行う
ことができる。
局情報および自局の隣接局情報に基づいて、経路探索パ
ケットの重複転送を回避するように、当該経路探索パケ
ットの転送先を選択するので、能率よく経路探索を行う
ことができる。
【００８４】また、図２に示す制御部の機能を実現する
ためのプログラムをコンピュータ読み取り可能な記録媒
体に記録して、この記録媒体に記録されたプログラムを
コンピュータシステムに読み込ませ、実行することによ
り経路制御処理を行ってもよい。なお、ここでいう「コ
ンピュータシステム」とは、ＯＳや周辺機器等のハード
ウェアを含むものであってもよい。また、「コンピュー
タシステム」は、ＷＷＷシステムを利用している場合で
あれば、ホームページ提供環境（あるいは表示環境）も
含むものとする。また、「コンピュータ読み取り可能な
記録媒体」とは、フレキシブルディスク、光磁気ディス
ク、ＲＯＭ、ＣＤ−ＲＯＭ等の可搬媒体、コンピュータ
システムに内蔵されるハードディスク等の記憶装置のこ
とをいう。
ためのプログラムをコンピュータ読み取り可能な記録媒
体に記録して、この記録媒体に記録されたプログラムを
コンピュータシステムに読み込ませ、実行することによ
り経路制御処理を行ってもよい。なお、ここでいう「コ
ンピュータシステム」とは、ＯＳや周辺機器等のハード
ウェアを含むものであってもよい。また、「コンピュー
タシステム」は、ＷＷＷシステムを利用している場合で
あれば、ホームページ提供環境（あるいは表示環境）も
含むものとする。また、「コンピュータ読み取り可能な
記録媒体」とは、フレキシブルディスク、光磁気ディス
ク、ＲＯＭ、ＣＤ−ＲＯＭ等の可搬媒体、コンピュータ
システムに内蔵されるハードディスク等の記憶装置のこ
とをいう。
【００８５】さらに「コンピュータ読み取り可能な記録
媒体」とは、インターネット等のネットワークや電話回
線等の通信回線を介してプログラムが送信された場合の
サーバやクライアントとなるコンピュータシステム内部
の揮発性メモリ（ＲＡＭ）のように、一定時間プログラ
ムを保持しているものも含むものとする。また、上記プ
ログラムは、このプログラムを記憶装置等に格納したコ
ンピュータシステムから、伝送媒体を介して、あるい
は、伝送媒体中の伝送波により他のコンピュータシステ
ムに伝送されてもよい。ここで、プログラムを伝送する
「伝送媒体」は、インターネット等のネットワーク（通
信網）や電話回線等の通信回線（通信線）のように情報
を伝送する機能を有する媒体のことをいう。また、上記
プログラムは、前述した機能の一部を実現するためのも
のであっても良い。さらに、前述した機能をコンピュー
タシステムにすでに記録されているプログラムとの組み
合わせで実現できるもの、いわゆる差分ファイル（差分
プログラム）であっても良い。
媒体」とは、インターネット等のネットワークや電話回
線等の通信回線を介してプログラムが送信された場合の
サーバやクライアントとなるコンピュータシステム内部
の揮発性メモリ（ＲＡＭ）のように、一定時間プログラ
ムを保持しているものも含むものとする。また、上記プ
ログラムは、このプログラムを記憶装置等に格納したコ
ンピュータシステムから、伝送媒体を介して、あるい
は、伝送媒体中の伝送波により他のコンピュータシステ
ムに伝送されてもよい。ここで、プログラムを伝送する
「伝送媒体」は、インターネット等のネットワーク（通
信網）や電話回線等の通信回線（通信線）のように情報
を伝送する機能を有する媒体のことをいう。また、上記
プログラムは、前述した機能の一部を実現するためのも
のであっても良い。さらに、前述した機能をコンピュー
タシステムにすでに記録されているプログラムとの組み
合わせで実現できるもの、いわゆる差分ファイル（差分
プログラム）であっても良い。
【００８６】以上、本発明の実施形態を図面を参照して
詳述してきたが、具体的な構成はこの実施形態に限られ
るものではなく、本発明の要旨を逸脱しない範囲の設計
変更等も含まれる。
詳述してきたが、具体的な構成はこの実施形態に限られ
るものではなく、本発明の要旨を逸脱しない範囲の設計
変更等も含まれる。
【００８７】
【発明の効果】以上説明したように、本発明によれば、
信号強度優先により経路探索を行うことができるので、
マルチホップ無線ネットワークを構成する無線局間の電
波状態を考慮して通信経路を選択し、良好な通信品質を
確保することができるという効果が得られる。
信号強度優先により経路探索を行うことができるので、
マルチホップ無線ネットワークを構成する無線局間の電
波状態を考慮して通信経路を選択し、良好な通信品質を
確保することができるという効果が得られる。
【００８８】また、他の発明によれば、生存期間優先に
より経路探索を行うことができるので、マルチホップ無
線ネットワークの中継局としての安定度を考慮して中継
局にする無線局を選択し、安定した通信経路を確保して
良好な通信品質を保つことができるという効果が得られ
る。
より経路探索を行うことができるので、マルチホップ無
線ネットワークの中継局としての安定度を考慮して中継
局にする無線局を選択し、安定した通信経路を確保して
良好な通信品質を保つことができるという効果が得られ
る。
【００８９】また、隣接局情報を他局へ提供し、他局の
隣接局情報に基づいて新規局を検出するので、新たな通
信経路の探索契機を得て適宜経路探索を行うことができ
る。
隣接局情報に基づいて新規局を検出するので、新たな通
信経路の探索契機を得て適宜経路探索を行うことができ
る。
【００９０】また、経路探索パケットの送信元局の隣接
局情報および自局の隣接局情報に基づいて、経路探索パ
ケットの重複転送を回避するように、当該経路探索パケ
ットの転送先を選択するので、能率よく経路探索を行う
ことができる。
局情報および自局の隣接局情報に基づいて、経路探索パ
ケットの重複転送を回避するように、当該経路探索パケ
ットの転送先を選択するので、能率よく経路探索を行う
ことができる。
【図１】 マルチホップ無線ネットワークの構成例を示
す図である。
す図である。
【図２】 本発明の一実施形態による無線装置の構成を
示すブロック図である。
示すブロック図である。
【図３】 ビーコンパケットのフォーマット例を示す図
である。
である。
【図４】 経路探索パケットのフォーマット例を示す図
である。
である。
【図５】 経路通知パケットのフォーマット例を示す図
である。
である。
【図６】 隣接局確認パケットのフォーマット例を示す
図である。
図である。
【図７】 経路削除パケットのフォーマット例を示す図
である。
である。
【図８】 隣接局データベースの構成例を示す図であ
る。
る。
【図９】 中継経路データベースの構成例を示す図であ
る。
る。
【図１０】 パケット中継記録データベースの構成例を
示す図である。
示す図である。
【図１１】 図２に示す無線装置が経路情報を取得する
までの処理の流れを示す概略フローチャートである。
までの処理の流れを示す概略フローチャートである。
【図１２】 図１１に示すビーコン送受信フェーズと隣
接局確認フェーズの処理の流れを説明するための図であ
る。
接局確認フェーズの処理の流れを説明するための図であ
る。
【図１３】 図１１に示す経路構築フェーズの処理の流
れを説明するための図である。
れを説明するための図である。
【図１４】 経路探索パケットの中継方法を説明するた
めの中継例を示す図である。
めの中継例を示す図である。
【図１５】 信号強度優先による中継経路決定方法を説
明するための中継経路リスト編集例を示す図である。
明するための中継経路リスト編集例を示す図である。
【図１６】 生存期間優先による中継経路決定方法を説
明するための中継経路リスト編集例を示す図である。
明するための中継経路リスト編集例を示す図である。
２…アンテナ、４…無線送信部、６…無線受信部、８…
演算部、１０…制御部、１２…主記憶部、１４…キーボ
ード、１６…ディスプレイ、１８…補助記憶部
演算部、１０…制御部、１２…主記憶部、１４…キーボ
ード、１６…ディスプレイ、１８…補助記憶部
─────────────────────────────────────────────────────
フロントページの続き
Ｆターム(参考） 5K030 GA02 HA08 JL01 KA05 LB05
MD07
5K033 AA02 AA09 BA01 BA11 CA06
CB01 CB08 DA19 EA03 EA07
5K067 AA23 CC08 CC10 DD44 EE02
EE25 FF05 FF17 GG02 HH17
HH22 HH23
Claims (10)
- 【請求項１】 マルチホップ型の無線通信ネットワーク
を構成する複数の無線局に具備され、パケット通信機能
およびパケット中継機能を有し、自局の電波到達範囲外
に位置する通信相手とは他局を介してパケットを授受す
る無線装置において、 隣接局から発信された電波の自局での受信強度を示す信
号強度情報を、該隣接局情報に含めて記録する隣接局情
報記録手段と、 経路探索パケットを用いて新たな経路を信号強度優先で
探索する経路探索手段と、 経路探索パケットを受信して該経路探索パケットの中継
局リストの最後に自局の情報を追加し、該経路探索パケ
ットを隣接局へ転送する転送手段と、 前記受信した経路探索パケットの中継局リストに基づい
て、自局の隣接局情報を検索し、信号強度優先で自局の
次の中継局を隣接局の中から選択し、最適な中継経路を
求める経路決定手段と、 この求めた中継経路を経路探索パケットの発信元へ通知
する経路通知手段と、 を備えたことを特徴とする無線装置。 - 【請求項２】 マルチホップ型の無線通信ネットワーク
を構成する複数の無線局に具備され、パケット通信機能
およびパケット中継機能を有し、自局の電波到達範囲外
に位置する通信相手とは他局を介してパケットを授受す
る無線装置において、 新たな隣接局の登録日時を該隣接局情報に含めて記録す
る隣接局情報記録手段と、 経路探索パケットを用いて新たな経路を生存期間優先で
探索する経路探索手段と、 経路探索パケットを受信して該経路探索パケットの中継
局リストの最後に自局の情報を追加し、該経路探索パケ
ットを隣接局へ転送する転送手段と、 前記受信した経路探索パケットの中継局リストに基づい
て、自局の隣接局情報を検索し、生存期間優先で自局の
次の中継局を隣接局の中から選択し、最適な中継経路を
求める経路決定手段と、 この求めた中継経路を経路探索パケットの発信元へ通知
する経路通知手段と、 を備えたことを特徴とする無線装置。 - 【請求項３】 前記隣接局情報を他局へ提供する情報提
供手段と、 他局の隣接局情報に基づいて新規局を検出する新規局検
出手段と、 をさらに備えたことを特徴とする請求項１または請求項
２に記載の無線装置。 - 【請求項４】 前記転送手段は、 前記経路探索パケットの送信元局の隣接局情報および自
局の隣接局情報に基づいて、経路探索パケットの重複転
送を回避するように、当該経路探索パケットの転送先を
選択する、 ことを特徴とする請求項３に記載の無線装置。 - 【請求項５】 マルチホップ型の無線通信ネットワーク
を構成する複数の無線局に具備され、パケット通信機能
およびパケット中継機能を有し、自局の電波到達範囲外
に位置する通信相手とは他局を介してパケットを授受す
る無線装置における通信経路制御方法であって、 隣接局から発信された電波の自局での受信強度を示す信
号強度情報を、該隣接局情報に含めて記録する過程と、 経路探索パケットを用いて新たな経路を信号強度優先で
探索する過程と、 経路探索パケットを受信して該経路探索パケットの中継
局リストの最後に自局の情報を追加し、該経路探索パケ
ットを隣接局へ転送する過程と、 前記受信した経路探索パケットの中継局リストに基づい
て、自局の隣接局情報を検索し、信号強度優先で自局の
次の中継局を隣接局の中から選択し、最適な中継経路を
求める過程と、 この求めた中継経路を経路探索パケットの発信元へ通知
する過程と、 を含むことを特徴とする通信経路制御方法。 - 【請求項６】 マルチホップ型の無線通信ネットワーク
を構成する複数の無線局に具備され、パケット通信機能
およびパケット中継機能を有し、自局の電波到達範囲外
に位置する通信相手とは他局を介してパケットを授受す
る無線装置における通信経路制御方法であって、 新たな隣接局の登録日時を該隣接局情報に含めて記録す
る過程と、 経路探索パケットを用いて新たな経路を生存期間優先で
探索する過程と、 経路探索パケットを受信して該経路探索パケットの中継
局リストの最後に自局の情報を追加し、該経路探索パケ
ットを隣接局へ転送する過程と、 前記受信した経路探索パケットの中継局リストに基づい
て、自局の隣接局情報を検索し、生存期間優先で自局の
次の中継局を隣接局の中から選択し、最適な中継経路を
求める過程と、 この求めた中継経路を経路探索パケットの発信元へ通知
する過程と、 を含むことを特徴とする通信経路制御方法。 - 【請求項７】 前記隣接局情報を他局へ提供する過程
と、 他局の隣接局情報に基づいて新規局を検出する過程と、 をさらに含むことを特徴とする請求項５または請求項６
に記載の通信経路制御方法。 - 【請求項８】 前記経路探索パケットの送信元局の隣接
局情報および自局の隣接局情報に基づいて、経路探索パ
ケットの重複転送を回避するように、当該経路探索パケ
ットの転送先を選択する、ことを特徴とする請求項７に
記載の通信経路制御方法。 - 【請求項９】 マルチホップ型の無線通信ネットワーク
を構成する複数の無線局に具備され、パケット通信機能
およびパケット中継機能を有し、自局の電波到達範囲外
に位置する通信相手とは他局を介してパケットを授受す
る無線装置における通信経路制御処理を行うためのコン
ピュータプログラムであって、 隣接局から発信された電波の自局での受信強度を示す信
号強度情報を、該隣接局情報に含めて記録する処理と、 経路探索パケットを用いて新たな経路を信号強度優先で
探索する処理と、 経路探索パケットを受信して該経路探索パケットの中継
局リストの最後に自局の情報を追加し、該経路探索パケ
ットを隣接局へ転送する処理と、 前記受信した経路探索パケットの中継局リストに基づい
て、自局の隣接局情報を検索し、信号強度優先で自局の
次の中継局を隣接局の中から選択し、最適な中継経路を
求める処理と、 この求めた中継経路を経路探索パケットの発信元へ通知
する処理と、 をコンピュータに実行させることを特徴とするコンピュ
ータプログラム。 - 【請求項１０】 マルチホップ型の無線通信ネットワー
クを構成する複数の無線局に具備され、パケット通信機
能およびパケット中継機能を有し、自局の電波到達範囲
外に位置する通信相手とは他局を介してパケットを授受
する無線装置における通信経路制御処理を行うためのコ
ンピュータプログラムであって、 新たな隣接局の登録日時を該隣接局情報に含めて記録す
る処理と、 経路探索パケットを用いて新たな経路を生存期間優先で
探索する処理と、 経路探索パケットを受信して該経路探索パケットの中継
局リストの最後に自局の情報を追加し、該経路探索パケ
ットを隣接局へ転送する処理と、 前記受信した経路探索パケットの中継局リストに基づい
て、自局の隣接局情報を検索し、生存期間優先で自局の
次の中継局を隣接局の中から選択し、最適な中継経路を
求める処理と、 この求めた中継経路を経路探索パケットの発信元へ通知
する処理と、 をコンピュータに実行させることを特徴とするコンピュ
ータプログラム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002047066A JP3597511B2 (ja) | 2002-02-22 | 2002-02-22 | 無線装置およびその通信経路制御方法、コンピュータプログラム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002047066A JP3597511B2 (ja) | 2002-02-22 | 2002-02-22 | 無線装置およびその通信経路制御方法、コンピュータプログラム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2003249936A true JP2003249936A (ja) | 2003-09-05 |
| JP3597511B2 JP3597511B2 (ja) | 2004-12-08 |
Family
ID=28660262
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002047066A Expired - Fee Related JP3597511B2 (ja) | 2002-02-22 | 2002-02-22 | 無線装置およびその通信経路制御方法、コンピュータプログラム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3597511B2 (ja) |
Cited By (40)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2004071022A1 (ja) * | 2003-02-03 | 2004-08-19 | Sony Corporation | 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータプログラム |
| WO2004102887A1 (ja) * | 2003-05-16 | 2004-11-25 | Sony Corporation | 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム |
| WO2005027423A1 (ja) * | 2003-09-12 | 2005-03-24 | Matsushita Electric Industrial Co., Ltd. | 無線通信方法及び無線通信端末収容装置並びに無線通信端末 |
| WO2005041487A1 (ja) * | 2003-10-24 | 2005-05-06 | Sony Corporation | 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム |
| JP2005175531A (ja) * | 2003-12-05 | 2005-06-30 | Canon Inc | 情報処理方法、情報処理装置、プログラム及び記憶媒体 |
| JP2006020221A (ja) * | 2004-07-05 | 2006-01-19 | Hitachi Ltd | 無線装置、無線通信システムの制御方法、及び無線通信システム |
| JP2006042221A (ja) * | 2004-07-30 | 2006-02-09 | Clarion Co Ltd | 無線通信システム、路側無線通信装置、移動局、路側無線通信装置の制御方法、移動局の制御方法、路側無線通信装置の制御プログラム及び移動局の制御プログラム |
| JP2006128964A (ja) * | 2004-10-28 | 2006-05-18 | Fuji Electric Systems Co Ltd | 無線通信ネットワークにおけるネットワーク構成管理方式 |
| JP2006270535A (ja) * | 2005-03-24 | 2006-10-05 | Matsushita Electric Works Ltd | マルチホップ無線通信装置およびそれにおけるルートテーブル作成方法 |
| JP2007067690A (ja) * | 2005-08-30 | 2007-03-15 | Fujitsu Ltd | 最適経路選択方式 |
| JP2007521766A (ja) * | 2003-11-07 | 2007-08-02 | シャープ株式会社 | 限定された明示的なメッセージ交換を用いたネットワークコーディネートシステムおよび方法 |
| JP2007524258A (ja) * | 2003-10-16 | 2007-08-23 | 株式会社エヌ・ティ・ティ・ドコモ | モバイルピアツーピアネットワーク構築 |
| JP2007221620A (ja) * | 2006-02-20 | 2007-08-30 | Morioka Seiko Instruments Inc | 通信ネットワークシステム |
| JP2007235719A (ja) * | 2006-03-02 | 2007-09-13 | Mitsubishi Electric Corp | マルチホップネットワークを構成する無線端末 |
| JP2007243518A (ja) * | 2006-03-08 | 2007-09-20 | Japan Radio Co Ltd | 中継装置、情報送信装置、および通信システム |
| CN100344130C (zh) * | 2004-02-06 | 2007-10-17 | 索尼株式会社 | 无线通信系统、无线通信装置和无线通信方法以及计算机程序 |
| JP2007529131A (ja) * | 2003-12-19 | 2007-10-18 | テレフオンアクチーボラゲット エル エム エリクソン（パブル） | マルチホップネットワークにおいて確立された設定の接続に対する高速／便乗的な分散資源再割当て |
| JP2007274068A (ja) * | 2006-03-30 | 2007-10-18 | Saxa Inc | 通信システム及び通信方法 |
| CN100346618C (zh) * | 2003-12-10 | 2007-10-31 | 联想(北京)有限公司 | 无线网格的最佳路由选择方法 |
| JP2008160869A (ja) * | 2008-01-17 | 2008-07-10 | Matsushita Electric Ind Co Ltd | 無線通信方法及び無線通信端末収容装置並びに無線通信端末 |
| JP2008182409A (ja) * | 2007-01-24 | 2008-08-07 | Mitsubishi Electric Corp | 無線アドホック端末 |
| JP2008533835A (ja) * | 2005-03-10 | 2008-08-21 | インターデイジタル テクノロジー コーポレーション | 宛先ノードベース測定および経路ベース測定をリクエストし、レポートし、収集する、マルチノード通信システムおよび方法 |
| JP2008228300A (ja) * | 2007-03-08 | 2008-09-25 | Samsung Electronics Co Ltd | 多重ホップ中継方式を使用する広帯域無線アクセス通信システムにおける端末情報解除処理装置及びその方法 |
| JP2009517987A (ja) * | 2005-12-07 | 2009-04-30 | モトローラ・インコーポレイテッド | 無線通信ルートの品質を向上させる方法及びシステム |
| JP2009253352A (ja) * | 2008-04-01 | 2009-10-29 | Uniden Corp | リピータ及び移動局 |
| US7623480B2 (en) | 2004-11-04 | 2009-11-24 | Canon Kabushiki Kaisha | Communication apparatus, control method, and program therefor |
| CN1856963B (zh) * | 2003-10-24 | 2011-06-08 | 索尼株式会社 | 无线通信系统、无线通信设备和无线通信方法 |
| JP2011114424A (ja) * | 2009-11-25 | 2011-06-09 | Mega Chips Corp | 通信システムおよび通信装置 |
| JP2011529315A (ja) * | 2008-07-28 | 2011-12-01 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | 短距離無線リンクの品質をモニタリングする技術 |
| US8213301B2 (en) | 2003-11-07 | 2012-07-03 | Sharp Laboratories Of America, Inc. | Systems and methods for network channel characteristic measurement and network management |
| JP2012130043A (ja) * | 2004-06-10 | 2012-07-05 | Interdigital Technology Corp | バックホールネットワークを設置するのにスマートアンテナを使用する方法及びそのシステム |
| JP2012186548A (ja) * | 2011-03-03 | 2012-09-27 | Fujitsu Ltd | ネットワーク管理装置及び方法 |
| US8320288B2 (en) | 2007-06-04 | 2012-11-27 | Sony Corporation | Communication system, communication apparatus and communication method, and computer program |
| US8369897B2 (en) | 2004-06-10 | 2013-02-05 | Interdigital Technology Corporation | Method and system of using smart antennas for backhauling |
| JP2013514682A (ja) * | 2009-12-18 | 2013-04-25 | 西安西▲電▼捷通▲無▼綫▲網▼絡通信股▲分▼有限公司 | ノード間秘密保持通信方法およびシステム |
| JP2013516109A (ja) * | 2009-12-23 | 2013-05-09 | クゥアルコム・インコーポレイテッド | ピアツーピアワイヤレスネットワークにおけるマルチホップピア発見をサポートするための方法および装置 |
| US8547852B2 (en) | 2009-12-28 | 2013-10-01 | Fujitsu Limited | Communicating device and method of controlling communicating device |
| JP2014158224A (ja) * | 2013-02-18 | 2014-08-28 | Oki Electric Ind Co Ltd | 無線通信装置、無線通信システム及び無線通信プログラム |
| JP2014527328A (ja) * | 2011-06-29 | 2014-10-09 | 日本テキサス・インスツルメンツ株式会社 | 通信ネットワークにおけるビーコン選択 |
| JP2018519707A (ja) * | 2015-04-30 | 2018-07-19 | 華為技術有限公司Ｈｕａｗｅｉ Ｔｅｃｈｎｏｌｏｇｉｅｓ Ｃｏ．，Ｌｔｄ． | 経路選択方法、装置、およびシステム |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8169998B2 (en) * | 2006-12-21 | 2012-05-01 | Broadcom Corporation | Method and system for an AD HOC wireless network with master control of network parameters |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH04341031A (ja) * | 1991-05-17 | 1992-11-27 | Omron Corp | 無線ネットワークシステムおよび送信経路探索方法 |
| JPH1023145A (ja) * | 1996-07-05 | 1998-01-23 | Nec Corp | ルートテーブル自動作成方式 |
| JPH11239176A (ja) * | 1998-02-20 | 1999-08-31 | Nippon Telegr & Teleph Corp <Ntt> | アドホックネットワークのパケットルーティング方法 |
| JP2001251316A (ja) * | 2000-03-07 | 2001-09-14 | Omron Corp | 無線ネットワークシステムの経路探索方法 |
| JP2003152786A (ja) * | 2001-11-15 | 2003-05-23 | Nec Corp | 無線端末 |
-
2002
- 2002-02-22 JP JP2002047066A patent/JP3597511B2/ja not_active Expired - Fee Related
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH04341031A (ja) * | 1991-05-17 | 1992-11-27 | Omron Corp | 無線ネットワークシステムおよび送信経路探索方法 |
| JPH1023145A (ja) * | 1996-07-05 | 1998-01-23 | Nec Corp | ルートテーブル自動作成方式 |
| JPH11239176A (ja) * | 1998-02-20 | 1999-08-31 | Nippon Telegr & Teleph Corp <Ntt> | アドホックネットワークのパケットルーティング方法 |
| JP2001251316A (ja) * | 2000-03-07 | 2001-09-14 | Omron Corp | 無線ネットワークシステムの経路探索方法 |
| JP2003152786A (ja) * | 2001-11-15 | 2003-05-23 | Nec Corp | 無線端末 |
Cited By (67)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8391257B2 (en) | 2003-02-03 | 2013-03-05 | Sony Corporation | Wireless communication system, wireless communication apparatus and wireless communication method and computer program |
| US7787437B2 (en) | 2003-02-03 | 2010-08-31 | Sony Corporation | Wireless communication system, apparatus, method and computer program product including timed beacon transmission control |
| WO2004071022A1 (ja) * | 2003-02-03 | 2004-08-19 | Sony Corporation | 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータプログラム |
| US9843935B2 (en) | 2003-02-03 | 2017-12-12 | Sony Corporation | Wireless communication system, wireless communication apparatus and wireless communication method and computer program |
| US9265044B2 (en) | 2003-02-03 | 2016-02-16 | Sony Corporation | Wireless communication system, wireless communication apparatus and wireless communication method and computer program |
| US8144685B2 (en) | 2003-02-03 | 2012-03-27 | Sony Corporation | Wireless communication system, wireless communication apparatus and wireless communication method for constructing a decentralized distributed type network |
| US8830986B2 (en) | 2003-02-03 | 2014-09-09 | Sony Corporation | Wireless communication system, wireless communication apparatus and wireless communication method and computer program |
| US8625571B2 (en) | 2003-02-03 | 2014-01-07 | Sony Corporation | Wireless communication system, wireless communication apparatus and wireless communication method with sleep condition features |
| WO2004102887A1 (ja) * | 2003-05-16 | 2004-11-25 | Sony Corporation | 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム |
| US7639661B2 (en) | 2003-05-16 | 2009-12-29 | Sony Corporation | Radio communication system, radio communication apparatus, radio communication method, and computer program |
| US8023476B2 (en) | 2003-09-12 | 2011-09-20 | Panasonic Corporation | Radio communication method, radio communication terminal accommodating apparatus, and radio communication terminal |
| WO2005027423A1 (ja) * | 2003-09-12 | 2005-03-24 | Matsushita Electric Industrial Co., Ltd. | 無線通信方法及び無線通信端末収容装置並びに無線通信端末 |
| CN100593298C (zh) * | 2003-09-12 | 2010-03-03 | 松下电器产业株式会社 | 无线通信方法、无线通信终端容纳装置和无线通信终端 |
| JP2007524258A (ja) * | 2003-10-16 | 2007-08-23 | 株式会社エヌ・ティ・ティ・ドコモ | モバイルピアツーピアネットワーク構築 |
| US8400993B2 (en) | 2003-10-24 | 2013-03-19 | Sony Corporation | Radio communication system, radio communication apparatus, radio communication method, and computer program |
| US8199737B2 (en) | 2003-10-24 | 2012-06-12 | Sony Corporation | Radio communication system, radio communication apparatus, radio communication method, and computer program |
| US9185698B2 (en) | 2003-10-24 | 2015-11-10 | Sony Corporation | Radio communication system, radio communication apparatus, radio communication method, and computer program |
| US10660087B2 (en) | 2003-10-24 | 2020-05-19 | Sony Corporation | Radio communication system, radio communication apparatus, radio communication method, and computer program |
| US7995548B2 (en) | 2003-10-24 | 2011-08-09 | Sony Corporation | Radio communication system, radio communication apparatus, radio communication method, and computer program |
| CN1856963B (zh) * | 2003-10-24 | 2011-06-08 | 索尼株式会社 | 无线通信系统、无线通信设备和无线通信方法 |
| WO2005041487A1 (ja) * | 2003-10-24 | 2005-05-06 | Sony Corporation | 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム |
| US7822058B2 (en) | 2003-11-07 | 2010-10-26 | Sharp Laboratories Of America, Inc. | Method for transitioning between coordination modes for interfering neighbor networks |
| US7821964B2 (en) | 2003-11-07 | 2010-10-26 | Sharp Laboratories Of America, Inc. | Methods and systems for network coordination |
| JP2007521766A (ja) * | 2003-11-07 | 2007-08-02 | シャープ株式会社 | 限定された明示的なメッセージ交換を用いたネットワークコーディネートシステムおよび方法 |
| US8213301B2 (en) | 2003-11-07 | 2012-07-03 | Sharp Laboratories Of America, Inc. | Systems and methods for network channel characteristic measurement and network management |
| JP2005175531A (ja) * | 2003-12-05 | 2005-06-30 | Canon Inc | 情報処理方法、情報処理装置、プログラム及び記憶媒体 |
| CN100346618C (zh) * | 2003-12-10 | 2007-10-31 | 联想(北京)有限公司 | 无线网格的最佳路由选择方法 |
| JP2007529131A (ja) * | 2003-12-19 | 2007-10-18 | テレフオンアクチーボラゲット エル エム エリクソン（パブル） | マルチホップネットワークにおいて確立された設定の接続に対する高速／便乗的な分散資源再割当て |
| CN100344130C (zh) * | 2004-02-06 | 2007-10-17 | 索尼株式会社 | 无线通信系统、无线通信装置和无线通信方法以及计算机程序 |
| US8369897B2 (en) | 2004-06-10 | 2013-02-05 | Interdigital Technology Corporation | Method and system of using smart antennas for backhauling |
| US8787976B2 (en) | 2004-06-10 | 2014-07-22 | Interdigital Technology Corporation | Method and system of using smart antennas for backhauling |
| JP2013201782A (ja) * | 2004-06-10 | 2013-10-03 | Interdigital Technology Corp | バックホールネットワークを設置するのにスマートアンテナを使用する方法及びそのシステム |
| US9596691B2 (en) | 2004-06-10 | 2017-03-14 | Interdigital Technology Corporation | Method and system for utilizing smart antennas in establishing a backhaul network |
| JP2012130043A (ja) * | 2004-06-10 | 2012-07-05 | Interdigital Technology Corp | バックホールネットワークを設置するのにスマートアンテナを使用する方法及びそのシステム |
| US7664066B2 (en) | 2004-07-05 | 2010-02-16 | Hitachi, Ltd. | Wireless device, method for wireless communication system, and wireless communication system |
| JP2006020221A (ja) * | 2004-07-05 | 2006-01-19 | Hitachi Ltd | 無線装置、無線通信システムの制御方法、及び無線通信システム |
| JP2006042221A (ja) * | 2004-07-30 | 2006-02-09 | Clarion Co Ltd | 無線通信システム、路側無線通信装置、移動局、路側無線通信装置の制御方法、移動局の制御方法、路側無線通信装置の制御プログラム及び移動局の制御プログラム |
| JP2006128964A (ja) * | 2004-10-28 | 2006-05-18 | Fuji Electric Systems Co Ltd | 無線通信ネットワークにおけるネットワーク構成管理方式 |
| US7623480B2 (en) | 2004-11-04 | 2009-11-24 | Canon Kabushiki Kaisha | Communication apparatus, control method, and program therefor |
| JP2008533835A (ja) * | 2005-03-10 | 2008-08-21 | インターデイジタル テクノロジー コーポレーション | 宛先ノードベース測定および経路ベース測定をリクエストし、レポートし、収集する、マルチノード通信システムおよび方法 |
| JP2012016038A (ja) * | 2005-03-10 | 2012-01-19 | Interdigital Technol Corp | 宛先ノードベース測定および経路ベース測定をリクエストし、レポートし、収集する、マルチノード通信システムおよび方法 |
| US8364127B2 (en) | 2005-03-10 | 2013-01-29 | Interdigital Technology Corporation | Multi-node communication system and method of requesting, reporting and collecting destination-node-based measurements and route-based measurements |
| JP2011120260A (ja) * | 2005-03-10 | 2011-06-16 | Interdigital Technology Corp | 宛先ノードベース測定および経路ベース測定をリクエストし、レポートし、収集する、マルチノード通信システムおよび方法 |
| JP2006270535A (ja) * | 2005-03-24 | 2006-10-05 | Matsushita Electric Works Ltd | マルチホップ無線通信装置およびそれにおけるルートテーブル作成方法 |
| JP2007067690A (ja) * | 2005-08-30 | 2007-03-15 | Fujitsu Ltd | 最適経路選択方式 |
| JP2009517987A (ja) * | 2005-12-07 | 2009-04-30 | モトローラ・インコーポレイテッド | 無線通信ルートの品質を向上させる方法及びシステム |
| JP2007221620A (ja) * | 2006-02-20 | 2007-08-30 | Morioka Seiko Instruments Inc | 通信ネットワークシステム |
| JP2007235719A (ja) * | 2006-03-02 | 2007-09-13 | Mitsubishi Electric Corp | マルチホップネットワークを構成する無線端末 |
| JP2007243518A (ja) * | 2006-03-08 | 2007-09-20 | Japan Radio Co Ltd | 中継装置、情報送信装置、および通信システム |
| JP2007274068A (ja) * | 2006-03-30 | 2007-10-18 | Saxa Inc | 通信システム及び通信方法 |
| JP2008182409A (ja) * | 2007-01-24 | 2008-08-07 | Mitsubishi Electric Corp | 無線アドホック端末 |
| JP2008228300A (ja) * | 2007-03-08 | 2008-09-25 | Samsung Electronics Co Ltd | 多重ホップ中継方式を使用する広帯域無線アクセス通信システムにおける端末情報解除処理装置及びその方法 |
| US8320288B2 (en) | 2007-06-04 | 2012-11-27 | Sony Corporation | Communication system, communication apparatus and communication method, and computer program |
| USRE48848E1 (en) | 2007-06-04 | 2021-12-07 | Sony Corporation | Communication system, communication apparatus and communication method, and computer program |
| JP2008160869A (ja) * | 2008-01-17 | 2008-07-10 | Matsushita Electric Ind Co Ltd | 無線通信方法及び無線通信端末収容装置並びに無線通信端末 |
| JP2009253352A (ja) * | 2008-04-01 | 2009-10-29 | Uniden Corp | リピータ及び移動局 |
| JP2011529315A (ja) * | 2008-07-28 | 2011-12-01 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | 短距離無線リンクの品質をモニタリングする技術 |
| JP2011114424A (ja) * | 2009-11-25 | 2011-06-09 | Mega Chips Corp | 通信システムおよび通信装置 |
| JP2013514682A (ja) * | 2009-12-18 | 2013-04-25 | 西安西▲電▼捷通▲無▼綫▲網▼絡通信股▲分▼有限公司 | ノード間秘密保持通信方法およびシステム |
| US9247411B2 (en) | 2009-12-23 | 2016-01-26 | Qualcomm Incorporated | Methods and apparatus for supporting multi-hop peer discovery in peer-to-peer wireless networks |
| JP2013516109A (ja) * | 2009-12-23 | 2013-05-09 | クゥアルコム・インコーポレイテッド | ピアツーピアワイヤレスネットワークにおけるマルチホップピア発見をサポートするための方法および装置 |
| US8547852B2 (en) | 2009-12-28 | 2013-10-01 | Fujitsu Limited | Communicating device and method of controlling communicating device |
| JP2012186548A (ja) * | 2011-03-03 | 2012-09-27 | Fujitsu Ltd | ネットワーク管理装置及び方法 |
| JP2014527328A (ja) * | 2011-06-29 | 2014-10-09 | 日本テキサス・インスツルメンツ株式会社 | 通信ネットワークにおけるビーコン選択 |
| JP2014158224A (ja) * | 2013-02-18 | 2014-08-28 | Oki Electric Ind Co Ltd | 無線通信装置、無線通信システム及び無線通信プログラム |
| JP2018519707A (ja) * | 2015-04-30 | 2018-07-19 | 華為技術有限公司Ｈｕａｗｅｉ Ｔｅｃｈｎｏｌｏｇｉｅｓ Ｃｏ．，Ｌｔｄ． | 経路選択方法、装置、およびシステム |
| US10477453B2 (en) | 2015-04-30 | 2019-11-12 | Huawei Technologies Co., Ltd. | Path selection method, device, and system |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3597511B2 (ja) | 2004-12-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3597511B2 (ja) | 無線装置およびその通信経路制御方法、コンピュータプログラム | |
| JP4871393B2 (ja) | 中継ネットワークにおける成功／失敗標示（ａｃｋ＿ｂｉｔｍａｐ）の送信 | |
| EP1966961B1 (en) | Method and system for improving a wireless communication route | |
| US7593385B2 (en) | Wireless communication system capable of performing an optimized routing and method of measuring a magnitude of a network | |
| JP4531683B2 (ja) | 無線通信装置およびアドホック経路情報取得方法 | |
| US11310716B2 (en) | Method of selecting a route in an ad hoc network | |
| US8213352B2 (en) | Wireless communication system, wireless communication device, wireless communication method, and program | |
| WO2003061220A1 (en) | Routing method for mobile ad-hoc network | |
| JP2002512479A (ja) | 小規模無線データネットワークでのトラヒックルーティング | |
| JP2005348203A (ja) | 無線通信装置及び通信経路制御方法 | |
| JP5705030B2 (ja) | 通信システム | |
| JP2008135914A (ja) | 経路制御方法および通信ノード | |
| US7397771B2 (en) | Communication terminal and communication method | |
| JP5464278B2 (ja) | 無線通信装置および無線ネットワークにおける経路決定方法 | |
| EP1773003B1 (en) | Method and apparatus for discovering disjoint routes to multiple service nodes | |
| JP3775430B2 (ja) | 網サービス情報提供システム及び網サービス情報提供装置並びにその方法及びその動作制御方法 | |
| JP4138790B2 (ja) | 無線通信システム | |
| JP4627465B2 (ja) | 無線通信端末およびＱｏＳ情報収集方法 | |
| JP2000341323A (ja) | 無線アドホック端末 | |
| JP2001274815A (ja) | アドホックネットワークにおいてメッセージを経路指定する方法 | |
| JP5860135B2 (ja) | 通信機器探索方法、通信機器、通信機器探索プログラムおよびアドホックネットワークシステム | |
| JP4445829B2 (ja) | 移動端末及び移動通信方法 | |
| JP6086479B2 (ja) | 移動端末、方法およびプログラム | |
| CN106912082B (zh) | 无线网状网系统、节点、数据传输方法和报文发送方法 | |
| EP1679838B1 (en) | Packet relaying in a mobile ad-hoc network |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20040409 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040413 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040611 |
|
| 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: 20040831 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20040908 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080917 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090917 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100917 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110917 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120917 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130917 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140917 Year of fee payment: 10 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |