【摘 要】
：
机会网络路由算法在不同合作度下的健壮性是一个重要的但未被充分研究的问题,分析了机会网络中可能存在的节点间不合作的情况,定义了三种适用于不同场景的节点合作度,设计了评价方法及指标体系,通过对真实城市场景中带有智能蓝牙设备行人移动行为的仿真,定量分析了不同节点合作度下Direct Delivery、Epi-demic、Spray and Wait、Prophet和MaxProp五种典型路由算法的健壮性
【机 构】
：
北京工商大学计算机与信息工程学院,北京青年政治学院计算机系
论文部分内容阅读
机会网络路由算法在不同合作度下的健壮性是一个重要的但未被充分研究的问题,分析了机会网络中可能存在的节点间不合作的情况,定义了三种适用于不同场景的节点合作度,设计了评价方法及指标体系,通过对真实城市场景中带有智能蓝牙设备行人移动行为的仿真,定量分析了不同节点合作度下Direct Delivery、Epi-demic、Spray and Wait、Prophet和MaxProp五种典型路由算法的健壮性。结果表明Spray and Wait和MaxProp算法健壮性较差,Prophet和Epidemic算
其他文献
根据公安院校图书馆自动化发展的意义和要求，分析了我国当前公安院校图书馆自动化发展的现状，要加强图书馆自动化建设，首先要有领导的高度重视，建立公安文献信息保障系统要制定总
根据无线信号传播方式的特殊性,重新定义了无线组播路由中的代价和时延函数,基于图论中最小连通支配集(MCDS)理论,提出的基于图论中点着色思想的时延定界组播转发结构的构建方法,通过求解MCDS来实现构建最小代价组播路由结构的目的,提出了组播路由时延定界的概念,并在该约束下构建MCDS。理论推导证明了该算法的正确性,与同类算法相比,较低的近似比证明了该算法的有效性,同时具有O(n)的时间复杂度和O(n
一、案例资料(一)简要案情2007年4月13日下午2时左右,刘某(男,17岁)在某市一家网吧内被人打伤头部后,被送往医院抢救治疗,于2007年4月20日抢救无效死亡。
研究了无线网状网络中分布式分配信道时,接口异构对网络容量的影响。提出了一种新颖的以射频链路为信道分配对象的接口和信道联合分配ILP模型,给出了一种自适应于网络流量变化的分布式贪婪算法。该算法以射频链路为信道分配对象,基于2-hop干扰模型,以队列长度为权的射频链路吞吐量之和最大为目标,寻找自适应流量变化的分布式分配方案。分析发现,该算法与目前已有的非接口异构的D ist.Greedy算法的时间复杂
地磁传感器是近年来出现的新型路面车辆检测器,而车型分类是车辆检测器的一项重要功能。根据地磁传感器的性能特点,提出了一种车型分类算法。该算法首先从原始数据中提取特征,进而对特征数据进行聚类以确定检测器的最佳分类能力,最后以"离线训练,在线分类"的策略,利用神经网络进行实时的车型分类,在不过度增加硬件负担的情况下获得了比较好的效果。该算法有助于提高地磁车辆检测器的性能,从而为交通管控系统提供更丰富的基
针对Tian算法中过度利用差值造成含印图像质量下降严重的问题,提出了基于双分量差值扩展的彩色图像可擦除水印算法。该算法将差值扩展量分散到四个灰度值中,含印图像质量明显提高。实验表明,该方法嵌入的水印不可见性好,擦除水印的图像与原始图像完全相同,适合于图像的精确认证和窜改定位。
为提高语音识别系统的实时性,利用动态规划和并行计算思想,提出一种适用于嵌入式语音识别系统的DTW(动态时间规整)在线并行算法。通过分析标准DTW及其主要衍生算法,对DTW算法的数据结构进行改进以满足在线算法要求,在寻找最佳路径过程中动态连续地分配和释放内存或预先分配固定大小的内存,并将多个关键词的DTW计算分布到多个运算单元;最后汇总各运算单元的结果得到识别结果。实验表明,该算法比经典DTW降低了
提出了一种适用于无线传感器网络的基于改进密钥链接树的组密钥更新算法。通过在基于密钥链接树的组密钥管理方案中引入问题密钥路径,并延迟这些问题密钥路径上的密钥更新操作,从而减少密钥链接树中辅助节点上的重复密钥更新。实验结果表明,与现有的组密钥管理方案相比,基于改进密钥链接树的组密钥更新算法在节点添加和删除操作时产生更少的密钥更新消息和消耗更少的能量。
为提高大曲面相交算法的效率,提出一种基于新的碰撞检测的曲面相交算法。该算法采用动态OBB层次结构碰撞算法获取相交区域,准确计算交点并构成交线;再利用分治三角化算法重构相交区域,以基于交线平均长度的方法去除窄小三角形,同时对空间闭合交线进行三角化,更新相交区域的三角形,并以闭合交线区分不同的区域。通过分析和实验结果证明,该算法能够对由大量三角形组成且相交情况比较复杂的曲面进行较快的处理。