신뢰성 있는 데이터 전달을 위한 GPSR 프로토콜의 개선 방안 = An Enhancement of the Greedy Perimeter Stateless Routing Protocol for Reliable Data Delivery

국문 초록 (Abstract)

그리디 포워딩(Greedy forwarding) 기법은 수신 노드 별 라우팅 경로를 사용하지 않고 주변노드들의 정보만을 이용해 패킷을 전달하는 라우팅 기법이다. 그리디 포워딩 기법에서는 각 노드들이 자신의 위치를 비콘 메시지에 담아서 주기적으로 전송한다. 그리고 이렇게 수신한 위치 정보를 바탕으로 패킷을 전달할 때 수신 노드와 가장 가까운 노드를 전달 노드로 선택한다. 하지만 노드들의 움직임이 많은 상황에서는 이웃 노드의 위치가 빈번하게 변하게 되고, 이 경우 경우에는 데이터 전달의 신뢰도가 심각하게 저하될 수 있다. 본 논문에서는 그리디 포워딩 기반의 대표적인 라우팅 프로토콜인 Greedy Perimeter Stateless Routing(GPSR)을 기반으로, 신뢰성 있는 데이터 전달을 위한 새로운 기법을 제안한다. 제안하는 기법은 라우팅 계층과 MAC 계층의 계층간 연동을 통해 보다 안정적이면서도 효율적인 라우팅 경로를 찾는 것을 목표로 한다. 실험 결과를 통해 우리는 제안하는 기법이 GPSR과 기존의 연구 결과들에 비해 더 뛰어난 성능을 보이는 것을 확인하였다.

다국어 초록 (Multilingual Abstract)

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.

목차 (Table of Contents)

• 요약
• Abstract
• 1. 서론
• 2. 관련 연구
• 3. 문제 분석 및 새로운 기법 제안
• 4. 성능평가
• 5. 결론
• 참고문헌

참고문헌 (Reference)

1 D. Son, "The Effect of Mobility-Induced Location Errors on Geographic Routing in Mobile Ad Hoc and Sensor Networks: Analysis and Improvement Using Mobility Prediction" 3 (3): 233-245, 2004

2 E. Velde, "React: Routing protocol for emergency applications in car-to-car networks using trajectories" 2006

3 "Network Simulator ns-2"

4 H. Menouar, "Movement prediction-based routing (MOPR) concept for position-based routing in vehicular networks" 2007

5 W. Wei, "Increasing Packet Delivery Ratio in GPSR Using Buffer Zone Based Greedy Forwarding Strategy" 2010

6 "IEEE, Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications, Reference number ISO/IEC 8802-11:1999(E), IEEE Std 802.11"

7 B. Karp, "GPSR: Greedy Perimeter Stateless Routing for Wireless Networks" 2000

8 W. Shu, "Enhanced GPSR using Neighbor-Awareness position Update and Beacon-assist Geographic Forwarding in vehicular ad hoc networks" 2009

9 F. Granelli, "Enhanced GPSR Routing in Multi-Hop Vehicular Communications through Movement Awareness" 11 : 2007

10 R. Saqour, "Dynamic Beaconing for Ad Hoc Position-based Routing Protocol Using Fuzzy Logic Controller" 2007

11 Q. Jun Chen, "Adaptive Position Update in Geographic Routing" 2006

12 M. Abolhasan, "A review of routing protocols for mobile ad hoc networks" 2 : 1-22, 2004

13 J. Broch, "A performance comparison of multi-hop wireless ad hoc network routing protocols" 1998