일반기술

클러스트링을 이용한 테이블기반 이동 애드혹 네트워크에서의 라우팅 방법

클러스터링 방식을 이용하여 네트워크의 과부하 또는 통신자원의 낭비를 방지하고, 테이블 정보의 수렴속도를 향상시킬 수 있는 이동 애드혹 네트워크에서의 라우팅 방법을 제공하는 것임. 이동 애드혹 노드의 그룹인 클래스터와 각 클러스터를 관리하는 노드인 다수의 클러스터헤드로 구성됨. 각 클러스터헤드가 자신의 전역 라우팅 테이블을 참조하여 데이터 전송경로를 설정하기 위한 소정의 제어메시지를 생성한 후 다른 노드들에게 전송하는 제어메시지전송단계, 소정의 제어메시지를 수신한 노드에서 자신의 전역 라우팅 테이블 및 지역 라우팅 테이블을 갱신하여, 데이터 전송경로의 기반이 되는 이동 애드혹 네트워크의 토폴로지를 형성하는 토폴로지형성단계, 적응적 라우팅을 통해 형성된 토폴로지에 의한 데이터 전송경로를 단축시키는 경로단축단계를 포함함.<기술의 효과>- 토폴로지 형성을 위하여 이용하는 제어메시지에 변경된 정보만을 반영함으로써 컨트롤 오버헤드가 감소함.- 제어메시지를 3홉까지 연속적으로 전달하므로 기존에 비하여 라우팅 테이블 정보의 수렴시간을 단축할 수 있음.- 적응적 라우팅을 통해 데이터 전송경로를 단축시킬 수 있으며, 데이터가 클러스터헤드를 거치지 않고도 전송되므로 클러스터헤드에서 혼잡성을 완화시킬 수 있음.