1 次元空間における固定半径ランダムグラフの連結性の理論解析

• Item type: Trans(1)
• 公開日: 2005-06-15
• タイトル: 1 次元空間における固定半径ランダムグラフの連結性の理論解析
• タイトル / 言語: en
• タイトル: Analysis for Connectivity of Fixed Radius Random Graph with the One-dimensional Uniform Distribution
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: オリジナル論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 北海道大学大学院工学研究科
• 著者所属: 北海道大学大学院情報科学研究科
• 著者所属: 北海道大学大学院情報科学研究科
• 著者所属(英): en
• 著者所属(英): Graduate School of Engineering Hokkaido University
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science and Technology Hokkaido University
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science and Technology Hokkaido University
• 著者名: 能代, 愛; 吉川, 毅; 栗原, 正仁
• 著者名(英): Ai, Noshiro; Takeshi, Yoshikawa; Masahito, Kurihara
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 近年，ランダムグラフモデルの1 つである固定半径モデルが着目されている．これは，固定半径モデルが近年注目されている無線ネットワークと明確な関係があるためである．固定半径モデルG = G(n R) は，ユークリッド空間上に何らかの分布に従ってn 個の頂点をランダムに配置し，距離がR 以内である2 頂点間に辺を生成するグラフであり，これは半径R 以内にあれば互いに通信可能であるようなn 個のモバイル端末がランダムに分布しているシステムとして，自然に数理モデル化できる．このような応用を想定して，固定半径モデルのグラフが連結グラフである確率に興味が持たれている．本論文では，ユークリッド空間を1 次元に限定し，従来の固定半径モデル（固定半径自由直径ランダムグラフモデル）と，本論文で新たに定義した固定半径固定直径ランダムグラフモデルの各グラフが連結グラフである確率を理論的に求める．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Recently, a class of random graph models called the Fixed Radius Model has been received much attention because of its clear relationship with a kind of state-of-the-art wireless communication networks. In the Fixed Radius Model G = G(n,R), each random graph is defined by n nodes placed randomly in the Euclidean plane according to some distribution; each pair of nodes is connected by an edge if and only if the distance between the nodes is within the common radius R. Hence the model can be naturally interpreted as a mathematical model of wireless communication networks in which every mobile node can communicate with other nodes within the distance R. In this paper, we present some analytical results concerning the probability of such random graphs being connected, assuming that the fixed number of nodes are distributed in one-dimensional space according to the uniform distribution. More precisely, we first present the results for the Fixed Radius Fixed Diameter Model developed in this paper and then use them to analyze the conventional, Fixed Radius Free Diameter Model.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11464803
• 書誌情報: 情報処理学会論文誌数理モデル化と応用（TOM）; 巻 46, 号 SIG10(TOM12), p. 93-102, 発行日 2005-06-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7780
• 出版者 / 言語: ja
• 出版者: 情報処理学会