The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

Range-free Localization Based on Residual Force-vector with Kalman Filter in Wireless Sensor Networks

무선 센서 네트워크에서 칼만 필터를 이용한 잔여 힘-벡터 기반 Range-free 위치인식 알고리즘

  • 이상우 (아주대학교 전자공학과 Multimedia Networking 연구실) ;
  • 이채우 (아주대학교 전자공학과 Multimedia Networking 연구실)
  • Received : 2009.11.02
  • Accepted : 2010.03.09
  • Published : 2010.04.30
Download PDF
⟨ Previous Next ⟩

Abstract

Many localization schemes estimate the locations of radio nodes based on the physical locations of anchors and the connectivity from the anchors. Since they only consider the knowledge of the anchors without else other nodes, they are likely to have enormous error in location estimate unless the range information from the anchors is accurate or there are sufficiently many anchors. In this paper, we propose a novel localization algorithm with the location knowledge of anchors and even one-hop neighbors to localize unknown nodes in the uniform distance from all the one-hop neighbors without the range information. The node in the uniform distance to its all neighbors reduces the location error relative to the neighbors. It further alleviates the location error between its actual and estimated locations. We evaluate our algorithm through extensive simulations under a variety of node densities and anchor placement methods.

기존에 연구된 위치인식 기법은 자신의 위치를 알고 있는 앵커노드만을 참조하여 일반노드의 위치를 계산한다. 그 외 노드들 간 관계를 고려하지 않기 때문에 참조하는 앵커노드의 수가 부족하거나 앵커노드로부터의 거리정보가 부정확한 경우에는 실제위치와 예측위치 간 위치오차 뿐만 아니라 노드 간 상대적인 위치오차가 크다. 본 논문에서는 일반노드가 노드 간 거리정보 없이 앵커노드와 한 홉 거리의 이웃노드의 정보만을 참조하여 모든 이웃 노드와의 거리가 균등하도록 위치를 계산하는 알고리즘을 제안한다. 노드가 모든 이웃노드와 균등한 거리에 위치함으로써 노드 간 상대적 위치오차와 네트워크 전체의 평균적인 위치오차를 감소시킨다. 다양한 환경에서의 모의실험을 통해서 제안하는 알고리즘의 성능을 평가하였다.

Keywords

References

  1. B. Rao and L. Minakakis, "Evolution of Mobile Location-based Services," Communications of the ACM, Vol.46, No.12, pp.61-65, December 2003. https://doi.org/10.1145/953460.953490
  2. I. Getting, "The Global Positioning System," IEEE Spectrum, Vol.30, iss.12, pp.36-47, December 1993. https://doi.org/10.1109/6.272176
  3. M. Robinson and I. Psaromiligkos, "Received Signal Strength Based Location Estimation of a Wireless LAN Client," IEEE WCNC 2005, pp.2350-2354, March 2005.
  4. X. Li and K. Pahlavan, "Super-resolution TOA estimation with diversity for indoor geolocation," IEEE Trans. Wireless Communication, Vol.3, pp.224-234, January 2004. https://doi.org/10.1109/TWC.2003.819035
  5. N. B. Priyantha, A. Chakraborty and H. Balakrishnan, "The Cricket Location-Support System," Proc. ACM MobiCom 2000, pp.32-43, August 2000.
  6. D. Niculescu and B. Nath, "Ad Hoc Positioning System (APS) Using AOA," INFOCOM 2003, Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies, Vol.3, No.30, Mar.-Apr. 2003.
  7. N. Bulusu, J Heidemann and D. Estrin, "GPS-less Low Cost Outdoor Localization for Very Small Devices," IEEE Personal Communications Magazine, Vol.7, iss.5, pp.28-34, October 2000. https://doi.org/10.1109/98.878533
  8. T. He, C. Huang, B. M. Blum, J. A. Stankovic and T. Abdelzaher, "Range-Free Localization Schemes for Large Scale Sensor Networks," ACM MobiCom'03, pp.81-95, September 2003.
  9. D. Niculescu and B. Nath, "Ad Hoc Positioning System(APS)," in Proc. of the IEEE International Conference on INFOCOM, pp.2926-2931, November 2001.
  10. D. Moore, J. Leonard, D. Rus, and S. Teller, "Robust Distributed Network Localization with Noisy Range Measurements," in 2nd ACM Conf. on Embedded Networked Sensor Systems, pp.50-61, Nov. 2004.
  11. A. A Kannan, B. Fidan, and G. Mao, "Robust Distributed Sensor Network Localization Based on Analysis of Flip Ambiguities," IEEE GLOBECOM 2008, pp. 1-6, Nov.-Dec. 2008.
  12. M. S. Grewal and A. P. Andrews, "Kalman Filtering: Theory and Practice Using Matlab," John Wiley & sons, Ltd, 2001.
  13. P. Bahl and V. N. Padmanabhan, "RADAR: An in-building RF-based used location and tracking system," IEEE Trans. Wireless Communication, Vol.3, pp.224-234, January 2004. https://doi.org/10.1109/TWC.2003.819035
  14. J. Hightowe, R. Want and G. Borriello, "SpotON: An Indoor 3D Location Sensing Technology Based on RF Signal Strength," UW CSE '00, Univ. of Washington, February 2000.
  15. V. Navda, A. P. Subramanian, K. Dhanasekaran, A. Timm-Giel and S. R. Das, "MobiSteer: Using Steerable Bean Directional Antenna for Vehicular Network Access," ACM MobiSys '07, pp.192-205, June 2007.
  16. D. Niculescu and B. Nath, "DV Based Positioning in Ad Hoc Networks," J. Telecomm. Systems, Vol.22, pp.267-280, Jan.-Apr. 2003. https://doi.org/10.1023/A:1023403323460
  17. L. Girod and D. Estrin, "Robust Range Estimation using Acoustic and Multimodal Sensing," IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Vol.3, pp.1312-1320, 2001.
  18. N. Priyantha, H. Balakrishnan, E. Demaine and S. Teller, "Anchor-Free Distributed Localization in Sensor Network," Technical Report TR-892, MIT LCS, Apr. 2003.
  19. 이상우, 이동열, 이채우, "무선 애드 혹 네트워크에서 향상된 DV-Hop 기반 위치인식 알고리즘", 전자공학회 논문지 CI편, Vol.46, No.4, pp.31-41, 2009년 7월.