無線ネットワークのためのルーティング方法及び無線通信システム

発明者： , ,
出願人/特許権者：
代理人 (3件)：青山葆 , 河宮治 , 石野正弘
公報種別：公開公報
出願番号（国際出願番号）：特願2003-068548
公開番号（公開出願番号）：特開2004-282244
出願日： 2003年03月13日
公開日（公表日）： 2004年10月07日
要約：

【課題】無線ネットワークにおいてエンド・ツー・エンドの遅延時間を大幅に短縮する。【解決手段】複数の無線局間のリンク状態を表す情報テーブルに基づいて、発信元無線局と宛先無線局との間で共通の無線局を中継局として含まない複数のパスを検索し、検索された複数のパス上の無線局を無線通信中の無線局として設定する。各パス上の各無線局のサービスエリア内に存在する他の通信中の無線局の個数を計算し、計算された通信中の無線局の個数を各パス毎に加算することによって、各パスに対する当該パスに含まれない他の通信中の無線局との間の結合を表す相関係数を計算し、計算した各パスに対する相関係数にホップ数を乗算してルーティング基準指数を計算し、最大の基準指数を有するパスに含まれる無線局を通信中でない無線局として設定する。上記処理を繰り返し、より小さい2個の基準指数を有する1対のパスを選択してルーティングする。【選択図】図8

請求項（抜粋）：

複数の無線局を備え、各無線局間で無線通信を行う無線ネットワークのためのルーティング方法において、上記複数の無線局間のリンク状態を表す情報テーブルに基づいて、発信元の無線局と宛先の無線局との間で、少なくとも1つの無線局を中継局として含みかつ互いに共通の無線局を中継局として含まない複数のパスを検索する第1のステップと、上記無線ネットワークにおいて、上記検索された複数のパス上の無線局を無線通信中の無線局として仮定して設定する第2のステップと、上記設定された無線通信中の無線局に基づいて、上記各パス上の上記各無線局のサービスエリア内に存在する他の通信中の無線局の個数を計算し、上記計算された通信中の無線局の個数を上記各パス毎に加算することによって、上記各パスに対する、当該パス自体に含まれない他の通信中の無線局との間の電波干渉性に関する結合の度合いを表す相関係数を計算し、上記計算した各パスに対する相関係数に当該パスのホップ数を乗算することにより、他の通信中の無線局から電波干渉無く離間しかつ最短のパスを検索するためのルーティング基準指数を計算する第3のステップと、上記計算された各パスに対するルーティング基準指数のうち、最大の基準指数を有するパスに含まれる無線局を通信中でない無線局として設定する第4のステップと、上記第3及び第4のステップを繰り返し、より小さい2個の基準指数を有する1対のパスを上記発信元の無線局と宛先の無線局との間の2個のパスとして選択し、上記選択した2個のパスを用いてルーティングする第5のステップとを含むことを特徴とする無線ネットワークのためのルーティング方法。

IPC (5件)：

H04Q7/22 , H04B7/26 , H04L12/28 , H04L12/56 , H04Q7/28

FI (4件)：

H04Q7/04 J , H04L12/28 307 , H04L12/56 100D , H04B7/26 A

Fターム (28件)：

5K030GA02 , 5K030HA08 , 5K030JA11 , 5K030JL01 , 5K030JL07 , 5K030LB06 , 5K030MA01 , 5K030MA04 , 5K030MB04 , 5K033AA02 , 5K033CB01 , 5K033DA17 , 5K033DB16 , 5K033DB21 , 5K033EC01 , 5K067AA14 , 5K067BB04 , 5K067BB21 , 5K067DD19 , 5K067DD57 , 5K067EE02 , 5K067EE10 , 5K067EE16 , 5K067EE23 , 5K067HH22 , 5K067JJ53 , 5K067JJ64 , 5K067JJ66

引用特許：

審査官引用 (1件)

無線ネットワークのためのルーチング方法及びルータ装置
公報種別：公開公報出願番号：特願2000-055666 出願人：株式会社エイ・ティ・アール環境適応通信研究所

引用文献：

審査官引用 (1件)

On-Demand Multipath Routing for Mobile Ad Hoc Networks

前のページに戻る