A constraint programming approach to the additional relay placement problem in wireless sensor networks

Constraints ◽  
2015 ◽  
Vol 20 (4) ◽  
pp. 433-451 ◽  
Author(s):  
Luis Quesada ◽  
Lanny Sitanayah ◽  
Kenneth N. Brown ◽  
Barry O’Sullivan ◽  
Cormac J. Sreenan
Keyword(s):  
Wireless Sensor Networks ◽  
Sensor Networks ◽  
Constraint Programming ◽  
Wireless Sensor ◽  
Programming Approach ◽  
Placement Problem ◽  
Relay Placement

Exploring Coverage within Wireless Sensor Networks through Evolutionary Computations

2010 ◽  
pp. 191-200
Author(s):  
Sami Habib
Keyword(s):  
Wireless Sensor Networks ◽  
Sensor Networks ◽  
Search Space ◽  
Service Area ◽  
Wireless Sensor ◽  
Coverage Problem ◽  
Evolutionary Computations ◽  
Placement Problem ◽  
Sensor Devices ◽  
Computationally Intensive

The evolutionary search approach has demonstrated its effectiveness in many real world applications, such as the coverage problem in wireless sensor networks. It 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. Even though the search space has been transformed from continuous into discrete, the complexity of the coverage problem is computationally intensive. 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 genetic algorithm (GA) and the experimental results reveal the versatility of GA to adapt and find a good solution in a short time.

Voronoi-based relay placement scheme for wireless sensor networks

2009 ◽  
Vol 3 (4) ◽  
pp. 530 ◽  
Author(s):  
J.-S. Li ◽  
H.-C. Kao ◽  
J.-D. Ke
Keyword(s):  
Wireless Sensor Networks ◽  
Sensor Networks ◽  
Wireless Sensor ◽  
Relay Placement
Sign in / Sign up

Export Citation Format

Share Document