- 學位論文
應用移動式點對點網路於區域認知性廣告服務系統
A Distributed Location-Aware Advertisement System with the Mobile Peer-to-Peer Network
摘要
隨著行動運算技術的進步，市面上許多手機開始加裝定位系統，Location-Based Service開始變得更加重要以及更加複雜。傳統上來說，像Location-Based Service是將所提供服務的資訊儲存在一個集中式的資料庫伺服器。當應用變得更複雜的時候，像是Location-Aware Advertisement，這樣集中式管理資訊的方法會產生缺乏擴充性、彈性以及單一點故障的弱點。並且，無法提供客製化的服務。本篇論文中，我們提出一個以移動式點對點網路為基礎的分散式Location-Aware Advertisement系統。我們提出新的分散式四元樹資料結構來儲存店家們所要提供的廣告內容，同時也能追蹤所有手機的使用者來對他們發出廣告資訊。實驗結果證實我們新的資料結構確實比傳統的四元樹更有效率以及負載平衡，更適合應用於分散式的環境。因此，我們的方法將能提供更有擴充性、彈性以及可提供客製化服務的Location-Based Service。
並列摘要
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.