| Summary: | 碩士 === 國立臺灣大學 === 電機工程學研究所 === 95 === With the advance of mobile computing and many cell phones equipped with Global Position System (GPS) to obtain position information, location-based service is getting more important and is becoming more complex. Traditionally, the location-based service, such as location-aware advertisement, is realized by a central spatial database. However, the centralized implementation tends to the single point of failure. In addtion, this approach is not scalable and flexible for huge amounts of users. Moreover, it can not make mobile users are not able to communicate with service providers conveniently via the centralized server.
In this thesis, we propose a novel distributed location-aware advertisement system with the mobile P2P network. We present a novel structured P2P system with the DNA-quadtree. The DNA-quadtree is based on a traditional spatial data structure, MX-quadtree. Compared with the MX-quadtree, we propose a novel building algorithm such that DNA-quadtree is more suitable in distributed environment. The experimental results show that our system is more efficient and has better load balanceloading than the original MX-quadtree. Therefore, our approach is more scalable, flexible, and can support personalized service to support new location-based service, like location-aware advertisement.
|
|---|
