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

发布时间：2017-06-06 15:18

  本文关键词：无线传感器网络应用简单Reed-Solomon编码的低能耗和低时延可靠数据收集方案，，由笔耕文化传播整理发布。

【摘要】：无线传感器网络的数据链路层和物理层通常采用低功率低数据率的IEEE 802.15.4标准,其节点由能量极为有限的电池供电,且无线链路易丢包,而且在无线传感器网络的一些应用中,需要在给定的时间内将数据汇集到基站,因此,设计一种节能、低时延且可靠的数据收集方案对无线传感器网络的应用极为重要.文中利用Reed-Solomon(RS)编码以提高数据传递可靠性,致力于将能耗、数据收集率、数据收集时延、数据包编码方案整合为一个优化问题;给出了简单RS码字即S-RS码字集合,证明了该码字集合中任何n个码字是线性独立的;详细叙述了基于S-RS码字集合以及段内编码和段间编码的数据收集策略即S-RS数据收集策略的具体步骤;利用概率论推导出了S-RS数据收集策略的总能耗、数据收集率和时延公式,并依此建立了时延和数据收集率约束下的能耗最小化这一优化问题.该优化问题可行解空间很小,可以通过穷举法获得最优解.通过求解该优化问题,节点能够设置最优的数据包编码和重传参数,使得在时延和数据收集率约束下能耗达到最小.数值分析与仿真表明,S-RS数据收集策略能够以较低的能耗达到较高数据收集率和较低时延要求.此外,可以利用导出的总能耗、数据收集率和时延,通过优化S-RS数据收集策略的参数,最大化数据收集率,最小化时延,也可以同时对总能耗、数据收集率和时延中的两者或三者进行优化.
【作者单位】： 浙江工业大学计算机科学与技术学院;
【关键词】： 无线传感器网络 数据收集 节能 可靠性 时延 Reed-Solomon编码 物联网
【基金】：国家自然科学基金(61432015,61472367,61379124)资助~~
【分类号】：TN929.5;TP212.9
【正文快照】： 男,1961年生,博士,教授,中国计算机学会(CCF)高级会员,主要研究领域为物联网、无线网络、网络编码.E-mail:yhzhu@ece.ubc.ca.1引言无线传感器网络(Wireless Sensor Network,WSN)已经被广泛地应用于环境监测、医疗保健、交通运输等领域.IEEE 802.15.4标准[1]定义了低功耗低速率

【参考文献】

中国期刊全文数据库 前4条

1 卢文伟;朱艺华;陈贵海;;无线传感器网络中基于线性网络编码的节能路由算法[J];电子学报;2010年10期

2 刘云璐;蒲菊华;方维维;熊璋;;一种无线传感器网络MAC协议优化算法[J];计算机学报;2012年03期

3 宋欣;王翠荣;;基于线性回归的无线传感器网络分布式数据采集优化策略[J];计算机学报;2012年03期

4 苏金树;郭文忠;余朝龙;陈国龙;;负载均衡感知的无线传感器网络容错分簇算法[J];计算机学报;2014年02期

【共引文献】

中国期刊全文数据库 前10条

1 朱艺华;唐春光;田贤忠;;基于交叉流网络编码的节能路由[J];电子与信息学报;2011年12期

2 朱艺华;周标;李燕君;;支持WiMAX节点灵活休眠的两阶段可靠多播策略[J];电子学报;2012年08期

3 商云飞;徐明伟;李丹;;互联网路由设备与协议节能研究综述[J];电子学报;2012年11期

4 田贤忠;周前伟;;一种基于流内与流间网络编码的无线路由算法[J];电子学报;2013年02期

5 田贤忠;朱艺华;缪得志;;无线网络编码增益感知的低时延路由协议[J];电子学报;2013年04期

6 程科;袁锦辉;金静阳;;基于无线传感器网络的能耗监测与数据采集系统[J];电子制作;2013年14期

7 刘河;陈宇;;无线传感器网络数据压缩算法研究[J];智能计算机与应用;2013年05期

8 李悛;伍大清;何丽芳;;一种基于WSN的核辐射监测系统能量有效数据聚合方法[J];计算机光盘软件与应用;2013年21期

9 张波;刘郁林;王开;王娇;;基于概率稀疏随机矩阵的压缩数据收集方法[J];电子与信息学报;2014年04期

10 张波;刘郁林;常博文;张建新;;线性回归的分布式压缩采样算法[J];重庆邮电大学学报(自然科学版);2014年02期

中国重要会议论文全文数据库 前1条

1 李关星;陆闯;于杰;曹禹;李广涛;;基于CSMA/CA机制减少MAC层冲突的算法[A];2013全国无线及移动通信学术大会论文集（上）[C];2013年

中国博士学位论文全文数据库 前10条

1 李桂森;车载自组织网络数据分发技术研究[D];浙江工业大学;2012年

2 官铮;离散时间并行调度两级服务与非对称门限服务轮询系统研究[D];云南大学;2012年

3 申建芳;多业务多维度高速率传感器网络跨层设计与联合优化[D];广东工业大学;2012年

4 赵传信;无线Ad Hoc网络跨层优化关键技术研究[D];苏州大学;2013年

5 田贤忠;无线网络中基于网络编码的路由算法[D];浙江工业大学;2013年

6 吴宇平;无线协作通信中信道编码—网络编码联合方法研究[D];哈尔滨工程大学;2013年

7 商云飞;数据中心网络节能路由研究[D];清华大学;2013年

8 杜韬;能量有效的无线传感器网络路由算法研究[D];山东师范大学;2014年

9 李烁;WSAN中时延约束的协作数据汇聚能效优化研究[D];中南大学;2014年

10 李云鹤;基于压缩网络编码的高能效WSN数据汇集方法研究[D];哈尔滨工业大学;2014年

中国硕士学位论文全文数据库 前10条

1 纪淑标;基于网络编码的可靠多径路由协议研究[D];南京理工大学;2011年

2 孙敏;无线网络中基于网络编码的高效多播策略[D];浙江工业大学;2011年

3 李俊博;无线协作通信系统中的中继路由选择机制研究[D];中南大学;2012年

4 周标;IEEE802.16e无线网络节点的节能算法及性能分析[D];浙江工业大学;2012年

5 付向全;基于分层算法的无线传感器网络MAC协议研究[D];太原科技大学;2013年

6 亓琳;无线传感器网络S-MAC协议的改进及其拓扑相关性研究[D];山东师范大学;2013年

7 刘海涛;面向铁路危险品运输在途监测的无线传感网节能组网技术研究[D];北京交通大学;2013年

8 贺聪;碳纤维原丝纺丝工艺的智能监测系统[D];东华大学;2014年

9 路振宇;基于排队论的无线传感器网络拓扑结构优化技术研究[D];西北师范大学;2013年

10 王萌萌;氯气无线传感网监测的数据挖掘与融合研究[D];哈尔滨理工大学;2014年

【二级参考文献】

中国期刊全文数据库 前10条

1 刘铁流;巫咏群;;基于能量优化的无线传感器网络分簇路由算法研究[J];传感技术学报;2011年05期

2 刘林峰;刘业;;一种无线传感器网络拓扑的启发式分簇控制算法[J];计算机研究与发展;2008年07期

3 李方敏;刘新华;徐文君;韩屏;;无线传感器网络的链路稳定成簇与功率控制算法[J];计算机学报;2008年06期

4 林闯;王元卓;任丰原;;新一代网络QoS研究[J];计算机学报;2008年09期

5 文浩;林闯;任丰原;周嘉;曾荣飞;;无线传感器网络的QoS体系结构[J];计算机学报;2009年03期

6 任倩倩;李建中;高宏;程思瑶;;传感器网络中一种基于两阶段睡眠调度的目标跟踪协议[J];计算机学报;2009年10期

7 蔡海滨;琚小明;曹奇英;;多级能量异构无线传感器网络的能量预测和可靠聚簇路由协议[J];计算机学报;2009年12期

8 林闯;田源;姚敏;;绿色网络和绿色评价:节能机制、模型和评价[J];计算机学报;2011年04期

9 任丰原,黄海宁,林闯;无线传感器网络[J];软件学报;2003年07期

10 蹇强;龚正虎;朱培栋;桂春梅;;无线传感器网络MAC协议研究进展[J];软件学报;2008年02期

【相似文献】

中国期刊全文数据库 前10条

1 陈大镒;Reed-Solomon码的快速译码[J];大连理工大学学报;1991年06期

2 单方骥,张力军;时域Reed-Solomon译码器及其在FPGA上的实现[J];南京邮电学院学报(自然科学版);2001年03期

3 丁溯泉;黄晓非;杨知行;;基于协同优化算法的Reed-Solomon码迭代软判决译码[J];高技术通讯;2007年12期

4 汪海山;马骋;贾惠波;;低复杂度Reed-Solomon解码器在地震勘探仪器中的应用[J];仪器仪表学报;2010年07期

5 杜伟章,王新梅;关于最大秩距离Reed-Solomon码的生成矩阵的形式[J];西安电子科技大学学报;2000年03期

6 丁溯泉;杨知行;潘长勇;王军;;Reed-Solomon码的符号级软判决译码算法[J];系统工程与电子技术;2007年06期

7 李志勇,徐韦峰,周汀,丁晓兵,王涛;基于DSP的Reed-Solomon编译码器的设计与实现[J];微电子学;2000年03期

8 王永流,吴俊军,季欣华,孙承绶,杨雪飞;用于HDTV的Reed-Solomon译码器的设计[J];微电子学;2001年06期

9 戴小红;潘志文;;Reed-Solomon编译码器的设计与FPGA实现[J];现代电子技术;2006年03期

10 黄宏博,肖峻岭,佟俐鹃;基于Reed-Solomon算法的QR码纠错编码[J];计算机工程;2003年01期

中国重要会议论文全文数据库 前1条

1 周天彤;薛磊;郑东;童天浩;;基于Reed-Solomon编码的容灾存储系统性能分析[A];第十一届保密通信与信息安全现状研讨会论文集[C];2009年

中国博士学位论文全文数据库 前1条

1 曾晓洋;高性能Reed-Solomon码编译码方法及其相关技术的研究[D];中国科学院长春光学精密机械与物理研究所;2001年

中国硕士学位论文全文数据库 前9条

1 黄贝;Reed-Solomon译码器实现研究[D];复旦大学;2011年

2 陈懿;Reed-Solomon编译码算法研究与硬件实现[D];南京理工大学;2010年

3 李劲;Reed-Solomon码编译码器的研究和仿真[D];成都理工大学;2004年

4 曾云绮;Reed-Solomon码软判决译码技术的研究与实现[D];复旦大学;2012年

5 冯仁超;Reed-Solomon码的多重循环编码算法的研究[D];电子科技大学;2010年

6 李俊;有限域上的k-型高斯正规基及Reed-Solomon码[D];四川师范大学;2011年

7 刘艳双;基于VHDL语言的Reed-Solomon编译码IP模块的设计[D];华北电力大学（北京）;2008年

8 吴宁;QAM解调芯片中Reed-Solomon解码模块的设计[D];东南大学;2005年

9 王菁;Reed-Solomon码低功耗编码器和基于FFT的频域译码算法的研究[D];天津大学;2014年

  本文关键词：无线传感器网络应用简单Reed-Solomon编码的低能耗和低时延可靠数据收集方案，由笔耕文化传播整理发布。

本文编号：426764