A Novel Distributed Sensor Positioning System Using the Dual of Target Tracking Liqiang Zhang, Member, IEEE, Qiang Cheng, Member, IEEE, Yingge Wang, and.

Slides:



Advertisements
Similar presentations
Localization for Mobile Sensor Networks ACM MobiCom 2004 Lingxuan HuDavid Evans Department of Computer Science University of Virginia.
Advertisements

Distributed Selection of References for Localization in Wireless Sensor Networks Dominik Lieckfeldt, Jiaxi You, Dirk Timmermann Institute of Applied Microelectronics.
Dynamic Location Discovery in Ad-Hoc Networks
Using Cramer-Rao-Lower-Bound to Reduce Complexity of Localization in Wireless Sensor Networks Dominik Lieckfeldt, Dirk Timmermann Department of Computer.
1 ECE 776 Project Information-theoretic Approaches for Sensor Selection and Placement in Sensor Networks for Target Localization and Tracking Renita Machado.
Min Song 1, Yanxiao Zhao 1, Jun Wang 1, E. K. Park 2 1 Old Dominion University, USA 2 University of Missouri at Kansas City, USA IEEE ICC 2009 A High Throughput.
Fault-Tolerant Target Detection in Sensor Networks Min Ding +, Dechang Chen *, Andrew Thaeler +, and Xiuzhen Cheng + + Department of Computer Science,
A Platform for the Evaluation of Fingerprint Positioning Algorithms on Android Smartphones C. Laoudias, G.Constantinou, M. Constantinides, S. Nicolaou,
1 NLOS Identification Using a Hybrid ToA-Signal Strength Algorithm for Underwater Acoustic Localization By : Roee Diamant, Hwee-Pink Tan and Lutz Lampe.
Volkan Cevher, Marco F. Duarte, and Richard G. Baraniuk European Signal Processing Conference 2008.
Self-Correlating Predictive Information Tracking for Large-Scale Production Systems Zhao, Tan, Gong, Gu, Wambolt Presented by: Andrew Hahn.
1 ENHANCED RSSI-BASED HIGH ACCURACY REAL-TIME USER LOCATION TRACKING SYSTEM FOR INDOOR AND OUTDOOR ENVIRONMENTS Department of Computer Science and Information.
Analysis of Hop-Distance Relationship in Spatially Random Sensor Networks 1 Serdar Vural and Eylem Ekici Department of Electrical and Computer Engineering.
1 Energy-Efficient localization for networks of underwater drifters Diba Mirza Curt Schurgers Department of Electrical and Computer Engineering.
Novel Self-Configurable Positioning Technique for Multihop Wireless Networks Authors : Hongyi Wu Chong Wang Nian-Feng Tzeng IEEE/ACM TRANSACTIONS ON NETWORKING,
TPS: A Time-Based Positioning Scheme for outdoor Wireless Sensor Networks Authors: Xiuzhen Cheng, Andrew Thaeler, Guoliang Xue, Dechang Chen From IEEE.
CC2420 Channel and RSSI Evaluation Nov/22/2006 Dept. of EECS, UC Berkeley C O nnect vityLab i.
Cross Strait Quad-Regional Radio Science and Wireless Technology Conference, Vol. 2, p.p. 980 – 984, July 2011 Cross Strait Quad-Regional Radio Science.
Smart Environments for Occupancy Sensing and Services Paper by Pirttikangas, Tobe, and Thepvilojanapong Presented by Alan Kelly December 7, 2011.
Presented by: Chaitanya K. Sambhara Paper by: Maarten Ditzel, Caspar Lageweg, Johan Janssen, Arne Theil TNO Defence, Security and Safety, The Hague, The.
A Distributed Localization Scheme for Wireless Sensor Networks with Improved Grid-Scan and Vector- Based Refinement Jang-Ping Sheu, Pei-Chun Chen, and.
Time of arrival(TOA) Prepared By Sushmita Pal Roll No Dept.-CSE,4 th year.
Sensor Positioning in Wireless Ad-hoc Sensor Networks Using Multidimensional Scaling Xiang Ji and Hongyuan Zha Dept. of Computer Science and Engineering,
1 Sequential Acoustic Energy Based Source Localization Using Particle Filter in a Distributed Sensor Network Xiaohong Sheng, Yu-Hen Hu University of Wisconsin.
Authors: Sheng-Po Kuo, Yu-Chee Tseng, Fang-Jing Wu, and Chun-Yu Lin
Qian Zhang and Christopher LIM Department of Computer Science and Engineering, Hong Kong University of Science and Technology IEEE ICC 2009.
Christian Le, Intel (Rahul Khanna, Intel and Huaping Liu, OSU)
Introduction to Sensor Networks Rabie A. Ramadan, PhD Cairo University 3.
Localization With Mobile Anchor Points in Wireless Sensor Networks
Localization in Wireless Sensor Networks Shafagh Alikhani ELG 7178 Fall 2008.
Easwari Engineering College Department of Computer Science and Engineering IDENTIFICATION AND ISOLATION OF MOBILE REPLICA NODES IN WSN USING ORT METHOD.
Tracking with Unreliable Node Sequences Ziguo Zhong, Ting Zhu, Dan Wang and Tian He Computer Science and Engineering, University of Minnesota Infocom 2009.
Dynamic Fine-Grained Localization in Ad-Hoc Networks of Sensors Weikuan Yu Dept. of Computer and Info. Sci. The Ohio State University.
A Survey of Spectrum Sensing Algorithm for Cognitive Radio Applications YaGun Wu netlab.
A New Fingertip Detection and Tracking Algorithm and Its Application on Writing-in-the-air System The th International Congress on Image and Signal.
Hop State Prediction Method using Distance Differential of RSSI on VANET 指導教授:許子衡 教授 學 生:董藝興 學生 1.
A new Ad Hoc Positioning System 컴퓨터 공학과 오영준.
College of Engineering Anchor Nodes Placement for Effective Passive Localization Karthikeyan Pasupathy Major Advisor: Dr. Robert Akl Department of Computer.
A Passive Approach to Sensor Network Localization Rahul Biswas and Sebastian Thrun International Conference on Intelligent Robots and Systems 2004 Presented.
Differential Ad Hoc Positioning Systems Presented By: Ramesh Tumati Feb 18, 2004.
TIU Tracking System Introduction Intel's large and complex validation labs contain many Testing Interface Unit's(TIU) used in validating hardware. A TIU.
2017/4/25 INDOOR LOCALIZATION SYSTEM USING RSSI MEASUREMENT OF WIRELESS SENSOR NETWORK BASED ON ZIGBEE STANDARD Authors:Masashi Sugano, Tomonori Kawazoe,
Central China Normal University A Cluster-based and Range Free Multidimensional Scaling-MAP Localization Scheme in WSN 1 Ke Xu, Yuhua Liu ( ), Cui Xu School.
Performance of Adaptive Beam Nulling in Multihop Ad Hoc Networks Under Jamming Suman Bhunia, Vahid Behzadan, Paulo Alexandre Regis, Shamik Sengupta.
© 2007 Sean A. Williams 1 Ecolocation: A Sequence Based Technique for RF Localization in Wireless Sensor Networks Authors: Kiran Yedavalli, Bhaskar Krishnamachari,
C. Savarese, J. Beutel, J. Rabaey; UC BerkeleyICASSP Locationing in Distributed Ad-hoc Wireless Sensor Networks Chris Savarese, Jan Beutel, Jan Rabaey.
An Efficient Localization Algorithm Focusing on Stop-and-Go Behavior of Mobile Nodes IEEE PerCom 2011 Takamasa Higuchi, Sae Fujii, Hirozumi Yamaguchi and.
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.
Computer Science 1 Using Clustering Information for Sensor Network Localization Haowen Chan, Mark Luk, and Adrian Perrig Carnegie Mellon University
Web: ~ laoudias/pages/platform.htmlhttp://www2.ucy.ac.cy/ ~ laoudias/pages/platform.html
Mobile-Assisted Localization by Stitching in Wireless Sensor Networks IEEE ICC 2011 Han Wang, Wangdong Qi, Kun Wang, Peng Liu, Li Wei and Yasong Zhu PLA.
Efficient Pairwise Key Establishment Scheme Based on Random Pre-Distribution Keys in Wireless Sensor Networks Source: Lecture Notes in Computer Science,
Jinfang Jiang, Guangjie Han, Lei Shu, Han-Chieh Chao, Shojiro Nishio
4 Introduction Carrier-sensing Range Network Model Distributed Data Collection Simulation 6 Conclusion 2.
The Unscented Kalman Filter for Nonlinear Estimation Young Ki Baik.
On Mobile Sink Node for Target Tracking in Wireless Sensor Networks Thanh Hai Trinh and Hee Yong Youn Pervasive Computing and Communications Workshops(PerComW'07)
Cooperative Location-Sensing for Wireless Networks Charalampos Fretzagias and Maria Papadopouli Department of Computer Science University of North Carolina.
KAIS T Sensor Deployment Based on Virtual Forces Reference: Yi Zou and Krishnendu Chakarabarty, “Sensor Deployment and Target Localization Based on Virtual.
Optimal Relay Placement for Indoor Sensor Networks Cuiyao Xue †, Yanmin Zhu †, Lei Ni †, Minglu Li †, Bo Li ‡ † Shanghai Jiao Tong University ‡ HK University.
Distributed Localization Using a Moving Beacon in Wireless Sensor Networks IEEE Transactions on Parallel and Distributed System, Vol. 19, No. 5, May 2008.
KAIS T Location-Aided Flooding: An Energy-Efficient Data Dissemination Protocol for Wireless Sensor Networks Harshavardhan Sabbineni and Krishnendu Chakrabarty.
Location-Aware Sensing in Smart Networks João Pedro Gomes, Pinar Oguz Ekim, João Xavier, Paulo Oliveira Institute for Systems and Robotics, LA Instituto.
In the name of God.
Under Guidance- Internal Guide- Ms. Shruti T.V
Dynamic Fine-Grained Localization in Ad-Hoc Networks of Sensors
Subway Station Real-time Indoor Positioning System for Cell Phones
Presented by Prashant Duhoon
6.4 Global Positioning of Nodes
AirPlace Indoor Positioning Platform for Android Smartphones
Advisor: Frank Yeong-Sung Lin, Ph.D. Presented by Yu-Jen Hsieh 謝友仁
Presentation transcript:

A Novel Distributed Sensor Positioning System Using the Dual of Target Tracking Liqiang Zhang, Member, IEEE, Qiang Cheng, Member, IEEE, Yingge Wang, and Sherali Zeadally, Senior Member, IEEE 1

INTRODUCTION LANDSCAPE UKF PERFORMANCE EVALUATIONS FURTHER IMPROVEMENTS UTILIZING NEW OBSERVATIONS CONCLUSIONS 2

INTRODUCTION we investigate this problem from a novel perspective by treating it as a functional dual of target tracking. In traditional tracking problems, static location-aware sensors track and predict the position and/or velocity of a moving target. As a dual, we utilize a moving location assistant (LA) to help location-unaware sensors to accurately discover their positions. 3

INTRODUCTION We call our proposed system Landscape. LA(an aircraft, for example) periodically broadcasts Each sensor collects the location beacons, measures the distance between itself and the LA based on the received signal strength (RSS), and individually calculates their locations via an Unscented Kalman Filter (UKF)-based algorithm. 4

INTRODUCTION 1.positioning algorithm. 2.nodes have very limited resources (power, CPU, memory, etc.). 3.cost and complexity. 4.precision in various environments. 5

LANDSCAPE 1.Each node discovers its location with its own measurements and calculations. It is applicable to large-scale sensor networks. 2.lessens the channel congestion. 3.Landscape uses UKF-based algorithms. 4.Landscape is robust to range errors. 5.complex outdoor environments. 6

7

Unscented Kalman Filter 8 Landscape uses UKF-based algorithms that introduce only moderate computational cost Landscape provides cost-accuracy flexibilities. Each sensor node may use less beacons (less computations) for a lower accuracy or vice versa. MDS-MAP 定位演算法運用在分散式無線感 測網路中

PERFORMANCE EVALUATIONS 9 The effect of range error: Landscape versus MDS-MAP. (a) Position error. (b) CPU time.

PERFORMANCE EVALUATIONS 10 The effect of the number of beacons. (a) Accuracy. (b) CPU time.

PERFORMANCE EVALUATIONS 11 The effect of network irregularity: Landscape versus MDS-MAP. (a) Original map. (b) Result of MDS-MAP(P,R). (c) Result of Landscape.

PERFORMANCE EVALUATIONS 12 The effect of the initialization strategy. (a) Accuracy versus variance parameters. (b) Accuracy versus initial position noise.

FURTHER IMPROVEMENTS UTILIZING NEW OBSERVATIONS At the current stage, Landscape aims at the applications of outdoor sensor networks. RSS measurement in an outdoor environment is usually more reliable than that in an indoor environment. we should not assume that sensor networks are always deployed in a friendly environment where link qualities are good and there is no interference. 13

Utilizing the Time Difference of Arrival (TDoA) Observation 14

Utilizing the TDoA Observation 15 The enhancement of Landscape(T) over Landscape.

CONCLUSIONS Landscape has several favorable features such as 1.high scalability 2.no intersensor communication overhead 3.moderate computation cost 4.robustness to range errors and network connectivity The effectiveness and advantages of Landscape have been demonstrated through analysis and evaluations. 16