모바일 에드-혹 네트워크에서 노드의 부하와 유동밀도를 이용한 분산적인 라우팅 알고리즘에 관한 연구 = Distributed routing algoruthm based on the load balancing and dynamic density for mobile ad-hoc networks

다국어 초록 (Multilingual Abstract)

In mobile ad-hoc networks has a node that has mobility. The node has sending and receiving packet, it is possible to router. The MANET builds a network and communications without the infrastructure. The MANET has a topology that has exchanged frequently, The communication is disconnected. For improvement of the network, the researcher studies about a distributed routing algorithm, by configuring the routing path according to the load, and the density of the nodes it is necessary to provide the method[1].
In this paper, we proposed Load Tolerance Density-distributed(LTD) algorithm. The proposed algorithm checks the load-balancing of the cluster head node by the Load Tolerance(LT) algorithm in hierarchical network, and calculate the dynamic density by the mobility of node for Since then, we convert the dynamic density to the sum of distance between the nodes by the homogeneous possion distributed process, and suggest the distributed routing path.

국문 초록 (Abstract)

모바일 에드-혹 네트워크는 유동성을 가진 노드들로 구성된 네트워크로 서, 각 노드는 패킷의 송·수신 기능을 가지고 있어, 라우터의 역할 수행이 가능하다. 각 노드가 라우터 역할의 수행이 가능함에 따라 통신 기반 시설의 지원 없이도 자체적으로 네트워크를 구축하여 통신한다. 모바일 에드-혹 네트워크에서는 노드의 유동성으로 인해 네트워크의 토폴로지 변화가 빈번하여, 다른 노드를 경유하여 통신하는 멀티 홉을 사용하는 노드의 통신경로가 단절되는 문제가 발생한다. 따라서 지속적인 통신의 향상을 위한 분산적인 라우팅 알고리즘의 연구가 진행 중이며, 노드의 부하 및 노드의 밀도에 따른 라우팅 경로를 구성하여 제공하는 방안이 필수적이다.
본 논문에서는 계층적 구조를 가진 네트워크에서 LT(Load Tolerance)알 고리즘에 의해 특정 클러스터 헤드노드의 부하가 집중을 확인하여 분산적인 경로를 제공하며, 노드의 이동에 따른 유동밀도를 계산하여, 분산적인 라우팅 경로를 설정하는 LTD(Load Tolerance Density-distribution) 알고 리즘을 제안한다. 제안된 LTD 알고리즘은 유효한 통신 범위 내에 있는 클러스터 헤드노드의 유동밀도를 측정하여, 효율적인 라우팅 경로를 제공 하여 네트워크의 통신을 향상시키는 방법이다. 제안된 유동밀도 측정 기법은 통신 범위에 존재하는 노드의 수에 따른 효율적인 흐름량을 계산하 며, 동질적 포아송 분포 과정에 따른 유동밀도를 거리의 합으로 측정하여, 밀도가 낮은 노드에게 패킷을 전송하는 알고리즘을 제공한다.