文献

J-GLOBAL ID：201302239495842395   整理番号：13A0980505

迂回オーバーレイ経路上のDelaunayオーバーレイネットワークの段階的分散構成法

Incremental Distributed Construction Method of Delaunay Overlay Network on Detour Overlay Paths

著者 (3件)： OHNISHI Masaaki (National institute of Information and Communications Technol. Koganei) ,  INOUE Masugi (National institute of Information and Communications Technol. Koganei) ,  HARAI Hiroaki (National institute of Information and Communications Technol. Koganei)
資料名： Journal of Information Processing (Web)  (Journal of Information Processing (Web))
巻： 21  号： 2  ページ： 216-224 (J-STAGE)  発行年： 2013年 
JST資料番号： U0109A  ISSN： 1882-6652  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： 広域災害発生時,無線メッシュネットワークはルーティング情報の伝播と同期を喪失するため任意の2基地局間のデータ通信到達可能性を失う。本論文では,Delaunayオーバーレイアプローチを用いた,広域災害時の無線メッシュネットワークに迂回オーバーレイ経路を段階的に付加する分散ネットワーキング法を提案した。この目的のために,各基地局に無線マルチホップ通信のための次の機能を付加した。即ち,空間的位置の獲得,基地局間の空間的位置メッセージの交換,基地局の空間的位置に基づくデータの伝送である。提案した方法では,連結グラフにおいて任意の基地局間の到達可能性を最初は提供していなくても無線リンクのセットが連結グラフを提供する条件で,迂回経路を用いて常にDelaunayオーバーレイネットワークを構成する。これは,連結グラフと到達可能性を想定するこれまでの方法と異なっている。本論文では,このため新しい収束原理が既存の収束原理に干渉しない実装法のガイドラインも示した。そして,提案法の迂回長とテーブルサイズを評価すためのシミュレーションを行った。これによって提案法がスケーラビリティを持つことが示された。このスケーラビリティは,適応低リンク品質を提供し広域災害時におけるノードの数を増加させる。(翻訳著者抄録)

シソーラス用語： *災害対策 ,  *三角形分割 ,  *通信網 ,  アドホックネットワーク ,  計算幾何学 ,  グラフ ,  可到達性 ,  *メッシュ網 ,  リンク ,  回線接続 ,  スケーラビリティ【計算機】 ,  バイパス
準シソーラス用語： *Delaunay三角形分割 ,  *オーバレイネットワーク ,  *無線メッシュネットワーク ,  無線リンク ,  連結グラフ

分類 (2件)： 通信網  (ND07030A) ,  マイクロ波・ミリ波通信  (ND08020W)

引用文献 (11件)：

• [1] Inoue, M., Ohnishi, M., Sanefuji, T. and Morino, H.: Fast Recovery from Link Failures and Blackout of Managed Wireless Mesh for NerveNet, IEEE Global Telecommunications Conference(GLOBECOM 2010), pp.1-6 (2010).
• [2] Ohnishi, M., Nishide, R. and Ueshima, S.: Incremental Construction of Delaunay Overlaid Network for virtual Collaborative Space, C5 2005, pp.75-82 (2005).
• [3] Okabe, A., Boots, B., Sugihara, K. and Chiu, S.-N.: Spatial Tessellation — Concepts and Applications of Voronoi Diagrams, 2nd Edition, John Wiley and Sons, Chichester (2000).
• [4] Shinomiya, J., Teranishi, Y., Harumoto, K. and Nishio, S.: A Sensor Data Collection Method Under a System Constraint Using Hierarchical Delaunay Overlay Network, Proc. Int'l Conf. on Intelligent Sensors, Sensor Networks and Information Processing(ISSNIP 2011), pp.300-305 (Dec. 2011).
• [5] Clark, B.N., Colbourn, C.J. and Johnson, D.S.: Unit disk graphs, Discrete Mathematics, Vol.86, No.1-3, 14, pp.165-177 (Dec. 1990).

タイトルに関連する用語 (5件)： 迂回 ,  オーバーレイ ,  経路 ,  オーバーレイネットワーク ,  段階