190 likes | 334 Views
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
E N D
e-Gossip: Location Based Service via Electronic Gossip Presented by RizwanaRizia
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
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: 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, GuannanJia 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, SeongbeaEun, 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., LushengJi, 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., KienHua 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, JieBao, 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] JeongyeupPaek, 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 RaoufBoutaba; 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