二次元ランダムマルチホップ無線ネットワークにおける連結率の近似解析

摘要

マルチホップ無線ネットワークにおいて，各端末の位置は一般にランダムであり，電波が届く距離は有限であるため，送受信端末間に常に経路が存在するとは限らない．このため，連結性の解析が重要である．本報告では，平面上に端末がランダムに分布しているネットワークにおいて，距離xだけ離れた端末間に経路が存在する確率の近似式を導出する．まず，連結率が端末間距離に対してどのような形の関数で表されるかを考える．そして，この関数におけるいくつかの定数と端末密度との関係をシミュレーションによって観測し，これにフィットする関数を求めることによって，連結率の理論式を導出する．