[논문 리뷰] Otiy: Loactors tracking nodes

Mathias Boc, Anne Fladenmuller외 1명|ArXiv.org|2007. 09. 14.

Mobile Ad Hoc Networks참고 문헌 9인용 수 5

한 줄 요약

Otiy는 IEEE 802.11 기반 무선 메시 네트워크에서 순환 이동 패턴을 이용해 향후 노드 위치를 예측함으로써 위치 업데이트 오버헤드를 줄이는 분산형, 노드 중심의 위치 서비스를 제안한다. 시간 슬롯 기반의 예측 가능한 로케이터(접속점) 일정을 생성함으로써 장거리 신호 전송을 최소화하여, 1년 동안 평균 75%의 정확도로 정확한 위치 예측을 달성하였으며, 노드당 50% 이상의 예측이 정확하게 이루어졌다.

ABSTRACT

We propose Otiy, a node-centric location service that limits the impact of location updates generate by mobile nodes in IEEE802.11-based wireless mesh networks. Existing location services use node identifiers to determine the locator (aka anchor) that is responsible for keeping track of a node's location. Such a strategy can be inefficient because: (i) identifiers give no clue on the node's mobility and (ii) locators can be far from the source/destination shortest path, which increases both location delays and bandwidth consumption. To solve these issues, Otiy introduces a new strategy that identifies nodes to play the role of locators based on the likelihood of a destination to be close to these nodes- i.e., locators are identified depending on the mobility pattern of nodes. Otiy relies on the cyclic mobility patterns of nodes and creates a slotted agenda composed of a set of predicted locations, defined according to the past and present patterns of mobility. Correspondent nodes fetch this agenda only once and use it as a reference for identifying which locators are responsible for the node at different points in time. Over a period of about one year, the weekly proportion of nodes having at least 50% of exact location predictions is in average about 75%. This proportion increases by 10% when nodes also consider their closeness to the locator from only what they know about the network.

연구 동기 및 목표

• 모바일 무선 메시 네트워크에서 빈번한 위치 업데이트로 인한 신호 전송 오버헤드를 줄이기 위해.
• 모바일 노드에 가까운 로케이터에 위치 시킴으로써 위치 업데이트 및 조회 메시지의 장거리 라우팅을 최소화하기 위해.
• 이동 예측 및 자율적 클러스터링된 접속점 그룹을 활용한 분산형, 국지적 위치 관리 시스템을 제공하기 위해.
• 위치 신호 전송으로 인한 경쟁 및 대역폭 소비를 줄임으로써 네트워크 성능을 향상시키기 위해.
• GPS나 지리적 데이터에 의존하지 않고 예측 가능한 이동 패턴을 활용하는 확장성 있는 노드 중심 위치 서비스를 구축하기 위해.

제안 방법

• Otiy는 시간 슬롯 기반 로케이터 일정을 생성하는 글로벌 서비스와, 로케이터가 위치 쿼리에 저장 및 응답하는 로컬 서비스로 구성된 이중 구조 아키텍처를 도입한다.
• 각 모바일 노드는 접속점(AP)과의 이력 및 현재 연결 패턴을 기반으로 개인화된 {시간 슬롯, 로케이터} 쌍의 일정을 생성한다.
• 노드의 이동 행동에 기반해 근접한 AP들을 클러스터링하는 자율적 클러스터링 알고리즘이 도입되어 펌핑-펌프 효과를 억제하고 가짜 이동 아티팩트를 감소시킨다.
• 고정된 시간 슬롯 구조(예: 매일 또는 매주)를 사용하여 과거 이동 추세에 기반해 가장 가능성 높은 로케이터와 각 시간 주기를 연결한다.
• 노드는 글로벌 앵커로부터 일정을 한 번만 가져오며, 이후 유효 기간 동안은 오직 로컬 로케이터를 사용해 위치 조회를 수행한다.
• 이 일정은 이동 행동의 변화에 대응하기 위해 주기적으로 갱신되어 장기적인 예측 정확도를 확보한다.

실험 결과

연구 질문

• RQ1 중앙 집중식 또는 고정된 앵커 할당에 의존하지 않고, 모바일 무선 메시 네트워크에서 위치 업데이트 오버헤드를 어떻게 최소화할 수 있는가?
• RQ2 순환 이동 패턴을 얼마나 효과적으로 활용해 향후 노드 위치를 예측하고 신호 전송 거리를 줄일 수 있는가?
• RQ3 노드의 연결 패턴에 기반한 접속점 클러스터링이 펌프-펌프 효과를 효과적으로 억제하고 예측 정확도를 향상시키는가?
• RQ4 오직 네트워크 구조적 연결 로그와 시간 기반 스케줄링만을 사용해 노드의 향후 위치를 예측할 수 있는 정확도는 얼마인가?
• RQ5 기존 앵커 기반 기법과 비교했을 때 시간 슬롯 기반 일정 사용은 지연 및 대역폭 소비 측면에서 어떻게 다를까?

주요 결과

• 1년 간의 실험 기간 동안, 75%의 노드가 최소 50% 이상의 시간 슬롯에서 정확한 로케이터를 예측하여 높은 예측 정확도를 입증하였다.
• 노드가 네트워크 지식 기반으로 로케이터와의 거리를 고려한 경우, 예측 정확도가 10% 향상되었다.
• 자율적 클러스터링된 접속점은 변동성이 큰 신호 조건으로 인한 펌프-펌프 효과를 효과적으로 가림으로써 가짜 이동 아티팩트를 감소시켰다.
• 이중 구조 아키텍처는 위치 업데이트 및 조회가 가장 가능성 높은 로케이터로 국소화되면서 장거리 신호 전송의 필요성을 크게 줄였다.
• 시스템은 높은 확장성과 분산성 확보를 달성하였으며, 소스 및 목적지 노드가 일정을 통해 현재 로케이터에 대해 동기화된 지식을 유지하였다.
• 근접도 기반 로케이터 할당을 통해 조회 지연과 대역폭 사용을 최소화함으로써 기존 앵커 기반 기법보다 뛰어난 성능을 발휘하였다.