Name
Abstract | ||
|---|---|---|
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. |
Year | DOI | Venue |
|---|---|---|
2006 | 10.1109/AICCSA.2006.205195 | AICCSA |
Keywords | Field | DocType |
optimal deployment,critical infrastructure,integer programming,heterogeneous sensing devices,sensor networks,heuristic algorithm,mathematical programming,sensor network,computer science,intelligent sensors,objective function,civil engineering,wireless sensor networks | Integer,Heuristic,Mathematical optimization,Software deployment,Computer science,Intelligent sensor,Wireless sensor network,Distributed computing | Conference |
ISSN | ISBN | Citations |
2161-5322 | 1-4244-0211-5 | 1 |
PageRank | References | Authors |
0.36 | 6 | 3 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| R. Ramadan | 1 | 1 | 0.36 |
| Khaled Abdelghany | 2 | 88 | 7.99 |
| Hesham El-Rewini | 3 | 8 | 1.05 |