| 講演抄録／キーワード |
| 講演名 |
2007-03-05 16:25
Wireless Ad-Hoc ネットワークにおける干渉の軽減法に関する研究
田代太一・○徳山 豪（東北大）・マグナス ハルドーソン（アイスランド大） |
| 抄録 |
（和） |
本研究では, 無線通信形態の一つであるAd-Hocネットワークに着目し, 平面上に与えられた点集合を用いてAd-Hocネットワークを構築する際の電波干渉を抑える手法を議論する.
各端末の電波送信半径を調整することによって, 連結性を保ちながら, 最も干渉が大きい端末の干渉レベルを抑えることが可能となる.
本論分では, 計算幾何における$\epsilon$-netのアイディアを用いることで, 干渉を$O(\sqrt{\Delta})$に抑える手法を提案する.
ここでの$\Delta$は, 全端末を同じ電波送信半径としてネットワークを構築した場合の最大干渉レベルである.
この手法は一次元モデルにおけるRickenbachらの結果を二次元に拡張したものである.
さらに4分木を用いた手法も提案し, 最大干渉レベルの下界を考察する. |
| （英） |
We consider interference minimization in wireless ad-hoc networks.
This is formulated as assigning a suitable transmission radius to each of the given points in the plane, so as to minimize the maximum number of transmission ranges overlapping any point.
By using ideas from computational geometry and $\epsilon$-net theory, we attain an $O(\sqrt{\Delta})$ bound for the maximum interference where $\Delta$ is the interference of a uniform-radius ad-hoc network.
This generalizes a result given in [1] for the special case of highway model (i.e.,one-dimensional problem) to the two-dimensional case.
We show how a distributed algorithm can achieve a slightly weaker bound.
We also give a method based on quad-tree decomposition and bucketing that has another provable interference bound in terms of the ratio of the minimum distance to the radius of a uniform-radius ad-hoc network. |
| キーワード |
（和） |
無線通信 / 計算幾何 / アルゴリズム / アドホックネットワーク / / / / |
| （英） |
Wireless Network / Computer Geometry / Algorithm / Ad-Hoc Network / / / / |
| 文献情報 |
信学技報, vol. 106, no. 566, COMP2006-59, pp. 67-74, 2007年3月. |
| 資料番号 |
COMP2006-59 |
| 発行日 |
2007-02-26 (COMP) |
| ISSN |
Print edition: ISSN 0913-5685 |
| PDFダウンロード |
|
| 研究会情報 |
| 研究会 |
COMP |
| 開催期間 |
2007-03-05 - 2007-03-05 |
| 開催地（和） |
電気通信大学 |
| 開催地（英） |
The University of Electro-Communications |
| テーマ（和） |
|
| テーマ（英） |
|
| 講演論文情報の詳細 |
| 申込み研究会 |
COMP |
| 会議コード |
2007-03-COMP |
| 本文の言語 |
日本語 |
| タイトル（和） |
Wireless Ad-Hoc ネットワークにおける干渉の軽減法に関する研究 |
| サブタイトル（和） |
|
| タイトル（英） |
Minimizing Interference of a Wireless Ad-Hoc Network in Plane |
| サブタイトル（英） |
|
| キーワード(1)（和/英） |
無線通信 / Wireless Network |
| キーワード(2)（和/英） |
計算幾何 / Computer Geometry |
| キーワード(3)（和/英） |
アルゴリズム / Algorithm |
| キーワード(4)（和/英） |
アドホックネットワーク / Ad-Hoc Network |
| キーワード(5)（和/英） |
/ |
| キーワード(6)（和/英） |
/ |
| キーワード(7)（和/英） |
/ |
| キーワード(8)（和/英） |
/ |
| 第1著者 氏名（和/英/ヨミ） |
田代 太一 / Taichi Tashiro / タシロ タイチ |
| 第1著者 所属（和/英） |
東北大学 (略称： 東北大)
Tohoku University (略称： Tohoku Univ.) |
| 第2著者 氏名（和/英/ヨミ） |
徳山 豪 / Takeshi Tokuyama / トクヤマ タケシ |
| 第2著者 所属（和/英） |
東北大学 (略称： 東北大)
Tohoku University (略称： Tohoku Univ.) |
| 第3著者 氏名（和/英/ヨミ） |
マグナス ハルドーソン / Magnus M. Halldorsson / |
| 第3著者 所属（和/英） |
アイスランド大学 (略称： アイスランド大)
University of Iceland (略称： Iceland Univ.) |
| 第4著者 氏名（和/英/ヨミ） |
/ / |
| 第4著者 所属（和/英） |
(略称： )
(略称： ) |
| 第5著者 氏名（和/英/ヨミ） |
/ / |
| 第5著者 所属（和/英） |
(略称： )
(略称： ) |
| 第6著者 氏名（和/英/ヨミ） |
/ / |
| 第6著者 所属（和/英） |
(略称： )
(略称： ) |
| 第7著者 氏名（和/英/ヨミ） |
/ / |
| 第7著者 所属（和/英） |
(略称： )
(略称： ) |
| 第8著者 氏名（和/英/ヨミ） |
/ / |
| 第8著者 所属（和/英） |
(略称： )
(略称： ) |
| 第9著者 氏名（和/英/ヨミ） |
/ / |
| 第9著者 所属（和/英） |
(略称： )
(略称： ) |
| 第10著者 氏名（和/英/ヨミ） |
/ / |
| 第10著者 所属（和/英） |
(略称： )
(略称： ) |
| 第11著者 氏名（和/英/ヨミ） |
/ / |
| 第11著者 所属（和/英） |
(略称： )
(略称： ) |
| 第12著者 氏名（和/英/ヨミ） |
/ / |
| 第12著者 所属（和/英） |
(略称： )
(略称： ) |
| 第13著者 氏名（和/英/ヨミ） |
/ / |
| 第13著者 所属（和/英） |
(略称： )
(略称： ) |
| 第14著者 氏名（和/英/ヨミ） |
/ / |
| 第14著者 所属（和/英） |
(略称： )
(略称： ) |
| 第15著者 氏名（和/英/ヨミ） |
/ / |
| 第15著者 所属（和/英） |
(略称： )
(略称： ) |
| 第16著者 氏名（和/英/ヨミ） |
/ / |
| 第16著者 所属（和/英） |
(略称： )
(略称： ) |
| 第17著者 氏名（和/英/ヨミ） |
/ / |
| 第17著者 所属（和/英） |
(略称： )
(略称： ) |
| 第18著者 氏名（和/英/ヨミ） |
/ / |
| 第18著者 所属（和/英） |
(略称： )
(略称： ) |
| 第19著者 氏名（和/英/ヨミ） |
/ / |
| 第19著者 所属（和/英） |
(略称： )
(略称： ) |
| 第20著者 氏名（和/英/ヨミ） |
/ / |
| 第20著者 所属（和/英） |
(略称： )
(略称： ) |
| 第21著者 氏名（和/英/ヨミ） |
/ / |
| 第21著者 所属（和/英） |
(略称： )
(略称： ) |
| 第22著者 氏名（和/英/ヨミ） |
/ / |
| 第22著者 所属（和/英） |
(略称： )
(略称： ) |
| 第23著者 氏名（和/英/ヨミ） |
/ / |
| 第23著者 所属（和/英） |
(略称： )
(略称： ) |
| 第24著者 氏名（和/英/ヨミ） |
/ / |
| 第24著者 所属（和/英） |
(略称： )
(略称： ) |
| 第25著者 氏名（和/英/ヨミ） |
/ / |
| 第25著者 所属（和/英） |
(略称： )
(略称： ) |
| 第26著者 氏名（和/英/ヨミ） |
/ / |
| 第26著者 所属（和/英） |
(略称： )
(略称： ) |
| 第27著者 氏名（和/英/ヨミ） |
/ / |
| 第27著者 所属（和/英） |
(略称： )
(略称： ) |
| 第28著者 氏名（和/英/ヨミ） |
/ / |
| 第28著者 所属（和/英） |
(略称： )
(略称： ) |
| 第29著者 氏名（和/英/ヨミ） |
/ / |
| 第29著者 所属（和/英） |
(略称： )
(略称： ) |
| 第30著者 氏名（和/英/ヨミ） |
/ / |
| 第30著者 所属（和/英） |
(略称： )
(略称： ) |
| 第31著者 氏名（和/英/ヨミ） |
/ / |
| 第31著者 所属（和/英） |
(略称： )
(略称： ) |
| 第32著者 氏名（和/英/ヨミ） |
/ / |
| 第32著者 所属（和/英） |
(略称： )
(略称： ) |
| 第33著者 氏名（和/英/ヨミ） |
/ / |
| 第33著者 所属（和/英） |
(略称： )
(略称： ) |
| 第34著者 氏名（和/英/ヨミ） |
/ / |
| 第34著者 所属（和/英） |
(略称： )
(略称： ) |
| 第35著者 氏名（和/英/ヨミ） |
/ / |
| 第35著者 所属（和/英） |
(略称： )
(略称： ) |
| 第36著者 氏名（和/英/ヨミ） |
/ / |
| 第36著者 所属（和/英） |
(略称： )
(略称： ) |
| 講演者 |
第2著者 |
| 発表日時 |
2007-03-05 16:25:00 |
| 発表時間 |
30分 |
| 申込先研究会 |
COMP |
| 資料番号 |
COMP2006-59 |
| 巻番号（vol） |
vol.106 |
| 号番号（no） |
no.566 |
| ページ範囲 |
pp.67-74 |
| ページ数 |
8 |
| 発行日 |
2007-02-26 (COMP) |
|