• 인터넷정보학회논문지
• /
• 제8권4호
• /
• pp.17-29
• /
• 2007

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

• International Journal of Fuzzy Logic and Intelligent Systems
• /
• 제8권2호
• /
• pp.132-139
• /
• 2008

This paper proposes a scatternet topology formation, self-healing, and self-routing path optimization algorithm based on Relative Neighborhood Graph. The performance of the algorithm using ns-2 and extensible Bluetooth simulator called blueware shows that even though RNG-FHR does not have superior performance, it is simpler and easier to implement in deploying the Ad-Hoc network in the distributed dynamic environments due to the exchange of fewer messages and the only dependency on local information. We realize that our proposed algorithm is more practicable in a reasonable size network than in a large scale.