[논문 리뷰] Location Estimation with Reactive Routing in Resource Constrained Sensor Networks

Sanat Sarangi, Subrat Kar|arXiv (Cornell University)|2010. 09. 24.

Energy Efficient Wireless Sensor Networks참고 문헌 6인용 수 3

한 줄 요약

이 논문은 이동 가능한 무선 센서 네트워크를 위한 반응형 라우팅 프rotocol 확장을 제안하며, 고정된 GPS 장착 노드들만을 사용하여 이동 노드의 위치를 추정할 수 있도록 한다. 라우팅 제어 패킷 교환을 활용하여 신호 강도와 타이밍 기반으로 삼각측량을 통해 이동 노드의 위치를 추정함으로써, GPS나 외부 인프라 없이도 정확한 위치 추정을 가능하게 하며, 고정 노드의 밀도와 토폴로지 분포에 따라 성능이 달라진다.

ABSTRACT

Routing algorithms for wireless sensor networks can be broadly divided into two classes - proactive and reactive. Proactive routing is suitable for a network with a fixed topology. On the other hand, reactive routing is more suitable for a set of mobile nodes where routes are created on demand and there is not much time to evaluate the worthiness of a route, the prime concern being reachability due to constantly changing node positions. Sensor networks route events of interest from source(s) to destination(s) where appropriate actions could be taken. However, with mobile sensor nodes, it is not only important to know the events but the location of the nodes generating the events. Most sensor nodes are not equipped with expensive GPS or accurate RSSI computation hardware to aid localization. Keeping these in view, we propose a modified reactive routing algorithm, with added support for localization, to localize mobile sensor nodes on the basis of information received from fixed sensor nodes during mutual exchange of routing control packets. The accuracy of localization depends on the ratio of the number of fixed nodes to the number of mobile nodes and the topology of the fixed nodes. A typical application scenario would be a mix of mobile nodes and fixed nodes, where fixed nodes know their absolute location and the location of mobile nodes is derived from the fixed nodes, in step with the reactive routing protocol in action. The modified algorithm would be suitable for deployments where the approximate position of a mobile node (i.e. the event location) is required but there is no external support infrastructure available for localization.

연구 동기 및 목표

• 자원 제약 조건이 있는 무선 센서 네트워크에서 GPS나 고비용 하드웨어에 의존하지 않고 이동 센서 노드의 위치를 특정하는 데 도전하는 것.
• 낮은 오버헤드와 동적 적응성을 유지하기 위해 위치 추정 기능을 반응형 라우팅 프로토콜에 통합하는 것.
• 절대 위치가 알려진 고정 노드와 상호 라우팅 제어 패킷 교환만을 사용하여 이동 노드의 위치 추정을 가능하게 하는 것.
• 고정 노드의 밀도와 네트워크 토폴로지가 이동 시나리오에서 위치 추정 정확도에 미치는 영향을 평가하는 것.
• 이벤트 위치 추정을 위한 확장 가능한, 인프라가 가벼운 솔루션을 제공하는 것.

제안 방법

• 반응형 라우팅 프로토콜(예: AODV 유사)을 확장하여 라우팅 발견 및 유지 단계 동안 위치 추정 기능을 포함한다.
• 이동 노드와 고정 노드 간의 제어 패킷 교환을 통해 삼각측량을 위한 왕복 시간과 신호 강도 정보를 수집한다.
• 다수의 고정 노드로부터의 거리 추정치를 사용하여 다각측량 기법을 적용해 이동 노드의 좌표를 계산한다.
• 고정 노드가 GPS를 장착하고 있으며, 라우팅 교환 중에 절대 위치를 이동 노드에 보고할 수 있다고 가정한다.
• 추가 신호 전송 오버헤드를 최소화하기 위해 위치 추정 로직을 라우팅 프로토콜 상태 기계에 통합한다.
• 고정 노드의 공간 분포와 밀도가 위치 추정 정확도를 결정한다.

실험 결과

연구 질문

• RQ1 반응형 라우팅 프로토콜을 외부 위치 추정 인프라 없이 이동 센서 노드의 위치 추정을 지원하도록 확장할 수 있는가?
• RQ2 고정 노드와 이동 노드의 비율이 이동 노드 위치 추정 정확도에 어떤 영향을 미치는가?
• RQ3 고정 노드의 토폴로지가 추정된 이동 노드 위치의 정밀도에 어떤 영향을 미치는가?
• RQ4 추가 하드웨어나 신호 전송 없이 라우팅 제어 패킷만으로도 위치 추정이 가능한가?
• RQ5 자원 제약 조건이 있는 이동 센서 네트워크에서 실시간 위치 추정을 유지하면서 낮은 오버헤드를 확보하는 것이 가능한가?

주요 결과

• 고정 노드의 밀도가 높을수록 위치 추정 정확도가 크게 향상된다.
• 고정 노드의 공간 분포는 비균일 토폴로지에서 위치 오차를 최소화하는 데 핵심적인 역할을 한다.
• 기존의 라우팅 제어 패킷을 재사용함으로써 추가 오버헤드를 최소화하면서 위치 추정이 가능하다.
• GPS나 RSSI 캘리브레이션 하드웨어 없이도 이동 시나리오에서 만족스러운 위치 추정 정확도를 달성할 수 있다.
• 고정밀도 위치 보다는 약간의 추정된 이벤트 위치가 필요한 응용 분야에 적합하다.
• 반응형 라우팅에 위치 추정 기능을 통합함으로써 이동 환경에서 네트워크의 확장성과 동적 적응성을 유지할 수 있다.