系统中循环冗余校验码算法分析和实现.pdfVIP

第8卷第24期2008年12月科学技术与工程 V01．8No．24Dee．2008 Science and Sei．TecL 1671．．1819(2008)24--6486--05 TechnologyEngineering @2008 Engng． 无线传感器网络系统中循环冗余 校验码算法分析和实现 王新辉1，2王志和2王东光1，2 文建国1 (湖南大学计算机与通信学院1，长沙410000；湖南人文科技学院计算机系2，娄底417000) 摘要在无线传感器网络系统中，为了保证在数据链路层建立可靠、透明的链接，同时均衡能量能量消耗与误码率的问题， 可以加入足够多的冗余数据便于检测错误，从而重传数据帧。循环冗余校验(CRC)就是一种被广泛采用的错误检验编码。 介绍了循环冗余校验码的差错控制原理及其在无线传感器网络数据链路层上的算法实现。 关键词 无线传感器网络 能量消耗 循环冗余校验码 生成多项武 直接法 中图法分类号TN915．02； 文献标志码A 随着具有感知、计算和通信能力的微型传感器 无线传感器网络的传感器节点分布环境复杂、 多样等原因，导致传感器节点寿命受能源的影响比 的出现…，以及“普适计算”(pervasivecomputing)思 想的出现，促使计算、通信和传感器等3项技术相结 较大，有研究表明：无线传感器网络能量消耗主要 sensor消耗在数据传输过程中，因此，能量消耗是在设计 合，产生了无线传感器网络WSN(Wireless networks)旧J。WSN能适应于环境恶劣或人们无法差错控制方案时需考虑的一个重要因素。 到达的区域，能够协作地实时监测、感知和采集网 在文献[3]中提出差错控制编码对能量消耗带 络分布区域内的各种环境或监测对象的信息，并对 来较大的影响，利用卷积码来获取一定的误码率， 这些信息进行处理，获得详细的信息，传送到需要 如果采用卷积码的Viterbi算法由微处理器来进行， 这些信息的用户。因此，它在军事、医疗、空间探 那么在解码时所消耗的能量是巨大的，这不但会影 测、环境监测、抢险救灾、安全生产监控等领域都有 响系统的性能，更为严重的是缩短系统的生命周 广泛的应用。 期；有助于针对无线传感器网络提出合理的差错控 由于WSN网络在多个领域的应用，保证无制解决方案；根据无线传感器网络自身的特点，设 线链路中数据传输的可靠性成为十分关键的问 计复杂度低、译码相对简单的编码方案才是最佳的 题。差错控制是通信网络中保证数据传输可靠 解决方案[33。 性的必要机制，数字信号在传输过程中容易受到 数据通信中，利用编码方法来进行差错控制 噪声干扰的影响，使信号码元波形变坏，在到达 最常用的方法有自动请求重发方式(ARQ)、向前 接收端会发生错误，因此，有必要对数据传输过 程进行差错控制。此外，无线传感器网络可应用 程误码率比较低时，用FEC方式比较理想。在传 的特殊环境，如军事、医疗等领域对数据的正确 输过程误码率较高时，采用FEC方式容易出现 性要求很严格，因此，应当进行误码率比较低的 差错控制。 合。一般来说，纠错码的编码效率总不及检错码 的编码效率。因而在WSN通信中用检错码和 2008年7月28El收到 ARQ方式能减小能量消耗【3]。奇偶较验码作为