The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.10 - October (2010 vol.9)
pp: 1491-1504
Andrea Gasparri , University of Rome, "Roma Tre"
ABSTRACT
Wireless Sensor Networks (WSNs) are at the forefront of emerging technologies due to the recent advances in Microelectromechanical Systems (MEMSs). The inherent multidisciplinary nature of WSN attracted scientists coming from different areas stemming from networking to robotics. WSNs are considered to be unattended systems with applications ranging from environmental sensing, structural monitoring, and industrial process control to emergency response and mobile target tracking. Most of these applications require basic services such as self-localization or time synchronization. The distributed nature and the limited hardware capabilities of WSN challenge the development of effective applications. In this paper, the self-localization problem for sensor networks is addressed. A distributed formulation based on the Information version of the Kalman Filter is provided. Distribution is achieved by neglecting any coupling factor in the system and assuming an independent reduced-order filter running onboard each node. The formulation is extended by an interlacement technique. It aims to alleviate the error introduced by neglecting the cross-correlation terms by "suitably” increasing the noise covariance matrices. Real experiments involving MICAz Mote platforms produced by Crossbows along with simulations have been carried out to validate the effectiveness of the proposed self-localization technique.
INDEX TERMS
Sensor networks, distributed applications, distributed network.
CITATION
Andrea Gasparri, "An Interlaced Extended Information Filter for Self-Localization in Sensor Networks", IEEE Transactions on Mobile Computing, vol.9, no. 10, pp. 1491-1504, October 2010, doi:10.1109/TMC.2010.122
REFERENCES
[1] J. Avigad and K. Donnelly, "Formalizing O Notation in Isabelle/HOL," Proc. Second Int'l Joint Conf. Automated Reasoning (IJCAR), 2004.
[2] P. Bahl and V.N. Padmanabhan, "Radar: An In-Building RF-Based 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 Int'l 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. Int'l 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 Int'l 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," Int'l 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 Int'l 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 Int'l 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 Int'l 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 Int'l 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 Parkinson's Disease with Application to a Wireless Wearable Sensor System," Proc. 29th IEEE EMBS Ann. Int'l Conf., Aug. 2007.
[33] N. Patwari, A.O. HeroIII, M. Perkins, N. Correal, and R. O'Dea, "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 Int'l 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 Int'l 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. Int'l 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 Int'l 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 Int'l 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 Int'l Performance, Computing, and Comm. Conf. (IPCCC '05), pp. 465-470, Apr. 2005.
22 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool