IEEE802.16マルチホップリレーネットワークにおけるタイムスロット割り当て手法の性能評価

摘要

In this report, we propose a scheduling algorithm of timeslots for wireless links in IEEE802.16 multihop relay networks. The main purpose is to reduce transmission delay between relay nodes and gateway nodes as well as keeping total network throughput. The proposed algorithm is based on the existing method which utilizes a greedy algorithm but changes the order of timeslot assignment. It also accommodates the weighted assignment of timeslots, which is out of scope in the original method. The performance evaluation is conducted through both of simulation and numerical calculation and confirm that the proposed algorithm can provide smaller transmission delay in shorter calculation time.%IEEE802.16マルチホップリレーネットワークは，時分割方式によるマルチホップ無線通信を用いるため，ゲートウェイノードからリレーノードまでパケットを伝送する際に，経路上の各ホップでタイムスロット割り当てによるスケジューリング待ち時間が蓄積され　伝送遅延時間が大きくなる可能性がある．そこで本報告では，リレーノードからゲートウェイノードまでのパケット伝送遅延時間を削減するタイムスロット割り当て手法を提案する．提案するタイムスロット割り当て手法は，過去に提案されている貪欲法を用いたタイムスロット割り当てを改良し，各リンクへのタイムスロットの割り当て順序を，ゲートウェイノードから各リレーノードまでの通信に用いるリンクの順序に並び変えることで，伝送遅延時間の低減を行う．シミュレーションと数値計算による性能評価により，提案手法を用いることでランダムにタイムスロットの割り当てを行う手法と比較して，高速に安定して伝送遅延時間が削減されることを示す．