| 講演名 | 2000/6/19 COMP2000-24 マルチホップパケット無線ネットワーク上のブロードキャストの確率アルゴリズム 崔 江涛, ボルジン ジャシル, 藤原 一希, 中野 浩嗣, 林 達也, 石井 直宏, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | パケット無線ネットワークは、無線で相互通信可能な複数のステーションから構成される。本論文では、1つのステーションから他の全ステーションに1つのパケットを放送するブロードキャスト問題について考え、単純な確率プロトコルを示し、その性能評価を行う。 |
| 抄録(英) | A Packet Radio Network is a collection of wireless radio stations dynamically forming a temporary network without the aid of any centralized administration or network infrastructure. In this work we address the broadcast problem, which asks to transmit a packet from a source atation to all the other stations. The main contribution of our work is to present simple randomized protocols to solve the broadcast problem in multi-hop packet radio networks. |
| キーワード(和) | 無線ネットワーク / 無線通信 / 確率アルゴリズム |
| キーワード(英) | radio networks / wireless communication / randomized algorithms |
| 資料番号 | COMP2000-24 |
| 発行日 |
| 研究会情報 | |
| 研究会 | COMP |
|---|---|
| 開催期間 | 2000/6/19(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Theoretical Foundations of Computing (COMP) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | COMP2000-24 マルチホップパケット無線ネットワーク上のブロードキャストの確率アルゴリズム |
| サブタイトル（和） | |
| タイトル（英） | COMP2000-24 Randomized Broadcast Protocols for Multi-hop Packet Radio Networks |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 無線ネットワーク / radio networks |
| キーワード(2)（和/英） | 無線通信 / wireless communication |
| キーワード(3)（和/英） | 確率アルゴリズム / randomized algorithms |
| 第 1 著者 氏名（和/英） | 崔 江涛 / J. Cui |
| 第 1 著者 所属（和/英） | 名古屋工業大学電気情報工学科 Department of Electrical and Computer Engineering, Nagoya Institute of Technology |
| 第 2 著者 氏名（和/英） | ボルジン ジャシル / J.L. Bordim |
| 第 2 著者 所属（和/英） | 名古屋工業大学電気情報工学科 Department of Electrical and Computer Engineering, Nagoya Institute of Technology |
| 第 3 著者 氏名（和/英） | 藤原 一希 / K. Fujiwara |
| 第 3 著者 所属（和/英） | 名古屋工業大学電気情報工学科 Department of Electrical and Computer Engineering, Nagoya Institute of Technology |
| 第 4 著者 氏名（和/英） | 中野 浩嗣 / K. Nakano |
| 第 4 著者 所属（和/英） | 名古屋工業大学電気情報工学科 Department of Electrical and Computer Engineering, Nagoya Institute of Technology |
| 第 5 著者 氏名（和/英） | 林 達也 / T. Hayashi |
| 第 5 著者 所属（和/英） | 名古屋工業大学電気情報工学科 Department of Electrical and Computer Engineering, Nagoya Institute of Technology |
| 第 6 著者 氏名（和/英） | 石井 直宏 / N. Ishii |
| 第 6 著者 所属（和/英） | 名古屋工業大学知能情報システム学科 Department of Intelligence and Computer Engineering, Nagoya Institute of Technology |
| 発表年月日 | 2000/6/19 |
| 資料番号 | COMP2000-24 |
| 巻番号（vol） | vol.100 |
| 号番号（no） | 144 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |