WSN中一种基于虚拟锚节点的VA-RSSI定位算法

摘要： 针对无线传感器网络中传统RSSI定位算法精度较低的缺陷,提出一种设定RSSI有效阀值的VA-RSSI（Virtual Anchor RSSI）定位算法。该算法将定位后的盲节点升级为虚拟锚节点,提出虚拟锚节点信任度的概念与计算公式。采用虚拟锚节点信任度作为权值,由加权最小二乘法计算节点坐标。仿真实验表明,在相同网络环境下,该算法能有效降低测距误差,提高定位精度。     

Hadoop云平台下基于资源预估的作业调度算法

为解决Hadoop云平台下作业无法满足时间约束的问题,提出一种基于资源预估的作业调度算法。通过建立资源预估模型计算作业所需资源,然后结合作业间的资源竞争关系对完成时间进行判定,最后根据作业的数据本地性改进延迟调度策略。实验结果表明,本文算法能够满足作业对时间约束的需求,提升系统的资源利用率。     

Hadoop云平台下基于LATE改进的推测执行算法

为解决Hadoop云平台下推测执行算法的不足,基于LATE算法提出一种新的任务进度计算方法,并且采用更细粒度的方式选择执行备份任务的节点。实验结果表明,该算法能够更精准的选定掉队者任务并选择合适的执行节点,缩短作业的执行时间,提高云平台的效率。     

WSN中基于虚拟网格的分簇路由算法

为了延长无线传感器网络生命周期,降低通信时延,提出一种基于虚拟网格的分簇路由算法CRVB。该算法将监测区域划分为若干虚拟网格,同一网格内节点自组织成簇,分布式地构建生成树进行路由,从而减小簇内通信代价。根据节点剩余能量启动计时器选取本地簇首,采用多跳的方式完成与基站通信,可避免能耗的不均衡。同时,均衡的网格分簇,能保证较低的通信时延。实验结果表明,CRVB算法在延长网络生存时间和降低通信时延方面优于LEACH和PEGASIS算法。