A study of set route path avoiding traffic concentration in Mobile Ad hoc Network

MANET에서 트래픽 집중현상을 회피하는 경로설정에 관한 연구

Mobile ad hoc network(MANET) consists of node that has mobility. MANET has increased overhead that caused by frequent topology changes. For reducing overhead, hierarchical network that communicates through cluster head node has been researched. When traffic is concentrated on cluster head node, cluster member node can't send message. To solve this problem, we proposed Step Parent algorithm. Proposed algorithm, cluster member node checks traffic of cluster head node using route path of other cluster head node in efficient coverage area. When cluster head node has increased traffic, cluster member node make a new route path by route path by routing path to another cluster head node. So cluster member node sends a message to destination node, we check improving delivery ratio.

유동성을 가진 노드들로 구성된 모바일 애드 혹 네트워크(Mobile Ad hoc Network)는 토폴로지의 변화에 따른 오버헤드를 발생한다. 오버헤드를 줄이기 위해, 클러스터를 형성하여 클러스터 헤드노드를 통해 통신하는 계층적 네트워크연구가 진행되어 왔다. 클러스터 헤드노드가 트래픽의 집중에 의해 트래픽이 증가하면, 클러스터 멤버노드는 목적지 노드에게 메시지를 전달하지 못하는 상황이 발생한다. 이를 해결하기 위해 본 논문에서는 Step Parent 알고리즘을 제안한다. 본 논문에서 제안하는 알고리즘은 클러스터 멤버노드는 통신 반경 안에 있는 클러스터 헤드노드들의 경로를 통해, 클러스터 멤버노드가 속한 클러스터 헤드노드의 트래픽을 파악한다. 클러스터 헤드노드가 트래픽이 집중되어 있을 경우, 클러스터 멤버노드는 타 클러스터 헤드노드의 경로 정보를 이용하여, 새로운 라우팅 경로를 생성하고 메시지를 전달함으로써, 네트워크 전달성이 증가한다.