JP2008301444A - マルチホップ通信ネットワークにおけるルート評価方法、マルチホップ通信ネットワークのノード、マルチホップ通信ネットワーク - Google Patents
マルチホップ通信ネットワークにおけるルート評価方法、マルチホップ通信ネットワークのノード、マルチホップ通信ネットワーク Download PDFInfo
- Publication number
- JP2008301444A JP2008301444A JP2007148573A JP2007148573A JP2008301444A JP 2008301444 A JP2008301444 A JP 2008301444A JP 2007148573 A JP2007148573 A JP 2007148573A JP 2007148573 A JP2007148573 A JP 2007148573A JP 2008301444 A JP2008301444 A JP 2008301444A
- Authority
- JP
- Japan
- Prior art keywords
- node
- nodes
- route
- communication
- adjacent
- 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.)
- Pending
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
【解決手段】複数個のノードNからなるマルチホップ通信ネットワークにおいて、通信品質取得手段12が適時にハローメッセージを送信し、直接通信する隣接ノードNとの間のリンクコストを求めて隣接ノードテーブルTb1に登録する。通信データを伝送するルートは各ノードNの隣接ノードテーブルTb1に登録されたリンクコストを用いて選択される。選択されたルートを用いて通信データを伝送する際に、ルート上のノードNが隣接ノードに通信データを送信した後に送信先のノードNからの肯定応答を受信しなかった場合、評価値修正手段15が送信元のノードNの隣接ノードテーブルTb1において送信先のノードNとのノード間のリンクコストを大きくする。
【選択図】図1
Description
マルチホップ通信ネットワークにおいて、通信データの出発点と到着点となるノードの間のルートを決めるには、他のノードの中継なしに直接通信が可能なノードの対を検出するとともに、対になる各ノード間のリンクにおける通信品質を評価することが必要である。また、通信データの出発点と到着点との間で取りうる通信経路(ルート)を探索し、通信可能なルートのうち通信品質の高いルートを選択することが必要である。
(ルートコスト)=Ka×(ルート内の各リンクに関するSQ値の総和)+Kb×(ホップ数)
ただし、Ka,Kbは重み係数である。なお、以下では、Kb=0の場合について説明する。
本実施形態は、上述した基本構成に以下の機能を付加したものである。また、基本構成では、親ノードN0と子ノードN1〜N6とを備えるマスタースレーブ型の通信ネットワークについて説明したが、以下に説明する構成はマスタースレーブ型以外の通信ネットワークにおいても使用できる。したがって、親ノードN0と子ノードN1〜N6とを区別しない。つまり、マスタースレーブ型の通信ネットワークでは、他のノードとの通信時に使用可能なルートの情報を親ノードのみが保有しているが、以下に説明する実施形態では、マスタースレーブ型ではない分散型ネットワークを例示し、トポロジー通知を親ノードN0宛ではなく、フラッディングで通信ネットワーク全体に通知する。したがって、すべてのノードが他のノードとの通信時に使用可能なルートの情報を保有しているものとする。
12 通信品質取得手段
13 リンク情報送信手段
14 エラー情報送信手段
15 評価値修正手段
16 評価値修正手段
H1 (第1の)ハローメッセージ
H2 (第2の)ハローメッセージ
H3 (第3の)ハローメッセージ
N ノード
N0〜N6 ノード
Tb1 隣接ノードテーブル
Tb2 リンク情報テーブル
Claims (9)
- 複数個のノードを備えノード間での通信時に他のノードによる通信の中継を可能としたマルチホップ通信ネットワークにおいて他のノードによる中継なしに通信可能なノードである隣接ノードとの間の通信品質を用いて通信のルートを評価する方法であって、各ノードは適時にハローメッセージを送信し隣接ノードとの間のハローメッセージの送受信により検出される両ノード間の通信品質の評価値を各ノードに設けた隣接ノードテーブルに登録し、出発点であるノードから目的の宛先となる到着点のノードに通信データを送信する際に、出発点であるノードから1台目の中継ノードである隣接ノードに通信データを送信した後に当該隣接ノードからの肯定応答を受信しなかった場合には、出発点であるノードの隣接ノードテーブルにおいて、当該隣接ノードとの間の通信品質を引き下げる方向に評価値を変更することを特徴とするマルチホップ通信ネットワークにおけるルート評価方法。
- 前記ハローメッセージは、第1のノードが他のノードに自アドレスを送信することにより他のノードにおいて受信方向の通信品質を検出させる第1のハローメッセージと、第1のハローメッセージを受信した第2のノードが自アドレスとともに受信方向の通信品質を第1のノードに送信することにより第1のノードにおいて受信方向の通信品質を検出させる第2のハローメッセージと、第2のハローメッセージを受信した第1のノードが自アドレスとともに受信方向の通信品質を第2のノードに送信する第3のハローメッセージとを含み、第1のノードと第2のノードとは、それぞれ前記隣接ノードテーブルに、相手ノードから受信したハローメッセージにより検出した受信方向の通信品質の評価値と、相手ノードから受信したハローメッセージに含まれる相手ノードへの送信方向の通信品質の評価値とを、相手ノードのアドレスに対応付けて登録することを特徴とする請求項1記載のマルチホップ通信ネットワークにおけるルート評価方法。
- 前記送信元のノードが前記送信先のノードからの肯定応答を受信しなかった後の一定期間において、前記送信元のノードは、前記第2のハローメッセージと前記第3のハローメッセージとのいずれかを受信すると、ハローメッセージに含まれる送信方向の通信品質の評価値を引き下げる方向に変更して前記隣接ノードテーブルに登録することを特徴とする請求項2記載の通信ネットワークにおけるルート評価方法。
- 複数個のノードを備えノード間での通信時に他のノードによる通信の中継を可能としたマルチホップ通信ネットワークにおいて他のノードによる中継なしに通信可能なノードである隣接ノードとの間の通信品質を用いて通信のルートを評価する方法であって、各ノードは、適時にハローメッセージを送信することにより隣接ノードを検出するとともに隣接ノードとの間のハローメッセージの送受信により検出される両ノード間の通信品質の評価値を各ノードに設けた隣接ノードテーブルに登録し、さらに、隣接ノードテーブルに登録された隣接ノードのアドレスおよび通信品質の評価値を自アドレスとともにトポロジ通知メッセージとして適時にフラッディング送信し、マルチホップ通信ネットワーク内で隣接する各一対のノードのアドレスと両ノード間の通信品質の評価値とを各ノードに設けたリンク情報テーブルに登録し、ノード間で通信データを伝送するルートは各ノードのリンク情報テーブルと隣接ノードテーブルとのうち少なくともリンク情報テーブルに登録された評価値を用いて算出した出発点であるノードから到着点であるノードまでのルートの通信品質が上位であるルートを選択し、ノードによる中継を伴うルートを用いてノード間で通信データを伝送する際に、中継ノードがその送信先の隣接ノードから肯定応答を受信しなかった場合には、通信データの送信に失敗した送信元のノードが、通信データの出発点であるノードに向かって、通信データの送信に失敗した一対のノードのアドレスを含むルートエラーメッセージを送信し、ルートエラーメッセージを受信したルート上の各ノードのリンク情報テーブルにおいて、通信データの送信に失敗した一対のノードの間の通信品質を引き下げる方向に評価値を変更することを特徴とするマルチホップ通信ネットワークにおけるルート評価方法。
- 複数個のノードを備えノード間での通信時に他のノードによる通信の中継を可能としノードのうちの1台を親ノードとし他のノードを子ノードとするマスタースレーブ型のマルチホップ通信ネットワークにおいて他の子ノードによる中継なしに通信可能なノードである隣接ノードとの間の通信品質を用いて通信のルートを評価する方法であって、各ノードは、適時にハローメッセージを送信することにより隣接ノードを検出するとともに隣接ノードとの間のハローメッセージの送受信により検出される両ノード間の通信品質の評価値を各ノードに設けた隣接ノードテーブルに登録し、子ノードは、隣接ノードテーブルに登録された隣接ノードのアドレスおよび通信品質の評価値を自アドレスとともにトポロジ通知メッセージとして適時に親ノードに送信することにより、マルチホップ通信ネットワーク内で隣接する各一対のノードのアドレスと両ノード間の通信品質の評価値とを親ノードに設けたリンク情報テーブルに登録し、子ノードと親ノードとの間で通信データを伝送するルートは通信品質が上位であるルートを選択し、子ノードによる中継を伴うルートを用いて子ノードと親ノードとの間で通信データを伝送する際に、中継ノードがその送信先の隣接ノードから肯定応答を受信しなかった場合には、通信データの送信に失敗した送信元のノードが、通信データの出発点であるノードに向かってルートエラーメッセージを送信し、ルートエラーメッセージを受信したルート上の各ノードでは隣接ノードテーブルにおいてルートエラーメッセージを渡してきた隣接ノードの通信品質を引き下げる方向に評価値を変更することを特徴とするマルチホップ通信ネットワークにおけるルート評価方法。
- 通信を中継する前記送信元のノードが前記送信先のノードからの肯定応答を受信しなかった後の一定期間において、選択されているルート上で前記送信元のノードと通信データの出発点のノードとを含む各ノードは、前記トポロジ通知メッセージを受信すると、トポロジ通知メッセージに含まれる通信品質の評価値を引き下げる方向に変更して前記リンク情報テーブルに登録することを特徴とする請求項4または請求項5記載のマルチホップ通信ネットワークにおけるルート評価方法。
- 複数個のノードを備えノード間での通信時に他のノードによる通信の中継を可能としたマルチホップ通信ネットワークに用いるノードであって、ハローメッセージを適時に送信し隣接ノードとの間のハローメッセージの送受信により検出される両ノード間の通信品質を取得する通信品質取得手段と、通信品質取得手段により取得した通信品質の評価値が隣接ノードのアドレスに対応付けて登録され通信データを伝送するルートの選択時に通信品質が上位になるように評価値を用いてルートが選択される隣接ノードテーブルと、隣接ノードを通信先のノードとして通信データを送信した後に送信先のノードからの肯定応答を受信しなかった場合に隣接ノードテーブルにおいて送信先のノードに対応する通信品質を引き下げる方向に評価値を変更する評価値修正手段とを備えることを特徴とするマルチホップ通信ネットワークのノード。
- 複数個のノードを備えノード間での通信時に他のノードによる通信の中継を可能としたマルチホップ通信ネットワークに用いるノードであって、ハローメッセージを適時に送信し隣接ノードとの間のハローメッセージの送受信により検出される両ノード間の通信品質を取得する通信品質取得手段と、通信品質取得手段により取得した通信品質の評価値が隣接ノードのアドレスに対応付けて登録される隣接ノードテーブルと、隣接ノードテーブルに登録された隣接ノードのアドレスおよび通信品質の評価値を自アドレスとともにトポロジ通知メッセージとして適時にフラッディング送信するリンク情報送信手段と、他ノードからのトポロジ通知メッセージを受信したときにマルチホップ通信ネットワーク内で隣接する一対のノードのアドレスと両ノード間の通信品質の評価値とが登録され通信データを伝送するルートの選択時に通信品質が上位になるノード間を通るように評価値を用いてルートが選択されるリンク情報テーブルと、通信を中継する際に隣接ノードを送信先として通信データを送信した後に送信先のノードからの肯定応答を受信しなかった場合に通信データを最初に送信したノードに向かって通信データの送信に失敗したノード間のアドレスを含むルートエラーメッセージを送信するエラー情報送信手段と、ルートエラーメッセージを受信するとリンク情報テーブルにおいて通信データの送信に失敗したノード間の通信品質を引き下げる方向に評価値を変更する評価値修正手段とを備えることを特徴とするマルチホップ通信ネットワークのノード。
- 複数個のノードを備えノード間での通信時に他のノードによる通信の中継を可能としノードのうちの1台を親ノードとし他のノードを子ノードとするマスタースレーブ型のマルチホップ通信ネットワークにおいて、各ノードは、ハローメッセージを適時に送信し隣接ノードとの間のハローメッセージの送受信により検出される両ノード間の通信品質を取得する通信品質取得手段と、通信品質取得手段により取得した通信品質の評価値が隣接ノードのアドレスに対応付けて登録される隣接ノードテーブルとを有し、親ノードは、マルチホップ通信ネットワーク内で隣接する各一対のノードのアドレスと両ノード間の通信品質の評価値とを登録するリンク情報テーブルと、子ノードと親ノードとの間で通信データを伝送するルートとしてリンク情報テーブルに登録された評価値を用いて算出したルートの通信品質が上位であるルートを選択するルート選択手段とを有し、子ノードは、隣接ノードテーブルに登録された隣接ノードのアドレスおよび通信品質の評価値を自アドレスとともにトポロジ通知メッセージとして親ノードに向かって送信し親ノードのリンク情報テーブルに登録させるリンク情報送信手段と、通信を中継する際に隣接ノードを送信先として通信データを送信した後に送信先のノードからの肯定応答を受信しなかった場合に通信データの出発点のノードに向かってルートエラーメッセージを送信するエラー情報送信手段と、ルートエラーメッセージを受信すると隣接ノードテーブルにおいてルートエラーメッセージを渡してきた隣接ノードの通信品質を引き下げる方向に評価値を変更する評価値修正手段とを備えることを特徴とするマルチホップ通信ネットワーク。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007148573A JP2008301444A (ja) | 2007-06-04 | 2007-06-04 | マルチホップ通信ネットワークにおけるルート評価方法、マルチホップ通信ネットワークのノード、マルチホップ通信ネットワーク |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007148573A JP2008301444A (ja) | 2007-06-04 | 2007-06-04 | マルチホップ通信ネットワークにおけるルート評価方法、マルチホップ通信ネットワークのノード、マルチホップ通信ネットワーク |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2008301444A true JP2008301444A (ja) | 2008-12-11 |
Family
ID=40174477
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007148573A Pending JP2008301444A (ja) | 2007-06-04 | 2007-06-04 | マルチホップ通信ネットワークにおけるルート評価方法、マルチホップ通信ネットワークのノード、マルチホップ通信ネットワーク |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2008301444A (ja) |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010154440A (ja) * | 2008-12-26 | 2010-07-08 | Fujitsu Ltd | 通信装置、通信システムおよび通信方法 |
JP2011205556A (ja) * | 2010-03-26 | 2011-10-13 | Oki Electric Industry Co Ltd | 無線通信システム及びノード |
JP2012015897A (ja) * | 2010-07-02 | 2012-01-19 | Mitsubishi Electric Corp | トポロジー発見方法、経路選択方法、通信装置および通信システム |
JP2012090168A (ja) * | 2010-10-21 | 2012-05-10 | Nec Corp | 無線通信装置、送信電力制御方法およびプログラム |
JP2013141063A (ja) * | 2011-12-28 | 2013-07-18 | Panasonic Corp | 通信装置、及び通信システム |
JP2013232963A (ja) * | 2008-12-18 | 2013-11-14 | Japan Radio Co Ltd | 無線ノード装置 |
JP2014514871A (ja) * | 2011-04-28 | 2014-06-19 | キュービック コーポレイション | ロジスティックスおよび輸送用途のための低電力無線ネットワーク接続における加速再接続法 |
JP2014175766A (ja) * | 2013-03-07 | 2014-09-22 | Oki Electric Ind Co Ltd | 無線通信装置、無線通信システム及び無線通信プログラム |
JP2014183348A (ja) * | 2013-03-18 | 2014-09-29 | Fujitsu Ltd | ノード装置、通信方法、通信プログラム、および、ネットワークシステム |
JP2015035807A (ja) * | 2013-08-08 | 2015-02-19 | 富士通株式会社 | マルチホップネットワークの故障検出方法及びノード |
US9226190B2 (en) | 2011-05-30 | 2015-12-29 | Fujitsu Limited | Radio station, routing method and radio communication system |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH07327030A (ja) * | 1994-05-31 | 1995-12-12 | Nec Corp | ネットワークの経路制御方法 |
WO2005062552A1 (en) * | 2003-12-23 | 2005-07-07 | Telefonaktiebolaget Lm Ericsson (Publ) | Predictive ad-hoc |
JP2006067557A (ja) * | 2004-07-27 | 2006-03-09 | Matsushita Electric Works Ltd | 通信ルートの構築方法及び通信端末 |
WO2006098723A1 (en) * | 2005-03-10 | 2006-09-21 | Thomson Licensing | Hybrid mesh routing protocol |
-
2007
- 2007-06-04 JP JP2007148573A patent/JP2008301444A/ja active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH07327030A (ja) * | 1994-05-31 | 1995-12-12 | Nec Corp | ネットワークの経路制御方法 |
WO2005062552A1 (en) * | 2003-12-23 | 2005-07-07 | Telefonaktiebolaget Lm Ericsson (Publ) | Predictive ad-hoc |
JP2006067557A (ja) * | 2004-07-27 | 2006-03-09 | Matsushita Electric Works Ltd | 通信ルートの構築方法及び通信端末 |
WO2006098723A1 (en) * | 2005-03-10 | 2006-09-21 | Thomson Licensing | Hybrid mesh routing protocol |
Cited By (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013232963A (ja) * | 2008-12-18 | 2013-11-14 | Japan Radio Co Ltd | 無線ノード装置 |
JP2010154440A (ja) * | 2008-12-26 | 2010-07-08 | Fujitsu Ltd | 通信装置、通信システムおよび通信方法 |
JP2011205556A (ja) * | 2010-03-26 | 2011-10-13 | Oki Electric Industry Co Ltd | 無線通信システム及びノード |
JP2012015897A (ja) * | 2010-07-02 | 2012-01-19 | Mitsubishi Electric Corp | トポロジー発見方法、経路選択方法、通信装置および通信システム |
JP2012090168A (ja) * | 2010-10-21 | 2012-05-10 | Nec Corp | 無線通信装置、送信電力制御方法およびプログラム |
US8825103B2 (en) | 2010-10-21 | 2014-09-02 | Nec Corporation | Transmission power control |
JP2014514871A (ja) * | 2011-04-28 | 2014-06-19 | キュービック コーポレイション | ロジスティックスおよび輸送用途のための低電力無線ネットワーク接続における加速再接続法 |
US9226190B2 (en) | 2011-05-30 | 2015-12-29 | Fujitsu Limited | Radio station, routing method and radio communication system |
JP2013141063A (ja) * | 2011-12-28 | 2013-07-18 | Panasonic Corp | 通信装置、及び通信システム |
JP2014175766A (ja) * | 2013-03-07 | 2014-09-22 | Oki Electric Ind Co Ltd | 無線通信装置、無線通信システム及び無線通信プログラム |
JP2014183348A (ja) * | 2013-03-18 | 2014-09-29 | Fujitsu Ltd | ノード装置、通信方法、通信プログラム、および、ネットワークシステム |
JP2015035807A (ja) * | 2013-08-08 | 2015-02-19 | 富士通株式会社 | マルチホップネットワークの故障検出方法及びノード |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2008301444A (ja) | マルチホップ通信ネットワークにおけるルート評価方法、マルチホップ通信ネットワークのノード、マルチホップ通信ネットワーク | |
JP4720794B2 (ja) | マルチホップ通信ネットワークにおける隣接ノード確認方法、マルチホップ通信ネットワークのノード | |
US20110235504A1 (en) | Wireless communication system and nodes | |
EP2293642A1 (en) | Relay apparatus, control method, and program | |
EP1956768A1 (en) | Apparatus and method of controlling ad hoc network route | |
JP5400630B2 (ja) | 無線マルチホップ通信装置及びその送信電力制御方法 | |
EP1966961A2 (en) | Method and system for improving a wireless communication route | |
US8314717B2 (en) | Network address field for nodes within a meter reading wireless mesh network and associated system | |
JP2008301268A (ja) | 通信ルートの探索方法およびそれを用いる通信端末 | |
JP6197468B2 (ja) | 通信装置、通信システム、通信制御方法および通信制御プログラム | |
US20160182365A1 (en) | Routing message delivery method applicable to netowrk node and network node using the same and communication network using the same | |
WO2011028528A1 (en) | Address stripping in a meter reading wireless mesh network and associated system | |
JP5455820B2 (ja) | 経路選択方法、通信装置および通信システム | |
US20080107033A1 (en) | Radio communication network capable of radio communication with reduced overhead | |
US9590891B2 (en) | Node apparatus, recording medium that has stored control program therein, and method of operating node apparatus | |
JP2008109213A (ja) | 通信ルート選択制御装置、無線装置及び通信ルート選択方法 | |
JP4720792B2 (ja) | マルチホップ通信ネットワークにおける隣接ノード探索方法、マルチホップ通信ネットワークのノード | |
JP4706667B2 (ja) | マルチホップ通信ネットワークにおけるルート評価方法、マルチホップ通信ネットワークのノード | |
JP2007243932A (ja) | 無線データ通信システム | |
JP7326230B2 (ja) | 通信システム、ノード、通信方法及びプログラム | |
JP2009165008A (ja) | 無線端末装置及び無線基地局装置 | |
JP5664768B2 (ja) | ノード、リンク形成方法およびリンク形成プログラム | |
JP4765997B2 (ja) | 通信ルート構築方法、及び通信端末装置 | |
US11451469B2 (en) | On-demand table and route update after a node failure in a wireless network | |
JP2008109614A (ja) | 通信方法及び無線通信端末 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20100125 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20101019 |
|
A871 | Explanation of circumstances concerning accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A871 Effective date: 20101105 |
|
A975 | Report on accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A971005 Effective date: 20101129 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20101207 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110131 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20110315 |