A Location-determination Application in WirelessHART Xiuming Zhu 1, Wei Dong 1,Aloysius K. Mok 1,Song Han 1, Jianping Song 1, Deji Chen 2,Mark Nixon 2.

Slides:



Advertisements
Similar presentations
Giovanni Zanca, Francesco Zorzi, Andrea Zanella and Michele Zorzi
Advertisements

Design of a reliable communication system for grid-style traffic light networks Junghoon Lee Dept. of Computer science and statistics Jeju National University.
Localization with RSSI Method at Wireless Sensor Networks Osman Ceylan Electronics Engineering PhD Student, Istanbul Technical University, Turkiye
- Enabling Ubiquitous Positioning and Navigation Through Crowdsourcing
Doc.: IEEE /1387r0 Submission Nov Yan Zhang, et. Al.Slide 1 HEW channel modeling for system level simulation Date: Authors:
Chunyi Peng, Guobin Shen, Yongguang Zhang, Yanlin Li, Kun Tan BeepBeep: A High Accuracy Acoustic Ranging System using COTS Mobile Devices.
Transmission Power Control in Wireless Sensor Networks CS577 Project by Andrew Keating 1.
Decentralized Reactive Clustering in Sensor Networks Yingyue Xu April 26, 2015.
FM-BASED INDOOR LOCALIZATION TsungYun 1.
Computer Networks Group Universität Paderborn Ad hoc and Sensor Networks Chapter 9: Localization & positioning Holger Karl.
PERFORMANCE MEASUREMENTS OF WIRELESS SENSOR NETWORKS Gizem ERDOĞAN.
Authors: Xiuming Zhu 1, Song Han 1, and Aloysius Mok 1 1 The Department of Computer Science, the University of Texas at Austin Deji Chen 2, and Mark Nixon.
Song Han, Xiuming Zhu, Al Mok University of Texas at Austin
RADAR: An In-Building RF-based User Location and Tracking System Paramvir Bahl and Venkata N. Padmanabhan Microsoft Research.
Watermarking in WSNs Anuj Nagar CS 590. Introduction WSNs provide computational and Internet interfaces to the physical world. They also pose a number.
1 University of Freiburg Computer Networks and Telematics Prof. Christian Schindelhauer Wireless Sensor Networks 16th Lecture Christian Schindelhauer.
Summary of Path Loss in Propagation
Empirical Analysis of Transmission Power Control Algorithms for Wireless Sensor Networks CENTS Retreat – May 26, 2005 Jaein Jeong (1), David Culler (1),
RADAR: An In-Building RF-Based User Location and Tracking system Paramvir Bahl and Venkata N. Padmanabhan Microsoft Research Presented by: Ritu Kothari.
Yanyan Yang, Yunhuai Liu, and Lionel M. Ni Department of Computer Science and Engineering, Hong Kong University of Science and Technology IEEE MASS 2009.
Mohammad Alkhodary Ali Al Saihati EE 578 Simulation Communication Systems Case Study (101) Phase II KFUPM Ultra WidebandUltra WidebandChannel.
Locating Sensors in the Forest: A Case Study in GreenOrbs Tsung-Yun Cheng
Presented by: Xi Du, Qiang Fu. Related Work Methodology - The RADAR System - The RADAR test bed Algorithm and Experimental Analysis - Empirical Method.
Introduction To Wireless Sensor Networks Wireless Sensor Networks A wireless sensor network (WSN) is a wireless network consisting of spatially distributed.
Energy-Aware Synchronization in Wireless Sensor Networks Yanos Saravanos Major Advisor: Dr. Robert Akl Department of Computer Science and Engineering.
Control Over WirelessHART Network S. Han, X. Zhu, Al Mok University of Texas at Austin M. Nixon, T. Blevins, D. Chen Emerson Process Management.
Sensor Positioning in Wireless Ad-hoc Sensor Networks Using Multidimensional Scaling Xiang Ji and Hongyuan Zha Dept. of Computer Science and Engineering,
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,
Indoor Localization Using a Modern Smartphone Carick Wienke Advisor: Dr. Nicholas Kirsch Although indoor localization is an important tool for a wide range.
Introduction to Sensor Networks Rabie A. Ramadan, PhD Cairo University 3.
Addressing Control Applications Using Wireless Devices Terry Blevins – Principal Technologist Mark Nixon – Manager, Future Architecture.
Tracking with Unreliable Node Sequences Ziguo Zhong, Ting Zhu, Dan Wang and Tian He Computer Science and Engineering, University of Minnesota Infocom 2009.
Architectures and Applications for Wireless Sensor Networks ( ) Localization Chaiporn Jaikaeo Department of Computer Engineering.
Localization using DOT3 Wireless Sensors Design & Implementation Motivation Wireless sensors can be used for locating objects: − Previous works used GPS,
RADAR: An In-Building RF-based User Location and Tracking System Presented by: Michelle Torski Paramvir Bahl and Venkata N. Padmanabhan.
1 EnviroStore: A Cooperative Storage System for Disconnected Operation in Sensor Networks Liqian Luo, Chengdu Huang, Tarek Abdelzaher John Stankovic INFOCOM.
DISCERN: Cooperative Whitespace Scanning in Practical Environments Tarun Bansal, Bo Chen and Prasun Sinha Ohio State Univeristy.
Location Estimation in Ad-Hoc Networks with Directional Antennas N. Malhotra M. Krasniewski C. Yang S. Bagchi W. Chappell 5th IEEE International Conference.
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.
Assist. Prof. Peerapong Uthansakul, Ph.D. School of Telecommunication Engineering Suranaree University of Technology.
RADAR: An In-Building RF-based User Location and Tracking System.
Doc.: n-proposal-statistical-channel-error-model.ppt Submission Jan 2004 UCLA - STMicroelectronics, Inc.Slide 1 Proposal for Statistical.
MBStar: A Real-time Communication Protocol for Wireless Body Area Networks Xiuming Zhu, Song Han, Pei-Chi Huang, Al Mok Deji Chen.
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.
College of Engineering Anchor Nodes Placement for Effective Passive Localization Karthikeyan Pasupathy Major Advisor: Dr. Robert Akl Department of Computer.
RADAR: an In-building RF-based user location and tracking system
APL: Autonomous Passive Localization for Wireless Sensors Deployed in Road Networks IEEE INFOCOM 2008, Phoenix, AZ, USA Jaehoon Jeong, Shuo Guo, Tian He.
G. Giorgetti, ACM MSWiM 2008 – Vancouver - October 28, $ 70 $ 115 $ 185 $ Optimal RSS Threshold in Connectivity-Based Localization Schemes Gianni.
Network and Systems Laboratory nslab.ee.ntu.edu.tw Branislav Kusy, Christian Richter, Wen Hu, Mikhail Afanasyev, Raja Jurdak, Michael Brunig, David Abbott,
Phone-Radar : Infrastructure-free Device-to-deveice Localization 班級:碩研資工一甲 姓名:高逸軒 學號: MA4G0110 Author:Zheng Song, STATE KEY LAB. OF NETWORKING & SWITCHING.
University “Ss. Cyril and Methodus” SKOPJE Cluster-based MDS Algorithm for Nodes Localization in Wireless Sensor Networks Ass. Biljana Stojkoska.
1/24 Experimental Analysis of Area Localization Scheme for Sensor Networks Vijay Chandrasekhar 1, Zhi Ang Eu 1, Winston K.G. Seah 1,2 and Arumugam Pillai.
C. Savarese, J. Beutel, J. Rabaey; UC BerkeleyICASSP Locationing in Distributed Ad-hoc Wireless Sensor Networks Chris Savarese, Jan Beutel, Jan Rabaey.
Data Transmission Mechanism for Multiple Gateway System Xuan He, Yuanchen Ma and Mika Mizutani, 6th International Conference on New Trends in Information.
Outline Location sensing techniques Location systems properties Existing systems overview WiFi localization techniques WPI precision personnel locator.
Project: IEEE P Working Group for Wireless Personal Area Networks (WPANS) Submission Title: [UWB System Design for Low Power, Precision Location.
Optimal Relay Placement for Indoor Sensor Networks Cuiyao Xue †, Yanmin Zhu †, Lei Ni †, Minglu Li †, Bo Li ‡ † Shanghai Jiao Tong University ‡ HK University.
SINR Diagram- Theoretical Background Motivation Pilot Results Tmote Grid Sensor Network Experiment The Story Behind Our Experiment.
Hala Esawi Hana Masri Shorouq Abu Assab Supervised by: Dr.Yousef Dama
Proposal for Statistical Channel Error Model
Supervisor: Dr. Ian Wassell
Nada Al Dosary CT 1502 Planning and Design of Communication Networks Local Area Networks (LANs) & Networks.
Dynamic Fine-Grained Localization in Ad-Hoc Networks of Sensors
Bluetooth Based Smart Sensor Network
Wireless Mesh Networks
RADAR: An In-Building RF-based User Location and Tracking System
Team North Star + Lockheed Martin
RADAR: An In-Building RF-based User Location and Tracking System
Presentation transcript:

A Location-determination Application in WirelessHART Xiuming Zhu 1, Wei Dong 1,Aloysius K. Mok 1,Song Han 1, Jianping Song 1, Deji Chen 2,Mark Nixon 2 1 University of Texas at Austin 2 Emerson Process Management A Location-determination Application in WirelessHART Xiuming Zhu 1, Wei Dong 1,Aloysius K. Mok 1,Song Han 1, Jianping Song 1, Deji Chen 2,Mark Nixon 2 1 University of Texas at Austin 2 Emerson Process Management

Outline Outline  Location Awareness In WSN  WirelessHART  Localization in WirelessHART  Implementation  Experimental Results  Conclusion  Future Work  Summary

Location Awareness in WSN  Three kinds of distance indication information –RSSI (Received Signal Strength Indicator) It makes use of signal strength decay models to estimate the distance –TDOA(Time Difference of Arrival) It makes use of signal (usually sound) propagation speed –AOA(Angle of Arrival) It determines the direction with antenna array  Our solution is based on RSSI because we do not want to add extra devices to hardware

WirelessHART (I)  The first open wireless standard for the process control industry  Four Types of devices –Network Manager: control center –Gateway: similar to AP –Field Devices: Sensors –Handheld Device (Badge): Carried by workers A Typical WirelessHART Network

WirelessHART (II)  WirelessHART Architecture –Physical Layer : IEEE compatible DSSS radios –MAC Layer : A time synchronized and secure layer –Network Layer: Supports mesh and star topology –Application Layer: Command-oriented

WirelessHART (III)  WirelessHART devices will be widely installed in thousands of factories. And it is valuable to know the locations of workers and assets because of the hazardous conditions in industrial environment, for example, a chemical leak, a tornado.  However, there is no location awareness support in WirelessHART

Localization in WirelessHART : Question  All field devices are attached to fixed locations  We need to locate the handheld device  The handheld device can sense the signal strength from neighboring field devices  Also, field devices can also sense the signal strength of the handheld device  However, two devices can not communicate with each other for security issues  Then, how to compute the location?

Localization in WirelessHART : Solution  Both field devices and the handheld device send neighbor health reports to the network manager periodically, which contain receive signal strength of their neighbors.  Thus, the network manager gets pairs of receive signal strength.e.g. field device 1 reports RSS of the handheld device is -50dbm and the handheld device report RSS of field device 1 is -51 dbm.  Then, the network manager can choose most trustable pairs of receive signal strength by comparison and compute the location of the handheld device by trilateration

Localization in WirelessHART: Example

Implementation : Hardware Platform  Hardware : JM128 Board –48MHz 32-bit CodeFire V1 processor with a programmable 128KB flash and 16KB RAM  Three commands provided by WirelessHART –Command 780 : neighbor receive signal strength report –Command 787 : neighbor health report –Command 797 : setting the transmitting power A demo field device

Implementation : Propagation Model (I)  Floor Attenuation Factor Model  n is the rate at which the path loss increases with distance, P(d 0 ) is the signal power at certain reference distance d 0 and d is the distance, nw is number of walls and WAF is wall attenuation factor  Except P(d 0 ), every other parameter can be derived empirically. However, it is not realistic to get one value for all cases even within the same test scenario. Then,how to set these parameters?

Implementation : Propagation Model (II)  We formulate it as an optimization problem.  Before the localization, we can collect enough data about received signal strength and distance. These data can be used to train the model to get the best parameter tuple (n,nw,WAF). Later on, we use these parameters to estimate the distance.

Implementation: Trilateration  Trilateration  We have to calculate the point that minimizes r0 p1 p2 p3 p0 r1 r2

Implementation: Threshold (C)  Choosing Threshold (C) In our experiments, is 1.5 meters. That is, if the difference of two signal strength values will cause a distance error more than 1.5 meters, the pair will be discarded.

Experimental Results: Noisy, indoor(I)  Indoor, noisy with obstacle A noisy office (Black dots are the possible locations for handheld devices)

Experimental Results: Noisy, indoor(II) nnwWAF MaxMinAverageMedian Error: (m) It is a little surprising to see both nw ( number of walls)and WAF (wall attenuation factor) are zero, although there are obstacles. A possible explanation is that the fminsearch in matlab balances the effect of obstacle attenuation (WAF) with optimized attenuation factor (n). Figure4 Distance Error CDF(noisy) Table 1 Table 2

Experimental Results: Quiet, indoor(I)  Indoor, quiet, no obstacle –A Discussion Area(4m*6m) –Light-of-sight connection between devices

Experimental Results: Quiet, indoor(II) nnwWAF MaxMinAverageMedian Error: (m) Compared to the noisy case, it is much better. This can be attributed to the fact the training data and the test data are under the same uniform environment. Compared with the noisy case, there is much less uncertainties. Figure 5 Distance Error CDF(quiet) Table 3 Table 4

Experimental Results: Quiet, outdoor(I)  Outdoor, no obstacle –A Parking Area(10m*25m) –Close to a busy road

Experimental Results: Quiet, outdoor(II) nnwWAF MaxMinAverageMedian Error: (m) Compared to the quiet indoor case, the distance errors are larger. This is because the training and testing for this experiment were done in different environments. However, the result is still promising. The median is below 4 meters, which is quite accurate for industrial use. Figure 6 Distance Error CDF(outdoor) Table 5 Table 6

ConclusionConclusion  Our application is purely software-based and applicable to all WirelessHART networks.  It is the responsibility of the network manager to compute the location of the handheld device because it can make use of all information in the network.  Accuracy is improved by the careful use of two techniques: comparison of two-way sensing distance and training parameters before localization.  Experimental results are very promising. All experimental results shows that median errors are blow 4 meters, which is quite enough for industrial use (10 meters)

Future Work  Use fingerprint information : A thorough investigation RSSI fingerprint can be done beforehand. Later on, a pattern-matching method will be employed to locate the device  Consider the historical location information and then, we can use it to estimate the present location  Finally, we hope we can deploy our application in real process control plants to validate our implementations

Thank you and Q&A