그리디 포워딩 (Greedy forwarding) 기법은 수신 노드 별 라우팅 경로를 사용하지 않고 주변 노드들의 정보만을 이용해 패킷을 전달하는 라우팅 기법이다. 그리디 포워딩 기법에서는 각 노드들이 자신의 위치를 비콘 메시지에 담아서 주기적으로 전송한다. 그리고 이렇게 수신한 위치 정보를 바탕으로 패킷을 전달할 때 수신 노드와 가장 가까운 노드를 전달 노드로 선택한다. 하지만 노드들의 움직임이 많은 상황에서는 이웃 노드의 위치가 빈번하게 변하게 되고， 이 경우 경우에는 데이터 전달의 신뢰도가 심각하게 저하될 수 있다. 본 논문에서는 그리디 포워딩 기반의 대표적인 라우팅 프로토콜인 Greedy Perimeter Stateless Routing(GPSR)을 기반으로, 신뢰성 있는 데이터 전달을 위한 새로운 기법을 제안한다. 제안하는 기법은 라우팅 계층과 MAC 계층의 계층간 연동을 통해 보다 안정적이면서도 효율적인 라우팅 경로를 찾는 것을 목표로 한다. 실험 결과를 통해 우리는 제안하는 기법이 GPSR과 기존의 연구 결과들에 비해 더 뛰어난 성능을 보이는 것을 확인하였다.
A greedy forwarding scheme is a routing scheme that forwards data packets by using local information of neighbors instead of using per. destination routing entries. With the greedy forwarding scheme, each node periodically broadcasts a beacon message including its position information. Based on the position information, each node selects a neighbor node located closest to the destination node as the next forwarder. However, when the mobility of nodes is high, positions of neighbor nodes change frequently, and the reliability of data delivery may seriously degrade. In this paper, based on Greedy Perimeter Stateless Routing (GPSR) protocol which is the most representative routing protocol that uses greedy forwarding, we propose a new scheme for reliable data delivery. The proposed scheme aims to find stable and efficient routing path by cross-layering between routing layer and MAC layer. Our simulation results show that the proposed scheme outperforms the legacy greedy forwarding and its variants.
