文献

J-GLOBAL ID：202002254195186897   整理番号：20A1865902

無線ネットワーク,時間対エネルギートレードオフにおける簡潔な発表放送【JST・京大機械翻訳】

Brief Announcement Broadcast in Radio Networks, Time vs. Energy Tradeoffs

著者 (2件)： Klonowski Marek (Wroclaw University of Science and Technology, Wroclaw, Poland) ,  Pajak Dominik (Massachusetts Institute of Technology, Cambridge, MA, USA)
資料名： ACM Proceedings  (ACM Proceedings)
号： PODC ’18  ページ： 115-117  発行年： 2018年 
JST資料番号： D0698C  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 電池駆動装置から成る無線ネットワークでは,エネルギーは高価な資源であり,その多くは送信メッセージに費やされている。放送は,メッセージが1ノードからネットワークの他のノードに送信される必要がある問題である。すべてのステーションの中で伝送の最大数として測定した限られたエネルギーの下で動作するアルゴリズムを研究した。本論文の目標は,衝突検出のない未知のマルチホップ無線ネットワークにおけるブロードキャスト問題の時間とエネルギー複雑性の間のトレードオフを研究することである。2つの新しいランダム化エネルギー効率の良いアルゴリズムを提案した。著者等の最初のアルゴリズムは,高い確率で時間O((D+φ)_n→1/φ.φ)で動作し,nノードと直径Dを持つ任意のグラフに対して,任意のΔΣ_n/(2loglog n)のステーションあたりO(φ)エネルギーを使用する。第2のアルゴリズムは,高い確率で時間O((D+log n)で動作し,O(log n/loglog n)エネルギーを使用する。著者らは,著者らのアルゴリズムが,Ω(n→∞/φ.φ)の時間に関する下限を構築することによって,一定の直径を有するグラフのための与えられたエネルギー限界に対して,ほとんど時間最適であることを証明した。また,下限は,すべてのグラフに対して,nの多対数時間で動作する任意のアルゴリズムが,エネルギーΩ(log n/loglog n)を必要とすることを示した。Please refer to this article’s citation page on the publisher website for specific rights information. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  電池 ,  *ネットワーク ,  *放送 ,  対数 ,  エネルギー効率 ,  ブロードキャスト
準シソーラス用語： マルチホップネットワーク ,  *無線ネットワーク ,  複雑性 ,  対ギャップ ,  ランダム化 , 【Automatic Indexing@JST】

著者キーワード (4件)： アルゴリズム ,  放送 ,  エネルギー効率 ,  無線ネットワーク

分類 (3件)： 無線通信一般  (ND08010L) ,  移動通信  (ND08030H) ,  計算機網  (JC03000K)

タイトルに関連する用語 (4件)： 無線ネットワーク ,  対エネルギー ,  トレードオフ ,  放送