Sciweavers

AICCSA
2006
IEEE

On the Optimal Deployment of Heterogeneous Sensing Devices

13 years 9 months ago
On the Optimal Deployment of Heterogeneous Sensing Devices
The problem of optimally deploying a heterogeneous set of sensing devices in environments with differential surveillance requirements is presented. The problem is formulated in the form of integer mathematical program with an objective function that maximizes overall system coverage. The formulation considers several operation capabilities for the sensing devices including reliability, mobility, transfer cost, lifespan and power self-scheduling. Due to the intractability of the problem, optimal solutions obtained using our mathematical programming formulation can be obtained for small problems. In addition to the optimal solution, two heuristic algorithms are presented to solve different versions of the problem. A set of experiments is conducted to test the algorithms performances for different problem settings. Results of these experiments illustrate that near-optimal coverage performance could be achieved in very less running time.
Rabie Ramadan, Khaled Abdelghany, Hesham El-Rewini
Added 10 Jun 2010
Updated 10 Jun 2010
Type Conference
Year 2006
Where AICCSA
Authors Rabie Ramadan, Khaled Abdelghany, Hesham El-Rewini
Comments (0)