講演名 2003/10/20
無線モバイルマイクロセンサーネットワークにおける自己組織的センサー配置手法の提案
ウォン テンライ, 土屋 達弘, 菊野 亨,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 本研究では,移動能力のあるマイクロセンサーを用いてカバレッジの高いセンサーネットワークを構成するための,自己組織的なセンサー配置手法を提案する.提案法では,近傍のセンサーが同時に移動することを回避するために,ランダムバックオフ遅延を導入する.遅延時間の小さい順に移動することで、センサーの無駄な移動が回避できる.センサーの新たな位置の決定には,障害物や他のセンサーの距離に応じた仮想的な引力,斥力を定め,それらの値に基づてい計算を行うバーチャルフォースアルゴリズムを提案した.提案したアルゴリズムはセンサーネットワークのカバレッジを大幅に高めることが実験により分かった.
抄録(英) This paper proposes a self-organizing technique for enhancing the coverage of wireless micro-sensor networks after a initial random placement of sensors. A randomized back-off delay time is introduced to resolve the problem of simultaneous movement of sensors in the neighborhood which will lead to unnecessary excessive and hence consume more sensors' energy. A sensor node will relocate itself when the time calculated through randomized back-off delay computation is reached. The new location of the sensor is determined by a virtual force-directed algorithm where virtual attractive or repulsive forces exerted by other sensors or obstacles are used to guide the sensor to the desired location. The proposed self-organizing algorithm for sensor placement is proved to be effective through simulation.
キーワード(和) センサーネットワーク / センサー配置 / センサーカバレッジ
キーワード(英) Sensor networks / Sensor placement / Sensor coverage
資料番号 COMP2003-46
発行日

研究会情報
研究会 COMP
開催期間 2003/10/20(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Theoretical Foundations of Computing (COMP)
本文の言語 ENG
タイトル(和) 無線モバイルマイクロセンサーネットワークにおける自己組織的センサー配置手法の提案
サブタイトル(和)
タイトル(英) A Self-organizing Technique for Sensor Placement in Wireless Micro-Sensor Networks
サブタイトル(和)
キーワード(1)(和/英) センサーネットワーク / Sensor networks
キーワード(2)(和/英) センサー配置 / Sensor placement
キーワード(3)(和/英) センサーカバレッジ / Sensor coverage
第 1 著者 氏名(和/英) ウォン テンライ / TheinLai WONG
第 1 著者 所属(和/英) 大阪大学大学院情報科学研究科情報システム工学専攻
Graduate School of Information Science and Technology, Osaka University
第 2 著者 氏名(和/英) 土屋 達弘 / Tatsuhiro TSUCHIYA
第 2 著者 所属(和/英) 大阪大学大学院情報科学研究科情報システム工学専攻
Graduate School of Information Science and Technology, Osaka University
第 3 著者 氏名(和/英) 菊野 亨 / Tohru KIKUNO
第 3 著者 所属(和/英) 大阪大学大学院情報科学研究科情報システム工学専攻
Graduate School of Information Science and Technology, Osaka University
発表年月日 2003/10/20
資料番号 COMP2003-46
巻番号(vol) vol.103
号番号(no) 394
ページ範囲 pp.-
ページ数 7
発行日