Blind Detouring Problem in Geographic Routing for Wireless Ad - hoc Networks = 무선 애드 - 혹 망을 위한 위치기반 라우팅에서의 맹목적 우회경로 결정문제

국문 초록 (Abstract)

최근 몇년간 무선 애드-혹 라우팅을 위한 많은 스킴들이 광범위하게 연구되었다. 위치기반 라우팅은 애드-혹 라우팅의 한 부류로써, 각 중계노드는 자신 및 목적지, 그리고 이웃노드들의 위치정보에 기반하여 독립적으로 다음-홉(next-hop) 노드를 선택한다. 이러한 위치기반 라우팅은 라우팅 상태 정보를 유지해야 하는 부담이 없기 때문에 대규모 애드-혹 망에 적합하다. 그러나, 위치기반 라우팅은 발신지와 목적지 사이에 빈공간(void)이 존재할 경우 매우 긴 우회 경로를 선택하는 문제를 안고 있다. 이 문제를 해결하기 위해, 본 논문에서는 랜드마크를 이용하는 위치기반 라우팅 방안(GLR)을 제안한다. GLR은 랜드마크(landmark)라고 불리우는 중계노드를 재귀적으로 발견하고 랜드마크 사이를 연결하는 서브패스(sub-path)를 구성한다. 다양한 망 위상에서 행해진 시뮬레이션 결과를 통해서, 제안된 방안(GLR)이 위치 기반 라우팅의 성능을 크게 향상시킬 수 있음을 보인다.

다국어 초록 (Multilingual Abstract)

Wireless ad-hoc routing has been extensively studied and many clever schemes have been proposed over the last several years. One class of ad-hoc routing is geographic routing where each intermediate node independently selects the next hop using the given location information of destination. Geographic routing, which eliminates the overhead of route request packet flooding, is scalable and suitable for large scale ad hoc networks. However, geographic routing may select the long detour paths when there are voids between a source and a destination. In this paper, we propose a novel geographic routing approach called Geographic Landmark Routing (GLR). GLR recursively discovers the intermediate nodes called landmarks and constructs sub-paths that connect the subsequent landmarks. Simulation results on various network topologies show that GLR significantly improves the performance of geographic routing.

목차 (Table of Contents)

• 요약
• Abstract
• 1. Introduction
• 2. Geographic Landmark Routing
• 3. Performance Evaluation
• 4. Conclusion
• References

참고문헌 (Reference)

1 "http://www.isi.edu/vint/nsnam" 2000.

2 "Worst-Case Optimal and Average-Case Efficient Geometric Mobile Ad-Hoc Routing" 2003.

3 "Routing with guaranteed delivery in ad hoc wireless networks" 48-55, 1999

4 "Locating and Bypassing Routing Holes in Sensor Networks" 2004

5 "Geographic Routing without Location Information" 2003

6 "GPSR : Greedy Perimeter Stateless Routing for wireless networks" 2000

7 "GHT : A geographic hash table for data-centric storage in sensornets" 78-87, 2002

8 "Asymptotically Optimal Geometric Mobile Ad-Hoc Routing Dial-M" ACM Press 24-33, 2002.

9 "A survey on position-based routing in mobile ad hoc networks" 15 (15): 30-39, 2001

10 "A scalable location service for geographic ad-hoc routing" 2000

11 "A Location-Based Routing Method for Mobile Ad Hoc networks" 4 (4): 2005