| 研究課題/領域番号 |
12780213
|
|---|
| 研究種目 |
奨励研究(A)
|
| 配分区分 | 補助金 |
|---|
| 研究分野 |
計算機科学
|
|---|
| 研究機関 | 北陸先端科学技術大学院大学 (2001)
名古屋工業大学 (2000) |
|---|
研究代表者 |
中野 浩嗣 北陸先端科学技術大学院大学, 情報科学研究科, 助教授 (30281075)
|
|---|
| 研究期間 (年度) |
2000 – 2001
|
| 研究課題ステータス |
完了 (2001年度)
|
| 配分額 *注記 |
2,100千円 (直接経費: 2,100千円)
2001年度: 800千円 (直接経費: 800千円)
2000年度: 1,300千円 (直接経費: 1,300千円)
|
|---|
| キーワード | 無線ネットワーク / アドホックネットワーク / モーバイルコンピューティング / 確率アルゴリズム / 省電力プロトコル / ラウティング / 初期化 / リーダ選択 |
|---|
| 研究概要 |
無線ネットワーク上で、さまざまな省電力を目指した基本通信アルゴリズムの開発を行った。また、計算機シミュレーションにより、厳密な性能の解析を行った。例えば、次のような成果を得た。
1.複数のIDを持たないステーションがn台ネットワーク上に存在する状況を考える。ステーションはIDだけでなく、台数nも知らない。この場合、各ステーションが勝手に送信すると、電波の混信のため、正しい通信が行えない。そこで、通信を行いたいステーションの中から、1台を選ぶ必要がある。これはリーダ選択と呼ばれる。本研究では、n台のステーションからリーダを確率1-1/fで選ぶO(loglog n+log f)時間のアルゴリズムを示した。これは、従来のO(loglog n+√f)時間のアルゴリズムに比べて大幅な改善である。また、シミュレーションでは、従来のアルゴリズムは、最悪1600ステップ動作する場合があったが、本研究のアルゴリズムは、高々60ステップであった。
2.同様の状況において、全ステーションに1からnの通し番号を与えるアルゴリズムを開発した。このアルゴリズムは、高い確率で、O(n)時間で終了する。また、各ステーションは、高々O(loglog n)回しか送受信を行わない。送受信が最も電力を消費するので、それを最小化した本アルゴリズムは、省電力であるといえる。
これら以外にも、無線ネットワーク上のさまざまなアルゴリズムを提案し、シミュレーションによる性能評価を行った。
|
