Globase.KOM - A Peer-to-Peer System for Location-based Search

Location based services are becoming increasingly popular - navigation systems, tracking and logistic systems, mobile billing (e.g. toll) or mobile advertising are just some of them. Search for objects/information located in some area are part of many search engines or navigation systems. Additionally, devices that determine the geographical position (e.g. a GPS receiver) are already integrated in many Pocket PCs and integration into standard laptops and other end-systems can be expected soon. This location information enables for more convenient, highly personalized services for users, like for example, finding the closest restaurant. In existing solutions for location-based search the search results are often incomplete or outdated. Information in a peer-to-peer-based solution could be kept updated much better than in centrally managed systems even with the fast growth of the system. The cases of passing by a gasoline station while our navigation system shows that the closest gasoline station is 5 km away, or navigating through a blocked road can be avoided. Further, the system could be operated with low costs, because of the natural scalability and administration-free character of peer-to-peer systems. In spite of the fact that the peer-to-peer research community is very active since the last seven years, current state-of-the-art overlays cannot fulfill the requirements for efficient and fully retrievable location-based search. Globase.KOM, a tree-based peer-to-peer overlay enables fully retrievable area search, lookup, and finding the geographically closest node.

Overlay Structure

Globase.KOM (Geographical LOcation BAsed SEarch) is a fully decentralized system for scalable, efficient, and fully retrievable location-based search. It is a superpeer-based overlay forming a tree enhanced with interconnections. The hybrid approach allows us to exploit and support the heterogeneity of participating nodes. We use the more powerful nodes with good network connectivity, which tend to stay online for a long time as supernodes in Globase.KOM. Supernodes are responsible for indexing all nodes/services in one clearly defined geographical area. The "normal" (non-super) nodes in the network simply offer and consume services without having additional responsibilities.
     
    The world projection is divided into disjoint, non-overlapping zones. Each zone is assigned to a supernode located inside the zone which keeps overlay/underlay contact addresses for all nodes in that zone. Supernodes form a tree where node A is called the parent of node B when B's zone is inside A's zone.  

Contact

Aleksandra Kovacevic

Publications

[KTL+09Aleksandra Kovacevic, Aleksandar Todorov, Nicolas Liebau, Dirk Bradler, Ralf Steinmetz:

Demonstration of a Peer-to-Peer Approach for Spatial Queries. In: To appear in Proceedings of Database Systems for Advanced Applications (DASFAA'09), April 2009. 

 

[KHLS08Aleksandra Kovacevic, Oliver Heckmann, Nicolas Liebau, Ralf Steinmetz:
Location Awareness - Improving Distributed Multimedia Communication. In: Special Issue of the Proceedings of IEEE on Advances in Distributed Multimedia Communications, vol. 96, no. 1, January 2008. 

 

[GKWS07Kalman Graffi, Aleksandra Kovacevic, Kyra Wulffert, Ralf Steinmetz:

ECHoP2P: Emergency Call Handling over Peer-to-Peer Overlays . In: International Workshop on Peer-to-Peer Network Virtual Environments (P2P-NVE), p. 58-67, National Tsing Hua University, Hsinchu, Taiwan, December 2007. ISBN 978-1-4244-1890-9.

 

[KLS07] Aleksandra Kovacevic, Nicolas Liebau, Ralf Steinmetz:

Globase.KOM - A P2P Overlay for Fully Retrievable Location-based Search. In: Proceedings of the Seventh IEEE International Conference on Peer-to-Peer Computing, September 2007. PDF

 

[HSK+06]Oliver Heckmann, Marc Gomez Sanchis, Aleksandra Kovacevic, Nicolas Liebau, Ralf Steinmetz:

A Peer-to-Peer System for Location-based Services. In: Proceedings of Peer-to-Peer Paradigm (PTPP) Track at AMCIS 2006, August 2006.