无线传感器网络基于多元簇首的分簇数据收集算法

发布时间：2018-09-13 09:42

【摘要】：为了提高数据收集可靠性和延长网络生命周期,该文提出基于多元簇首的分簇数据收集算法。算法将网络划分为大小相等的栅格,由每个栅格中的节点各自构成一个簇,根据节点失效概率从每个栅格中选出多个簇首,并由同一栅格中的多个簇首协作完成栅格中节点的数据收集任务。此外,算法还采取了一些降低能量开销的措施。仿真实验结果表明,与现有相关算法相比,该算法具有较高的数据收集可靠性,并能够显著延长网络生命周期。
[Abstract]:In order to improve the reliability of data collection and prolong the network life cycle, this paper proposes a clustering data collection algorithm based on multivariate cluster heads. The algorithm divides the network into a grid of equal size, which consists of each node in the grid to form a cluster. According to the failure probability of the node, a number of cluster heads are selected from each grid. The data collection task of the nodes in the grid is accomplished by the cooperation of several cluster heads in the same grid. In addition, the algorithm also takes some measures to reduce the energy cost. The simulation results show that the proposed algorithm has higher data collection reliability than the existing algorithms and can significantly prolong the network life cycle.
【作者单位】： 国防科学技术大学信息系统工程重点实验室;北京信息技术研究所;西南电子电信技术研究所;
【基金】：国家自然科学基金(60903225) 高等学校博士学科点专项科研项目(20114307110008)资助课题
【分类号】：TP212.9;TN929.5

【参考文献】

相关期刊论文 前2条

1 李建中;高宏;;无线传感器网络的研究进展[J];计算机研究与发展;2008年01期

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

【共引文献】

相关期刊论文 前10条

1 黄布毅;何超前;李冬富;石军;;基于无线传感器网络的家庭安防报警系统设计[J];安防科技;2008年03期

2 叶青;周鸣争;;基于“基站”通信原理的无线传感器网络认证技术[J];安徽工程科技学院学报(自然科学版);2010年02期

3 余华;吕宁波;;基于无线传感器网络的农田信息管理系统的研究[J];安徽农业科学;2010年32期

4 赵养社;;基于无线传感器网络和GPRS网的灌溉系统研究[J];安徽农业科学;2011年07期

5 文黎明;龙亚兰;;物联网在农业上的应用[J];现代农业科技;2010年15期

6 罗立辉;张耀南;;无线传感器网络在冰川环境监测中的应用研究[J];冰川冻土;2008年06期

7 唐慧强;刘璇;;基于ZigBee的轮胎压力监测系统设计[J];北京交通大学学报;2008年06期

8 吴昊;程超;;无线传感器网络针对多维网格的密钥预分配方案的改进[J];北京交通大学学报;2009年02期

9 任枫轩;王家驹;李伟;;嵌入式无线网络节点的设计[J];办公自动化;2008年06期

10 盛鸿宇;;应用无线传感器网络技术进行远程检测和故障诊断[J];北京工业职业技术学院学报;2009年04期

相关会议论文 前10条

1 ;Energy-Efficient Optimal Scheme Based on Mixed Routing in Wireless Sensor Networks[A];第二十七届中国控制会议论文集[C];2008年

2 何坚;方康玲;李晓卉;韩维;;基于无线传感器网络的涉密载体智能监管系统研究[A];中国自动化学会控制理论专业委员会D卷[C];2011年

3 张帆;刘刚;刘春红;;基于WEB和GPRS的温室远程监测与管理系统设计[A];中国农业工程学会2011年学术年会论文集[C];2011年

4 刘珩;安建平;邓轶敏;;移动型传感器网络协议及组播体系结构分析[A];2005年海峡两岸三地无线科技学术会论文集[C];2005年

5 李雄伟;杨义先;周希元;;无线传感器网络路由协议安全性研究[A];2005年信息与通信领域博士后学术会议论文集[C];2005年

6 马天;黄建国;陈建峰;;WSN监测系统中声压分布二维可视化研究[A];第十四届全国信号处理学术年会(CCSP-2009)论文集[C];2009年

7 顾持真;夏正兴;何跃平;朱烨昕;姜晨光;;从DC到IC到SC兼论智慧城市的构建[A];第十三届中国科协年会第11分会场-中国智慧城市论坛论文集[C];2011年

8 付晓;王勇;仇永生;;基于nRF905的无线传感器网络节点的设计[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集（下册）[C];2008年

9 杨晟;朱诗兵;;通用化WSN体系结构研究[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集（下册）[C];2008年

10 彭刚;刘戎;王方年;孙广义;;无线传感器网络研究概述[A];广西计算机学会2007年年会论文集[C];2007年

相关博士学位论文 前10条

1 张晋;无线传感器网络覆盖控制算法研究[D];哈尔滨工程大学;2010年

2 罗汉江;海洋监测传感器网络关键技术研究[D];中国海洋大学;2010年

3 郭瑛;基于事件触发的无线传感器网络关键技术研究[D];中国海洋大学;2010年

4 周鹏;水下传感器网络海上试验平台的研究与设计[D];中国海洋大学;2010年

5 刘昕;基于无线传感器网络的目标跟踪系统中的算法研究[D];华中科技大学;2010年

6 窦亚玲;基于直觉模糊集的多约束网络路由决策方法研究[D];华中科技大学;2010年

7 蒋鼎国;无线传感器网络农业信息监控系统设计与数据融合研究[D];江南大学;2010年

8 佟吉钢;高性能嵌入式系统技术及应用的若干问题研究[D];南开大学;2010年

9 高艺;能源自给低功耗无线传感器网络关键技术研究[D];南开大学;2010年

10 牛延超;无线传感器网络非测距定位技术研究[D];北京交通大学;2010年

相关硕士学位论文 前10条

1 叶青;基于可信的无线传感器网络认证技术的研究[D];安徽工程大学;2010年

2 高丽丽;大功率电动汽车多功能智能快速充电机的研究[D];山东科技大学;2010年

3 乔田田;无线传感器网络路由协议研究[D];山东科技大学;2010年

4 彭慧;面向离散型制造业的嵌入式MES检测终端开发[D];浙江理工大学;2010年

5 刘兰涛;无线传感器网络中时间同步技术的研究[D];郑州大学;2010年

6 杨伟伟;基于LEACH的WSN分簇路由协议研究[D];郑州大学;2010年

7 石莹;基于粒子群的无线传感器网络定位技术的研究[D];哈尔滨工程大学;2010年

8 黎作鹏;基于移动锚节点的无线传感器网络定位技术研究[D];哈尔滨工程大学;2010年

9 段玉杰;IR-UWB无线传感器网络中基于TOA的定位算法研究[D];哈尔滨工程大学;2010年

10 雷鸣;无线传感网络与环境信息采集技术研究[D];哈尔滨工程大学;2010年

【二级参考文献】

相关期刊论文 前9条

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

2 李建中,李金宝,石胜飞;传感器网络及其数据管理的概念、问题与进展[J];软件学报;2003年10期

3 李建中,郭龙江,张冬冬,王伟平;数据流上的预测聚集查询处理算法[J];软件学报;2005年07期

4 王伟平;李建中;张冬冬;郭龙江;;基于滑动窗口的数据流连续J-A查询的处理方法[J];软件学报;2006年04期

5 郭龙江;李建中;李贵林;;无线传感器网络环境下时-空查询处理方法[J];软件学报;2006年04期

6 王伟平;李建中;张冬冬;郭龙江;;一种有效的挖掘数据流近似频繁项算法[J];软件学报;2007年04期

7 李贵林;高宏;;传感器网络中基于环的负载平衡数据存储方法[J];软件学报;2007年05期

8 朱敬华;高宏;;无线传感器网络中能源高效的任务分配算法[J];软件学报;2007年05期

9 于海斌,曾鹏,王忠锋,梁英,尚志军;分布式无线传感器网络通信协议研究[J];通信学报;2004年10期

【相似文献】

相关期刊论文 前10条

1 周强;;基于遗传策略的无线传感器网络分簇路由优化[J];滁州学院学报;2010年02期

2 曹建玲;任智;;无线传感器网络路由协议综述[J];微计算机信息;2010年19期

3 李芳芳;王靖;;一种基于模拟退火算法的无线传感器网络最优簇类求解方案[J];传感技术学报;2011年06期

4 胡海江;张凤登;;一种新的无线传感器网络分簇模型[J];传感技术学报;2006年02期

5 王海霞;贾新波;;一种分簇的无线传感器网络数据分发机制仿真[J];中国科技信息;2008年24期

6 龙宏波;叶晓慧;谭思炜;;基于精度分簇的无线传感器网络时间同步算法[J];计算机测量与控制;2010年11期

7 徐雪鑫;梁家荣;宋小天;;无线传感器网络中节点失效的可靠性研究[J];微电子学与计算机;2011年06期

8 顾明霞;;一种新的基于LEACH的WSN路由算法[J];计算机仿真;2011年08期

9 孙雨耕;田飞;;无线传感器网络中一种能量有效的混合式拓扑控制算法[J];电子测量技术;2007年11期

10 彭志标;徐玉峰;王忠思;;一种无线传感器网络中的簇头变化机制[J];山西电子技术;2008年02期

相关会议论文 前10条

1 马礼;唐长茂;;一种基于分簇的无线传感器网络数据存储管理系统[A];2010年第16届全国信息存储技术大会（IST2010）论文集[C];2010年

2 杨显辉;任洪娥;景维鹏;;一种能量感知无线传感器网络可靠协议研究[A];2010年全国开放式分布与并行计算机学术会议论文集[C];2010年

3 万传飞;杜尚丰;;无线传感器网络LEACH算法的改进与仿真[A];纪念中国农业工程学会成立30周年暨中国农业工程学会2009年学术年会（CSAE 2009）论文集[C];2009年

4 郭旭斌;叶长城;王忆文;李辉;;基于无线传感器网络的室内定位系统[A];第十五届计算机工程与工艺年会暨第一届微处理器技术论坛论文集（A辑）[C];2011年

5 徐久强;卢锁;赵海;崔行兵;刘大鹏;;基于蚁群算法的无线传感器网络路由算法的研究[A];第八届沈阳科学学术年会论文集[C];2011年

6 王镓;刘海燕;杨朝红;;一种基于分簇的无线传感器网络路由协议的设计[A];第十届全国敏感元件与传感器学术会议论文集[C];2007年

7 骆吉安;柴利;;无线传感器网络的滚动时域状态估计方法[A];第二十六届中国控制会议论文集[C];2007年

8 曹芳菲;何文麟;陈红;;无线传感器网络中基于预测的Top-k监测(英文)[A];第二十五届中国数据库学术会议论文集（一）[C];2008年

9 龙昭华;李景中;蒋贵全;张林;;基于无线传感器网络的普适计算研究[A];第六届和谐人机环境联合学术会议（HHME2010)、第19届全国多媒体学术会议（NCMT2010）、第6届全国人机交互学术会议（CHCI2010）、第5届全国普适计算学术会议（PCC2010）论文集[C];2010年

10 周颖;;基于移动代理的分布式无线传感器网络管理[A];可持续发展的中国交通——2005全国博士生学术论坛（交通运输工程学科）论文集（下册）[C];2005年

相关重要报纸文章 前10条

1 美国专利律师 谭文晔　薛之扬;无线传感器网络技术专利分析[N];科技日报;2010年

2 本报记者 赵建国;无线传感器网络改变未来世界[N];中国知识产权报;2011年

3 ;无线传感器网络供电获新援[N];计算机世界;2004年

4 温雅路;利用无线传感器网络提高地质灾害监测能力[N];人民邮电;2008年

5 赛迪顾问信息产业研究中心高级咨询师 王坤;国内外物联网技术研究进展[N];通信产业报;2009年

6 本报记者 姚传富;科学准确地认识物联网[N];人民邮电;2009年

7 沈建苗　编译;理智部署无线传感网[N];计算机世界;2010年

8 卞 辑;无线传感器网络观测平台投入应用[N];中国气象报;2011年

9 博强;无线传感器网络仰赖Zigbee[N];计算机世界;2004年

10 罗清岳;让无线传感器网络走入生活[N];电子资讯时报;2007年

相关博士学位论文 前10条

1 周彦;无线传感器网络中基于量化信息的目标状态估计与融合[D];上海交通大学;2010年

2 孙中皋;无线传感器网络能量高效路由协议研究[D];大连海事大学;2011年

3 赵宝康;无线传感器网络隐私保护关键技术研究[D];国防科学技术大学;2009年

4 姜宇;基于无线传感器网络的远程抄表关键技术研究[D];吉林大学;2011年

5 谷雨;无线传感器网络中目标覆盖的研究[D];中国科学技术大学;2010年

6 马永波;无线传感器网络精确动态定位及其安全性问题研究[D];吉林大学;2010年

7 罗丹彦;无线传感器网络能量高效组建关键技术的研究[D];哈尔滨工业大学;2009年

8 毕嘉娜;无线传感器网络能量有效安全路由协议研究[D];哈尔滨工业大学;2009年

9 李哲涛;多媒体无线传感器网络中若干算法研究[D];湖南大学;2010年

10 李玉凯;无线传感器网络高能效可靠数据传输理论及应用研究[D];华北电力大学（北京）;2011年

相关硕士学位论文 前10条

1 胥楚贵;分簇无线传感器网络的能耗均衡研究[D];湖南工业大学;2010年

2 杨英军;无线传感器网络中能耗均衡的分簇方法[D];南京邮电大学;2011年

3 陆欢佳;面向楼宇环境监测的无线传感器网络设计与实现[D];浙江工业大学;2011年

4 董磊书;无线传感器网络能量的跨层优化设计[D];沈阳工业大学;2009年

5 王泽玉;无线传感器网络路由协议分析与研究[D];哈尔滨工程大学;2008年

6 郑文军;无线传感器网络分簇节能路由算法研究[D];华中科技大学;2008年

7 吴征;无线传感器网络非均匀分簇路由协议的研究[D];安徽大学;2010年

8 赵凯;无线传感器网络分簇优化算法研究与应用[D];山东建筑大学;2012年

9 付嵩;分簇无线传感器网络链路调度策略研究[D];华中科技大学;2007年

10 徐石玉;基于分簇的无线传感器网络时间同步方法[D];哈尔滨工程大学;2010年

，

本文编号：2240799