문맥 (context)
센서 네트워크에서 제안된 라우팅 프로토콜은 크게 3가지인 Data-Centric 기반, Hierarchical 기반, 위치 기반 프로토콜로 나누어 질 수 있다. 센서 네트워크에서 발생하는 정보는 단순히 센서가 수집한 데이터도 중요하지만 실제 데이터가 발생한 위치까지 알 수 있어야 의미 있는 자료로서 사용될 수 있기 때문에 위치 기반의 센서 네트워크가 많은 관심을 받고 있다.
위치 기반의 라우팅 프로토콜의 대표적인 예로 GPRS(Greedy Perimeter Stateless Table) 기법이 있다. 상기 GPRS는 Ad-hoc 네트워크에서 위치 기반의 라우팅을 위하여 개발된 기법이다. 상기 위치 기반 라우팅 프로토콜인 GPRS 기법에는 Greedy 포워딩 기법과 Perimeter 포워딩 기법이 있다. 상기 Greedy 포워딩 기법은 자신이 전송할 수 있는 노드들 중에서 목적지 노드에 가장 가까운 노드로 패킷을 전달하는 방법을 말한다. 이를 위하여 각 노드는 주기적으로 주변의 일 홉 노드들과 위치 정보를 주고 받음으로써 모든 노드는 자신의 일 홉 노드들의 위치 정보를 테이블로 만들어서 관리하게 된다.
상기 Greedy 포워딩 기법에서는 이웃 노드들의 목적지 노드까지의 거리가 자신의 목적지 노드까지의 거리보다 가까운 노드가 없을 때 홀(hole)이 있다고 판단하고, 상기 홀을 우회하는 방법을 시도한다.
상기 홀을 우회하는 대표적인 방법은 도 1에서 개시하고 있는 Perimeter 포워딩 기법이다. 상기 Perimeter 포워딩 기법은 패킷을 전송 받은 노드가 오른손 법칙을 사용하여 시계 방향으로 다음 노드를 찾는 방법이다. 즉, 상기 Perimeter 포워딩 기법을 사용하여 라우팅을 수행할 경우, 홀 주위의 노드들은 이웃 노드들과 목적지 노드까지의 거리와 자신과 목적지 노드까지의 거리를 계산하여 다음으로 전송할 노드를 찾게 된다.
그러나, 상기 Perimeter 포워딩 기법을 사용할 경우, 데이터를 전송하기 위해 홀 주위의 여러 노드들을 경유함으로써 불필요한 전송을 유발한다. 상기 불필요한 전송으로 인해 라우팅 오버헤드가 발생하게 되고, 더 많은 에너지 소모를 가져옴으로써 라우팅 프로토콜의 에너지 효율성을 감소시킨다.
따라서 전술한 문제점을 해결하고, 상기 라우팅 프로토콜의 에너지 효율성을 증가하기 위한 라우팅 기법이 절실히 요구된다.
지시문 (instruction)
주어진 원문을 읽고 필요한 정보를 파악하여, 원문에 근거해 질문에 답하라.
질문 (question)
GPRS 기법 내에서 Greedy 포워딩 기법이 홀(hole)이 있다고 판단하는 기준과, 이를 해결하기 위해 사용되는 Perimeter 포워딩 기법의 작동 방식 사이의 관계는 무엇인가?
추론 과정 (compact_reasoning)
-
1과제 해석
task_interpretationGreedy 포워딩의 홀 판단 기준과 Perimeter 포워딩의 작동 방식 간의 인과적/기능적 관계를 파악해야 한다.
-
2정보 추출
information_extractionGreedy 포워딩의 홀 판단 조건과 Perimeter 포워딩의 작동 메커니즘을 각각 추출한다.
- 이웃 노드들의 목적지 노드까지의 거리가 자신의 목적지 노드까지의 거리보다 가까운 노드가 없을 때 홀(hole)이 있다고 판단
- Perimeter 포워딩 기법은 패킷을 전송 받은 노드가 오른손 법칙을 사용하여 시계 방향으로 다음 노드를 찾는 방법
-
3근거 선택
evidence_selection홀 발생 시의 상황과 이를 우회하는 구체적인 방법을 연결할 근거를 선별한다.
- 상기 홀을 우회하는 대표적인 방법은 도 1에서 개시하고 있는 Perimeter 포워딩 기법이다.
-
4논리 통합
logical_integrationGreedy 포워딩이 목적지 근처 노드를 찾지 못해 홀이 발생하면, Perimeter 포워딩이 오른손 법칙을 통해 시계 방향으로 노드를 탐색하며 홀을 우회하는 관계임을 통합한다.
- 상기 홀을 우회하는 대표적인 방법은 도 1에서 개시하고 있는 Perimeter 포워딩 기법이다.
- 패킷을 전송 받은 노드가 오른손 법칙을 사용하여 시계 방향으로 다음 노드를 찾는 방법이다.
-
5결론 도출
conclusion_formulationGreedy 포워딩의 한계(홀 발생)를 Perimeter 포워딩의 특정 방식(오른손 법칙/시계 방향 탐색)이 보완하는 관계임을 결론짓는다.
-
6답변 생성
answer_generation질문에 대해 두 기법의 관계를 명확히 기술한다.
- 이웃 노드들의 목적지 노드까지의 거리가 자신의 목적지 노드까지의 거리보다 가까운 노드가 없을 때 홀(hole)이 있다고 판단
- 오른손 법칙을 사용하여 시계 방향으로 다음 노드를 찾는 방법
최종 답변 (final_answer)
Greedy 포워딩 기법에서 이웃 노드 중 목적지까지의 거리가 자신보다 가까운 노드가 없어 홀(hole)이 있다고 판단될 경우, 이를 우회하기 위해 Perimeter 포워딩 기법이 사용된다. Perimeter 포워딩 기법은 패킷을 받은 노드가 오른손 법칙을 적용하여 시계 방향으로 다음 노드를 찾는 방식으로 홀을 우회한다.
핵심 해석 (core_interpretation)
Greedy 포워딩 기법에서 더 가까운 노드가 없어 홀이 발생할 때, Perimeter 포워딩 기법은 오른손 법칙을 사용하여 홀을 우회한다.