The Quality of Sampling from Geographic Networks. (7th April 2016)

• Record Type: Journal Article
• Authors: Matta, John; Ercal, Gunes; Stimson, William
• Other Names: Wang Jianxin Academic Editor.
• Is Part Of: International journal of distributed sensor networks. (2016)
• Publication Date: 2016-04-07
• Subjects: Sensor networks -- Periodicals; Intelligent agents (Computer software) -- Periodicals; Multisensor data fusion -- Periodicals; 681.2
• DOI: 10.1155/2016/7379030
• Languages: English
• ISSNs: 1550-1329

Abstract

Abstract : We empirically investigate the factors affecting the quality of information obtained by randomly sampling nodes from a network embedded in two-dimensional space. The motivation for this work is that wireless and other physical networks do in fact have embedding of their nodes in space, although analyses of random walks on such networks often only consider the link structure while ignoring node locations. Of independent interest is the measure we propose to evaluate the quality of sampling: the rate of decrease in the area of the largest empty circle remaining.