Artificial bee colony based sensor deployment algorithm for target coverage problem in 3-D terrain

dc.contributor.author Mini, S.
dc.contributor.author Udgata, Siba K.
dc.contributor.author Sabat, Samrat L.
dc.date.accessioned 2022-03-27T05:50:40Z
dc.date.available 2022-03-27T05:50:40Z
dc.date.issued 2011-02-21
dc.description.abstract In this paper we address sensor deployment problem to achieve different types of target coverage, viz; simple coverage, k-coverage and Q-coverage. Energy which is an important and scarce resource is not being optimally used if sensor nodes are randomly deployed in a region. This energy wastage can significantly be reduced if the deployment positions can be optimally computed. It is important to provide required coverage by keeping the required sensing range at minimum which will require less energy for sensing. We find out the optimal deployment positions in a 3-D terrain using Artificial Bee Colony (ABC) algorithm, which is based on swarm intelligence, and also compare the sensing range requirement for simple, k and Q-coverage problems. Experimental results reveal that for dense networks, the required sensing range does not increase in same proportion for increased value of k and increased value of average number of sensor nodes in Q for k-Coverage and Q-Coverage problems respectively. Sensitivity analysis is done to study the change in the required sensing range if the sensor nodes cannot be deployed exactly in the optimal positions. The analysis reveals that there is no significant change in the sensing range if the sensor nodes are deployed in near optimal positions. © 2011 Springer-Verlag.
dc.identifier.citation Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). v.6536 LNCS
dc.identifier.issn 03029743
dc.identifier.uri 10.1007/978-3-642-19056-8_24
dc.identifier.uri http://link.springer.com/10.1007/978-3-642-19056-8_24
dc.identifier.uri https://dspace.uohyd.ac.in/handle/1/8205
dc.subject ABC Algorithm
dc.subject Sensor Deployment
dc.subject Target Coverage
dc.title Artificial bee colony based sensor deployment algorithm for target coverage problem in 3-D terrain
dc.type Book Series. Conference Paper
dspace.entity.type
Files
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Plain Text
Description: