收藏本站
《软件学报》 2006年02期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

无线传感器网络最小连通覆盖集问题求解算法

蒋杰  方力  张鹤颖  窦文华  
【摘要】:降低能耗以延长网络生存时间是无线传感器网络设计中的一个重要挑战.在传感器节点高密度部署的环境中,在保证网络性能的前提下,仅将最少量的节点投入活跃工作状态,而将其余节点投入低功耗的睡眠状态,是一种节约系统能量的有效方法.如何计算同时满足“覆盖要求”(工作节点必须能够完全覆盖目标区域)和“连通性要求”(工作节点组成的通信网络必须是连通的)的最小节点集合,是一个NP难问题.设计了一种基于目标区域Voronoi划分的集中式近似算法(centralizedVoronoitessellation,简称CVT),用于计算完全覆盖目标区域所需要的近似最小节点集.当节点通信半径大于等于2倍感知半径时,CVT算法

【引证文献】
中国期刊全文数据库 前2条
1 赵旭;雷霖;代传龙;;无线传感器网络的覆盖控制[J];传感器与微系统;2007年08期
2 程娟;邓宗白;;无线传感器网络覆盖优化控制技术分析[J];现代传输;2006年03期
中国重要会议论文全文数据库 前1条
1 丛海鹏;代进进;秦亮;;Ad Hoc网络中的区域覆盖算法研究[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(上)[C];2006年
中国博士学位论文全文数据库 前3条
1 汪学清;无线传感器网络中连通与覆盖问题研究[D];哈尔滨工程大学;2006年
2 王东;无线传感器网络系统设计与应用[D];重庆大学;2006年
3 潘晏涛;无线传感器网络生存时间优化问题研究[D];国防科学技术大学;2006年
中国硕士学位论文全文数据库 前7条
1 邹赛;传感器网络中基于低功耗路由算法研究[D];湖南大学;2007年
2 黄越;无线传感器网络能量有效的目标跟踪算法研究[D];合肥工业大学;2007年
3 文戈;无线传感器网络中基于Voronoi图的覆盖与连通综合管理协议[D];中南大学;2007年
4 王帅;分簇的无线传感器网络中瓶颈节点问题研究[D];山东大学;2006年
5 徐淑丽;基于无线传感器网络的覆盖问题的研究[D];山东大学;2007年
6 赵旭;基于蚁群算法的无线传感器网络覆盖问题的研究[D];电子科技大学;2007年
7 杜辉;无线传感器网络中覆盖与连通算法的研究[D];湖南大学;2007年
【参考文献】
中国期刊全文数据库 前1条
1 崔莉,鞠海玲,苗勇,李天璞,刘巍,赵泽;无线传感器网络研究进展[J];计算机研究与发展;2005年01期
【共引文献】
中国期刊全文数据库 前10条
1 彭刚;刘戎;王方年;孙广义;;无线传感器网络研究概述[J];广西科学院学报;2007年04期
2 杨挺,孙雨耕,杨郁;无线传感器网络中一种节省资源的快速重路由算法[J];传感技术学报;2005年03期
3 戴晓华;王智;蒋鹏;夏锋;孙优贤;;无线传感器网络智能信息处理研究[J];传感技术学报;2006年01期
4 李春杰;刘瑞霞;王继志;;基于无线传感器网络的监控平台设计[J];传感技术学报;2006年01期
5 周贤伟;韦炜;覃伯平;;无线传感器网络的时间同步算法研究[J];传感技术学报;2006年01期
6 陈积明;林瑞仲;孙优贤;;无线传感器网络通信体系研究[J];传感技术学报;2006年04期
7 李光辉;赵军;王智;;基于无线传感器网络的森林火灾监测预警系统[J];传感技术学报;2006年06期
8 张建辉;申兴发;陈积明;孙优贤;;基于PID算法的无线传感器网络传输功率控制研究[J];传感技术学报;2007年01期
9 王国军;王田;贾维嘉;;无线传感器网络中一种基于行进启发的地理位置路由[J];传感技术学报;2007年02期
10 王培;周贤伟;覃伯平;赵鹏;郑连存;;基于多代理的无线传感器网络入侵检测系统研究[J];传感技术学报;2007年03期
中国重要会议论文全文数据库 前10条
1 宋庆雷;单洪;;基于角色变换的无线传感器网络通信策略[A];“军事通信与信息网络技术发展”研讨会论文集(上册)[C];2007年
2 郝中波;景博;杨旭;孙勇;;基于Atmega128L和CC2420的无线传感器网络节点的低功耗设计与实现[A];2007'中国仪器仪表与测控技术交流大会论文集(二)[C];2007年
3 谢飏;汪国皓;;WSN中一种基于分簇的多跳相对定位算法[A];2007'仪表,自动化及先进集成技术大会论文集(二)[C];2007年
4 钱田芬;周健;王明福;曹成;;无线传感器网络能耗浅析[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
5 王亚慧;程培新;杨佳;苏阳;;关于建筑测试专用无线传感器网络的探讨[A];2007'仪表,自动化及先进集成技术大会论文集(二)[C];2007年
6 彭刚;刘戎;王方年;孙广义;;无线传感器网络研究概述[A];广西计算机学会2007年年会论文集[C];2007年
7 杨卫;罗超;;无线传感器网络应用于深空探测的一些关键技术[A];中国宇航学会深空探测技术专业委员会第四届学术年会论文集[C];2007年
8 马媛嫒;张文娜;秦国军;胡茑庆;;无线传感器网络在星球表面探测中的应用展望[A];中国宇航学会深空探测技术专业委员会第四届学术年会论文集[C];2007年
9 刘珩;安建平;邓轶敏;;移动型传感器网络协议及组播体系结构分析[A];2005年海峡两岸三地无线科技学术会论文集[C];2005年
10 李雄伟;杨义先;周希元;;无线传感器网络路由协议安全性研究[A];2005年信息与通信领域博士后学术会议论文集[C];2005年
中国博士学位论文全文数据库 前10条
1 张文哲;面向区域监控的无线传感网络技术研究[D];上海交通大学;2007年
2 李平;传感器网络中对偶密钥建立算法研究[D];湖南大学;2007年
3 梁小宇;无线传感器网络的数据融合与时钟同步机制研究[D];武汉理工大学;2007年
4 李蓥;无线自组织网MAC层协议关键技术的研究[D];上海交通大学;2007年
5 陈琳;无线Ad hoc网络资源管理关键技术研究[D];上海交通大学;2007年
6 周四望;无线传感器网络中的数据收集算法研究[D];湖南大学;2007年
7 俞黎阳;无线传感器网络网格状分簇路由协议和数据融合算法的研究[D];华东师范大学;2008年
8 袁林锋;无线传感器网络中网络层节能策略研究[D];华中科技大学;2006年
9 刘文红;下一代互联网服务保障关键技术研究[D];北京交通大学;2007年
10 袁林锋;无线传感器网络中网络层节能策略研究[D];华中科技大学;2006年
中国硕士学位论文全文数据库 前10条
1 姚焯善;基于剖分的传感器网络覆盖快速算法研究[D];湖南大学;2007年
2 刘晓杰;无线传感器网络MAC层协议研究[D];上海交通大学;2008年
3 杨柳;基于ZigBee的无线传感器环境监测网络设计[D];上海交通大学;2008年
4 黄旭慧;基于ZigBee技术的煤矿井下人员定位系统研究与应用[D];南昌大学;2008年
5 庞琳;基于TinyOS的无线传感器网络节点物理层的设计与实现[D];解放军信息工程大学;2007年
6 陈雷;传感器网络中分布式数据挖掘技术研究[D];上海交通大学;2008年
7 廖梦泽;无线传感器网络生命期最优化[D];上海交通大学;2007年
8 陈国铭;无线传感器网络MAC协议及跨层优化的研究[D];上海交通大学;2008年
9 蔡烽;无线传感器网络分簇路由算法研究[D];上海交通大学;2008年
10 张晔;基于IEEE 802.11的无线传感器网络MAC层协议建模与性能研究[D];上海交通大学;2007年
【同被引文献】
中国期刊全文数据库 前10条
1 刘云璐;柴乔林;赵晋;;无线传感器网络方向性分区路由算法[J];计算机应用;2006年01期
2 谢志军;王雷;林亚平;陈红;刘永和;;传感器网络中基于数据压缩的汇聚算法[J];软件学报;2006年04期
3 邹赛;王雷;张大方;李浪;陈琳;;基于正态分布的传感器网络低功耗路由研究[J];微处理机;2007年01期
4 周正;无线传感器网络的节点自定位技术[J];中兴通讯技术;2005年04期
5 黄俊;韩玲莉;陈光平;;传感器网络的目标丢失故障恢复技术研究[J];天津工业大学学报;2006年04期
6 柳立峰,邹仕洪,张雷,程时端;基于概率覆盖模型的无线传感器网络密度控制算法[J];北京邮电大学学报;2005年04期
7 张强,孙雨耕,房朝晖;无线传感器网络k点连通可靠性的研究[J];传感技术学报;2005年03期
8 景博,孙勇,张劼;信息融合技术在传感器网络中的应用研究[J];国外电子测量技术;2005年01期
9 崔莉,鞠海玲,苗勇,李天璞,刘巍,赵泽;无线传感器网络研究进展[J];计算机研究与发展;2005年01期
10 王雷,周四望,陈治平,林亚平;传感器网络中基于区间小波变换的混合熵数据压缩算法[J];计算机应用;2005年07期
中国重要会议论文全文数据库 前1条
1 王碧波;陈渝;孙云峰;江文峰;杨坚;赵坦;;无线传感器网络中的驻留式在网络编程机制[A];第一届建立和谐人机环境联合学术会议(HHME2005)论文集[C];2005年
中国博士学位论文全文数据库 前2条
1 喻言;结构健康监测的无线传感器及其网络系统[D];哈尔滨工业大学;2006年
2 林瑞仲;面向目标跟踪的无线传感器网络研究[D];浙江大学;2005年
中国硕士学位论文全文数据库 前2条
1 张婧婷;无线传感器网络路由协议研究与设计[D];南京师范大学;2005年
2 祝颖;能量高效的异类无线传感器网络拓扑控制[D];电子科技大学;2005年
【二级引证文献】
中国博士学位论文全文数据库 前1条
1 周颖;无线传感器网络拓扑控制研究[D];武汉理工大学;2007年
中国硕士学位论文全文数据库 前2条
1 周枫;基于ZigBee协议的无线温度传感器网络的设计和实现[D];南京理工大学;2007年
2 钟韬;无线传感器网络中分簇优化算法的研究[D];电子科技大学;2007年
【相似文献】
中国期刊全文数据库 前10条
1 ;把蓝牙技术用于简化传感器连接中[J];电子质量;2001年11期
2 马祖长,孙怡宁;温湿度检测的无线传感器网络[J];传感器技术;2003年12期
3 马祖长,乔晖,孙怡宁;一种无线传感器网络的设计[J];仪表技术与传感器;2003年11期
4 郑增威;吴朝晖;金水祥;;无线传感器网络及其应用[J];计算机科学;2003年10期
5 马祖长,孙怡宁;大规模无线传感器网络的路由协议研究[J];计算机工程与应用;2004年11期
6 马祖长,孙怡宁,梅涛;无线传感器网络综述[J];通信学报;2004年04期
7 王春,罗惠琼;无线传感器网络的SPIN协议研究[J];十堰职业技术学院学报;2004年02期
8 黄少昱,曹阳,王悦伟;无线传感器网络中的路由技术[J];计算机工程与应用;2004年19期
9 肖健,吕爱琴,陈吉忠,朱明华;无线传感器网络技术中的关键性问题[J];传感器世界;2004年07期
10 缪强,郑扣根;无线传感器网络的路由协议设计研究[J];计算机应用研究;2004年08期
中国重要会议论文全文数据库 前10条
1 梁(韦华);于海斌;;无线传感器网络物理层协议的研究现状[A];中国仪器仪表学会第六届青年学术会议论文集[C];2004年
2 王景;曹剑;李志辉;;传感器网络技术现状及军事应用研究[A];中国通信学会国防通信技术委员会学术研讨会论文集[C];2005年
3 刘丽;唐松;毛善国;;一种针对带有移动网关的无线传感器网络的高效路由[A];2006通信理论与技术新进展——第十一届全国青年通信学术会议论文集[C];2006年
4 刘丽;毛善国;;无线传感器网络中的节能技术[A];2006通信理论与技术新进展——第十一届全国青年通信学术会议论文集[C];2006年
5 胡文基;徐明伟;;无线传感器网络安全路由协议分析[A];2006年全国通信软件学术会议论文集[C];2006年
6 杨曼;;无线传感器网络对抗[A];四川省电子学会情报专业委员会学术交流会论文集[C];2006年
7 杜建洪;;无线传感器网络结构与节点的研究[A];无线传感器网及网络信息处理技术——2006年通信理论与信号处理年会论文集[C];2006年
8 吴荣泉;钱立群;;无线传感器网络概述[A];普适计算及其软件新技术——第三届长三角计算机科技论坛文集[C];2006年
9 孙丹宁;;影响无线传感器网络性能实现的关键因素分析[A];2006全国复杂网络学术会议论文集[C];2006年
10 晏庆;赵玉生;鞠茂光;石海平;;无线传感器网络协议探讨[A];中国通信学会国防通信技术委员会学术研讨会论文集[C];2006年
中国重要报纸全文数据库 前10条
1 柯晴;十种新兴技术将改变世界[N];科技日报;2003年
2 ;无线传感器网络供电获新援[N];计算机世界;2004年
3 博强;无线传感器网络仰赖Zigbee[N];计算机世界;2004年
4 虞万荣 徐为;节能优化技术[N];计算机世界;2004年
5 彭伟 卢锡城;信息采集走向自动化[N];计算机世界;2004年
6 潘晏涛 卢泽新;路由技术[N];计算机世界;2004年
7 李铭;拓扑控制[N];计算机世界;2004年
8 蒋杰 方力 窦文华;覆盖控制[N];计算机世界;2004年
9 胡湘华 杨学军;操作系统设计[N];计算机世界;2004年
10 韩旭东 韩卫东;让网络无处不在[N];计算机世界;2004年
中国博士学位论文全文数据库 前10条
1 林瑞仲;面向目标跟踪的无线传感器网络研究[D];浙江大学;2005年
2 郑增威;基于能量高效的传感器网络路由算法研究[D];浙江大学;2005年
3 袁勇;无线传感器网络节能传输技术研究[D];华中科技大学;2005年
4 王小华;一维氧化锌纳米材料传感性能研究[D];华东师范大学;2006年
5 蒋杰;无线传感器网络覆盖控制研究[D];国防科学技术大学;2005年
6 徐勇军;集成电路功耗估计及低功耗设计[D];中国科学院研究生院(计算技术研究所);2006年
7 刘月阳;无线分布式网络中基于能量的路由算法和MAC算法研究[D];北京邮电大学;2006年
8 刘雨;无线传感器网络中的信息处理[D];北京邮电大学;2006年
9 喻言;结构健康监测的无线传感器及其网络系统[D];哈尔滨工业大学;2006年
10 汪学清;无线传感器网络中连通与覆盖问题研究[D];哈尔滨工程大学;2006年
中国硕士学位论文全文数据库 前10条
1 张琼;无线传感器网络的研究[D];西安建筑科技大学;2005年
2 李瑞芳;传感器网络的定向扩散技术研究[D];西南交通大学;2005年
3 秦绍华;嵌入式服务器在无线传感器网络中的应用[D];山东大学;2005年
4 陈利虎;无线传感器网络实验平台的研究[D];国防科学技术大学;2004年
5 王明辉;无线传感器网络密钥管理方案的研究[D];浙江大学;2006年
6 杜可君;无线传感器网络能源敏感技术研究[D];西北工业大学;2006年
7 赵洪钢;无线传感器网络介质访问控制算法研究[D];西北工业大学;2006年
8 王建刚;无线传感器网络分布式节点定位算法研究[D];西北工业大学;2006年
9 黄铮;无线传感器网络连通与覆盖的研究[D];武汉理工大学;2006年
10 张宏锋;一个基于ZigBee技术的无线传感器网络平台[D];武汉理工大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026