使用定向天线的无线自组网中基于粒子群优化的最大生命期广播树构造算法

针对无线自组网中在使用单波束定向天线情况下的最大生命期广播路由问题,提出一个基于粒子群优化的最大生命期广播树构造算法.在该算法中,粒子位置表示一棵广播树,粒子适应度值为粒子位置所表示的广播树的生命期.该算法在粒子群执行搜索的过程中采用多种措施提高求解质量和效率.在更新粒子位置时对新粒子位置进行限制以保证节点的生命期不低于某个阈值.利用EPUS-PSO的粒子群体管理策略根据解的搜索状态动态地增减粒子,利用EPUS-PSO的解信息共享策略使每个粒子可以共享其他粒子的个体极值点.采用一种迭代改进广播树生命期的启发式算法对粒子位置进行局部优化.同时,使用阻尼边界条件对粒子越界进行处理.仿真实验结果表明所提算法可以有效地增加广播生命期.     

基于门限的广播加密算法改进

为解决数字媒体上的版权问题.对广播加密方案以及能够有效剔除泄密者的泄密者追踪方案做出了深入的研究.采用基于身份的广播加密方案中加入基于门限的泄密者追踪机制的理论分析和实验方法,引入多个密码学哈希函数,并对私钥进行分组处理,实现了基于门限的广播加密及泄密者追踪方案算法的改进.研究结果表明:该算法降低了密文头的大小,压缩了公钥大小,减少了服务器开销,实现了优化叛徒追踪机制,能够推动广播加密技术在实际生活中的使用.     

用于连续语音识别的词汇搜索算法

给出一种用于连续语音识别的词汇树搜索算法．这种方法基于启发搜索,分为音节层—树搜索、词层—树搜索两个过程．为在提高识别速度的同时不牺牲识别率,上述两个过程采用的是“有限宽度树搜索”．在音节层—树搜索中,根据Ｎｂｅｓｔ算法确定允许扩展的有限个音节串．而在词层—树搜索中,根据已得到的允许扩展的音节串确定不同长度的“退回词路径”．这样,每一时刻的最大似然词串可由这些“退回词路径”来确定．这种算法的优点是在搜索不同长度的多音节词的同时,可以减少搜索计算开销和降低对存储空间的需求．     

无线传感器网络IRBS时间同步优化算法

针对无线传感器网络参考广播时间同步(RBS)算法网络同步精度低和网络能耗开销较大的问题,提出了一种改进的参考广播同步算法IRBS(Improved References Broadcast Ring Synchronization)。该算法是在RBS算法的基础上,采用最大后验法估算不相邻接收节点之间相位偏差,然后采用最小二乘法拟合对时间偏差和频率偏差进行补偿。仿真结果显示,改进的算法同步精度优于RBS算法,且网络开销和能耗也显著减少。     

一种低功耗低成本测试图形的生成方法

针对半导体器件特征尺寸小、集成电路集成度和复杂度高导致的芯片测试功耗高、面积开销和测试数据量大等问题,提出了一种带广播结构的低功耗低成本内建自测试的测试图形生成方法,给出了硬件实现方式和测试方案。首先,该方法通过一个异或网络将线性反馈移位寄存器(LFSR)结构和Johnson计数器相结合,产生具有多维单输入跳变(MSIC)特性的测试向量;然后,通过复用测试生成结构,广播电路将测试向量扩展为能够填充更多扫描链的基于广播的多维单输入跳变(BMSIC)测试图形,从而减小了测试图形生成电路的面积开销;最后,以ISCAS’89系列中较大的5款电路为对象实验,结果表明,与MSIC测试生成电路相比,BMSIC测试图形生成方法可在确保低功耗高故障覆盖率基础上,减小50%左右的电路面积开销。     

IDA＊和边缘搜索算法的研究

图搜索技术在游戏编程中无处不在。图搜索方法已经成为游戏AI的基础。在游戏AI中。A＊是最常见的寻路搜索算法。本文对这个算法进行了延伸、扩展和修改,形成了IDA＊和边缘搜索算法,有效地提高了搜索速度,并获得内存上的最小开销。     

降低时隙开销的增量式协作频谱感知

为降低时隙开销,提出一种增量式协作感知算法.在时隙1,若非授权用户获得的能量检测值大于上门限则全局判定授权用户存在,若小于检测门限则全局判定授权用户不存在;否则,进一步在时隙2与协作用户采用"与"融合规则协作感知.在满足目标虚警概率与检测概率的前提下,以最小化时隙开销为目标函数优化门限.模拟结果表明,与传统算法相比,当目标虚警概率与检测概率设为10%与90%且信噪比为10 dB时,增量算法时隙开销可降低90%左右而感知性能仅降低3%左右.     

针对带约束匹配搜索的扩展Kuhn-Munkres算法

提出了扩展的Kuhn-Munkres算法,可解决带下界约束的局部匹配存在性问题,即在匹配全集的给定子集中,搜索得到一个二分图匹配满足其边权和大于给定阈值．扩展Kuhn-Munkres算法构造了一棵以Kuhn-Munkres算法中间过程为节点的搜索树,利用搜索优先级和剪枝,将算法时间复杂度降低至二分图匹配全集与给定子集差集规模的多项式函数．      

一种混合分枝界限算法及其性能分析

分枝界限算法是组合搜索中的常用方法之一 .本文提出了一种基于全局最优者优先 (GBF)与局部最优者优先 (LBF)的混合 .这一混合算法保持了GBF扩展结点数少的优点 ,并有效地降低了GBF算法的空间开销 ,改善了LBF策略特别是深度优先搜索的盲目性 .还提出了一种称作串队列的数据结构 ,不同于常用的堆结构 ,它既能快速地实施选择规则 ,又能方便地实现淘汰规则 .最后在PRAM CREW模型上对混合算法给出了并行化 .     

一种改进的基于蚁群算法的P2P搜索研究

如何降低消息开销,提高搜索效率,已经成为非结构化P2P网络中,制约其扩展性问题的关键。改进传统的蚁群算法,使其信息素可以反映网络中不同文件类型的分布情况,有效地指导搜索的方向,将查询消息包尽量发往目标可能存在的区域,从而减少冗余信息包的产生,得到更好的搜索输出。     

VANET信息广播模型定量验证方法

针对车用自组网络(VANET)中信息的发送与接收具有随机性和不确定性,且VAENT节点具有高速移动、拓扑变化快的特点,提出一种基于模型检测的定量验证方法.采用区间概率实时自动机(IPTA)模型表示VANET中的节点,使用区间概率表示自动机状态转换的概率,以提高VANET广播协议信息传递的可靠性,并对VANET中信息广播发送与接收的成功概率进行验证,证明该方法的可行性.     

基于时分系统的无线自组织网络同步算法

在基于时分系统的无线自组织网络和蜂窝通信网络的融合研究中,全网时间同步算法是其中的难点问题。该文提出了一种基于时分信道结构的自组织网络全网时间同步算法,利用系统的部分特定时隙收集自组织网络的拓扑结构信息,选取部分节点构建网络的"近似最小连通域",通过连通域中的节点广播系统同步信息,以完成全网的时间同步。通过理论分析和数据仿真,该算法的系统同步时隙开销为16.7%;在典型网络条件下,在一次全网同步中的节点同步成功概率不低于95%;较其他算法具有低复杂度、高可靠性、高同步效率。     

一种分布式车联网多跳信息广播协议

传统车联网通过蜂窝网进行信息传输，该传输方式延迟时间较长，难以应用于实时性高的报警信息的传输.然而，通过宽带无线网络的多跳广播方式，传输报警信息可以有效地减少延时.针对分布式车联网的特点，提出了基于地理位置、面向发送端的多跳交替广播协议AMBP(alternatingmulti hopbroadcastprotocol).首先，根据邻居车辆信息表中记录的车辆节点信息，选择下一跳中继节点.然后，利用邻居车辆信息表中的信息，计算交替信息发送阈值.最后，根据报警信息数据帧长度与交替信息发送阈值的关系，采取不同的发送策略.实验结果表明，AMBP协议降低了丢包率，减小了多跳传输延迟和延迟抖动，适合应用在分布式车联网环境.     

LAB:Ad Hoc网络中的位置辅助动态广播协议

为了改进移动Ad hoc网络中的广播性能,提出了节点位置信息辅助广播协议(LAB). 使用LAB的节点收到广播分组后,首先将发送节点周围的区域分成正方形的网格,然后根据节点位置信息从中找出适合进行分组转发的网格,并根据自己的位置决定转发策略. 通过仿真将该方法与其他3种有代表性的算法进行了比较. 结果证明:LAB以较少的开销获得了较高的分组送达率和较短的端到端延迟时间.     

混合MAC协议和流量分化QoS的WSN智能算法

针对无线传感器网络(WSNs)中负载很大的情况下网络能量效率较低的问题,提出了一种基于MAC协议混合流量分化QoS的WSN智能算法。为关键或时延敏感的数据包缩减了时延。首先,通过使用智能CSMA和TDMA加强方法充分利用信道;然后,同时使用广播调度和链路调度,根据网络负载动态地从广播调度切换至链路调度从而获得最佳效率;最后,利用分散处理方法完成调度,即节点在本地使用时钟算法找到时隙,并为之分配。仿真实验验证了所提算法的理论思路及高效率,结果表明,适当的变化发射功率方式降低了能量消耗,并行发射的使用进一步降低了时延。     

Ad Hoc网络组播路由协议的设计与仿真

针对现存的多种AdHoc组播路由协议的有效性差、控制开销大等问题，设计并实现了一种基于动态广播环的组播路由协议(DRMR)，确定了DRMR协议的实现框架，定义了各功能模块．在该协议中，组播路由建立和维护各个组成员广播环所构成的连通环图，当组成员广播环离开连通环图时，采用逐步扩大广播环的半径来恢复其连通性．仿真结果表明，DRMR协议具有较高的数据分组递交率和较低的路由维护开销，它的总体控制开销比基于需求的多播路由协议要节省18％以上，能满足AdHoc网络对组播应用的要求．     

一种增强Ad hoc网络路由协议安全性的方案

移动AdHoc网络是一种新型的无线移动网络 ,由于它具有开放媒质、动态拓扑、分布式合作及受限的网络能力等特点 ,所以特别容易受到攻击 .在Adhoc网络中 ,一个节点不仅是一个主机 ,而且是一个路由器 ,它可以在网络中寻找和保持到其他节点的路由 .如果路由被误导 ,整个网络可能陷于瘫痪 .所以 ,路由安全是整个Adhoc网络的安全中最重要的一环 .论述了Adhoc网络几种路由协议 ,并针对Adhoc网络中AODV协议的黑洞攻击 ,提出了一种增强性的安全解决方案 ,该方案能在一定程度上解决黑洞问题并可防止假冒攻击     

面向大规模蜂群自组网跨层路由协议设计与仿真

针对大规模蜂群自组网中，大量路由开销导致广播风暴而严重影响通信质量的问题，设计了一种跨层路由协议。该协议对路由层和接入层进行一体化设计，利用统一连通支配集算法在接入层构建虚拟骨干网络，利用骨干网信息在网络层进行拓扑发现，引入基于模糊视觉的触发式洪泛机制，能减少节点控制信息的转发次数、缩小洪泛范围。采用基于传输时间和接收信号信噪比（signal noise ratio,SNR）的度量判据方式计算路径，实现动态网络拓扑的路由快速收敛，增强网络感知的灵敏度。仿真结果表明，与现有路由协议相比，跨层路由协议能够大幅降低网络开销，在端到端时延、吞吐量和路由建立时间方面，其性能也有显著提升。     

大规模MANET中支持可靠广播的同步MAC协议

为在大规模移动Ad hoc网络(mobile ad hoc network,MANET)中实现可靠的广播传输,提出了一种支持可靠广播的MAC协议RBMP(the reliable broadcast MAC protocol,RBMP)。该协议采用预留分组交互、二次预约等措施保证了在不同网络规模MANET中可靠广播业务传输的实现。仿真结果表明,该协议保证了可靠广播分组的传输,易于实现且开销较小,适用于大规模MANET网络。     

基于身份加密的Ad hoc网络安全模式

无线Ad hoc网络由一些没有中心管理机构的结点组成，由网络中的所有结点共同担负职责．由于Ad hoc网络比传统的无线网络更加容易受到攻击，提出两个有效的安全模式用于Ad hoc网络，结点通过使用非交互性计算对称密钥，减少通讯开销，并允许结点为不同的组生成它们的广播密钥，提出一种无碰撞方法计算这些密钥，最后介绍一种基于对称密钥体制的认证广播模式和相应的数字签名模式．