A location-based service (LBS) is the name for a general class of policies in software-level services that provide for accessing data, files, pipes, memory objects, streams and other or online services. Access policies are controlled by location data and/or time-of-day constraints, or a combination thereof. As such, an LBS is an information service and has a number of uses in social networking today as information, in entertainment or security, which is accessible with mobile devices through the mobile network and which uses information on the geographical position of the mobile device.
LBS is critical to many businesses as well as government organizations to drive real insight from data tied to a specific location where activities take place. The spatial patterns that location-related data and services can provide is one of its most powerful and useful aspects where location is a common denominator in all of these activities and can be leveraged to better understand patterns and relationships. Banking, surveillance, on-line commerce, and many weapon systems are dependent on LBS.
LBS include services to identify the location of a person or object, such as discovering the nearest cash machine (ATM) or the whereabouts of a friend or employee. LBS include parcel tracking and vehicle tracking services. LBS can include mobile commerce when taking the form of coupons or advertising directed at customers based on their current location. They include personalized weather services and even location-based games. They are an example of telecommunication convergence.
This concept of location based systems is not compliant with the standardized concept of real-time locating systems (RTLS) and related local services, as noted in ISO/IEC 19762-5 and ISO/IEC 24730-1. While networked computing devices generally do very well to inform consumers of days old data, the computing devices themselves can also be tracked, even in real-time. LBS privacy issues arise in that context, and are documented below.
Location-based services (LBS) are a part of virtually all control and policy systems which work in computers today. They have evolved from simple synchronization based service models to authenticated and complex tools for implementing virtually any location based service model or facility.
LBS is the ability to open and close specific data objects based on the use of location and/or time as (controls and triggers) or as part of complex cryptographic key or hashing systems and the data they provide access to. Location based services today are a part of everything from control systems to smart weapons. They are actively used trillions of times a day and may be one of the most heavily used application-layer decision framework in computing today. The vision for this was created by Todd Glasey and others in the mid 1990s working inside the American Bar Associations Information Security Committee. Glassey designed basic control policies, which were filed for US patent US6370629 by Glassey's patent agents in 1998 finally.
Research forerunners of today's location-based services include the infrared Active Badge system (1989–1993), the Ericsson-Europolitan GSM LBS trial by Jörgen Johansson (1995), and the master thesis written by Nokia employee Timo Rantalainen in 1995.
In 1990 International Teletrac Systems (later PacTel Teletrac), founded in Los Angeles CA, introduced the world's first dynamic real-time stolen vehicle recovery services. As an adjacency to this they began developing location based services that could transmit information about location-based goods and services to custom-programmed alphanumeric Motorola pagers. In 1996 the US Federal Communications Commission (FCC) issued rules requiring all US mobile operators to locate emergency callers. This rule was a compromise resulting from US mobile operators seeking the support of the emergency community in order to obtain the same protection from lawsuits relating to emergency calls as fixed-line operators already had.
In 1997 Christopher Kingdon, of Ericsson, handed in the Location Services (LCS) stage 1 description to the joint GSM group of the European Telecommunications Standards Institute (ETSI) and the American National Standards Institute (ANSI). As a result, the LCS sub-working group was created under ANSI T1P1.5. This group went on to select positioning methods and standardize Location Services (LCS), later known as Location Based Services (LBS). Nodes defined include the Gateway Mobile Location Centre (GMLC), the Serving Mobile Location Centre (SMLC) and concepts such as Mobile Originating Location Request (MO-LR), Network Induced Location Request (NI-LR) and Mobile Terminating Location Request (MT-LR). These use models were not really functional at the application context layer and needed more user-interface controls to make them ubiquitous. Those control came from Glassey's evolving models which expanded these and provided a secondary, more robust and very simple system for controlling digital objects and decision processes based on location and time.
As a result of these efforts in 1999 the first Digital Location Based Service Patent was filed in the US and ultimately issued after nine (9) office actions in March 2002. The patent has controls which when applied to today's networking models provide key value in all systems.
In 2000, after approval from the worlds 12 largest telecom operators, Ericsson, Motorola and Nokia jointly formed and launched the Location Interoperability Forum Ltd (LIF). This forum first specified the Mobile Location Protocol (MLP), an interface between the telecom network and an LBS application running on a server in the Internet Domain. Then, much driven by the Vodafone group, LIF went on to specify the Location Enabling Server (LES), a "middleware", which simplifies the integration of multiple LBS with an operators infrastructure. In 2004 LIF was merged with the Open Mobile Association (OMA). An LBS work group was formed within the OMA.
In 2002, Marex.com in Miami Florida designed the world first marine asset telemetry device for commercial sale. The device, designed by Marex and engineered by its partner firms in telecom and hardware, was capable of transmitting location data and retrieving location based service data via both cellular and satellite based communications channels. Utilizing the Orbcomm satellite network, the device had multi level SOS features for both MAYDAY and marine assistance, vessel system condition and performance monitoring with remote notification, plus a dedicated hardware device similar to modern GPS units. Based upon the device location, it was capable of providing detailed bearing, distance and communication information to the vessel operator in real time, in addition to the marine assistance/MAYDAY features. The concept and functionality was coined Location Based Services by the principal architect and product manager for Marex, Jason Manowitz, SVP, Product and Strategy, Marex.com, the device was branded as IMAMS or Integrated Marine Asset Management System and the proof of concept beta device was demonstrated to various US government agencies for vessel identification, tracking, and enforcement operations in addition to the commercial product line. The device was capable of tracking assets including ships, planes, shipping containers, or any other mobile asset with a proper power source and antenna placement. Marex's financial challenges were unable to support product introduction and the beta device disappeared.
The first consumer LBS-capable mobile web device was the Palm VII, released in 1999. Two of the in-the-box applications made use of the ZIP code-level positioning information and share the title for first consumer LBS application: the Weather.com app from The Weather Channel, and the TrafficTouch app from Sony-Etak / Metro Traffic.
The first LBS services were launched during 2001 by TeliaSonera in Sweden (FriendFinder, yellow pages, houseposition, emergency call location etc.) and by EMT in Estonia (emergency call location, friend finder, TV game). TeliaSonera and EMT based their services on the Ericsson Mobile Positioning System (MPS).
Other early LBS include friendzone, launched by swisscom in Switzerland in May 2001, using the technology of valis ltd. The service included friend finder, LBS dating and LBS games. The same service was launched later by Vodafone Germany, Orange Portugal and Pelephone in Israel. Microsoft's Wi-Fi-based indoor location system RADAR (2000), MIT's Cricket project using ultrasound location (2000) and Intel's Place Lab with wide-area location (2003).
In May 2002, go2 and AT&T Mobility launched the first (US) mobile LBS local search application that used Automatic Location Identification (ALI) technologies mandated by the FCC. go2 users were able to use AT&T's ALI to determine their location and search near that location to obtain a list of requested locations (stores, restaurants, etc.) ranked by proximity to the ALI provide by the AT&T wireless network. The ALI determined location was also used as a starting point for turn-by-turn directions.
The main advantage is that mobile users do not have to manually specify ZIP codes or other location identifiers to use LBS, when they roam into a different location. GPS tracking is a major enabling ingredient, utilizing access to mobile web.
There are a number of ways in which the location of an object, such as a mobile phone or device, can be determined. Another emerging method for confirming location is IoT and blockchain-based relative object location verification.
Control plane locating
With control plane locating, sometimes referred to as positioning, the mobile phone service provider gets the location based on the radio signal delay of the closest cell-phone towers (for phones without GPS features) which can be quite slow as it uses the 'voice control' channel. In the UK, networks do not use trilateration; LBS services use a single base station, with a "radius" of inaccuracy, to determine a phone's location. This technique was the basis of the E-911 mandate and is still used to locate cellphones as a safety measure. Newer phones and PDAs typically have an integrated A-GPS chip.
In order to provide a successful LBS technology the following factors must be met:
- coordinates accuracy requirements that are determined by the relevant service,
- lowest possible cost,
- minimal impact on network and equipment.
Several categories of methods can be used to find the location of the subscriber. The simple and standard solution is LBS based on GPS or an alternative satellite navigation system. Sony Ericsson's "NearMe" is one such example. It is used to maintain knowledge of the exact location, however can be expensive for the end-user, as they would have to invest in a GPS-equipped handset. GPS is based on the concept of trilateration, a basic geometric principle that allows finding one location if one knows its distance from other, already known locations.
A low cost alternative to using location technology to track the player, is to not track at all. This has been referred to as "self-reported positioning". It was used in the mixed reality game called Uncle Roy All Around You in 2003 and considered for use in the Augmented reality games in 2006. Instead of tracking technologies, players were given a map which they could pan around and subsequently mark their location upon. With the rise of location-based networking, this is more commonly known as a user "check-in".
Near LBS (NLBS) involves local-range technologies such as Bluetooth low energy, WLAN, infrared and/or RFID/Near field communication technologies, which are used to match devices to nearby services. This application allows a person to access information based on their surroundings; especially suitable for using inside closed premises, restricted or regional area. Another alternative is an operator- and GPS-independent location service based on access into the deep level telecoms network (SS7). This solution enables accurate and quick determination of geographical coordinates of mobile phone numbers by providing operator-independent location data and works also for handsets that are not GPS-enabled.
Many other local positioning systems and indoor positioning systems are available, especially for indoor use. GPS and GSM do not work very well indoors, so other techniques are used, including co-pilot beacon for CDMA networks, Bluetooth, UWB, RFID and Wi-Fi.
Location-based services may be employed in a number of applications, including:
- recommending social events in a city
- requesting the nearest business or service, such as an ATM, restaurant or a retail store
- turn-by-turn navigation to any address
- assistive healthcare systems
- locating people on a map displayed on the mobile phone
- receiving alerts, such as notification of a sale on gas or warning of a traffic jam
- location-based mobile advertising
- asset recovery combined with active RF to find, for example, stolen assets in containers where GPS would not work
- contextualizing learning and research
- games where your location is part of the game play, for example your movements during your day make your avatar move in the game or your position unlocks content.
- real-time Q&A revolving around restaurants, services, and other venues.
- tracking a NASA lunar lander.
- sending a mobile caller's location during an emergency call using Advanced Mobile Location
For the carrier, location-based services provide added value by enabling services such as:
- Resource tracking with dynamic distribution. Taxis, service people, rental equipment, doctors, fleet scheduling.
- Resource tracking. Objects without privacy controls, using passive sensors or RF tags, such as packages and train boxcars.
- Finding someone or something. Person by skill (doctor), business directory, navigation, weather, traffic, room schedules, stolen phone, emergency calls.
- Proximity-based notification (push or pull). Targeted advertising, buddy list, common profile matching (dating).
- Proximity-based actuation (push or pull). Payment based upon proximity (EZ pass, toll watch), automatic airport check-in.
In the U.S. the FCC requires that all carriers meet certain criteria for supporting location-based services (FCC 94–102). The mandate requires 95% of handsets to resolve within 300 meters for network-based tracking (e.g. triangulation) and 150 meters for handset-based tracking (e.g. GPS). This can be especially useful when dialing an emergency telephone number – such as enhanced 9-1-1 in North America, or 112 in Europe – so that the operator can dispatch emergency services such as emergency medical services, police or firefighters to the correct location. CDMA and iDEN operators have chosen to use GPS location technology for locating emergency callers. This led to rapidly increasing penetration of GPS in iDEN and CDMA handsets in North America and other parts of the world where CDMA is widely deployed. Even though no such rules are yet in place in Japan or in Europe the number of GPS-enabled GSM/WCDMA handset models is growing fast. According to the independent wireless analyst firm Berg Insight the attach rate for GPS is growing rapidly in GSM/WCDMA handsets, from less than 8% in 2008 to 15% in 2009.
As for economic impact, location based services are estimated to have a $1.6 Trillion impact on the US economy alone.
European operators are mainly using Cell ID for locating subscribers. This is also a method used in Europe by companies that are using cell based LBS as part of systems to recover stolen assets. In the US companies such as Rave Wireless in New York are using GPS and triangulation to enable college students to notify campus police when they are in trouble.
Comparison of location tracking apps for mobile devices
Currently there are roughly three different models for location-based apps on mobile devices. All share that they allow one's location to be tracked by others. Each functions in the same way at a high level, but with differing functions and features. Below is a comparison of an example application from each of the three models.
|Function||Google Latitude||Find My Friends||Nearby|
|Operating systems supported||iOS, Android, BlackBerry OS, Windows Mobile, Symbian S60||iOS only||Windows Phone, Windows Mobile, Windows 8, iOS, Facebook|
|Web application available||Yes||No||Yes|
|User identification||Google Account||Apple ID|
|Update frequency of location||Dynamically periodic||On demand by remote user||On demand by remote user|
|Stale location behaviour||Last reported location||Unknown location||Last reported location|
|Location history||Optional, visible only to tracked user||No||No|
|Temporary location sharing||Yes||Yes, multiple users with expiry date & time||No , always shared|
|Bilateral sharing of location with friends||Yes, by default||No, by default||Yes, mandatory|
|Precision levels configurable on a per-friend basis||Best location, city-level or hidden||Best location only||Best location only location only|
|Manually configure location||Yes||Yes||Yes|
|Check into nearby place||Yes||No||No|
|Custom location labels||No||Yes||No|
|Source of friends' names and photos||Friends' Google profiles||User's own contacts from local iOS device||Nearby Profile|
|Maximum distance calculated to friends' locations||5000 miles||99 km or 99 miles||Infinite|
Mobile messaging plays an essential role in LBS. Messaging, especially SMS, has been used in combination with various LBS applications, such as location-based mobile advertising. SMS is still the main technology carrying mobile advertising / marketing campaigns to mobile phones. A classic example of LBS applications using SMS is the delivery of mobile coupons or discounts to mobile subscribers who are near to advertising restaurants, cafes, movie theatres. The Singaporean mobile operator MobileOne carried out such an initiative in 2007 that involved many local marketers, what was reported to be a huge success in terms of subscriber acceptance.
The Location Privacy Protection Act of 2012 (S.1223) was introduced by Senator Al Franken (D-MN) in order to regulate the transmission and sharing of user location data in the United States. It is based on the individual's one time consent to participate in these services (Opt In). The bill specifies the collecting entities, the collectable data and its usage. The bill does not specify, however, the period of time that the data collecting entity can hold on to the user data (a limit of 24 hours seems appropriate since most of the services use the data for immediate searches, communications, etc.), and the bill does not include location data stored locally on the device (the user should be able to delete the contents of the location data document periodically just as he would delete a log document). The bill which was approved by the Senate Judiciary Committee, would also require mobile services to disclose the names of the advertising networks or other third parties with which they share consumers' locations.
With the passing of the CAN-SPAM Act in 2003, it became illegal in the United States to send any message to the end user without the end user specifically opting-in. This put an additional challenge on LBS applications as far as "carrier-centric" services were concerned. As a result, there has been a focus on user-centric location-based services and applications which give the user control of the experience, typically by opting in first via a website or mobile interface (such as SMS, mobile Web, and Java/BREW applications).
The European Union also provides a legal framework for data protection that may be applied for location-based services, and more particularly several European directives such as: (1) Personal data: Directive 95/46/EC; (2) Personal data in electronic communications: Directive 2002/58/EC; (3) Data Retention: Directive 2006/24/EC. However the applicability of legal provisions to varying forms of LBS and of processing location data is unclear.
One implication of this technology is that data about a subscriber's location and historical movements is owned and controlled by the network operators, including mobile carriers and mobile content providers. Mobile content providers and app developers are a concern. Indeed, a recent MIT study by de Montjoye et al. showed that 4 spatio-temporal points, approximate places and times, are enough to uniquely identify 95% of 1.5M people in a mobility database. The study further shows that these constraints hold even when the resolution of the dataset is low. Therefore, even coarse or blurred datasets provide little anonymity. A critical article by Dobson and Fisher discusses the possibilities for misuse of location information.
Beside the legal framework there exist several technical approaches to protect privacy using privacy-enhancing technologies (PETs). Such PETs range from simplistic on/off switches to sophisticated PETs using anonymization techniques (e.g. providing k-anonymity), or cryptograpic protocols. Only few LBS offer such PETs, e.g., Google Latitude offered an on/off switch and allows to stick one's position to a free definable location. Additionally, it is an open question how users perceive and trust in different PETs. The only study that addresses user perception of state of the art PETs is. Another set of techniques included in the PETs are the Location obfuscation techniques, which slightly alter the location of the users in order to hide their real location while still being able to represent their position and receive services from their LBS provider.
- Advanced Mobile Location
- At-location mapping
- Dashtop mobile
- Dead reckoning
- Enterprise digital assistant
- Fire Eagle
- Geo (marketing)
- Geosocial networking
- Groundhog Technologies
- Key finder
- Indoor positioning system
- Location awareness
- Location intelligence
- Location-based games
- Location-based media
- Mobile dating
- Mobile identity management
- Mobile local search
- Mobile positioning
- Near-me area network
- Real-time locating
- Reverse geocoding
- Urban informatics
- Wi-Fi positioning system
- Quercia, Daniele; Lathia, Neal; Calabrese, Francesco; Di Lorenzo, Giusy; Crowcroft, Jon (2010). Recommending Social Events from Mobile Phone Location Data (PDF). 2010 IEEE International Conference on Data Mining. p. 971. doi:10.1109/ICDM.2010.152. ISBN 978-1-4244-9131-5.
- "Foundations of Location Based Services", Stefan Steiniger, Moritz Neun and Alistair Edwardes, University of Zurich
- "Permanent Reference Document SE.23: Location Based Services" Archived 2009-12-31 at the Wayback Machine, GSM Association
- Shu Wang, Jungwon Min & Byung K. Yi. "Location Based Services for Mobiles: Technologies and Standards" (PDF). IEEE International Conference on Communication (ICC) 2008, Beijing, China.
- B. Guo, S. Satake, M. Imai. Home-Explorer: Ontology-based Physical Artifact Search and Hidden Object Detection System Archived 2011-09-04 at the Wayback Machine. Mobile Information Systems, Vol. 4 No.2 (2008), 81–103, IOS Press, 2008.
- B. Guo; R. Fujimura; D. Zhang; M. Imai (2011). "Design-in-Play: Improving the Variability of Indoor Pervasive Games". Multimedia Tools and Applications. 59: 259–277. doi:10.1007/s11042-010-0711-z.
- Deuker, André (2008). "Del 11.2: Mobility and LBS". FIDIS Deliverables. 11 (2).
- "Mobile Location Apps Review". Archived from the original on 2018-11-13. Retrieved 2019-01-01.
- ISO/IEC 19762-5 Information technology – Automatic identification and data capture (AIDC) techniques – Harmonized vocabulary – Part 5: Locating systems
- ISO/IEC 24730-1 Information technology – Real-time locating systems (RTLS) – Part 1: Application program interface (API)
- , Phillips, Alan; Frank Schroth & Geoffrey M. Palmer, "Location-based services"
- "Active Badge system, Cambridge University Computer Laboratory". Archived from the original on 2013-01-27. Retrieved 2013-02-27.
- Rantalainen, Timo (1995), "Location of Mobile Station in the GSM network", Master's thesis available at Aalto University Otaniemi Main Library (P1 Ark S80).
- US6370629 [permanent dead link] - Controlling Access to Stored Information Based on Location And/Or Time
- The World in Your Hand. Newsweek. 30 May 1999
- Vodafone Friendzone: Mobile Community auf SMS-Basis Freunde mit Ortungs-Serviceim D2-Netz finden. tarif4you.de. 8 April 2003 (in German)
- PQA development examples. O'reilly Palm VII Development
- The First Location Based Service Greg Bryant (computer scientist)'s Palm VII programming memoir, March 2014
- Anind Dey; Jeffrey Hightower; Eyal de Lara; Nigel Davies (2010). "Location-Based Services". Pervasive Computing. 9: 11–12. doi:10.1109/MPRV.2010.10.
- LBS Positioning Methods Archived September 4, 2013, at the Wayback Machine
- Broll, W.; Ohlenburg, J.; Lindt, I.; Herbst, I.; Braun, A. K. (2006). "Meeting technology challenges of pervasive augmented reality games". Proceedings of 5th ACM SIGCOMM workshop on Network and system support for games - NetGames '06. p. 28. doi:10.1145/1230040.1230097. ISBN 978-1595935892.
- Flintham, Martin; Anastasi, Rob; Benford, Steve; Drozd, Adam; Mathrick, James; Rowland, Duncan; Tandavanitj, Nick; Adams, Matt; Row-Farr, Ju; Oldroyd, Amanda; Sutton, Jon (2003). "Uncle Roy all around you: mixing games and theatre on the city streets". DiGRA Conference. CiteSeerX 10.1.1.106.7644.
- Benford, Steve; Seager, Will; Flintham, Martin; Anastasi, Rob; Rowland, Duncan; Humble, Jan; Stanton, Danaë; Bowers, John; Tandavanitj, Nick; Adams, Matt; Row-Farr, Ju; Oldroyd, Amanda; Sutton, Jon (2004), "The error of our ways: the experience of self-reported position in a location-based game" (PDF), UbiComp 2004: Ubiquitous Computing, Lecture Notes in Computer Science, 3205: 70–87, CiteSeerX 10.1.1.591.7952, doi:10.1007/978-3-540-30119-6_5, ISBN 978-3-540-22955-1
- "Precise Indoor Localization Using Smart Phones" E. Martin, O. Vinyals, G. Friedland, R. Bajcsy, ACM Multimedia 2010, 787–790
- Pourhomayoun; Jin; Fowler (2012). "Spatial Sparsity Based Indoor Localization in Wireless Sensor Network for Assistive Healthcare Systems" (PDF). Embc2012.
- "CrowdOptic Enhances Launch and Tracking of Lunar Lander". NASA. Retrieved 26 October 2016.
- Berg Insight – GPS and Mobile Handsets
- The Boston Consulting Group – Geospatial Services: A $1.6 Trillion Growth Engine for the U.S. Economy
- "Location Privacy Protection Act of 2012". 2012-12-17.
- "Their Apps Track You. Will Congress Track Them?". New York Times. January 5, 2013.
- Cuijpers, Colette; Roosendaal, Arnold; Koops, Bert-Jaap (2007). "Del 11.5: The legal framework for location-based services in Europe". FIDIS Deliverables. 11 (5).
- "WhyGeo", What are the downsides of using location-based services? (2010)
- de Montjoye, Yves-Alexandre; César A. Hidalgo; Michel Verleysen; Vincent D. Blondel (March 25, 2013). "Unique in the Crowd: The privacy bounds of human mobility". Scientific Reports. 3: 1376. doi:10.1038/srep01376. PMC 3607247. PMID 23524645.
- Palmer, Jason (March 25, 2013). "Mobile location data 'present anonymity risk'". BBC News. Retrieved 12 April 2013.
- J.E. Dobson & P.F. Fisher (2003). "Geoslavery" (PDF). IEEE Technology and Society Magazine. 22: 47–52. doi:10.1109/MTAS.2003.1188276.
- Barkhuus; Dey (2003). "Location-based services for mobile telephony: A study of users' privacy concerns". Intellectual Property: 709–712.
- Mokbel; Chow; Aref (2006). "The new casper: query processing for location services without compromising privacy" (PDF). VLDB. Archived from the original (PDF) on 2013-05-25.
- Palmieri, Paolo; Calderoni, Luca; Maio, Dario (2014), "Spatial Bloom Filters: Enabling Privacy in Location-Aware Applications", Proc. 10th International Conference on Information Security and Cryptology (Inscrypt 2014), 8957, Springer-Verlag, Lecture Notes in Computer Science, pp. 16–36, CiteSeerX 10.1.1.471.4759, doi:10.1007/978-3-319-16745-9_2, ISBN 978-3-319-16744-2
- Burghardt, Thorben; Buchmann, Erik; Mueller, Jens; Boehm, Klemens (2009). "Understanding User Preferences and Awareness: Privacy Mechanisms in Location-Based Services". Coopis.