抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
無線デバイス伝送のためのSINR(信号対干渉-雑音-Ratio)モデルにおける古典的放送問題を研究するために多くの研究が開発されている。典型的に研究された設定は,すべての無線ノードが同じ強度の信号を伝送するときである。本研究は,各デバイスがネットワークnのノード総数に関する知識にアクセスし,各ノードラベルが1s,N,N,およびデバイス自体のラベルを,各デバイスだけにアクセスする場合に,マルチ放送のための分散アルゴリズムを考案する挑戦的な問題を研究した。具体的には,デバイスの物理的座標の知識や各ノードの近傍の知識も仮定しない。O(nlgNlgn)ラウンドにおけるこの問題に対する決定論的プロトコルを示した。この設定のための文献における既知の多項式時間決定論的アルゴリズムはなく,それはこの領域における原理的未解決問題のままである。Ω(nlgN)ラウンドの下限は,局所知識のない決定論的放送に対して知られている。上記の結果に加えて,著者らは,O(nlgN)ラウンドにおけるマルチ放送を達成するアルゴリズムを提示して,すべてのノードが最初に覚醒であると仮定して,O(nlgN)ラウンドにおけるバックボーンを作成した。与えられたバックボーンに対して,メッセージは,O(lgN)ラウンドにおけるバックボーンにおける接続ノードのあらゆるペアと,O(ΔlgN)ラウンドにおけるバックボーンにおける任意のノードとその指定接触ノードの間で交換できる。【JST・京大機械翻訳】