• OpenAccess
  • Location Characterization in Noisy Range Network Localization  [ARAT 2015]
  • DOI: 10.4236/jcc.2015.311020   PP.126 - 132
  • Author(s)
  • Mingzhu Wei, Ryad Chellali, Yang Yi, Ting Wang, Wen Qin
  • Network localization is a fundamental problem in wireless sensor networks, mainly in location dependent applications. A common family of solutions to this problem is the range-based network localization. The resulting localization algorithms are noise sensitive and thus lacking in terms of robustness. Our contribution provides an algorithm which is robust to measurement errors. We propose an analytical tool to analyze the effect of range errors in the final location and use a distributed method to solve the noisy range localization problem.

  • Network Localization, Noisy Range Measurement, Distributed Computation
  • References
  • [1]
    Patwari, N., Hero III, A.O., Perkins, M., Correal, N.S. and O’dea, R.J. (2003) Relative Location Estimation in Wireless Sensor Networks. IEEE Transactions on Signal Processing, 51, 2137-2148.
    Savvides, A., Garber, W.L., Moses, R.L. and Srivastava, M.B. (2005) An Analysis of Error Inducing Parameters in Multihop Sensor Node Localization. IEEE Transactions on Mobile Computing, 567-577.
    Anderson, B.D.O., Shames, I., Mao, G. and Fidan, B. (2010) Formal Theory of Noisy Sensor Network Localization. SIAM Journal of Discrete Mathematic, 24, 684-698.
    Moore, D., Leonard, J., Rus, D. and Teller, S. (2004) Robust Distributed Network Localization with Noisy Range Measurements. Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems, 50-61.
    Cao, M., Anderson, B. and Morse, A.S. (2006) Sensor Network Lo-calization with Imprecise Distances. Systems & Control Letters, 55, 887-893.
    Shames, I. and Bishop, A.N. (2011) Noisy Network Localization via Optimal Measurement Refinement Part 2: Distance-Only Network Localization. 18th World Congress of the International Federation of Automatic Control (IFAC).
    Biswas, P., Liang, T.C., Toh, K.C., Ye, Y. and Wang, T.C. (2006) Semidefinite Programming Approaches for Sensor Network Localization with Noisy Distance Measurements. IEEE Transactions on Automation Science and Engineering, 3, 360-371.
    Calafiore, G.C., Carlone, L. and Wei, M. (2010) A Distributed Gradient Method for Localization of Formations Using Relative Range Measurements. IEEE Multi-Conference on Systems and Control (MSC), 1146-1151.
    Eren, T., Goldenberg, D.K., Whiteley, W., Yang, Y.R., Morse, A.S., Anderson, B.D.O. and Belhumeur, P.N. (2004) Rigidity, Computation, and Randomization in Network Localiza-tion. IEEE INFOCOM, 2673-2684.
    Shames, I., Fidan, B.I. and Anderson, B. (2009) Minimization of the Effect of Noisy Measurements on Localization of Multi-Agent Autonomous Formations. Automatica, 45, 1058-1065.

Engineering Information Institute is the member of/source content provider to