JP2019121923A - 優先方路決定方法および優先方路決定装置 - Google Patents
優先方路決定方法および優先方路決定装置 Download PDFInfo
- Publication number
- JP2019121923A JP2019121923A JP2018000607A JP2018000607A JP2019121923A JP 2019121923 A JP2019121923 A JP 2019121923A JP 2018000607 A JP2018000607 A JP 2018000607A JP 2018000607 A JP2018000607 A JP 2018000607A JP 2019121923 A JP2019121923 A JP 2019121923A
- Authority
- JP
- Japan
- Prior art keywords
- node
- route
- destination node
- final destination
- final
- 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)
- Mobile Radio Communication Systems (AREA)
Abstract
Description
優先方路決定装置10は、インタフェース(IF)11、ノード設定部12、経路選択部13、中継ノード決定部14、優先方路決定部15およびメモリ21を備える。メモリ21には、ノード管理テーブル22および通信コスト情報23が格納されている。なお、優先方路決定装置10は、図2に示していない他の機能を備えていてもよい。また、メモリ21は、図2に示していない他の情報を格納していてもよい。
次に、図3〜図7を参照して優先方路を決定する手順について説明する。図3〜図7は、優先方路決定方法の手順の一例を示す図である。なお、図3〜図7において、ノード間を接続する破線は、無線リンクを表している。すなわち、破線により互いに接続される1組のノードは、互いに無線信号を送受信できる。また、ノード間を接続する実線は、無線リンクを利用して設定された優先方路を表している。
図7に示す例では、図3〜図6に示す例と比較すると、ルータM8の配置が変化している。すなわち、図7に示す例では、ルータM8は、ルータM3には隣接しておらず、ルータM6、M7に隣接している。この場合、優先方路決定装置10は、ルータM8について優先方路を決定する。
S21において、中継ノード決定部14は、S12で選択された経路を構築するノードの次ホップのノードを選択する。S22において、中継ノード決定部14は、次ホップ宛先ノードと最終宛先のノードとが一致するか否か判定する。次ホップ宛先ノードと最終宛先のノードとが一致しない場合(S22:No)には、中継ノード決定部14は、次ホップ宛先ノードを中継ノードとして決定し、S21の処理に戻る。そして、中継ノード決定部14は、次ホップ宛先ノードと最終宛先のノードとが一致するまでS21〜S23の処理を繰り返し実行する。
優先方路決定装置10は、プロセッサを備える。そして、ノード設定部12、経路選択部13、中継ノード決定部14、優先方路決定部15は、プロセッサを用いて優先方路決定プログラムを実行することにより実現される。この場合、優先方路決定プログラムは、プロセッサがアクセス可能なメモリ領域に格納される。なお、ノード設定部12、経路選択部13、中継ノード決定部14、優先方路決定部15の機能の一部は、ハードウェア回路で実現してもよい。
G0 GWルータ
M1〜Mn ルータ
4 端末
10 優先方路決定装置
11 IF
12 ノード設定部
13 経路選択部
14 中継ノード決定部
15 優先方路決定部
21 メモリ
22 ノード管理テーブル
23 通信コスト情報
31 IF
32 周辺環境測定部
33 経路管理部
34 経路管理テーブル
41 IF
42 周辺環境測定部
43 経路管理部
44 経路管理テーブル
Claims (6)
- ゲートウェイノードおよび複数のマルチホップノードを含む無線ネットワークにおいて優先方路を決定する優先方路決定方法であって、
前記複数のマルチホップノード中の1つを最終宛先ノードとして設定し、
通信コストに基づいて前記ゲートウェイノードと前記最終宛先ノードとの間の経路を選択し、
前記選択した経路上に配置されているマルチホップノードのうちから前記最終宛先ノードに隣接する最終中継ノードを決定し、
前記最終中継ノードと前記最終宛先ノードとの間の経路を、前記ゲートウェイノードと前記最終宛先ノードとの間で転送されるパケットを通過させる優先方路として決定する
ことを特徴とする優先方路決定方法。 - 前記最終中継ノードの決定において、
前記選択された経路上に配置されているマルチホップノードのうち、次ホップ宛先ノードと、前記最終宛先ノードと、が一致する場合には、前記最終宛先ノードの前ホップを前記最終中継ノードとして決定する
ことを特徴とする請求項1に記載の優先方路決定方法。 - 前記優先方路の決定において、
前記最終中継ノードから前記最終宛先ノードに向かう経路を下り優先方路として決定し、
前記最終宛先ノードから前記最終中継ノードに向かう経路を上り優先方路として決定する
ことを特徴とする請求項1または2に記載の優先方路決定方法。 - 前記優先方路の決定において、
前記選択された経路上に配置されているマルチホップノードのうち、前記ゲートウェイノードの次ホップ宛先ノードと、前記最終宛先ノードと、が一致する場合には、前記ゲートウェイノードと前記最終宛先ノードとの間の経路を優先方路として決定する
ことを特徴とする請求項1〜3のうちいずれかに記載の優先方路決定装置。 - 前記複数のマルチホップノードのいずれかから無線環境が変化したことを表す情報を受信した場合には、前記優先方路の決定を再度実行する
ことを特徴とする請求項1〜4のうちいずれかに記載の優先方路決定方法。 - ゲートウェイノードおよび複数のマルチホップノードを含む無線ネットワークにおいて優先方路を決定する優先方路決定装置であって、
前記複数のマルチホップノード中の1つを最終宛先ノードとして設定するノード設定部と、
通信コストに基づいて前記ゲートウェイノードと前記最終宛先ノードとの間の経路を選択する経路選択部と、
前記選択した経路上に配置されているマルチホップノードのうちから前記最終宛先ノードに隣接する最終中継ノードを決定する中継ノード決定部と、
前記最終中継ノードと前記最終宛先ノードとの間の経路を、前記ゲートウェイノードと前記最終宛先ノードとの間で転送されるパケットを通過させる優先方路として決定する優先方路決定部と、
を備えることを特徴とする優先方路決定装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2018000607A JP2019121923A (ja) | 2018-01-05 | 2018-01-05 | 優先方路決定方法および優先方路決定装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2018000607A JP2019121923A (ja) | 2018-01-05 | 2018-01-05 | 優先方路決定方法および優先方路決定装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2019121923A true JP2019121923A (ja) | 2019-07-22 |
Family
ID=67307408
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2018000607A Pending JP2019121923A (ja) | 2018-01-05 | 2018-01-05 | 優先方路決定方法および優先方路決定装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2019121923A (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113259916A (zh) * | 2020-02-12 | 2021-08-13 | 阿里巴巴集团控股有限公司 | 一种基于蓝牙网络的通信方法、及其节点和通信系统 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013214836A (ja) * | 2012-03-30 | 2013-10-17 | Fujitsu Ltd | 通信装置、経路構築方法及び経路構築プログラム |
-
2018
- 2018-01-05 JP JP2018000607A patent/JP2019121923A/ja active Pending
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013214836A (ja) * | 2012-03-30 | 2013-10-17 | Fujitsu Ltd | 通信装置、経路構築方法及び経路構築プログラム |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113259916A (zh) * | 2020-02-12 | 2021-08-13 | 阿里巴巴集团控股有限公司 | 一种基于蓝牙网络的通信方法、及其节点和通信系统 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Laufer et al. | Multirate anypath routing in wireless mesh networks | |
JP5037120B2 (ja) | アドホック無線通信ネットワークにおける最適なルーティング | |
US6985476B1 (en) | Automatic setting of time-to-live fields for packets in an ad hoc network | |
EP1064760B1 (en) | Routing method for wireless and distributed systems | |
RU2423010C2 (ru) | Показатель маршрутизации на основе сведений по радиосвязи и полосе пропускания для многоканальных многоскачковых беспроводных сетей с множеством радиостанций | |
US8861398B2 (en) | Method for discovering multiple routes in sensor networks | |
CN107431968B (zh) | 一种建立路由表的方法、电子设备及网络 | |
US8498292B2 (en) | Network node and method for establishing network path and sending data | |
EP1773003B1 (en) | Method and apparatus for discovering disjoint routes to multiple service nodes | |
Darehshoorzadeh et al. | Distance progress based opportunistic routing for wireless mesh networks | |
Hundebøll et al. | Catwoman: Implementation and performance evaluation of ieee 802.11 based multi-hop networks using network coding | |
JP5958293B2 (ja) | 通信方法、通信プログラム、および、ノード装置 | |
CN104053208B (zh) | 无线自组网中基于信道分配的路由方法、装置 | |
US9590891B2 (en) | Node apparatus, recording medium that has stored control program therein, and method of operating node apparatus | |
JP5851020B2 (ja) | 通信システム、及び通信方法 | |
JP3963153B2 (ja) | 無線通信ネットワークシステムの無線端末、無線通信方法、及びプログラム | |
JP2019121923A (ja) | 優先方路決定方法および優先方路決定装置 | |
CN108496391B (zh) | 无线网格通信网络的路由 | |
CN107959985B (zh) | 混合mesh网络构建方法、数据传输方法及装置 | |
Pramod et al. | Characterization of wireless mesh network performance in an experimental test bed | |
Gurung et al. | A survey of multipath routing schemes of wireless mesh networks | |
Darehshoorzadeh et al. | Opportunistic routing protocols in wireless networks: A performance comparison | |
EP4274124A1 (en) | Information flooding method and device | |
Naik et al. | Message priority based routing protocol in MANETs | |
JP2021040206A (ja) | 通信制御装置および中継ノード選択方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD01 | Notification of change of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7426 Effective date: 20180115 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20180115 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20201202 |
|
RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20201202 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20211020 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20211102 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20211217 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20220517 |