公开(公告)号：KR100664685B1

公开(公告)日：2007-01-24

申请号：KR1020050036864

申请日：2005-05-02

Applicant: 연세대학교 산학협력단

Inventor： 김홍 ,  이재용 ,  김재현

IPC: H04L12/28

Abstract: 본 발명은 무선 네트워크에서의 점진적 패킷 포워딩 경로 결정 방법에 관한 것이다.
본 발명의 경로 결정 방법은, 무선 네트워크에서 이웃 노드들 중 목적지 노드에 가장 가까이 위치한 노드로의 패킷 전송을 통해 점진적으로 패킷을 포워딩할 수 있도록 하는 라우팅 경로 결정 방법으로서, 소스 노드가 자신과 인접한 원-홉(One-Hop) 이웃 노드들로 목적지 노드의 위치값을 전송하는 제1단계와; 목적지 노드 위치값을 수신한 각 노드들이 자신 노드와 목적지 노드 간의 거리를 계산하고, 일정한 기준에 따라 각자 구한 거리에 비례하는 지연시간을 결정하고 결정된 지연시간만큼 타이머를 구동하는 제2단계와; 상기 타이머를 구동한 이웃 노드들 중 지연시간이 가장 적은 어느 하나의 이웃 노드가 타이머 구동을 완료한 후 소스 노드로 응답하고, 상기 소스 노드가 목적지 노드 위치값을 전송한 이웃 노드들 중 가장 먼저 응답한 노드로 응답 수락 메시지를 전송하는 제3단계와; 상기 응답 수락 메시지를 수신한 노드가 목적지 노드가 아닌 경우, 상기 응답 수락 메시지를 수신한 노드가 다시 다음 홉 노드들로 목적지 위치 값을 전송하고 상기 제2단계로 궤환하며, 상기 응답 수락 메시지를 수신한 노드가 목적지 노드인 경우, 경로 결정 과정을 종료하는 제4단계; 를 포함하여 이루어짐에 기술적 특징이 있다.

Abstract translation: 提供了一种用于逐渐确定无线网络中的分组转发路径的方法，以有效地使用能量并减少延迟时间。 当源节点将目的地的位置值发送到一跳邻居节点（S101）时，每个邻居节点计算到目的地节点的距离（S102），确定与计算出的距离成比例的延迟时间，并且驱动定时器 只要延迟时间（S103）。 当不识别邻居节点的第一响应（S104）时，对应的节点完成定时器的驱动并响应源节点（S105），并且源节点向首先响应的对应节点发送响应接收消息（S105） S106）。 在接收到响应接收消息时，如果对应的节点不是目的地节点，则将目的地的位置值发送到下一跳节点（S107），并且接收目的地的位置值并将响应接受消息发送给 节点（S108）。

公开(公告)号：KR1020060114592A

公开(公告)日：2006-11-07

申请号：KR1020050036864

申请日：2005-05-02

Applicant: 연세대학교 산학협력단

Inventor： 김홍 ,  이재용 ,  김재현

IPC: H04L12/28

CPC classification number: H04W40/02 ,  H04L45/20

Abstract: A method for gradually determining a packet forwarding path in a wireless network is provided to efficiently use energy and reduce a delay time. When a source node transmits the location value of a destination to a one-hop neighbor nodes(S101), each neighbor node calculates a distance to a destination node(S102), determines a delay time proportional to the calculated distance, and drives a timer as long as the delay time(S103). When the first response of neighbor nodes is not recognized(S104), a corresponding node completes driving of the timer and responds to the source node(S105), and the source node transmits a response acceptance message to the corresponding node which has first responded(S106). Upon receiving the response acceptance message, if the corresponding node is not the destination node, it transmits the location value of the destination to the next hop nodes(S107), and receives the location value of the destination and transmits a response accept message to a node which has first responded(S108).

Abstract translation: 提供了一种用于逐渐确定无线网络中的分组转发路径的方法，以有效地使用能量并减少延迟时间。 当源节点将目的地的位置值发送到一跳邻居节点（S101）时，每个邻居节点计算到目的地节点的距离（S102），确定与计算出的距离成比例的延迟时间，并且驱动定时器 只要延迟时间（S103）。 当不识别邻居节点的第一响应（S104）时，对应的节点完成定时器的驱动并响应源节点（S105），并且源节点向首先响应的对应节点发送响应接收消息（S105） S106）。 在接收到响应接收消息时，如果对应的节点不是目的地节点，则将目的地的位置值发送到下一跳节点（S107），并且接收目的地的位置值并将响应接受消息发送给 节点（S108）。