收藏本站
《2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(上)》2006年
收藏 | 手机打开
二维码
手机客户端打开本文

Ad Hoc网络中的区域覆盖算法研究

丛海鹏  代进进  秦亮  
【摘要】:覆盖控制作为无线传感器网络中的一个基本问题,反映了网络所能提供的“感知”服务质量,可以使无线传感器网络的空间资源得到优化分配,进而更好地完成环境感知、信息获取和有效传输的任务.如何计算同时满足“覆盖要求”(工作节点必须能够完全覆盖目标区域)和“连通性要求”(工作节点组成的通信网络必须是连通的)的最小节点集合,是一个NP难问题.本文设计了一种基于目标区域Voronoi 划分的改进集中式近似算法,用于计算完全覆盖目标区域所需要的近似最小节点集.

手机知网App
【参考文献】
中国期刊全文数据库 前3条
1 蒋杰;方力;张鹤颖;窦文华;;无线传感器网络最小连通覆盖集问题求解算法[J];软件学报;2006年02期
2 张基温;赵彦;邓洪涛;;Ad Hoc网络中的一种新型分簇算法[J];微计算机信息;2006年06期
3 任彦;张思东;张宏科;;无线传感器网络中覆盖控制理论与算法[J];软件学报;2006年03期
【共引文献】
中国期刊全文数据库 前4条
1 赵旭;雷霖;代传龙;;无线传感器网络的覆盖控制[J];传感器与微系统;2007年08期
2 马华东;陶丹;;多媒体传感器网络及其研究进展[J];软件学报;2006年09期
3 陶丹;马华东;刘亮;;基于虚拟势场的有向传感器网络覆盖增强算法[J];软件学报;2007年05期
4 程娟;邓宗白;;无线传感器网络覆盖优化控制技术分析[J];现代传输;2006年03期
中国博士学位论文全文数据库 前10条
1 汪学清;无线传感器网络中连通与覆盖问题研究[D];哈尔滨工程大学;2006年
2 李石坚;面向目标跟踪的自组织传感网研究[D];浙江大学;2006年
3 王东;无线传感器网络系统设计与应用[D];重庆大学;2006年
4 刘丽萍;无线传感器网络节能覆盖[D];浙江大学;2006年
5 潘晏涛;无线传感器网络生存时间优化问题研究[D];国防科学技术大学;2006年
6 王晟;无线传感网络节点定位与覆盖控制理论及技术研究[D];武汉理工大学;2006年
7 陶丹;视频传感器网络覆盖控制及协作处理方法研究[D];北京邮电大学;2007年
8 蔡文郁;高数据率WSN节能策略与QoS机制研究[D];浙江大学;2007年
9 林川;基于立体跨层体系结构无线传感器网络的能量问题研究[D];武汉大学;2007年
10 王睿;面向目标感知的无线传感器网络自组织技术[D];西北工业大学;2007年
中国硕士学位论文全文数据库 前10条
1 黄铮;无线传感器网络连通与覆盖的研究[D];武汉理工大学;2006年
2 王帅;分簇的无线传感器网络中瓶颈节点问题研究[D];山东大学;2006年
3 李建峰;基于能量均衡和区域重要程度的WSN节点配置算法研究[D];西北工业大学;2007年
4 单晓娟;智能计算及其在网络优化中的应用[D];山东大学;2007年
5 徐淑丽;基于无线传感器网络的覆盖问题的研究[D];山东大学;2007年
6 赵旭;基于蚁群算法的无线传感器网络覆盖问题的研究[D];电子科技大学;2007年
7 杜辉;无线传感器网络中覆盖与连通算法的研究[D];湖南大学;2007年
8 文戈;无线传感器网络中基于Voronoi图的覆盖与连通综合管理协议[D];中南大学;2007年
9 黄越;无线传感器网络能量有效的目标跟踪算法研究[D];合肥工业大学;2007年
10 邹赛;传感器网络中基于低功耗路由算法研究[D];湖南大学;2007年
【二级参考文献】
中国期刊全文数据库 前2条
1 崔莉,鞠海玲,苗勇,李天璞,刘巍,赵泽;无线传感器网络研究进展[J];计算机研究与发展;2005年01期
2 曹锐,李宏光,李昊阳;一类混杂系统Petri网模型的优化算法的研究[J];微计算机信息;2005年01期
【相似文献】
中国期刊全文数据库 前10条
1 田加敏;雷磊;许宗泽;;一种适用于可扩展AdHoc网络的动态时隙分配算法[J];小型微型计算机系统;2011年08期
2 杨树春;杨瑞娟;肖玉芬;;基于ODMRP的可靠多播路由协议[J];计算机工程;2011年18期
3 姚菁;;Ad Hoc网络数据链路层协议的研究[J];价值工程;2011年25期
4 ;[J];;年期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
中国重要会议论文全文数据库 前6条
1 丛海鹏;代进进;秦亮;;Ad Hoc网络中的区域覆盖算法研究[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(上)[C];2006年
2 张晓英;雷维礼;;在无线接入网中MESH概念的应用[A];2006中国西部青年通信学术会议论文集[C];2006年
3 李大勇;陆阳;李保钢;;基于双信道的无线令牌环接入技术的应用研究[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
4 陈达;张旻;陈勤;;Ad hoc网络中一种基于身份的组密钥协商协议[A];第十一届保密通信与信息安全现状研讨会论文集[C];2009年
5 罗驱波;李世银;武金磊;孙彦景;;一种WSN的节能覆盖算法[A];2009中国控制与决策会议论文集(3)[C];2009年
6 赵荷;郭伟;;基于HLA的ADHOC网建模方法[A];2006中国西部青年通信学术会议论文集[C];2006年
中国博士学位论文全文数据库 前1条
1 杨亚涛;无线多跳网络的认证、密钥协商及信任机制研究[D];北京邮电大学;2009年
中国硕士学位论文全文数据库 前10条
1 叶峻;基于adhoc网络多址接入技术的超短波无线通信系统的研究[D];复旦大学;2008年
2 马立榕;AODV-LCIN:一种基于AODV的多路由算法的研究[D];福州大学;2006年
3 杜辉;无线传感器网络中覆盖与连通算法的研究[D];湖南大学;2007年
4 侯广乾;Ad Hoc无线移动自组织网络的路由协议及其仿真分析[D];山东大学;2007年
5 王净芳;Ad Hoc网络中分簇方法的研究[D];吉林大学;2008年
6 谷玉红;基于DSR路由协议的Ad hoc网络入侵检测技术[D];山东大学;2007年
7 李沁薇;AODV路由协议本地修复机制的改进[D];电子科技大学;2008年
8 张天明;Adhoc网络路由协议研究[D];中国科学技术大学;2009年
9 王悦;Ad Hoc网络中功率控制MAC协议的研究[D];西安电子科技大学;2007年
10 葛娟;分布式移动网络多设备同步系统[D];上海交通大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026