摘要
根据采用蓝牙技术的无线adhoc网络的特点,提出了一种分布式的环型蓝牙网络拓扑形成协议。协议采用合并的思想,将节点快速组织成一个环型网络,且新节点可以随时加入网络。协议具有拓扑形成过程延迟低、控制开销小的特点,控制开销复杂度为O(N),且形成了平均微微网个数少、每节点度数低的蓝牙网络,网络中最多包含?(N?2)/(k?1)?+1个微微网,至少包含??N/k??个微微网,节点最大度数为2。基于NS2的仿真实验评估了协议的性能,实验结果验证了协议形成了具较佳性能的环型蓝牙网络。
Based on the characteristics of Bluetooth based ad hoe 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.
出处
《系统仿真学报》
CAS
CSCD
北大核心
2006年第3期633-637,648,共6页
Journal of System Simulation
基金
湖南省科技攻关项目(湘科计字[2003]127号)
关键词
蓝牙
拓扑
跳频
AD
hoe网络
bluetooth
topology
frequency hopping
ad hoe networks
