RNG-based Scatternet Formation Algorithm for Small-Scale Ad-Hoc Network

소규모 분산망을 위한 RNG 기반 스캐터넷 구성 알고리즘

This paper addresses a RNG based scatternet topology formation, self-healing, and routing path optimization for small-scale distributed environment, which is called RNG-FHR(Scatternet Formation, self-Healing and self-Routing path optimization) algorithm. We evaluated the algorithm using ns-2 and extensible Bluetoothsimulator called blueware to show that RNG-FHR does not have superior performance, but is simpler and more practical than any other distributed algorithms from the point of depolying the network in the small-scale distributed dynamic environment due to the exchange of fewer messages and local control. As a result, we realized that even though RNG-FHR is unlikely to be possible for deploying in large-scale environment, it surely can be deployed for performance and practical implementation in small-scale environment.

본 논문에서는 RNG 기반의 스캐터넷 토폴로지 구성, 자기 치유 및 라우팅 경로의 최적화를 위한 알고리즘(RNG-FHR)을 제시하고, ns-2와 블루투스 확장인 blueware 시뮬레이터를 이용하여 알고리즘의 성능을 분석하였다. 소규모 분산망 환경에서 스캐터넷 구성, 노드의 링크 설정 및 자기 치유 관점에서 분석한 결과, 초기에는 이웃노드 발견을 위한 메시지 교환량이 증가하여 지연이 점차 증가하지만 시간이 지남에 따라 이웃노드 발견과 충분한 로컬 정보 교환에 따라 지연이 다소 줄어듦을 알 수 있다. 결국 블루투스 망을 RNG 기반으로 확장하여 소규모의 분산망에 적용하는 경우 소량의 메시지 교환과로컬 정보 교환으로 인해망 구성, 자기 치유 및 라우팅 경로의 최적화가 가능하여 성능과 구현측면에서 충분히 실현 가능함을 알 수 있다.