基于节点子集和k阶信息截断的多元LDPC译码算法

本文提出一种低复杂度的多元LDPC译码算法,从以下两个方面降低复杂度:(1)提出一种节点截断策略,构造处理/非处理校验节点子集,使得一部分足够可靠的校验节点不进行信息更新,从而减少运算量;(2)针对处理校验节点子集,本文进而提出一种k阶信息截断准则,对Trellis图上的边和状态进行划分.在迭代递归过程中,只有"活"的状态/边才参与运算,可进一步降低校验节点的计算量.仿真表明,本文算法的译码性能与现有的几种EMS改进算法非常接近;在译码复杂度方面,不管对高阶域还是低阶域的多元LDPC码,本文算法的复杂度都是最小的.

无线传感网络中覆盖保持的K-连通子集构造算法

构造无线传感网络中具有连通覆盖特性的节点子集是实现网络休眠调度、延长网络生命周期的关键技术之一,具有重要的研究意义.已有的研究大多侧重于k覆盖节点子集构造问题,由于k覆盖子集在一定条件下便满足k连通,故人们对k连通子集的构造问题研究较少,但通过构造k覆盖节点子集来实现k连通会耗费过多的节点,代价较大.因此,本文提出一个直接构造k连通1覆盖节点子集的算法-CPC,能够用较少的节点构造出一个既能满足网络的覆盖特性又能够满足k-连通特性的节点子集,使得在任意k-1个节点发生故障时,网络能够仍然保持连通.本文还对算法的正确性进行了严格证明,并通过仿真实验与相关算法进行了性能比较.结果表明,与已有的k覆盖算法相比,CPC算法能够节省约55%的节点数.

声传感器网络中的节点效用盲评估算法

在麦克风节点分散布置的无线声传感器网络中,麦克风节点子集的选择通常是依据节点接收信号的质量好坏。然而在节点和声源位置、源信号、噪声信号都未知的情况下很难对其进行评估。对此,该文提出一种只依赖麦克风接收数据的节点效用盲评估算法。该算法基于频域信号的高阶统计信息(峭度)与信噪比间的关系,将接收信号各频点峭度值的加权和作为节点的效用值。仿真实验结果表明,该盲评估算法能有效地评估节点接收信号质量的好坏,评估结果与理论信噪比基本一致。

独立生命素的最大-最小子集调度算法

为实现传感器网络生命周期的最大化,针对网络中节点的调度问题展开研究.提出一种独立生命素的最大-最小子集调度算法(Maximum-Minimum Set Dispatching Algorithm Based on Respective Biogen,MMDARB).该算法以独立传感器节点子集的生命素为筛选因子,通过轮盘赌法的方式,建立最大不相关且代价最小的激活节点子集(简称最大-最小子集),以尽可能少的节点实现对区域的覆盖.经对比实验验证,算法MMDARB具有更高的计算效率,所生成的最大-最小子集,以更少的能量消耗,保证了网络覆盖率≥97%,有效的延长了网络生命周期.

自组网中一种基于能量均衡的选择性洪泛路由算法

自组网中常用的洪泛路由协议采用全网节点转发方式,可能导致广播风暴,另一方面,无能量控制的广播会使某些剩余能量较少的节点快速失效。提出一种基于能量均衡的选择性洪泛路由算法EBSBA(Energy-Balance for Selective Broadcast Algorithm),根据邻居节点剩余能量多少动态调整传输范围,选择具有额外覆盖周长的邻居节点进行转发。仿真结果表明EBSBA算法可以有效地降低转发节点数,同时均衡节点的能量消耗。