论文部分内容阅读
无线传感器网络诞生于大规模集成电路高速发展,无线通信技术逐步成熟和微电机技术日新月异的今天。由于其对传感器节点大小的苛求,导致了传感器节点供电系统的先天不足。这种能量的有限性使得所有着眼于无线传感器网络的研究都要首先考虑一个重要的问题,能量有效性。本文从两个方面来探讨实现无线传感器网络的能量有效性,对节点间传递信息的压缩和实现能量有效的路由算法。由于无线传感器网络中节点的能量受限,因此在设计算法时要考虑尽量避免节点间的过多通信,所以分布式算法是一种适合于无线传感器网络的设计方法。根据仙农的信道编码定理可知,如果对多个信源进行联合压缩则多个信源的联合熵可以作为发送这些信息的总速率以实现无损译码。但是在无线传感器网络中,能否利用分布式压缩来实现信息的压缩呢?分布式信源编码理论证明在具有相关性的信源间进行分布式无损压缩,仍然可以采用联合熵作为总的传输速率。本文首先介绍分布式信源编码定理,详细的介绍了Slepian-Wolf和Wyner-Ziv关于分布式信源编码的理论基础,然后介绍了一种利用伴随式和卷积码译码实现分布式信源编码的方法。通过对译码过程的分析,本文给出了这个译码算法的修正方法,并且通过对错误比特的分类统计详细地分析了改进算法的作用和它对错误比特的纠正。同时,本文实现了基于上述算法原理的二进制信道下的分布式信源编码方法,并对译码错误情况的仿真结果进行了分析,结果表明由于受到卷积码译码器性能的影响,如果需要获得较好的译码性能需要采用更加高效的信道编码系统。然后本文介绍了近几年在信道编码领域引起高度重视的性能优异的LDPC编码算法,介绍了LDPC编码在分布式信源编码领域的应用,同时介绍了一种基于伴随式的LDPC码的分布式信源编码方法。在对这种方法进行分析时,本文没有力求表现出它的优异性能,而是从独特的视角进行分析。本文考察LDPC方法在不同码长下的性能,仿真的结果显示LDPC方法的译码性能随着码字长度的减少呈快速下降趋势,瀑布型的仿真曲线逐渐趋缓,因此基于LDPC编码的分布式信源编码方法适用于码字长度较长的应用环境。随后,我们提出了一种应用多进制LDPC编码实现多进制分布式信源编码的方案,与前人的工作不同,我们采用了更为普通的高斯信源作为输入信源,同时多进制LDPC编码方案也改进了基于卷积码的分布式信源编码方案的译码性能,仿真的结果表明在一定的压缩率下,这个方法可以获得非常好的译码结果。路由是无线传感器网络中非常重要的技术之一,其中分簇式的路由协议由于其具有较强的鲁棒性,灵活性和能量有效性成为研究者关注的重点。本文并没有将研究的重点放在改进协议本身上,而是将其他技术与路由协议相结合来实现传感器网络的能量有效性。首先,通过对分簇路由算法能量模型的分析,我们提出利用本地信噪比这个指标有目的地选择簇内节点传输数据,从而避免了大量节点传递数据的能量消耗。仿真的结果表明该算法能够有效的平衡不同类型能量的消耗,节省节点的能量消耗,延长网络的生存期,并且不会对目标状态的判断造成较大的影响。为了克服无法准确判断目标与节点间的位置而影响目标跟踪的问题,我们提出了一种基于距离比例的方法来估计目标的位置。节点所估计的目标的状态大多与距离成一定的比例关系,因此本方法可以与状态估计相结合来判断目标的位置信息。仿真的结果表明这种方法描绘的目标路径比较贴近目标的真实路径,可以有效的估计目标的位置信息。最后,本文给出了一个简单的架构将分布式信源编码与分簇式路由协议相结合。该方法利用簇头上的数据作为边信息来解码从簇内节点传送过来的压缩信息,仿真的结果表明利用两者结合可以较好的实现网络的能量有效性。