ボロノイ領域を均一化するドロネーオーバレイネットワークの階層化手法

• Item type: SIG Technical Reports(1)
• 公開日: 2008-09-18
• タイトル: ボロノイ領域を均一化するドロネーオーバレイネットワークの階層化手法
• タイトル / 言語: en
• タイトル: A Technique to Construct Hierarchical Delaunay Overlay Network with Averaging Voronoi Area
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 大阪大学大学院情報科学研究科
• 著者所属: 大阪大学大学院情報科学研究科／独立行政法人情報通信研究機構
• 著者所属: 大阪大学大学院工学研究科
• 著者所属: 大阪大学大学院情報科学研究科
• 著者所属: 独立行政法人情報通信研究機構
• 著者所属: 大阪大学大学院情報科学研究科
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science and Technology, Osaka University
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science and Technology, Osaka University / National Institute of Information and Communications Technology
• 著者所属(英): en
• 著者所属(英): Graduate School of Engineering, Osaka University
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science and Technology, Osaka University
• 著者所属(英): en
• 著者所属(英): National Institute of Information and Communications Technology
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science and Technology, Osaka University
• 著者名: 小西, 佑治; 寺西, 裕一; 春本, 要; 竹内, 亨; 下條, 真司; 西尾, 章治郎
• 著者名(英): Yuji, Konishi; Yuuichi, Teranishi; Kaname, Harumoto; Susumu, Takeuchi; Shinji, Shimojo; Shojiro, Nishio
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: ドロネーオーバレイネットワークはリンク構造にドロネー三角形分割を利用したオーバレイネットワークである．広域にわたるセンサ情報を収集するた坊にドロネーオーバレイネットワークをセンサネットワークに適用する場合，地理的に近いセンサの観測値は類似することが多く，それら全てのセンサ情報を収集することは冗長である．そこで本稿では，収集対象とするセンサを間引き一定距離間隔でセンサ情報を高速に収集できるよう，各ピアの保持する情報からピアの分布密度を推測し，ボロノイ領域を均一化するドロネーオーバレイネットワークの階層化手法を提案する．提案手法をシミュレーションにより評価し，ピア分布の疎密に関わらず各ピアのボロノイ領域を均一化したドロネーオーバレイネットワークの階層化が行えることを確認した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: A Delaunay overlay network is an overlay network which has Delaunay diagram topology. In this research, we assume to apply Delaunay overlay network to construct a sensor network using sensor nodes distributed in the wide area. While collecting sensing data to grasp the overview of the observed values in the sensor network, redundant sensing data will be collected when the sensors are located densely since the adjacent sensors tend to have similar values. In this paper, we propose a technique to construct hierarchical Delaunay overlay network with averaging Voronoi area by estimating a density of peers. Our proposal adjusts a peer density of high level networks and users can collect sensing data with a constant density. The simulation result confirms its effectiveness.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11238429
• 書誌情報: 情報処理学会研究報告電子化知的財産・社会基盤（EIP）; 巻 2008, 号 91(2008-EIP-041), p. 35-40, 発行日 2008-09-18
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会