JP5945817B2 - クラスタ・ツリーネットワーク及びアドレス更新方法 - Google Patents
クラスタ・ツリーネットワーク及びアドレス更新方法 Download PDFInfo
- Publication number
- JP5945817B2 JP5945817B2 JP2012072078A JP2012072078A JP5945817B2 JP 5945817 B2 JP5945817 B2 JP 5945817B2 JP 2012072078 A JP2012072078 A JP 2012072078A JP 2012072078 A JP2012072078 A JP 2012072078A JP 5945817 B2 JP5945817 B2 JP 5945817B2
- Authority
- JP
- Japan
- Prior art keywords
- node
- address
- nodes
- address system
- change condition
- 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
- 235000012571 Ficus glomerata Nutrition 0.000 title claims description 55
- 244000153665 Ficus glomerata Species 0.000 title claims description 55
- 238000000034 method Methods 0.000 title claims description 8
- 238000009434 installation Methods 0.000 claims description 76
- 238000004891 communication Methods 0.000 claims description 16
- 230000005540 biological transmission Effects 0.000 description 63
- 238000010586 diagram Methods 0.000 description 20
- 235000008694 Humulus lupulus Nutrition 0.000 description 18
- 238000012986 modification Methods 0.000 description 11
- 230000004048 modification Effects 0.000 description 11
- 230000007423 decrease Effects 0.000 description 8
- 238000012546 transfer Methods 0.000 description 4
- 238000001514 detection method Methods 0.000 description 3
- 238000004088 simulation Methods 0.000 description 3
- 230000005611 electricity Effects 0.000 description 2
- 239000000284 extract Substances 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
Landscapes
- Small-Scale Networks (AREA)
Description
この例では、網管理サーバ110に接続される各中継器について、そのフィールドが定められる。このフィールドの情報は、ノード管理テーブル記憶部12に記憶される。変更条件判断部13は、中継器ごとに、ノード管理テーブル記憶部12に記憶されたフィールドのサイズと、ノード管理テーブル記憶部12に記憶されたノード管理テーブルに含まれるノードの台数、即ちノード設置台数とに基づいて、下式(1)によってノードの設置密度を算出する。
設置密度=ノード設置台数/フィールドサイズ ・・・(1)
図7(a)は、判断例1の具体例を示す図である。図7(a)の例では、フィールドサイズが1km×1kmであり、ノード設置台数は4台であるので、設置密度は4台/km2となる。なお、中継器はノードとしてはカウントしない。
この例は、上記判断例1の変形例であり、複数の中継器のフィールドが一部重複している場合の設置密度の判断を適切に行うものである。図7(b)は、判断例2の具体例を示す図である。図7(b)の例では、中継器X1のフィールドには8台のノードが含まれているが、そのうちの4台のノードは、中継器X2のフィールドにも属している。図7(b)に示すように、複数の中継器のフィールドが一部重複している場合には、フィールドごとの設置台数も考慮して、下式(2)によってノードの設置密度を算出する。
設置密度=(非重複ノード設置台数/フィールドサイズ)+(重複ノード設置台数/重複数/フィールドサイズ) ・・・(2)
この例では、ノードごとに設置密度を求める。具体的には、ノードごとに、判断例1又は判断例2による設置密度に、重み付けとして、当該ノードの接続済みの子ノード数の定数倍を付加する。即ち、変更条件判断部13は、下式(3)によって、各ノードの設置密度を計算する。
各ノードの設置密度=判断例1又は判断例2の設置密度+α(接続済みの子ノード数) ・・・(3)
ここで、αは定数である。
この例でも、ノードごとに設置密度を求める。具体的には、各ノードの通信半径内に含まれるノードの数から、下式(4)によって設置密度を算出する。
各ノードの設置密度=通信半径内に含まれるノード数/通信半径 ・・・(4)
ここで、通信半径は各ノードに共通であってよく、この場合には密度判断部13がその通信半径の情報を有していてよい。また、通信半径はノードごとに異なっていてもよく、この場合には、ノード管理テーブルにおいて、各ノードIDに通信半径の情報が対応付けられる。
この例では、各中継器に接続されているノードの数、即ち、各中継器の子ノード数によってアドレス体系変更条件を満たすか否かを判断する。変更条件判断部13は、ノード管理テーブル記憶部12に記憶されたノード管理テーブルを参照することで、各中継器についてその子ノード数を取得する。そして、変更条件判断部13は、取得した子ノード数を所定の閾値と比較する。変更条件判断部13は、子ノード数が閾値を上回る中継器があるときに、アドレス体系変更条件を満たしたと判断して、アドレス体系変更部14に対してそれを通知する。
変形例では、接続できない子ノードを親ノードが見つけて、網管理サーバ110に通知することで、網管理サーバ110がアドレス体系を変更する。図11は、変形例におけるノードの構成を示すブロック図である。変形例のノード220は、上記の実施の形態のノード210の構成に加えて、子アドレス記憶部25と更新判断部26とを備えている。子アドレス記憶部25には、全ての子ノードのノードIDとアドレスとを対応付けた子アドレステーブルが記憶されている。子アドレス記憶部25及び子ノード追加判断部26は、新規に追加されるノード(新規ノード)から、当該新規ノードの親ノードとなるよう要請を受けた場合、即ちノードが親ノード候補となった場合に、用いられる。
11 送受信部
12 ノード管理テーブル記憶部
13 変更条件判断部
14 アドレス体系変更部
210 ノード
21 送受信部
22 受信判定部
23 アドレス更新部
24 自アドレス記憶部
220 ノード
25 子アドレス記憶部
26 子ノード追加判断部
Claims (12)
- 網管理サーバを頂点として複数のノードがツリー状に接続され、各ノードのアドレスが当該ノードまでの経路情報を含むクラスタ・ツリーネットワークであって、
前記ノードの増加によって満たすことになるアドレス体系変更条件を満たすか否かを判断する変更条件判断部と、
前記アドレス体系変更条件を満たすと判断したときに、最大許容ホップ数を減少させるように、前記アドレスの体系を変更するアドレス体系変更部と、
変更された前記アドレス体系に従って前記ノードのアドレスを更新するアドレス更新部と、
を備え、
前記アドレス体系変更条件は、前記ノードの設置密度が所定の閾値を上回ることであることを特徴とするクラスタ・ツリーネットワーク。 - 前記ノードの設置密度は、前記網管理サーバに直接接続されるノードである中継器のフィールド内における単位面積あたりの前記ノードの設置台数であることを特徴とする請求項1に記載のクラスタ・ツリーネットワーク。
- 前記ノードの設置密度は、複数の前記中継器のフィールド内にある前記ノードについては、他の中継器とシェアされている割合に応じた台数をカウントして求められることを特徴とする請求項2に記載のクラスタ・ツリーネットワーク。
- 前記ノードの設置密度は、前記ノードごとに求められることを特徴とする請求項1に記載のクラスタ・ツリーネットワーク。
- 前記ノードごとに求められる前記ノードの設置密度は、網管理サーバに直接接続される中継器のフィールド内における単位面積あたりの前記ノードの設置台数と、当該ノードの接続済み子ノード数とに基づいて求められることを特徴とする請求項4に記載のクラスタ・ツリーネットワーク。
- 前記ノードごとに求められる前記ノードの設置密度は、当該ノード通信半径内における単位面積あたりの前記ノードの設置台数に基づいて求められることを特徴とする請求項4に記載のクラスタ・ツリーネットワーク。
- 網管理サーバを頂点として複数のノードがツリー状に接続され、各ノードのアドレスが当該ノードまでの経路情報を含むクラスタ・ツリーネットワークであって、
前記ノードの増加によって満たすことになるアドレス体系変更条件を満たすか否かを判断する変更条件判断部と、
前記アドレス体系変更条件を満たすと判断したときに、最大許容ホップ数を減少させるように、前記アドレスの体系を変更するアドレス体系変更部と、
変更された前記アドレス体系に従って前記ノードのアドレスを更新するアドレス更新部と、
を備え、
前記アドレス体系変更条件は、前記網管理サーバに直接接続されるノードである中継器の子ノードの数が閾値を上回ることであることを特徴とするクラスタ・ツリーネットワーク。 - 網管理サーバを頂点として複数のノードがツリー状に接続され、各ノードのアドレスが当該ノードまでの経路情報を含むクラスタ・ツリーネットワークであって、
前記ノードの増加によって満たすことになるアドレス体系変更条件を満たすか否かを判断する変更条件判断部と、
前記アドレス体系変更条件を満たすと判断したときに、最大許容ホップ数を減少させるように、前記アドレスの体系を変更するアドレス体系変更部と、
変更された前記アドレス体系に従って前記ノードのアドレスを更新するアドレス更新部と、
を備え、
前記アドレス体系変更条件は、前記網管理サーバが、前記ノードから新規のノードを追加できなかった旨の通知を受けることであることを特徴とするクラスタ・ツリーネットワーク。 - 前記アドレス体系変更部は、前記ノードのアドレスの一部の位のビット数を増加させるよう前記アドレス体系を変更し、
前記アドレス更新部は、前記ノードのアドレスの前記一部の位のビット数を増加させ、当該一部の位のビットを下位にビットシフトし、前記アドレスの最下位のビットを削除するよう、前記アドレスを更新し、
最大許容ホップ数の前記ノードの前記アドレス更新部は、その親ノードを変更することで、そのアドレスを更新する
ことを特徴とする請求項1ないし8のいずれかに記載のクラスタ・ツリーネットワーク。 - 前記アドレス体系変更部は、前記ノードごとに求められる前記ノードの設置密度が前記閾値を上回るノード及びそれより下位のノード、又は新規のノードを追加できなかった旨の通知をしたノード及びそれより下位のノードの前記アドレス体系を変更することを特徴とする請求項1ないし9のいずれかに記載のクラスタ・ツリーネットワーク。
- 前記アドレス体系変更部は、新規のノードを追加できなかった旨の通知をしたノードが複数ある場合に、そのうちの設置密度の低いノード及びそれより下位のノードのアドレス体系を変更することを特徴とする請求項8に記載のクラスタ・ツリーネットワーク。
- 網管理サーバを頂点として複数のノードがツリー状に接続され、各ノードのアドレスが当該ノードまでの経路情報を含むクラスタ・ツリーネットワークにおけるアドレス更新方法であって、
前記ノードの増加によって満たすことになるアドレス体系変更条件を満たすか否かを判断する変更条件判断ステップと、
前記変更条件判断ステップにて前記アドレス体系変更条件を満たすと判断したときに、最大許容ホップ数を減少させるように、前記アドレスの体系を変更するアドレス体系変更ステップと、
変更された前記アドレスの体系に従って前記ノードのアドレスを更新するアドレス更新ステップと、
を含み、
前記アドレス体系変更条件は、前記ノードの設置密度が所定の閾値を上回ることであることを特徴とするアドレス更新方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012072078A JP5945817B2 (ja) | 2012-03-27 | 2012-03-27 | クラスタ・ツリーネットワーク及びアドレス更新方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012072078A JP5945817B2 (ja) | 2012-03-27 | 2012-03-27 | クラスタ・ツリーネットワーク及びアドレス更新方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013207399A JP2013207399A (ja) | 2013-10-07 |
JP5945817B2 true JP5945817B2 (ja) | 2016-07-05 |
Family
ID=49526117
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012072078A Expired - Fee Related JP5945817B2 (ja) | 2012-03-27 | 2012-03-27 | クラスタ・ツリーネットワーク及びアドレス更新方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5945817B2 (ja) |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4823111A (en) * | 1988-02-22 | 1989-04-18 | The Mitre Corporation | Landmark hierarchy method for routing signals in a communications network |
JP4164394B2 (ja) * | 2003-03-25 | 2008-10-15 | 洋久 森 | 経路選択テーブルの自動設定方法 |
JP2010011084A (ja) * | 2008-06-26 | 2010-01-14 | Kyocera Corp | 通信システム、通信ノードおよび通信方法 |
JP5054045B2 (ja) * | 2009-01-13 | 2012-10-24 | 日本電信電話株式会社 | センサデータ収集システム、センサネットワーク構築装置、センサノード、センサネットワーク構築方法、および親ノード切替方法。 |
JP4846812B2 (ja) * | 2009-02-23 | 2011-12-28 | 関西電力株式会社 | 無線通信システム |
JP5353576B2 (ja) * | 2009-09-04 | 2013-11-27 | 沖電気工業株式会社 | 無線通信装置及び無線通信プログラム |
-
2012
- 2012-03-27 JP JP2012072078A patent/JP5945817B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2013207399A (ja) | 2013-10-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7688739B2 (en) | Method and apparatus for maximizing data transmission capacity of a mesh network | |
CN105553680A (zh) | 基于网络特征创建虚拟接口的系统和方法 | |
JP6195014B2 (ja) | 通信システム、通信方法、中継装置、および、通信プログラム | |
CN101312438A (zh) | 路由器及其路由更新方法 | |
CN108471628B (zh) | 一种具备优化网络负载的路由控制器 | |
CN103780499A (zh) | 路由表更新 | |
US20110051652A1 (en) | Wireless communication apparatus | |
CN102484614A (zh) | 在读表无线网状网络及相关联系统中的地址除去 | |
WO2017188748A1 (ko) | 무선 메시 네트워크의 동적 브리지 노드 형성 방법 | |
CN104969655A (zh) | 数据发布系统、发布装置、终端装置、数据发布方法 | |
JP2010074691A (ja) | アドホックネットワーク無線通信方法 | |
US10098037B2 (en) | Method of fragmenting a message in a network | |
JP5945817B2 (ja) | クラスタ・ツリーネットワーク及びアドレス更新方法 | |
US9935729B2 (en) | Sink node in a wireless network executing a slot assignment method based on partitions | |
JP5810899B2 (ja) | 無線通信装置、無線通信プログラムおよび無線通信方法 | |
JP2014003683A (ja) | パケット中継システム及び無線ノード | |
JP6249201B2 (ja) | ネットワークシステム | |
JP7019629B2 (ja) | 通信システム、通信システムの制御方法、および、通信装置 | |
JP2014158224A (ja) | 無線通信装置、無線通信システム及び無線通信プログラム | |
JP2017139635A (ja) | 経路選択装置及び経路選択方法 | |
WO2023188352A1 (ja) | 拡張端末装置、集約装置、通信システム、通信方法および通信プログラム | |
WO2018179922A1 (ja) | 通信装置、通信制御方法、及び通信システム | |
US9526060B2 (en) | Ad hoc network system and route selection method | |
US20160080197A1 (en) | Wireless terminal, importance generating method, and wireless communication system | |
JP6206105B2 (ja) | 通信システム、通信方法および通信プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20150126 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20150325 |
|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A711 Effective date: 20150422 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20150527 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20151029 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20160108 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20160119 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160317 |
|
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: 20160412 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20160512 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5945817 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |