Title
Optimal and approximate approaches for deployment of heterogeneous sensing devices
Abstract
A modeling framework for the problem of deploying a set of heterogeneous sensors in a field with time-varying differential surveillance requirements is presented. The problem is formulated as mixed integer mathematical programwith the objective tomaximize coverage of a given field. Two metaheuristics are used to solve this problem. The first heuristic adopts a genetic algorithm (GA) approach while the second heuristic implements a simulated annealing (SA) algorithm. A set of experiments is used to illustrate the capabilities of the developed models and to compare their performance. The experiments investigate the effect of parameters related to the size of the sensor deployment problem including number of deployed sensors, size of the monitored field, and length of the monitoring horizon. They also examine several endogenous parameters related to the developed GA and SA algorithms.
Year
DOI
Venue
2007
10.1155/2007/54731
EURASIP J. Wireless Comm. and Networking
Keywords
Field
DocType
Genetic Algorithm, Simulated Annealing, Mathematical Program, System Application, Develop Model
Simulated annealing,Integer,Heuristic,Mathematical optimization,Software deployment,Computer science,Real-time computing,Theoretical computer science,Genetic algorithm,Metaheuristic
Journal
Volume
Issue
ISSN
2007
1
1687-1499
Citations 
PageRank 
References 
9
0.54
15
Authors
3
Name
Order
Citations
PageRank
Rabie Ramadan1716.64
Hesham El-Rewini265083.90
Khaled Abdelghany3887.99