JP4023681B2 - マルチホップ無線通信システムおよびその経路選択方法 - Google Patents
マルチホップ無線通信システムおよびその経路選択方法 Download PDFInfo
- Publication number
- JP4023681B2 JP4023681B2 JP2003196727A JP2003196727A JP4023681B2 JP 4023681 B2 JP4023681 B2 JP 4023681B2 JP 2003196727 A JP2003196727 A JP 2003196727A JP 2003196727 A JP2003196727 A JP 2003196727A JP 4023681 B2 JP4023681 B2 JP 4023681B2
- Authority
- JP
- Japan
- Prior art keywords
- route
- node
- quality metric
- link quality
- message
- 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
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Description
【発明の属する技術分野】
本発明は、マルチホップ無線通信システムおよびその経路選択方法に係り、特に、リンク品質に基づいて最適経路を選択できるマルチホップ無線通信システムおよびその経路選択方法に関する。
【0002】
【従来の技術】
通信需要の増加に伴い、無線通信では伝送速度を向上させるために高周波数帯を利用する傾向にある。しかしながら、高周波数帯を利用した無線通信システムでは無線カバレッジが狭まり、より多くの基地局が必要となるため、基地局設置コストが増加する。コストの増加を避けるためには、基地局の無線カバレッジ外であっても、中継局あるいは別の端末を経由して実効的にカバレッジを拡張する、マルチホップ無線ネットワークシステムの導入が有効である。また、その際にはシステム容量の増大のため適切な経路制御手法(アドホックルーティングプロトコル)が必要となる。
【0003】
このようなるマルチホップ無線ネットワークでの経路制御方式については、IETFのMANETワーキンググループにおいて、これまで複数のアドホックルーティングプロトコルが提案され、検討されてきている。
【0004】
既存のアドホックルーティングプロトコル(MANETにおけるAODVやDSRなど)は有線網の経路制御から発展したものが多く、経路選択の基準となるのはホップ数(=経由ノードの数)となっている。また、動的にネットワーク構成が変化するため、有線網のルーティングプロトコルであるOSPFのように、コストを用いて事前に経路を決定することができない。そのため、無線伝搬環境が大幅に変動し、伝送速度が適応的に変化するような無線システムにおいては、必ずしも有効な経路制御を行うことができるわけではない。
【0005】
アプリケーションレイヤの要求に応じて経路確立を行うオンデマンド型のアドホックルーティングプロトコル(AODVやDSR)では、「経路確立要求(=RREQ :Route Request)メッセージ」や「経路確立応答(=RREP:Route Reply)メッセージ」を利用した経路確立が行われる。図12は従来の経路確立手順を模式的に示しており、以下の手順で経路が選択される。
(1)送信元ノードSは、RREQメッセージを通信範囲内の全端末にブロードキャストする。
(2)このRREQメッセージを受け取った中継ノードMは、さらにそのRREQメッセージをブロードキャストする。こうして、RREQメッセージは宛先ノードDに到着するまで中継される。なお、中継ノードMは中継したRREQメッセージの情報を保持しておき、既に中継済みのRREQメッセージについては再中継を行わない。
(3)RREQメッセージが宛先ノードDに到着すると、宛先ノードDはRREQメッセージの送信元ノードSに対してRREPを返す。それ以降に宛先ノードDに到着したRREQメッセージは無視される。
(4)RREPメッセージが中継ノードMを経由し送信元ノードSに到着することで、送信元ノードSと宛先ノードDとの間に経路が確立される。
【0006】
このような仕様上、オンデマンド型のアドホックルーティングプロトコルでは、最も早く到着した制御パケットに基づいて経路が確立されることになる。ここで、パケットの伝搬時間は、無線ノードにおける中継処理時間よりも十分に短いことから、結果的に従来技術では経由ノード数が最も少ない経路(すなわち、ホップ数が最小の経路)が常に確立されることになる。このため、図12であれば、中継ノードを経由する経路bよりも、直接通信が可能な経路aが優先される。
【0007】
しかしながら、一般的に電波は2点間の距離が長くなるほど減衰し、リンクの品質は低下する。図12において、ノードSD間の伝送速度が1Mbpsだったとする。一方、ノードSM間およびノードMD間の距離がノードSD間の距離よりも短く、いずれも5Mbpsの速度が得られた場合、送信元ノードSは中継ノードMを経由してノードD宛にデータ送信を行うことにより、より高いリンク品質(伝送速度)で通信を行うことができる。しかしながら、従来技術ではリンク品質が考慮されていないので、ホップ数が最小の経路が必ず選択されてしまうという欠点があった。
【0008】
電子情報通信学会論文誌 B Vol.J86-B No.3 pp.322-332 「高負荷アドホックネットワークにおけるノードの負荷を考慮したルート確立プロトコルの提案とその評価」(撫中、他)では、中継ノードの負荷に応じて経路確立要求メッセージを意図的に廃棄することで、負荷分散を行いネットワーク全体のデータ転送性能を向上させることを目的としているが、経路はホップ数を基準として選択しているため、伝搬環境によって通信速度が大幅に変化する実環境では、リンク品質の最適な経路を設定することができない。
【0009】
また、特開2001−127797号公報(株式会社エイ・ティ・アール環境適応通信研究所、門他)では、アドホック無線ネットワークにおいて、端末情報テーブルと経路断検出パケットにより、経路断時の経路の再構築の時間短縮を目的としているが、経路の評価基準は上記と同様にホップ数を用いているため、リンク品質のよい有効な経路を利用できない。
【0010】
本発明の目的は、上記した従来技術の課題を解決し、リンク品質を考慮して最適な経路確立を可能にするマルチホップ無線通信システムおよびその経路選択方法を提供することにある。
【0011】
【課題を解決するための手段】
上記した目的を達成するために、本発明は、複数の無線ノードを含み、送信元ノード、宛先ノードおよび少なくとも1つの中継ノードからなる経路を特定するマルチホップ無線通信システムおよびその経路選択方法において、以下のような手段を講じた点に特徴がある。
【0012】
(1)送信元ノードは、宛先ノードを指定して経路要求メッセージを送信する手段と、前記経路要求メッセージに応答して、送信元ノードから宛先ノードに至る経路のリンク品質メトリックが登録された経路応答メッセージを受信する手段と、前記経路応答メッセージに基づいて経路情報を生成する手段と、同一の経路要求メッセージに応答して受信した複数の経路応答メッセージに関して、そのリンク品質メトリックを比較する手段と、リンク品質メトリックの優れた経路を選択する手段とを含む。
【0013】
(2)中継ノードは、受信した経路要求メッセージに登録されているリンク品質メトリックと、当該経路要求メッセージを転送したノードから自ノードへのリンクの品質とに基づいて、送信元ノードから自ノードに至る経路のリンク品質メトリックを求める手段と、受信した経路要求メッセージに登録されているリンク品質メトリックを前記信元ノードから自ノードに至る経路のリンク品質メトリックに更新して転送する手段と、受信した経路応答メッセージを中継する手段とを含む。
【0014】
(3)宛先ノードは、受信した経路要求メッセージに登録されているリンク品質メトリックと、当該経路要求メッセージが転送された隣接リンクの品質とに基づいて、送信元ノードから自ノードに至る経路のリンク品質メトリックを求める手段と、前記送信元ノードから自ノードまでのリンク品質メトリックが登録された経路応答メッセージを生成する手段と、前記経路応答メッセージを前記送信元ノード宛へ返信する手段と、同一の経路要求メッセージを別経路で受信した際に、今回の経路要求メッセージに登録されたリンク品質メトリックから求めた、送信元ノードから自ノードまでのリンク品質メトリックと前記リンク品質メトリックとを比較する手段と、今回のリンク品質メトリックが以前のリンク品質メトリックよりも優れている場合に、前記今回の経路要求メッセージに対して経路応答メッセージを返信する手段とを含む。
【0015】
上記(1)の特徴によれば、送信元ノードでは、経路要求メッセージに応答して複数の経路で同一の経路応答メッセージを受信した際に、それぞれのリンク品質メトリックを比較すれば、リンク品質メトリックの優れた経路を選択できる。
【0016】
上記(2)の特徴によれば、中継ノードでは、送信元ノードから自ノードに至る経路のリンク品質メトリックを含む経路要求メッセージを転送できる。
【0017】
上記(3)の特徴によれば、宛先ノードでは、受信した経路要求メッセージに登録されているリンク品質メトリックと隣接リンクのリンク品質メトリックとに基づいて、この経路要求メッセージが転送された経路のリンク品質メトリックを知ることができる。したがって、複数の経路で経路要求メッセージを受信した際に、それぞれのリンク品質メトリックを比較すれば、リンク品質メトリックの優れた経路を判断できる。
【0018】
【発明の実施の形態】
以下、図面を参照して本発明の好ましい実施の形態について詳細に説明する。
図1は、本発明に係るネットワーク端末(以下、ノードと表現する場合もある)の主要部の構成を示したブロック図であり、ここでは、本発明の説明に必要な構成のみを示し、他の構成は図示を省略している。
【0019】
ネットワークI/F1は、ノードとネットワークとの通信を制御する。リンク品質測定部2は、例えば隣接ノードからパケットを受信した際に、その伝送速度を測定し、測定値の逆数をリンク品質として、後述する隣接リンク管理テーブル503へ隣接ノードごとに登録する。なお、本実施形態では伝送速度でリンク品質を代表させているが、受信電力、遅延時間、送信バッファ残量あるいはビットレート等の一つまたは複数で代表させるようにしても良い。
【0020】
リンク品質メトリック算出部3は、後に詳述するように、RREQメッセージを隣接ノードから受信した際に、当該RREQメッセージに登録されているリンク品質メトリックと前記隣接ノードに関して予め登録されているリンク品質メトリックとに基づいて、当該RREQメッセージの送信元ノードから自ノードまでのリンク品質メトリックを算出する。
【0021】
前記リンク品質メトリック算出部3はさらに、RREPメッセージを隣接ノードから受信した際に、当該RREPメッセージに登録されているリンク品質メトリックと前記RREQメッセージの送信元ノードから自ノードまでのリンク品質メトリックとに基づいて、自ノードから宛先のノードまでのリンク品質メトリックを算出する。
【0022】
ルーティング制御部4は、RREQメッセージを生成するRREQ生成部401、RREPメッセージを生成するRREP生成部402、および後述する各データデーブル501,502,503へのデータの登録、更新、削除等を制御するテーブル管理部403とを含む。
【0023】
図2は、前記RREQメッセージのヘッダ構造を示した図であり、本実施形態では、従来から登録されている宛先IPアドレスADd、宛先シーケンス番号Nd_req、送信元IPアドレスADsおよび送信元シーケンス番号Ns_req等に加えて、前記リンク品質メトリック算出部3により算出された、RREQメッセージの送信元ノードから自ノードまでのリンク品質メトリックQreqが登録される。
【0024】
図3は、前記RREPメッセージのヘッダ構造を示した図であり、本実施形態では、従来から登録されている宛先IPアドレスADd、宛先シーケンス番号Nd_repおよび送信元IPアドレスADsに加えて、RREQメッセージの送信元ノードから宛先ノードまでのリンク品質メトリックQrepが登録される。
【0025】
図1へ戻り、データベース5には、ルーティングテーブル501、ならびに本発明に固有のRREQ転送情報テーブル502および隣接リンク管理テーブル503が格納されている。
【0026】
前記ルーティングテーブル501には、図4に示したように、宛先ノードのIPアドレスごとに、転送先ノードのIPアドレスや送信元シーケンス番号Nrtと共に、自ノードから宛先ノードまでのリンク品質メトリックが登録されている。前記RREQ転送情報テーブル502には、図5に示したように、RREQメッセージの送信元ノードから自ノードまでの転送情報として、RREQメッセージの送信元ノード、RREQ_ID、RREQメッセージの宛先およびRREQメッセージの転送元ノードと共に、送信元ノードから自ノードまでのリンク品質メトリックが登録されている。前記隣接リンク管理テーブル503には、図6に示したように、隣接ノードから自ノードへ向かう無線リンクのリンク品質メトリックQnextとして、隣接ノードから自ノードに転送されたパケットを受信した際の伝送速度またはその逆数(平均値および/または最新値)が隣接リンクごとに登録されている。
【0027】
図7は、前記リンク品質メトリックの算出方法を模式的に示した図であり、ここでは、送信元ノードSから中継ノードMに向かう無線リンクの伝送速度が5Mbps、であり、中継ノードMから宛先ノードDに向かう無線リンクの伝送速度が2Mbpsである場合を例にして説明する。前記各伝送速度は、予め各ノード間で送受されるパケットに基づいて前記リンク品質測定部2で測定され、前記隣接リンク管理テーブル503に登録されている。
【0028】
送信元ノードSからブロードキャストされるRREQメッセージのリンク品質メトリックQreqは「0」である。このRREQメッセージを受信した中継ノードMでは、前記隣接リンク管理テーブル503の対応レコードから前記伝送速度(5Mbps)が読み出される。前記リンク品質メトリック算出部3は、前記RREQメッセージに登録されているリンク品質メトリックQreq(ここでは、「0」)と前記読み出した伝送速度の逆数(0.2)とを加算することにより、送信元ノードSから中継ノードMまでのリンク品質メトリック(0.2)を求める。中継ノードMのRREQ生成部401は、リンク品質メトリックQreqが前記0.2に更新されたRREQメッセージを生成し、これをブロードキャストする。
【0029】
このRREQメッセージを受信した宛先ノードDでは、前記隣接リンク管理テーブル503の対応レコードから前記伝送速度(2Mbps)が読み出される。前記リンク品質メトリック算出部3は、前記RREQメッセージに登録されているのリンク品質メトリックQreq(ここでは、「0.2」)と前記読み出した伝送速度の逆数(0.5)とを加算して、送信元ノードSから宛先ノードDまでのリンク品質メトリック(0.7)を求める。宛先ノードDのRREP生成部402は、リンク品質メトリックQrepとして前記0.7が登録されたRREPメッセージを生成し、これを送信元ノードS宛にユニキャストする。
【0030】
このRREPメッセージを受信した中継ノードMでは、当該RREPメッセージに登録されているリンク品質メトリックQreq(ここでは、「0.7」)から、前記送信元ノードSから中継ノードMまでのリンク品質メトリック(0.2)を減じることで、中継ノードMから宛先ノードDに向かう無線リンクの品質メトリックが(0.5)であることを知り、これを前記ルーティングテーブル501に登録する。送信元ノードSは、受信したRREPメッセージに登録されているリンク品質メトリックQreqに基づいて、送信元ノードSから宛先ノードDに向かう無線リンクの品質メトリックが(0.7)であることを知り、これを前記ルーティングテーブル501に登録する。
【0031】
図8は、各ノードにおいてRREQ受信時に実行されるRREQ受信処理の動作を示したフローチャートであり、ここでは、図9に示したように、送信元ノードSからノードD宛に送信されたRREQメッセージが、最初は宛先ノードDに直接受信されてRREPメッセージが返信され、その後、中継ノードM経由で宛先ノードDに再び受信されてRREPメッセージが返信される場合を例にして、各ノードにおけるRREQ受信時の動作を説明する。
【0032】
(1)中継ノードMのRREQメッセージ受信処理
【0033】
図10(a)に示したように、時刻t1で送信元ノードSからRREQメッセージがブロードキャストされ、同図(b)に示したように、時刻t2で中継ノードMにより受信されると、中継ノードMではステップS1において、受信したRREQメッセージに関するレコードが前記転送情報テーブル502に登録されているか否かが判定される。最初は、RREQメッセージの送信元アドレスADdおよび宛先アドレスADsと同一のアドレスが転送情報テーブル502に登録されていないのでステップS2へ進む。
【0034】
ステップS2では、前記RREQメッセージに関する情報が前記転送情報テーブル502に登録される。このとき、当該RREQメッセージに登録されていたリンク品質メトリックQreqと前記隣接リンク管理テーブル503で管理されているリンク品質メトリックQnextとに基づいて、送信元ノードSから自ノードまでのリンク品質メトリックが前記図7に関して説明した手順で求められ、これが転送情報テーブル502のリンク品質メトリック欄に登録される。
【0035】
ステップS3では、RREQメッセージに登録されている送信元シーケンス番号Ns_reqとルーティングテーブル501の対応レコードに登録されている送信元シーケンス番号Nrtとが比較される。ここで、Nreq≧NrtであればステップS4へ進み、Ns_req<Nrtであれば、今回のRREQメッセージが無視される。ステップS4では、前記ルーティングテーブル501が前記RREQメッセージに基づいて更新される。このとき、ルーティングテーブル501のリンク品質メトリック欄にはデータが登録されない。
【0036】
ステップS5では、受信したRREQメッセージの宛先が参照され、ここでは宛先が自ノード以外と判定されるのでステップS6へ進む。ステップS6では、宛先までの経路情報が既にルーティングテーブル501に登録されているか否かが判定される。ここでは未登録と判定されるのでステップS7へ進む。ステップS7では、受信したRREQメッセージが更新されてブロードキャストされる。このRREQメッセージでは、リンク品質メトリックQreqが前記送信元ノードSから自ノードまでのリンク品質メトリックに書き換えられている。
【0037】
(2)宛先ノードDのRREQメッセージ受信処理
【0038】
一方、図10(c)に示したように、前記RREQメッセージが時刻t3で宛先ノードDにより受信されると、ステップS1からS4までは、前記中継ノードMの場合と同様の処理が実行される。ステップS5では、RREQメッセージの宛先が自ノードと判定されるのでステップS9へ進む。ステップS9では、前記RREQメッセージに応答したRREPメッセージが生成され、図10(d)に示したように、時刻t4において送信元ノードS宛にユニキャストされる。この際、RREPメッセージのリンク品質メトリック欄には、前記と同様の手順で算出された送信元ノードSから自ノードDまでのリンク品質メトリックが登録される。
【0039】
これと前後して、宛先ノードDでは中継ノードMから転送されたRREQメッセージを受信すると、ステップS1では、受信したRREQメッセージに関するレコードが転送情報テーブル502に既登録と判定されるのでステップS21へ進む。ステップS21では、このRREQメッセージに登録されているRREQ_IDと前記転送情報テーブル502の対応レコードに登録されているRREQ_IDとが比較される。RREQメッセージのRREQ_IDが転送情報テーブル502の対応RREQ_IDよりも新しければ、既登録の情報を更新するためにステップS23へ進む。両者が同一であればさらにステップS22へ進む。RREQメッセージのRREQ_IDが転送情報テーブル502の対応RREQ_IDよりも古ければ、今回のRREQメッセージが無視される。
【0040】
ステップS22では、当該RREQメッセージに既登録のリンク品質メトリックと前記隣接リンク管理テーブル503に既登録のリンク品質メトリックとに基づいて、送信元ノードSから自ノードDまでの最新のリンク品質メトリックが求められる。そして、この最新のリンク品質メトリックが、前記転送情報テーブル502に既登録の対応リンク品質メトリックと比較される。最新のリンク品質メトリックが既登録の対応リンク品質メトリックと同等またはそれ以上であればステップS23へ進み、それ以外であれば、今回のRREQメッセージは無視される。ステップS23では、今回のRREQメッセージに基づいて転送情報テーブル502の対応レコードが更新される。このとき、転送情報テーブル502のリンク品質メトリック欄には、送信元ノードSから自ノードDまでのリンク品質メトリックが登録される。
【0041】
このように、本実施形態ではRREQメッセージの送信元ノードから自ノードまでの転送情報を登録したRREQ転送情報テーブルを設け、宛先ノードDがRREPメッセージを返信した後に、同一の送信元ノードから送信されたRREQメッセージを再び受信すると、前回のRREQメッセージにより確立される無線リンクの品質メトリックと今回のRREQメッセージにより確立される無線リンクの品質メトリックとを比較する。そして、今回のRREQメッセージにより確立される無線リンクの品質メトリックの方が優れていれば、このRREQメッセージに応答してRREPメッセージが再び返信される。
【0042】
なお、前記ステップS6において、中継ノードMに宛先ノードDまでの経路情報が既に登録されていれば、前記RRPQメッセージに応答したRREPメッセージが生成されて送信元ノードS宛にユニキャストされる。この際、RREPメッセージのリンク品質メトリック欄には、前記転送情報テーブル502に登録されている、送信元ノードSから自ノードまでのリンク品質メトリックと、ルーティングテーブル501に登録されている、自ノードから宛先ノードDまでのリンク品質メトリックとの合算値が、送信元ノードSから宛先ノードDまでのリンク品質メトリックとして登録される。前記自ノードから宛先ノードDまでのリンク品質メトリックは、前記図7に関して説明した手順により求められ、予め前記ルーティングテーブル501に登録されている。
【0043】
次いで、前記RREPメッセージを受信した際の各ノードの動作を、図11のフローチャートを参照して説明する。
【0044】
(3)送信元ノードSのRREPメッセージ受信処理
【0045】
前記図10(d)に示したように、前記宛先ノードDから返信されたRREPメッセージが時刻t4で送信元ノードSにより受信されると、ステップS31では、このRREPメッセージに関する情報が前記ルーティングテーブル501に既登録であるか否かが判定される。ここでは未登録と判定されるのでステップS34へ進む。
【0046】
ステップS34では、このRREPメッセージの宛先が自ノードであるか否かが判定され、ここでは自ノードと判定されてステップS35へ進む。ステップS35では、前記RREPメッセージに基づいてルーティングテーブル501にルーティング情報が新規登録される。このとき、リンク品質メトリックの欄には、前記受信したRREPメッセージに登録されていたリンク品質メトリックQrepがそのまま登録される。その後、図10(e)に示したように、送信元ノードSと宛先ノードDとを直接結ぶ経路が確立される。
【0047】
(4)中継ノードMのRREPメッセージ受信処理
【0048】
図10(f)に示したように、前記宛先ノードDから返信されたRREPメッセージが時刻t5で中継ノードMにより受信されると、ステップS31〜S33では、前記送信元ノードSの場合と同様の処理が実行される。ステップS34では、宛先が自ノード以外と判定されるのでステップS36へ進む。ステップS36では、前記RREPメッセージに基づいてルーティングテーブル501が更新される。このとき、ルーティングテーブル501のリンク品質メトリック欄には、前記受信したRREPメッセージに登録されているリンク品質メトリックQrepから、前記転送情報テーブルの対応レコードに登録されている、送信元ノードSから自ノードMまでのリンク品質メトリックを減じた値が、自ノードMから宛先ノードDまでのリンク品質メトリックとして登録される。ステップS37では、前記RREPメッセージが送信元ノードS宛に転送される。
【0049】
(5)送信元ノードSのRREPメッセージ再受信処理
【0050】
前記図10(g)に示したように、前記中継ノードMから転送されたRREPメッセージが時刻t6で送信元ノードSにより受信されると、ステップS31では、このRREPメッセージに関するレコードがルーティングテーブル501に既登録と判定されるのでステップS32へ進む。ステップS32では、RREPメッセージに登録されている送信元シーケンス番号とルーティングテーブルの対応レコードに登録されている送信元シーケンス番号とが比較される。RREPメッセージの送信元シーケンス番号がルーティングテーブル501の送信元シーケンス番号よりも新しければ前記ステップS34へ飛び、同一であればステップS33進み、RREPメッセージの送信元シーケンス番号がルーティングテーブルの送信元シーケンス番号よりも古ければ、今回のRREPメッセージが無視される。
【0051】
ステップS33では、RREPメッセージに登録されているリンク品質メトリックと前記ルーティングテーブルの対応レコードに登録されているリンク品質メトリックとが比較される。RREPメッセージのリンク品質メトリック情報がルーティングテーブルのリンク品質メトリック情報よりも優れているか同様であれば前記ステップS34へ進み、それ以外であれば、今回のRREPメッセージが無視される。
【0052】
以下同様に、ステップS34では、このRREPメッセージの宛先が自ノードであるか否かが判定され、ここでは自ノードと判定されてステップS35へ進む。ステップS35では、前記RREPメッセージに基づいてルーティングテーブル501にルーティング情報が新規登録される。その後、図10(h)に示したように、送信元ノードSと宛先ノードDとを中継ノードMを経由して結ぶ経路が確立される。
【0053】
このように、本実施形態では送信元ノードSがRREPメッセージを受信した後、さらに別経路でRREPメッセージを受信すると、前回のRREPメッセージに登録されていたリンク品質メトリックと今回のRREPメッセージに登録されていたリンク品質メトリックとが比較される。そして、今回のRREPメッセージに登録されているリンク品質メトリックの方が優れていれば、このRREPメッセージに基づいてルーティングテーブルが更新される。
【0054】
【発明の効果】
本発明によれば、以下のような効果が達成される。
(1)宛先ノードでは、受信した経路要求メッセージに登録されているリンク品質メトリックと隣接リンクのリンク品質メトリックとに基づいて、この経路要求メッセージが転送された経路のリンク品質メトリックを知ることができる。したがって、複数の経路で経路要求メッセージを受信した際に、それぞれのリンク品質メトリックを比較すれば、リンク品質メトリックの優れた経路を判断できる。
(2)中継ノードには、送信元ノードから自ノードに至る経路のリンク品質メトリックを含む経路要求メッセージを転送できる。また、自ノードから他のノードに至る経路のリンク品質メトリックが登録されているので、当該他のノードを宛先とする経路要求メッセージの受信した際には、自ノードから宛先ノードに至る経路のリンク品質メトリックが登録された経路応答メッセージを返信できる。
(3)送信元ノードでは、経路要求メッセージに応答して複数の経路で経路応答メッセージを受信した際に、それぞれのリンク品質メトリックを比較すれば、リンク品質メトリックの優れた経路を選択できる。
【図面の簡単な説明】
【図1】 本発明に係るネットワーク端末(ノード)の主要部の構成を示したブロック図である。
【図2】 RREQメッセージのヘッダ構造を示した図である。
【図3】 RREPメッセージのヘッダ構造を示した図である。
【図4】 ルーティングテーブルの構造を示した図である。
【図5】 RREQ転送情報テーブルの構造を示した図である。
【図6】 隣接リンク管理テーブルの構造を示した図である。
【図7】 リンク品質メトリックの算出方法を模式的に示した図である。
【図8】 RREQ受信処理の動作を示したフローチャートである。
【図9】 RREQメッセージの転送経路を示した図である。
【図10】 経路選択手順を模式的に示した図である。
【図11】 RREQ受信処理の動作を示したフローチャートである。
【図12】 従来の経路確立手順を模式的に示した図である。
【符号の説明】
1…ネットワークI/F,2…リンク品質測定部,3…リンク品質メトリック算出部,4…ルーティング制御部,5…データベース,401…RREQ生成部,402…RREP生成部,403…テーブル管理部,501…ルーティングテーブル,502…RREQ転送情報テーブル,503…隣接リンク管理テーブル
Claims (4)
- 複数の無線ノードを含み、送信元ノード、宛先ノードおよび少なくとも1つの中継ノードからなる経路を特定するマルチホップ無線通信システムの経路選択方法において、
送信元ノードが経路要求メッセージを送信する手順と、
中継ノードが前記経路要求メッセージを受信し、送信元ノードから自ノードに至る経路のリンク品質メトリックを求める手順と、
前記中継ノードが、当該経路要求メッセージに前記リンク品質メトリックを登録して転送する手順と、
宛先ノードが前記経路要求メッセージを受信し、送信元ノードから自ノードに至る経路のリンク品質メトリックを求める手順と、
前記宛先ノードが前記経路要求メッセージに応答して、前記送信元ノードから自ノードまでのリンク品質メトリックが登録された経路応答メッセージを生成する手順と、
前記宛先ノードが、前記経路応答メッセージを前記送信元ノード宛に返信する手順と、
前記各中継ノードが前記経路応答メッセージを中継する手順と、
前記送信元ノードが前記経路応答メッセージを受信する手順と、
同一の経路要求メッセージを別経路で受信した宛先ノードが、今回の経路要求メッセージから求めたリンク品質メトリックと以前に受信した経路要求メッセージから求めたリンク品質メトリックを比較する手順と、
前記宛先ノードが、前記今回のリンク品質メトリックが以前のリンク品質メトリックよりも優れていれば、当該今回の経路要求メッセージに応答して経路応答メッセージを返信する手順と、
同一の経路応答メッセージを別経路で受信した中継ノードが、今回の経路応答メッセージに登録されているリンク品質メトリックと以前に受信した経路応答メッセージに登録されていたリンク品質メトリックを比較する手順と、
前記中継ノードが、今回のリンク品質メトリックが前回のリンク品質メトリックよりも優れていれば、当該今回の経路応答メッセージに基づいて経路情報を更新し、かつ当該メッセージを転送する手順と、
同一の経路応答メッセージを別経路で受信した発信元ノードが、今回の経路応答メッセージに登録されているリンク品質メトリックと以前に受信した経路応答メッセージに登録されていたリンク品質メトリックとを比較する手順と、
前記送信元ノードが、前記今回のリンク品質メトリックが前回のリンク品質メトリックよりも優れていれば、当該今回の経路応答メッセージに基づいて経路情報を更新する手順とを含むことを特徴とするマルチホップ無線通信システムの経路選択方法。 - 前記中継ノードが、
受信した経路応答メッセージに登録されているリンク品質メトリックと、当該経路応答メッセージに対応した経路要求メッセージを受信した際に求めた前記送信元ノードから自ノードに至る経路のリンク品質メトリックとに基づいて、自ノードから宛先ノードに至る経路のリンク品質メトリックを求める手順と、
宛先が前記宛先ノードと同一である経路要求メッセージを受信した際に、送信元ノードから自ノードに至るリンクの品質メトリックを求める手順と、
前記各リンク品質メトリックに基づいて、送信元ノードから宛先ノードに至る経路のリンク品質メトリックを求める手順と、
前記送信元ノードから宛先ノードに至る経路のリンク品質メトリックが登録された経路応答メッセージを生成する手順と、
前記経路応答メッセージを前記送信元ノード宛に返信する手順とを含むことを特徴とする請求項1に記載のマルチホップ無線通信システムの経路選択方法。 - 各ノードが、各隣接ノードからパケットを受信した際に各隣接リンクの品質を測定する手順をさらに含み、
前記各ノードは、受信した経路要求メッセージに登録されているリンク品質メトリックと、当該経路要求メッセージが転送された隣接リンクの品質とに基づいて、送信元ノードから自ノードに至る経路のリンク品質メトリックを求めることを特徴とする請求項1または2に記載のマルチホップ無線通信システムの経路選択方法。 - 送信元ノード、宛先ノードおよび少なくとも1つの中継ノードを含むマルチホップ無線通信システムにおいて、
前記宛先ノードが、
受信した経路要求メッセージに登録されているリンク品質メトリックと、当該経路要求メッセージが転送された隣接リンクの品質とに基づいて、送信元ノードから自ノードに至る経路のリンク品質メトリックを求める手段と、
前記送信元ノードから自ノードに至る経路のリンク品質メトリックが登録された経路応答メッセージを生成する手段と、
前記経路応答メッセージを前記送信元ノード宛へ返信する手段と、
同一の経路要求メッセージを別経路で受信した際に、今回の経路要求メッセージに登録されたリンク品質メトリックから求めた前記送信元ノードから自ノードまでのリンク品質メトリックと前記以前のリンク品質メトリックとを比較する手段と、
今回のリンク品質メトリックが以前のリンク品質メトリックよりも優れている場合に、前記今回の経路要求メッセージに応答して経路応答メッセージを返信する手段とを含むことを特徴とするマルチホップ無線通信システム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003196727A JP4023681B2 (ja) | 2003-07-14 | 2003-07-14 | マルチホップ無線通信システムおよびその経路選択方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003196727A JP4023681B2 (ja) | 2003-07-14 | 2003-07-14 | マルチホップ無線通信システムおよびその経路選択方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005033557A JP2005033557A (ja) | 2005-02-03 |
JP4023681B2 true JP4023681B2 (ja) | 2007-12-19 |
Family
ID=34207120
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003196727A Expired - Fee Related JP4023681B2 (ja) | 2003-07-14 | 2003-07-14 | マルチホップ無線通信システムおよびその経路選択方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4023681B2 (ja) |
Families Citing this family (26)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101144243B1 (ko) | 2005-03-10 | 2012-05-14 | 톰슨 라이센싱 | 하이브리드 메쉬 라우팅 프로토콜 |
US8068507B2 (en) * | 2005-06-14 | 2011-11-29 | Interdigital Technology Corporation | Method and system for conveying backhaul link information for intelligent selection of a mesh access point |
GB2467657B (en) | 2005-07-21 | 2010-09-15 | Firetide Inc | Method for enabling the efficient operation of arbitrarily interconnected mesh networks |
KR101225274B1 (ko) * | 2005-11-09 | 2013-01-22 | 톰슨 라이센싱 | 무선 네트워크에서의 경로 선택 |
JP4696314B2 (ja) * | 2005-11-14 | 2011-06-08 | 株式会社国際電気通信基礎技術研究所 | 無線装置およびそれを備えた無線ネットワークシステム |
JP4535990B2 (ja) * | 2005-11-24 | 2010-09-01 | 三菱電機株式会社 | データ伝送経路構築装置およびデータ伝送経路構築方法 |
JP2007173989A (ja) * | 2005-12-19 | 2007-07-05 | Sony Corp | 無線通信装置 |
US8738013B2 (en) | 2006-04-24 | 2014-05-27 | Marvell World Trade Ltd. | 802.11 mesh architecture |
WO2007134186A2 (en) | 2006-05-11 | 2007-11-22 | Qualcomm Incorporated | Routing in a mesh network |
US7567547B2 (en) * | 2006-09-07 | 2009-07-28 | Palo Alto Research Center Incorporated | Method and system for loop-free ad-hoc routing |
EP2157739B1 (en) | 2007-06-04 | 2016-02-10 | Sony Corporation | Communication system, communication device, communication method, and computer program |
KR101447441B1 (ko) | 2008-01-14 | 2014-10-07 | 삼성전자주식회사 | 멀티-홉 셀룰러 네트워크에서의 경로 관리를 위한 방법 및모바일 시스템 그리고 상기 방법 및 상기 모바일시스템에서 이용되는 데이터 프레임 |
JP2009225125A (ja) * | 2008-03-17 | 2009-10-01 | Advanced Telecommunication Research Institute International | 無線装置およびそれを用いた無線通信システム |
EP2106073B1 (en) * | 2008-03-28 | 2010-08-11 | NTT DoCoMo, Inc. | Method and apparatus for increasing throughput in a communication network |
US20110128918A1 (en) * | 2008-07-30 | 2011-06-02 | Koninklijke Philips Electronics, N.V. | Method for discovering high throughput routes in wireless mesh networks |
JP5606674B2 (ja) * | 2008-12-12 | 2014-10-15 | 横河電機株式会社 | ゲートウェイ装置及びこれを用いた無線制御ネットワーク管理システム |
JP5004999B2 (ja) * | 2009-06-26 | 2012-08-22 | トムソン ライセンシング | ハイブリッド型メッシュ・ルーティング・プロトコル |
CN101945436B (zh) * | 2009-07-06 | 2013-04-17 | 华为技术有限公司 | 一种流量调度的方法、设备和*** |
JP5193162B2 (ja) * | 2009-11-12 | 2013-05-08 | 株式会社日立製作所 | 無線通信状態取得方法および無線局 |
JP4951695B2 (ja) * | 2010-06-10 | 2012-06-13 | トムソン ライセンシング | 無線ネットワークにおける経路選択 |
JPWO2013129673A1 (ja) | 2012-03-02 | 2015-07-30 | 富士通株式会社 | 通信装置、及び通信制御方法 |
JP5954895B2 (ja) * | 2012-07-04 | 2016-07-20 | 矢崎総業株式会社 | 通信システム及びノード |
JP2015027010A (ja) | 2013-07-29 | 2015-02-05 | ソニー株式会社 | 無線通信装置及び無線通信方法 |
JP6057431B2 (ja) * | 2013-08-26 | 2017-01-11 | 日本電信電話株式会社 | 通信方法及び通信システム |
US10869256B2 (en) * | 2018-12-18 | 2020-12-15 | Sony Corporation | Multi-hop routing protocol with backup routes in WLAN networks |
CN116419363B (zh) * | 2023-05-31 | 2023-08-29 | 深圳开鸿数字产业发展有限公司 | 数据传输方法、通信设备和计算机可读存储介质 |
-
2003
- 2003-07-14 JP JP2003196727A patent/JP4023681B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2005033557A (ja) | 2005-02-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4023681B2 (ja) | マルチホップ無線通信システムおよびその経路選択方法 | |
JP4532554B2 (ja) | 無線ネットワークにおいて異なるタイプのノード間でデータのルーティングを行うためのシステム及び方法 | |
US8441958B2 (en) | Directed acyclic graph discovery and network prefix information distribution relative to a clusterhead in an ad hoc mobile network | |
KR101433995B1 (ko) | 유틸리티 서비스를 위한 네트워크 및 라우팅 프로토콜들을 제공하는 방법 및 시스템 | |
US8243603B2 (en) | Method and system for improving a wireless communication route | |
US7480248B2 (en) | Apparatus and method for determining aggregated link costs in a mobile ad hoc network | |
KR101001622B1 (ko) | 최적화된 라우팅이 수행가능한 무선통신 시스템 및네트워크의 크기 측정방법 | |
AU2003234265A8 (en) | Quality of service routing for mobile ad hoc networks | |
JP2006319676A (ja) | フレーム送信方法、トポロジー取得方法、及び無線通信システム | |
WO2003061220A1 (fr) | Procede d'acheminement pour reseau ad-hoc mobile | |
EP2464061B1 (en) | Method, apparatus and system for building on-demand routing | |
EP1760967B1 (en) | Wireless communication terminal and QoS information collection method | |
KR100555749B1 (ko) | 애드 혹 네트워크에서 데이터 전송 경로 설정 장치 및 방법 | |
US20080107033A1 (en) | Radio communication network capable of radio communication with reduced overhead | |
Safwat et al. | Infrastructure-based routing in wireless mobile ad hoc networks | |
Bouk et al. | Multiple end-to-end qos metrics gateway selection scheme in mobile ad hoc networks | |
SreeRangaRaju et al. | ZRP versus AODV and DSR: a comprehensive study on ZRP performance using QualNet simulator | |
US20080089315A1 (en) | Adaptive route time-out for dynamic multi-hop networks | |
Xu et al. | Finding the fastest path in wireless networks | |
SreeRangaRaju et al. | Performance evaluation of ZRP in adhoc mobile wireless network using Qualnet simulator | |
Huang et al. | An adaptive gateway discovery algorithm for the integrated network of Internet and MANET | |
KR101986497B1 (ko) | 모바일 애드혹 네트워크에서 데이터 패킷 송신 경로 선택 방법 | |
Hoang et al. | Multi-paths routing with load balancing for Internet Access in Wireless Mesh Networks | |
Benzaid et al. | Performance evaluation of the implementation integrating mobile-IP and OLSR in full-IP networks | |
Ghannay et al. | Performance comparison of hop count and radio aware path selection protocols in IEEE 802.11 s WLAN mesh networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050831 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20070531 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070613 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070730 |
|
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: 20070926 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20070927 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4023681 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101012 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101012 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111012 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111012 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131012 Year of fee payment: 6 |
|
LAPS | Cancellation because of no payment of annual fees |