收藏本站
《重庆邮电学院学报(自然科学版)》 2006年02期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

无线传感器网络中覆盖度和连通度问题的研究

刘尧  盛敏  李建东  吕卓  
【摘要】:对无线传感器网络中的覆盖度和连通度问题进行了研究。传统的求解覆盖度和连通度问题的整数规划算法对于大型的无线传感器网络,其整数规划算法的求解时间复杂度过高,导致算法效率偏低,通过对CCP-WSN的研究,提出了一种新型的求解CCP-WSN的盲覆盖区增强算法,该算法采用启发式的策略,大大降低了求解的时间复杂度,并且能够求出网络的近似最优解,非常适合于分布式应用。

【引证文献】
中国博士学位论文全文数据库 前1条
1 王东;无线传感器网络系统设计与应用[D];重庆大学;2006年
【参考文献】
中国期刊全文数据库 前1条
1 李红刚,鲜思东;有限图的约化及其连通性[J];重庆邮电学院学报(自然科学版);2005年03期
【同被引文献】
中国期刊全文数据库 前10条
1 吴臻;金心宇;;无线传感器网络的LEACH算法的改进[J];传感技术学报;2006年01期
2 吴小燕;聂欣;朱艺华;;一种适用于单向ad-hoc网络的连通支配集算法[J];传感技术学报;2006年03期
3 瞿雷;;一种新的无线网络通信技术Zigbee[J];单片机与嵌入式系统应用;2006年01期
4 刘丽萍;王智;孙优贤;;无线传感器网络部署及其覆盖问题研究[J];电子与信息学报;2006年09期
5 王东;张金荣;魏延;曹长修;唐政;;利用ZigBee技术构建无线传感器网络[J];重庆大学学报(自然科学版);2006年08期
6 李建平,张万萍,陈廷槐,徐问之;多种小波基应用性能分析(Ⅰ)[J];重庆大学学报(自然科学版);1998年02期
7 王利福,王涛;基于B样条函数无线传感器网络能量有效性研究[J];辽宁工程技术大学学报;2005年05期
8 崔莉,鞠海玲,苗勇,李天璞,刘巍,赵泽;无线传感器网络研究进展[J];计算机研究与发展;2005年01期
9 赵少华,黄瑞光;基于PCI总线的小波视频压缩卡的设计与实现[J];计算机工程与应用;2001年05期
10 颜振亚,郑宝玉;无线传感器网络[J];计算机工程与应用;2005年15期
中国博士学位论文全文数据库 前3条
1 林瑞仲;面向目标跟踪的无线传感器网络研究[D];浙江大学;2005年
2 马建庆;无线传感器网络安全的关键技术研究[D];复旦大学;2007年
3 李晖;无线传感器网络安全技术研究[D];上海交通大学;2007年
中国硕士学位论文全文数据库 前7条
1 张婧婷;无线传感器网络路由协议研究与设计[D];南京师范大学;2005年
2 王鲁鹏;无线传感器网络覆盖与连通问题研究[D];中南大学;2005年
3 黄铮;无线传感器网络连通与覆盖的研究[D];武汉理工大学;2006年
4 徐淑丽;基于无线传感器网络的覆盖问题的研究[D];山东大学;2007年
5 文戈;无线传感器网络中基于Voronoi图的覆盖与连通综合管理协议[D];中南大学;2007年
6 周倩;工业无线网络技术研究与应用[D];大连理工大学;2008年
7 何弢;无线传感器网络覆盖理论和算法研究[D];上海交通大学;2008年
【二级引证文献】
中国硕士学位论文全文数据库 前2条
1 周枫;基于ZigBee协议的无线温度传感器网络的设计和实现[D];南京理工大学;2007年
2 徐兵;基于ZigBee的自动气象站系统的设计[D];南京信息工程大学;2008年
【相似文献】
中国期刊全文数据库 前10条
1 李善仓;张德运;;一种高效节能分布式传感器网络覆盖协议[J];西安交通大学学报;2007年10期
2 冯秀芳;关志艳;全欣娜;;基于虚拟力的异构节点网络覆盖增强算法[J];计算机工程;2009年05期
3 孙泽宇;邢萧飞;;WSN中一种规则区域最优覆盖与连通算法研究[J];计算机科学;2011年05期
4 温俊;蹇强;蒋杰;窦文华;;保证覆盖的无线传感器网络梯度部署方法[J];计算机工程与科学;2008年06期
5 亢金轩;张永胜;孙泽宇;;基于无线传感器网络的优化点集覆盖算法[J];河南科学;2011年08期
6 刘湘雯;侯惠峰;于宏毅;胡捍英;;一种能量有效的无线传感器网络信息收集协议[J];华中科技大学学报(自然科学版);2006年12期
7 付华;韩爽;;基于新量子遗传算法的无线传感器网络感知节点的分布优化[J];传感技术学报;2008年07期
8 谢洁锐;刘才兴;胡月明;刘兰;;无线传感器网络的部署[J];传感器与微系统;2007年01期
9 刘明;曹建农;郑源;陈力军;谢立;;无线传感器网络多重覆盖问题分析[J];软件学报;2007年01期
10 曾映兰;郑金华;;基于SD-MODE的WSN覆盖优化策略[J];计算机工程;2010年05期
中国重要会议论文全文数据库 前6条
1 董明杰;裴庆祺;楼顺天;;基于网格的Voronoi无线传感器网络成簇拓扑控制[A];2006全国复杂网络学术会议论文集[C];2006年
2 李迪砺;汪芸;;无线传感器网络中的k覆盖算法和容错节能协议[A];第四届和谐人机环境联合学术会议论文集[C];2008年
3 王继祥;陶业荣;;利用小波能量评价语音通信质量的方法[A];第三届全国信息获取与处理学术会议论文集[C];2005年
4 刘静;高庆华;金明录;;基于RSSI的无线传感器网络分布式定位算法[A];2010年通信理论与信号处理学术年会论文集[C];2010年
5 万传飞;杜尚丰;;无线传感器网络LEACH算法的改进与仿真[A];中国农业工程学会电气信息与自动化专业委员会、中国电机工程学会农村电气化分会科技与教育专委会2010年学术年会论文摘要[C];2010年
6 古莉姗;张慧;董鑫;戴明艳;;无线网络结构评估及优化方法探索[A];2011全国无线及移动通信学术大会论文集[C];2011年
中国重要报纸全文数据库 前3条
1 传富;CDMA网络演进:何种技术终将胜出?[N];人民邮电;2008年
2 高悦;无线LAN融入主流[N];中国计算机报;2001年
3 本报记者 凡晓芝;地面数字电视渐行渐近[N];计算机世界;2009年
中国博士学位论文全文数据库 前7条
1 汪学清;无线传感器网络中连通与覆盖问题研究[D];哈尔滨工程大学;2006年
2 金鑫;无线传感器网络层次型拓扑控制算法及相关问题的研究[D];中国科学技术大学;2008年
3 温俊;能量高效的无线传感器网络覆盖控制技术研究[D];国防科学技术大学;2009年
4 范高俊;无线传感器网络覆盖性能评估与提高[D];国防科学技术大学;2009年
5 李云峰;卫星—地面站数传调度模型及算法研究[D];国防科学技术大学;2008年
6 蒋杰;无线传感器网络覆盖控制研究[D];国防科学技术大学;2005年
7 张晋;无线传感器网络覆盖控制算法研究[D];哈尔滨工程大学;2010年
中国硕士学位论文全文数据库 前10条
1 凡志刚;无线传感器网络覆盖与节点部署问题研究[D];电子科技大学;2008年
2 杜辉;无线传感器网络中覆盖与连通算法的研究[D];湖南大学;2007年
3 赵从欢;无线传感器网络覆盖算法研究与设计[D];哈尔滨工程大学;2009年
4 张招亮;无线传感器网络的拓扑控制算法研究[D];苏州大学;2009年
5 李德华;异质可重构硬件任务在线布局算法研究[D];解放军信息工程大学;2010年
6 刘金霞;无线传感器网络中的节点调度算法研究[D];中国科学技术大学;2009年
7 王娟;无线传感器网络节点调度算法的研究[D];西安电子科技大学;2009年
8 陈思;解无线传感器网络动态覆盖问题的一种遗传算法[D];上海交通大学;2007年
9 崔晓冉;遗传算法在解决无线传感器网络动态覆盖问题中的应用[D];吉林大学;2008年
10 张洋;无线传感器网络中基于信息覆盖理论的节点部署研究[D];湖南大学;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026