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

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

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

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

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

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

蓝牙自组个人网监听模式下分散网调度算法

蓝牙自组个人区域网络是由具有蓝牙功能的设备组成一个不需额外网络设备,在某个区域内一起自主协调工作,相互间自由通信的独立无线移动网络.网络中的某些节点采用时分复用方式参与多个微微网中并转发网络数据.由于节点在某时刻只能加入其中一个微微网中,这就需要微微网间或者分散网调度算法.监听模式为分散网调度算法提供了一个比较灵活的方式并且无须更改协议.提出了一种基于监听模式的自适应分散网调度算法,有效解决了这个具有挑战性的课题.算法监控各个链路上的流量,并获得流量变化数据,根据这些数据实时改变节点在各个链路上的监听时隙分配比例.通过对算法仿真结果的对比和分析,证明算法能够提高吞吐量,减少传输延迟,改善网络性能.     

蓝牙分散网的形成算法

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

基于自组网的多路由冗余传输算法研究

随着“网络中心战”、“网电一体战”概念的提出,自组网在组网通信中扮演着越来越重要的角色。在实际应用中,自组网常常面临着电磁频谱环境复杂,无线设备侦听干扰频繁等问题,对网络的抗干扰、抗截获性能提出了更高的要求。针对上述问题,提出一种多路由冗余传输算法,源节点对原始数据进行冗余编码,利用多径路由协议发现多条路由并行传输编码包,目的节点只需接收到一定数量的编码包即可恢复出全部原始信息。该算法有效融合了多径路由和冗余编码的特点,具有抗干扰、抗截获和无需重传的优势。利用OPNET Modeler仿真平台进行仿真建模,测试了多路由冗余传输算法下通信节点对之间收发包数量以及监听节点截获数据包情况。试验表明,多路由冗余传输算法能有效提高网络的抗干扰、抗截获性能。     

一种蓝牙分散网拓扑形成算法的设计与实现

针对现有的蓝牙分散网拓扑形成算法的动态性和自愈性较差的问题,提出了一种新算法.该算法综合考虑了对分散网互连有显著影响的微微网的个数、负载均衡和结点移动性等因素,使最终得到的分散网拓扑是一个异构的、局部互连网状的结构,该结构具有较强自愈和容错能力.利用BlueHoc蓝牙扩展模块在NS-2仿真器上对算法进行了模拟.结果显示,提出的算法可以有效地用于蓝牙分散网拓扑结构的创建.     

基于AODV优化的移动自组网路由协议

提出一种基于AODV优化的移动自组网路由协议AODVO,优化RREQ传播机制、HELLO机制和链路修复机制,提供节点不相关多径路由,降低网络路由开销,提高数据传输率,对网络负载平衡有明显帮助。仿真结果验证,相对于AOMDV,该协议在分组传输率、时延和路由开销方面有较大的优越性。     

无线自组网中的路由协议

无线自组网组网方式灵活,整体鲁棒性高,系统成本低,近年来引起广泛关注。在无线自组网中,路由协议占有重要地位,该文分析了无线自组网中的路由协议,重点介绍了多径路由技术。     

移动自组网中能量优化的路由算法研究综述

移动自组网是在没有中心基础设施情况下由一些移动用户自组织形成的多跳无线移动网络,通常为一些特殊环境提供临时通信便利.由于移动自组网中终端设备依赖于电池供电,为了延长节点的工作时间,要求尽量减少节点的能量消耗,从而延长整个网络的使用寿命.本文对当前存在的基于能量优化的单播和组播路由算法进行了分析和比较,阐述了目前亟待解决的主要问题和今后的研究方向.     

一种ad hoc多路径安全路由算法

移动ad hoc网络无中心、拓扑结构动态变化等特点,以及节点能源和计算能力有限,使其安全路由设计面临巨大挑战.在按需路由的基础上提出了一种多路径安全路由算法,采用高效的分布式密钥管理策略,路由过程中隐藏通信节点的地址信息,节点之间逐跳认证保证信息的完整性,能够抵御单路径协议不能抵抗的多恶意节点的合谋攻击,同时能平衡负载,具有更好的安全性能和网络性能.     

大规模移动自主网络中基于簇的QoS多路径路由

在移动自主网络中,提供服务质量支持是一个核心研究问题.大量研究表明,在移动自主网络中提供服务质量保障具有很大的挑战性.提出一个基于簇的QoS多路径路由协议(CQMRP),通过一种可扩展、灵活的方式为移动自主网络提供服务质量保证.在这个策略中,每个节点只维持局部路由信息而不是整个网络的全局状态信息.它支持多个服务质量约束.采用OPNET模拟器对协议性能进行了评估,结果表明,这个协议能够为移动自主网络提供一个可靠的多路径服务质量保证.     

一种节点独立的MANET网络多径路由协议

论文提出了一种基于AODV(adhocon-demanddistancevector)的节点独立多径路由协议NDM(NodeDisjointMultipath),NDM在路由发现过程中记录每跳信息,这样一方面能够发现节点独立的多径路由,别一方面也很简单地解决了路由环路的问题。论文还从理论上探讨了多径路由个数的问题,通过仿真表明NDM在节点移动速度较高时数据包投送率、端端平均时延、路由发现频率等方面都明显优于标准的AODV协议。     

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

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

拓扑隐藏的MANET 安全多路径路由协议

分析了移动自组网(mobile ad hoc network,简称MANET)暴露拓扑带来的安全问题,提出了一种拓扑隐藏的安全多路径路由协议.在路由发现过程中,不在路由包中携带任何路径信息,从而有效隐藏网络拓扑.通过按需的邻居发现进行身份认证并建立路由表项,最终采用排除节点的方法实现多路径的选取;在路由维护过程中,设计了专门的错误发现机制以检验所选路径的有效性和安全性.该协议综合考虑时间因素和路径长度因素,实现了安全的最短路径确定.安全分析表明,该方案可以抵御黑洞攻击、虫洞攻击、rushing攻击和sybil等典型攻击,同时对一般类型的攻击也具有抵御能力.仿真结果表明,与SRP(secure routing protocol)这种典型的安全多路径方案相比,该方案能够找到更多节点不相交的多路径;在普通场景中,该方案没有对协议性能带来额外影响;在黑洞攻击场景中,该方案只需付出一定的信令开销即可大幅度提高数据包转发率,可有效抵御黑洞攻击.     

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

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

适用于Scatternet的(MBR2A)算法

简单介绍了蓝牙系统通信机制的特性，从记忆式路由发现和路由表维护规则，基于有界广播概念的分组转发规则，最佳路由选择机制，网络广播机制等方面，深入地描述了MBR2A算法的模型和原理，讨论了MBR2A的健壮性，对网络动态变化反应的机敏性和最佳的路由选择能力等性能。     

无线Ad Hoc网络中增强安全性的多路径路由算法

针对无线ad hoc网络的数据安全性问题,提出了一种增强安全性的多路径路由算法．该算法通过目标节点发送检测数据包的机制,动态维护多路径路由信息的有效性．源节点则根据收到检测包的信息自适应地更新当前的最优传输路径,充分利用路由寻找及维护过程中的信息建立多条可用路径,提供最优的路由方案,并增强了无线ad hoc网络数据传输的安全性．仿真结果表明此算法的数据传输安全性达到了合理的水平．