无线传感器网络最小连通覆盖的节能算法

发布时间：2020-03-07 03:27

【摘要】：网络的生存期是WSN发展的一个障碍,降低能耗是WSN设计的一个方向,在性能得以保障的前提下,用最少的节点投入工作是节能的有效方法。在目标区域中寻找最小连通覆盖集(MCCS)是一个NP问题,设计了通过CVT+MST构造MCCS的节能算法,当节点的通讯半径大于等于感知圆盘2倍时,CVT求得的就是MCCS,否则需要用MST算法计算WSN的最大独立子集添加辅助节点使之成为MCCS,通过仿真和性能分析,上述节能算法具有时间复杂度低,满足节点均匀环境的要求,为延长网络生存期的研究提供了依据。

【参考文献】

相关期刊论文 前1条

1 蒋杰;方力;张鹤颖;窦文华;;无线传感器网络最小连通覆盖集问题求解算法[J];软件学报;2006年02期

【共引文献】

相关期刊论文 前10条

1 黄如;黄浩;陈志华;何兴勇;;Autoregressive moving average model as a multi-agent routing protocol for wireless sensor networks[J];Journal of Beijing Institute of Technology;2011年03期

2 孙彦景;钱建生;武金磊;罗云国;;基于WSN地下无人采煤安全监测系统的研究[J];传感技术学报;2007年11期

3 万林;金心宇;张昱;;负载均衡集中式能耗树算法的无线传感网路由协议[J];传感技术学报;2008年01期

4 林祝亮;冯远静;俞立;;无线传感网络覆盖的粒子进化优化策略研究[J];传感技术学报;2009年06期

5 高德民;钱焕延;徐江;王晓楠;;无线传感器网络随机分布模型及覆盖控制研究[J];传感技术学报;2011年03期

6 聂云峰;舒坚;龚佳杰;谌业斌;;基于RSSI的无线传感器网络通信覆盖研究[J];传感技术学报;2011年07期

7 赵旭;雷霖;代传龙;;无线传感器网络的覆盖控制[J];传感器与微系统;2007年08期

8 凡志刚;郭文生;桑楠;;一种基于蜂窝网格的传感器节点部署算法[J];传感器与微系统;2008年04期

9 张鼎兴;徐明;唐文胜;;无线传感器网络节点自调度冗余覆盖算法[J];传感器与微系统;2009年03期

10 王艳萍;张惠敏;刘新贵;;基于量子粒子群优化算法的无线传感器网络节点优化[J];传感器与微系统;2010年02期

相关会议论文 前3条

1 王秀闽;刘洪;孟小红;李桃;;用于块体划分的最小回路法及模型试验[A];中国科学院地质与地球物理研究所2007学术论文汇编(第六卷)[C];2008年

2 丛海鹏;代进进;秦亮;;Ad Hoc网络中的区域覆盖算法研究[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集（上）[C];2006年

3 罗驱波;李世银;武金磊;孙彦景;;一种WSN的节能覆盖算法[A];2009中国控制与决策会议论文集（3）[C];2009年

相关博士学位论文 前10条

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

2 付永生;无线Ad Hoc网络中可靠路由若干关键问题的研究[D];浙江大学;2010年

3 周晖;自由搜索算法及其在传感器网络中的应用[D];东华大学;2010年

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

5 匡林爱;无线传感器网络的覆盖优化技术研究[D];中南大学;2011年

6 保利勇;连续时间的优先级完全服务与限定服务轮询系统研究[D];云南大学;2011年

7 张文铸;无线传感网络拓扑控制关键问题[D];清华大学;2010年

8 班冬松;无线传感器网络栅栏覆盖关键技术研究[D];国防科学技术大学;2011年

9 王珂;矿井无线传感器网络节点部署关键技术的研究[D];中国矿业大学;2011年

10 沙超;无线多媒体传感器网络节能关键技术研究[D];南京邮电大学;2011年

相关硕士学位论文 前10条

1 邓明星;煤矿安全监控数据采集无线传感器网络的设计与研究[D];江西师范大学;2010年

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

3 邵晶;基于地理位置的WSN拓扑控制研究[D];电子科技大学;2010年

4 崔彦新;无线传感器网络中的覆盖与能量有效性问题研究[D];西安电子科技大学;2011年

5 李淼;无线通讯网络中特殊区域的可靠性分析及方法研究[D];沈阳工业大学;2011年

6 刘姣姣;无线传感器网络中基于Voronoi图的网络覆盖技术研究[D];武汉理工大学;2011年

7 于江龙;无线传感器网络容错性及拓扑控制问题研究[D];杭州电子科技大学;2011年

8 曹翔;延长无线传感器网络监测系统生命周期研究[D];南京大学;2011年

9 朱洲;能耗均衡的无线传感器网络覆盖控制[D];南京大学;2011年

10 张文争;基于贪婪算法的无线传感网络节点连通覆盖研究[D];暨南大学;2011年

【二级参考文献】

相关期刊论文 前2条

1 崔莉,鞠海玲,苗勇,李天璞,刘巍,赵泽;无线传感器网络研究进展[J];计算机研究与发展;2005年01期

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

【相似文献】

相关期刊论文 前10条

1 亢金轩;张永胜;孙泽宇;;基于无线传感器网络的优化点集覆盖算法[J];河南科学;2011年08期

2 孙泽宇;丁国强;张永胜;;基于能量有效WSN优化覆盖算法的研究[J];计算机应用研究;2011年06期

3 孙泽宇;丁国强;张永胜;;一种概率模型无线传感器网络覆盖算法[J];计算机应用研究;2010年12期

4 鲍喜荣;张石;薛定宇;李宁;;基于改进的Voronoi划分的集中式算法的无线传感器网络覆盖问题研究[J];信息与控制;2009年05期

5 任彦;张思东;张宏科;;无线传感器网络中覆盖控制理论与算法[J];软件学报;2006年03期

6 谢洁锐;胡月明;刘才兴;刘兰;;无线传感器网络的数据聚合技术[J];计算机工程与设计;2007年03期

7 郝晓弘;李慧;粘坤;;功率控制在无线传感器网络定位中的应用[J];自动化仪表;2009年08期

8 黄守明;张红莉;;一种基于移动Agent的无线传感器网络数据融合算法[J];安徽科技学院学报;2010年04期

9 滑楠;史浩山;吴健;王福豹;;无线传感器网络动态簇组织算法研究[J];计算机应用研究;2006年02期

10 任秀丽;于海斌;;ZigBee技术的无线传感器网络的安全性研究[J];仪器仪表学报;2007年12期

相关会议论文 前10条

1 张家波;刘_g凝;段向阳;;无线传感器网络动态路由算法研究[A];2008通信理论与技术新发展——第十三届全国青年通信学术会议论文集（下）[C];2008年

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

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

4 罗驱波;李世银;武金磊;孙彦景;;一种WSN的节能覆盖算法[A];2009中国控制与决策会议论文集（3）[C];2009年

5 万传飞;杜尚丰;;无线传感器网络LEACH算法的改进与仿真[A];中国农业工程学会电气信息与自动化专业委员会、中国电机工程学会农村电气化分会科技与教育专委会2010年学术年会论文摘要[C];2010年

6 张一兵;;无线传感器网络节能MAC协议和算法研究[A];2008中国仪器仪表与测控技术进展大会论文集（Ⅲ）[C];2008年

7 夏娜;汪涛;王长生;;改进的基于事件驱动的节点布置算法[A];2011中国仪器仪表与测控技术大会论文集[C];2011年

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

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

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

相关重要报纸文章 前10条

1 PALADIN;算法中的NP问题[N];电脑报;2003年

2 ;机器人激活算法和程序设计教学[N];中国电脑教育报;2004年

3 记者 侯建华;会计所算了经济账又算法律账[N];重庆商报;2001年

4 汪蔚;用算法改变世界[N];中国计算机报;2008年

5 PALADIN;算法演义[N];电脑报;2003年

6 记者 雷敏　张旭东　刘铮;我国人均GDP仍在世界100位之后[N];新华每日电讯;2005年

7 H Q;改善照片VCD的制作效果[N];电脑报;2003年

8 南京 朱罕非;一种实用单片机多字节除法的算法[N];电子报;2004年

9 胡英;高安全行业应考虑SSL VPN算法[N];计算机世界;2007年

10 格非;不以“饭量”算“房量”[N];中国房地产报;2005年

相关博士学位论文 前10条

1 王伟;无线传感器网络若干关键技术研究[D];华中科技大学;2011年

2 朱政坚;无线传感器网络安全关键技术研究[D];国防科学技术大学;2010年

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

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

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

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

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

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

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

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

相关硕士学位论文 前10条

1 杨凤伟;无线传感器网络覆盖算法研究[D];南京邮电大学;2011年

2 罗强;水下无线传感器网络的部署研究[D];国防科学技术大学;2011年

3 韩丽;无线传感器网络目标定位技术研究[D];南京邮电大学;2011年

4 杜硕;无线传感器网络覆盖模型与控制算法研究[D];燕山大学;2010年

5 褚轶昕;基于无线传感器网络的节能算法研究[D];南京邮电大学;2011年

6 李伟;基于无线传感器网络的区域覆盖及目标定位的研究[D];东北大学;2008年

7 孙可佳;一种无线传感器网络路由算法的设计与实现[D];华中科技大学;2010年

8 赵旭;基于遗传禁忌混合优化策略的无线传感器网络覆盖控制研究[D];东北大学;2009年

9 冯得明;基于无线传感器网络的桥梁健康监测系统研究[D];长沙理工大学;2012年

10 程艳蕾;无线传感网中基于概率衰减模型的节点调度研究[D];辽宁大学;2011年

，

本文编号：2585289