일반기술

무선 네트워크에서의 점진적 패킷 포워딩 경로 결정 방법

소스 노드가 자신과 인접한 원-홉(One-Hop) 이웃 노드들로 목적지 노드의 위치값을 전송하는 제1단계와; 목적지 노드 위치값을 수신한 각 노드들이 자신 노드와 목적지 노드 간의 거리를 계산하고, 일정한 기준에 따라 각자 구한 거리에 비례하는 지연시간을 결정하고 결정된 지연시간만큼 타이머를 구동하는 제2단계와; 상기 타이머를 구동한 이웃 노드들 중 지연시간이 가장 적은 어느 하나의 이웃 노드가 타이머 구동을 완료한 후 소스 노드로 응답하고, 상기 소스 노드가 목적지 노드 위치값을 전송한 이웃 노드들 중 가장 먼저 응답한 노드로 응답 수락 메시지를 전송하는 제3단계와; 상기 응답 수락 메시지를 수신한 노드가 목적지 노드가 아닌 경우, 상기 응답 수락 메시지를 수신한 노드가 다시 다음 홉 노드들로 목적지 위치 값을 전송하고 상기 제2단계로 궤환하며, 상기 응답 수락 메시지를 수신한 노드가 목적지 노드인 경우, 경로 결정 과정을 종료하는 제4단계; 를 포함하여 이루어짐에 기술적 특징이 있다.본 발명의 무선 네트워크에서의 점진적 패킷 포워딩 경로 결정 방법에 따르면, 거리차에 따른 시간지연 응답을 통해 주변 노드들의 모든 위치를 파악하지 않고도 목적지 노드와 가장 가까운 위치의 노드를 결정할 수 있게 되어, 소스 노드가 모든 이웃 노드들의 위치를 파악을 위한 주기적 통신 및 업데이트를 하지 않아도 됨으로써, 주기적 헬로 메시지 송수신으로 인한 불필요한 오버헤드가 감소될 뿐만 아니라, 효율적인 에너지 사용 및 지연시간 감소 효과를 수반하여, 애드-혹(Ad-Hoc) 네트워크, 홈 네트워크 및 센서 네트워크에서 위치 인식 기반의 효율적 라우팅 프로토콜로서 활용될 수 있을 것으로 기대된다.