文献

J-GLOBAL ID：201902290283281491   整理番号：19A2824334

異種3D無線アドホックネットワークにおける最小接続支配集合【JST・京大機械翻訳】

Minimum connected dominating sets in heterogeneous 3D wireless ad hoc networks

著者 (6件)： Bai Xin (College of Computer Science and Technology, Jilin University, Changchun, China) ,  Zhao Danning (Department of Medical Informatics, School of Public Health, Jilin University, Changchun, China) ,  Bai Sen (School of software, Tsinghua University, Beijing, China) ,  Wang Qiang (Beijing Institute of Spacecraft System Engineering, Beijing, China) ,  Li Weilue (Huawei Technologies Co. Ltd., Shenzhen, China) ,  Mu Dongmei (Department of Clinical Research, The First Bethune Hospital of Jilin University, Changchun, China)
資料名： Ad Hoc Networks  (Ad Hoc Networks)
巻： 97  ページ： Null  発行年： 2020年 
JST資料番号： W3325A  ISSN： 1570-8705  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 最小制約条件(MCDS)問題は,無線アドホックネットワークにおける基本的問題である。このNP困難問題に対する近似アルゴリズムの大部分は二相アプローチに従う。第一フェーズは最大独立集合(MIS)を構築することであり,第二フェーズはノードをそれに接続することである。MISsの上限は,定数近似MCDSアルゴリズムの設計において重要な役割を果たす。本論文では,ノードの伝送範囲が異なる三次元不均一アドホックネットワークに対するこの問題を考察した。著者らは,2つの古典的な数学的問題,球面符号問題および球面パッキング問題を有するMISsの上限を証明した。伝送距離比(最小伝送距離に対する最大伝送距離の比)が(1,1.023),(1.023,1.055),(1.055,1.082),の場合,最適CDSと|OPT|がOPTのサイズである。MISsの限界によって,MCDSアルゴリズムの近似比率は,不均一な3D無線アドホックネットワークにおいて25.02から16.02まで減少することができた。Copyright 2019 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 近似法 ,  パッキング問題 ,  NP困難 ,  *三次元 ,  球面 ,  *アドホックネットワーク ,  アルゴリズム ,  位相
準シソーラス用語： 伝送距離 ,  近似アルゴリズム ,  *支配集合 , 【Automatic Indexing@JST】

著者キーワード (4件)： 最大独立集合 ,  最小連結支配集合 ,  無線アドホックネットワーク ,  不均質

分類 (1件)： 無線通信一般  (ND08010L)

タイトルに関連する用語 (3件)： 3D ,  無線アドホックネットワーク ,  支配集合