064. Plane covering by mobile sensors

In the well studied regular covers of a plane region by disks, the region is tiled by the equal regular polygons (tiles), and all tiles are covered equally. In this case the centers of disks are placed in the certain points of each tile. In the sensor network the disk is a sensing area of a sensor. But sometimes it is impossible to place the sensors in the certain points, and they are distributed randomly over the region. In the last case it is not clear how to organize the network and how to perform analysis of its efficiency. We proposed the methods to build the “pseudoregular” covers on the different grids and to gain the sensor’s mobility. We compare the lifetimes of mobile wireless sensor networks and static network in case of equal distribution of sensors over the region.

 

Full text file: Erzin.pdf