Final year project lyu0301 l.jpg
This presentation is the property of its rightful owner.
Sponsored Links
1 / 37

Final Year Project LYU0301 PowerPoint PPT Presentation


  • 51 Views
  • Uploaded on
  • Presentation posted in: General

Final Year Project LYU0301. Location-Based Services Using GSM Cell Information over Symbian OS. Mok Ming Fai CEG [email protected] Lee Kwok Chau CEG [email protected] Agenda. Symbian OS Location-based services (LBS) Current GSM Positioning Methods Using GSM cell information in 2D space and 1D path

Download Presentation

Final Year Project LYU0301

An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -

Presentation Transcript


Final year project lyu0301 l.jpg

Final Year ProjectLYU0301

Location-Based Services Using GSM Cell Information over Symbian OS

Mok Ming Fai CEG [email protected]

Lee Kwok Chau CEG [email protected]


Agenda l.jpg

Agenda

  • Symbian OS

  • Location-based services (LBS)

  • Current GSM Positioning Methods

  • Using GSM cell information in 2D space and 1D path

  • MTR Travaller

  • Future Work


The symbian os l.jpg

The Symbian OS

  • Standard operating system for data-enabled mobile devices

  • 32-bit, little-endian operating system working with ARM architecture chips with v4 instruction set or higher


Location based services lbs l.jpg

Location-Based Services (LBS)

  • Services are provided based on user’s location under different wireless networks

  • LBS is applicable in various fields

  • Different issues have to be considered

  • Each of them requires different accuracy and latency


Gsm positioning methods l.jpg

GSM Positioning Methods

  • Region-based

    • Cell Information (CI)

  • Point-based

    • Time of Arrival (TOA)

    • Angle of Arrival (AOA)

    • Enhanced Observed Time Difference (E-OTD)

    • Assisted GPS (A-GPS)


Point based gsm positioning methods l.jpg

Point-based GSM Positioning Methods

  • TOA (200m - 10km)

  • E-OTD (50m - 100m)

  • AOA (>>150m)

  • A-GPS (10m - 50m)


Motivation l.jpg

Motivation

  • Advanced positioning methods require:

    • extra cost to existing network / synchronization between base stations

    • special hardware to end users

    • telco-dependent

  • Not all LBSs need very accurate location information

  • GSM cell information (e.g. cell ID) is available in ordinary GSM handset

  • Symbian phone offers programming capability for general developers

  • Location estimation by GSM cell ID is adopted in our project


Overview of gsm cell id location estimation l.jpg

Overview of GSM Cell ID Location Estimation

  • Each base station has unique location ID and cell ID

  • Main idea: each base station can somehow provide certain ‘information’ about a particular location

  • Advantages:

    • simple implementation, only current registered cell is required

    • applicable on ordinary GSM phone

    • without any support from telco

Location: [50]

Cell ID: [4]

Location: [50]

Cell ID: [2]

Location: [50]

Cell ID: [3]

Location: [50]

Cell ID: [1]


Gsm cell change event l.jpg

GSM Cell Change Event

  • Received signal strength from current registered cell is weaker than another, so cell change occurs

  • Consequences:

    • More information provided

    • More reliable in detecting boundary


Location based services in 2d space l.jpg

Location-based Services in 2D Space

  • Initiatives

    • To locate the approximate location of a mobile phone using a program that run on Symbian OS

  • Principle

    • Determining GSM cells coverage and their distribution

    • Plot a cell ID-to-location map

    • Locate current position of a mobile device


Data collection method l.jpg

Data Collection Method

  • Collected location ID and cell ID pairs for two telcos in the CU campus.

  • Data Collection method:

    • Static Method for SmarTone

    • Cell Change Method for Peoples


Principle of the two data collection methods l.jpg

Principle of the Two Data Collection Methods

  • Static Method

    • Wait for a sufficiently long period of time at a specific point in the 2D map to see the strength and stability of a cell strength.

    • Determine the location ID and cell ID of that specific location after observing for a period of time


Principle of the two data collection methods13 l.jpg

Principle of the Two Data Collection Methods

  • Cell Change Method

    • Walk around the campus and find the “boundaries” of different cells

    • When cell change occurs we note down the change and try to find out the boundaries of the cells

: location where cell change event is detected

Cell boundaries

Cell C

B->C

A->B

Cell A

Cell B


Advantages and disadvantages of the two methods l.jpg

Advantages and Disadvantages of the Two Methods


Experimental results l.jpg

Experimental Results

For Peoples


Experimental results16 l.jpg

Experimental Results


Experimental results17 l.jpg

Experimental Results

For SmarTone


Experimental results18 l.jpg

Experimental Results


Conclusion of the experiment l.jpg

Conclusion of the Experiment

  • Potential difficulties in 2D Space

    • ID-to-location map drawn not accurate enough

    • Cannot locate the location of a mobile device to an acceptable accuracy owing to the large size of cells

    • Hierarchy of cells make it even harder to locate our current position


Using gsm cell ids in 1d space l.jpg

Location: [50]

Cell ID: [2]

Location: [50]

Cell ID: [4]

Location: [50]

Cell ID: [3]

Location: [50]

Cell ID: [1]

Cell ID: [1->2]

Cell ID: [2->3]

Using GSM Cell IDs in 1D Space

  • A set of multiple cell change events can indicate a path


Problem of using gsm cell ids in 1d space l.jpg

Problem of Using GSM Cell IDs in 1D Space

  • The mapping of cell change event set and path is one-to-many

  • Apply this method on fixed path


Mtr traveller for stations in subway l.jpg

Cell ID changes here

Station 1

Station 2

MTR Traveller for Stations in Subway

  • Apply on traffic route

  • MTR Traveller – detect station arrival

  • Initial observation:

    • Between two stations in subway, there is exactly one cell change

    • This event can tell user that he / she is going from one station to another station


Mtr traveller for stations in open area l.jpg

Station 2

Station 1

Transition Pairs:

[S1, S2, O, B], [S1, S2, B, P], [S1, S2, P, G]

Station Cells:

[S1, O], [S1, B]

MTR Traveller for Stations in Open Area

  • KCR stations in open area

    • Many cells are involved in between two stations

    • A station platform may also be covered by multiple cells

  • Group the cells into ‘station cells’ (pure cell ID) and ‘transition pairs’ (cell changes)


Operation of mtr traveller l.jpg

Station 2

Station 1

Transition Pairs:

[S1, S2, O, B], [S1, S2, B, P], [S1, S2, P, G]

Station Cells:

[S1, O], [S1, B]

Operation of MTR Traveller

  • Transition pair => on the way between S1 and S2

  • Station cell => in the station platform

Cell ID: O

[S1, O] => in Station 1

Cell ID: OB

[S1, B] => in Station 1

Cell ID: BP

[S1, S2, B, P] => on the way of S1S2

Cell ID: PG

[S1, S2, P, G] => on the way of S1S2


Mtr cell id data l.jpg

MTR Cell ID Data

  • Peoples


Mtr cell id data26 l.jpg

MTR Cell ID Data

  • SmarTone


Mtr cell id data27 l.jpg

MTR Cell ID Data

  • Sunday


Kcr cell id data l.jpg

KCR Cell ID Data

  • Peoples


Kcr cell id data29 l.jpg

KCR Cell ID Data

  • SmarTone


Estimating the accuracy of proposed method l.jpg

Estimating the Accuracy of Proposed Method

  • Record the time difference at which the cell change occurs and at the moment that the train actually arrives the destination station

  • Convert the error range in time to distance by assuming constant velocity in that range

  • Result: 30m - 300m, comparable to E-OTD


Demonstration l.jpg

Demonstration

  • Videos in actual stations


Evolution of our positioning methods l.jpg

GSM Cell Change Method(Boundary / Line Based)

GSM Cell Change Method in 1D Path(Point Based)

Pure GSM Cell Information Location Estimation(Region Based)

Detect registered cell change occurred at cell boundary

Concentrate on specific cell changes (intersections between the path and the boundary)

Evolution of Our Positioning Methods


Automatic cell data collection l.jpg

Automatic Cell Data Collection

  • Collection of cell data was done manually in the past

  • Automatic cell data collection tool is required for regular update

  • Cell Snap


Contribution of work l.jpg

Contribution of Work

  • Enhancing pure cell ID location estimation by considering cell change events

  • MTR Traveller provides different application opportunities, such as:

    • Notification

    • Information providing

  • Cell Snap allows automatic cell data collection


Future work l.jpg

Future Work

  • Improvement on MTR Traveller

    • Personalization

    • Informative

    • User interface

    • Distributed intelligence (SMS / GPRS)

  • Generic middleware / library for developers

  • Other applications

    • Bus / tram route

    • Detection of car speed detectors


Conclusion l.jpg

Conclusion

  • GSM cell provides location-related information, but not accurate and reliable enough

  • Those information can be obtained through Symbian phone

  • The method was enhanced by using cell change events

  • Difficulties were encountered in 2D space

  • The proposed method was also applied to 1D path: MTR Traveller

  • Automatic cell data collection by Cell Snap


Q a section l.jpg

Q&A Section

  • Thank you very much!


  • Login