講演名 2016-05-12
無線センサネットワークの耐故障性を保証する最少リレーノード配置手法
市川 嵩(阪大), 若宮 直紀(阪大), 中野 亮(日立), 五十嵐 悠一(日立),
PDFダウンロードページ PDFダウンロードページへ
抄録(和) ノードの設置箇所に制約のある無線センサネットワークにおいて,メッセージ中継に特化したリレーノードを追加配置することによって,通信品質変動やノード故障などに対する耐性を向上させる手法が検討されている.本研究では,センサノード間マルチホップ通信とリレーノード間マルチホップ通信からなる2階層のモデルを対象に,所望の耐故障性を保証するための最少数のリレーノード配置を導出する手法を提案する.提案手法では,フロッキングアルゴリズムとポテンシャルアルゴリズムを組み合わせることにより,ノード配置や得られる耐故障性に応じてリレーノードを動的に移動させることによって適切な配置を探索する.シミュレーション評価によって,高い耐故障性が求められる場合において,既存手法より少ないリレーノード配置をより小さい計算量で導出できることを示した.
抄録(英) In this research, we propose a method of relay placement to guarantee the required robustness of a wireless sensor network. We assume a two-tiered network which has limitations on candidate locations to place relay nodes. We incorporate a flocking algorithm, i.e. a mathematical model of collective behavior of swarm, and a potential algorithm, i.e. a mathematical model of gradient-based movement of an organism, to dynamically move relay nodes to accomplish the required robustness. We show that our proposal can reduce the number of relay nodes than an existing method especially when the required robustness is high.
キーワード(和) 無線センサネットワーク / 最少リレーノード配置 / フロッキングアルゴリズム / ポテンシャルアルゴリズム / 耐故障性
キーワード(英) wireless sensor network / minimum relay node placement / flocking algorithm / potential algorithm / fault-tolerance
資料番号 ASN2016-2
発行日 2016-05-05 (ASN)

研究会情報
研究会 ASN
開催期間 2016/5/12(から2日開催)
開催地(和) 構造計画研究所 本所新館
開催地(英)
テーマ(和) 知的環境, センサネットワーク, スマート建築, スマートシティ, 構造モニタリング, ゼロエネルギービルディング, 社会基盤センシング, BIM/CIM, 国土基盤モデル, 一般, 建築学会・スマート建築モニタリング応用小委員会後援, 土木学会・土木情報学委員会後援
テーマ(英)
委員長氏名(和) 東條 弘(NTT)
委員長氏名(英) Hiroshi Tohjo(NTT)
副委員長氏名(和) 関屋 大雄(千葉大) / 岡田 啓(名大) / 吉原 貴仁(KDDI研)
副委員長氏名(英) Hiroo Sekiya(Chiba Univ.) / Hiraku Okada(Nagoya Univ.) / Kiyohito Yoshihara(KDDI R&D Labs.)
幹事氏名(和) 塩川 茂樹(神奈川工科大) / 清水 芳孝(NTT)
幹事氏名(英) Shigeki Shiokawa(Kanagawa Inst. of Tech.) / Yoshitaka Shimiza(NTT)
幹事補佐氏名(和) 五十嵐 悠一(日立) / 内藤 克浩(愛知工大) / 服部 聖彦(NICT) / 藤田 裕志(富士通研) / 米澤 拓郎(慶大)
幹事補佐氏名(英) Yuichi Igarashi(Hitachi) / Katsuhiro Naito(Aichi Inst. of Tech.) / Kiyohiko Hattori(NICT) / Hiroshi Fujita(Fujitsu Labs.) / Takuro Yonezawa(Keio Univ.)

講演論文情報詳細
申込み研究会 Technical Committee on Ambient intelligence and Sensor Networks
本文の言語 JPN
タイトル(和) 無線センサネットワークの耐故障性を保証する最少リレーノード配置手法
サブタイトル(和)
タイトル(英) A relay node placement algorithm to guarantee robustness of a wireless sensor network
サブタイトル(和)
キーワード(1)(和/英) 無線センサネットワーク / wireless sensor network
キーワード(2)(和/英) 最少リレーノード配置 / minimum relay node placement
キーワード(3)(和/英) フロッキングアルゴリズム / flocking algorithm
キーワード(4)(和/英) ポテンシャルアルゴリズム / potential algorithm
キーワード(5)(和/英) 耐故障性 / fault-tolerance
第 1 著者 氏名(和/英) 市川 嵩 / Shu Ichikawa
第 1 著者 所属(和/英) 大阪大学(略称:阪大)
Osaka University(略称:Osaka Univ.)
第 2 著者 氏名(和/英) 若宮 直紀 / Naoki Wakamiya
第 2 著者 所属(和/英) 大阪大学(略称:阪大)
Osaka University(略称:Osaka Univ.)
第 3 著者 氏名(和/英) 中野 亮 / Ryo Nakano
第 3 著者 所属(和/英) 日立製作所(略称:日立)
Hitachi, Ltd.(略称:Hitachi)
第 4 著者 氏名(和/英) 五十嵐 悠一 / Yuichi Igarashi
第 4 著者 所属(和/英) 日立製作所(略称:日立)
Hitachi, Ltd.(略称:Hitachi)
発表年月日 2016-05-12
資料番号 ASN2016-2
巻番号(vol) vol.116
号番号(no) ASN-22
ページ範囲 pp.7-12(ASN),
ページ数 6
発行日 2016-05-05 (ASN)