| 講演名 | 2001/7/11 スロットの並行割り当てを行う自律分散型時分割多重放送計画アルゴリズム 小原 誠, 松野 浩嗣, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | パケット無線ネットワークを構築する場合、隠れ端末によるパケットの衝突がネットワーク全体のスループットを著しく低下させる問題がある。メディアアクセス方式の1つに時分割多重(TDMA)方式があるが、これは隠れ端末問題を考慮しなくてよい。本稿では対称経路型パケット無線ネットワークにおいて、任意のスロットで送信を行うノードを複数割り当てることで、1フレームをノード数以下のスロットで構成する送信スケジュールを求める、自律分散型時分割多重放送計画アルゴリズムを提案する。またそれが各ノードの送信スロット割り当て数の偏りの軽減について考慮されていることを示す。 |
| 抄録(英) | Hidden terminal problem is recognized as one of the most difficult problems which makes the performance of packet radio networks(PRN) degraded when we use a media access control protocol based on the contention method. On the other hand, TDMA is known as the media access control protocol which is not originally reflected by hidden terminals. This paper proposes a new distributed algorithm based on TDMA which assigns slots transmitting in parallel in a PRN. This algorithm can schedule the frame consisting of fewer slots than the number of slots scheduled by the algorithm formerly proposed by Ephremides and Truong(1990). Furthermore, this algorithm makes the number of slots scheduled to the nodes more equal than the one scheduled by the algorithm of Epheremides and Troung(1990). |
| キーワード(和) | パケット無線ネットワーク / 隠れ端末問題 / 時分割多重(TDMA)方式 / 分散アルゴリズム |
| キーワード(英) | Packet radio network / Hidden terminal problem / TDMA / Distributed algorithm |
| 資料番号 | NS2001-65,RCS2001-66 |
| 発行日 |
| 研究会情報 | |
| 研究会 | RCS |
|---|---|
| 開催期間 | 2001/7/11(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Radio Communication Systems (RCS) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | スロットの並行割り当てを行う自律分散型時分割多重放送計画アルゴリズム |
| サブタイトル（和） | |
| タイトル（英） | A New Distributed TDMA Algorithm Assigning Slots Transmitting in Parallel |
| サブタイトル（和） | |
| キーワード(1)（和/英） | パケット無線ネットワーク / Packet radio network |
| キーワード(2)（和/英） | 隠れ端末問題 / Hidden terminal problem |
| キーワード(3)（和/英） | 時分割多重(TDMA)方式 / TDMA |
| キーワード(4)（和/英） | 分散アルゴリズム / Distributed algorithm |
| 第 1 著者 氏名（和/英） | 小原 誠 / Makoto KOBARA |
| 第 1 著者 所属（和/英） | 山口大学大学院理工学研究科 Graduate School of Science and Engineering, Yamaguchi University |
| 第 2 著者 氏名（和/英） | 松野 浩嗣 / Hiroshi MATSUNO |
| 第 2 著者 所属（和/英） | 山口大学理学部 Faculty of Science, Yamaguchi University |
| 発表年月日 | 2001/7/11 |
| 資料番号 | NS2001-65,RCS2001-66 |
| 巻番号（vol） | vol.101 |
| 号番号（no） | 196 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |