Route Search And Membership Query In Indoor Environment

With the continuous development of communication technology and mobile technology, more and more new demands of access to information have been proposed, which have promoted the rapid development of mobile computing. While the large amounts of data generated in mobile computing also requires efficient mobile data management techniques as support. Nowadays mobile data management technologies have used in many applications, such as in the field of military, transportation, or in the service industries. For example, in our daily life we often use GPS navigation system and want to search the nearest hospital or bank. Mobile data management can be used in both the outdoor environment and the indoor environment. A number of researches have been done in the outdoor environment. While people also want to enjoy the similar services in the indoor environment which is the place people spend more time. But the indoor environment is not the same as the outdoor environment in terms of space composition and positioning technology. So it is necessary to find the proper solutions to solve the problems encountered in the indoor environment.Based on some applications in real life, we have found the significance of mobile data management in the indoor environment, and also we introduce some important technologies in this paper. The main research works are listed below:1. This paper introduces the prototype system for location services and query processing. The system is constituted of three parts which are the model layer, the management layer and the display layer. In the model layer we use the graph model which is not only able to maintain the indoor topology, but also support the query processing. In the management layer we have implemented the fingerprint positioning algorithm based on Wi-Fi and the shortest path search.2. This paper discusses the limited route search and also proposes a solution called CRS algorithm. The accurate and formal definition of the query is also given in this paper. Based on the graph model, we propose the CRS algorithm which is the combination of DFA and the Dijkstra algorithm. The experiments based on the real data verify the effectiveness of the algorithm.3. This paper discusses the spatial membership query and also proposes a solution called BFSQ. We have introduced the importance of the query and the privacy protection. Based on the definition of the query, we proposes the BFSQ method. This method can not only maintain the quality of the service at a high level, but also protect the privacy of the moving objects and the users. The experiments show that the effectiveness and the efficiency of the method.