講演名 2005-03-03
マルチホップ無線ネットワークにおけるユーザ間の公平性を考慮したスケジューリング手法
泉川 晴紀, 杉山 敬三,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 近年、端末間中継を用いることで通信エリアを拡張することが可能なマルチホップ無線ネットワークが注目されている。本稿では、マルチホップ無線ネットワークにおいて、基地局からのホップ数の異なるユーザ間でスループットに差異が生じる問題を改善するスケジューリングアルゴリズムを提案する。本提案では、アップリンクパケットを、端末内で生起したパケットと隣接端末からの転送パケットに区別してキューイングし、またパケットの送信元識別子に基づいてスケジューリングを行なうことで、端末間の公平性を向上させる。ネットワークシミュレータを用いた性能評価の結果、提案手法を用いることでユーザ間の公平性が大きく向上することを確認した。
抄録(英) Recently, many researchers have an interest in the multi-hop wireless networks which enable expansion of the communication area. There is a problem that the number of hops from the base station to the wireless node makes a difference in the throughput performance of the wireless node under the multi-hop wireless networks. In this paper, we propose a scheduling algorithm which alleviates the unfairness problem. In order to improve the fairness among subscribers, wireless node divides the uplink packets into the packets originated in the node and the packets forwarded by the neighbor wireless node, and schedules the packets based on the source identification of the packet. The result of evaluation using network simulator shows that the proposed scheduling algorithm enables the improvement of the fairness among subscribers in multi-hop wireless networks.
キーワード(和) マルチホップ / 無線ネットワーク / 公平性 / スケジューリング
キーワード(英) multi-hop / wireless network / fairness / scheduling
資料番号 NS2004-207,IN2004-207
発行日

研究会情報
研究会 IN
開催期間 2005/2/24(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Information Networks (IN)
本文の言語 JPN
タイトル(和) マルチホップ無線ネットワークにおけるユーザ間の公平性を考慮したスケジューリング手法
サブタイトル(和)
タイトル(英) Scheduling Algorithm for Fairness Improvement among Subscribers in Multi-hop Wireless Networks
サブタイトル(和)
キーワード(1)(和/英) マルチホップ / multi-hop
キーワード(2)(和/英) 無線ネットワーク / wireless network
キーワード(3)(和/英) 公平性 / fairness
キーワード(4)(和/英) スケジューリング / scheduling
第 1 著者 氏名(和/英) 泉川 晴紀 / Haruki IZUMIKAWA
第 1 著者 所属(和/英) (株)KDDI研究所
KDDI R&D Laboratories, Inc.
第 2 著者 氏名(和/英) 杉山 敬三 / Keizo SUGIYAMA
第 2 著者 所属(和/英) (株)KDDI研究所
KDDI R&D Laboratories, Inc.
発表年月日 2005-03-03
資料番号 NS2004-207,IN2004-207
巻番号(vol) vol.104
号番号(no) 691
ページ範囲 pp.-
ページ数 6
発行日