무선 메쉬 네트워크에서 비용 인지 다중 경로 DSDV 라우팅 프로토콜 (A Cost-Aware Multi-path DSDV Routing Protocol in Wireless Mesh Networks)

서지정보

· 발행기관 : 한국정보처리학회
· 수록지 정보 : 정보처리학회논문지C / 15권 / 4호 / 289 ~ 296페이지
· 저자명 : 이성웅, 정윤원

초록

최근, 무선 메쉬 네트워크에서 라우팅 프로토콜에 대한 연구가 활발히 진행되고 있으며 대표적인 proactive 라우팅 프로토콜인 DSDV (Destination-Sequenced Distance-Vector) 라우팅 프로토콜에서는 홉 수가 주요 라우팅 메트릭으로 사용된다. HMP (Hop-by-Hop) DSDV 및 EHMP (Enhanced HMP) DSDV 라우팅 프로토콜에서는 홉 수 및 한 홉 거리 내에 위치한 노드들의 잉여 대역폭을 고려하여 라우팅을 수행하고 있으나, 단대단 라우팅 관점에서 최적이 아닌 경로로 라우팅을 수행하는 단점이 있다. 본 논문에서는 이러한 단점을 극복하기 위해 홉 수 및 단대단 최소 잉여 대역폭을 고려한 CAMP (Cost-Aware Multi-Path) DSDV 라우팅 프로토콜을 제안한다. NS-2를 이용한 성능 분석을 통해 제안하는 라우팅 프로토콜은 홉 수 및 단대단 최소 잉여 대역폭 정보를 적절히 사용함으로써 처리율 및 패킷 전달율의 측면에서 DSDV, HMP DSDV 및 EHMP DSDV 프로토콜에 비해 더 우수한 성능을 가지며 HMP DSDV 및 EHMP DSDV 프로토콜과 같은 수의 관리 메시지를 가지게 됨을 보인다.

영어초록

In wireless mesh network, studies on routing protocols have been actively carried out recently, and hop count is used as a major routing metric in destination-sequenced distance-vector (DSDV) routing protocol, which is a representative proactive routing protocol. Although hop-by-hop multi-path (HMP) DSDV and enhanced HMP (EHMP) DSDV routing protocols perform routing by considering both hop count and residual bandwidth within one hop distance nodes, it has a shortcoming that routing is carried out via non-optimal path from the aspect of end-to-end routing. In order to overcome the shortcoming, a cost-aware multi-path (CAMP) DSDV routing protocol is proposed in this paper, which considers hop count and end-to-end minimum residual bandwidth. Simulation results based on NS-2 show that the proposed routing protocol performs better than DSDV, HMP DSDV, and EHMP DSDV protocols from the aspect of throughput and packet delivery ratio, by appropriately using hop count and end-to-end minimum residual bandwidth information and has the same number of management messages with HMP DSDV and EHMP DSDV protocols.

참고자료

· 없음