车联网中种时间约束的数据广播算法简

为解决车联网中时间约束条件下的数据广播问题,将该问题规约为二分图的约束最小顶点覆盖问题。证明该问题是NP-Hard问题,并提出一种启发式的数据广播算法。实验表明,相对于传统的路由算法,该算法充分考虑节点的联系概率及影响力,对于路由的包投递率和平均数据包端到端延时都有较大提升。     

车联网中基于路边设施的广播协议研究

针对车联网中的网络断开问题,在已有的携带转发机制的基础上,提出利用固定设施RSU旨在缩短节点间的重新愈合时间的广播协议.分2种情况详细分析了消息的传递过程和重新愈合时间的计算方法,并通过仿真实验与SCB、SCF机制进行对比.结果表明:基于路边设施的广播协议能够明显减少网络断开情形中的重新愈合时间.     

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

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

移动计算环境中数据广播调度算法的研究

在移动计算机环境中,数据广播是一种发布数据的重要途径,能有效支持对具有公共访问兴趣的热点数据的访问。数据广播的一个首要问题是如何调度待广播的数据,优化数据广播的访问时间和调谐时间。通过比较数据广播的平坦调度与非平坦调度,说明多盘调度的优越性,并且提出一种基于Zipf法则的多盘调度算法。该算法具有可操作性好、性能优异、实用性强的优点,性能接近理论最优访问时间。     

车联网中时延约束的路侧单元部署方案研究

针对车联网城市环境下限制数量的路侧单元(RSU)的最佳部署位置难以确定的问题,将RSU对车辆的覆盖转化为对区域内划分子路段的覆盖,通过各路段上车辆的密度和平均速度计算路段上的数据传输时延,设计基于Dijkstra的0-1覆盖矩阵求解算法,将时延约束的RSU部署问题(DBRD)转化为集合覆盖问题。提出改进遗传算法的RSU部署方案(IGARD),在限定RSU部署数的前提下从候选位置集中选出最佳部署位置以最大化时延内覆盖路段的数量。与传统的遗传算法相比,IGARD方案基于贪心算法的思想产生初始种群,新解产生时根据设计的交叉算子和变异算子执行交叉和变异操作,且在执行过程中对不满足约束条件的潜在解进行修复,这样不仅可以将带约束条件的研究问题转化为无约束条件问题,避免了确定罚函数的困难,而且平衡了算法的集中搜索和多样性搜索能力。仿真结果表明:在相同的时延约束下,利用IGARD方案部署RSU可以将路段覆盖率提高5%以上。IGARD方案能够在时延约束下确定RSU的最佳部署位置,提高网络的性能,并为相同应用场景下的RSU部署提供一定的参考。     

移动计算环境中变长数据的广播

分析了变长数据广播中平均访问时间的理论最小值,给出了平均访问时间取得最小值的必要条件,基于此分析提出了一种变长数据广播的多盘调度算法.实验表明,变长数据的多盘广播调度算法比较接近理论最小值,较平坦调度具有明显的优势.它适合于数据项长度不等的数据库,并且在数据项的访问概率呈现明显偏斜的情形下性能更佳.     

基于HBase的车联网海量数据查询

针对如何高效存储并快速查询海量数据问题,提出一种基于分布式数据库HBase的车联网海量数据存储查询方案.首先对实测交通数据进行数据预处理,剔除劣质数据并对车辆定位信息做地图匹配;其次,针对车联网数据特征和查询应用场景设计HBase表结构,包括列族与行键设计,使数据得到合理的分布;最后,根据行键结构设计多种车联网交通信息的查询模式.实验表明,该行键方案在查询耗时上相比没有行键设计的方案具有明显优越性.     

具有时间约束的数据及其处理

讨论了实时数据库系统中具有时间约束的数据的一致性要求，提出了处理该类满足时间一致性数据的实时事务的提交协议，进而从数据是否具有时间约束的角度给出了一个实时事务的并发模型。     

面向群智感知车联网的异常数据检测算法

群智感知车联网利用普通用户的手机或平板电脑等智能终端获得交通数据,解决了车联网以低成本获取足够数据的问题,但却凸显了数据质的问题.为此,在分析群智感知车联网的数据结构及数据异常特点的基础上,提出一种适用于群智感知车联网的异常数据检测算法,并依此剔除异常数据,提高数据质量.算法利用核密度估计理论对车联网数据的概率密度进行估计,进而构建信任函数计算被检数据的信任度,后根据统计学理论将信任度小于0的数据判定为异常数据.最后对该算法的可行性及性能进行了仿真,结果表明该算法的性能可满足实用需求,且对比传统的统计检测法在检测率和误检率上具有更好的性能.     

无线移动网络中一种新的广播算法

本提出了无线移动网络中一种新的广播协议，该协议利用GPS信息来提高广播服务的性能，有效地减少了再广播消息的数量，且不影响接收消息的主机数目。仿真结果显示了使用该广播协议可以使带宽利用率提高几倍。     

一种具有时间约束的最优导引律设计方法

针对导弹空中弹道多约束控制的需求,根据最优控制理论的设计思想,设计了一种具有飞行时间约束的导引律设计方法。该方法首先建立了弹目相对运动模型,推导了无量纲化的弹体运动状态方程,将终端约束要求转化为具有末端约束条件的最优控制问题;然后通过在具有弹道倾角约束的最优导引律中引入时变修正项,实现了对导弹飞行时间的准确控制;最后在不同初始条件和约束要求下,通过弹道仿真实验。实验表明,该方法能够满足多约束的指标要求,具有一定了鲁棒性能。     

基于约束的数据质量评估算法研究

随着信息技术快速的发展与信息系统应用的加深,企业积累了大量的历史数据,支撑企业正常运营与决策。为了使决策更加正确、有效,需要对历史数据进行有效的数据质量评估,并基于评估结果进行数据清洗。重点研究了基于数据维度下数据质量约束的数据质量评估方法,确定数据质量评估维度,并定义了各维度下的数据质量约束,并基于约束给出数据质量评估算法。方法在大庆油田生产数据库数据质量评估项目与河北汉光重工有限责任公司财务系统数据库数据质量评估项目中得到了应用。     

数据广播中基于访问记录的数据替换算法

非对称通信环境下,服务器数据广播是一种比较实用的技术,而其移动客户端cache的管理,由于移动环境的限制,传统的LRU算法和理想的LIX算法都存在缺陷。提州了一种基于历史访问记录的数据替换算法。其中,无向概率图上的筛选过程．算法简单,复杂度小。试验表明,此算法明显改善cache命中率和平均响应时间。     

关于树中广播问题的一种算法

讨论树中广播问题的一般情形,在树T中任意两个结点u_i,u_j之间通一次电话所需单位时间数ωt(u_i,u_j)为任意值的条件下,给出了一种新的算法BROADCAST-LHM.该算法可确定T中任意结点u的广播数b(u,T).T的广播数b(T)以及T的广播中心BC(T),且时间复杂度为O(N~2)。     

一种塔康信标扩展数据广播功能的方法

基于塔康信标发射信号占空比低的现状,提出扩展信标数据广播功能。通过分析系统信号格式,计算信标数据广播可用时间间隙。设计了一种广播信标识别码和坐标数据的方法,将数据按固定消息格式编码为脉冲序列,插在主基准群后播发,使信标可同时提供定位与数据广播服务。经仿真分析,增加该数据广播功能后,信标测距应答概率仅降低0.2%,发射信号带宽保持在300kHz内,测位精度没有发生变化。     

一种智能终端中避免广播风暴自适应算法

智能终端是一种专用的网络设备，相对于通用计算机终端，其处理能力比较低，在联网的时候容易受到广播风暴的干扰而出现过载，这时表现出很差的系统性能．提出了一种用于智能终端的避免广播风暴的自适应算法，经过实际测试，该算法能很好地避免广播风暴的影响，改进了智能终端的系统性能．     

基于HFC网络中数据广播的研究

介绍了DVB和MPEG-2标准,并探讨了数据轮播和对象轮播的区别,对今后的数字电视数据广播业务的发展进行了展望。     

一种有时间约束的复杂Petri网建模方法

在面向对象技术和时问约束Petri网的基础上,给出面向对象时间Petri网的定义、变迁发生的条件、后果等动态运行规则及建模方法,以降低有时间约束复杂系统的建模难度;提出时延关联矩阵的概念和计算方法,用于判断变迁是否有发生权以及计算变迁发生效果,证明相关定理,以增强系统的分析能力.在实际建模过程中,通过计算时延关联矩阵,找出系统的时间瓶颈,为改进和优化系统提供理论依据.通过保险索赔过程的建模和实例分析,证明了本文所提方法的有效性.     

基于边缘计算的车联网中数据回传新方法

针对车联网中数据回传时,由于车辆的移动特性以及路边单元和车辆有限的通信范围,车辆在计算任务完成前已经驶离RSU通信范围而面临的回传选择问题,提出基于V2 I直传和V2 V辅助传输的新方法.首先,通过对车辆的移动、回传数据量、最大传输时延以及链路有效寿命进行估算,判断使用何种传输策略.其次,在设计辅助传输策略时综合考虑车辆的速度、方向、位置等因素,并将这些因素用稳效值来衡量.在构建回传链路时采取贪婪选择方式,选择稳效值最大的邻居节点作为中继节点.实验表明,本文提出的回传策略相比其他算法在传输时延和包交付率方面有更好的效果.