Analysis of Multi-rate Wi-Fi Signals for FingerPrint Indoor Positioning Chonggun Kim, Ilkyu Ha, Zhehao Zhang Department of Computer Engineering, Yeungnam.

Slides:



Advertisements
Similar presentations
Doc.: IEEE /xxxr TGs – Outdoor Mesh RF Impacts Considerations July 2004 Tricci So, Nortel NetworksSlide 1 Outdoor Mesh.
Advertisements

Data Communication lecture10
Reasonable Resolution of Fingerprint Wi-Fi Radio Map for Dense Map Interpolation University of Seoul Wonsun Bong, Yong Cheol Kim Auckland, New Zealand.
CSI Wireless Networks and Mobile Computing
FM-BASED INDOOR LOCALIZATION TsungYun 1.
GPS-less Low-Cost Outdoor Localization for Very Small Devices Nirupama Bulusu, John Heidemann, and Deborah Estrin.
Wireless Network Taxonomy Wireless communication includes a wide range of network types and sizes. Government regulations that make specific ranges of.
Collision Aware Rate Adaptation (CARA) Bob Kinicki Computer Science Department Computer Science Department Advanced Computer.
1 ENHANCED RSSI-BASED HIGH ACCURACY REAL-TIME USER LOCATION TRACKING SYSTEM FOR INDOOR AND OUTDOOR ENVIRONMENTS Department of Computer Science and Information.
Summary of Path Loss in Propagation
2008/6/51 Improving TCP-Friendly Rate Control in Wired and Wireless Networks By a Scheme Based on Wireless Signal Strength Il Mo Jung, Nicolaos B. Karayiannis,
PGDay Paper Presentation Enhanced Location Estimation in Wireless LAN environment using Hybrid method Department of Computer Science Hong Kong Baptist.
CC2420 Channel and RSSI Evaluation Nov/22/2006 Dept. of EECS, UC Berkeley C O nnect vityLab i.
Conducted and Wireless Media (Part II) School of Business Eastern Illinois University © Abdou Illia, Spring 2007 (Week 7, Tuesday 2/21/2007)
Wi-fi Range. Topics Discussed When we say range or coverage, what do we mean? What factors can affect range? Why are there so many different designs of.
5-1 Data Link Layer r What is Data Link Layer? r Wireless Networks m Wi-Fi (Wireless LAN) r Comparison with Ethernet.
RFID Object Localization Gabriel Robins and Kirti Chawla Department of Computer Science University of Virginia
1 Wireless and Mobile Networks EECS 489 Computer Networks Z. Morley Mao Monday March 12, 2007 Acknowledgement:
By: Matthew Follett. Introduction  A Wireless local area network (WLAN) links two or more devices using some wireless distribution method and usually.
Wireless Local Area Technology.  Garikayi Brasington Madzudzo  Edmund Nartey  Ismeil Ahamed  Jakub Gieryn  Arnaud Fogno.
6: Wireless and Mobile Networks6-1 Elements of a wireless network network infrastructure wireless hosts r laptop, PDA, IP phone r run applications r may.
August 21, Mobile Computing COE 446 Network Planning Tarek Sheltami KFUPM CCSE COE Principles of.
Wireless Networking & Mobile Computing CS 752/852 - Spring 2012 Tamer Nadeem Dept. of Computer Science Lec #7: MAC Multi-Rate.
Adapted from: Computer Networking, Kurose/Ross 1DT066 Distributed Information Systems Chapter 6 Wireless, WiFi and mobility.
ECE 4450:427/527 - Computer Networks Spring 2015
Lecture 1 Wireless Networks CPE 401/601 Computer Network Systems slides are modified from Jim Kurose & Keith Ross All material copyright J.F.
Indoor Localization using Wireless LAN infrastructure Location Based Services Supervised by Prof. Dr. Amal Elnahas Presented by Ahmed Ali Sabbour.
WiMAX in the Classroom: Teaching Cellular Networking with Hands-on Labs Jelena Marašević 1, Jan Janak 2, Henning Schulzrinne 2, Gil Zussman 1 1 Department.
RESEARCH CENTRE FOR INTEGRATED MICROSYSTEMS - UNIVERSITY OF WINDSOR By: Ning Chang Advisor: Dr. M. Ahmadi Co-advisor: Dr. R. Rashidzadeh Departmental Reader:
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.
Introduction to Sensor Networks Rabie A. Ramadan, PhD Cairo University 3.
By Alex Wright and Terrence Bunkley Mentored by Dr. Kamesh Namaduri College of Engineering Department of Computer Science and Engineering Department of.
6: Wireless and Mobile Networks6-1 Chapter 6 Wireless and Mobile Networks Computer Networking: A Top Down Approach Featuring the Internet, 3 rd edition.
© 2006 Cisco Systems, Inc. All rights reserved.Cisco PublicITE I Chapter 6 1 Configure a Wireless Router Chapter 7.
Wireless LANs Wireless Technologies for LANs –Radio –Infrared light (as in TV remote control) –Ideal for mobile devices –Useful when wiring would.
Performance Analysis of Decentralized RAN (Radio Access Network) Selection Schemes December 28 th, 2004 Yang, Sookhyun.
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.
WIFI. What is wifi ? Wi-Fi is the name of a popular wireless networking technology that uses radio waves to provide wireless high-speed Internet and network.
MASNET GroupXiuzhen ChengFeb 8, 2006 Terms and Concepts Behind Wireless Communications.
Wireless and Mobility The term wireless is normally used to refer to any type of electrical or electronic operation which is accomplished without the use.
S MART A NTENNA B.GANGADHAR 08QF1A1209. ABSTRACT One of the most rapidly developing areas of communications is “Smart Antenna” systems. This paper deals.
Doc.: IEEE /441r0 Submission April 2004 Roger Skidmore, WVCSlide 1 Overview of Prediction of Wireless Communication Network Performance Roger.
A Distributed Relay-Assignment Algorithm for Cooperative Communications in Wireless Networks ICC 2006 Ahmed K. Sadek, Zhu Han, and K. J. Ray Liu Department.
RADAR: an In-building RF-based user location and tracking system
TIU Tracking System Introduction Intel's large and complex validation labs contain many Testing Interface Unit's(TIU) used in validating hardware. A TIU.
Phone-Radar : Infrastructure-free Device-to-deveice Localization 班級:碩研資工一甲 姓名:高逸軒 學號: MA4G0110 Author:Zheng Song, STATE KEY LAB. OF NETWORKING & SWITCHING.
TIU Tracking System Introduction Intel's large and complex validation labs contain many Test Interface Units (TIUs) used in validating hardware. A TIU.
Analysis of Security Communication Based on Digital Retrodirective Antenna Junyeong Bok 1,1, Heung-Gyoon Ryu 1 1 Department of Electronics and Engineering,
A Study on Smart Gateway Based on Android 4.x Bluetooth HDP(Health Device Profile) Jae-Hwan Jeon l, Sung-In Kang 2, Gwan-Hyung Kim 3, Oh-Hyun Kwon 3, Sung-Wook.
Cooperative Location- Sensing for Wireless Networks Authors : Haris Fretzagias Maria Papadopouli Presented by cychen IEEE International Conference on Pervasive.
Bluetooth In 1994, the L. M. Ericsson company became interested in connecting its mobile phones to other devices without cables. A SIG (Special Interest.
Advanced Science and Technology Letters Vol.30 (ICCA 2013), pp A Review of Friis Equation Based Indoor.
TIU Tracking System Requirements Asset tag’s size: 1” x 1” x 1” Low power consumption Accurate Web application as user interface 2D map display Scalable.
A Framework with Behavior-Based Identification and PnP Supporting Architecture for Task Cooperation of Networked Mobile Robots Joo-Hyung Kiml, Yong-Guk.
Doc.: IEEE /0632r0 Submission May 2015 Intel CorporationSlide 1 Experimental Measurements for Short Range LOS SU-MIMO Date: Authors:
TIU Tracking System Introduction Intel's large and complex validation labs contain many Testing Interface Unit's(TIU) used in validating hardware. A TIU.
1 Chapter 4 MAC Layer – Wireless LAN Jonathan C.L. Liu, Ph.D. Department of Computer, Information Science and Engineering (CISE), University of Florida.
IEEE Rate Control Algorithms: Experimentation and Performance Evaluation in Infrastructure Mode Sourav Pal, Sumantra R. Kundu, Kalyan Basu and Sajal.
Smartphone-based Wi-Fi Pedestrian-Tracking System Tolerating the RSS Variance Problem Yungeun Kim, Hyojeong Shin, and Hojung Cha Yonsei University Bing.
Discovering Sensor Networks: Applications in Structural Health Monitoring Summary Lecture Wireless Communications.
Advanced Science and Technology Letters Vol.53 (AITS 2014), pp An Improved Algorithm for Ad hoc Network.
Wi-Fi Technology.
On the Channel Model for Short Range Communications
CS 457 – Lecture 7 Wireless Networks
Conducted and Wireless Media (Part II)
RFID Object Localization
Team North Star + Lockheed Martin
Implicit Channel Sounding in IEEE (Feasibility Study)
Presentation transcript:

Analysis of Multi-rate Wi-Fi Signals for FingerPrint Indoor Positioning Chonggun Kim, Ilkyu Ha, Zhehao Zhang Department of Computer Engineering, Yeungnam Umiversity Kyungsan Kyungbuk , Republic of Korea Abstract: The FingerPrint positioning method is known as a superior method in indoor positioning system that maintains previous signal strength patterns and compares with the measured new real-time signals on APs. In this paper, we analyze active signal phenomena using multi-rate Wi-Fi signals from reference AP which is accessed by multi-users. Some important factors which can effect to the accuracy by comparison among previous signal patterns in the DB and real-time active signals are studied. Some interesting phenomena based on AP connection and disconnection signals are observed. Keywords: Indoor positioning system, FingerPrint, WI-Fi AP, real-time active signal, signals pattern comparison 1. Introduction Global positioning using satellites is the common outdoor positioning system. But the Global Positioning System (GPS) can't be used in indoor environments[1]. So another method for indoor positioning system is needed. WLAN shows good performance in terms of feasibility, infrastructure, implementation of positioning technology and IPR (Intellectual Property Right)[2,3]. Wi-Fi is the most common infrastructure in WLAN. Because of Multi-Path of a signal source and interference among signals, there is an irregular signal attenuation phenomenon in indoor wireless environments. The signal sent from an AP (Access Point) is propagated through the multiple path with different distance, so that irregular RSSI (Received Signal Strength Indication) values may be measured at the same place[4,5]

2. Relatd reserch The FingerPrint positioning method based on RSSI is used as a common method in indoor positioning system; it stores the previous signal pattern of each RP (Reference Point) from APs in the DB (Data Base) to compare that pattern with new, real-time signals Signal strength in FingerPrint Positioning The received signal strength pattern at each RP (Reference Point) from APs is stored in the FingerPrint DB. Figure 1 shows the concept of FingerPrint DB[2, 7, 9]. Each AP is a Wi-Fi access point in WLAN and an RP is a reference position for calculation the position in the work area. Figure 1. An environment of FingerPrint real-time positioning In figure 1, AP1, AP2, AP3 and AP4 are Wi-Fi access points for signal sources. The positioning area is divided into a grid and each square works as a reference point (RP). The mobile device collects the signal pattern measured in real-time from APs and sends it to the server, and the pattern is compared with the FingerPrint DB by using similarity function to assume the location of the mobile device[6] IEEE g Multi-rate transmission AP uses various modulations provided by a/b/g/n after checking among the clients¶ RF (Radio Frequency) condition. For example, when a frame is transmitted between AP and user X by 54Mbps Modulation, and the sensitivity of restored frame is less than -65dBm, the receiver

may fail to have correct signal, then sender does a few more tries. If the tries fail repeatedly, the sender chooses a lower rate, for example, 48Mbps modulation. 3. Analysis indoor Wi-Fi signals The most important thing is to ensure the accuracy of FingerPrint DB according to the principles of 2.1. The characteristic of the momentary received signal strength in FingerPrint training phase and the real-time measuring method for positioning are important. The RSSI values measured by the mobile device are considered as signal. Because of the change of environments there may be some errors in momentary measuring. Thus, there may be a moment that the received signal strength from AP changes dramatically[10,11]. 3.1 An experimental environment A mobile device which has Wi-Fi Inspector v1.2.0 program provided by Xirrus is used for signal inspection[8]. Wi-Fi Inspector v1.2.0 collects and shows the detailed information including RSSI of AP's searched around. Figure reference points for analysis and experimental environments In order to observe the received signal pattern, we consider three cases: with AP1 and AP2 disconnected, with AP1 connected and with only AP2 connected. We measured 100 times in 1 second intervals. Mobile device can receive signals from 8 additional APs scattered around the experimental area. 3.2 Received signals strength based on disconnection of states Figure 3-a indicates the difference of received signal strength from each access point (AP) over time at each reference point (RP). Figure 3-b shows difference of signals based on AP connection and disconnection

(a-1) At RP1 (a-2) At RP19 a. Received signal strength from Aps based on disconnected Aps (b-1) At RP1(Connected With AP1) (b-2) At RP5(Connected With AP2) b. The received signals strength from APs based on AP1 connection Figure 3. Received signal strength The following elements may give some impact to the RSSI signals according to the phenomena found in figure 3-b. (1) There are some changes in the receiving signals at some RPs according to the AP connection state

(2) The received signal strength on connection state to an RP is more stable than that on a disconnection state though the signal propagation environment is changed. 3.3 Effects of multi-rate signals The patterns discovered in figure 3-a can be explained according to the process of Wi-Fi communications. The mobile device and the AP exchange the information of the supported rates and extended supported rates using supported rates field and Ext. supported rates field in the phase of reassociation of request/response. The AP sends the data to the mobile device with the rate supported by the mobile device. If data can not be transmitted smoothly, the AP will send the data again using lower level rate supported by the mobile device. The process is repeated, so that the signal strength which the mobile device receives can be varied based on the characteristics of Multi-rates. 3.4 A suggestion for increasing positioning accuracy on FingerPrint DB To increase the accuracy of FingerPrint DB based indoor positioning, the signal strengths of connection based and disconnection based must be considered on preparing reference FingerPrint DB. All the added elements in DB must be compared on real-time positioning. 4. Conclusions In this study, we found that strength of received signals based on access point (AP) connection is higher than that of AP disconnection through experiment. The connection and disconnection signal strength must be applied to indoor positioning based on FingerPrint DB for improving position accuracy. As further research, we have to study various analyses on various network configurations, calculation complexity and effects of actual implementation. Acknowledgement This research was supported by 2011 financial support of Yeungnam University. References [1]Minkoo Kim, Implementation of Indoor Location Aware System using Wireless Signal Learning Algorithm, Korea Computer Congress, Vol. 34, No. 1(C), pp.361~365, [2]Wansik Choi, Status and direction of development of the indoor positioning technology, Electricity of the world, Vol. 58, No. 11, pp.36~42, [3]Jeong-Jin Kang, Implementation of the Dual Band Chip Antenna for WLAN, The Journal of IWIT, Vol.9 No.1, pp.103~106,

[4]Chun-Kwan Park, Implementation of HSDPA-to-WiFi Access Point HSDPA CPE, The Journal of IWIT, Vol.10 No.5, pp.167~172, [5]A. B. Jorgen, T. S. Rappaport, and S. Yoshida; Propagation Measurements and Models for Wireless Communications Channels, IEEE Commun. Mag., vol. 33, no. 1, Jan, pp.4249, [6]Changsu Choi, Review about RTLS Technology and Development Status, Special Report ซ, Vol. 57, No. 5, pp.25~34, [7]Ahmad Hatami and Kaveh Pahlavan, Comparative Statistical Analysis of Indoor Positioning Using Empirical Data and Indoor Radio Channel Models, IEEE Communications Society subject matter experts for publication in the IEEE CCNC 2006 proceedings, pp.1018~1022, [8] 9.Mikkel Baun Kjærgaard, Indoor Location Fingerprinting With Heterogeneous Clients, Pervasive and Mobile Computing, ELSEVIER, pp.31~43, Thorsten Vaupel, Jochen Seitz, Frédéric Kiefer, Stephan Haimerl and Jörn Thielecke, Wi- Fi Positioning: System Considerations and Device Calibration, International Conference On Indoor Positioning And Indoor Navigation, Shi Shuo, Sun Hao, Song Yang, Design of An Experimental Indoor Position System Based on RSSI, Information Science and Engineering (ICISE), pp.1989~1992,