文献

J-GLOBAL ID：202002255176823867   整理番号：20A1960664

ペアワイズ鍵事前分布スキームにより誘起されたランダムグラフにおけるk連結性【JST・京大機械翻訳】

k-Connectivity in Random Graphs induced by Pairwise Key Predistribution Schemes

著者 (2件)： Sood Mansi (Carnegie Mellon University,Department of Electrical and Computer Engineering and CyLab,Pittsburgh,PA,USA,15213) ,  Yagan Osman (Carnegie Mellon University,Department of Electrical and Computer Engineering and CyLab,Pittsburgh,PA,USA,15213)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2020  号： ISIT  ページ： 1343-1348  発行年： 2020年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： ランダム鍵事前分布方式は無線センサネットワーク(WSN)における安全な通信を容易にするための実行可能な解決策として役立つ。このスキームに従って,Chanらのランダムペアワイズ鍵事前分布方式の下で,不均一WSNの信頼できる接続性を分析し,各nセンサノードを,0<μ<1で確率μ(それぞれ,1μ)でタイプ1(それぞれ,タイプ2)に分類した。各タイプ1(それぞれ,タイプ2)ノードは,ランダムで一様に選択された1(それぞれ,K_n)他のノードと対になった。次に,各ペアは,それらが互いに安全に通信できるように,ユニークなペアワイズ鍵を割当てる。安全で不均一なWSNの設計における主要な問題は,パラメータn,μ,およびK_nをいかに選択するかであり,その結果,得られたネットワークが,高い確率で特定の望ましい性質を示す。特に興味深いのは,k接続性に関してしばしば研究された連結性の強さである。すなわち,k=1,2,...,k-1ノードまたはリンクの除去にもかかわらず,ネットワークが接続する性質である。本論文では,不均一ペアワイズ方式の下で自然に誘導された不均一ランダムKアウトグラフモデルを分析することによって,この問題に答えた。最近,このグラフは,K_n=ω(1)の場合にのみ,漸近的にほぼ確実に(a.a.s.),1つ接続されていることが確立された。ここでは,k=2,3では,k-連結a.a.s.のネットワークに対して,K_n=frac1→1μ}({logn+(k-2)loglogn+ω(1)})をセットする必要があることを示した。結果は,ゼロオン則の形で与えられ,ネットワークがK_n=frac1→1-μ}({logn+(k-2)loglogn-ω(1)})のとき,k-接続されないことを示した。有限ノード領域における結果の有用性を示すシミュレーション結果を示した。Copyright 2020 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： シミュレーション ,  *ネットワーク ,  連結性
準シソーラス用語： *ランダムグラフ ,  無線センサネットワーク ,  事前分布 ,  センサノード , 【Automatic Indexing@JST】

分類 (1件)： 図形・画像処理一般  (JE04010I)

タイトルに関連する用語 (6件)： 鍵 ,  事前分布 ,  スキーム ,  誘起 ,  ランダムグラフ ,  連結性