一种改进的蓝牙分散网分布式拓扑构成算法

蓝牙分散网是由多个微微网组成的自组网络,由于其应用前景广阔,已经成为当前研究热点之一。蓝牙分散网的网络拓扑构成复杂且移动性强,现行的蓝牙规范并未对分散网的拓扑构成作详细的说明,因此这是一个极具挑战性的课题。提出了一种改进的蓝牙分散网的分布式拓扑构成算法,使用对称/不对称连接机制产生一个超级结点,并由这个超级结点应用分布式拓扑构成算法形成最终的分散网拓扑结构。性能仿真分析表明:该算法具有较快的网络创建时间、延时低、结点数目不受限制并能适应网络的动态变化。     

多跳蓝牙设备分散网的动态组网算法

近几年无线自组网络发展迅速,而蓝牙自组网的拓扑构建问题已成为无线自组网络研究的一个重要分支.目前已有很多学者提出了蓝牙设备在多跳环境下的不同组网协议的算法,但大多是针对静态的组网问题.对于蓝牙设备不在直接通讯范围内的多跳通讯要求以及节点的动态变化情况,提出了一种新的蓝牙设备分散网的分布创建思想,同时该算法满足动态性的要求.形成的分散网的拓扑结构采用类似树形结构、没有根节点的无环连通图,因而具有控制简洁,组网快捷的特点.     

一种蓝牙分散网拓扑结构创建和网络路由分布式算法

蓝牙分散网潜在的广阔应用前景使它逐渐成为自组网络研究热点之一。蓝牙分散网所具有的特殊限制和特性给有效创建分散网络拓扑结构和网络路由带来了挑战。提出和分析了一种分布式蓝牙分散网拓扑结构创建算法和以此为基础的网络路由算法。它是一种简单有效的可递归算法，具有良好的扩展性。文章假定通信距离内的两结点间能建立物理连接。通过数学证明和仿真试验，算法具有以下性能：时间复杂度为O（log N)，消息复杂度为O（N），分散网网络直径为O（log N)。利用特殊的地址表示法，运行简单的路由算法可实现单播和广播路由。     

蓝牙分散网的形成算法

当前的蓝牙规范只对各个蓝牙设备的连接、通讯以及蓝牙微微网的形成作出了明确的规定,但是只是简单的描述了由微微网组成的分散网,没有对分散网的形成加以论述.针对这一问题提出了以蓝牙设备的电池电量为权值的组网算法,该算法能够保证设备工作最长的时间.该算法能够动态地适应网络的变化,网络的自愈合性,及动态自适应性良好.     

基于密度影响函数的聚类算法构造蓝牙分散网

针对蓝牙分散网本身具有的特殊限制和特性,文章提出了一种基于密度影响函数的聚类算法构造蓝牙分散网的方法。首先通过密度影响函数对所有结点进行分区后构建匹克网,然后利用聚类算法形成最终的分散网。经数学证明,该方法为有效构建蓝牙分散网节省了时间。     

一个两步蓝牙散射网形成算法TBSF

蓝牙是一门新兴的低功耗、低成本短距离无线技术，它使便携设备能方便快捷地形成短距离无线网，同时为构建成本低廉的移动自组网带来了新的选择方案．提出一个异步的、完全分布式蓝牙散射网构造算法——TBSF，首先由所有蓝牙节点生成一系列独立匹克网，然后互连匹克网成为散射网．基于节点邻居个数选择主或桥节点，通过一个节点角色转换图确定桥节点充当的角色．任意两个相邻匹克网之间通过惟一的连接路由互连，最终形成一个连通的散射网，主和桥节点构成散射网的一个连通支配集．仿真实验表明，TBSF算法创建散射网具有较好特性．     

BGN：一种新的蓝牙传感器网络分散网构造算法

在蓝牙分散网中,桥节点的数量和每个桥节点的度是影响主干网性能的重要因素。在生长树的基础上提出一种新的蓝牙分散网构造算法——BGN。该算法利用生长树主干节点间预留的连接将树改造成网,所形成的分散网能够在保持一定程度连通性的同时避免过多的冗余链接。仿真实验的结果表明,该算法所生成的分散网结构在桥节点数量、平均路径长度、网络可靠性和网络最大传输流量方面具有优势。     

一种改进的蓝牙分散网形成算法

当前的蓝牙规范对微微网的形成、调度和路由选择问题进行了规定，而多个微微网组成的分散网只做了简要的描述，没有对分散网的形成问题加以论述，针对这一问题，提出了许多分散网的形成算法，但有些算法没有考虑设备的移动性，本文就设备的移动性问题，对已提出的算法加以改进，改进后的算法提高了系统的性能，节省了有限的系统资源。     

遗传算法在蓝牙scatternet组网中的应用

蓝牙a＆hoc网络包括微微网与散射网两种组网方式,可以实现短距离无线通信,并能较好的满足实际需求。其中,散射网的拓扑结构与组网方式很大程度上影响与制约着蓝牙技术的应用。为了提高蓝牙散射网的组网效率与性能,文中提出了基于遗传算法的组网方式,通过该算法可较好的改进散射网的形成速度。     

基于仿生学的多跳蓝牙散列网组网算法

为解决在多跳环境下蓝牙设备之间动态组建散列网存在的问题,利用对生物的群体性行为研究得出的集群智能聚类模型的自组织特点,提出了一种新型组网算法BBSF（Based on Bionics Scatternet Formation）。BBSF算法利用一种无环连通的“类树”的拓扑结构实现各个散列网子网之间的融合,从而对于散列网子网间的合并可以实现简洁有效的控制,在多跳环境下提供了一种新的分布式动态组网设计途径。最后利用网络仿真软件NS-2（Network Simulator）及其扩展插件,对提出的算法进行了不同环境和条件下的仿真,并将该算法同蓝牙散列网的典型组网算法进行了性能比较。     

分布式动态蓝牙散列网形成算法*

当前的蓝牙规范对微微网的形成、调度和路由选择问题进行了规定,但由多个微微网组成的散列网只作了简单的描述,没有对散列网的形成加以论述。针对这一问题提出了许多散列网的形成算法,但这些算法没有充分考虑设备的动态特性,就设备的动态特性提出了分布式动态算法。该算法提高了网络的自愈合性,及动态自适应性。     

Distributed Construction and Maintenance of Bandwidth and Energy Efficient Bluetooth Scatternets

Bluetooth networks can be constructed as piconets or scatternets depending on the number of nodes in the network. Although piconet construction is a well-defined process specified in Bluetooth standards, scatternet formation policies and algorithms are not well specified. Among many solution proposals for this problem, only a few of them focus on efficient usage of bandwidth in the resulting scatternets. In this paper, we propose a distributed algorithm for the scatternet formation problem that dynamically constructs and maintains a scatternet based on estimated traffic flow rates between nodes. The algorithm is adaptive to changes and maintains a constructed scatternet for bandwidth-efficiency when nodes come and go or when traffic flow rates change. Based on simulations, the paper also presents the improvements in bandwidth-efficiency and reduction in energy consumption provided by the proposed algorithm.     

基于设备实际性能的蓝牙散列网构建算法

分析了当前蓝牙散列网组网算法研究模式存在的问题，提出了一种基于设备实际性能组建蓝牙散列网的方法。该方法使组网算法根据蓝牙设备的实际性能优劣为其分配合适的角色，将组网算法和具体实现紧密结合，提高了组网算法的合理性和可行性。将该方法应用于对已有BTCP组网算法的改进，分析表明改进后的BTCP算法在组网合理性、网络稳定性等方面都得到了极大的改善。