Cell-ID, Location

Cell-ID: suatu nomor yang

mengidentifikasi cellular device dalam
suatu jaringan
Komunikasi terjadi antara device dan tower LBS
Cloned phones: 2 phones sharing ID yang sama
(kriminal)

Menetukan Lokasi
Carrier merepresentasikan geo-code (lattitude
dan longitude) kepada content provider,
kemudian ditranslasikan ke map

Location ID, GPS

Location-ID Technologies
Satellite-based: satellites menentukan lokasi
Network-based: cellular towers menentukan lokasi
Network-centric: device location dikontrol oleh
network, tidak membutuhkan upgrade pada device
Handset-centric: membutuhkan device upgrade untuk
menentukan lokasi

Teknologi terbaru: GPS (Global Positioning

System)
Dapat menemukan selular di manapun di belahan
bumi ini, akurat:
location, speed, direction, and time

Masih kurang baik jika selular berada dalam ruangan

GPS
Global Positioning System: satellites track
position
Standard Positioning Service: 100 meter accuracy
Precise Positioning Service: 10 meter accuracy,
originally only for military
Random-error signal: scrambling mechanism

GPS Disadvantages
Costly
Signals lose strength over long distance

Location Technology: Cell of Origin (CoO)

Cell of Origin: metode paling primitif
COO = lokasi hanya pada tower tertentu
Tidak bisa menemukan posisi penelepon

Cell-pho ne user can

be anywhere within
the to wers range.

Location Technology: AOA

Angle of Arrival
Menemukan posisi
berdasarkan pada
sudut yang dibentuk
oleh selular dengan 2
atau lebih tower
Menggnakan longitude
dan latitude

Di daerah perkotaan :
jelek
Banyak bangunan
penghalang

Time Difference of Arrival (TDOA)

Illustration demonstrating TDOA (Courtesy of National Communications System)

Enhanced Observed Time Difference (E-OTD)

ETSI [date]. Further use, modification, redistribution is strictly prohibited. ETSI standards are
available from publication@etsi.fr<mailto:publication@etsi.fr>, and <http://www.etsi.org/eds/eds.htm>

Masa Kini

Suka membaca status Facebook teman Anda

yang memberitahukan bahwa teman Anda
tersebut sedang berada di lokasi tertentu ?
Atau, Anda pernah melihat di film seseorang
yang bisa memantau dan mengetahui
keberadaan seseorang layar monitor ?

Itulah sesungguhnya salah satu bentuk

penerapan dari sistem dan teknologi Location
Based Service (LBS) atau dalam banyak istilah
disebut sebagai Layanan Berbasis Lokasi.
Jadi apakah sesungguhnya LBS itu?

Pengguna smartphone kini mulai terbiasa

untuk check in ketika mereka sedang berada
di suatu tempat. Entah itu hanya sekedar
mem-publishnya di facebook, ataupun
memberikan beberapa komentar tentang
tempat yang mereka datangi.
Hal ini dijadikan kebanggaan tersendiri bagi
si pengguna aplikasi dan keuntungan bagi si
pemilik tempat, karena bisa berpromosi
secara gratis jika pelayanan yang mereka
lakukan memuaskan.

Pemanfaatan tekonologi LBS dapat

memberikan peluang dan kemudahan dalam
bisnis untuk berpromosi, para pebisnis
biasanya memanfaatkan LBS untuk pemberian
hadiah untuk mereka yang kembali ke lokasi
yang sama dengan menggunakan LBS

1. Verified checkin rewards

Pemilik tempat (toko, resto, kafe, dll) akan
memberikan penghargaan berupa hadiah
bagi para pengunjung yang check in di
tempat mereka via aplikasi LBS.
Dengan cara ini akan banyak pelanggan
tertarik untuk datang dan mendapatkan
hadiah cuma-cuma tersebut.

2. Social barcodes
Setiap barang yang dijual pasti memiliki barcode.
Teknologi terbaru ini memudahkan konsumen untuk
membandingkan harga produk di satu toko dengan
toko lain.
Bakodo adalah salah satu aplikasi iPhone yang dapat
digunakan sebagai social barcodes.
Dengan aplikasi ini, Anda dapat membandingkan
harga produk di satu toko dengan toko lain,
membaca review produk yang ditulis oleh konsumen,
dan mengetahui informasi lain yang berkaitan
dengan produk.
Dengan Bakodo, Anda juga bisa mendapatkan hadiah
yang ditawarkan oleh salah satu toko yang
bekerjasama dengan aplikasi ini.

3. Nearby
Mencari tempat makan siang terdekat? Atau
mencari penginapan terdekat ketika tidak
memungkinkan bagi mereka untuk pulang ke
rumah?
Pengguna bisa menggunakan aplikasi ini dan
mereka akan menemukan solusi hebat
dengan mendapatkan informasi tempat
terdekat dari lokasi mereka.

4. Challenge-Based Rewards
Sebuah toko akan memberikan tantangan
untuk check in di tempat mereka dengan
jumlah tertentu dan memberikan hadiah bagi
pelanggan yang dapat memenuhi tantangan
tersebut.
Dengan cara ini, konsumen akan semakin
sering datang dan check in demi
mendapatkan hadiah dari toko favorit mereka
itu.

Layanan Darurat. Contoh: E-911 dan Roadside Assistance

Pelacakan (Tracking). Contoh: Commercial: workforce, fleet
management. Family Locator, Personal Asset Tracking
Navigasi. Contoh: Direction, Planning, Assistance
Tagihan. Contoh: Road Tolling, Parking
LBS Alert. Contoh: Promotion Alert, Advertising
Jejaring Sosial. Contoh: Friend-Finder, Instant Messaging
Aplikasi Operator Jaringan. Contoh: Location Sensitive Billing,
Cellular Fraudulent Detection and Prevention, Wireless Network
Optimization dan Cellular Inter-Network Border Negotiation.
Aplikasi Penyedia Layanan. Contoh: Fleet Navigation and
Management, Wireless M2M, Remote Access/Management Mobile
Data/Television, Auto Insurance dan Promotion-Advertising
Aplikasi Pengguna Akhir. Contoh: Foursquare, dll.

Aplikasi ini dibangun dengan menggunakan Eclipse Indigo

SR-2 pada Platform Linux Ubuntu 10.04 dan menggunakan
android SDK platform 2.3.3 + Google Apis.

Navigation

Typical representation formalism: spatial graphs

Problems
Multi-criteria search
NP-hard
Redesign needed to extend an existing algorithm with more criteria

Conclusion: Traditional algorithmic approaches seem to fail

Proposed solution: Semantic enrichment of LBS
Location Based Services (LBSs)

+
Semantic Web technologies

Semantic LBS

Indoor Navigation Ontology

It describes the basic elements of indoor environment and the
basic relationships between them
It facilitates path searching
owl:Thing

Space

Corridor

Obstacle

Description

Path

Point_of_Interest

Path_Element

DangerousSpaceElements

Image_Description
Passage

Floor

Video_Description

Room

Audio_Description

Path_Point

Horizontal_Passage Vertical_Passage

Building

PositioningPoint

Motor_Passage
Navigational_Point

Corridor_Segment

Stairway

Elevator

Ramp

Escalator

Transition_Point

Exit

Entrance

End_Point
Door

Turn_Point
Junction

Building_Exit

Building_Entrance

Open_Area_Exit

Open_Area_Entrance

Closed_Area_Exit

Closed_Area_Entrance

Room_Exit

Room_Entrance

Building blueprints (GIS)

Building graph

User-compatible graph

Data
Migration
Spatial
DB

Indoor
Navigation
Ontology (INO)

User-compatible
INO
instances

INO
instances

User profile
(capabilities)

COM : Complexity Path Computation

User-compatible graph

SEM : Semantic Path Selection

User profile

PRS : Path Presentation

SEM

COM
K-simplest
paths

PRS
Best Traversable
Path
User

User location
and destination

Perceptual Rules

H: 4 possible paths

1) ACFGH

shortest path

2) ABDIH

simplest path

3) ABDEFGH, node E: stairs

4) ACFEDIH , node E: stairs
Selected Path: ABDIH
A little longer than ACFGH, but much easier to
describe !

The Natural Area Coding System is defined by a

series of grids called NAC Grids to divide the world:

Level 1 Grid: divide the world into 30 divisions in

both longitude and latitude directions.

Level 2 Grid: divide each cell on Level 1 Grid into 30

divisions in both directions.

Level n Grid: divide each cell on Level n-1 Grid into

30 divisions in both directions, where n = 2, 3, ....

Each division is assigned a NAC character

accordingly.

Representation Simple NAC

A Natural Area Code (NAC) is written in a strict format

that starts with: NAC: followed by two character
strings representing longitude and latitude respectively
separated by a blank space, e.g.

NAC: 8CNB Q7Z4

Where:
8 and Q represent Level 1 NAC Grid coordinates
C and 7 represent Level 2 NAC Grid coordinates
N and Z represent Level 3 NAC Grid coordinates
B and 4 represent Level 4 NAC Grid coordinates

GPS Watch

Retrieving Maps

Using Natural Area Codes instead of longitude/latitude

coordinates to retrieve maps on GIS and map servers
can save 80% of input keys and also make the map
codes much easier to remember and communicate.
Bottom left corner longitude
degrees

-79.6417

Bottom left corner latitude

degrees

43.5167

Top right corner longitude

degrees

-79.1917

Top right corner latitude

degrees

Get Map

43.8167

NAC: 8C Q8

Get Map

Location Based Search

Using Natural Area Codes instead of street addresses to specify a

searching area can save 90% of input keys and make the searching
available on all areas no matter whether there are addresses or
not.
Type

Restaurant

Street

45 Huntingdale Blvd.

City

Toronto

Type Restaurant

State

Ontario

ZIP

M1W 2N8

NAC: 8CB Q8Z

Country Canada
Range

1 KM

Search

Search

International IT
Conferences in Toronto on
October 14-16, 2003

NAC Geographic roducts

Inc.

Global Postal Code on Mail

Global Postal Code