e-Gossip: Location Based Service via Electronic GossipPresented by Rizwana Rizia

Outline• Basic Idea of LBS• Systems in Literature• Our Proposed Model• Motivation• Comparison• System Components • References

Basic Idea of LBS• Smart phones can detect geographical locations• Location based services are becoming more and more popular.• Location based services detect user location and provide

location specific information.

Basic Idea of LBS (contd…)• Important capabilities of location based services from user

point of view High Performance Scalable Architecture Reliable Current Mobility

Systems in Literature

Figure 1: Generalized Picture of Traditional LBSs

Our Proposed Model

Figure 2: Proposed Model

Motivation• People want to share knowledge• Sharing of knowledge can be useful• We are not always aware of everything around us

ComparisonModel Name Network

Connectivity Required

High Query Traffic Handling

Handle Link Failure

Considers User Preference With Details

Considers User Privacy

Implements Caching (Not requesting to 3rd party service provider)

Uncommon Address Searching

Agency Based Model, Sutagundar A. et al.[10] YES YES YES NO NO NO

NO

Person Wide Web, An Web based LBS, Shin S. et al. [12]

YES NO NO YES NO NONO

Toward Context Aware Service, Zhu T. et al. [5] YES NO NO YES NO NO

NO

A Location Based P2P Network, Kaneko Y. et al. [6]

YES YES YES YES NO NONO

Web Service Framework with Service Broker, Ahn C. [7]

YES NO NO YES NO NO

NO

Caching With Anonymizer , Pagey H. et al. [14]

YES NO YES NO YES YESNO

Caching With Geographical Partial Matching, Huang C. [20]

YES NO YES NO NO YES

NO

Peer Selection for Sudden Population Density Increase, El-Nahas A. et al. [21]

YES YES NO NO NO YES

NO

Privacy Preservation With Dummies, Kido H. et al. [16]

YES NO NO NO YES NONO

Privacy Preservation With Pseudonym, Rodden T. et al. [17]

YES NO NO NO YES NONO

Privacy Preservation with k-anonymity, Hashem T. [18]

YES NO NO NO YES NONO

Location Based Service via electronic gossip (Our Proposed Model) NO YES YES YES

NO 3rd Party Service Provider is

RequiredYES

YES

System Components• Generate the database on smart phones• Search Information

System Components (contd…)

Algorithm to generate ‘Location Database’:

Step 1: Smart phone monitors user location continuouslyStep 2: Detect new location not in databaseStep 3: Considers for notifying user if the user stays in that location above a threshold interval, e. g. 10 minsStep 4: Notifies user and asks to provide keywords, comments, rating.Step 5: Takes user permission to publish the location.

System Components (contd…)

Prototype Location Update:

System Components (contd…)

Algorithm Search:

Step 1: User types keyword in the interfaceStep 2: The Application gets a list of available E-Gossip Devices around via Bluetooth.Step 3: The application connects to each device and search into their database with the keyword.Step 4: The application provides a list of available locations.

System Components (contd…)Prototype search:

System Components (contd…)Search using bloom filter: Probability of false positive: where m = size bit array, n = number of elements

System Components (contd…)Search using bloom filter (Contd…)

Conclusion• Information may not be available via e-Gossip• Uncommon address and context based information is

specialty of e-Gossip

Reference[1] Shek S.; NEXT-GENERATION LOCATION-BASED SERVICES FOR MOBILE DEVICES; LEADING EDGE FORUM | CSC GRANTS. [2] Steiniger S., Neun M., Edwardes A.; Foundations of Location Based Services; Lesson 1 CartouCHe 1- Lecture Notes on LBS, V. 1.0 [3] Valerie Bennett and Andrew Capella; http://www.ibm.com/developerworks/ibm/library/i-lbs/; 2002. [4] Bernardos, A.M., Casar, J.R. and Tarrio, P.; Building a framework to characterize location-based services, NGMAST '07, The 2007 International Conference on “Next Generation Mobile Applications, Services and Technologies”, 2007. On page(s): 110. [5] Tongyu Zhu, Chen Wang, Guannan Jia and Jian Huang ; Toward context-aware location based services, 2010 International Conference On Electronics and Information Engineering (ICEIE), Volume : 1, On page(s): V1-409. [6] Yu Kaneko, Harumoto, K., Fukumura, S., Shimojo, S. and Nishio, S.; A Location-Based Peer-to-Peer Network for Context-Aware Services in a Ubiquitous Environment; The 2005 Symposium on Applications and the Internet Workshops, 2005. Saint Workshops 2005. On page(s): 208. [7] Ahn, Chulbum and Nah, Yunmook ; Design of Location-Based Web Service Framework for Context-Aware Applications in Ubiquitous Environments; 2010 IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing (SUTC), On page(s): 426. [8] Bohmer, M., Bauer, G. and Wicht, W.; LBS 2.0 - Enabling User-Driven Provision and Context-Aware Utilisation of Location-Based Services; UBICOMM '08. The Second International Conference on Mobile Ubiquitous Computing, Systems, Services and Technologies, 2008. On page(s): 374. [9] Abrougui, K., Pazzi, R.W.N. and Boukerche, A.; Performance Evaluation of Location-based Service Discovery Protocols for Vehicular Networks; 2010 IEEE International Conference on Communications (ICC), On page(s): 1 [10] Sutagundar, A., Manvi, S.S., Selvin and Birje, M.N. ; Agent-based Location Aware Services in Wireless Mobile Networks, The Third Advanced International Conference on Telecommunications (AICT 2007), On page(s): 20, May 2007.

Reference (contd…)[11] Chen, Y. , Chen, X. Y. ; Rao, F. Y. ; Yu, X. L. ; Li, Y. ; Liu, D. ; LORE: An infrastructure to support location-aware services, IBM Journal of Research and Development 2004, Volume 48, issues 5.6, On page(s): 601, Sep. 2004. [12] Seungjae Shin, Pyung Kim, Yeojeong Yoon, Seongbea Eun, Hyunsoo Yoon; Person Wide Web: Active Location based WebService Architecture using Wireless Infrastructure, TENCON 2010 - 2010 IEEE Region 10 Conference, On page(s): 2024, Nov. 2010. [13] Agre, J., Akinyemi, A., Lusheng Ji, Masuoka, R. and Thakkar, P.; A layered architecture for location-based services in wireless ad hoc networks, Aerospace Conference Proceedings, 2002. IEEE, Volume 3, on page(s) 3-1085, 2002. [14] Pagey, H., Kien Hua and Chow-Sing Lin; Caching as Privacy Enhancing Mechanism in Location-Based Services, MDM '09. Tenth International Conference on Mobile Data Management: Systems, Services and Middleware, 2009.On Page: 238. [15] Yu Chen, Jie Bao, Wei-Shinn Ku and Jiun-Long Huang; Cache Management Techniques for Privacy Preserving Location-based Services, MDMW '08 Proceedings of the 2008 Ninth International Conference on Mobile Data Management Workshops, 2008; Pages 88-96. [16] Kido, H., Yanagisawa, Y. and Satoh, T.; Protection of Location Privacy using Dummies for Location-based Services, 21st International Conference on Data Engineering Workshops, 2005. On page(s): 1248. [17] Rodden T., Friday A., Muller H. and Dix A.; A lightweight approach to managing privacy in location-based services, Equator-02-058. CSTR-07-006, University of Nottingham and Lancaster University and University of Bristol, October 2002. [18] Hashem, T. and L. Kulik; Safeguarding Location Privacy in Wireless Ad-Hoc Networks, in 9th International Conference on Ubiquitous Computing (UbiComp 2007). 2007: Innsbruck, Austria. p. 372-390. [19] http://www.tipb.com/2009/06/08/2008-iphone-3g-priced-move-99-starting-today/ [20] Chung-Ming Huang, Ming-Sian Lin and Wen-Yao Chang ; A Novel Cache Management Using Geographically Partial Matching for Location-Based Services, 2010 24th IEEE International Conference on Advanced Information Networking and Applications (AINA); page 614.

Reference (contd…)[21] El-Nahas, A. and Helmy, D.; Proximity-based peer selection for service lookup in areas of sudden dense population, 2008 IET 4th International Conference on Intelligent Environments; On page(s): 1 [22] Dong Fengyu and Gou Xuerong ; An advanced location based service (A-LBS) on mobile social network, 2nd IEEE International Conference on Broadband Network & Multimedia Technology, 2009. IC-BNMT '09; On page(s): 740 [23] Jeongyeup Paek, Joongheon Kim and Ramesh Govindan; Energy-efficient rate-adaptive GPS-based positioning for smartphones, MobiSys '10 Proceedings of the 8th international conference on Mobile systems, applications, and services [24] Reaz Ahmed and Raouf Boutaba; Distributed pattern matching: a key to flexible and efficient P2P search, IEEE Journal on Selected Areas in Communications; Volume 25, Page 73 [25] Ahmed, R. and Boutaba, R.; Plexus: A Scalable Peer-to-Peer Protocol Enabling Efficient Subset Search, IEEE/ACM Transactions on Networking; Volume 17, Page 130