無線ネットワークにおける受信確率を考慮したリンクスケジューリングアルゴリズム

• Item type: SIG Technical Reports(1)
• 公開日: 2005-01-19
• タイトル: 無線ネットワークにおける受信確率を考慮したリンクスケジューリングアルゴリズム
• タイトル / 言語: en
• タイトル: A Link Activation Scheduling Algorithm Considering Transmission Success Rates in Packet Radio Networks
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 大阪大学大学院情報科学研究科
• 著者所属: 岡山大学工学部通信ネットワーク工学科
• 著者所属: 大阪大学大学院情報科学研究科
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science and Technology
• 著者所属(英): en
• 著者所属(英): Department of Communication Network Engineering
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science and Technology
• 著者名: 田島, 滋人; 船曳, 信生; 東野, 輝夫
• 著者名(英): Shigeto, TAJIMA; Nobuo, FUNABIKI; Teruo, HIGASHINO
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 無線LANやアドホックネットワークなどの無線パケットネットワークにおいて，動画や音声などのマルチメディアストリーミングを行うには，ホスト間の電波干渉を回避するリンク動作スケジュールによる周期的動作が有効である．その際，無線通信では，ホスト同士が互いの電波受信範囲内に位置する場合にも，伝送路の状態によっては，パケットが受信ホストに正しく到達するとは限らないため，受信成功確率を考慮することが必要となる．本論文では，リンクの受信確率が与えられた場合のリンク動作周期のスケジューリングアルゴリズムを提案する．本アルゴリズムでは，一定レベル以上の受信確率を確保できるリンク動作回数を予め計算しておき，1周期内にその回数を割り当てるスケジュールを探索する．ランダムに生成した例題に対するシミュレーションを通じて，提案アルゴリズムによるリンク動作スケジュールが，従来の再送を考慮しない場合よりも，全パケットの送信時間を短縮することを示す．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: 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 through 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.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA12326962
• 書誌情報: 情報処理学会研究報告インターネットと運用技術（IOT）; 巻 2005, 号 2(2004-QAI-014), p. 81-86, 発行日 2005-01-19
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会