| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2026-06-19 09:45 LAPUTA：ユークリッド距離行列の修復を用いた分散型センサ位置推定 ○金子玲菜・柳谷健太・原 惇也・東 広志・田中雄一（阪大）  RCS2026-72 |
|
| 抄録 | （和） | 無線センサネットワークにおけるセンサ位置推定（SNL）は，少数のアンカノードの既知位置とノード間の相対距離から各センサの座標を推定する課題である．実環境においては，相対距離の計測には雑音や欠損が含まれる．しかしながら，既存手法では特に欠損に対する対処に課題があり，推定精度が大きく低下することが知られている．本稿では，欠損と雑音を含むユークリッド距離行列（EDM）の修復を利用した，分散型SNL手法（LAPUTA）を提案する．提案手法は，1) 通信グラフの分割，2) 局所EDMの補完・ノイズ除去，3) 局所座標間の位置合わせ，4) 最終補正の4段階から構成される．提案手法では，2) 局所化および 3) 位置合わせにおいて，Truncated Nuclear Norm Regularization (TNNR) を用いて行列の低ランク構造を活用することで，EDMの欠損とノイズを同時に考慮した推定を実現する．合成データおよび実センサネットワークデータを用いた実験により，提案手法は既存手法と比べてRMSEの観点で高い位置推定性能を示すことを確認したので報告する． |
| （英） | This paper presents a sensor network localization (SNL) method based on simultaneous completion and denoising of Euclidean distance matrices (EDMs). SNL is one of the most important tasks in wireless sensor networks (WSNs) which estimates sensor coordinates from available measurements. Many works assume no missing values in measurements; however, this assumption is impractical for real-world WSNs. In this paper, we formulate SNL with missing entries as an EDM completion problem called LAPUTA: SNL via patchwise EDM completion and denoising using truncated nuclear norm regularization (TNNR). Our method consists of four steps: 1) A communication graph is divided into subgraphs and pairwise distances between nodes are estimated from measurements within each subgraph. Collecting these distances yields a local EDM for each subgraph. 2) In each subgraph, we complete and denoise the local EDMs by utilizing a rank constraint which derived from the nature of EDM, which finally formulated as a difference-of-convex optimization problem using TNNR. 3) We estimate the rotation and translation for each subgraph to perform in the global coordinate system, again utilizing TNNR. 4) We apply a global refinement over all estimated sensor coordinates. The main contributions of this paper lie in steps 2) and 3): Both utilize TNNR, and we explicitly account for missing entries in EDM completion. In experiments on synthetic and real-world data, our method exhibits better estimation performance in RMSE than existing methods. | |
| キーワード | （和） | センサ位置推定 / ユークリッド距離行列 / ノイズ除去 / 欠損値補完 / / / / |
| （英） | / / / / / / / | |
| 文献情報 | 信学技報, vol. 126, no. 72, RCS2026-72, pp. 261-266, 2026年6月. | |
| 資料番号 | RCS2026-72 | |
| 発行日 | 2026-06-10 (RCS) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | RCS2026-72 |
|
| 研究会情報 | |
| 研究会 | RCS |
| 開催期間 | 2026-06-17 - 2026-06-19 |
| 開催地（和） | 大濱信泉記念館 |
| 開催地（英） | The Ohama Nobumoto Memorial Hall |
| テーマ（和） | 初めての研究会，リソース制御，スケジューリング，無線通信一般 |
| テーマ（英） | First Presentation in IEICE Technical Committee, Resource Control, Scheduling, Wireless Communications, etc. |
| 講演論文情報の詳細 | |
| 申込み研究会 | RCS |
| 会議コード | 2026-06-RCS |
| 本文の言語 | 日本語 |
| タイトル（和） | LAPUTA：ユークリッド距離行列の修復を用いた分散型センサ位置推定 |
| サブタイトル（和） | |
| タイトル（英） | LAPUTA: Sensor Network Localization Using Robust and Accurate Restoration of Euclidean Distance Matrices |
| サブタイトル（英） | |
| キーワード(1)（和/英） | センサ位置推定 / |
| キーワード(2)（和/英） | ユークリッド距離行列 / |
| キーワード(3)（和/英） | ノイズ除去 / |
| キーワード(4)（和/英） | 欠損値補完 / |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 金子 玲菜 / Reina Kaneko / カネコ レイナ |
| 第1著者 所属（和/英） | 大阪大学 (略称： 阪大) The University of Osaka (略称： UO) |
| 第2著者 氏名（和/英/ヨミ） | 柳谷 健太 / Kenta Yanagiya / ヤナギヤ ケンタ |
| 第2著者 所属（和/英） | 大阪大学 (略称： 阪大) The University of Osaka (略称： UO) |
| 第3著者 氏名（和/英/ヨミ） | 原 惇也 / Junya Hara / ハラ ジュンヤ |
| 第3著者 所属（和/英） | 大阪大学 (略称： 阪大) The University of Osaka (略称： UO) |
| 第4著者 氏名（和/英/ヨミ） | 東 広志 / Hiroshi Higashi / ヒガシ ヒロシ |
| 第4著者 所属（和/英） | 大阪大学 (略称： 阪大) The University of Osaka (略称： UO) |
| 第5著者 氏名（和/英/ヨミ） | 田中 雄一 / Yuichi Tanaka / タナカ ユウイチ |
| 第5著者 所属（和/英） | 大阪大学 (略称： 阪大) The University of Osaka (略称： UO) |
| 講演者 | 第1著者 |
| 発表日時 | 2026-06-19 09:45:00 |
| 発表時間 | 10分 |
| 申込先研究会 | RCS |
| 資料番号 | RCS2026-72 |
| 巻番号（vol） | vol.126 |
| 号番号（no） | no.72 |
| ページ範囲 | pp.261-266 |
| ページ数 | 6 |
| 発行日 | 2026-06-10 (RCS) |
[研究会発表申込システムのトップページに戻る]