e-gossip: location based service via electronic gossip presented by rizwana rizia
TRANSCRIPT
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