mobile game machines, RFID tags and readers, etc., and these data may be locally exchanged through P2P-like methods, e.g. mobile ad hoc networks. Exchanging spatial information about some shops, restaurants or pathways to some landmarks through the ad hoc network, distributed and ubiquitousLBS system can be built. We do not always need central servers in the system. When we create spatial data, we have only to save them in near local terminals from us and we need not upload them to other distant computers.To realize distributed LBS, we need a new method to find the proper metadata that are used for inferring. We cannot retrieve proper metadata only with IDs of the data or the addresses of terminals, which conventional P2P technologies mainly use. We must consider the contents of metadata. So we propose anew query routing method to distributed spatial data, which can be applied to mobile ad hoc network. We use query routing tables using location and structure information of spatial data. We have evaluated the performance of our routing algorithm using a network simulator.This paper is organized as follows. We introduce some applica~ons and issues of conventional systems in section II. In section III, we describe our proposal on the new query routing. In section IV, we show the performance of our proposal by a simulation and discuss the result. Finally, we give a conclusion in section V.Abstract-Location Based Service (LBS) is getting more and more popular by the growth of network technology, localization techniques and web-based map services. Not only administrators of web servers but also every user may be able to create and· provide any spatial data for LBS in the near future. We may exchange them locally through wireless and peer to peer methods like mobile ad hoc networks. In such an environment, using local spatial data, we can create context-aware LBS at low cost without any central servers. However, to realize such·a distributed system, we need a new routing algorithm to forward queries to proper terminals which have proper spatial data about the locations of users' interests. We propose a query routing method for mobile ad hoc networks, which uses location and structure information of spatial data. Compared to other methods, ours can find proper data about nearer locations to users' interests with lower traffic load and smaller memory consumption.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.