애드 혹 망에서의 멀티캐스트 라우팅 프로토콜인 CAMP의 성능 개선안

Abstract

대부분의 무선과 애드 혹 네트워크는 멀티캐스트 통신을 지원하지 못한다. 하지만 대부분의 무선 네트워크는 브로드캐스트 특성으로 인해 유니캐스트보다 멀티캐스트에 더 적합하다. 따라서 멀티캐스트 라우팅 문제를 해결하기 위한 연구를 별도로 진행하는 것이 효율적이다. 네트워크 환경과 관계없이 멀티캐스트 통신은 그룹 지향의 어플리케이션에서 매우 유용하고 효율적으로 사용될 수 있다. 이 점은 채널 용량이 적고 호스트의 처리능력에 제한을 갖는 무선 환경에서 특히 유효하다고 하겠다. 현재까지 CAMP는 트리 구조를 사용하지 않으면서 데이터나 제어 패킷의 플러딩없이 라우팅 구조를 생성하는 유일한 프로토콜이다. 이런 장점으로 본 논문에서 제안한 프로토콜은 CAMP를 기본으로 하여 연구되었다. 하지만 CAMP는 메쉬의 중심부보다 가장자리가 연결성이 떨어질 수 있고, 그룹 멤버의 수가 적은 경우에도 트리와 같은 메쉬를 형성하는 단점을 갖는다. 따라서 이러한 단점을 극복할 수 있는 스킴을 필요로 한다. 본 논문에서는 송신원과 수신원 사이에서 다중 경로를 제공하는 스킴을 제안하였다. 즉 메쉬가 약하게 형성되는 곳에서 이웃 호스트의 메쉬 참여를 유도하여 메쉬를 좀 더 강하게 연결해 주는 CATMP를 제안하였다.;Most wireless/mobile and ad hoc networks do not provide support for multicast communication. But, many types of mobile networks are better suited for multicast rather than unicast because of their broadcast capability. Therefore, it is more effective to solve the multicast routing problem separately. Regardless of the network environment, multicast communication is a very useful and efficient means of supporting group-oriented applications. This is especially the case in mobile/wireless environments ere bandwidth is scarce and hosts have limited power. To date, CAMP is the only multicast routing protocol not based on trees that avoids flooding of data or control packets to establish the routing structure for a group. My research is based on CAMP that has good scalability. CAMP has a disadvantage that the edge of a mesh is sparse than the center and a mesh similar to tree is formed in some cases. Since there are few multiple routes, the probability of packet drop increases. Therefore, it is more necessary to develop new scheme to provide thick and uniform mesh. This thesis propose scheme to provide multiple routes between source and multicast group members: 'CATMP'. While mesh is formed fragile, CATMP enhance mesh connectivity by joining the mesh to incite neighbors. The simulation results show that the proposed scheme increases the data delivery rate.