e-Gossip: Location
Based Service via
Electronic Gossip
Presented 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
Comparison
Model Name
Agency Based Model,
Sutagundar A. et al.[10]
Person Wide Web, An
Web based LBS, Shin S.
et al. [12]
Toward Context Aware
Service, Zhu T. et al. [5]
A Location Based P2P
Network, Kaneko Y. et
al. [6]
Web Service
Framework with
Service Broker, Ahn C.
[7]
Caching With
Anonymizer , Pagey H.
et al. [14]
Caching With
Geographical Partial
Matching, Huang C.
[20]
Peer Selection for
Sudden Population
Density Increase, ElNahas A. et al. [21]
Privacy Preservation
With Dummies, Kido H.
et al. [16]
Privacy Preservation
With Pseudonym,
Rodden T. et al. [17]
Privacy Preservation
with k-anonymity,
Hashem T. [18]
Location Based Service
via electronic gossip
(Our Proposed Model)
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)
YES
YES
YES
NO
NO
NO
YES
NO
NO
YES
NO
NO
YES
NO
NO
YES
NO
NO
YES
YES
YES
YES
NO
NO
Uncommon
Address
Searching
NO
NO
NO
NO
NO
YES
NO
NO
YES
NO
NO
YES
NO
YES
NO
YES
YES
NO
NO
YES
NO
YES
NO
NO
YES
NO
YES
YES
NO
NO
NO
YES
YES
NO
NO
NO
YES
NO
YES
NO
NO
NO
YES
NO
YES
NO
NO
NO
YES
NO
YES
NO 3rd Party
Service Provider
is Required
NO
NO
NO
YES
NO
YES
YES
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 continuously
Step 2: Detect new location not in database
Step 3: Considers for notifying user if the user stays in that
location above a threshold interval, e. g. 10 mins
Step 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 interface
Step 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: 0.6185 𝑚/𝑛
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-02058. 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