간헐적 단절 망에서 K-hop epidemic flooding에 기반한 국지보강 멀티캐스트 트리
Locally augmented multicast tree using K-hop epidemic flooding in the intermittently disconnected network
- 주제(키워드) 간헐적 단절
- 발행기관 아주대학교
- 지도교수 조영종, 강경란
- 발행년도 2010
- 학위수여년월 2010. 2
- 학위명 석사
- 학과 및 전공 일반대학원 컴퓨터공학과
- 실제URI http://www.dcollection.net/handler/ajou/000000010596
- 본문언어 한국어
- 저작권 아주대학교 논문은 저작권에 의해 보호받습니다.
초록/요약
이 논문에서는 통신 장애를 유발하는 지형 장애물이 많고, 노드들의 위치가 대부분 일정 범위 안에서 움직이는 환경(육군의 군사 작전, 학교나 직장 등의 social network을 적용할 수 있는 환경)에 적합한 멀티캐스트 트리를 형성하는 방법과, 형성된 트리에 local epidemic routing 을 응용함으로써 신뢰성 있는 데이터 전송을 할 수 있는 방법을 제시 한다. 노드가 주로 상주하는 위치로 되돌아오려는 특성을 활용하여 Store & forward 방식의 데이터 전송을 통해 노드의 빠른 이동과 지형 장애에서도 멀티캐스트 트리를 형성할 수 있는 방법을 제시하였다. 트리 형성 후에도 잦은 통신 장애를 극복하기 위해 epidemic routing 기법 (disruption tolerant network에서 주로 사용되는 기법)을 사용하며, 노드가 일정 범위 안에서 움직이기 때문에 K-hop으로 flooding 범위를 제한하고 모든 트리 멤버에서 독립적으로 주변 네트워크 상황을 반영해 K를 결정함으로써 불필요한 패킷 전송과 collision을 최소화 할 수 있다.
more초록/요약
In this paper, reliable multicast tree construction in the intermittently disconnected network is introduced at the environment where nodes keep moving within limited bounds. (military operation, social network in school or workplace) In order to construct the tree in the intermittently disconnected network where nodes are moving very fast or having fading, we use store and forward scheme. we use K-hop flooding because most of nodes move in some bound. The K calculation algorithm is considered with network condition so that we can avoid collision. Our proposed scheme is epidemic flooding-based because it is reliable in the unstable environment.
more목차
제 1 장 서론 ..................................................................................... 1
제 2 장 관련 연구 ..............................................................................5
제 3 장 본 론 ................................................................................... 10
제 1 절 Store & Forward MAODV....................................................... 11
제 2 절 LAMT 데이터 전송 ................................................................... 13
제 3 절 Collision 해결 방법 .................................................................... 20
제 4 장 시뮬레이션 ........................................................................... 29
제 1 절 노드 이동성 Model ..................................................................... 22
제 2 절 시뮬레이션 결과 ............................................................................... 31
제 5 장 결론 .................................................................................. 35
참고문헌 ........................................................................................... 36
