無線中継Slotted ALOHAネットワークコーディングシステムの遅延特性に関する検討

摘要

Wireless multihop networks have been studied for the purpose of system capacity enhancement and solution of digital divide. On the other hand, network coding is a recent and highly regarded technology for throughput enhancement on wireless multihop, networks. In this manuscript, we propose a coding timeout control scheme which can enhance the throughput and reduce the delay for wireless relay slotted ALOHA systems with network coding. We evaluate the throughput and delay of the proposed scheme and compare them with these of an equal control scheme which does not distinguish the coding and native packets in the relay node. As a result of computer simulation we show that the coding timeout control scheme which selects the timeout values adaptively with throughput of the relay node is superior to a equal control scheme in delay performances.%無線通信システムのシステム容量の増大，デジタルデバイドの解消などを目的として，無線中継マルチホップネットワ ークの研究が進められている.一方，無線中継ネットワークにおけるスループット向上の技術としてネットワークコー ディングが注目されている.本稿では，メディアアクセス制御方式としてSlotted ALOHA方式を採用した無線中継ネッ トワークコーディングシステムを対象とし，中継局にてタイムアウト制御を行うコーディングタイムアウト制御方式を 提案する.比較対象として，中継局においてコーディングパケットとネイティブパケットを区別しない平等制御方式を 取り上げ，計算機シミュレーションにより提案方式と平等制御方式のスループットと遅延特性を評価する.計算機シミ ュレーションの結果から，中継局のスループットに応じてタイムアウト値を適応的に制御するコーディングタイムアウ ト制御方式が，平等制御方式より優れた遅延特性を示すことを明らかにする.