基于网格的分布式能量有效无线传感器网络k覆盖多连通部署算法

发布时间：2018-05-22 16:24

  本文选题：无线传感器网络 + 节点部署　； 参考：《计算机应用研究》2014年08期

【摘要】：网络的覆盖和连通性是无线传感器网络(WSN)的基本问题。为了组建一个健壮网络,并解决现有算法在传感器节点的通信半径小于两倍感知半径情况下不能实现分布式运行的问题,提出一种基于网格的分布式k覆盖多连通节点部署算法。该算法将监控区域划分为网格,各网格根据节点的剩余能量和覆盖贡献度等计算出优先级,各网格分布地使用贪婪算法迭代地选择优先级高的节点转为活跃状态直到网格达到k覆盖,整个网络达到多连通。理论分析表明,该分布式算法能够组建一个k覆盖多连通的能量有效利用的无线传感器网络。
[Abstract]:The coverage and connectivity of wireless sensor networks (WSNs) is a basic problem. In order to build a robust network and solve the problem that existing algorithms can not realize distributed operation when the communication radius of sensor nodes is less than twice the perceived radius. A grid-based distributed k-covered multi-connected node deployment algorithm is proposed. In this algorithm, the monitoring area is divided into meshes, and the priority of each grid is calculated according to the residual energy and coverage contribution of nodes. Each grid uses greedy algorithm to iteratively select high-priority nodes to be active until the grid reaches k coverage and the whole network is multi-connected. Theoretical analysis shows that the distributed algorithm can construct a multi-connected wireless sensor network with k coverage and efficient utilization of energy.
【作者单位】： 苏州大学计算机科学与技术学院;
【分类号】：TP212.9;TN929.5

【参考文献】

相关期刊论文 前2条

1 闫中江;沈中;常义林;张颖;代亮;;非连通无线传感器网络的最少传感器节点部署[J];北京邮电大学学报;2011年05期

2 毛莺池;粱奕;周晓峰;;一种能量异构自适应的无线传感网络覆盖控制协议[J];计算机科学;2009年05期

【共引文献】

相关期刊论文 前8条

1 杨永健;贾冰;王杰;;无线传感器网络中LEACH协议的改进[J];北京邮电大学学报;2013年01期

2 邢萧飞;孙泽宇;;无线传感器网络中应用鲁洛三角形的k度覆盖算法[J];计算机科学;2011年01期

3 孙泽宇;邢萧飞;;WSN中一种规则区域最优覆盖与连通算法研究[J];计算机科学;2011年05期

4 许秀兰;李克清;黄瑜岳;;无线传感器网络中基于动态规划的节点高效部署算法[J];计算机应用;2013年11期

5 庞博;秦小麟;江国华;刘亮;;权重感知的三维室内无线传感器网络部署算法[J];计算机科学;2014年06期

6 吴yN娴;苏诚;陈明;冯国富;池涛;;基于二邻居图的无线传感器网络边缘检测算法[J];计算机工程与设计;2011年11期

7 付俊松;张振江;刘云;;一种轨道交通新型无线传感器网络能量有效覆盖算法RTST的研究与仿真[J];铁道学报;2014年01期

8 李忠;;采用遗传模拟退火策略的WSN节点部署优化[J];系统仿真学报;2014年02期

相关博士学位论文 前4条

1 张颖;无线Ad Hoc网络节点移动部署研究[D];西安电子科技大学;2012年

2 于博;无线传感器网络数据聚集调度技术的研究[D];哈尔滨工业大学;2013年

3 黄守志;无线传感器网络低耗节能机制研究及在工业监测中的应用[D];哈尔滨工业大学;2013年

4 邢萧飞;无线传感器网络覆盖控制优化算法研究[D];中南大学;2012年

相关硕士学位论文 前8条

1 孙泽宇;无线传感器网络中覆盖控制算法的研究[D];兰州大学;2011年

2 张斌;基于软计算的WSNs覆盖问题的研究[D];昆明理工大学;2012年

3 廖先莉;无线传感器网络多重覆盖调度算法的研究[D];重庆大学;2013年

4 李贤;无线传感器网络部署中相关节能技术的研究[D];广西大学;2013年

5 夏韵;WSN中最大覆盖集问题的研究[D];中南大学;2013年

6 秦翠;基于TDMA工业无线传感器网络路由算法的研究与实现[D];东华大学;2014年

7 李强懿;无线传感器网络节点部署算法的研究[D];河南科技大学;2013年

8 陈星;基于能量与连通度的WSN拓扑控制算法研究[D];东北大学;2011年

【二级参考文献】

相关期刊论文 前4条

1 毛莺池;刘明;陈力军;陈道蓄;谢立;;DELIC:一种高效节能的与节点位置无关的传感器网络覆盖协议[J];计算机研究与发展;2006年02期

2 毛莺池;冯国富;陈力军;陈道蓄;;与位置无关的无线传感器网络连通性覆盖协议[J];软件学报;2007年07期

3 刘巍;崔莉;;基于蚁群算法的传感器网络节点部署设计[J];通信学报;2009年10期

4 何欣;桂小林;安健;;面向目标覆盖的无线传感器网络确定性部署方法[J];西安交通大学学报;2010年06期

【相似文献】

相关期刊论文 前10条

1 姚向华;韩九强;;传感器网络中的传感器配置问题研究[J];信息与控制;2006年02期

2 陈红;肖军;苏洁;;基于DSP的动态传感器网络实验平台的设计和开发[J];信息与控制;2006年02期

3 李凯;;无线传感器网络协议与研究[J];中国科技信息;2007年04期

4 丰少伟;彭鹏菲;程远国;;传感器网络的数据查询处理技术研究[J];舰船电子工程;2008年01期

5 肖德琴;冯健昭;周权;杨波;;基于高斯分布的传感器网络信誉模型[J];通信学报;2008年03期

6 刘瑞玲;李祥林;;无线传感网络研究与应用综述[J];电脑知识与技术;2010年12期

7 陈靖;;数据采集传感器网络与大容量存储器[J];信息系统工程;2010年05期

8 尹亚光;丁贵广;;无线传感器网络中的数据压缩技术研究[J];计算机应用与软件;2010年07期

9 徐平平;王岩;周萍;刘培;;传感器网络技术与标准化连载(四) 传感器网络通信与信息交互技术解析[J];信息技术与标准化;2010年Z1期

10 李春杰;刘瑞霞;王继志;;基于无线传感器网络的监控平台设计[J];传感技术学报;2006年01期

相关会议论文 前10条

1 解婷婷;樊小泊;陈红;;传感器网络中基于动态线路的连续查询处理[A];第二十三届中国数据库学术会议论文集（技术报告篇）[C];2006年

2 姚剑波;;无线Mesh传感器网络中的位置隐私[A];全国第20届计算机技术与应用学术会议（CACIS·2009）暨全国第1届安全关键技术与应用学术会议论文集（上册）[C];2009年

3 纪守领;李金宝;;基于公共子树缓存的传感器网络查询技术研究[A];第26届中国数据库学术会议论文集（B辑）[C];2009年

4 曾加;慕春棣;胡建斌;;基于博弈论的传感器网络能量平衡路由[A];第二十六届中国控制会议论文集[C];2007年

5 石为人;张阳;邓鹏程;;传感器网络局部时间同步协议研究[A];第二十六届中国控制会议论文集[C];2007年

6 张和生;潘成;杨军;贾利民;董宏辉;梁玉庆;梁乙朝;;一种面向交通状态获取传感器网络体系结构的设计与实现[A];第二十九届中国控制会议论文集[C];2010年

7 冯健昭;肖德琴;肖克辉;李就好;;基于谓词的水质传感器网络采样整合优化算法[A];纪念中国农业工程学会成立30周年暨中国农业工程学会2009年学术年会（CSAE 2009）论文集[C];2009年

8 张丁;胡涛;朱双东;;一种混合组网的传感器网络[A];第二十九届中国控制会议论文集[C];2010年

9 靳立忠;常桂然;贾杰;;基于最小冗余覆盖的移动传感器网络节点分布优化[A];第二十九届中国控制会议论文集[C];2010年

10 文建邦;;基于EFM32G的身体域传感器网络平台[A];四川省通信学会2011年学术年会论文集[C];2011年

相关重要报纸文章 前10条

1 潘晏涛 卢泽新;路由技术[N];计算机世界;2004年

2 ;中国首台IPv6微型传感路由器研制成功[N];计算机世界;2006年

3 ;联盟专家聚首　共话无线未来[N];人民邮电;2006年

4 中科院计算所 徐勇军;传感器网络标准方案—IEEE 802.15.4/ZigBee[N];计算机世界;2005年

5 北京邮电大学无线新技术研究所所长 张平;用全新的思路对待4G[N];通信产业报;2007年

6 ;5个很酷的无线研究项目[N];网络世界;2007年

7 刘乃清;M2M应用面面观(下)[N];电子资讯时报;2008年

8 韩旭东 韩卫东;让网络无处不在[N];计算机世界;2004年

9 卫明;从通信无所不在到信息无所不在[N];人民邮电;2011年

10 本报记者 华凌;手机：医生的监控仪[N];科技日报;2007年

相关博士学位论文 前10条

1 王越超;中高速传感器网络服务质量保障关键技术研究[D];广东工业大学;2012年

2 张可;无线移动自组织及传感器网络中若干问题的研究[D];电子科技大学;2010年

3 匡哲君;无线传感器网络节能策略的研究[D];吉林大学;2014年

4 吴晓培;传感器网络的部署以及节能研究[D];电子科技大学;2012年

5 易叶青;传感器网络中基于数字水印的安全数据收集机制[D];湖南大学;2011年

6 张晓丽;光纤结构健康监测系统及其传感器网络可靠性研究[D];南京航空航天大学;2012年

7 郜帅;移动传感器网络高效数据收集机制研究[D];北京交通大学;2010年

8 解文斌;面向监测应用的传感器网络关键技术研究[D];国防科学技术大学;2009年

9 李明;异构传感器网络覆盖算法研究[D];重庆大学;2011年

10 赵静;无线多媒体传感器网络的覆盖控制与目标跟踪问题研究[D];兰州理工大学;2010年

相关硕士学位论文 前10条

1 刘斌;跨层优化技术在传感器网络中的研究与应用[D];太原理工大学;2011年

2 李白莉;改进DV-Hop算法在随机传感器网络中的应用研究[D];太原科技大学;2011年

3 刘广;基于NS2的无线多媒体传感器网络多路径路由算法仿真与实现[D];陕西师范大学;2010年

4 沈昊为;传感器网络中基于Voronoi网格的快速覆盖判定算法研究[D];湖南大学;2010年

5 彭蓓雷;基于低时延和区分服务的中高速传感器网络QoS保证MAC协议研究[D];广东工业大学;2011年

6 沈卓;基于虚拟MIMO的无线温室测控系统传感器网络结构研究[D];江苏大学;2010年

7 王岩;基于流场守恒律模型的传感器网络路由技术研究[D];南京理工大学;2010年

8 王肯生;电力载波传感器网络路由算法的研究[D];中国石油大学;2010年

9 何鎏;基于嵌入式系统和现场总线的多参量传感器网络研究[D];上海交通大学;2011年

10 张军;非均匀无线多媒体传感器网络路由算法及其仿真与研究[D];陕西师范大学;2010年

，

本文编号：1922797