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. |