Modeling the Coverage Problem in Wireless Sensor Networks as Floorplanning and Placement Problems

S.J. Habib (Kuwait)


Sensor network, floorplan, placement, discrete space, optimization, evolutionary approach.


The coverage problem in wireless sensor network is to place sensor devices in a service area so that the entire service area is covered. We have modeled the coverage problem as two sub-problems: floorplan and placement. The floorplan problem is to partition the service area into well-defined geometric cells, where the placement problem is to assign the sensor devices into a set of cells. The cardinality of the set of cells is considered as all possible candidate locations to place the sensors; therefore, we transformed the search space from a continuous into discrete. Thus, we have reduced the complexity of the coverage problem, but we have merged the two sub-problems (floorplan and placement) into a single optimization problem to achieve good solutions. The objective function is to maximize the coverage of the service area while not exceeding a given budget. The merged optimization problem has been coded into the evolutionary approach and our initial results present interesting findings between the cell size and sensor radius of coverage.

Important Links:

Go Back