• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2018 年度 実施状況報告書

2次元反辞書を用いたセンサネットワークにおけるノードの配置支援

研究課題

研究課題/領域番号 17K00147
研究機関長野県工科短期大学校

研究代表者

太田 隆博  長野県工科短期大学校, 情報技術科, 教授 (60579001)

研究分担者 眞田 亜紀子  湘南工科大学, 工学部, 講師 (20631138)
研究期間 (年度) 2017-04-01 – 2020-03-31
キーワードワイヤレスセンサネットワーク / データ圧縮 / 制約符号 / 情報理論 / ユニバーサル符号 / 部分列数え上げ符号化法 / 2次元配列 / 線形時間
研究実績の概要

ワイヤレスセンサーネットワークにおいては,センサ間の電波干渉や減衰による通信不良を低減するために,与えられた2次元制約(例えば任意の2つのセンサ間の距離が1メートル以上10メートル以下である)を満たすような配置パターンの生成方法とパターンの保存のために符号化方法(データ圧縮)が求められる.本研究では,2次元配列上でのセンサ配置を考える.また,禁止されるセンサの配置パターンを2次元禁止配列と呼び,任意の2次元禁止配列を部分配列として含まないパターンを2次元許可配列と呼ぶ.
今年度は,3つのことを行い成果を得た.1つ目は,2次元配列の符号化手法についてである.29年度に与えられた2次元許可配列の効率的な圧縮手法に関しては,サイズが十分大きければ,理論上の最良の圧縮サイズまで圧縮可能な手法を考案していたが,理論的評価について,詳細に解析を行った.その結果については学会誌に論文として投稿し採録された.
2つ目は,29年度に考案した2次元配列の高さを固定した場合の圧縮手法について,査読付国際会議に投稿し発表を行った.この成果は,1次元データ圧縮手法の一つである部分列数え上げ符号化法の圧縮率の改良となっている.
3つ目は,与えられた2次元禁止配列の集まりに対して,2次元許可配列を配列サイズに対して線形時間で生成する手法を考案した.提案手法は,与えられた2次元禁止配列を部分配列として含まない平坦トーラス状の2次元許可配列の集まりを生成し,この平坦トーラスを連結してに大きなサイズの2次元許可ブロックを生成する.提案手法については,国内のシンポジウムで口頭発表を行い,詳細な評価を行った結果を論文としてまとめて査読付国際会議に投稿中である.

現在までの達成度 (区分)
現在までの達成度 (区分)

2: おおむね順調に進展している

理由

本研究の核となる手法は二つあり,一つは与えられた2次元禁止配列に対する2次元許可配列の構築手法の考案であり,もう一つは2次元許可配列を理論上の最良サイズまで圧縮できるデータ圧縮手法の考案である.
構築手法については,29年度に考案した2次元禁止配列から2次元反辞書構築手法を逆に用いた2次元許可配列の列挙手法を利用して,与えられた2次元禁止配列から平坦トーラス状の2次元許可配列を生成し,平坦トーラスを連結して配列サイズに対して線形時間で2次元許可配列を生成する手法を考案した.提案手法については,30年度に論文にまとめて査読付国際会議に投稿済みである.
データ圧縮手法については,29年度に考案した2次元一般情報源に対して漸近的に最良なデータ圧縮手法の詳細な考察と証明をまとめて論文として投稿し,学会誌で採録されて出版されている.また,提案手法の実装のために,29年度に考案した2次元配列の行数を固定した場合の圧縮手法を論文としてまとめて,30年度に査読付国際会議に投稿し発表を行った.この成果は,1次元データ圧縮手法の一つである部分列数え上げ符号化法の改良となっている.

今後の研究の推進方策

今年度は,最終年度であるのでこれまでに得られたすべての成果を論文にまとめて公表する.
まず,固定した2次元禁止配列の集まりに対して,与えられたサイズと個数の2次元許可配列をサイズに対して線形時間で生成する提案手法については,30年度に国際会議に投稿済みであるが,査読結果を反映して,国際会議で発表または学会誌に投稿をする予定である.
また,前年度に査読付国際会議で発表した1次元データ圧縮手法の一つである部分列数え上げ符号化法の改良手法については,詳細な考察を行い,論文にまとめて学会誌に投稿する予定である.

次年度使用額が生じた理由

今年度の実験においては,実験に要する計算機の代数が現在保有の台数で実験可能であったため,実験状況によって適切に増設できるように執行したためである.

  • 研究成果

    (4件)

すべて 2019 2018

すべて 雑誌論文 (2件) (うち査読あり 2件、 オープンアクセス 1件) 学会発表 (2件)

  • [雑誌論文] A Universal Two-Dimensional Source Coding by Means of Subblock Enumeration2019

    • 著者名/発表者名
      Takahiro OTA, Hiroyoshi MORITA, and Akiko MANADA
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      巻: E102.A ページ: 440-449

    • DOI

      10.1587/transfun.E102.A.440

    • 査読あり / オープンアクセス
  • [雑誌論文] Compression by Substring Enumeration with a Finite Alphabet Using Sorting2018

    • 著者名/発表者名
      Takahiro OTA, Hiroyoshi MORITA, and Akiko MANADA
    • 雑誌名

      Proceedings of 2018 International Symposium on Information Theory and its Applications

      巻: - ページ: 587-591

    • 査読あり
  • [学会発表] 反辞書確率モデルによる不整脈検出手法を利用した機械学習教育用ツールの検討2019

    • 著者名/発表者名
      高松 聖,太田 隆博,森田 啓義,野瀬 裕昭
    • 学会等名
      2018年度教育システム情報学会北信越支部学生研究発表会
  • [学会発表] 平坦トーラスを用いた2次元(d, k)連長制約を満たすブロックの高速な構築手法2018

    • 著者名/発表者名
      中村凌士,太田隆博,眞田亜紀子
    • 学会等名
      第41回情報理論とその応用シンポジウムシンポジウム

URL: 

公開日: 2019-12-27  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi