JP4706667B2 - マルチホップ通信ネットワークにおけるルート評価方法、マルチホップ通信ネットワークのノード - Google Patents
マルチホップ通信ネットワークにおけるルート評価方法、マルチホップ通信ネットワークのノード Download PDFInfo
- Publication number
- JP4706667B2 JP4706667B2 JP2007148575A JP2007148575A JP4706667B2 JP 4706667 B2 JP4706667 B2 JP 4706667B2 JP 2007148575 A JP2007148575 A JP 2007148575A JP 2007148575 A JP2007148575 A JP 2007148575A JP 4706667 B2 JP4706667 B2 JP 4706667B2
- Authority
- JP
- Japan
- Prior art keywords
- route
- node
- nodes
- 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.)
- Active
Links
Images
Landscapes
- Small-Scale Networks (AREA)
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
請求項4の発明は、複数個のノードを備えノード間での通信時に他のノードによる通信の中継を可能としたマルチホップ通信ネットワークに用いるノードであって、他のノードによる中継なしに通信可能な隣接ノードとの間のリンクについて通信品質の評価値が登録され通信データを伝送するルートの選択時に通信品質の評価値を用いてルートが選択される隣接ノードテーブルと、通信データを伝送するルートの候補を隣接ノードテーブルに登録された隣接ノードを辿って探索し探索されたルートの候補に含まれるリンクの通信品質の評価値を比較することにより採用するルートを選択するルート選択手段と、隣接ノードテーブルに登録されている隣接ノードが通信データを伝送するルート上のノードとして過去に選択されたことがあるときに当該隣接ノードを経由するルートの通信品質を上昇させる方向に評価値を修正する評価値修正手段とを備え、ルート選択手段は、評価値修正手段により修正された評価値を用いてルートの候補を比較することを特徴とする。
マルチホップ通信ネットワークにおいて、通信データの出発点と到着点となるノードの間のルートを決めるには、他のノードの中継なしに直接通信が可能なノードの対を検出するとともに、対になる各ノード間のリンクにおける通信品質を評価することが必要である。また、通信データの出発点と到着点との間で取りうる通信経路(ルート)を探索し、通信可能なルートのうち通信品質の高いルートを選択することが必要である。
(ルートコスト)=Ka×(ルート内の各リンクに関するSQ値の総和)+Kb×(ホップ数)
ただし、Ka,Kbは重み係数である。なお、以下では、Kb=0の場合について説明する。
本実施形態は、上述した基本構成に以下の機能を付加したものである。本実施形態では、図2に示す親ノードN0と子ノードN1〜N4とを備えるマスタースレーブ型の通信ネットワークを例として説明するが、以下に説明する構成はマスタースレーブ型以外の通信ネットワークにおいても使用可能である。
12 ルート選択手段
13 評価値修正手段
N ノード
N0〜N6 ノード
Tb1 隣接ノードテーブル
Claims (4)
- 複数個のノードを備えノード間での通信時に他のノードによる通信の中継を可能としたマルチホップ通信ネットワークにおいて他のノードによる中継なしに通信可能なノードである隣接ノードとの間の物理層の通信品質を用いて通信のルートを評価する方法であって、各ノードは適時にハローメッセージを送信し隣接ノードとの間のハローメッセージの送受信により検出される隣接ノードとの間のリンクについて通信品質の評価値を各ノードに設けた隣接ノードテーブルに登録し、各ノードの隣接ノードテーブルに登録された隣接ノードを辿って通信データを伝送するルートの候補を探索するとともに、探索されたルートの候補に含まれるリンクの通信品質の評価値を比較することにより採用するルートを選択し、ルートの選択時には、各ノードの隣接ノードテーブルに、隣接ノードとの間の送信方向と受信方向との通信品質が登録されているときに、当該隣接ノードを経由するルートの通信品質を上昇させる方向に評価値を修正して評価値を比較することを特徴とするマルチホップ通信ネットワークにおけるルート評価方法。
- 複数個のノードを備えノード間での通信時に他のノードによる通信の中継を可能としたマルチホップ通信ネットワークにおいて他のノードによる中継なしに通信可能なノードである隣接ノードとの間の物理層の通信品質を用いて通信のルートを評価する方法であって、各ノードは適時にハローメッセージを送信し隣接ノードとの間のハローメッセージの送受信により検出される隣接ノードとの間のリンクについて通信品質の評価値を各ノードに設けた隣接ノードテーブルに登録し、各ノードの隣接ノードテーブルに登録された隣接ノードを辿って通信データを伝送するルートの候補を探索するとともに、探索されたルートの候補に含まれるリンクの通信品質の評価値を比較することにより採用するルートを選択し、ルートの選択時には、各ノードの隣接ノードテーブルに登録されている隣接ノードが通信データを伝送するルート上のノードとして過去に選択されたことがあるときに、当該隣接ノードを経由するルートの通信品質を上昇させる方向に評価値を修正して評価値を比較することを特徴とするマルチホップ通信ネットワークにおけるルート評価方法。
- 複数個のノードを備えノード間での通信時に他のノードによる通信の中継を可能としたマルチホップ通信ネットワークに用いるノードであって、他のノードによる中継なしに通信可能な隣接ノードとの間のリンクについて通信品質の評価値が登録され通信データを伝送するルートの選択時に通信品質の評価値を用いてルートが選択される隣接ノードテーブルと、通信データを伝送するルートの候補を隣接ノードテーブルに登録された隣接ノードを辿って探索し探索されたルートの候補に含まれるリンクの通信品質の評価値を比較することにより採用するルートを選択するルート選択手段と、隣接ノードとの間の送信方向と受信方向との通信品質が隣接ノードテーブルに登録されているときに当該隣接ノードを経由するルートの通信品質を上昇させる方向に評価値を修正する評価値修正手段とを備え、ルート選択手段は評価値修正手段により修正された評価値を用いてルートの候補を比較することを特徴とするマルチホップ通信ネットワークに用いるノード。
- 複数個のノードを備えノード間での通信時に他のノードによる通信の中継を可能としたマルチホップ通信ネットワークに用いるノードであって、他のノードによる中継なしに通信可能な隣接ノードとの間のリンクについて通信品質の評価値が登録され通信データを伝送するルートの選択時に通信品質の評価値を用いてルートが選択される隣接ノードテーブルと、通信データを伝送するルートの候補を隣接ノードテーブルに登録された隣接ノードを辿って探索し探索されたルートの候補に含まれるリンクの通信品質の評価値を比較することにより採用するルートを選択するルート選択手段と、隣接ノードテーブルに登録されている隣接ノードが通信データを伝送するルート上のノードとして過去に選択されたことがあるときに当該隣接ノードを経由するルートの通信品質を上昇させる方向に評価値を修正する評価値修正手段とを備え、ルート選択手段は、評価値修正手段により修正された評価値を用いてルートの候補を比較することを特徴とするマルチホップ通信ネットワークに用いるノード。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007148575A JP4706667B2 (ja) | 2007-06-04 | 2007-06-04 | マルチホップ通信ネットワークにおけるルート評価方法、マルチホップ通信ネットワークのノード |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007148575A JP4706667B2 (ja) | 2007-06-04 | 2007-06-04 | マルチホップ通信ネットワークにおけるルート評価方法、マルチホップ通信ネットワークのノード |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008301446A JP2008301446A (ja) | 2008-12-11 |
JP4706667B2 true JP4706667B2 (ja) | 2011-06-22 |
Family
ID=40174479
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007148575A Active JP4706667B2 (ja) | 2007-06-04 | 2007-06-04 | マルチホップ通信ネットワークにおけるルート評価方法、マルチホップ通信ネットワークのノード |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4706667B2 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102195882B (zh) * | 2011-05-18 | 2016-04-06 | 深信服网络科技(深圳)有限公司 | 根据数据流应用类型选路的方法及装置 |
WO2023187917A1 (ja) * | 2022-03-28 | 2023-10-05 | 日本電信電話株式会社 | 経路計算装置、経路計算方法、および、プログラム |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000324154A (ja) * | 1999-05-14 | 2000-11-24 | Pfu Ltd | 経路多重化方式及び方法、並びに該方法を実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体 |
JP2005524261A (ja) * | 2002-04-25 | 2005-08-11 | ジェネラル・インスツルメント・コーポレーション | 冗長性接続用に動的に修正されるメトリック値を用いるトラフィックネットワークフロー制御方法 |
JP2006067557A (ja) * | 2004-07-27 | 2006-03-09 | Matsushita Electric Works Ltd | 通信ルートの構築方法及び通信端末 |
-
2007
- 2007-06-04 JP JP2007148575A patent/JP4706667B2/ja active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000324154A (ja) * | 1999-05-14 | 2000-11-24 | Pfu Ltd | 経路多重化方式及び方法、並びに該方法を実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体 |
JP2005524261A (ja) * | 2002-04-25 | 2005-08-11 | ジェネラル・インスツルメント・コーポレーション | 冗長性接続用に動的に修正されるメトリック値を用いるトラフィックネットワークフロー制御方法 |
JP2006067557A (ja) * | 2004-07-27 | 2006-03-09 | Matsushita Electric Works Ltd | 通信ルートの構築方法及び通信端末 |
Also Published As
Publication number | Publication date |
---|---|
JP2008301446A (ja) | 2008-12-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4720794B2 (ja) | マルチホップ通信ネットワークにおける隣接ノード確認方法、マルチホップ通信ネットワークのノード | |
JP2008301444A (ja) | マルチホップ通信ネットワークにおけるルート評価方法、マルチホップ通信ネットワークのノード、マルチホップ通信ネットワーク | |
CN102118823B (zh) | 自组织网络 | |
JP5063517B2 (ja) | 無線ネットワークシステム及び無線ネットワークシステムの周波数選択方法 | |
CN110417663B (zh) | 一种基于主动式路由协议的多因素混合路由更新方法 | |
KR101147467B1 (ko) | 경로 설정 장치 및 방법 | |
US8314717B2 (en) | Network address field for nodes within a meter reading wireless mesh network and associated system | |
JP4918900B2 (ja) | 無線マルチホップネットワーク、ノード、マルチキャスト経路制御方法及びプログラム | |
JP5455820B2 (ja) | 経路選択方法、通信装置および通信システム | |
CN111770551B (zh) | 一种高动态不确定链路的网关间通信方法、系统及设备 | |
Schaefer et al. | Potentials of opportunistic routing in energy-constrained wireless sensor networks | |
JP5958293B2 (ja) | 通信方法、通信プログラム、および、ノード装置 | |
CN104883304A (zh) | 用于部分纠缠量子对桥接通信网络的路由方法 | |
US9590891B2 (en) | Node apparatus, recording medium that has stored control program therein, and method of operating node apparatus | |
JP4706667B2 (ja) | マルチホップ通信ネットワークにおけるルート評価方法、マルチホップ通信ネットワークのノード | |
CN104053208B (zh) | 无线自组网中基于信道分配的路由方法、装置 | |
JP4720792B2 (ja) | マルチホップ通信ネットワークにおける隣接ノード探索方法、マルチホップ通信ネットワークのノード | |
JP5851020B2 (ja) | 通信システム、及び通信方法 | |
JP5664768B2 (ja) | ノード、リンク形成方法およびリンク形成プログラム | |
JP7326230B2 (ja) | 通信システム、ノード、通信方法及びプログラム | |
Kchaou et al. | A new trust based routing protocol for VANETs | |
JP6587175B2 (ja) | マルチホップ通信システム、通信装置、及び、通信方法 | |
US20210119905A1 (en) | On-demand table and route update after a node failure in a wireless network | |
WO2014095213A1 (en) | Routing protocol for heterogeneous communication networks | |
JP4765997B2 (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: 20101126 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20101130 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110131 |
|
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: 20110215 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20110228 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 4706667 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |