| 講演名 | 2005-01-19 無線ネットワークにおける受信確率を考慮したリンクスケジューリングアルゴリズム(モバイルとインターネットの融合, 及び一般) 田島 滋人, 舩曵 信生, 東野 輝夫, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 無線LANやアドホックネットワークなどの無線パケットネットワークにおいて, 動画や音声などのマルチメディアストリーミングを行うには, ホスト間の電波干渉を回避するリンク動作スケジュールによる周期的動作が有効である.その際, 無線通信では, ホスト同士が互いの電波受信範囲内に位置する場合にも, 伝送路の状態によっては, パケットが受信ホストに正しく到達するとは限らないため, 受信成功確率を考慮することが必要となる.本論文では, リンクの受信確率が与えられた場合のリンク動作周期のスケジューリングアルゴリズムを提案する.本アルゴリズムでは, 一定レベル以上の受信確率を確保できるリンク動作回数を予め計算しておき, 1周期内にその回数を割り当てるスケジュールを探索する.ランダムに生成した例題に対するシミュレーションを通じて, 提案アルゴリズムによるリンク動作スケジュールが, 従来の再送を考慮しない場合よりも, 全パケットの送信時間を短縮することを示す. |
| 抄録(英) | In packet radio networks such as wireless local areas networks and ad-hoc mobile networks, periodic activations of the communication links between adjacent hosts by following the conflict-free link activation schedule is effective to realize the multi media streaming of motion pictures and voices. For better schedules, success rates of link activations should be considered, because packets may be lost before reaching receiving hosts when transmission path conditions are not good, even though these communication hosts are located within the range of radio transmissions. In this paper, we present a link scheduling algorithm for periodic link activations in packet radio networks when the transmission success rate is given for every link. In this algorithm, the number of activation times in one cycle is calculated for each link beforehand that satisfies the minimum success rate, and the schedule of activating the link by this number without conflict is found. Through simulations in randomly generated instances. we show that the schedule by our algorithm can reduce the total transmission time required to complete packet transmissions. |
| キーワード(和) | リンク動作スケジュール / NP困難 / ヒューリスティック解法 / 無線パケットネットワーク / 受信確率 |
| キーワード(英) | link activation schedule / NP-hard / heuristic algorithm / packet radio network / transmission success rate |
| 資料番号 | MoMuC2004-101,IA2004-32 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IA |
|---|---|
| 開催期間 | 2005/1/12(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Internet Architecture(IA) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 無線ネットワークにおける受信確率を考慮したリンクスケジューリングアルゴリズム(モバイルとインターネットの融合, 及び一般) |
| サブタイトル（和） | |
| タイトル（英） | A Link Activation Scheduling Algorithm Considering Transmission Success Rates in Packet Radio Networks |
| サブタイトル（和） | |
| キーワード(1)（和/英） | リンク動作スケジュール / link activation schedule |
| キーワード(2)（和/英） | NP困難 / NP-hard |
| キーワード(3)（和/英） | ヒューリスティック解法 / heuristic algorithm |
| キーワード(4)（和/英） | 無線パケットネットワーク / packet radio network |
| キーワード(5)（和/英） | 受信確率 / transmission success rate |
| 第 1 著者 氏名（和/英） | 田島 滋人 / Shigeto TAJIMA |
| 第 1 著者 所属（和/英） | 大阪大学大学院情報科学研究科 Graduate School of Information Science and Technology |
| 第 2 著者 氏名（和/英） | 舩曵 信生 / Nobuo FUNABIKI |
| 第 2 著者 所属（和/英） | 岡山大学工学部通信ネットワーク工学科 Department of Communication Network Engineering |
| 第 3 著者 氏名（和/英） | 東野 輝夫 / Teruo HIGASHINO |
| 第 3 著者 所属（和/英） | 大阪大学大学院情報科学研究科 Graduate School of Information Science and Technology |
| 発表年月日 | 2005-01-19 |
| 資料番号 | MoMuC2004-101,IA2004-32 |
| 巻番号（vol） | vol.104 |
| 号番号（no） | 554 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |