基于LT码数据分发协议性能分析.docVIP

基于LT码数据分发协议性能分析 　　收稿日期：2013-09-17?? 　　作者简介：张亚昕（1978―），女，河南新郑人，讲师，硕士，研究方向：数据挖掘，无线传感网络。?? 　　文章编号：1003-6199(2014)02-0141-04?? 　　摘 要：无线传感网络节点数目庞大，能量消耗大，传感器节点的计算和存储能力有限，网络丢包率较为严重。为了设计节能可靠的网络协议，降低节点的能耗，在TinyOS网络平台上设计实现了基于LT码的数据分发协议，在仿真环境TOSSIM上进行了性能分析，仿真结果表明，基于LT码的数据分发协议，更好的展示了LT码的无比率特性，提高了网络数据传输的可靠性，降低的网络负载。 　　?? 　　关键词：LT码；分发协议；无线传感网络?? 　　中图分类号：TP391文献标识码：A 　　?お? 　　Based on the Analysis of LT Codes Performance ??Data Distribution Agreement 　　 　　?お? 　　ZHANG Ya??xin???k，LIU Hua?? 　　(Xian Railway Vocational and Technical College Department of electronic information，Xian,Shannxi 710014，China) 　　 　　Abstract:wireless sensor network node number, energy consumption, limited computing and storage capacity of sensor nodes, network packet loss rate is more serious. In order to design of energy saving and reliable network protocol, reduce the energy consumption of nodes in TinyOS network platform design has realized the data distribution agreement based on LT codes, the performance analysis on the simulation environment TOSSIM, simulation results show that based on the data distribution agreement LT codes, better shows no ratio characteristics of LT codes, to improve the reliability of the network data transmission, reduce the network load. 　　?? 　　Key words:LT codes;distribution agreement;wireless sensor network 　　?? 　　 　　 　　1 引 言?? 　　近年来随着无线传感网络飞速发展，其应用范围也逐渐从军事应用推广到工业，医疗、农业、环境监测等领域????［1］??。由于无线传感器网络的节点数目庞大,通讯能力较弱,并且传感器节点的计算和存储能力有限，使得网络的丢包率较为严重,一般会达到10%甚至更高。因此为网络提供可靠的传输和存储机制成为了无线传感网络的一个基本问题。?? 　　比较简单的方法就是多次发送数据包，但这样发包的数量会大大增加，并且也不能保证数据传输的可靠性，同时还增加了网络的能耗。另一种方法是采用请求重传，即发送端发出的数据包丢失，接收端就会向发送端请求重新发送未接收到的数据包，若数据包再次丢失，发送端还要再次发送。在无线传感网络多使用广播方式，该方法会增加网络负载和传输延迟，如果丢包率稍大，大量的处罚数据包将可能造成整个网络的瘫痪。还有一种文献［2］提出了使用范德蒙德矩阵构造RS纠删码????［3］??来提高数据的可靠传输,但纠删码运算复杂度较高。喷泉码(Fountain Codes)????［4-6］??是一种无比率码。一般来说，喷泉码是指原始数据分组像喷泉一样生成任意数量的编码分组 ，接收端只要收到足够多任意组合的编码分组，就可以通过译码以高概率成功恢复全部原始数据分组。这种性质使得它能够在信道多变情况下进行数据传输，几乎不受信道删除率的影响????［7-8］??。 　　2 LT编译码原理 　　2.1 LT编码?? 　　 　　??假设编码器要编码的数据文件被分为k个数据