• 제목/요약/키워드: Sensor Localization

검색결과 679건 처리시간 0.031초

무선 센서 네트워크에서 저밀도 센서 노드에 대한 간접 위치 추정 알고리즘 (An Indirect Localization Scheme for Low- Density Sensor Nodes in Wireless Sensor Networks)

  • 정영석;우매리;김종근
    • 융합신호처리학회논문지
    • /
    • 제13권1호
    • /
    • pp.32-38
    • /
    • 2012
  • 센서 네트워크에서의 각 노드들은 지리적 위치에 기반을 둔 정보를 처리해야할 경우에 다양한 방법으로 자신의 위치를 알 수 있다. GPS를 이용한 위치 획득 방법은 전파의 가시성을 요구하므로 위치 정보를 획득할 수 없는 경우가 존재하고 비용이 많이들며, 전력소모가 많다. GPS 없이 센서 노드들의 위치를 알아내는 방법은 복잡한 수학적 알고리즘을 요구하며, 위치 추정의 정확도 측면에서 불리하다는 단점을 가지고 있다. AHLoS는 GPS를 이용한 위치 측정과 위치 추정 알고리즘을 모두 사용하는 혼합 방식이다. AHLoS에서 GPS 노드는 GPS로부터 수신한 자신의 위치를 자신과 인접한 GPS 기능이 없는 일반 노드로 방송한다. 일반 노드는 최소한 3개 이상의 이웃 노드의 위치 정보를 수신할 경우 삼각 측량 위치 계산 알고리즘의 반복 수행을 통해 자신의 위치를 계산할 수 있다. 그러나, 센서 네트워크에서 노드 이동성 네트워크 밀도 지리적 조건에 따라 노드가 3개 이상의 이웃 신호를 수신하지 못할 경우가 존재한다. 본 연구에서는 GPS 노드로부터 위치 정보를 3개 이상 직접 수신하기 어려운 저밀도 환경에서 각 센서 노드가 간접적으로 자신의 위치를 획득하는 방법을 제안한다.

가속도 센서를 이용한 무선 센서 네트워크하에서의 위치 인식 알고리즘 (Localization Algorithm in Wireless Sensor Networks using the Acceleration sensor)

  • 홍성화;정석용
    • 한국산학기술학회논문지
    • /
    • 제11권4호
    • /
    • pp.1294-1300
    • /
    • 2010
  • 노드들 모두가 움직이는 환경에서 센서 노드는 통신반경 안의 앵커 노드 위치정보를 수신 받아 자신이 이동한 거리와 방향만큼 수신한 앵커 노드 위치정보를 수정하여 자신의 메모리에 저장하고, 3개 이상이 되면 삼변 측량에 의해 localization을 수행하여 자신의 위치를 결정한다. 일정한 거리를 유지하고 노드들이 같은 방향으로 움직이는 환경에서는 센서 노드가 1홉 범위에서 절대좌표를 가진 앵커 노드를 3개 이상 만날 확률이 적다. 만약 센서 노드가 3개 이상의 비콘 정보로 자신의 위치를 추정하였다고 하여도 시간이 경과하면서 가속도기와 디지털 나침반의 각 ${\theta}$ 오차가 지속적으로 적용되어 오차범위는 커지고 추정된 위치도 신뢰받지 못한다. Dead reckoning 기술은 GPS가 동작하지 않는 곳에서 보조적인 위치 추적 항법 기술로 사용되고 있는데 가속도 센서와 디지털 나침반으로 노드가 움직인 거리와 방향을 알면 자신의 위치를 추정할 수 있다. 위치 인식 알고리즘은 Dead reckoning 을 이용한 위치인식 기법으로 모든 노드가 전방향성 안테나를 장착하고, 가속도기와 디지털 나침반으로 자신이 이동한 거리와 이동 방향을 알 수 있다고 가정한다. Matlab을 이용하여 시뮬레이션한 결과 다른 기법(MCL,DV-distance)들 보다 우수함을 증명하였다.

무선 센서 네트워크에서 상호 협력 기반 위치추정 알고리즘 연구 (A Study on Cooperative Based Location Estimation Algorithm in Wireless Sensor Networks)

  • 정승희;이현재;오창헌
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2008년도 춘계종합학술대회 A
    • /
    • pp.857-860
    • /
    • 2008
  • 본 논문에서는 센서 노드의 위치를 추정하기 위해 서로 다른 센서노드의 신호세기를 기록한 RSS table을 활용하여 노드가 존재하는 영역을 추정하고, 해당 영역에 속하지 않는 공간을 순차적으로 제거하는 cooperative localization 알고리즘을 제안한다. 각각의 센서노드는 신호세기를 모니터링 하고, 신호세기의 범위에 따라 센서노드의 존재 가능 영역을 배제하게 되며 최종적으로 존재 가능 영역의 중심(centroid)을 노드의 위치로 추정하게 된다. 이러한 과정은 RSS table에 기록된 모든 노드들에 대해 반복적으로 적용되고 이를 통해 미지의 노드들에 대한 정밀한 위치추정이 가능하다.

  • PDF

전방향 능동 거리 센서를 이용한 이동로봇의 자기 위치 추정 (Self-localization for Mobile Robot Navigation using an Active Omni-directional Range Sensor)

  • 정인수;조형석
    • 한국정밀공학회지
    • /
    • 제16권1호통권94호
    • /
    • pp.253-264
    • /
    • 1999
  • Most autonomous mobile robots view only things in front of them, and as a result, they may collide with objects moving from the side or behind. To overcome this problem. an Active Omni-directional Range Sensor System has been built that can obtain an omni-directional range data through the use of a laser conic plane and a conic mirror. Also, mobile robot has to know its current location and heading angle by itself as accurately as possible to successfully navigate in real environments. To achieve this capability, we propose a self-localization algorithm of a mobile robot using an active omni-directional range sensor in an unknown environment. The proposed algorithm estimates the current position and head angle of a mobile robot by a registration of the range data obtained at two positions, current and previous. To show the effectiveness of the proposed algorithm, a series of simulations was conducted and the results show that the proposed algorithm is very efficient, and can be utilized for self-localization of a mobile robot in an unknown environment.

  • PDF

Self-positioning fusion system based on estimation of relative coordinates

  • Cho, Hyun-Jong;Lee, Sung-Geun;Cho, Woong-Ho;Noh, Duck-Soo;Seo, Dong-Hoan
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제38권5호
    • /
    • pp.566-572
    • /
    • 2014
  • Recently, indoor navigation has been applied in large convention centers by using wireless sensor networks (WSNs), which provide not only a user's path to be traveled but also orientation and shopping information to increase user's convenience. This paper presents the localization system for estimating relative coordinates without pre-deployment of the reference node based on ultra wide band (UWB) ranging system, which is relatively suitable for indoor localization compared to other wireless communications, and azimuth sensor. The proposed localization system which consists of an azimuth sensor and a mobile node composed of three nodes estimates relative coordinates of the reference node without applying any recursive and time consumption algorithms. Also, in the process of estimating relative coordinates of the reference node, ranging errors are minimized through the proposed technique and the number of nodes can be reduced. Experimental results show the feasibility and validity of the proposed system.

무선 센서 네트워크에서 위치 측정을 위한 중점 기 법 (Localization using Centroid in Wireless Sensor Networks)

  • 김숙연;권오흠
    • 한국정보과학회논문지:정보통신
    • /
    • 제32권5호
    • /
    • pp.574-582
    • /
    • 2005
  • 무선 센서 네트워크에서 노드들의 위치를 측정하는 문제는 사건탐지, 라우팅, 정보추적 등의 중요한 네트워크 기능을 수행하기 위해 필수적으로 해결해야 한다. 위치측정 문제는 노드들 간의 연결성이 알려져 있을 때 네트워크의 모든 노드의 위치를 결정하는 문제이다. 본 논문에서는 분산 알고리즘인 중점기법을 중앙 집중적인 알고리즘으로 확장한다. 확장된 알고리즘은 단순하다는 중점 기법의 장점을 지니면서도 각 미지 노드가 세 개 이상의 고정 노드들의 중첩된 전송 범위에 속해야 한다는 단점을 갖지 않는다. 본 논문의 알고리즘은 위치 측정 문제가 일차원 행렬 방정식으로 정형화 될 수 있음을 보여준다. 이러한 일차원 행렬 방정식이 유일한 해를 가짐을 수학적으로 증명함으로써 모든 미지 노드들의 위치를 유일하게 결정할 수 있음을 보인다.

무선 센서 네트워크에서 에지 가중치를 이용하여 위치를 측정하는 기법 (Location Estimation based on Edge Weights in Wireless Sensor Networks)

  • 김숙연;권오흠
    • 한국통신학회논문지
    • /
    • 제30권10A호
    • /
    • pp.938-948
    • /
    • 2005
  • 무선 센서 네트워크에서 위치측정 문제는 위치가 알려진 일부 고정 노드들을 기준으로 나머지 노드들의 위치를 결정하는 문제이다. 기존의 많은 위치 측정 기법들은 고정 노드들로부터의 거리나 각도의 측정값을 기반으로 multilateration 이나 삼각기법(triangulation)을 사용한다. 본 논문에서는 서로 전송 범위 내에 있는 노드 쌍에 대해서 가중치를 주어 미지 노드들의 위치를 계산하는 새로운 중앙 집중적 알고리즘을 제안한다. 본 기법은 단순하다는 장점을 지니며, 위치 측정 문제가 일차원 행렬 방정식으로 정형화 될 수 있음을 보여준다. 이러한 일차원 행렬방정식이 유일한 해를 가짐을 수학적으로 증명함으로써 모든 미지 노드들의 위치를 유일하게 결정할 수 있음도 보인다. 가중치는 다양하게 설정될 수 있으나 현실적으로 활용될 수 있을 만한 세 가지 가중치 설정 방법을 제시한 후 시뮬레이션을 통해 성능을 비교 분석한다.

보행자의 실내 위치 추정 정확도 향상을 위한 다양한 센서 정보 필터 (Sensor Information Filter for Enhancing the Indoor Pedestrian Localization Accuracy)

  • 김주영;이수용
    • 로봇학회논문지
    • /
    • 제7권4호
    • /
    • pp.276-283
    • /
    • 2012
  • Due to the low localization accuracy and the requirement of special infrastructure, current LBS(Localization Based Service) is limited to show P.O.I.(Point of Interest) nearby. Improvement of IMU(Inertial Measurement Unit) based deadreckoning is presented in this paper. Additional sensors such as the magnetic compass and magnetic flux sensors are used as well as the accelerometer and the gyro for getting more information of movement. Based on the pedestrian movement, appropriate sensor information is selected and the complementary filter is used in order to enhance the accuracy of the localization.

지능형 홈에서 위치인지를 위한 localization server system 기술 개발 (The development of localization server system for location-awareness in smart home)

  • 임호정;강정훈;이민구;유준재;윤명현
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2005년도 학술대회 논문집 정보 및 제어부문
    • /
    • pp.606-608
    • /
    • 2005
  • In this paper, we introduce localization server system calculated real location of objects using raw data of location-awareness from sensor node gateway. The software architecture of localization server system consists of location calculation and actuator control based on location. Also, this system supports for collecting raw data, calculating location of real objects using raw data, correcting error from outer environment, and server for applications based on location.

  • PDF

Multiregional secure localization using compressive sensing in wireless sensor networks

  • Liu, Chang;Yao, Xiangju;Luo, Juan
    • ETRI Journal
    • /
    • 제41권6호
    • /
    • pp.739-749
    • /
    • 2019
  • Security and accuracy are two issues in the localization of wireless sensor networks (WSNs) that are difficult to balance in hostile indoor environments. Massive numbers of malicious positioning requests may cause the functional failure of an entire WSN. To eliminate the misjudgments caused by malicious nodes, we propose a compressive-sensing-based multiregional secure localization (CSMR_SL) algorithm to reduce the impact of malicious users on secure positioning by considering the resource-constrained nature of WSNs. In CSMR_SL, a multiregion offline mechanism is introduced to identify malicious nodes and a preprocessing procedure is adopted to weight and balance the contributions of anchor nodes. Simulation results show that CSMR_SL may significantly improve robustness against attacks and reduce the influence of indoor environments while maintaining sufficient accuracy levels.