PGDay Paper Presentation Enhanced Location Estimation in Wireless LAN environment using Hybrid method Department of Computer Science Hong Kong Baptist.

Slides:



Advertisements
Similar presentations
SoNIC: Classifying Interference in Sensor Networks Frederik Hermans et al. Uppsala University, Sweden IPSN 2013 Presenter: Jeffrey.
Advertisements

Data Communication lecture10
Localization with RSSI Method at Wireless Sensor Networks Osman Ceylan Electronics Engineering PhD Student, Istanbul Technical University, Turkiye
FM-BASED INDOOR LOCALIZATION TsungYun 1.
Locating in fingerprint space: wireless indoor localization with little human intervention. Proceedings of the 18th annual international conference on.
Channel Estimation for Mobile OFDM
RADAR: An In-Building RF-based User Location and Tracking System Paramvir Bahl and Venkata N. Padmanabhan Microsoft Research.
Part of the Joint Project by HKBU, HKIVE and Several Local Mobile Service Providers for Accurate Low-cost Mobile localization Support Vector Regression.
Characterization of Wireless Networks in the Home Michael Bruno James Lawrence 1.
An Empirical Characterization of Radio Signal Strength Variability in 3-D IEEE Networks Using Monopole Antennas Dimitrios Lymberopoulos, Quentin.
Department of Electronic Engineering City University of Hong Kong EE3900 Computer Networks Data Transmission Slide 1 Continuous & Discrete Signals.
CC2420 Channel and RSSI Evaluation Nov/22/2006 Dept. of EECS, UC Berkeley C O nnect vityLab i.
Harbin Institute of Technology (Weihai) 1 Chapter 2 Channel Measurement and simulation  2.1 Introduction  Experimental and simulation techniques  The.
EEE440 Modern Communication Systems Wireless and Mobile Communications.
Wireless communication channel
Wi-Fi Hyunshik Seo. CONTENTS What is Wi-Fi ? A short history of Wi-Fi How Wi-Fi works – Internet access technology – Topology of Wi-Fi Location-aware.
1 Lecture 9: Diversity Chapter 7 – Equalization, Diversity, and Coding.
By: Matthew Follett. Introduction  A Wireless local area network (WLAN) links two or more devices using some wireless distribution method and usually.
COGNITIVE RADIO FOR NEXT-GENERATION WIRELESS NETWORKS: AN APPROACH TO OPPORTUNISTIC CHANNEL SELECTION IN IEEE BASED WIRELESS MESH Dusit Niyato,
College of Engineering Resource Management in Wireless Networks Anurag Arepally Major Adviser : Dr. Robert Akl Department of Computer Science and Engineering.
Indoor Localization using Wireless LAN infrastructure Location Based Services Supervised by Prof. Dr. Amal Elnahas Presented by Ahmed Ali Sabbour.
RESEARCH CENTRE FOR INTEGRATED MICROSYSTEMS - UNIVERSITY OF WINDSOR By: Ning Chang Advisor: Dr. M. Ahmadi Co-advisor: Dr. R. Rashidzadeh Departmental Reader:
Patient Location via Received Signal Strength (RSS) Analysis Dan Albano, Chris Comeau, Jeramie Ianelli, Sean Palastro Project Advisor Taib Znati Tuesday.
LOCALIZATION in Sensor Networking Hamid Karimi. Wireless sensor networks Wireless sensor node  power supply  sensors  embedded processor  wireless.
Authors: Sheng-Po Kuo, Yu-Chee Tseng, Fang-Jing Wu, and Chun-Yu Lin
1 Location Estimation in ZigBee Network Based on Fingerprinting Department of Computer Science and Information Engineering National Cheng Kung University,
Qian Zhang and Christopher LIM Department of Computer Science and Engineering, Hong Kong University of Science and Technology IEEE ICC 2009.
POWER CONTROL IN COGNITIVE RADIO SYSTEMS BASED ON SPECTRUM SENSING SIDE INFORMATION Karama Hamdi, Wei Zhang, and Khaled Ben Letaief The Hong Kong University.
Signal Propagation Propagation: How the Signal are spreading from the receiver to sender. Transmitted to the Receiver in the spherical shape. sender When.
Precise Indoor Localization using PHY Layer Information Aditya Dhakal.
College of Engineering WiFi and WCDMA Network Design Robert Akl, D.Sc. Department of Computer Science and Engineering Robert Akl, D.Sc. Department of Computer.
EELE 5490, Fall, 2009 Wireless Communications Ali S. Afana Department of Electrical Engineering Class 5 Dec. 4 th, 2009.
Who Is Peeping at Your Passwords at Starbucks? To Catch an Evil Twin Access Point DSN 2010 Yimin Song, Texas A&M University Chao Yang, Texas A&M University.
BLUETOOTH BASED LOCATION SYSTEM SULAIMAN AL AWAD HANI AL RUWAILI.
On Distinguishing the Multiple Radio Paths in RSS-based Ranging Dian Zhang, Yunhuai Liu, Xiaonan Guo, Min Gao and Lionel M. Ni College of Software, Shenzhen.
Tarun Bansal, Bo Chen and Prasun Sinha
Dynamic Spectrum Access in the Time Domain: Modeling and Exploiting White Space Stefan Geirhofer and Lang Tong, Cornell University Brian M. Sadler, United.
Adaphed from Rappaport’s Chapter 5
Final Year Project Lego Robot Guided by Wi-Fi (QYA2) Presented by: Li Chun Kit (Ash) So Hung Wai (Rex) 1.
Final Year Project Lego Robot Guided by Wi-Fi (QYA2)
A Passive Approach to Sensor Network Localization Rahul Biswas and Sebastian Thrun International Conference on Intelligent Robots and Systems 2004 Presented.
RADAR: an In-building RF-based user location and tracking system
Human Tracking System Using DFP in Wireless Environment 3 rd - Review Batch-09 Project Guide Project Members Mrs.G.Sharmila V.Karunya ( ) AP/CSE.
Performance Study of Localization Techniques in Zigbee Wireless Sensor Networks Ray Holguin Electrical Engineering Major Dr. Hong Huang Advisor.
Phone-Radar : Infrastructure-free Device-to-deveice Localization 班級:碩研資工一甲 姓名:高逸軒 學號: MA4G0110 Author:Zheng Song, STATE KEY LAB. OF NETWORKING & SWITCHING.
Performance of Adaptive Beam Nulling in Multihop Ad Hoc Networks Under Jamming Suman Bhunia, Vahid Behzadan, Paulo Alexandre Regis, Shamik Sengupta.
1 Orthogonal Frequency- Division Multiplexing (OFDM) Used in DSL, WLAN, DAB, WIMAX, 4G.
© 2007 Sean A. Williams 1 Ecolocation: A Sequence Based Technique for RF Localization in Wireless Sensor Networks Authors: Kiran Yedavalli, Bhaskar Krishnamachari,
Jin Yan Embedded and Pervasive Computing Center
Network/Computer Security Workshop, May 06 The Robustness of Localization Algorithms to Signal Strength Attacks A Comparative Study Yingying Chen, Konstantinos.
Indoor positioning systems Kyle Hampton. Outline Introduction Uses Players Techniques Challenges Future Conclusion.
ArrayTrack : A Fine-Grained Indoor Location System Jie Xiong, Kyle Jamieson USENIX NSDI ‘ Jungmin Yoo *some slides.
Accurate WiFi Packet Delivery Rate Estimation and Applications Owais Khan and Lili Qiu. The University of Texas at Austin 1 Infocom 2016, San Francisco.
Smartphone-based Wi-Fi Pedestrian-Tracking System Tolerating the RSS Variance Problem Yungeun Kim, Hyojeong Shin, and Hojung Cha Yonsei University Bing.
Avoiding Multipath to Revive Inbuilding WiFi Localization
Sensor-Assisted Wi-Fi Indoor Location System for Adapting to Environmental Dynamics Yi-Chao Chen, Ji-Rung Chiang, Hao-hua Chu, Polly Huang, and Arvin Wen.
LEMON: An RSS-Based Indoor Localization Technique Israat T. Haque, Ioanis Nikolaidis, and Pawel Gburzynski Computing Science, University of Alberta, Canada.
Wi-Fi Technology.
Mohsen Riahi Manesh and Dr. Naima Kaabouch
By Sachin Kumar Korenga & Rochita Thakkallapally
RF-based positioning.
Supervisor: Dr. Ian Wassell
Heterogeneous WiFi a/b/g/n
Outline Introduction Standards Project General Idea
Modeling wireless propagation
Subway Station Real-time Indoor Positioning System for Cell Phones
AirPlace Indoor Positioning Platform for Android Smartphones
Indoor Propagation Models at 2.4 GHz for b Networks
Wireless Mesh Networks
Presentation transcript:

PGDay Paper Presentation Enhanced Location Estimation in Wireless LAN environment using Hybrid method Department of Computer Science Hong Kong Baptist University Kowloon Tong, Hong Kong Kevin C. Shum, and Joseph K. Ng

Abstract Location Estimation in Wireless LAN (WLAN) environment become a importance part for network administrator to monitor the traffic within the network. Recent year, 2.4Ghz (G/B) Wireless Router become more popular. Most of them can run an open-source firmware like dd-wrt, openwrt in order to obtain useful information like Received Signal Strength (RSS) for positioning. Programmable firmware like open-wrt for Linksys WRT54G is handy for us to store important Location Fingerprint (LF) and RF propagation loss model(PL) Location information into database, which helping network administrator to monitor the wireless network for surveillance purpose.

Introduction A programmable Linksys WRT54G burned with open sourced custom-made firmware is act as a wireless sensor in order to obtain information from the wireless environment, Service Set Identifier (SSID) Extended Service Set Identifier(ESSID) Signal Strength (RSSI) and Noise Level A custom-made wireless data-retrieval application is written for the WRT54G, a cross-compiled binary for 32-bit MIPS architecture processors manufactured by Broadcom is generating the best information to achieve our goals.

Server machine The database which hold the offline- phrase training data A trained data is used to estimate the position for the on-line user(FP). Multiple Linksys WRT54G A Online and Off-line trained data also act as a surveillance system to let the network administrator to monitor the network behavior. Mobile Device which is WLAN enabled to obtain RSSI information from AP.(When the mobile device is associated to AP, both side can obtain a RSSI from each other.) RF propagation loss model(PL) is used to calibrate and enhance the Location Fingerprint (RF) in the future works. Requirements Linksys WRT54G – Running Linux 2.4 Nokia N96 – Running Symbian C 3.2

5 Recent Advantages Recent (Wi-Fi equipped ) electronics become more in-expensive Recent Router have fast data processor Open-sourced and firmware programmable and updatable

Collection of data (Fi, Li) i = 1,..., N N: locations in the site Li: is the known location of the ith measurement Fi: (Fi1,..., FiN ),RSSI vector when the AP is at Ci. Fi is the fingerprint of the location Li. When a new fingerprint F is observed from AP with unknown location A, search the database fingerprint Fi that is closest to fingerprint, and so we can estimate fingerprint F and location L. Modern Positioning Technique 1 Location Fingerprinting (LF)

Free space path loss equation: Lp(db)=20*LOG(f)+20*LOG(d)-function(fx) d is distance in m f is frequency in Mhz function(fx) is the signal loss function due to obstacles Modern Positioning Technique 2 RF propagation Loss Model Problems: How function(fx) fluctuate ??

Difference electronic component Multi-path fading Constructive / Destructive Interference Any Licensed or Unlicensed radios ISM band radios Full of obstacles Body / Human Effect … etc… Aims: Attempt to create a better path loss model to predict a real world Location Estimation. Calibration is introduced to reduce the error for PL Model. Better Approach = Fingerprint + PL + Calibration Modern Positioning Technique 2 How/Why - Calibration for function(fx) Our Calibrating Factor

Network Diagram Database Server, Linksys AP and Wireless Network Diagram Three Test-bed has been setup for our research.

Experiment Testbed Preparation In Testbed 1, there are 3 signal retrieval points, and total of 9 fixed mobile device, a total of 10 training points. Testbed 2 and 3 has similar setup, difference retrieval points, samples taken. The training process is placing the mobile device at a particular location, the AP is receiving RSSI and store into the database.

Experiment Testbed Preparation 1 Test bed with obstacles in RRS 716. Laboratory detected about 25 APs to demonstrates interferences. Three AP obtains a signal Data, which is BUAP7, BUAP9 and BUMAIN Others are demonstrating the mobile device. Distance from BUAP7 to BUAP1 is 129 units. About Samples was taken for every mobile device.

Experiment Testbed Preparation 2 Experimental Test bed without obstacles in the corridor outside RRS716. The laboratory detected about 25 APs to demonstrates interferences 500 Samples were taken for every units, distance unit marked has been taken a sample for analysis.

Experiment Testbed Preparation 3 Experimental Test bed without obstacles Outside Environment Only 4 APs is detected 100 samples were taken every unit.

Test Result and Analysis Testbed 1 – Sorted by RSSI

Test Result and Analysis Testbed 1 – Sorted by Frequency of RSSI

Test Result and Analysis Testbed 1 For BUAP1, we recorded -31,-33,-45 RSSI level most frequency. The distance between BUAP7 and BUAP1 is 129 Units(i.e ft). Three peak is observable: First Peak: RSSI -31, Frequency:11092 Second peak: -45; Frequency is not higher then RSSI -33 Third peak is -63. We can see the there are multi-path, construction interference and de- constructive interference may occur inside the test bed. This raise a importance information for the future works, as those peaks RSSI are evenly distributed within the spectrum, some computation can be made to identify the wireless environment (i.e. indoor environment / inside the crowded room).

Test Result and Analysis Testbed 2 11feets Result: RSSI -58 has highest count.

Test Result and Analysis Testbed 2 Samples taken for 11ft Show highest frequency recorded for RSSI is -58. This test bed is used to compute function(fx) Testbed 1. The function(fx) is Lp(58)=20*LOG(2425)+20*LOG(3.3528)-function(fx) i.e. function(fx)= This function can calculate when we receiving average of RSSI -63, d=5.961m (19.55ft). The median distance error slightly, from 1 m to 3 m. The result is not going to be valid, for RSSI -63, the distance should around 27ft from my training data, this is the result why PL may not be accurate when using one AP for location estimation. We should design how function(fx) work in dynamic environment in the future.

Test Result and Analysis Testbed 3 For outdoor environment, the PL demonstrate better performance The RSSI spectrum is much narrow then indoor The RSSI peak is obvious. The average RSSI from DB for 46ft, is -52 to -55, which is easier to identify, and less dynamic to the PL equation function(fx).

Test Result and Analysis Findings and Result

Experimental Result The RSSI spectrum spread across intensively from -27 to -34, -41 to -43 and -56 to 64. Three peaks are obtained from the result, the phenomenon is important to the future work, as it can be deviated and compute how the RSSI will look like in some indoor situation. For indoor situation, the RSSI spectrum is wide and fluctuated, on the other hand, for outdoor situation, RSSI spectrum is narrower and RSSI level is more stable. In order to made PL equation to be trustable, further study on the behavior of how the function(fx) varying is a must.

Experiment Result and Findings Multi-path Multi-path fading and people’s activities lead the RSSI fluctuated. According from the dataset collected from the fingerprint measurement, various signal statistical character is observed. Showing the multipath affecting the relationship with signal and distance. Multi-path will lead to the distance longer then the direct one and causes signal diminished. The distribution of the RSSI spectrum is varied by those kind of effects.

Conclusion and future work Enhance the WLAN Location technique by: 1.Observing signal statistical character 2.By combining the technique with FP and PL 3.Location estimation can be applied and further evaluated 4.Future work is to expose more factor affecting the RSSI, 5.combine the factor to enhance the location estimation. Future Work 6.Difference device and wireless electronic component release difference power of signal, a calibration system for the fingerprint is proposed to enhance the presence positioning method. 7.A wireless network surveillance monitoring system.

End of Presentation Thanks

Q & A Q & A Session