お知らせ 2023年度・2024年度 学生員 会費割引キャンペーン実施中です
お知らせ 技術研究報告と和文論文誌Cの同時投稿施策(掲載料1割引き)について
お知らせ 電子情報通信学会における研究会開催について
お知らせ NEW 参加費の返金について
電子情報通信学会 研究会発表申込システム
講演論文 詳細
技報閲覧サービス
[ログイン]
技報アーカイブ
 トップに戻る 前のページに戻る   [Japanese] / [English] 

講演抄録/キーワード
講演名 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 
ページ数
発行日 2017-11-09 (CAS, MSS) 


[研究会発表申込システムのトップページに戻る]

[電子情報通信学会ホームページ]


IEICE / 電子情報通信学会