무선 메쉬 네트워크에서 OLSR 라우팅 프로토콜의 효율적인 MPR 선정 알고리즘
Efficient MPR selection algorithm for OLSR routing protocol in wireless mesh networks
- 주제(키워드) OLSR , MPR
- 발행기관 서강대학교 정보통신대학원
- 지도교수 최명환
- 발행년도 2009
- 학위수여년월 2009. 8
- 학위명 석사
- 학과 정보통신대학원 정보통신
- 실제URI http://www.dcollection.net/handler/sogang/000000045302
- 본문언어 한국어
- 저작권 서강대학교의 논문은 저작권에 의해 보호받습니다
초록/요약
최근 활발히 연구가 진행 중인 무선 메쉬 네트워크는 노드들이 무선으로 연결되어 통신한다는 점에서 Ad-hoc네트워크와 유사한 점을 가지고 있다. 하지만 무선 메쉬 네트워크는 Ad-hoc 네트워크에 비해 노드의 이동성과 에너지의 제한이 적은 장점을 갖는다. 이러한 특성에 적합한 라우팅 프로토콜에 대한 개선 및 연구의 필요성이 제기되고 있다. 네트워크 토폴로지의 변경이 있을 때 각 노드들의 라우팅 정보를 변경하는 Proactive 라우팅 프로토콜이 무선 메쉬 네트워크 특성에 적합한 라우팅 프로토콜이라 볼 수 있다. LSR(Link State Routing) 라우팅 프로토콜은 Proactive 의 대표적인 방식이다. LSR은 네트워크의 모든 노드가 주기적으로 제어 메시지를 교환함으로써 데이터를 신속하고 안정적으로 전송하는 라우팅 프로토콜이다. 하지만 동일한 제어 메시지가 한 노드에 중복 전송되어 메시지의 중복 전송으로 인한 오버헤드가 많이 발생하게 된다. OLSR(Optimized Link State Routing Protocol) 라우팅 프로토콜은 제어메시지 전송을 위한 MPR(multipoint relay) 노드를 선정하며 MPR로 선정된 노드만이 제어메시지를 전송함으로써 제어메시지의 중복 전송으로 인한 오버헤드 발생을 크게 줄인다. 하지만 OLSR의 MPR선정 알고리즘은 네트워크 토플로지와 각 노드의 연결성만을 고려하여 MPR을 선정함으로써 일부노드에 트래픽이 집중되는 현상이 발생할 수 있다. 본 논문에서는 각 노드간의 성능 평가에 의해 MPR을 선정하는 방식으로 기존의 연구되었던 MPR 선정 알고리즘을 개선하였으며 시뮬레이션을 통해 오버헤드와 처리량이 개선되었음을 입증하였다.
more초록/요약
Recently, wireless mesh network under active research is similar to Ad-hoc network in radio communication. However, wireless mesh network has the feature of low node mobility and provides lower energy consumption compared with Ad-hoc network Therefore, for these peculiar quality necessity of routing protocol research and development is arising. When network topology is changed, proactive routing protocol changing the information of each node is suitable for wireless mesh network. LSR routing protocol is typical form of proactive routing protocol. LSR routing protocol makes every node on network transmit data quickly and stabily by periodically exchanging control message. But duplicate transmission of same control message to one node cause a lot overhead. OLSR routing protocol sharply reduce overhead by selecting MPR node to transmit control message and then making only the selected mode tarnsmit the control message. However, the MPR select algorithm of OLSR could cause the traffic to some nodes by selecting MPR according to network topology and connection of each node. In this paper, I show MPR select algorithm is improved by selecting MPR based on performance evaluation among nodes, and the simulation proves overhead and throughput improved.
more