| 研究課題/領域番号 |
17K00147
|
|---|
| 研究種目 |
基盤研究(C)
|
| 配分区分 | 基金 |
|---|
| 応募区分 | 一般 |
|---|
| 研究分野 |
情報ネットワーク
|
|---|
| 研究機関 | 長野県工科短期大学校 |
|---|
研究代表者 |
太田 隆博 長野県工科短期大学校, 情報技術科, 教授 (60579001)
|
|---|
| 研究分担者 |
眞田 亜紀子 湘南工科大学, 工学部, 講師 (20631138)
|
|---|
| 研究期間 (年度) |
2017-04-01 – 2020-03-31
|
| 研究課題ステータス |
完了 (2019年度)
|
| 配分額 *注記 |
3,770千円 (直接経費: 2,900千円、間接経費: 870千円)
2019年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
2018年度: 910千円 (直接経費: 700千円、間接経費: 210千円)
2017年度: 1,690千円 (直接経費: 1,300千円、間接経費: 390千円)
|
|---|
| キーワード | ワイヤレスセンサネットワーク / 2次元無ひずみデータ圧縮手法 / 2次元反辞書 / 線形計算量 / 漸近的最良性 / 無ひずみデータ圧縮 / 2次元 / センサ配置 / 二次元反辞書 / ワイヤレスセンサ / 二次元無ひずみデータ圧縮 / 一般情報源 / 反辞書 / データ圧縮 / 制約符号 / 情報理論 / ユニバーサル符号 / 部分列数え上げ符号化法 / 2次元配列 / 線形時間 / 部分列数え上げ / 木構造 / 情報ネットワーク / センサーネットワーク / アルゴリズム / オートマトン |
|---|
| 研究成果の概要 |
ワイヤレスセンサネットワークにおいては，センサ間の電波干渉や減衰による通信不良を低減するために，センサ間の最小距離と最大距離に制約がある．これまでセンサの配置手法に関しては，総当たり探索による手法のみであり，計算量が非常に大きい問題があった．これらの背景に対して，本研究の主要な成果として，１つ目は，与えられた大きさの２次元平面に対して，センサ配置を高速に行える手法を考案し，その手法によるセンサ配置のパターン数を評価したことである．２つ目は，生成したパターンを保存するために，２次元パターンの無ひずみデータ圧縮手法を考案し，その手法の一般情報源に対する漸近的最良性を証明したことである．
|
| 研究成果の学術的意義や社会的意義 |
研究成果の学術的意義としては，制約のある2次元パターンの生成に関し，与えられたサイズに対して，これまでは指数時間かかる総当たり手法しかなかった一方で，提案手法は，すべてのパターンを生成できない場合もあるが，高速に線形時間で制約あるパターンを生成する手法を示した．また，提案手法で生成可能なパターン数の評価式を示した．また，2次元パターンの効率的な無ひずみデータ圧縮手法を考案し，提案手法が一般情報源上の2次元データに対して漸近的に裁量であることを示した．
社会的意義としては，IoTの進展によりワイヤレスセンサネットワークが多く利用されている中で，研究成果は，その配置や保存の基盤技術の確立に貢献した．
|
