멀티홉 무선 네트워크에서의 ExOR라우팅 프로토콜 성능개선
- 발행기관 서강대학교 대학원
- 지도교수 장주욱
- 발행년도 2008
- 학위수여년월 2008. 2
- 학위명 석사
- 학과 및 전공 전자공학
- 식별자(기타) 000000107714
- 본문언어 한국어
목차
본 논문에서는 멀티 홉 무선 네트워크에서 적용 가능한 통합적인 MAC 및 라우팅 프로토콜인 ExOR의 성능 개선을 위한 방안을 제시하였다. ExOR 프로토콜은 무선 네트워크의 데이터 전송이 브로드 캐스트 방식으로 이루어지는 것을 이용하여 기회주의적인 라우팅을 시도함으로써 멀티 홉 무선 네트워크에서 링크의 사용량을 낮추고, 쓰루풋을 높일 수 있는 전송 기법이다. 하지만 ExOR 프로토콜은 멀티 홉 무선 네트워크의 크기가 확장되거나 링크의 전송률이 낮다면 라우팅에 참여하는 노드들의 패킷 포워딩이 원활하지 않기 때문에 지연시간이 크게 증가하여 성능이 급격히 저하되는 단점이 있다.
본 논문에서는 거대한 멀티 홉 무선 네트워크에서 ExOR 라우팅 프로토콜을 적용 시 발생하는 문제를 해결하기 위해, 패킷을 전달하는 노드 이외의 다른 노드들이 자기 차례가 되기 전까지 아무 일도 하지 않는다는 점에 착안하였다. 본 논문에서 제안하는 기법은 ExOR 라우팅에 참여하는 노드들 중, 패킷 간 충돌 및 간섭을 최소로 할 수 있는 2개 이상의 다른 노드를 선택하여 동시에 패킷 전송을 시도하는 방식을 이용한다.
본 논문에서는 NS-2 시뮬레이션을 통하여 지연시간, 노드 수에 따른 전송률, 동시 전송 노드의 결정에 따른 전송률의 측면에서 제안 방식의 성능을 평가하였다. NS-2 시뮬레이션을 진행한 결과, 거대한 멀티 홉 무선 네트워크에서의 지연시간이 본 논문의 제안 방식이 기존보다 약 75% 이상 감소하는 것을 확인하였다.
목차
This paper proposes a performance improvement scheme of ExOR, an integrated routing and MAC protocol that increases the throughput of unicast transfers in large multi-hop wireless networks. ExOR routing protocol attempts opportunistic routing in wireless networks. ExOR broadcasts each packet, choosing a receiver to forward only after learning the set of nodes which actually received the packet. However, ExOR has problems about implementation if there are high loss rate links like large multi-hop wireless networks.
To solve this problems, we focused on matter that another node do not anything while one node forward its packets. And we proposed a new ExOR scheme using wireless feature like broadcast transmission. The proposed scheme uses ExOR''s basically routing protocol. The basic idea of our scheme are to select two nodes for avoiding collision of packets, to simultaneous forward packets to destination when ExOR routing.
In this paper, we evaluated its performance about latency, throughput following node number, and node selection range by NS-2 simulation. It is estimated that latency using our scheme in large multi-hop wireless networks can be reduced by approximately 75%.