무선 메쉬 네트워크에서 멀티캐스트 라우팅을 위한 엑세스 링크 정보 전달 방안
Access link information forwarding scheme for multicast routing in wireless mesh networks
- 주제(키워드) forwarding scheme , multicast routing , access information
- 발행기관 서강대학교 대학원
- 지도교수 최명환
- 발행년도 2009
- 학위수여년월 2009. 8
- 학위명 석사
- 학과 일반대학원 컴퓨터공학과
- 실제URI http://www.dcollection.net/handler/sogang/000000045481
- 본문언어 한국어
- 저작권 서강대학교의 논문은 저작권에 의해 보호받습니다
초록/요약
다양한 이점으로 인해 무선 메쉬 네트워크에 대한 연구가 활발히 진행되어 왔다. 비록 대부분의 연구가 유니캐스트에 초점을 맞추어 무선 메쉬 네트워크의 효율을 높이는데 집중되어 있긴 하지만, 이를 위해서는 무선 메쉬 네트워크에서의 멀티캐스트 또한 충분히 고려되어야 한다. 최근 까지 이 문제와 관련하여 몇몇 연구가 진행이 되어왔다. 제안된 다양한 기법들 중 대표적인 방법으로는 가능하면 전송 횟수를 줄일 수 있도록 멀티캐스트 트리를 구성하여 전송하는 방법과 릴레이 노드와 단말 노드 사이의 대역폭을 고려하여 전체 멀티캐스트에 소비되는 시간이 최소가 되도록 멀티캐스트 트리를 구성하는 방법을 들 수 있다. 두 번째 방법인 고효율 멀티캐스트 라우팅 알고리즘은 네트워크 전체의 연결 정보를 특정 노드가 수집하여, 수집된 정보를 바탕으로 멀티캐스트 전송 시에 소모 되는 시간이 최소가 되는 멀티캐스트 연결 조합을 찾게 된다. 하지만, 단일 노드만이 연결 정보를 수집하여 알고리즘을 수행하는 방법은 네트워크를 구성하는 노드의 수가 증가하면 증가 할수록 알고리즘 수행에 걸리는 오버로드가 커질 가능성이 높다. 본 논문에서는 전체 네트워크가 몇 개의 작은 그룹으로 형성이 되어 있을 때, 특정 그룹의 멀티캐스트 트리 형성 결과가 다른 그룹의 멀티캐스트 트리 형성에 영향을 미치지 않는 것에 주목하여, 고효율 멀티캐스트 라우팅 알고리즘에 필요한 연결 정보를 동일한 그룹의 노드들에게 효율적으로 전달 할 수 있는 방안을 제안한다. 그리고 동일한 그룹 내에 있는 릴레이 노드들에게 직접 해당 연결 정보를 전달하는 방식과 비교하여 제안하는 방법의 효율성이 더 뛰어나다는 것을 보인다.
more