講演抄録/キーワード |
講演名 |
2006-07-14 11:50
マルチホップ無線網におけるホップ数と中継負荷を考慮した中継局配置手法に関する考察 ○酒井友裕・中野敬介・丸山和彦・仙石正和(新潟大)・篠田庄司(中大) CQ2006-33 |
抄録 |
(和) |
マルチホップ無線網では,他の端末の中継により構築される無線マルチホップ経路により端末同士が通信を行うことができる.しかし,端末がでたらめに分布している場合,すべての端末間が常に連結であるとは限らない.このような連結性の本質的な問題を解決するために,中継を専用に行う中継局を配置することが提案されている.中継局配置問題の一つとして,中継局を設置することができる場所(候補点)が与えられており,端末の位置はわからないという前提で,端末間の連結率を高めるために適切な候補点を選び,そこに中継局を配置するための手法が検討されている.本報告では,このような前提のもとで,2種類のリンク特性と様々な候補点の状況を仮定し,既存の中継局配置手法を再評価する.次に,従来の中継局配置手法のホップ数と中継負荷に関する問題点について述べ,それを改善するための中継局配置手法を提案する. |
(英) |
In wireless multi-hop networks, a terminal can communicate with another terminal via a multi-hop path consisting of other terminals. However, terminals are not always connected if terminals are randomly distributed over a service area. To overcome such an essential problem on connectivity, locating relay stations in the service area has been proposed. As one of location problems, we have considered location of relay stations with a restriction that relay stations have to be located at the designated points given in advance without knowledge of positions of terminals. In this report, at first, we consider the same problem and reevaluate a method for the location of relay stations for two kinds of wireless link models in various conditions of distribution of designated points. Next, we point out that this method increases the number of hops and makes relay loads of some relay stations larger than other relay stations, and propose another method to overcome these drawbacks. |
キーワード |
(和) |
マルチホップ無線網 / 連結性 / 中継局配置問題 / 最適化 / 中継負荷 / / / |
(英) |
Wireless multi-hop networks / Connectivity / Location problem of relay stations / Optimization / Relay load / / / |
文献情報 |
信学技報, vol. 106, no. 153, CQ2006-33, pp. 89-94, 2006年7月. |
資料番号 |
CQ2006-33 |
発行日 |
2006-07-06 (CQ) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
CQ2006-33 |