マルチホップ無線網におけるホップ数と中継負荷を考慮した中継局配置手法に関する考察

摘要

マルチホップ無線網では，他の端末の中継により構築される無線マルチホップ経路により端末同士が通信を行うことができる．しかし，端末がでたらめに分布している場合，すべての端末間が常に連結であるとは限らない．このような連結性の本質的な問題を解決するために，中継を専用に行う中継局を配置することが提案されている．中継局配置問題の一つとして，中継局を設置することができる場所（候補点）が与えられており，端末の位置はわからないという前掟で，端末間の連結率を高めるために適切な候補点を選び，そこに中継局を配置するための手法が検討されている．本報告では，このような前操のもとで，2種類のリンク特性と様々な候補点の状況を仮定し，既存の中継局配置手法を再評価する．次に，従来の中継局配置手法のホップ数と中継負荷に関する間乱射こついて述べ，それを改善するための中継局配置手法を揺案する．