无线传感器网络的应用简单Reed-Solomon编码低能耗和低时延可靠数据收集及方案.pdfVIP

第38 卷 计 算 机 学 报 Vol.38 2015 论文在线出版号 No.13 CHINESE JOURNAL OF COMPUTERS Online Publishing No. 13 无线传感器网络应用简单Reed-Solomon 编码 的低能耗和低时延可靠数据收集方案 朱艺华, 徐骥, 田贤忠，池凯凯 (浙江工业大学 计算机科学与技术学院, 杭州 浙江 310023) 摘 要 无线传感器网络的数据链路层和物理层通常采用低功率低数据率的IEEE 802.15.4 标准，其节点由能量极为有限 的电池供电，且无线链路易丢包，而且在无线传感器网络的一些应用中，需要在给定的时间内将数据汇集到基站，因此， 设计一种节能、低时延且可靠的数据收集方案对无线传感器网络的应用极为重要。本文利用Reed-Solomon (RS)编码以提 高数据传递可靠性，致力于将能耗、数据收集率、数据收集时延、数据包编码方案整合为一个优化问题；给出了简单RS 码字即S-RS 码字集合，证明了该码字集合中任何n 个码字是线性独立的；详细叙述了基于S-RS 码字集合以及段内编码 和段间编码的数据收集策略即S-RS 数据收集策略的具体步骤；利用概率论，导出了S-RS 数据收集策略的总能耗、数据 收集率和时延公式，并依此建立了时延和数据收集率约束下的能耗最小化这一优化问题。该优化问题可行解空间很小，可 以通过穷举法获得最优解。通过求解该优化问题，节点能够设置最优的数据包编码和重传参数，使得在时延和数据收集率 约束下能耗达到最小。数值分析与仿真表明，S-RS 数据收集策略能够以较低的能耗达到较高数据收集率和较低时延要求。 此外，可以利用导出的总能耗、数据收集率和时延，通过优化S-RS 数据收集策略的参数，最大化数据收集率，最小化时 延，也可以同时对总能耗、数据收集率和时延中的两者或三者进行优化。 关键词 无线传感器网络；数据收集；节能；可靠性；时延； Reed-Solomon 编码 中图法分类号 TN92 论文引用格式 朱艺华, 徐骥, 田贤忠，池凯凯，无线传感器网络应用简单Reed-Solomon 编码的低能耗和低时延可靠数据收集方案，计算 机学报，2015 ，Vol.38 ：在线出版号No. 13 ZHU Yi-Hua, XU Ji, TIAN Xianzhong, and CHI Kaikai ，Energy-efficient and low-delay Reliable Data Gathering Scheme Applying Simple Reed-Solomon Code for Wireless Sensor Network ，Chinese Journal of Computers,2015, Vol.38: Online Publishing No.13 Energy-efficient and low-delay Reliable Data Gathering Scheme Applying Simple Reed-Solomon Code for Wireless Sensor Network ZHU Yi-Hua, XU Ji, TIAN Xianzhong, and CHI Kaikai (School of Computer Science and Technology, Zhejiang University of Technology, Hangzhou, Zhejiang, China 310023) Abstract Wireless Sensor Network (WSN) usually adopts the low-power and low-rate IEEE 802.15.4 standard in its Medium Access Control (MAC) and Physical (PHY) layers. In the WSN, the n