Please use this identifier to cite or link to this item: https://doi.org/10.1007/978-3-642-15810-0_44
Title: The computational accuracy of cover time for circular sensing range
Authors: Ramli, M.A.
Leng, G. 
Keywords: Discretization Error
Random Coverage
Issue Date: 2010
Source: Ramli, M.A.,Leng, G. (2010). The computational accuracy of cover time for circular sensing range. Communications in Computer and Information Science 103 CCIS : 346-352. ScholarBank@NUS Repository. https://doi.org/10.1007/978-3-642-15810-0_44
Abstract: Sensor coverage completion is usually tracked by use of a coverage map and discretizing the target region into smaller square cells or pixels. However, real sensors are typically fixed in range thus creating circular sensing regions. In this paper, we quantitatively discuss the effect of the size of the discretization of the domain on the accuracy of the covering time of a simple random walk algorithm. A simulation algorithm is proposed using coordinate pairs to track the covered regions in order to minimise memory usage. Finally we present how accurate estimates of mean and standard deviation of cover time can be obtained by comparing between simulation results with varying discretization ratio and the domain size. © 2010 Springer-Verlag.
Source Title: Communications in Computer and Information Science
URI: http://scholarbank.nus.edu.sg/handle/10635/73929
ISBN: 3642158099
ISSN: 18650929
DOI: 10.1007/978-3-642-15810-0_44
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

Page view(s)

13
checked on Dec 16, 2017

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.