A Novel Ring Topology Formation Protocol of Bluetooth Networks and Its Simulations
Xiongren Xiao · Jisuanji fangzhen · 2006
Based on the characteristics of Bluetooth based ad hoc networks,a distributed ring topology formation algorithm is proposed.The main idea is merging nodes to forming a ring topology network that new nodes can join freely.The protocol has the properties of less topology formation latency and less control messages.The complexity of the control messages is O(N).It also forms a network with less piconets number and lower nodes degree.It contains at most ?(N ? 2)/(k?1)? +1 piconets and at least ?N /k? piconets.The maximum node degree is 2.The experiments based on the NS2,simulation evaluates the performance of the protocol,which validates the desirable features of the ring Bluetooth networks.