收藏本站
《国防科学技术大学》 2005年
收藏 | 手机打开
二维码
手机客户端打开本文

无线传感器网络覆盖控制研究

蒋杰  
【摘要】:无线传感器网络是由低成本、低功耗、具备感知、数据处理、存储和无线通信能力的微型传感器节点通过自组织方式形成的网络。网络覆盖和能量消耗是无线传感器网络的两个核心问题。网络覆盖决定了无线传感器网络对物理世界的监测能力,能量消耗则决定了无线传感器网络的生存时间。网络覆盖与能量消耗密切相关,节点部署则是影响网络覆盖的重要因素。本文主要针对无线传感器网络的能量高效覆盖控制问题和传感器节点的自部署问题进行了深入研究。 本文首先提出了一种能够保持网络覆盖质量的分布式节点调度机制CPNSS。CPNSS机制通过减少任意时刻网络中的活跃节点数来降低网络覆盖冗余,可以有效地减少冗余数据传输导致的能量消耗,延长无线传感器网络的生存时间。结合基于(α,β)-边界覆盖的冗余节点判别方法和基于节点优先级的循环依赖解析方法,CPNSS机制能够在关闭部分冗余节点后保持网络的覆盖质量。仿真实验表明,CPNSS机制不但性能优于PEAS协议,而且能比SITE算法更有效地延长无线传感器网络的FDL生存时间和α-CL生存时间。 本文接着讨论了无线传感器网络的能量高效自组织问题。状态查询是无线传感器网络中一类非常重要而又频繁的操作。使用尽可能少的活跃节点来响应用户的查询请求,可以有效地延长无线传感器网络的生存时间。本文将计算能够完全覆盖目标区域并保证网络连通性的最小节点集的问题归结为MCCS问题,并提出了一种求解MCCS问题的集中式近似算法。该近似算法分两个阶段构造近似最小连通覆盖集。首先使用CVT算法构造目标区域的近似最小覆盖集。当节点通信半径大于等于2倍感知半径时,CVT算法构造的覆盖集是连通的。针对通信半径小于2倍感知半径的情况,本文提出了一种基于最小生成树(MST)的连通算法,以确保覆盖集的连通性。理论分析和仿真实验表明,CVT(+MST)算法在时间复杂性以及连通覆盖集的大小等方面均优于已有的Greedy算法。 考虑到微型传感器节点固有的易失效以及能量有限等特性,本文进一步讨论了无线传感器网络具有容错特性的能量高效自组织问题。如何使用尽可能少的活跃节点来保证目标区域的κ-覆盖以及通信网络的κ-连通是一个NP难问题。本文将上述问题归结为MKCCS问题,并提出了一种基于自剪枝思想的算法框架。在该算法框架中,可以根据应用需要分别指定连通度要求和覆盖度要求。任意能够检测κ-连通冗余或κ-覆盖冗余节点的分布式算法均可应用在该自剪枝框架中。同时,本文提出了一种基于κ-阶Voronoi划分的κ-覆盖冗余节点检测算法。并在此基础上,提出了求解MKCCS问题的分布式近似算法DSPA。仿真实验表明,DSPA算法能够可靠地构造κ-连通κ-覆盖集。由于MCCS问题是MKCCS问题在κ=1时的特例,DSPA算法同时为MCCS问题提供了一种分布式近似
【学位授予单位】:国防科学技术大学
【学位级别】:博士
【学位授予年份】:2005
【分类号】:TP212.9;TN929.5

手机知网App
【相似文献】
中国期刊全文数据库 前10条
1 崔逊学,黎明曦;无线传感器网络的覆盖优化机制研究[J];中兴通讯技术;2005年04期
2 邱树伟;;无线传感器网络节点调度技术研究[J];湖南工程学院学报(自然科学版);2011年01期
3 杨一平;刘先省;常向魁;李雪静;;无线传感器网络中覆盖区划分的研究[J];河南大学学报(自然科学版);2008年04期
4 屈巍;汪晋宽;赵旭;刘志刚;;基于遗传算法的无线传感器网络覆盖控制优化策略[J];系统工程与电子技术;2010年11期
5 胥楚贵;邓晓衡;邹豪杰;;无线传感器网络覆盖空洞修复策略[J];传感技术学报;2010年02期
6 杨凤伟;陈小惠;刘银锋;;一种基于无交集节点分组的无线传感器网络覆盖算法[J];电子测试;2011年05期
7 凡志刚;郭文生;桑楠;;一种基于蜂窝网格的传感器节点部署算法[J];传感器与微系统;2008年04期
8 向满天;史浩山;李立宏;;无线传感器网络的连通覆盖临界条件分析[J];传感技术学报;2008年11期
9 汪学清;杨永田;;无线传感器网络中连通与覆盖问题的研究[J];计算机工程与应用;2006年36期
10 张雷;唐大鹏;刘银平;;基于无线传感器网络随机密钥预分配协议的研究[J];工业控制计算机;2010年05期
中国重要会议论文全文数据库 前10条
1 靳江伟;刘勇;黄福睿;;一种高能效无线传感器网络MAC协议[A];2010年全国开放式分布与并行计算机学术会议论文集[C];2010年
2 袁久银;石为人;;基于概率模型的无线传感器网络节点调度算法[A];2007'仪表,自动化及先进集成技术大会论文集(一)[C];2007年
3 郭旭斌;叶长城;王忆文;李辉;;基于无线传感器网络的室内定位系统[A];第十五届计算机工程与工艺年会暨第一届微处理器技术论坛论文集(A辑)[C];2011年
4 徐久强;卢锁;赵海;崔行兵;刘大鹏;;基于蚁群算法的无线传感器网络路由算法的研究[A];第八届沈阳科学学术年会论文集[C];2011年
5 骆吉安;柴利;;无线传感器网络的滚动时域状态估计方法[A];第二十六届中国控制会议论文集[C];2007年
6 江冰;陈世志;朱佳奇;;一种改进的无线传感器网络定位算法[A];第六届全国信息获取与处理学术会议论文集(3)[C];2008年
7 曹芳菲;何文麟;陈红;;无线传感器网络中基于预测的Top-k监测(英文)[A];第二十五届中国数据库学术会议论文集(一)[C];2008年
8 龙昭华;李景中;蒋贵全;张林;;基于无线传感器网络的普适计算研究[A];第六届和谐人机环境联合学术会议(HHME2010)、第19届全国多媒体学术会议(NCMT2010)、第6届全国人机交互学术会议(CHCI2010)、第5届全国普适计算学术会议(PCC2010)论文集[C];2010年
9 任玲;唐昊;周雷;魏振春;;一种能量高效的无线传感器网络自适应传输方法[A];中国自动化学会控制理论专业委员会B卷[C];2011年
10 刘阳;杨晓春;王斌;于戈;李斌阳;;无线传感器网络中一种基于历史数据分组的感知查询技术[A];第二十四届中国数据库学术会议论文集(研究报告篇)[C];2007年
中国重要报纸全文数据库 前10条
1 记者 崔立新;我国帕金森病患者就诊率偏低[N];中国人口报;2007年
2 知陶;利妥昔单抗可延长无事件生存时间[N];医药经济报;2004年
3 侯嘉;关于吉非替尼的SIGN研究[N];医药经济报;2005年
4 蒋杰 方力 窦文华;覆盖控制[N];计算机世界;2004年
5 刘东 邹争春;大坪医院开展多科协作治肺癌[N];科技日报;2007年
6 靖九江;罗氏公司厄洛替尼肺癌一线及序贯疗效被验证[N];中国医药报;2008年
7 陆志城;NSCLC治疗领域的暗涌[N];医药经济报;2005年
8 曲桂林;中国抗癌协会举行免费检测[N];科技日报;2008年
9 北京世纪坛医院胸外科教授 李维青;肺癌TNM分期更新了[N];健康报;2009年
10 刘东 邹争春;大坪医院规范肺癌专病专治模式[N];科技日报;2007年
中国博士学位论文全文数据库 前10条
1 蒋杰;无线传感器网络覆盖控制研究[D];国防科学技术大学;2005年
2 张晋;无线传感器网络覆盖控制算法研究[D];哈尔滨工程大学;2010年
3 谷雨;无线传感器网络中目标覆盖的研究[D];中国科学技术大学;2010年
4 杨靖;无线传感器网络中高能效数据收集协议的研究[D];江南大学;2010年
5 赵文辉;无线传感器网络能量高效路由关键技术研究[D];哈尔滨工程大学;2009年
6 李燕君;面向事件检测的无线传感器网络服务质量保障[D];浙江大学;2009年
7 汤波;无线传感器网络低功耗数据路由协议与传输技术研究[D];电子科技大学;2010年
8 任彦;无线传感器网络覆盖与拓扑控制理论与技术研究[D];北京交通大学;2008年
9 范高俊;无线传感器网络覆盖性能评估与提高[D];国防科学技术大学;2009年
10 孙中皋;无线传感器网络能量高效路由协议研究[D];大连海事大学;2011年
中国硕士学位论文全文数据库 前10条
1 周有为;无线传感器网络节点协同覆盖控制研究[D];国防科学技术大学;2011年
2 班庆奇;无线传感器网络中连通性覆盖问题的研究[D];中南大学;2010年
3 张茜;无线传感器网络节点分类调度算法研究[D];南京邮电大学;2012年
4 李海坡;无线传感器网络覆盖控制的研究[D];南京航空航天大学;2009年
5 李继荣;异构无线传感器网络覆盖问题研究[D];山东大学;2010年
6 杨凤伟;无线传感器网络覆盖算法研究[D];南京邮电大学;2011年
7 许永强;能量高效的无线传感器网络覆盖控制问题研究[D];武汉理工大学;2010年
8 崔彦新;无线传感器网络中的覆盖与能量有效性问题研究[D];西安电子科技大学;2011年
9 魏晓镇;无线传感器网络动态覆盖算法研究[D];山东大学;2010年
10 孙继忠;无线传感器网络栅栏覆盖的研究[D];西南交通大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026