Method of coverage evaluation and optimization using triangulation model

Abstract

An un-triangulated hole counting method is described in the invention to evaluate the performance of sensing coverage or wireless communication coverage in a randomly and uniformly deployed sensor network or wireless network without knowing the network topology. This method calculates the expected number of un-triangulated holes, which is the un-triangulated area size in the target area divided by mean un-triangulated hole size, given node density and target area size of the network. The present invention thus provides an aid for controlling the degree of coverage in node deployment for randomly deployed sensor networks. It can also aid to choose a suitable common transmission range for all nodes in a wireless network to provide acceptable wireless radio coverage. A position inside a target area is said to be un-triangulated if it is not enclosed by any triangle formed by connectivity links between three mutually connected nodes. An un-triangulated hole is an area enclosed by a polygon formed by links between nodes where each position of the area is un-triangulated.

Dependencies are inferred from the claim text.