DocumentCode :
3433470
Title :
Sensitivity Study of Sensors´ Coverage within Wireless Sensor Networks
Author :
Habib, Sami ; Safar, Maytham
Author_Institution :
Kuwait Univ., Kuwait
fYear :
2007
fDate :
13-16 Aug. 2007
Firstpage :
876
Lastpage :
881
Abstract :
The coverage problem in wireless sensor networks is to place sensor devices in a service area so that the entire service area is covered/sensed. 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, whereas 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 continuous to 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. We have conducted five studies, where three studies compare the behavior of coverage ratio, cost, and radius of coverage of all allocated sensors with the number of generations separately. The fourth study examines the cell size versus coverage ratio. The fifth study looks at the average number of neighbors covered by a sensor with respect to the generations. Our experimental results present interesting findings in all five studies and our computerized evolutionary methodology generates solutions under 5 minutes.
Keywords :
optimisation; search problems; wireless sensor networks; evolutionary approach; floorplan problem; geometric cells; placement problem; search space; single optimization problem; wireless sensor network; Algorithm design and analysis; Analog integrated circuits; Batteries; Computer networks; Costs; Design automation; Monitoring; Printed circuits; Quality of service; Wireless sensor networks; Wireless sensor network; coverage; discrete space; evolutionary approach; floorplan; optimization; placement;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer Communications and Networks, 2007. ICCCN 2007. Proceedings of 16th International Conference on
Conference_Location :
Honolulu, HI
ISSN :
1095-2055
Print_ISBN :
978-1-4244-1251-8
Electronic_ISBN :
1095-2055
Type :
conf
DOI :
10.1109/ICCCN.2007.4317928
Filename :
4317928
Link To Document :
بازگشت