모바일 애드 혹 네트워크에서 LTD(Load Tolerance Density-distribution)를 이용한 효율적인 분산경로에 관한 연구

A Study of Efficiency Distributed routing path using LTD(Load Tolerance Density-distribution) in Mobile Ad-hoc Networks

  • 발행 : 2015.05.26

초록

본 논문에서는 네트워크의 유동확률밀도를 이용하여 분산적인 라우팅 경로를 분석하는 LTD(Load Tolerance Density-distribution) 알고리즘을 제안한다. 모바일 애드 혹 네트워크(Mobile Ad-hoc Networks)는 유동성을 가진 노드들로 구성된 네트워크로서, 토폴로지의 변화가 빈번하다. 토폴로지의 변화를 줄이기 위해 계층적 네트워크가 연구되었으나, 특정 클러스터 헤드노드에게 부하가 집중되어 통신이 단절된다. 본 논문에서 제안하는 알고리즘은 포아송 분포를 이용한 노드의 유동확률밀도를 계산하여, 분산적인 라우팅 경로를 제공하는 알고리즘이다. 모의실험에서, 본 논문에서 제안한 알고리즘의 패킷 전송률은 비교 알고리즘에 비해 향상된 결과를 보여주었다.

In this paper, we proposed LTD(Load Tolerance Density-distribution) algorithm using dynamic density for analyzing distribute routing path. MANET(Mobile Ad-hoc Networks) consists of the node that has a mobility. By the Mobility, the topology is exchanged frequently. To reduce the exchange of topology, the hierarchy network is studied. However, if the load is concentrated at the cluster head node, the communication is disconnected. the proposed algorithm measure the dynamic density of the node using poisson distribution. And this algorithm provides distribute routing path using dynamic density. The simulation results, the proposed algorithm shows improved packet delivery ratio than the compared algorithm.

키워드