詳細表示

No 262045
標題(和) 成功優先非持続型CSMAにおけるコンテンションウィンドウ分散制御方式
標題(英) Distributed Control Schemes of Contention Window for Success Prioritized Non-persistent CSMA
研究会名(和) 通信方式
研究会名(英) Communication Systems
開催年月日 2019-10-31
終了年月日 2019-11-01
会議種別コード 5
共催団体名(和)
資料番号 CS2019-65
抄録(和) 成功優先権を有する非持続型CSMA (NP-CSMA)において,チャネルビジーを検出もしくはフレーム衝突を検出したときにコンテンションウィンドウ(CW)を倍加する2進指数バックオフアルゴリズムを発表してきた.成功優先権の付与と2進指数バックオフアルゴリズムの分散制御により,アクティブノード数が変化したとしても集中制御をすることなく高いネットワークスループットが得られる.このとき,アクティブノード数が増加するにつれて徐々にネットワークスループットが向上する.そのため,必要以上にCWが大きくなっている可能性が想定される.本稿では,チャネルビジーを検出したときはCWを維持,フレーム衝突を検出したときはCWを倍加するバックオフアルゴリズムを新たに提案する.提案アルゴリズムでは,低いアクティブノード数のときに高いネットワークスループットを与え,アクティブノード数の増加とともに徐々にネットワークスループットが低減していくことをモンテカルロシミュレーションにより明らかにする.
抄録(英) We have presented a binary exponential backoff algorithm in which the contention window (CW) is doubled when the node detects the wireless channel busy or it detects the frame collision for non-persistent carrier sense multiple access (NP-CSMA). By the success priority and the distributed control of the binary exponential backoff algorithm, we achieve high network throughput without centralized control even if the number of active nodes is varying. Since the network throughput gradually increases with increasing the number of active nodes, the CWs get higher than we require. In this manuscript, we propose a new backoff algorithm in which the CW is kept when the node detects the channel busy and the CW is doubled when the node detects the frame collision. Monte Carlo simulations clarify that the proposed algorithm achieves higher network throughput when the number of active nodes is relatively low and the network throughput gradually decreases with increasing the number of active nodes.
収録資料名(和) 電子情報通信学会技術研究報告
収録資料の巻号 Vol.119, No.256
ページ開始 15
ページ終了 20
キーワード(和) 非持続型CSMA,スリープ機能,成功優先権,バックオフアルゴリズム,成功送信確率,コンテンションウィンドウ,スループット,消費電流
キーワード(英) non-persistent CSMA,sleep function,success priority,backoff algorithm,success transmit probability,contention window,throughput,consumed current
本文の言語 ENG
著者(和) 梅原大祐
著者(ヨミ) ウメハラ ダイスケ
著者(英) Daisuke Umehara
所属機関(和) 京都工芸繊維大学
所属機関(英) Kyoto Institute of Technology

WWW サーバ管理者
E-mail: webmaster@ieice.org