RNG-Based Scatternet Formation Algorithm for Small-Scale Ad-Hoc Networks

摘要

This paper addresses a RNG based scatternet topology formation, self-healing, and self-routing path optimization for small-scale environment, called RNG-FHR(Relative Neighborhood Graph-scattemet Formation, self-Healing and Routing path-optimization) algorithm. Then, we also evaluated the performance of the algorithm using ns-2 and extensible Bluetooth simulator called blueware to show that even though RNG-FHR does not have superior performance than any other algorithms, it is simpler and more practical from the viewpoint of deploying the network in the distributed dynamic small-scale ad-hoc networks due to the exchange of fewer messages and the only dependency on local information. As a result, we realize that RNG-FHR is unlikely to be reasonable for deploying in large-scale environment, however, it surely appeals for practical implementation in small-scale environment.