A Distributed Location-Aware Advertisement System with the Mobile Peer-to-Peer Network
Date Issued
2007
Date
2007
Author(s)
Ting, Shang-Lun
DOI
en-US
Abstract
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.
Subjects
location-based service
location-aware advertisement
點對點網路
四元樹
Peer-to-Peer network
quadtree
load balance
Type
thesis
File(s)![Thumbnail Image]()
Loading...
Name
ntu-96-R94921105-1.pdf
Size
23.31 KB
Format
Adobe PDF
Checksum
(MD5):c90a0ce128191f41affa08b6dece5050