무선 애드 혹 환경에서 확률적 신뢰성 지원 그룹통신 기법
Epidemic Reliable Multicast in Mobile Ad hoc Network
- 주제(키워드) 무선 네트워크 , 그룹통신 , 멀티캐스트 프로토콜
- 발행기관 아주대학교 정보통신전문대학원
- 지도교수 조영종
- 발행년도 2008
- 학위수여년월 2008. 2
- 학위명 석사
- 학과 및 전공 정보통신전문대학원 정보통신공학과
- 본문언어 한국어
초록/요약
본 논문에서는 각 무선 단말의 이동이 극심한 무선 네트워크 환경에서 신뢰성을 요구하는 그룹 어플리케이션을 지원하기 위한 멀티캐스트 프로토콜을 제안한다. 기존의 트리 혹은 메시구조의 토폴로지를 기반으로 동작하는 프로토콜은 극심한 이동 환경에서 신뢰성 있게 데이터를 전달하기 어려우며 중복성을 극대화한 브로드캐스트 기법들은 너무 많은 트래픽을 부과하여 네트워크 혼잡을 가중 시키는 단점이 있다. 제안하는 확률적 신뢰성 지원 그룹 통신기법은 두 단계로 구성되어 있다. 먼저 효율적으로 데이터를 분산시킬 수 있는 Gossip-based Ad hoc Routing 방법을 활용하되 동적 환경에 적응할 수 있는 환경 적응적 확률적 분산 방법을 제안한다. Bimodal behavior에 따라 일정수준이상 데이터가 공유되었을 때 거의 모든 노드에서 수신이 가능하도록 효율적이면서도 충분히 데이터를 분산할 수 있도록 한다. 두 번째로 그룹 멤버노드간의 협력을 통해 유실된 정보를 복구하는 방법을 사용한다. 기존연구에서는 그룹 멤버가 아닌 노드들도 데이터를 저장하고 전달해야 하는 부당함을 가지고 있거나 불필요한 전송이 많아 네트워크의 효율성을 떨어뜨린다. 본 논문에서는 그룹멤버간 비트맵을 이용한 작은 크기의 요약 정보를 주기적으로 주고 받아 노드간의 수신상태를 확인하며, 유실된 정보에 대하여 서로 복구를 수행한다. 이 기법은 실시간성을 요구하지 않는 어플리케이션에 대하여 극심한 단말의 이동 환경에서도 높은 전달률을 나타낼 수 있으며, 특히 그룹 멤버가 아닌 노드에 대한 역할 부담을 기존연구에 비해 크게 낮춘다. 본 논문에서는 802.11 시스템 환경에서의 시뮬레이션을 통해 제안하는 기법의 성능을 기존의 신뢰성 지원 연구와 비 신뢰성 지원 브로드캐스트 기법과 비교 분석하였다.
more초록/요약
In this thesis, a multicast scheme to support reliable group applications in mobile ad hoc network is proposed. The protocols which base on some topology such as tree or mesh do not enough to guarantee the reliability because the frequent topology changes according to nodes’ mobility. On the other side, some broadcast protocols which use many network resources for fully redundant transmission lead to the congestion. The proposed scheme guarantees probabilistic reliability via peer collaborations between group members. The proposed scheme consists of dissemination and recovery phase. During the dissemination phase, packets are distributed in an epidemic way for the efficient and quick delivery. The group members exchange packet reception state information to recover missing packets from the peers. We evaluated the performance of the proposed scheme through extensive simulations using the ns-2 network simulator. The proposed scheme shows higher packet delivery ratio and low transmission overhead for most of the scenarios investigated compared with legacy schemes.
more목차
제1장 서론 = 1
제2장 무선 애드 혹 환경에서 확률기반 전송의 기존 연구 = 4
제1절 확률적 전송 기법 연구 = 4
제2절 확률적 신뢰성 지원 멀티캐스트 기존 연구 = 7
제3장 극심한 이동 환경에서 신뢰성 지원 멀티캐스트 기법 = 15
제1절 메시지 정의 및 구조 = 16
제2절 확률기반의 데이터 분산 방법 = 19
제3절 신뢰성 지원을 위한 유실데이터 복구 방법 = 22
제4절 데이터 전달률 분석 = 24
제4장 수치적 분석과 모의 실험 결과 = 28
제1절 시뮬레이션 환경 및 측정 기준 = 28
제2절 시뮬레이션 결과 = 29
제5장 결론 = 37
참고문헌 = 39
Abstract = 41
