| 講演名 | 2016-03-04 ボロノイ被覆問題における基地局に対するデータ伝送経路の分散最適化 井深 直人(阪大), 金澤 尚史(阪大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | ある空間全体を，複数のセンサを用いてセンシングするとき，各センサのセンシング範囲がボロノイ分割で与えられるという仮定の下で，空間に対する被覆性能を最大化するセンサ配置を求める問題をボロノイ被覆問題という．各センサが，自身がセンシングによって得たデータを，空間内にただ1つ存在する基地局に伝送しなければならないとき，データ伝送に必要な通信による消費電力の最小化は重要な問題である．本報告では，すべてのセンサから基地局へのデータ伝送コストと，被覆性能のトレードオフを考慮したボロノイ被覆問題を考え，データ伝送経路の最適化を各センサで分散的に行いながら，勾配法を用いて局所最適解を求める手法を提案する．また，各センサが近傍のセンサの消費電力を推定することで，実際の消費電力の問い合わせ頻度を低減する手法を提案する． |
| 抄録(英) | The Voronoi coverage problem is to find the optimal position of multiple mobile sensors so as to cover the whole mission space. The sensing area of each sensor is given by the Voronoi partition. When sensors must transmit their sensing data to a unique base station in the mission space, it is important to minimize the data transmission costs. In this paper, we consider the Voronoi coverage problem with trade-off between the sensing performance and the data transmission cost to the base station. In order to find a local maximizer, we propose a gradient based method with distributed optimization of the transmission path. We also propose estimation methods of the data transmission costs of the neighboring sensors for decreasing information exchange. |
| キーワード(和) | ボロノイ被覆問題 / データ伝送コスト / 伝送経路の分散最適化 |
| キーワード(英) | Voronoi coverage problem / data transmission cost / distributed optimization of transmission path |
| 資料番号 | MSS2015-85 |
| 発行日 | 2016-02-25 (MSS) |
| 研究会情報 | |
| 研究会 | MSS |
|---|---|
| 開催期間 | 2016/3/3(から2日開催) |
| 開催地（和） | 海峡メッセ下関 |
| 開催地（英） | KAIKYO MESSE SHIMONOSEKI |
| テーマ（和） | 離散事象システム及び一般、Work In Progress、計測と自動制御学会・離散事象システム部会と併催 |
| テーマ（英） | |
| 委員長氏名（和） | 山根 智(金沢大) |
| 委員長氏名（英） | Satoshi Yamane(Kanazawa Univ.) |
| 副委員長氏名（和） | 名嘉村 盛和(琉球大) |
| 副委員長氏名（英） | Morikazu Nakamura(Univ. of Ryukyus) |
| 幹事氏名（和） | 中田 充(山口大) / 豊嶋 伊知郎(東芝) |
| 幹事氏名（英） | Mitsuru Nakata(Yamaguchi Univ.) / Ichiro Toyoshima(Toshiba) |
| 幹事補佐氏名（和） | 金城 秀樹(沖縄大) |
| 幹事補佐氏名（英） | Hideki Kinjo(Okinawa Univ.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Mathematical Systems Science and its applications |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | ボロノイ被覆問題における基地局に対するデータ伝送経路の分散最適化 |
| サブタイトル（和） | |
| タイトル（英） | Distributed Optimization of Data Transmission Path to Base Station for Voronoi Coverage Problems |
| サブタイトル（和） | |
| キーワード(1)（和/英） | ボロノイ被覆問題 / Voronoi coverage problem |
| キーワード(2)（和/英） | データ伝送コスト / data transmission cost |
| キーワード(3)（和/英） | 伝送経路の分散最適化 / distributed optimization of transmission path |
| 第 1 著者 氏名（和/英） | 井深 直人 / Naoto Ibuka |
| 第 1 著者 所属（和/英） | 大阪大学(略称：阪大) Osaka University(略称：Osaka Univ.) |
| 第 2 著者 氏名（和/英） | 金澤 尚史 / Takafumi Kanazawa |
| 第 2 著者 所属（和/英） | 大阪大学(略称：阪大) Osaka University(略称：Osaka Univ.) |
| 発表年月日 | 2016-03-04 |
| 資料番号 | MSS2015-85 |
| 巻番号（vol） | vol.115 |
| 号番号（no） | MSS-480 |
| ページ範囲 | pp.97-102(MSS), |
| ページ数 | 6 |
| 発行日 | 2016-02-25 (MSS) |