講演抄録/キーワード |
講演名 |
2017-11-16 15:40
境界を移動するシンクを持つ無線センサネットワークの安定転送木と最小コスト転送木 ○金子美博・山田 翼・辻本卓也(岐阜大) CAS2017-47 MSS2017-31 |
抄録 |
(和) |
無線センサネットワーク(WSN, Wireless Sensor Network)では,各ノードが集めたデータを,必要に応じて,マルチホップでノード間の中継を行い,シンクと呼ばれるノードに送り届ける.そのため,シンクに近いノードは,データを転送する機会が多くなるなど,最初にエネルギーが枯渇する恐れがある.これは,ホットスポット問題として知られ,様々な解決方法が考察されている.シンクを移動させるのも解決法の一つである.すなわち,シンクが移動すればホットスポットとなるノードも移動し,シンク近くのノードに対する転送等の負荷が分散され,WSNの長寿命化につながると期待できる.我々は最近,格子グラフ構造のWSNに対して,外部との境界を移動するシンクを想定して,各シンク毎に構成される転送木の違いを考察してきた.WSNを格子グラフに限定したのは,簡易で基本的な構造であり,理論的な解析がしやすいためである.考察の結果,シンクが一周した場合の転送木の違いが最も小さくなる木を安定木と定義し,その構築方法を確立した.一方,シンクが固定の場合,転送木を最短路木に限定すれば,線形計画法により,ノードで消費されるエネルギーの調整によるWSNの長寿命化が期待できる.今回の報告では,それら両者の転送木の違いを3つの問題として捉え,WSNの寿命に関して比較する. |
(英) |
In wireless sensor network WSN, data are collected and transmitted toward one node called a sink, if necessary, in a multi-hop fashion. The nearby node to sink is always forced to transmit data more often and therefore possibly earlier dries out energy in WSN. Such situation is known as a hot spot problem. Mobile sink is one solution of such problem. That is, if a sink moves, then hot spots also move and resultantly distribute the load, which is expected longer lifetime of WSN. Recently, we have assumed that sink moves along the boundary of WSN with grid structure because theoretical approach seems easy to tackle for that structure. There, we consider the difference between transmission trees among different sinks. Then we define stable transmission trees for such sink movement in one round that change to a minimum. As a result, we have developed an algorithm to obtain such trees. On the other hand, for a fixed sink, by restricting the shortest-path tree structure for transmission, we easily apply the problem of a transmission tree with desirable node cost to linear programming. This report considers three relevant problems and discuss the difference between those two transmission trees obtained above mainly in viewpoint of longer lifetime of WSN. |
キーワード |
(和) |
無線センサネットワーク / 移動するシンク / 格子グラフ / 安定木 / 線形計画法 / / / |
(英) |
wireless sensor network / mobile sink / grid graph / sable tree / linear programming / / / |
文献情報 |
信学技報, vol. 117, no. 301, MSS2017-31, pp. 45-50, 2017年11月. |
資料番号 |
MSS2017-31 |
発行日 |
2017-11-09 (CAS, MSS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
CAS2017-47 MSS2017-31 |
研究会情報 |
研究会 |
CAS MSS IPSJ-AL |
開催期間 |
2017-11-16 - 2017-11-17 |
開催地(和) |
日立中央研究所 |
開催地(英) |
|
テーマ(和) |
システムのモデリングと制御・検証・最適化の手法,機械学習的アプローチ及び一般 |
テーマ(英) |
|
講演論文情報の詳細 |
申込み研究会 |
MSS |
会議コード |
2017-11-CAS-MSS-AL |
本文の言語 |
英語(日本語タイトルあり) |
タイトル(和) |
境界を移動するシンクを持つ無線センサネットワークの安定転送木と最小コスト転送木 |
サブタイトル(和) |
|
タイトル(英) |
The stable transmission tree and minimum cost transmission tree on wireless sensor network with mobile sink along the boundary |
サブタイトル(英) |
|
キーワード(1)(和/英) |
無線センサネットワーク / wireless sensor network |
キーワード(2)(和/英) |
移動するシンク / mobile sink |
キーワード(3)(和/英) |
格子グラフ / grid graph |
キーワード(4)(和/英) |
安定木 / sable tree |
キーワード(5)(和/英) |
線形計画法 / linear programming |
キーワード(6)(和/英) |
/ |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第1著者 氏名(和/英/ヨミ) |
金子 美博 / Yoshihiro Kaneko / カネコ ヨシヒロ |
第1著者 所属(和/英) |
岐阜大学 (略称: 岐阜大)
Gifu University (略称: Gifu Univ.) |
第2著者 氏名(和/英/ヨミ) |
山田 翼 / Tsubasa Yamada / ヤマダ ツバサ |
第2著者 所属(和/英) |
岐阜大学 (略称: 岐阜大)
Gifu University (略称: Gifu Univ.) |
第3著者 氏名(和/英/ヨミ) |
辻本 卓也 / Takuya Tsujimoto / ツジモト タクヤ |
第3著者 所属(和/英) |
岐阜大学 (略称: 岐阜大)
Gifu University (略称: Gifu Univ.) |
第4著者 氏名(和/英/ヨミ) |
/ / |
第4著者 所属(和/英) |
(略称: )
(略称: ) |
第5著者 氏名(和/英/ヨミ) |
/ / |
第5著者 所属(和/英) |
(略称: )
(略称: ) |
第6著者 氏名(和/英/ヨミ) |
/ / |
第6著者 所属(和/英) |
(略称: )
(略称: ) |
第7著者 氏名(和/英/ヨミ) |
/ / |
第7著者 所属(和/英) |
(略称: )
(略称: ) |
第8著者 氏名(和/英/ヨミ) |
/ / |
第8著者 所属(和/英) |
(略称: )
(略称: ) |
第9著者 氏名(和/英/ヨミ) |
/ / |
第9著者 所属(和/英) |
(略称: )
(略称: ) |
第10著者 氏名(和/英/ヨミ) |
/ / |
第10著者 所属(和/英) |
(略称: )
(略称: ) |
第11著者 氏名(和/英/ヨミ) |
/ / |
第11著者 所属(和/英) |
(略称: )
(略称: ) |
第12著者 氏名(和/英/ヨミ) |
/ / |
第12著者 所属(和/英) |
(略称: )
(略称: ) |
第13著者 氏名(和/英/ヨミ) |
/ / |
第13著者 所属(和/英) |
(略称: )
(略称: ) |
第14著者 氏名(和/英/ヨミ) |
/ / |
第14著者 所属(和/英) |
(略称: )
(略称: ) |
第15著者 氏名(和/英/ヨミ) |
/ / |
第15著者 所属(和/英) |
(略称: )
(略称: ) |
第16著者 氏名(和/英/ヨミ) |
/ / |
第16著者 所属(和/英) |
(略称: )
(略称: ) |
第17著者 氏名(和/英/ヨミ) |
/ / |
第17著者 所属(和/英) |
(略称: )
(略称: ) |
第18著者 氏名(和/英/ヨミ) |
/ / |
第18著者 所属(和/英) |
(略称: )
(略称: ) |
第19著者 氏名(和/英/ヨミ) |
/ / |
第19著者 所属(和/英) |
(略称: )
(略称: ) |
第20著者 氏名(和/英/ヨミ) |
/ / |
第20著者 所属(和/英) |
(略称: )
(略称: ) |
講演者 |
第1著者 |
発表日時 |
2017-11-16 15:40:00 |
発表時間 |
25分 |
申込先研究会 |
MSS |
資料番号 |
CAS2017-47, MSS2017-31 |
巻番号(vol) |
vol.117 |
号番号(no) |
no.300(CAS), no.301(MSS) |
ページ範囲 |
pp.45-50 |
ページ数 |
6 |
発行日 |
2017-11-09 (CAS, MSS) |
|