| 講演名 | 2009-10-15 IEEE802.16マルチホップリレーネットワークにおけるタイムスロット割り当て手法の性能評価(ネットワークアーキテクチャ(オーバレイ,P2P,ユビキタスNW,スケールフリーNW,アクティブNW,NGN・新世代NW),次世代パケットトランスポート(高速Ethernet,IPoverWDM,マルチサービスパケット技術,MPLS),グリッド,一般) 石井 倫太郎, 長谷川 剛, 谷口 義明, 中野 博隆, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 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.16j / リレーネットワーク / タイムスロット割り当て / 伝送遅延時間 |
| キーワード(英) | IEEE802.16j / relay network / timeslot allocation / transmission delay |
| 資料番号 | NS2009-88 |
| 発行日 |
| 研究会情報 | |
| 研究会 | NS |
|---|---|
| 開催期間 | 2009/10/8(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Network Systems(NS) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | IEEE802.16マルチホップリレーネットワークにおけるタイムスロット割り当て手法の性能評価(ネットワークアーキテクチャ(オーバレイ,P2P,ユビキタスNW,スケールフリーNW,アクティブNW,NGN・新世代NW),次世代パケットトランスポート(高速Ethernet,IPoverWDM,マルチサービスパケット技術,MPLS),グリッド,一般) |
| サブタイトル（和） | |
| タイトル（英） | Performance evaluation of time slot allocation algorithms in IEEE802.16 multi-hop relay networks |
| サブタイトル（和） | |
| キーワード(1)（和/英） | IEEE802.16j / IEEE802.16j |
| キーワード(2)（和/英） | リレーネットワーク / relay network |
| キーワード(3)（和/英） | タイムスロット割り当て / timeslot allocation |
| キーワード(4)（和/英） | 伝送遅延時間 / transmission delay |
| 第 1 著者 氏名（和/英） | 石井 倫太郎 / Rintaro ISHII |
| 第 1 著者 所属（和/英） | 大阪大学大学院情報科学研究科 Graduate School of Information Science and Technology, Osaka University |
| 第 2 著者 氏名（和/英） | 長谷川 剛 / Go HASEGAWA |
| 第 2 著者 所属（和/英） | 大阪大学サイバーメディアセンター Cybermedia Center, Osaka University |
| 第 3 著者 氏名（和/英） | 谷口 義明 / Yoshiaki TANIGUCHI |
| 第 3 著者 所属（和/英） | 大阪大学サイバーメディアセンター Cybermedia Center, Osaka University |
| 第 4 著者 氏名（和/英） | 中野 博隆 / Hirotaka NAKANO |
| 第 4 著者 所属（和/英） | 大阪大学サイバーメディアセンター Cybermedia Center, Osaka University |
| 発表年月日 | 2009-10-15 |
| 資料番号 | NS2009-88 |
| 巻番号（vol） | vol.109 |
| 号番号（no） | 228 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |