WSN中一种基于拓扑优化的数据收集方案

发布时间：2017-07-15 17:32

  本文关键词：WSN中一种基于拓扑优化的数据收集方案

  更多相关文章： 无线传感网 数据收集 网络拓扑 生成树 延迟 网络生命周期

【摘要】：针对现有数据收集方法的不足,提出一种优化的网络拓扑构造算法来实现数据收集。该算法首先从给定的网络全连通图中找到符合条件的k个顶点的子图,使得k个顶点间的距离平方和最小化,然后采用Hungarian算法来实现边的约简,直到得到一颗生成树。另外,为了降低控制开销,还提出一种分布式的网络拓扑构造算法,提高算法的适应性。理论分析和仿真实验结果表明,该方法是有效的,在数据收集延迟以及网络生命周期等方面要优于传统的方法。
【作者单位】： 浙江水利水电专科学校;浙江工业职业技术学院;浙江大学;
【关键词】： 无线传感网 数据收集 网络拓扑 生成树 延迟 网络生命周期
【基金】：国家自然科学基金项目(30900358/C100701) 浙江省教育厅项目(Y201330183) 绍兴市教学改革项目(SGJ12078)
【分类号】：TP393.02;TP212.9;TN929.5
【正文快照】： 0引言综合了无线通信技术、传感器技术、嵌入式计算技术和分布式信息处理技术的无线传感器网络WSN(Wireless sensor net-work),是目前国际上前沿热点的研究领域。传感器节点能够协作地实时监测、感知网络区域内各种信息,然后以多跳的方式将这些信息传送给远方的基站(Sink)[1]

【参考文献】

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

1 袁凌云;王兴超;徐天伟;;基于移动Agent和WSN的突发事件场景数据收集算法研究[J];电子与信息学报;2010年08期

2 陈涛;郭得科;罗雪山;陈洪辉;;一种基于移动基站的无线传感器网络数据收集方法[J];国防科技大学学报;2011年02期

3 罗象宏;舒继武;;存储系统中的纠删码研究综述[J];计算机研究与发展;2012年01期

4 吴柏君;林锋;周激流;;基于最小支配集组簇的MF路由协议[J];计算机工程;2010年04期

5 朱永利;于永华;李丽芬;;数据收集传感器网络的多模层次网络构建[J];计算机工程;2011年02期

6 潘文虎;张瑞华;;WSN中基于移动Sink的高效数据收集算法[J];计算机工程;2011年18期

7 闫宇博;杨盘隆;张磊;;基于低轮值不可靠无线传感器网络的数据收集加速机制研究[J];计算机研究与发展;2010年S2期

8 杨靖;徐迈;赵伟;徐保国;;传感器网络中一种能量高效的数据收集算法[J];系统工程与电子技术;2011年03期

【共引文献】

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

1 曾倩;袁海文;陆家榆;崔勇;赵录兴;刘元庆;;基于无线传感器网络的特高压直流输电线路合成电场智能监测系统研究[J];电网技术;2012年04期

2 杨进;王亮明;唐德玉;;RS纠删码在电子健康档案云存储中的应用[J];广东药学院学报;2012年04期

3 宋秀丽;陈龙;肖敏;;云存储中支持XOR旋转编码的可恢复性验证方案[J];重庆邮电大学学报(自然科学版);2012年06期

4 万武南;王拓;索望;;一种三容错数据布局[J];电子与信息学报;2013年10期

5 廖翊丞;唐秋玲;岳岫峪;李贤;郑莉莉;;一种基于能量受限的移动sink数据收集策略[J];广西大学学报(自然科学版);2013年05期

6 黄宇飞;林锋;郑靓;周激流;;不等接触率DT-MSN的代码分发模型[J];计算机工程;2011年19期

7 丁知平;;基于移动agent的WSN低能耗数据融合策略设计[J];计算机测量与控制;2012年06期

8 李伟;;一种改进的WSN数据收集方案[J];计算机工程;2012年17期

9 张明;朱俊平;蔡骋;;WSN中基于压缩感知的数据收集方案[J];计算机工程;2012年20期

10 郑莹;王建新;;WSN中一种基于最优投影的数据收集方案[J];计算机工程;2013年03期

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

1 王肃;基于多Agent的突发事件信息智能监测系统研究[D];北京邮电大学;2011年

2 高超;无线传感器网络数据存储算法与应用技术研究[D];华中科技大学;2012年

3 肖宜龙;随机化数据冗余方法及其在存储系统中的应用[D];电子科技大学;2013年

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

1 张珂伟;低能耗环状无线传感器网络路由协议的研究[D];沈阳师范大学;2012年

2 张凯;分布式存储系统中节点修复问题研究[D];西南交通大学;2012年

3 黄文群;时延受限下WSAN移动路径规划和分布式数据分发[D];中南大学;2012年

4 孙富康;面向WSN巡航覆盖的移动传感器本体控制系统的设计与实现[D];安徽建筑工业学院;2012年

5 范纯雄;灾难场景下无线传感器网络容错数据收集协议研究[D];杭州电子科技大学;2011年

6 宫真;基于时间周期的无线传感器网络数据融合节能算法研究[D];沈阳师范大学;2013年

7 张能;WSAN中汇聚点负载均衡轨迹规划与动态分区算法研究[D];中南大学;2013年

8 范泉龙;基于秘密共享的多云存储模型研究[D];华东理工大学;2014年

9 王敬轩;分布式文件系统存储效率优化研究[D];华中科技大学;2013年

【二级参考文献】

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

1 袁凌云;王兴超;赵艳芳;甘健侯;;基于事件驱动和最小延迟融合路径的无线传感器网络突发事件监测研究[J];传感技术学报;2009年09期

2 王天荆;杨震;胡海峰;;基于遗传算法的无线传感器网络自适应数据融合路由算法[J];电子与信息学报;2007年09期

3 胡海峰;杨震;;无线传感器网络中基于移动代理的自适应数据融合路由算法[J];电子与信息学报;2008年09期

4 王建明;;发射功率可变的无线传感器网络能量级别选取[J];计算机工程;2009年13期

5 郑瑾;苏广毅;贾维嘉;王国军;;能量有效的无线传感器网络数据收集协议[J];计算机工程;2010年08期

6 张重庆;李明禄;伍民友;;数据收集传感器网络的负载平衡网络构建方法[J];软件学报;2007年05期

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

1 刘雨;无线传感器网络中的信息处理[D];北京邮电大学;2006年

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

1 郑清吉;安全存储系统中纠删码技术研究[D];上海交通大学;2009年

【相似文献】

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

1 严海峰;滕国库;王文兴;;一种基于生成树的无线传感器网络拓扑控制算法[J];计算机与数字工程;2010年10期

2 张刚建;邹传云;段宏;;基于RFID的无线传感器网络节点的设计[J];通信技术;2010年10期

3 周新莲;徐建波;;基于区分服务和数据融合的WSN数据收集协议[J];计算机工程;2009年09期

4 黄河清;沈杰;马奎;姚道远;刘海涛;;无线传感网基于梯度的非均匀分簇[J];光学精密工程;2009年08期

5 邓亚平;陈峥;;能量负载均衡的无线传感网分组成簇协议[J];计算机应用;2011年06期

6 陆瑜;Bay Stack 350 10/100/1000系列交换机(5)[J];中国有线电视;2001年13期

7 姚怡;徐成;李向华;赵进创;;应用于精准灌溉的无线传感网定位技术[J];计算机工程与应用;2010年05期

8 李磊;李凤荣;黄河清;;无线传感器网络局部瓶颈节点的分布式检测算法[J];西南交通大学学报;2011年03期

9 陆瑜;Bay Stack 35010/100/1000系列交换机(9)[J];中国有线电视;2001年17期

10 柴洪杰,黄周松,雷振明;基于测量的网络生成树拓扑优化[J];高技术通讯;2003年03期

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

1 郜盛魁;刘凯;朱衍波;王记丰;;ATN中域间路由协议的OPNET建模仿真分析[A];2008通信理论与技术新发展——第十三届全国青年通信学术会议论文集（下）[C];2008年

2 石恒华;何泾沙;许鑫;;基于三元组信息的网络流量检测点选取算法[A];中国通信学会通信软件技术委员会2009年学术会议论文集[C];2009年

3 高静;李建中;;无线传感器网络数据收集算法研究进展[A];黑龙江省计算机学会2009年学术交流年会论文集[C];2010年

4 李明杰;吴晔;刘维清;肖井华;;手机短信息传播过程与短信寿命研究[A];第五届全国复杂网络学术会议论文（摘要）汇集[C];2009年

5 赵振宇;陈金鹰;;传感网及3G新商机[A];四川省通信学会2009年学术年会论文集[C];2009年

6 陈曦;冯瑞;张卫;;面向上层应用的传感网数据过滤方法[A];2007中国控制与决策学术年会论文集[C];2007年

7 李平;;基于无线传感网的停车信息服务系统及业务研究[A];中国通信学会第六届学术年会论文集（下）[C];2009年

8 何宇;方顺;赵洪利;;一种确定通信网中最重要节点的方法[A];2007通信理论与技术新发展——第十二届全国青年通信学术会议论文集（下册）[C];2007年

9 李静;;承钢网络拓扑结构浅析[A];中国计量协会冶金分会2009年年会论文集[C];2009年

10 刘洋;李蔚;黄德修;刘德明;;基于改进D算法的动态拓扑结构全光网络路由算法[A];全国第十二次光纤通信暨第十三届集成光学学术会议论文集[C];2005年

中国重要报纸全文数据库 前10条

1 福建省科丰电讯工程有限公司 林凯;快速局域网布线技术[N];福建科技报;2005年

2 福建 郑苏;更新网络拓扑结构，，光纤到楼正当时[N];电子报;2009年

3 ;无源光网络代表技术对比[N];人民邮电;2006年

4 华为技术有限公司 卞敏刚;Backhaul优化需因地制宜[N];通信产业报;2007年

5 ;城域网各层面性能分析[N];人民邮电;2006年

6 ;中兴通讯 WDM服务联通网络[N];通信产业报;2006年

7 北京康宁光缆有限公司技术部;FTTH：构建接入网可靠基石[N];通信产业报;2005年

8 中国铁通集团有限公司 张胡笳 北京瑞斯康达科技发展有限公司 秦萌;接入层安全管理从“小”做起[N];通信产业报;2006年

9 清华大学微处理器与SOC 技术研究中心 陈磊 王惊雷 李兆麟 汪东升;片上网络：解决CMP互连瓶颈[N];计算机世界;2005年

10 信息产业部电信研究院 李芳;全方位解析RPR技术[N];通信产业报;2004年

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

1 梁俊斌;无线传感网中低能耗数据收集协议研究[D];中南大学;2010年

2 吴宣够;基于压缩感知的大规模无线传感器网数据收集研究[D];中国科学技术大学;2013年

3 张重庆;无线传感器网络低耗自组方法研究[D];上海交通大学;2007年

4 李虹;无线传感器网络中节能相关若干关键问题研究[D];中国科学技术大学;2007年

5 陈友荣;无线传感网生存时间优化算法的研究[D];浙江工业大学;2011年

6 陈文涛;城域以太网若干关键问题研究[D];清华大学;2009年

7 乔举义;物联网感知层中资源分配与调度算法研究[D];北京邮电大学;2013年

8 郭江鸿;无线传感网若干安全问题研究[D];西安电子科技大学;2013年

9 周四望;无线传感器网络中的数据收集算法研究[D];湖南大学;2007年

10 朱金奇;延迟容忍无线传感器网络中的动态数据收集技术及其研究[D];电子科技大学;2009年

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

1 曾思亮;一种新型的无线传感器网络数据收集协议[D];湖南科技大学;2007年

2 董赞强;无线传感器网络数据收集算法研究[D];河南大学;2007年

3 任宇;基于移动Agent的无线传感器网络能量有效性研究[D];合肥工业大学;2009年

4 肖骁;无线传感器网络中基于BP神经网络的数据收集协议研究[D];中南大学;2009年

5 苏广毅;移动无线传感器网络能量均衡的数据收集协议研究[D];中南大学;2009年

6 杨晨曦;无线传感器网络节能与生存时间感知的数据收集算法[D];浙江工业大学;2009年

7 卢允伟;温湿度检测无线传感网的节能数据收集技术[D];浙江工业大学;2010年

8 王育红;网络拓扑结构层析成像的改进算法研究[D];电子科技大学;2011年

9 葛晋;无线自组织网络树形拓扑算法研究[D];电子科技大学;2007年

10 仇雷杰;无线传感网络中有效数据收集技术研究[D];中国科学技术大学;2011年

本文编号：544997