文献

J-GLOBAL ID：202002248188873683   整理番号：20A0665510

3次元無線アドホックネットワークにおける強結合支配および吸収集合の構築について【JST・京大機械翻訳】

On Constructing Strongly Connected Dominating and Absorbing Set in 3-Dimensional Wireless Ad Hoc Networks

著者 (12件)： Liang Jiarong ( School of Computer, Electronics and Information, Guangxi University, Nanning 530004, China) ,  Liang Jiarong ( Guangxi Key Laboratory of Multimedia Communications and Network Technology, Nanning 530004, China) ,  Yi Meng ( School of Computer, Electronics and Information, Guangxi University, Nanning 530004, China) ,  Yi Meng ( Guangxi Key Laboratory of Multimedia Communications and Network Technology, Nanning 530004, China) ,  Zhang Weiguang ( School of Computer, Electronics and Information, Guangxi University, Nanning 530004, China) ,  Zhang Weiguang ( Guangxi Key Laboratory of Multimedia Communications and Network Technology, Nanning 530004, China) ,  Li Yanyan ( School of Computer, Electronics and Information, Guangxi University, Nanning 530004, China) ,  Li Yanyan ( Guangxi Key Laboratory of Multimedia Communications and Network Technology, Nanning 530004, China) ,  Liang Xinyu ( School of Computer, Electronics and Information, Guangxi University, Nanning 530004, China) ,  Liang Xinyu ( Guangxi Key Laboratory of Multimedia Communications and Network Technology, Nanning 530004, China) ,  Qin Bin ( School of Computer, Electronics and Information, Guangxi University, Nanning 530004, China) ,  Qin Bin ( Guangxi Key Laboratory of Multimedia Communications and Network Technology, Nanning 530004, China)
資料名： Complexity  (Complexity)
巻： 2020  ページ： Null  発行年： 2020年 
JST資料番号： W2044A  ISSN： 1076-2787  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： イギリス (GBR)  言語： 英語 (EN)

抄録/ポイント： 無線アドホックネットワークにおいて,仮想バックボーン(VB)のサイズはVBの品質を測定するための重要な因子である。VBが小さいほど,VBによって引き起こされるオーバーヘッドは少ない。ボールグラフ(BGs)は三次元無線アドホックネットワークをモデル化するために使用されており,接続された支配集合を用いることができるので,最小のVBを見つける問題を最小結合支配集合(MCDS)を見つける問題に変換する。MCDS問題に関する多くの研究結果は,ユニットディスクグラフとユニットボールグラフのために得て,それにおいて,すべての節点の伝達範囲は同一であった。いくつかの状況で,ノード電力は変化する。一つは異なるノードに対して異なる伝送範囲を持つグラフとしてそのようなネットワークをモデル化できる。本論文では,NP困難でもある異なる伝送距離を持つ強く接続された有向グラフにおける最小の強く接続された支配的および吸収的集合(MSCSDS)の問題に焦点を合わせた。ここでは,[数式:原文を参照]がMCDASのサイズである[数式:原文を参照]を超えない強く接続された支配的および吸収セット(SCDA)の構築を考慮したアルゴリズムを設計し,伝送距離[数式:原文を参照]を持つアドホックネットワークにおける[数式:原文を参照]対[数式:原文を参照]の比率を示した。シミュレーションにより,本論文で提案したアルゴリズムの実現可能性を示した。Copyright 2020 Jiarong Liang et al. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *ネットワーク ,  基幹回線 ,  *三次元 ,  節点 ,  有向グラフ ,  NP困難 ,  電力 ,  *アドホックネットワーク ,  *強結合 ,  品質 ,  アルゴリズム
準シソーラス用語： 伝送距離 ,  支配集合 ,  オーバヘッド , 【Automatic Indexing@JST】

分類 (2件)： 無線通信一般  (ND08010L) ,  移動通信  (ND08030H)

引用文献 (29件)：

• J. Liu, H. Nishiyama, N. Kato, J.-F. Ma, X.-H. Jiang, "Throughput-delay tradeoff in mobile ad hoc networks with correlated mobility," Proceedings of the IEEE International Conference on Computer Communications (INFOCOM), pp. 2768-2776, Toronto, ON, Canada, April 2014.
• M. B. Younes, A. Boukerche, "A traffic balanced mechanism for path recommendations in vehicular ad-hoc networks," Proceedings of the IEEE Global Communications Conference (GLOBECOM), pp. 45-50, Austin, TX, USA, December 2014.
• P. Kar, A. Roy, S. Misra, M. S. Obaidat, "On the effects of communication range shrinkage of sensor nodes in mobile wireless sensor networks due to adverse environmental conditions," IEEE Systems Journal, vol. 12, no. 3, pp. 2048-2055, 2018.
• S. Adibi, "Mobile health personal-to-wide area network disaster management paradigm," IEEE Sensors Journal, vol. 18, no. 23, pp. 9874-9881, 2018.
• A. Ephremides, J. E. Wieselthier, D. J. Baker, "A design concept for reliable mobile radio networks with frequency hopping signaling," Proceedings of the IEEE, vol. 75, no. 1, pp. 56-73, 1987.

タイトルに関連する用語 (6件)： 3次元 ,  無線アドホックネットワーク ,  強結合 ,  支配 ,  集合 ,  構築