JP2018023013A - 経路選択装置、経路選択方法及びプログラム - Google Patents
経路選択装置、経路選択方法及びプログラム Download PDFInfo
- Publication number
- JP2018023013A JP2018023013A JP2016153216A JP2016153216A JP2018023013A JP 2018023013 A JP2018023013 A JP 2018023013A JP 2016153216 A JP2016153216 A JP 2016153216A JP 2016153216 A JP2016153216 A JP 2016153216A JP 2018023013 A JP2018023013 A JP 2018023013A
- Authority
- JP
- Japan
- Prior art keywords
- sensor
- node
- load
- maximum
- tree
- 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.)
- Granted
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
Description
L(i)=(ETx×TN(i) + ERx×RN(i))/Eini(i) (式1)
PL(i)=max{L(j)|j∈path(i,r)} (式2)
但し、式1において、ETxは1センサーパケットの送信に必要とされるエネルギー量、ERxは1センサーパケットの受信に必要とされるエネルギー量、Eini(i)は、ノードiの初期エネルギー量、TN(i)はノードiが1データ収集サイクルに必要な送信パケット数、RN(i)はノードiが1データ収集サイクルに必要な受信パケット数である。式2において、rはルートセンサーノードを示す。つまりノードiのPL値は、自ノードとルートセンサーノード間のパスpath(i,r)上のすべてのノードのセンサー負荷値中の最大値を示す。なお、ルートセンサーノードはエネルギーが恒久的に提供されることを想定しており、ルートセンサーノードのセンサー負荷=0であり、ルートセンサーノードのL値がPL値として選ばれることはない。
図2(1)は図1のSTEP1で最初にランダムに作成された最短経路ツリーである。(1)で示されるように、ノード5のL値が最もツリー上で大きいので5の配下のノードを隣接ノードに移動する。この場合ノード7が隣接ノードとしてノード4を持ち、b=0.5の場合、PL(7)−PL(4)>0.5を満たすので、ノード7をノード4に移動を確率(1/2)で行う。この例では結果として移動が行われたことを想定している。ノード9と10はノード7の配下なので、必然的にノード4配下のサブツリーに移動することになる。ノード4は移動したので、その移動確率が(1/4)になるが、他のノード(ノード9、10)の移動確率は1/2のままである。
複数のセンサーノードで構成されたセンサーツリーにおいて、下位のセンサーノードからの受信データを上位のセンサーノードに送信する際の経路を選択する経路選択装置であって、
前記センサーツリーの各ノードのセンサー負荷を求め、自センサーノードとルートセンサーノードとの間の経路上に存在するセンサーノードのセンサー負荷の最大値であるセンサー経路負荷を求めるセンサー負荷・経路負荷設定部と、
前記センサーツリーの中で最もセンサー負荷が高いセンサーノードである最大センサー負荷ノードを選択し、当該最大センサー負荷ノード配下のセンサーノードを、当該最大センサー負荷ノードを頂点とするサブツリー以外のサブツリー配下に移動するセンサーノード移動部と、
を有し、
前記センサーノード移動部は、前記最大センサー負荷ノード配下のセンサーノードの移動後に当該センサーノードの移動先の親センサーノードのセンサー経路負荷が前記最大センサー負荷ノードのセンサー負荷より小さい場合に、移動できると判断することを特徴とする。
複数のセンサーノードで構成されたセンサーツリーにおいて、下位のセンサーノードからの受信データを上位のセンサーノードに送信する際の経路を選択する経路選択装置における経路選択方法であって、
前記センサーツリーの各ノードのセンサー負荷を求め、自センサーノードとルートセンサーノードとの間の経路上に存在するセンサーノードのセンサー負荷の最大値であるセンサー経路負荷を求めるステップと、
前記センサーツリーの中で最もセンサー負荷が高いセンサーノードである最大センサー負荷ノードを選択し、当該最大センサー負荷ノード配下のセンサーノードを、当該最大センサー負荷ノードを頂点とするサブツリー以外のサブツリー配下に移動するステップと、
を有し、
前記移動するステップにおいて、前記最大センサー負荷ノード配下のセンサーノードの移動後に当該センサーノードの移動先の親センサーノードのセンサー経路負荷が前記最大センサー負荷ノードのセンサー負荷より小さい場合に、移動できると判断することを特徴とする。
複数のセンサーノードで構成されたセンサーツリーにおいて、下位のセンサーノードからの受信データを上位のセンサーノードに送信する際の経路を選択する経路選択装置として、コンピュータを機能させるためのプログラムであって、当該コンピュータを、
前記センサーツリーの各ノードのセンサー負荷を求め、自センサーノードとルートセンサーノードとの間の経路上に存在するセンサーノードのセンサー負荷の最大値であるセンサー経路負荷を求めるセンサー負荷・経路負荷設定手段、及び
前記センサーツリーの中で最もセンサー負荷が高いセンサーノードである最大センサー負荷ノードを選択し、当該最大センサー負荷ノード配下のセンサーノードを、当該最大センサー負荷ノードを頂点とするサブツリー以外のサブツリー配下に移動するセンサーノード移動手段、
として機能させ、
前記センサーノード移動手段は、前記最大センサー負荷ノード配下のセンサーノードの移動後に当該センサーノードの移動先の親センサーノードのセンサー経路負荷が前記最大センサー負荷ノードのセンサー負荷より小さい場合に、移動できると判断することを特徴とする。
<本発明の実施の形態の効果>
本発明の実施の形態における経路選択装置は、あるノードをサブツリー間で移動することによって、移動先のサブツリー上でセンサー負荷が最大センサー負荷よりも小さくなることを確認した後に移動するので、イレギュラー移動をしない場合はRaSMaLaiで起きたような逆効果問題はおきない。そのため、RaSMaLaiよりもアルゴリズムの収束までの移動回数が少なくなる可能性が高く、RaSMaLaiで起きる可能性がある、アルゴリズム収束直前での逆効果問題発生によるツリー上の最大センサー負荷ノードのL値の増大を回復できない問題も起きない。
図8に、本発明の実施の形態における経路選択装置100のハードウェア構成例を示す。経路選択装置100は、CPU(Central Processing Unit)201等のプロセッサ、RAM(Random Access Memory)やROM(Read Only Memory)等のメモリ装置202、ハードディスク等の記憶装置203等から構成されたコンピュータでもよい。例えば、各装置の機能および処理は、記憶装置203又はメモリ装置202に格納されているデータやプログラムをCPU201が実行することによって実現される。また、各装置に必要な情報は、入出力インタフェース装置204から入力され、各装置において求められた結果は、入出力インタフェース装置204から出力されてもよい。
説明の便宜上、本発明の実施の形態に係る経路選択装置は機能的なブロック図を用いて説明しているが、本発明の実施の形態に係る経路選択装置は、ハードウェア、ソフトウェア又はそれらの組み合わせで実現されてもよい。例えば、本発明の実施の形態は、コンピュータに対して本発明の実施の形態に係る経路選択装置の機能を実現させるプログラム、コンピュータに対して本発明の実施の形態に係る方法の各手順を実行させるプログラム等により、実現されてもよい。また、各機能部が必要に応じて組み合わせて使用されてもよい。また、本発明の実施の形態に係る方法は、実施の形態に示す順序と異なる順序で実施されてもよい。
110 隣接センサー情報取得部
120 ルーティング要求部
130 ルート決定部
131 初期最短経路ツリー作成部
132 (L,PL)設定部
133 ノード移動部
150 センサーリスト格納部
160 ツリー格納部
201 CPU
202 メモリ装置
203 記憶装置
204 入出力インタフェース装置
Claims (7)
- 複数のセンサーノードで構成されたセンサーツリーにおいて、下位のセンサーノードからの受信データを上位のセンサーノードに送信する際の経路を選択する経路選択装置であって、
前記センサーツリーの各ノードのセンサー負荷を求め、自センサーノードとルートセンサーノードとの間の経路上に存在するセンサーノードのセンサー負荷の最大値であるセンサー経路負荷を求めるセンサー負荷・経路負荷設定部と、
前記センサーツリーの中で最もセンサー負荷が高いセンサーノードである最大センサー負荷ノードを選択し、当該最大センサー負荷ノード配下のセンサーノードを、当該最大センサー負荷ノードを頂点とするサブツリー以外のサブツリー配下に移動するセンサーノード移動部と、
を有し、
前記センサーノード移動部は、前記最大センサー負荷ノード配下のセンサーノードの移動後に当該センサーノードの移動先の親センサーノードのセンサー経路負荷が前記最大センサー負荷ノードのセンサー負荷より小さい場合に、移動できると判断する経路選択装置。 - 前記センサーノード移動部は、
前記最大センサー負荷ノードを頂点とするサブツリーと、前記最大センサー負荷ノード配下のセンサーノードの移動先の親センサーノードとを含む共通サブツリーの頂点を求め、
前記最大センサー負荷ノード配下のセンサーノードの移動後における当該共通サブツリーの頂点と前記移動先の親センサーノードとの間の経路上に存在するセンサーノードのセンサー負荷が、前記最大センサー負荷ノードのセンサー負荷より小さい場合に、移動できると判断する、請求項1に記載の経路選択装置。 - 前記センサーノード移動部は、
前記最大センサー負荷ノード配下のセンサーノードの移動後に当該センサーノードの移動先の親センサーノードのセンサー経路負荷が前記最大センサー負荷ノードのセンサー負荷以上となっても、前記最大センサー負荷ノードのセンサー負荷を超える負荷が一定のバッファ値以内である場合、前記最大センサー負荷ノード配下のセンサーノードと前記移動先の親センサーノードとをイレギュラー移動候補集合に設定し、
前記最大センサー負荷ノード配下のセンサーノードで移動可能なセンサーノードが存在しない場合、前記イレギュラー移動候補集合内で、前記最大センサー負荷ノード配下のセンサーノードの移動後にセンサー経路負荷が最小となる移動先の親センサーノードを選択し、当該選択された親センサーノードに移動する、請求項1又は2に記載の経路選択装置。 - 前記センサーノード移動部は、
センサーノードに対してイレギュラー移動回数の属性を設定し、
前記イレギュラー移動候補集合から選択されて移動したセンサーノードに対して、イレギュラー移動回数に1を加え、当該イレギュラー移動回数が上限に達したセンサーノードを、前記イレギュラー移動候補集合に設定しない、請求項3に記載の経路選択装置。 - 前記センサーノード移動部は、
前記最大センサー負荷ノード配下のセンサーノードを、イレギュラー移動回数の少ない順にソートし、イレギュラー移動回数の少ないノードを優先的に移動する、請求項4に記載の経路選択装置。 - 複数のセンサーノードで構成されたセンサーツリーにおいて、下位のセンサーノードからの受信データを上位のセンサーノードに送信する際の経路を選択する経路選択装置における経路選択方法であって、
前記センサーツリーの各ノードのセンサー負荷を求め、自センサーノードとルートセンサーノードとの間の経路上に存在するセンサーノードのセンサー負荷の最大値であるセンサー経路負荷を求めるステップと、
前記センサーツリーの中で最もセンサー負荷が高いセンサーノードである最大センサー負荷ノードを選択し、当該最大センサー負荷ノード配下のセンサーノードを、当該最大センサー負荷ノードを頂点とするサブツリー以外のサブツリー配下に移動するステップと、
を有し、
前記移動するステップにおいて、前記最大センサー負荷ノード配下のセンサーノードの移動後に当該センサーノードの移動先の親センサーノードのセンサー経路負荷が前記最大センサー負荷ノードのセンサー負荷より小さい場合に、移動できると判断する経路選択方法。 - 複数のセンサーノードで構成されたセンサーツリーにおいて、下位のセンサーノードからの受信データを上位のセンサーノードに送信する際の経路を選択する経路選択装置として、コンピュータを機能させるためのプログラムであって、当該コンピュータを、
前記センサーツリーの各ノードのセンサー負荷を求め、自センサーノードとルートセンサーノードとの間の経路上に存在するセンサーノードのセンサー負荷の最大値であるセンサー経路負荷を求めるセンサー負荷・経路負荷設定手段、及び
前記センサーツリーの中で最もセンサー負荷が高いセンサーノードである最大センサー負荷ノードを選択し、当該最大センサー負荷ノード配下のセンサーノードを、当該最大センサー負荷ノードを頂点とするサブツリー以外のサブツリー配下に移動するセンサーノード移動手段、
として機能させ、
前記センサーノード移動手段は、前記最大センサー負荷ノード配下のセンサーノードの移動後に当該センサーノードの移動先の親センサーノードのセンサー経路負荷が前記最大センサー負荷ノードのセンサー負荷より小さい場合に、移動できると判断するプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2016153216A JP6533498B2 (ja) | 2016-08-03 | 2016-08-03 | 経路選択装置、経路選択方法及びプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2016153216A JP6533498B2 (ja) | 2016-08-03 | 2016-08-03 | 経路選択装置、経路選択方法及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2018023013A true JP2018023013A (ja) | 2018-02-08 |
JP6533498B2 JP6533498B2 (ja) | 2019-06-19 |
Family
ID=61165840
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016153216A Active JP6533498B2 (ja) | 2016-08-03 | 2016-08-03 | 経路選択装置、経路選択方法及びプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6533498B2 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2019176460A (ja) * | 2018-03-29 | 2019-10-10 | ミツビシ・エレクトリック・アールアンドディー・センター・ヨーロッパ・ビーヴィMitsubishi Electric R&D Centre Europe B.V. | ネットワーク管理のための方法、装置、非一時的コンピュータ可読媒体、コンピュータプログラム製品及びデータセット |
WO2020022193A1 (ja) * | 2018-07-24 | 2020-01-30 | 日本電信電話株式会社 | 経路選択装置、経路選択方法及びプログラム |
-
2016
- 2016-08-03 JP JP2016153216A patent/JP6533498B2/ja active Active
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2019176460A (ja) * | 2018-03-29 | 2019-10-10 | ミツビシ・エレクトリック・アールアンドディー・センター・ヨーロッパ・ビーヴィMitsubishi Electric R&D Centre Europe B.V. | ネットワーク管理のための方法、装置、非一時的コンピュータ可読媒体、コンピュータプログラム製品及びデータセット |
JP7233254B2 (ja) | 2018-03-29 | 2023-03-06 | ミツビシ・エレクトリック・アールアンドディー・センター・ヨーロッパ・ビーヴィ | ネットワーク管理のための方法、装置、非一時的コンピュータ可読媒体、コンピュータプログラム製品及びデータセット |
WO2020022193A1 (ja) * | 2018-07-24 | 2020-01-30 | 日本電信電話株式会社 | 経路選択装置、経路選択方法及びプログラム |
JP2020017828A (ja) * | 2018-07-24 | 2020-01-30 | 日本電信電話株式会社 | 経路選択装置、経路選択方法及びプログラム |
JP7119699B2 (ja) | 2018-07-24 | 2022-08-17 | 日本電信電話株式会社 | 経路選択装置、経路選択方法及びプログラム |
US11510128B2 (en) | 2018-07-24 | 2022-11-22 | Nippon Telegraph And Telephone Corporation | Path selection apparatus, path selection method and program |
Also Published As
Publication number | Publication date |
---|---|
JP6533498B2 (ja) | 2019-06-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Bagci et al. | A distributed fault-tolerant topology control algorithm for heterogeneous wireless sensor networks | |
US8718055B2 (en) | Fast-tracking approach for building routing topologies in fast-moving networks | |
CN109699033B (zh) | 面向成本和负载均衡的LoRa电力物联网基站部署方法及装置 | |
Ahmadi et al. | A hybrid algorithm for preserving energy and delay routing in mobile ad-hoc networks | |
US11553396B2 (en) | Path selection apparatus, path selection method and program | |
EP3425861A1 (en) | Improved routing in an heterogeneous iot network | |
Mu | An improved AODV routing for the zigbee heterogeneous networks in 5G environment | |
KR102383552B1 (ko) | IoT 무선 네트워크의 노드 통신경로 결정방법 | |
Hassani et al. | A new objective function based on additive combination of node and link metrics as a mechanism path selection for RPL protocol | |
JP6533498B2 (ja) | 経路選択装置、経路選択方法及びプログラム | |
WO2020022193A1 (ja) | 経路選択装置、経路選択方法及びプログラム | |
Long et al. | Research on applying hierachical clustered based routing technique using artificial intelligence algorithms for quality of service of service based routing | |
Mohapatra et al. | Performance analysis of reactive routing protocols in MANET under CBR traffic using NS2 | |
Balamurugan | An energy efficient fitness based routing protocol in wireless sensor networks | |
JP2019176460A (ja) | ネットワーク管理のための方法、装置、非一時的コンピュータ可読媒体、コンピュータプログラム製品及びデータセット | |
Wang et al. | Maximizing network lifetime online by localized probabilistic load balancing | |
Liu et al. | Virtual-force-based geometric routing protocol in MANETs | |
JP6120411B2 (ja) | ネットワーク制御方法及び装置 | |
JP2017139635A (ja) | 経路選択装置及び経路選択方法 | |
Sharma et al. | Optimized Tuning of LOADng Routing Protocol Parameters for IoT. | |
Alizai et al. | Probabilistic addressing: Stable addresses in unstable wireless networks | |
Das et al. | Quality of Service Improvement in Neighborhood Area Networking for AMI With ZigBee-Based Tunable Clustered Scale-Free Topology and RPL Routing | |
Bednarczyk et al. | Performance of distributed clustering with weighted optimization algorithm for MANET cognitive radio | |
Chaudhary et al. | Data-driven shortest anypath in wireless network virtualization for mobile cyber physical systems | |
CN106332214B (zh) | 一种数据定向传输方法和系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20180626 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20190328 |
|
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: 20190521 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20190524 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6533498 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |