Track estimation using link line crossing information in wireless networks

Device-free or non-cooperative localization uses the changes in signal strength measured on links in a wireless network to estimate a person's position in the network area. Existing methods provide an instantaneous coordinate estimate via radio tomographic imaging or location fingerprinting. In this paper, we explore the problem of, after a person has exited the area of the network, how can we estimate their path through the area? We present two methods which use recent line crossings detected by the network's links to estimate the person's path through the area. We assume that the person took a linear path and estimate the path's parameters. One method formulates path estimation as a line stabbing problem, and another method is a linear regression formulation. Through simulation we show that the line stabbing approach is more robust to false detections, but in the absence of false detections, the linear regression method provides superior performance.

[1]  Suresh Venkatasubramanian,et al.  Radio tomographic imaging and tracking of stationary and moving people via kernel distance , 2013, 2013 ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN).

[2]  Arnold L. Rosenberg,et al.  Stabbing line segments , 1982, BIT.

[3]  Maurizio Bocca,et al.  Follow @grandma: Long-term device-free localization for residential monitoring , 2012, 37th Annual IEEE Conference on Local Computer Networks - Workshops.

[4]  Maurizio Bocca,et al.  Real-Time Intrusion Detection and Tracking in Indoor Environment through Distributed RSSI Processing , 2011, 2011 IEEE 17th International Conference on Embedded and Real-Time Computing Systems and Applications.

[5]  Neal Patwari,et al.  Spatial Models for Human Motion-Induced Signal Strength Variance on Static Links , 2011, IEEE Transactions on Information Forensics and Security.