The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.09 - Sept. (2013 vol.12)
pp: 1801-1813
Thuraiappah Sathyan , University of Adelaide, Adelaide
Mark Hedley , CSIRO, Marsfield
ABSTRACT
The utility of wireless networks for many applications is increased if the locations of the nodes in the network can be tracked based on the measurements between communicating nodes. Many applications, such as tracking fire fighters in large buildings, require the deployment of mobile ad hoc networks. Real-time tracking in such environments is a challenging task, particularly combined with restrictions on computational and communication resources in mobile devices. In this paper, we present a new algorithm using the Bayesian framework for cooperative tracking of nodes, which allows accurate tracking over large areas using only a small number of anchor nodes. The proposed algorithm requires lower computational and communication resources than existing algorithms. Simulation results show that the algorithm performs well with the tracking error being close to the posterior Cramér-Rao lower bound that we derive for cooperative tracking. Experimental results for a network deployed in an indoor office environment with external global position system-referenced anchor nodes are presented. A computationally simple indoor range error model for measurements at the 5.8-GHz ISM band that yields positioning accuracy close to that obtained when using the actual range error distribution is also presented.
INDEX TERMS
Mobile communication, Signal processing algorithms, Mobile computing, Wireless networks, Time measurement, Prediction algorithms, State estimation, range error model, Wireless indoor tracking, cooperative tracking, filtering algorithms, posterior Cramér Rao lower bound, time-of-arrival ranging
CITATION
Thuraiappah Sathyan, Mark Hedley, "Fast and Accurate Cooperative Tracking in Wireless Networks", IEEE Transactions on Mobile Computing, vol.12, no. 9, pp. 1801-1813, Sept. 2013, doi:10.1109/TMC.2012.151
REFERENCES
[1] M. Arulampalam, S. Maskell, N. Gordon, and T. Clapp, "A Tutorial on Particle Filters for Online Nonlinear/Non-Gaussian Bayesian Tracking," IEEE Trans. Signal Processing, vol. 50, no. 2, pp. 174-188, Feb. 2002.
[2] Y. Bar-Shalom, X.R. Li, and T. Kirubarajan, Estimation with Applications to Tracking and Navigation. John Wiley & Sons, 2001.
[3] Y. Bar-Shalom, P.K. Willett, and X. Tian, Tracking and Data Fusion-A Handbook of Algorithms. YBS Publishing, 2011.
[4] S. Blackman and R. Papoli, Design and Analysis of Modern Tracking Systems. Artech House, 1999.
[5] M. Caceres, F. Penna, H. Wymeersch, and R. Garello, "Hybrid GNSS-Terrestrial Cooperative Positioning via Distributed Belief Propagation," Proc. IEEE Global Comm. Conf. (GlobeCom '10), Dec. 2010.
[6] A. Conti, M. Guerra, D. Dardari, N. Decarli, and M.Z. Win, "Network Experimentation for Cooperative Localization," IEEE J. Selected Areas in Comm., vol. 30, no. 2, pp. 467-475, Feb. 2012.
[7] D. Dardari, A. Conti, C. Buratti, and R. Verdone, "Mathematical Evaluation of Environmental Monitoring Estimation Error through Energy-Efficient Wireless Sensor Networks," IEEE Trans. Mobile Computing, vol. 6, no. 7, pp. 790-802, July 2007.
[8] D. Dardari, A. Conti, U. Ferner, A. Gioretti, and M.Z. Win, "Ranging with Ultrawide Bandwidth Signals in Multipath Environments," Proc. IEEE, vol. 97, no. 2, pp. 404-426, Feb. 2009.
[9] A. Doucet, N. de Freitas, and N. Gordon, Sequential Monte Carlo Methods in Practice. Springer, 2001.
[10] M. Hernandez, B. Ristic, A. Farina, T. Sathyan, and T. Kirubarajan, "Performance Measure for Markovian Switching Systems Using Best-Fitting Gaussian Distributions," IEEE Trans. Aerospace Electronics Systems, vol. 44, no. 2, pp. 724-747, Apr. 2008.
[11] A. Ihler, I. Fisher, J.W.R. Moses, and A. Willsky, "Nonparametric Belief Propagation for Self-Localization of Sensor Networks," IEEE J. Selected Areas in Comm., vol. 23, no. 4, pp. 809-819, Apr. 2005.
[12] S.J. Julier and J.K. Uhlmann, "Unscented Filtering and Nonlinear Estimation," Proc. IEEE, vol. 92, no. 3, pp. 401-422, Mar. 2004.
[13] U.A. Khan, S. Kar, and J.M.F. Moura, "Distributed Sensor Localization in Random Environments Using Minimal Number of Anchor Nodes," IEEE Trans. Signal Processing, vol. 57, no. 5, pp. 2000-2016, May 2009.
[14] E.G. Larsson, "Cramer-Rao Bound Analysis of Distributed Positioning in Sensor Networks," IEEE Signal Processing Letters, vol. 11, no. 3, pp. 334-337, Mar. 2004.
[15] H. Liu, H. Darabi, P. Banerjee, and J. Liu, "Survey of Wireless Indoor Positioning Techniques and Systems," IEEE Trans. Systems, Man, Cybernetics C, vol. 37, no. 6, pp. 1067-1080, Nov. 2007.
[16] S. Maranó, W.M. Gifford, H. Wymeersch, and M.Z. Win, "NLOS Identification and Mitigation for Localization Based on UWB Experimental Data," IEEE J. Selected Areas Comm., vol. 28, no. 7, pp. 1026-1035, Sept. 2010.
[17] M. Morelande and S. Challa, "Manoeuvring Target Tracking in Clutter Using Particle Filters," IEEE Trans. Aerospace Electronic Systems, vol. 41, no. 1, pp. 252-270, Jan. 2005.
[18] D. Niculescu and B. Nath, "Ad Hoc Positioning System (APS)," Proc. IEEE Global Comm. Conf. (GlobeCom), vol. 5, pp. 2926-2931, Nov. 2001.
[19] N. Patwari, J.N. Ash, S. Kyperountas, A.O. Hero III, R.L. Moses, and N.S. Correal, "Locating the Nodes: Cooperative Localization in Wireless Sensor Networks," IEEE Signal Processing Magazine, vol. 22, no. 4, pp. 54-69, July 2005.
[20] T. Sathyan and M. Hedley, "Joint Location and Parameter Tracking of Mobile Nodes in Wireless Networks," Proc. Position Location and Navigation Symp., May 2012.
[21] T. Sathyan, D. Humphrey, and M. Hedley, "WASP: A System and Algorithms for Accurate Radio Localization Using Low-Cost Hardware," IEEE Trans. System, Man, Cybernetics C, vol. 41, no. 2, pp. 211-222, Mar. 2011.
[22] C. Savarese, J. Rabaey, and J. Beutel, "Location in Distributed Ad-Hoc Wireless Sensor Networks," Proc. IEEE Int'l Conf. Acoustics, Speech, and Signal Processing, vol. 4, pp. 2037-2040, May 2001.
[23] A. Savvides, C.-C. Han, and M.B. Strivastava, "Dynamic Fine-Grained Localization in Ad-Hoc Networks of Sensors," Proc. ACM MobiCom, pp. 166-179, 2001.
[24] A. Savvides, H. Park, and M.B. Srivastava, "The Bits and Flops of the N-Hop Multilateration Primitive for Node Localization Problems," Proc. First ACM Int'l Workshop Wireless Sensor Networks and Application, pp. 112-121, Sept. 2002.
[25] Y. Shen, H. Wymeersch, and M.Z. Win, "Fundamental Limits of Wideband Localization Part II: Cooperative Networks," IEEE Trans. Information Theory, vol. 56, no. 10, pp. 4981-5000, Oct. 2010.
[26] Y. Shen, S. Mazuelas, and M.Z. Win, "A Theoretical Foundation of Network Navigation," Proc. IEEE Global Comm. Conf. (GlobeCom '11), pp. 1-6, Dec. 2011.
[27] P. Tichavsky, C. Muravchik, and A. Nehorai, "Posterior Cramer-Rao Bounds for Discrete-Time Nonlinear Filtering," IEEE Trans. Signal Processing, vol. 46, no. 5, pp. 1386-1396, May 1998.
[28] E.A. Wan and R. van der Merwe, "The Unscented Kalman Filter," Kalman Filtering and Neural Networks, S. Haykin, ed., pp. 1210-1217, John Wiley & Sons, 2001.
[29] M.Z. Win, A. Conti, S. Mazuelas, Y. Shen, W.M. Gifford, D. Dardari, and M. Chiani, "Network Localization and Navigation via Cooperation," IEEE Comm. Magazine, vol. 49, no. 5, pp. 56-62, May 2011.
[30] H. Wymeersch, J. Lien, and M. Win, "Cooperative Localization in Wireless Networks," Proc. IEEE, vol. 97, no. 2, pp. 427-450, Feb. 2009.
[31] J. Zhu, "Calculation of Geometric Dilution of Precision," IEEE Trans. Aerospace Electronic Systems, vol. 28, no. 3, pp. 893-895, July 1992.
37 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool