基于实际设备性能的蓝牙散列网构建算法
蓝牙是一种实现短距离无线数据与语音通信的开放技术标准，近年来得到了广泛的关注。组建无线自组织网络是蓝牙技术的一个重要应用领域。
但是，在蓝牙规范中只对微网结构的形成作了阐述，没有给出构建散列网结构的标准协议，从而难以满足多于八个设备实现无线连网的要求。因此很多蓝牙组网算法被提出，试图解决散列网的构建问题。这些组网算法采用了相同的研究模式，它们不考虑实际参与组网的设备性能情况，而是将不同的蓝牙设备抽象为无差别的节点，随意为之分配角色。事实上，不同的蓝牙设备在性能上存在差异，散列网中不同的角色对设备的性能要求也存在差异，如果忽视了这些差异，当组网算法被落实到实际设备中执行时，最终形成的散列网的性能可能远不及设计目标，算法的可行性难以得到保证。
本文详细分析了蓝牙的技术特点、应用前景和研究现状。针对当前组网算法研究模式存在的问题，提出了基于实际设备性能组建蓝牙散列网的思想。要求组网算法根据蓝牙设备的性能优劣为其分配合适的角色，实现物尽其用，从而将组网算法和具体实现紧密结合，提高组网算法的合理性和可行性。在此基础上，本文将该思想应用于对已有BTCP组网算法的改进，仿真结果表明改进后的算法在组网合理性、网络稳定性等方面都得到了极大的改善。然后本文提出了一种新的分布式蓝牙组网算法—饱和算法。饱和算法具备以下特点：选择性能优良的设备担任主节点和桥节点角色；每个微网内部尽量实现连接饱和，以减少网络中微网的数目；控制主/从型桥节点的产生；蓝牙设备之间可以较早地实现局部通信。最后，通过对饱和算法进行理论分析和仿真试验，证明了在饱和算法中选择了性能优良的设备担任重要角色，并且饱和算法在散列网包含微网数、节点担任角色数、主/从型桥节点数、组网时间等方面优于其他算法。
蓝牙;无线通信;散列网;设备性能;连接饱和;BTCP组网算法
中国海洋大学
硕士
计算机应用技术
郭忠文
2005
中文
TN925.93;TN915.05
58
2006-07-27（万方平台首次上网日期，不代表论文的发表时间）