A distributed method for controlling coverage area using local topology information for wireless networks

摘要

In wireless mesh networks and some wireless sensor networks, each node has its own coverage area for providing the services. In order to cover the entire field while reducing the overlaps of coverage area, it is important to determine the coverage area size by using the location information of neighboring nodes. However, such information cannot always be obtained. In this report, we introduce the method to determine the coverage area size by utilizing the distance information estimated from received signal strengths only. Specifically, in the proposed method, each node estimates the relative locations of its neighbors based on the estimated distance information. It then sets its coverage area size based on the shape of this area, which is computed by utilizing the location information. Through simulation experiments, we confirm that our method can maintain more than 99% coverage of the total area, regardless of the node density, and can reduce the energy consumption by more than 50% when compared to that of an existing method.%無線メッシュネットワークや無線センサネットワークには，各ノードが被覆領域を持つものがある．各ノードの被覆領域の重複を抑えながら全体の領域を完全に被覆するためには，隣接ノードの位置情報を用いてそれぞれの被覆領域の大きさを決定することが重要である．しかし，このような情報は常に利用可能とは限らない．本稿では，受信電波強度から推定した隣接ノード間の距離情報のみを用いて，被覆領域の大きさを決定するための手法を提案する．提案手法においては，各ノードは，得られた距離情報を用いて隣接ノードの相対位置を推定する．その後，位置情報を用いてそれぞれのボロノイ領域の形を算出し，それに基づいて被覆領域の大きさを決定する．シミュレーションによって性rn能評価を行い，ノード密度にかかわらず，提案手法は99％以上の被覆率を達成し，既存手法に比べて消費電力を最大で50％以上削減することを示す．