Published on

  • Be the first to comment

  • Be the first to like this

No Downloads
Total views
On SlideShare
From Embeds
Number of Embeds
Embeds 0
No embeds

No notes for slide
  • Demos to prep: - yahoo pipes - rss feeds
  • Comparing key characteristics of mobile users top requirements to highlight importance of spatial / local information
  • Things are coming together Tony Benn…
  • Linking theme – for local / location-aware search, position of content must also be known Key mes – information now has its place!
  • Linking theme – for local / location-aware search, position of content must also be known Key mes – information now has its place!
  • ppt

    1. 1. Location Based Services (LBS) <ul><li>Positioning, Geocontent and Location-aware  Applications </li></ul><ul><li>What have we learnt? Where are we now? What’s around the corner? </li></ul>
    2. 2. David Mountain – Bio <ul><li>Researcher / Lecturer at City University </li></ul><ul><ul><li>Research interests in GI science and location-based services since 2000 </li></ul></ul><ul><ul><li>Early LBS prototypes: WebPark -> Camineo </li></ul></ul><ul><li>Technical director of Placr Ltd </li></ul><ul><li>Start-up offering products and solutions for mobile, location-aware systems since 2008 </li></ul>
    3. 3. LBS requirements <ul><li>1. Positioning the user </li></ul><ul><ul><li>Alternative positioning systems for mobile clients </li></ul></ul><ul><li>2. Geocontent </li></ul><ul><ul><li>Background mapping / foreground content </li></ul></ul><ul><li>3. Retrieving geographically relevant content </li></ul><ul><ul><li>Comparing the spatial footprints of user and content </li></ul></ul><ul><li>Recent developments and future trends </li></ul>
    4. 4. Abstract <ul><li>For over ten years, market analysts have been predicting the imminent mass consumer take-up of Location-Based Services (LBS) . Whilst location-technologies have performed strongly for some niche applications - such as dedicated personal navigation 'Sat-Nav' devices LBS applications on mobile phones have tended to be the preserve of the digerati. Over this time, the barriers that have prevented LBS being taken up by a more mainstream audience have been overcome , and  we are finally seeing the long-promised growth i n terms of application, number  of users and revenue. This talk will consider why LBS are finally accessible to the mainstream, future trends , and the challenges that remain for mobile, location-aware search . </li></ul>
    5. 5. [1] Position Determining Technology (PDT) Usually based on signals in the electromagnetic spectrum (1) lookup location of strongest transmitter, and assume you are there (2) lookup location of all transmitters and triangulate based on distance (transit time of signals) (3) map frequencies of signals from all transmitters from all locations (fingerprinting)
    6. 6. Global Navigation Satellite Systems <ul><li>Satellite systems which depend upon hardware in orbit around the earth (space segment) </li></ul><ul><li>Other components include: </li></ul><ul><ul><li>a system of ground stations (control segment) </li></ul></ul><ul><ul><li>handheld receivers (user segment) </li></ul></ul>
    7. 7. Global Navigation Satellite Systems <ul><li>GPS: The Global Positioning System </li></ul><ul><li>Synonymous with GNSS and positioning systems, the most widely used system </li></ul><ul><ul><li>chipsets from $1; widely integrated into PNDs and phones </li></ul></ul><ul><ul><li>free at the point of use </li></ul></ul><ul><li>GLONASS: from Russian Govt / Space Forces </li></ul><ul><ul><li>Limited investment in 90s, and fewer receiver chipsets. Can augment GPS </li></ul></ul><ul><ul><li>Free at the point of use </li></ul></ul><ul><li>Galileo Services: EU system operational 2013(?) </li></ul><ul><li>- Range of services: Open, Commercial, Safety of Life, Search and rescue (transmission), public regulated service </li></ul>
    8. 8. Why use GNSS / GPS? <ul><li>Global coverage </li></ul><ul><li>Well suited for sat-nav </li></ul><ul><li>Network assistance has decreased time to first fix... </li></ul><ul><li>But weak signals – poor in dense urban / indoors </li></ul>
    9. 9. Alternative infrastructures <ul><li>GNSS satellites are transmitting stations whose location is known </li></ul><ul><li>Terrestrial equivilents: WiFi access points; Cellular network base stations </li></ul><ul><li>Bluetooth / RFID </li></ul><ul><li>IP lookup </li></ul>
    10. 10. Hybrids
    11. 11. Positioning APIs <ul><li>Many alternative PDTs: problem for developers? </li></ul><ul><li>W3C Geolocation API specification </li></ul><ul><ul><li>Opera / Firefox browsers </li></ul></ul><ul><li>Location Managers from Android / iPhone </li></ul><ul><li>All aim to provide a single interface for all PDTs available on any given device </li></ul><ul><li>Massive leap forward for LBS (consumer proof) </li></ul>
    12. 12. PDT where next? <ul><li>Are we nearly there yet? </li></ul><ul><li>Indoor still a problem </li></ul><ul><li>Different LBS have different PDT reqs: </li></ul><ul><ul><li>Weather reports; buddy finder; around me; pedestrian navigation; augmented reality </li></ul></ul><ul><li>More reliable accuracy information </li></ul><ul><li>How to match requirements of app with profile of PDT (eg accuracy, availability, power consumption, bandwidth) </li></ul>
    13. 13. [2] Geocontent <ul><li>New forms of geo-content are driving the development of location-sensitive applications </li></ul><ul><li>Background mapping: </li></ul><ul><li>- Online map data and APIs provide context for location apps </li></ul><ul><li>Foreground content: </li></ul><ul><li>- Georeferenced info and POI Dbs provide content for local search </li></ul><ul><li>- documents, multimedia, blogs, new articles, physical features, etc.. </li></ul><ul><li>In what ways can information be geographically relevant? </li></ul>
    14. 14. POI databases <ul><li>Until recently, the dominant form of geo-content </li></ul><ul><li>Databases of features storing geometry, attributes, and categories </li></ul><ul><li>Search combination of category / keyword and current location </li></ul><ul><li>Tend to focus on facilities / services (cf Yellow pages) rather than information (cf guidebook) </li></ul><ul><li>Brand provides a service guarantee </li></ul><ul><li>Data retrieval </li></ul>
    15. 15. POI databases Searching within categories Most popular (mCommerce)
    16. 16. OS PointX dataset
    17. 17. Structured data on the web <ul><li>Standardised data formats being used by content providers to publish frequently updated information </li></ul><ul><ul><li>Eg web feeds dynamic content </li></ul></ul><ul><ul><li>Increasingly information available with semantic structure (cf xml vs html) </li></ul></ul><ul><li>Web feeds now widely viewed, using feed readers , or web browsers, checking periodically for updates </li></ul><ul><li>Really simple syndication (RSS) most widely used format, but there are others (e.g. ATOM) </li></ul><ul><li>Many content providers now provide an RSS feed: BBC, Reuters, Stephen Fry blog, City University London </li></ul>
    18. 18. Spatial mark-up <ul><li>Many XML-based languages allow geographic information to be represented: </li></ul><ul><ul><li>OGC Geography Markup Language (GML) </li></ul></ul><ul><ul><li>Google’s Keyhole Markup Language (KML) </li></ul></ul><ul><ul><li>Wiki formats using |coord| </li></ul></ul><ul><ul><li>GeoRSS: geographic referencing in RSS feeds </li></ul></ul><ul><ul><li>GeoJson </li></ul></ul>
    19. 19. Spatial Markup examples
    20. 20. GeoRSS feeds <ul><li>Simple to integrate into web maps using mapping APIs </li></ul><ul><li>Services are emerging which aggregate spatial content: map mashups: </li></ul><ul><ul><li>Flickrvision: http://www.flickrvision.com/ overlays flickr’s most recent GeoRSS feed on Google Maps </li></ul></ul><ul><ul><li>Twittervision: http://beta.twittervision.com/: does the same for Twitter </li></ul></ul><ul><li>KML and GeoRSS content can be published as layers in Google Earth </li></ul><ul><li>Increasing volumes of geo-content are now available this way </li></ul>
    21. 21. Google Earth GeoContent
    22. 22. Geocoding free text data <ul><li>How do we spatially enable the whole web? </li></ul><ul><li>Geoparsers can recognise placenames in natural language documents </li></ul><ul><li>Geocoders can find the coords associated with those placenames. </li></ul><ul><li>But how do we disambiguate? </li></ul><ul><ul><li>I was reading in Reading </li></ul></ul><ul><ul><li>I stoke the fire </li></ul></ul><ul><ul><li>I am reading a book by Jack London </li></ul></ul>
    23. 23. Volunteered Geographic Information <ul><li>Connected, location-aware mobile devices have allowed people to become producers, as well as consumers of geographic information </li></ul>
    24. 24. Open Source Spatial data <ul><li>Since 2005, OpenStreetMap (OSM) has been creating an open source map of the world. </li></ul><ul><li>Bottom up approach: features are tagged, no formal attributes. No formal definition of what will be surveyed, to what level of accuracy, how this will be done, or frequency of update </li></ul><ul><li>Sources include enthusiastic amateur surveyors, and public available data </li></ul>
    25. 25. Growth of OpenStreetMap 1mn users, 1bn points
    26. 26. OpenStreetMap (OSM) <ul><li>Impressive growth in users and coverage </li></ul><ul><li>Quality measured by ‘completeness’: number of features they have for a region compared with alt suppliers </li></ul><ul><li>By mapping regions and features that other orgs ignore, they can surpass 100% ‘completeness’ </li></ul>
    27. 27. St Albans: Ordnance Survey vs OSM
    28. 28. Kinshasa: NavTeq vs OSM
    29. 29. Geocontent from social networking sites <ul><li>Twitter: georeferenced moods / opinions / observations </li></ul><ul><li>Facebook: geography of social networks / budy finders / flash mobs / swarming </li></ul><ul><li>Trip advisor: accomodation ratings and reviews </li></ul><ul><li>Realtime Rome: where are the crowds flocking to? </li></ul><ul><li>Stumble upon: personalised serendipity </li></ul>
    30. 30. Challenges for geocontent <ul><li>Spatially referencing free text documents: recognising and disambiguating placenames </li></ul><ul><li>Indexing spatial information </li></ul><ul><li>Combining rankings based on keyword search and geography. </li></ul>
    31. 31. [3] Retrieving spatially relevant content
    32. 32. Location can make mobile apps more intuitive
    33. 33. Filtering Geocontent Spatial proximity Temporal proximity Speed heading prediction Visibility
    34. 34. Scenarios of use Filter Spatial relation Criteria Example query scenario Spatial proximity Near Euclidean distance Breaking news stories within 10km of present location Temporal proximity Near Travel time Toilets within 10 mins of here Prediction Near Likely future locations Restaurants I may pass in the next hour Visibility Visible Viewshed Mountain peaks I can see from present location
    35. 35. Travel time filter: 0600
    36. 36. Travel time filter: 0900
    37. 37. Travel time filter: 1200
    38. 38. The future <ul><li>A world where you are the search engine? </li></ul><ul><li>Applications which regularly repeat searches for content matching your trigger phrases, based on location </li></ul><ul><ul><li>E.g. a walk around central London searching for ‘Great Fire’, or Banksy </li></ul></ul><ul><ul><li>Combining rankings based on theme, location and the reviews of likeminded people? </li></ul></ul><ul><li>Some info needs may expire, some may endure </li></ul>
    39. 39. Searching Google Earth community pages for Banksy in London
    40. 40. Rummble: trust network
    41. 41. Rummble: bespoke results