基于正交拉丁方的局部修复码构造

针对目前具有(r,t)局部性的局部修复码码率较低且构造过程中计算复杂度过高的问题,提出基于正交拉丁方的二元局部修复码构造方法.根据正交拉丁方元素与矩阵位置的对应关系构造关联矩阵,得到具有全符号局部性的局部修复码(AS-LRCs),该码的码率和码长渐近边界条件,且最小距离较大.利用关联矩阵级联单位矩阵构造信息位具有(r,t=2)局部性的单校验局部修复码,该码的最小距离和码率均满足最优边界条件,为最优局部修复码.考虑到实际分布式存储系统中存在高故障率节点,利用正交拉丁方完备组构造具有信息位局部性的高可用性单校验局部修复码(IS-LRCs),可以灵活选择可用性t,提高了系统的鲁棒性与灵活性.

DV-Hop算法中未知节点获取校正值的改进方法

无线传感器网络中,大量传感器节点随机部署。在DV-Hop定位算法中,未知节点根据校正值和与锚节点间的最小跳数值估算自身与锚节点间的距离。校正值的选择和计算方法有多种。对比多种取校正值的方法,并提出两种新的计算校正值方法。MATLAB仿真表明,各种取校正值的方法在一定的通信半径下各占优势。新的计算校正值方法在相同条件下比其他方法明显占优势。改进的DV-Hop算法比一般的DV-Hop算法、加权的DV-Hop算法、最佳指数值下DV-Hop算法定位精度分别提高2.38%、1.96%、1.31%,同时不会增加网络硬件成本。

基于地理位置的Ad Hoc路由协议

针对Ad Hoc网络中基于地理位置信息的路由面临的贪婪转发策略失败的本地最小问题,提出了一种基于斜率的Ad Hoc路由协议GAR。GAR不需要维护全局网路拓扑结构,利用斜率转发策略解决了路由算法解决本地最小问题所带来的复杂性问题。在GAR协议的基础上进一步改进,提出了GALMR协议,该协议通过标记节点发现过程,减少路由跳数,提高算法的执行效率。理论分析和实验结果显示,GALMR算法具有较高的数据分组抵达率和较低的平均端到端延迟。

一种无线传感器网络中DV-Hop定位的改进算法

针对无线传感器网络中经典定位算法DV-Hop存在定位精度低的缺陷,提出了一种改进算法。在传统DVHop算法的基础上,首先采用最小均方误差准则校正信标节点的平均每跳距离,然后对各未知节点到参考信标节点的平均每跳距离进行加权处理,最后通过参数分析,对未知节点进行位置修正。仿真实验结果表明,改进算法相比于传统的DV-Hop定位算法以及已有的改进算法具有很高的定位精度,并且无需增加额外的硬件设施。因此在工程上具有很好的实用性。

基于测距修正和蜜獾优化的改进DV_Hop定位算法

针对传统DV_Hop算法在无线传感器网络中定位精度不足的问题,提出一种基于测距修正和蜜獾优化的改进DV_Hop定位算法。首先,通过多通信半径细化节点间最小跳数;其次,利用最小均方差准则与修正因子减少跳距误差;最后引入全局寻优性能优异的改进蜜獾算法代替最小二乘法计算未知节点坐标,进一步降低计算误差。经网络仿真验证,在不同条件下,优化算法较传统DV_Hop算法和改进算法(PDDV_Hop)定位误差平均下降16.62%、3.92%,能够有效地提高定位精度,且优化算法定位精度受锚节点数量影响较小,可在保证定位精度的前提下降低锚节点部署成本。

基于改进麻雀搜索算法优化的DV-Hop定位算法

为了提高传统DV-Hop算法在无线传感网络中的节点定位精度,提出一种基于改进麻雀搜索算法优化的DV-Hop定位算法。首先,锚节点采用双通信半径细化节点间的最小跳数;然后利用最小均方差准则以及归一化加权因子分别对锚节点和未知节点的平均跳距进行修正;最后,采用麻雀搜索算法估算未知节点的位置,并引入佳点集和Levy飞行策略增强算法的遍历性和跳出局部最优的能力。仿真结果表明,相比于传统DV-Hop算法,改进的算法有效提高了定位精度。

融合测距修正和哈里斯鹰优化的DV-Hop定位算法

针对传统DV-Hop定位算法在无线传感器网络节点定位时精度偏低的问题,本文提出了一种基于测距修正和哈里斯鹰优化算法的DV-Hop改进算法。该算法采用多通信半径调整网络节点最小跳数,利用最小均方差和权重因子优化网络节点平均跳距,采用改进的哈里斯鹰算法替代最小二乘法进行位置计算,引入Tent混沌映射、精英群体制度和正余弦优化策略以避免算法过早陷入局部优化,通过最优解求解得到网络节点近似坐标值。仿真结果表明,在不同条件下,改进算法与传统DV-Hop算法和ABCDV-Hop算法相比能够具有更好的定位能力,节点定位误差平均下降20.13%和7.74%,定位精度较高。

基于DV-Hop算法的无线传感器网络定位精度优化

在无线传感器网络定位领域,DV-Hop算法因其实现简单得以广泛使用。针对DV-Hop算法定位误差较大的问题,提出一种基于DV-Hop多通信半径的加权定位算法。该算法利用多通信半径并通过引入修正因子细化和优化跳数,利用最小均方误差准则和加权方式修正平均跳距,并利用加权最小二乘法估算未知节点坐标。通过仿真得出所提算法在相同实验条件下的定位精度较DV-Hop算法提升约60.5%,相较于双通信半径优化算法和3-DV-Hop算法分别提升约36.4%和13.8%。