An interlaced extended information filter for self-localization in sensor networks

IEEE Transactions on Mobile Computing

Volumn 9, Issue 10, 2010, Pages 1491-1504

  Gasparri, Andrea ^a   Pascucci, Federica ^a  

^a ROMA TRE UNIVERSITY   (Italy)

Author keywords

distributed applications; distributed network; Sensor networks

Indexed keywords

COUPLING FACTOR; CROSS CORRELATIONS; DISTRIBUTED APPLICATIONS; DISTRIBUTED NETWORKS; EMERGENCY RESPONSE; EMERGING TECHNOLOGIES; ENVIRONMENTAL SENSING; EXTENDED INFORMATION FILTER; INDUSTRIAL PROCESS CONTROL; MICAZ MOTES; MICRO ELECTRO MECHANICAL SYSTEM; NOISE COVARIANCE; REDUCED-ORDER FILTER; SELF-LOCALIZATION; STRUCTURAL MONITORING; TIME SYNCHRONIZATION;

COVARIANCE MATRIX; MEMS; MICROELECTROMECHANICAL DEVICES; SENSOR NETWORKS; TARGET TRACKING;

WIRELESS SENSOR NETWORKS;

EID: 77956044615     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2010.122     Document Type: Article

References (45)

1. J. Avigad and K. Donnelly, "Formalizing O Notation in Isabelle/ HOL," Proc. Second Intl Joint Conf. Automated Reasoning (IJCAR), 2004.
2. P. Bahl and V.N. Padmanabhan, "Radar: An In-Building RFBased User Location and Tracking System," Proc. IEEE INFOCOM, vol.2, pp. 775-784, 2000.
3. P. Biswas, T.C. Liang, K.C. Toh, Y. Ye, and T.C. Wang, "Semidefinite Programming Approaches for Sensor Network Localization with Noisy Distance Measurements," IEEE Trans. Automation Science and Eng., vol.3, no.4, pp. 360-371, Oct. 2006.
4. I. Borg and P. Groenen, Modern Multidimensional Scaling: Theory and Applications, first ed. Springer-Verlag, 1996.
5. P. Bose, P. Morin, I. Stojmenovic, and J. Urrutia, "Routing with Guaranteed Delivery in Ad Hoc Wireless Networks," Wireless Networks, vol.7, no.6, pp. 609-616, 2001.
6. J. Bruck, J. Gao, and A.A. Jiang, "Localization and Routing in Sensor Networks by Local Angle Information," Proc. ACM MobiHoc, pp. 181-192, 2005.
7. N. Bulusu, D. Estrin, L. Girod, and J. Heidemann, "Scalable Coordination for Wireless Sensor Networks: Self-Configuring Localization Systems," Proc. Sixth Intl Symp. Comm. Theory and Applications (ISCTA 01), July 2001.
8. N. Bulusu, V. Bychkovskiy, D. Estrin, and J. Heidemann, "Scalable, Ad Hoc Deployable, RF-Based Localization," Proc. Grace Hopper Celebration of Women in Computing Conf., Oct. 2002.
9. A. Cerpa, J. Elson, M. Hamilton, J. Zhao, D. Estrin, and L. Girod, "Habitat Monitoring: Application Driver for Wireless Communications Technology," Proc. SIGCOMM LA: Workshop Data Comm. in Latin America and the Caribbean, pp. 20-41, 2001.
10. H. Chan, M. Luk, and A. Perrig, "Using Clustering Information for Sensor Network Localization," Proc. Intl Conf. Distributed Computing in Sensor Systems (DCOSS 05), 2005.
11. B. Cheng, R. Hudson, F. Lorenzelli, L. Vandenberghe, and K. Yao, "Distributed Gauss-Newton Method for Node Localization in Wireless Sensor Networks" Proc. IEEE Sixth Workshop Signal Processing Advances in Wireless Comm., pp. 915-919, June 2005.
12. L. Doherty, K. Pister, and L.E. Ghaoui, "Convex Position Estimation in Wireless Sensor Networks," Proc. IEEE INFOCOM, vol.3, pp. 1655-1663, 2001.
13. Sequential Monte Carlo Methods in Practice, A. Doucet, N.D. Freitas, and N. Gordon, eds. Springer-Verlag, 2001.
14. T. Eren, D. Goldenberg, W. Whitley, Y. Yang, A. Morse, B. Anderson, and P. Belheumer, "Rigidity, Computation, and Randomization of Network Localization," Proc. IEEE INFOCOM, vol.4, pp. 2673-2684, Mar. 2004.
15. M. Essoloh, C. Richard, and H. Snoussi, "Anchor-Based Distributed Localization in Wireless Sensor Networks," Proc. IEEE/SP 14th Workshop Statistical Signal Processing (SSP 07), pp. 393-397, Aug. 2007.
16. A. Gasparri, F. Pascucci, and G. Ulivi, "A Distributed Extended Information Filter for Self-Localization in Sensor Networks," Proc. IEEE 19th Intl Symp. Personal, Indoor and Mobile Radio Comm., Sept. 2008.
17. A. Gasparri, S. Panzieri, F. Pascucci, and G. Ulivi, "An Interlaced Extended Kalman Filter for Sensor Networks Localization," Intl J. Sensor Networks, vol.5, no.3, pp. 164-172, 2009.
18. L. Glielmo, R. Setola, and F. Vasca, "An Interlaced Extended Kalman Filter," IEEE Trans. Automatic Control, vol.44, no.8, pp. 1546-1549, Aug. 1999.
19. S. Grime, H. Durrant-Whyte, and P. Ho, "Communication in Decentralized Sensing," technical report, Oxford Univ. Robotics Research Group, 1991.
20. T. He, C. Huang, B.M. Blum, J.A. Stankovic, and T. Abdelzaher, "Range-Free Localization Schemes for Large Scale Sensor Networks," Proc. ACM MobiCom, pp. 81-95, 2003.
21. B. Jackson and T. Jordán, "Connected Rigidity Matroids and Unique Realizations of Graphs," J. Combinatorial Theory, Series B, vol.94, no.1, pp. 1-29, 2005.
22. R.E. Kalman, "A New Approach to Linear Filtering and Prediction Problems," Trans. ASME J. Basic Eng., vol.82, pp. 35-44, 1960.
23. S. Kim, S. Pakzad, D. Culler, J. Demmel, G. Fenves, S. Glaser, and M. Turon, "Health Monitoring of Civil Infrastructures Using Wireless Sensor Networks," Proc. Sixth Intl Conf. Information Processing in Sensor Networks (IPSN 07), pp. 254-263, 2007.
24. F. Kuhn, R. Wattenhofer, Y. Zhang, and A. Zollinger, "Geometric Ad-Hoc Routing: Of Theory and Practice," Proc. 22nd Ann. Symp. Principles of Distributed Computing (PODC 03), pp. 63-72, 2003.
25. V. Lesser, M. Atighetchi, B. Benyo, B. Horling, A. Raja, R. Vincent, T. Wagner, X. Ping, and S.X. Zhang, "The Intelligent Home Testbed," Proc. Autonomy Control Software Workshop (Autonomous Agent Workshop), Jan. 1999.
26. C. Liu, K. Wu, and T. He, "Sensor Localization with Ring Overlapping Based on Comparison of Received Signal Strength Indicator," Proc. IEEE Intl Conf. Mobile Ad-Hoc and Sensor Systems, pp. 516-518, Oct. 2004.
27. V. Mehta and M.E. Zarki, "A Bluetooth Based Sensor Network for Civil Infrastructure Health Monitoring," Wireless Networks, vol.10, no.4, pp. 401-412, 2004.
28. D. Moore, J. Leonard, D. Rus, and S. Teller, "Robust Distributed Network Localization with Noisy Range Measurements," Proc. Second Intl Conf. Embedded Networked Sensor Systems (SenSys 04), pp. 50-61, 2004.
29. A.G.O. Mutambara, Decentralized Estimation and Control for Multisensor Systems. CRC Press, Inc., 1998.
30. D. Niculescu and B. Nath, "Ad Hoc Positioning System (APS) Using AOA," Proc. IEEE INFOCOM, vol.3, pp. 1734-1743, Apr. 2003.
31. S. Panzieri, F. Pascucci, and R. Setola, "Multirobot Localisation Using Interlaced Extended Kalman Filter," Proc. IEEE/RSJ Intl Conf. Intelligent Robots and Systems (IROS 06), 2006.
32. S. Patel, K. Lorincz, R. Hughes, N. Huggins, J.H. Growdon, M. Welsh, and P. Bonato, "Analysis of Feature Space for Monitoring Persons with Parkinsons Disease with Application to a Wireless Wearable Sensor System," Proc. 29th IEEE EMBS Ann. Intl Conf., Aug. 2007.
33. N. Patwari, A.O. Hero III, M. Perkins, N. Correal, and R. ODea, "Relative Location Estimation in Wireless Sensor Networks," IEEE Trans. Signal Processing, vol.51, no.8, pp. 2137-2148, Aug. 2003.
34. N.B. Priyantha, H. Balakrishnan, E. Demaine, and S. Teller, "Poster Abstract: Anchor-Free Distributed Localization in Sensor Networks," Proc. First Intl Conf. Embedded Networked Sensor Systems (SenSys 03), pp. 340-341, 2003.
35. C. Savarese, J.M. Rabaey, and K. Langendoen, "Robust Positioning Algorithms for Distributed Ad-Hoc Wireless Sensor Networks," Proc. General Track: USENIX Ann. Technical Conf., pp. 317-327, 2002.
36. Y. Shang, W. Ruml, Y. Zhang, and M.P.J. Fromherz, "Localization from Mere Connectivity," Proc. ACM MobiHoc, pp. 201-212, 2003.
37. X. Shen, Z. Wang, P. Jiang, R. Lin, and Y. Sun, "Connectivity and RSSI Based Localization Scheme for Wireless Sensor Networks," Advances in Intelligent Computing, pp. 578-587, Springer Berlin/ Heidelberg, 2005.
38. V. Shnayder, B. rong Chen, K. Lorincz, T.R.F.F. Jones, and M. Welsh, "Sensor Networks for Medical Care," Proc. Third Intl Conf. Embedded Networked Sensor Systems (SenSys 05), p. 314, 2005.
39. M.B. Srivastava, R.R. Muntz, and M. Potkonjak, "Smart Kindergarten: Sensor-Based Wireless Networks for Smart Developmental Problem-Solving Enviroments," Proc. Intl Conf. Mobile Computing and Networking, pp. 132-138, 2001.
40. I. Stojmenovic, "Position-Based Routing in Ad Hoc Networks," IEEE Comm. Magazine, vol.40, no.7, pp. 128-134, 2002.
41. G. Werner-Allen, K. Lorincz, M. Welsh, O. Marcillo, J. Johnson, M. Ruiz, and J. Lees, "Deploying a Wireless Sensor Network on an Active Volcano," IEEE Internet Computing, vol.10, no.2, pp. 18-25, Mar. 2006.
42. K. Whitehouse, C. Karlof, A. Woo, F. Jiang, and D. Culler, "The Effects of Ranging Noise on Multihop Localization: An Empirical Study," Proc. Fourth Intl Symp. Information Processing in Sensor Networks (IPSN 05), pp. 73-80, 2005.
43. Z. Wang, S. Zheng, Y. Ye, and S. Boyd, "Further Relaxations of the Semidefinite Programming Approach to Sensor Network Localization," SIAM J. Optimization, vol.19, no.2, pp. 655-673, 2008.
44. K. Yedavalli, B. Krishnamachari, S. Ravula, and B. Srinivasan, "Ecolocation: A Sequence Based Technique for RF-Only Localization in Wireless Sensor Networks," Proc. Fourth Intl Conf. Information Processing in Sensor Networks (IPSN 05), pp. 285-292, Apr. 2005.
45. A. Youssef, A. Ashok, and M. Younis, "Accurate Anchor-Free Node Localization in Wireless Sensor Networks," Proc. 24th IEEE Intl Performance, Computing, and Comm. Conf. (IPCCC 05), pp. 465-470, Apr. 2005.