JP5981894B2 - ツリー経路選択装置及び方法 - Google Patents
ツリー経路選択装置及び方法 Download PDFInfo
- Publication number
- JP5981894B2 JP5981894B2 JP2013164636A JP2013164636A JP5981894B2 JP 5981894 B2 JP5981894 B2 JP 5981894B2 JP 2013164636 A JP2013164636 A JP 2013164636A JP 2013164636 A JP2013164636 A JP 2013164636A JP 5981894 B2 JP5981894 B2 JP 5981894B2
- Authority
- JP
- Japan
- Prior art keywords
- tree
- evaluation value
- sensor node
- sensor
- node
- 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
- 238000000034 method Methods 0.000 title description 7
- 238000011156 evaluation Methods 0.000 claims description 108
- 238000010187 selection method Methods 0.000 claims description 8
- 230000005540 biological transmission Effects 0.000 description 4
- 238000012545 processing Methods 0.000 description 4
- 238000012546 transfer Methods 0.000 description 3
- 239000000284 extract Substances 0.000 description 1
- 230000005484 gravity Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
Images
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Arrangements For Transmission Of Measured Signals (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Description
前記ツリー上に新たなセンサノードが接続されるたびに、前記ツリー上の各センサノードと、まだツリーに接続されていない複数の隣接センサノードとの区間ごとの距離に基づく評価値の中で最小の評価値に係る隣接センサノードを、前記ツリー上への次の接続対象として選択する制御手段を有するツリー経路選択装置が提供される。
d2+αn 式(1)
により求め、当該評価値を比較して、最も評価値が小さい隣接センサノードを、新規ツリーノードとしてツリーに接続する。例えば、図5の例では、新規ツリーノードとしてN6が選択されるが、この結果は評価値リストの中で隣接ノード区間N1−N6が最も評価値が小さいからである。
N センサノード
100 ツリー経路選択装置
110 新規ツリーノード受付部
120 評価値リスト制御部
140 評価値リスト記憶部
141 評価値リスト
Claims (8)
- ワイヤレスセンサネットワーク(WSN)上のセンサノードツリーに新規に加わるセンサノードと該センサノードが直接接続するツリー上の上位センサノードを決定するためのツリー経路選択装置であって、
前記ツリー上に新たなセンサノードが接続されるたびに、前記ツリー上の各センサノードと、まだツリーに接続されていない複数の隣接センサノードとの区間ごとの距離に基づく評価値の中で最小の評価値に係る隣接センサノードを、前記ツリー上への次の接続対象として選択する制御手段を有する
ことを特徴するツリー経路選択装置。 - 前記区間ごとの評価値は、当該区間の距離と、前記ツリー上のセンサノードの中で当該区間に係るセンサノードの直下に接続されているセンサノードの数とに基づく、
請求項1記載のツリー経路選択装置。 - 前記ツリー上のセンサノードとその隣接センサノード間の区間とその区間の評価値を対応付けた評価値リストを保持する評価値記憶手段と、
センサノード間距離をd、ツリー上のセンサノードの直下のセンサノード数をn、0以上のパラメータをαとし、d2+αnによって区間の評価値を求め、前記評価値記憶手段に格納する評価値リスト制御手段と、
を更に有し、
前記制御手段は、
前記評価値記憶手段の前記評価値リスト中で最も評価値が小さい隣接センサノードを新規にツリーに接続させる手段を含む
請求項2記載のツリー経路選択装置。 - 前記評価値リスト制御手段は、
前記評価値リストの前記ツリー上のセンサノードとその隣接センサノード間の区間と該区間の評価値の組を、該評価値の大きさでソートする手段と、
前記隣接センサノードが前記ツリーに加わった場合には、該隣接センサノードとその隣接ノード間の区間を前記評価値リストに追加する手段を含む
請求項3記載のツリー経路選択装置。 - ワイヤレスセンサネットワーク(WSN)上のセンサノードツリーに新規に加わるセンサノードと該センサノードが直接接続するツリー上の上位センサノードを決定するためのツリー経路選択方法であって、
制御手段を有する装置において、
前記ツリー上に新たなセンサノードが接続されるたびに、前記ツリー上の各センサノードと、まだツリーに接続されていない複数の隣接センサノードとの区間ごとの距離に基づく評価値の中で最小の評価値に係る隣接センサノードを、前記ツリー上への次の接続対象として選択する制御ステップを行う
ことを特徴するツリー経路選択方法。 - 前記区間ごとの評価値は、当該区間の距離と、前記ツリー上のセンサノードの中で当該区間に係るセンサノードの直下に接続されているセンサノードの数とに基づく、
請求項5記載のツリー経路選択方法。 - 前記ツリー上のセンサノードとその隣接センサノード間の区間とその区間の評価値を対応付けた評価値リストを保持する評価値記憶手段と、
評価値リスト制御手段を更に有する装置において、
前記評価値リスト制御手段が、センサノード間距離をd、ツリー上のセンサノードの直下のセンサノード数をn、0以上のパラメータをαとし、d2+αnによって区間の評価値を求め、前記評価値記憶手段に格納する評価値リスト制御ステップを更に行い、
前記制御ステップにおいて、
前記評価値記憶手段の前記評価値リスト中で最も評価値が小さい隣接センサノードを新規にツリーに接続させる
請求項6記載のツリー経路選択方法。 - 前記評価値リスト制御ステップにおいて、
前記評価値リストの前記ツリー上のセンサノードとその隣接センサノード間の区間と該区間の評価値の組を、該評価値の大きさでソートし、
前記隣接センサノードが前記ツリーに加わった場合には、該隣接センサノードとその隣接ノード間の区間を前記評価値リストに追加する
請求項7記載のツリー経路選択方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013164636A JP5981894B2 (ja) | 2013-08-08 | 2013-08-08 | ツリー経路選択装置及び方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013164636A JP5981894B2 (ja) | 2013-08-08 | 2013-08-08 | ツリー経路選択装置及び方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2015035670A JP2015035670A (ja) | 2015-02-19 |
JP5981894B2 true JP5981894B2 (ja) | 2016-08-31 |
Family
ID=52543919
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013164636A Expired - Fee Related JP5981894B2 (ja) | 2013-08-08 | 2013-08-08 | ツリー経路選択装置及び方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5981894B2 (ja) |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5041871B2 (ja) * | 2007-05-10 | 2012-10-03 | 三菱電機株式会社 | ホスト計算機および無線ネットワーク・システム |
JP5804504B2 (ja) * | 2011-09-15 | 2015-11-04 | 日本電気株式会社 | マルチホップ無線ネットワークの経路制御方法 |
-
2013
- 2013-08-08 JP JP2013164636A patent/JP5981894B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2015035670A (ja) | 2015-02-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP2638670B1 (en) | Dynamic address assignment for address aggregation in low power and lossy networks | |
US11038767B2 (en) | Discovery of a set of nodes in a network | |
JP5683755B2 (ja) | パケットのループフリールーティングのためのスマートメーターネットワークにおける破損したリンクを回避する方法 | |
Gavalas et al. | Mobile agent itinerary planning for WSN data fusion: considering multiple sinks and heterogeneous networks | |
Agarwal et al. | Network lifetime enhanced tri‐level clustering and routing protocol for monitoring of offshore wind farms | |
Cardone et al. | Effective collaborative monitoring in smart cities: Converging MANET and WSN for fast data collection | |
US20200396153A1 (en) | Inter-Mesh Networks Routing Protocol | |
US20170373964A1 (en) | Directed acyclic graph optimization for future time instance requested by a child network device | |
CN103068020B (zh) | 无线传感器网络中移动数据的采集方法 | |
KR101663994B1 (ko) | 사물 인터넷에 기반한 기기 간 무선 통신 환경에서 경량화 라우팅 프로토콜 제공 방법, 이를 수행하기 위한 기록 매체 및 장치 | |
He et al. | Greedy construction of load‐balanced virtual backbones in wireless sensor networks | |
Chao et al. | Predictive Trajectory‐Based Mobile Data Gathering Scheme for Wireless Sensor Networks | |
Venetis et al. | Mobile agents-based data aggregation in WSNs: Benchmarking itinerary planning approaches | |
KR101217813B1 (ko) | 무선 네트워크에서 데이터 전송의 우선순위 결정 방법 | |
WO2020022193A1 (ja) | 経路選択装置、経路選択方法及びプログラム | |
Bakhsh | Energy-efficient distributed relay selection in wireless sensor network for Internet of Things | |
Magadán et al. | Clustered wsn for building energy management applications | |
JP5981894B2 (ja) | ツリー経路選択装置及び方法 | |
Cao Minh et al. | DISON: a self-organizing network management framework for wireless sensor networks | |
Karthikeyan et al. | Proficient Dazzling Crow Optimization Routing Protocol (PDCORP) for Effective Energy Administration in Wireless Sensor Networks | |
JP6043741B2 (ja) | 複数ツリー経路選択システム及び方法 | |
JP5885242B2 (ja) | センサノード、センサノード制御方法、及び、センサノード制御プログラム | |
KR101440454B1 (ko) | 무선 메쉬 네트워크 환경에서 가용 대역폭을 고려한 플로우별 라우팅 장치 및 방법 | |
WO2020261373A1 (ja) | 経路選択装置、経路選択方法、および経路選択プログラム | |
JP2018023013A (ja) | 経路選択装置、経路選択方法及びプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20150629 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20160314 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20160329 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160413 |
|
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: 20160726 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20160729 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5981894 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |