DocumentCode :
3217992
Title :
Sensor deployment in irregular terrain using Artificial Bee Colony algorithm
Author :
Udgata, Siba K. ; Sabat, Samrat L. ; Mini, S.
Author_Institution :
Dept. of Comput. & Inf. Sci., Univ. of Hyderabad, Hyderabad, India
fYear :
2009
fDate :
9-11 Dec. 2009
Firstpage :
1309
Lastpage :
1314
Abstract :
The main objective of sensor deployment problem in Wireless Sensor Network (WSN) is to use minimum number of sensor nodes with given sensing range that can cover any target in the coverage area to monitor the environment. The optimal sensor deployment enables accurate sensing information on target behavior with minimum sensing range and number of sensor nodes. The target coverage terrain in a locality need not be a smooth rectangle which makes the deployment problem more complex. The optimal sensor deployment is a problem of maximizing coverage and minimizing number of sensor nodes which has been proved to be NP-hard. Artificial Bee Colony (ABC) algorithm, inspired by the food foraging behavior of honey bees is recently being used for different optimization problems and found to be efficient for a wide range of applications including data clustering. In this paper, the sensor deployment problem is modeled as a data clustering problem and optimal solution to the deployment problem is obtained using ABC algorithm. The results show that ABC algorithm gives robust and good quality of solution.
Keywords :
computational complexity; optimisation; pattern clustering; sensor placement; wireless sensor networks; WSN; artificial bee colony algorithm; data clustering; food foraging behavior; honey bees; irregular terrain; optimization problems; sensor deployment problem; sensor nodes; wireless sensor network; Clustering algorithms; Computer networks; Computerized monitoring; Energy consumption; Intelligent sensors; Physics computing; Robustness; Smart homes; Surveillance; Wireless sensor networks;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Nature & Biologically Inspired Computing, 2009. NaBIC 2009. World Congress on
Conference_Location :
Coimbatore
Print_ISBN :
978-1-4244-5053-4
Type :
conf
DOI :
10.1109/NABIC.2009.5393734
Filename :
5393734
Link To Document :
بازگشت