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 ID: 297652
Download Presentation The PPT/PDF document "e -Gossip: Location Based Service via El..." is the property of its rightful owner. Permission is granted to download and print the materials on this web site for personal, non-commercial use only, and to display it on your personal computer provided you do not modify the materials and that you retain all copyright notices contained in the materials. By downloading content from our website, you accept the terms of this agreement.
Slide1
e-Gossip: Location Based Service via Electronic Gossip
Presented by
Rizwana
RiziaSlide2
Outline
Basic Idea of LBS
Systems in Literature
Our Proposed Model
Motivation
Comparison
System Components
ReferencesSlide3
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.Slide4
Basic Idea of LBS (contd…)
Important capabilities of location based services from user point of view
High Performance
Scalable Architecture
Reliable
Current
MobilitySlide5
Systems in Literature
Figure 1: Generalized Picture of Traditional LBSsSlide6
Our Proposed Model
Figure 2: Proposed ModelSlide7
Motivation
People want to share knowledge
Sharing of knowledge can be useful
We are not always aware of everything around usSlide8
Comparison
Model Name
Network Connectivity Required
High Query Traffic Handling
Handle Link Failure
Considers User Preference With Details
Considers User Privacy
Implements Caching (Not requesting to 3
rd
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
NO
NO
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
NO
NO
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
YES
NO
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
NO
NO
Privacy Preservation With Pseudonym, Rodden T. et al. [17]
YES
NO
NO
NO
YES
NO
NO
Privacy Preservation with k-anonymity, Hashem T. [18]
YES
NO
NO
NO
YES
NO
NO
Location Based Service via electronic gossip (Our Proposed Model)
NO
YES
YES
YES
NO 3
rd
Party Service Provider is Required
YES
YESSlide9
System Components
Generate the database on smart phones
Search InformationSlide10
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.Slide11
System Components (contd…)
Prototype Location Update:Slide12
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.Slide13
System Components (contd
…)
Prototype search:Slide14
System Components (contd
…)
Search using bloom filter:
Probability of false positive:
where m = size bit array, n = number of elements
Slide15
System Components (contd
…)
Search using bloom filter (
Contd
…)Slide16
Conclusion
Information may not be available via e-Gossip
Uncommon address and context based information is specialty of e-GossipSlide17
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.Slide18
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.
Slide19
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