무선 애드혹 네트워크를 위한 위치정보 기반 기울기 라우팅 알고리즘 = A Location Information-based Gradient Routing Algorithm for Wireless Ad Hoc Networks

다국어 초록 (Multilingual Abstract)

In this paper, a Location Information-based Gradient Routing (LIGR) algorithm is proposed for setting up routing path based on physical location information of sensor nodes in wireless ad-hoc networks. LIGR algorithm reduces the unnecessary data transmission time, route search time, and propagation delay time of packet by determining the transmission direction and search range through the gradient from the source node to sink node using the physical location information. In addition, the low battery nodes are supposed to have the second or third priority in case of forwarding node selection, which reduces the possibility of selecting the low battery nodes. As a result, the low battery node functions as host node rather than router in the wireless sensor networks. The LIGR protocol performed better than the Logical Grid Routing (LGR) protocol in the average receiving rate, delay time, the average residual energy, and the network processing ratio.

국문 초록 (Abstract)

본 논문에서는 무선 애드혹 네트워크에서 센서 노드들의 물리적 위치정보를 기반으로 라우팅 경로를 설정하기 위한 LIGR (Location Information-based Gradient Routing) 알고리즘을 제안한다. LIGR 알고리즘은 물리적 위치정보를 이용하여 소스 노드와 싱크 노드를 잇는 직선의 기울기를 통해 전송 방향과 탐색 범위를 결정함으로써 불필요한 데이터 전송과 경로 탐색 시간 및 전파 지연 시간을 감소시킨다. 또한 포워딩 노드 선택 시 배터리 부족 노드는 2순위 또는 3순위의 우선순위를 갖도록 하여 우선적으로 선택하지 않도록 함으로써 에너지 부족 노드가 네트워크상에서 라우터로서의 기능 수행보다는 데이터 수집을 위한 호스트로서의 기능을 수행하도록 하였다. LGR (Logical Grid Routing) 프로토콜에 비하여 LIGR 알고리즘은 평균 수신율, 평균 지연시간, 평균 잔여 에너지 및 네트워크 처리율에서 개선된 성능을 보였다.

참고문헌 (Reference)

1 박혜미, "하이브리드 애드 혹 네트워크에서의 에너지 효율성을 고려한 라우팅 알고리즘" 한국인터넷정보학회 8 (8): 133-140, 2007

2 임화정, "이동 애드 혹 네트워크를 위한 다중경로 동적 소스 라우팅 프로토콜" 한국정보처리학회 12 (12): 111-120, 2005

3 이종민, "애드혹 네트워크에서의 가상 그리드 기반 라우팅 알고리즘" 한국시뮬레이션학회 16 (16): 17-26, 2007

4 이병건, "무선 Ad Hoc 네트워크을 위한 위치정보 기반 에너지 고려 라우팅 프로토콜" 대한전자공학회 45 (45): 62-66, 2008

5 "http://www.isi.edu/nsnam/ns/"

6 X. Hong, "Scalable Routing Protocols for Mobile Ad Hoc Networks" 16 (16): 2002

7 Y. -R. Choi, "Routing on a Logical Grid in Sensor Networks" University of Texas 2004

8 J. N. Al-Karaki, "Routing Techniques in Wireless Sensor Networks: a Survey" 2004

9 A. P. Ruhil, "Position Based Gradient Routing in Mobile Ad Hoc Networks" 39-49, 2005

10 N. S. Yadav, "Performance Comparison and Analysis of Table-Driven and On-Demand Routing Protocols for Mobile Ad-hoc Networks" 4 (4): 101-109, 2007

11 Anish Arora, "ExScal: Elements of an Extreme Scale Wireless Sensor Network" 102-108, 2005

12 C. E. Perkins, "Destination Sequenced Distance-Vector Routing(DSDV) for Mobile Computers" 234-244, 1994

13 E. Kranakis, "Compass Routing on Geometric Networks" 1999

14 C. E. Perkins, "Ad-hoc on-demand distance vector routing" 1999

15 M. Abolhasan, "A Review of Routing Protocols for Mobile Ad Hoc Networks" 2 : 1-22, 2004