文献

J-GLOBAL ID：201702243325778474   整理番号：17A1728278

信頼性のあるMAC層マルチキャスト上の最小コストネットワーク全体放送【Powered by NICT】

Minimum-Cost Network-Wide Broadcast over Reliable MAC-Layer Multicast

著者 (5件)： Johnson Matthew P. (Lehman College, Bronx, NY) ,  Phelan Brian (City University of New York Graduate Center, New York, NY) ,  Bar-Noy Amotz (Brooklyn College, Brooklyn, NY) ,  Basu Prithwish (Raytheon BBN Technologies, Cambridge, MA) ,  Ramanathan Ram (Raytheon BBN Technologies, Cambridge, MA)
資料名： IEEE Transactions on Mobile Computing  (IEEE Transactions on Mobile Computing)
巻： 16  号： 12  ページ： 3390-3402  発行年： 2017年 
JST資料番号： W1357A  ISSN： 1536-1233  CODEN： ITMCCJ  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 媒体アクセス制御(MAC)層で信頼性のあるマルチキャストを用いたマルチホップ無線ネットワークにおけるネットワーク中への放送問題を考察し,ブロードキャストツリーの各分岐点で下流ノードに送信のコストはレシピエントの数K,特に著者らのモデルにおける1+A K~bに依存する(いくつかのb≧0,A≧0)であった。これはMAC層アプローチとそのコストの広いアレイを捕捉し,b(Aと比較して)の値を変えることにより簡単に接続された支配集合とスパンニング木問題をsubsuming問題定式化において可能にした。はこの問題の系統的解析,正と負の結果を与えた。特に,bは0~1(Δはネットワークグラフの最大次数であり,H_ΔはΔ日高調波数)から変化する問題である:2H_Δから2までの因子による近似を示した;bとして2~1(すなわち,最適)から因子による近似は1からlog_2まで変化する(1/A+2)その後最適に解ける。最後に,他の天然発見的方法と二つのアルゴリズムを比較する数値結果を示した。値bを考慮してアルゴリズムの利点である,bは大まかに推定できる。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： *ネットワーク ,  *マルチキャスト ,  *信頼性 ,  定式化 ,  アルゴリズム ,  *放送 ,  スパンニング木 ,  発見的方法
準シソーラス用語： 次数 ,  ネットワークグラフ ,  支配集合 ,  分岐点 ,  マルチホップネットワーク ,  メディアアクセス制御 ,  *MAC層 , 【Automatic Indexing@JST】

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

タイトルに関連する用語 (3件)： MAC層 ,  マルチキャスト ,  放送