移动自组织网中基于最优距离的概率广播方案

广播是移动Adhoc网络提供路由发现、地址解析等网络功能的一项重要操作．为了减少了泛洪广播算法中的端到端延迟,有效利用有限的带宽资源,解决广播风暴问题,文中提出了一种距离感知的广播技术,即基于最优距离的概率广播方案．本方案通过结合概率算法和距离感知来解决广播风暴问题,以高可达率和低延迟在网络中传播广播数据包．仿真结果显示与主流的泛洪算法和概率广播算法相比,本方案在可到达率、端到端延迟及重播概率等方面的性能有所提高．     

物联网中基于iBeacon的防碰撞广播方案

针对密集物联网环境下的信号碰撞问题,提出了一种分组及时应答多个节点、降低碰撞率的广播协议.通过多周期迭代分析碰撞概率,建立了理论模型,有效地解决了大规模传感器节点并发广播信道碰撞严重的问题.使用蒙特卡洛法仿真评估延迟、容量指标,分析了影响性能的关键参数,模型计算结果与仿真结果一致.与无应答式的广播协议相比,所采用的广播应答机制可以高效确认,降低了23%的网络延迟和90%的广播碰撞,并使系统容量提升1倍.     

基于流内与流间网络编码的DTMSN广播传输机制

提出了一种基于流内与流间网络编码的延迟容忍移动传感器网络(DTMSN)高效广播传输机制.在该机制中,汇聚节点利用随机线性网络编码将原始数据处理成编码包,然后转发给传感器节点.传感器节点间利用一种优化的机会网络编码算法交换编码包.当传感器节点收到足够多的线性无关编码包时解码得到原始广播数据.理论分析和仿真实验表明,与仅基于随机线性网络编码的广播传输机制相比,该机制能进一步减小广播时延和网络负载.     

DTN中基于解码预判的高效低时延数据传输算法

针对延迟容忍网络（DTN）中编码节点受限的数据传输机制（Hubcode）存在网络开销大、解码时延长的问题,该文提出一种基于解码预判的高效低时延数据传输算法（HLDA）予以解决。HLDA算法提出了hub节点解码预判新机制以减少数据包的端到端传输时延。通过提出单播、广播混合传输新机制减少beacon信息包的广播次数,从而减少网络开销;并提出减少编码系数矩阵交互机制,更进一步地减少网络开销。仿真结果表明,该算法能够有效降低网络开销,减少端到端的时延。     

基于DOCSIS的冲突解决算法的研究

研究了基于DOCSIS规范的冲突解决算法——二进制指数后退,提出了一种全新的逆向二进制指数后退算法,对两种算法进行了仿真实验,仿真结果表明逆向二进制指数后退算法比二进制指数后退算法有较小的接入延迟特性。     

一个基于移动数据库的动态缓存失效算法

基于失效报告的缓存失效技术解决了数据一致性问题,但其消耗了大量的无线网络带宽。为了解决这一问题,提出了一种自适应动态缓存失效(ADCIA)算法。该算法根据当前状态自适应动态调节服务器广播模式,由制定的时间阈值和请求更新的客户数量来选择广播模式。通过模拟实验,该方法能减少带宽消耗及降低查询延迟。     

基于旁路通道的片上网络差别型服务实现方法

针对面向实时应用的片上多处理系统对片上网络提出的低延迟和低抖动通信质量要求,提出一种高效的QoS实现方法.该方法对于路由器中的旁路通道采用预先申请和动态调度机制,根据任务的通信需求和优先级制定了合理的资源分配和冲突处理规则.其中低延迟服务机制利用旁路和专用虚通道使延迟敏感消息尽快转发,低抖动服务机制利用虚通道保留技术和自适应路由算法维持突发消息的传输连续性.实验结果表明：与仅基于优先级和专用虚通道的QoS方法相比,该QoS方法使延迟敏感消息的平均延迟降低了41%,突发消息的平均延迟差异降低了39%,能为片上系统应用提供高质量的差别型服务.     

基于冗余控制的AODV-RC协议

在介绍AODV协议中广播冗余问题的基础上，文章先提出了利用冗余信息的冗余广播算法RC(Redundance control)；然后提出了利用RC算法来解决AODV中冗余和冲突问题的新协议AODV-RC(Ad-hoe On-demand Distance Veetor Routing-Redundance control)；最后给出了今后的研究方向。     

延迟容忍移动传感器网络高效广播数据传输机制

面向延迟容忍移动传感器网络,提出一种基于网络编码的高效广播数据传输机制 (NEBT),基站传感器节点将原始广播数据分批进行编码,以此来降低节点间的数据相似度,降低广播时延;同时,传感器节点根据自身的广播增益,根据邻居节点相对自身运动趋势准确选择数据交互时机,降低通信开销.仿真结果表明,与常见的泛洪等机制相比,NEBT能进一步降低广播时延并大幅度降低通信开销.     

多传感器一步延迟OOSMs序贯融合滤波

该文提出了一种序贯式多传感器一步延迟无序量测的融合估计算法.针对现有系统中存在的延迟量测问题,在单传感器一步延迟无序量测最优更新A1算法的基础上,引入序贯递推的思想,在线性最小方差准则下,提出了一种序贯式的多传感器一步延迟无序量测最优融合算法,提高了多OOSMs融合估计的实时性.仿真验证了该文算法的有效性和最优性.     

一种基于XCP机制的主动拥塞检测控制算法

针对主动节点在参与拥塞检测和拥塞恢复时,虽去除了反馈延迟,但最终均是采取被动的丢包方式来缓减拥塞的情况,提出了一种基于XCP机制的主动拥塞检测控制算法。算法将关键的拥塞检测控制参数嵌入到每个主动包中,根据网络拥塞状况通过驻留在主动路由器中的拥塞检测控制代码对参数进行相应修改,以达到预防并控制拥塞的目的。实验结果表明该新的主动拥塞检测控制算法能使网络中的数据流有效、公平地利用带宽,且丢包率得到有效控制。     

在广播树中选取最佳源点

将广播网络用简单连通的无向图表示。广播就是广播网络中某些已知消息的成员(为源点)把消息传递给其它成员的过程。广播时间则是使消息从源点到达每个成员所用的单位时间数。作者提出删点法,在广播树中选取使广播时间最短的最佳源点。     

稀疏移动网络中时延软约束的低能耗路由算法

针对稀疏移动网络中能量高效的数据传输问题,提出一种满足时延软约束的路由算法.将多个时隙的静态网络拓扑建模为虚拟的空时图模型.该空时图模型既包含网络拓扑在每一时隙的连通信息,也包含由移动性引起的链路变化信息.重新定义端到端的路由问题为寻找一条低能耗空时路径,并满足时延软约束.根据重新定义的路由问题,提出一种满足时延软约束的低能耗路由算法.仿真结果表明,该算法可以实现能量消耗与传输时延的权衡.     

可动态加入的基于身份的群密钥分发方案

构造了一个能够动态确定密钥分发用户集合的基于身份的群密钥分发方案。方案根据用户的身份信息来分配相应的个人解密密钥,并利用椭圆曲线上的双线性映射构造广播加密和解密算法。密钥分发中心只需广播传输较少的常量控制报头信息（仅3个群元素）,合法授权用户就可由加密广播信息恢复会话密钥。实现了授权用户抗合谋攻击的安全性及用户的动态加入。     

基于小生境免疫算法的多约束QoS路由选择

针对多约束Qos路由选择问题,将其转化为一个多约束赋权图最短路径问题,选择费用、带宽、时延和丢失率为QoS参数。针对一种免疫算法的不足,利用基于相似结构的小生境技术和共享算子对免疫算法加以改进。实验表明,该算法有较好的性能,大幅提高了QoS路由选择的效率。     

基于视频解码依赖性的低延时无线视频广播纠删编码

提出一种能降低无线视频广播中视频延时的数据包纠删编码方法.该方法在利用视频接收端反馈信息的基础上,通过考虑视频数据包之间所具有的视频解码依赖性特点,以减少视频延时为目标构造用于视频广播的纠删编码数据包.相比于现有纠删编码,仿真结果表明,该纠删编码方法能使视频接收端获得更小的视频延时.     

移动边缘计算中的时延和能耗均衡优化算法

为了提升移动边缘计算（MEC）网络中的任务卸载效用,提出了一种基于任务卸载增益最大化的时延和能耗均衡优化算法.通过分析通信资源和计算资源对时延和能耗这2种性能指标的制约关系,将原问题分解为联合发射功率子信道分配子问题和MEC计算频率分配子问题.通过Karush-Kuhn-Tucker条件,导出了最优的MEC计算频率闭式解.此外,提出了一种基于二分法的发射功率分配算法和基于匈牙利二部图匹配的子信道分配算法.仿真结果表明,提出的算法相比传统算法可以显著提升用户的任务卸载效用.     

基于DAG解构的图近似包含查询算法

为解决图集近似包含查询,提出一种基于图解构的GCSS算法.该算法通过对图集中的目标图进行解构,得到图集中子图分布情况,并利用该子图分布建立索引.在此索引基础上的查询算法对图集进行近似包含查询,不但可以避免确定候选集的过程中产生过多子图同构测试,而且形成较小候选集,提高验证阶段效率.实验结果表明,GCSS算法能高效完成近似包含查询任务,得到图集中被查询图近似包含的正确结果.     

一种基于分组交换的低时延路由算法

针对现有延迟可容忍网络路由算法在SV分组发送和数据分组交换过程中存在的冗余问题,提出了一种基于分组交换的延迟可容忍网络路由算法——PEA(Packet exchange algorithm)。PEA算法通过调整数据分组发送顺序及SV分组发送方式,加快了数据分组交换,降低了分组端到端时延。仿真结果表明,在相同消息传输成功率的条件下,PEA算法比Epi-demic算法具有更低的端到端时延。