Performance Analysis of Location Performance Analysis of Location y - - PowerPoint PPT Presentation

UNIVERSITI TEKNOLOGI MALAYSIA UNIVERSITI TEKNOLOGI MALAYSIA

Performance Analysis of Location Performance Analysis of Location y Tracking System for Multiple Tracking System for Multiple Levels Levels

Presenter: Presenter: Norhidayu Norhidayu Shahila Shahila Abu Hassan Abu Hassan Presenter: Presenter: Norhidayu Norhidayu Shahila Shahila Abu Hassan Abu Hassan Supervisor: Dr. Supervisor: Dr. Sharifah Sharifah Hafizah Hafizah Syed Syed Ariffin Ariffin Faculty: Electrical Engineering, UTM, Faculty: Electrical Engineering, UTM, Skudai Skudai

OUTLINE OUTLINE

PROBLEM STATEMENTS

• PROBLEM STATEMENTS
• OBJECTIVE
• INTRODUCTIONS
• METHODOLOGY
• RESULTS

RESULTS

• CONCLUSIONS
• REFERENCES

2

PROBLEM PROBLEM O STATEMENTS STATEMENTS STATEMENTS STATEMENTS

3

The existing system used 2D tracking The existing system used 2D tracking system. The 2D location tracking mechanism only supports tracking the mobile unit position in the same level mobile unit position in the same level. Enhance into 3D version. The 3D location Enhance into 3D version. The 3D location tracking mechanism is globally supported k h bil i h to track the mobile unit everywhere, even in different level.

4

OBJECTIVES OBJECTIVES OBJECTIVES OBJECTIVES

5

To develop 3D location tracking system for mobile units at several services level

6

INTRODUCTIONS INTRODUCTIONS INTRODUCTIONS INTRODUCTIONS

7

Location Tracking Location Tracking

• great importance since World War II, when military planners

realized its usefulness for targeting, fleet management, realized its usefulness for targeting, fleet management, positioning, and navigation.

• it is the convergence of several technologies that can be merged to
• it is the convergence of several technologies that can be merged to

create systems that track inventory, livestock or ‐vehicle fleets. Si il t b t d t d li l ti b d i t

• Similar systems can be created to deliver location‐based services to

wireless devices.

• Current technologies being used to create location‐tracking and

location‐based systems include Geographic Information Systems (GIS) Global Positioning System (GPS) Radio Frequency (GIS), Global Positioning System (GPS), Radio Frequency Identification (RFID), and Wireless Local Area Network (WLAN).

• Location tracking or location based service system will use one or a
• Location tracking or location‐based service system will use one or a

combination of these technologies.

8

• The system requires that a node or tag be placed on the object,

animal or person being tracked For e ample the GPS recei er in a animal or person being tracked. For example, the GPS receiver in a cell phone or an RFID tag on a DVD can be used to track those devices with a detection system such as GPS satellites or RFID y receivers.

• Location tracking in an indoor environment is possible with various

Location tracking in an indoor environment is possible with various techniques based on mechanical, acoustical, ultrasonic, optical, infrared, inertial or radio signal measurements.

• Global Positioning System (GPS) is one of famous tracking system

as a feasible and effective outdoor tracking system.

• location tracking information and visualization of 3D graphics

either in outdoor or indoor environment had been presented as either in outdoor or indoor environment had been presented as

• ne of research issues.

9

WLAN WLAN

• A wireless local area network (WLAN) links two or more devices

using some wireless distribution method (typically spread‐ spectrum or OFDM radio), and usually providing a connection through an access point to the wider internet.

• gives users the mobility to move around within a local coverage

area and still be connected to the network.

• become popular in the home due to ease of installation, and the

increasing popularity of laptop computers.

• Public businesses such as coffee shops and malls have begun to
• ffer wireless access to their customers, sometimes for free.

,

• Large wireless network projects are being put up in many major

cities: New York City, for instance, has begun a pilot program to cities: New York City, for instance, has begun a pilot program to cover all five boroughs of the city with wireless Internet access.

10

RSSI RSSI

• received signal strength indication (RSSI) is a measurement of

h d d l the power present in a received radio signal.

• generic radio receiver technology metric, which is usually

invisible to the user of device containing the receiver, but is directly known to users of wireless networking of IEEE 802.11 t l f il protocol family.

• In an IEEE 802.11 system, RSSI is the relative received signal

strength in a wireless environment, in arbitrary units.

• The end‐user will likely observe an RSSI value when measuring

y g the signal strength of a wireless network through the use of a wireless network monitoring tool like Wireshark, Wildpacket, Kismet or Inssider.

11

METHODOLOGY METHODOLOGY METHODOLOGY METHODOLOGY

12

Proximity Method Proximity Method

13

• considered as a robust method to track object against

l i i i ll i d electromagnetic noise, especially indoors.

• tracking object will be located once a base station can sense

g j signal from such object which means it has been in an area covered by such base station.

• Low cost.
• Vision & Media Computing Lab of Nara institute is a sample
• Vision & Media Computing Lab. of Nara institute is a sample
• f tracking systems using proximity method by using IR

sensors, RF tags, and etc. sensors, RF tags, and etc.

• cannot estimate exact coordination of any objects

but the area the object is located

14

area the object is located.

Scene Analysis Method Scene Analysis Method

15

Scene Analysis Method Scene Analysis Method

• analysis real area in order to measure signal strength of an
• bj ect at all coordination of such area and store the data into
• bj ect at all coordination of such area and store the data into

a database.

• Once the system tracks any obj ects,

the signal strength Once the system tracks any obj ects, the signal strength received from such obj ect will be compared with ones in the database in order to find n nearest coordination and use them t ti t l ti f th t ki bj t to estimate location of the tracking obj ect.

• The number of coordination depends upon a size of area and a

size of grid – the smaller size of grid, the higher the accuracy. b h d k i ll i l g d – becomes a hard work, especially in a large area and a small size of grid. th i l i d l it th l ti ti ti b

• the signal is measured on real site, the location estimation by

scene analysis has high accuracy.

16

Triangulation Method Triangulation Method

17

• needs at least three base stations and play a role in sensing the

strength of signal received from an interesting obj ect strength of signal received from an interesting obj ect.

• uses RS

S I to get signals from the base stations.

• Three values of signal strength will be converted to three distance

values from the obj ect to all three base stations and will be used to estimate the location of the obj ect by drawing three circles, which estimate the location of the obj ect by drawing three circles, which have all three base stations as a center point of each circle.

• The radius of each circle equals the distance we have calculated

q from the signal strength.

• The intersection of all three circles will be an estimated location of

the tracking obj ect.

• MIT’ s Cricket, Active Bat S

ystem, GPS(Global Positioning S ystem).

• low cost and accurate.

18

Equations Equations

19

( ) ( ) ( )

1 2 1 2 1 2 1

AD Distance r z z y y x x = − + − + − =

( ) ( ) ( )

2 2 2 2 2 2 2

BD Distance r z z y y x x = − + − + − =

( ) ( ) ( )

2 2 2

CD Distance r z z y y x x = − + − + − = (

) ( ) ( )

3 3 3 3

CD Distance r z z y y x x = − + − + − =

20

h + zh + g = x

ze

• d

v = y

4ru

• t

± t

• 2

2r 4ru t t = z

21

Testbed Testbed

22

RESULTS RESULTS RESULTS RESULTS

23

Testbed Data X-Axis Y-Axis Z-Axis Measured 6.631201 8.03621 2.903808 1 Real 2.05 6.08 2.29 1 Real 2.05 6.08 2.29 Error 4.581201 1.95621 0.613808 M d 9 911963 7 671211 2 104544 Measured 9.911963 7.671211 2.104544 2 Real 5 5.25 2.29 Error 4.911963 2.421211 0.185456 Measured 15 153329 8 649375 1 77112 Measured 15.153329 8.649375 1.77112 3 Real 9.36 8.2 2.29

24

Error 5.793329 0.449375 0.51888

25

26

27

CONCLUSIONS CONCLUSIONS CONCLUSIONS CONCLUSIONS

28

• the

development

• f

performance analysis

• f

location tracking system for multiple levels to track the position of tracking system for multiple levels to track the position of the mobile unit. Th 3D t h b d l d t l th

• The 3D system has been developed to replace the

traditional 2D standard floor map.

• The triangulation method had been choosen because of the

low cost.

• the accuracy of the 3D system achieved is about six

meters.

• Our next steps will be integrating the switching device. The

device switching is support to switch session from one g pp device to another using mobile node.

29

REFERENCES REFERENCES REFERENCES REFERENCES

30

1. Nur Haliza Abdul Wahab, and Sharifah H.S.Ariffin, “Development of IPv6 Network with Location Assisted Transfer for Real Time Applications” APAN Research Paper Applications , APAN Research Paper. 2. L.A.L atiff, A.Ali, Ooi Chia‐Ching, and N.Fisal, “Development of an Indoor GPS‐free Self‐Positioning System for Mobile Ad Hoc Network g y (Manet)”, International Conference on Communication, 16‐18 Nov., 2005. 3. Chakkaphong Suthaputchakun, Anuchit Rueangroong, “An Application

• f

Indoor Location Tracking in Museum using IEEE802.11”, Electrical/ Electronics, Computer, Telecommunications IEEE802.11 , Electrical/ Electronics, Computer, Telecommunications and Information Technology ‐ Conference on Application Research and Development (ECTI‐CARD) 2010, May 10, 123‐126. 4.

• M. Sakata, Y. Yasumuro,M. Imura, Y. Manabe, K. Chihara, “ALTAIR:

Automatic Location Tracking system using Active IR‐Tag”, Proceeding in IEEE Conference on Multisensor Fusion and Integration for

31

in IEEE Conference on Multisensor Fusion and Integration for Intelligent Systems, (MFI) 2003, Tokyo, Japan.

• 5. P. Bahl, V. N. Padmanabhan, “RADAR: An in‐building RF‐based

l d k ” user location and tracking system”, INFOCOM 2000.

• 6. A. Smith, H. Balakrishnan, M. Goraczko, N. Priyantha, “Tracking

Moving Devices with the Cricket Location System”, Proceeding in 2nd USENIX/ACM MOBISYS Conference 2004, Boston, MA.

• 7. A. Harter, A. Hopper, P. Steggles, A. Ward, P. Webste, “ The

Anatomy of a Context Aware Application”, Proceeding in 5 th Annual ACM/IEEE International Conference

• n

Mobile Computing and Networking (MOBICOM) 1999, Seattle, Washington USA Washington, USA.

• 8. P. Enge, P. Misra, “Special Issue on GPS: The Global positioning

32

System”, Proceeding of the IEEE 1999.

THANK YOU THANK YOU THANK YOU THANK YOU

33