Font Size: a A A

Study On Probabilistic Nearest Neighbor Queries Of Uncertain Date Via Wireless Data Broadcast

Posted on:2013-01-04Degree:MasterType:Thesis
Country:ChinaCandidate:T HuangFull Text:PDF
GTID:2248330392957845Subject:Computer software and theory
Abstract/Summary:PDF Full Text Request
In the mobile computing environment, users can access the data at anytime andanywhere. Due to the asymmetry of network communication and limitation of bandwidth,how to improve the system scalability is a problem to be solved.Data broadcast is an efficient data dissemination method in mobile computingenvironment. hot data can be broadcast by the base station to the air through wirelesschannels, and by listening to the channel, mobile users can receive the neededinformation.Data broadcast has lower cost, faster transmission and higher utilizationrate of resource and also can support large-scale users at the same time to access data, sohas a good scalability.Based on the user’s large scale and the data of the inherent uncertainty, we propose anovel approach to the Probabilistic Nearest Neighbor (PNN) query combined withwireless data broadcasting technology. The method uses Uncertain Voronoi GraphAlgorithm to transform query objects into broadcast data and using the Hilbert curvemapping principle sort of broadcast data, maintaining the spatial relationship between theneighbors, and finally the establishment of relevant distributed spatial index for broadcastscheduling. The experimental results show that the method not only has good efficiency ofthe query but reduce the consumption of energy.
Keywords/Search Tags:Mobile Computing, Data Broadcast, Probabilistic Nearest Neighbor, Uncertain Voronoi Graph, Broadcast Index
PDF Full Text Request
Related items