收藏本站
《重庆大学》 2017年
收藏 | 手机打开
二维码
手机客户端打开本文

自主与受控移动传感器网络覆盖算法研究

张洪德  
【摘要】:移动传感器网络可以在监视区域对目标实施不间断的探测。传感器节点配备震动、声响、磁敏、红外、图像等传感器,能对人员、轮式车辆、履带车辆,甚至低空目标进行实时探测,同时,各个传感器节点以自组织的方式动态组网,将感知到的目标信息实时传输到控制端,提供精确的目标信息。传感器节点既可采取背负的方式,在确保网络连通的情况下动态监视(节点基于移动模型受控移动),也可预先布设在既设地域,借助节点的移动能力确保目标感知的全域覆盖(节点可规划路径自主移动)。为此,论文围绕受控移动传感器网络的连通性覆盖和自主移动传感器网络的感知性覆盖展开研究,主要工作和创新性成果包括以下内容:(1)针对受控移动传感器网络,本文基于渐进空间分布理论,提出了随机路点移动模型确保网络连通的最小传输距离和节点数量间的约束性条件。首先证明了保证网络连通的最小传输距离等于最小生成树最长边的长度,进一步发现求解最小传输距离只需求解网络移动模型下渐进空间分布的最小值,然后得出随机路点移动模型的渐进空间分布最小值为一个常数,取决于节点停顿时间和移动速度,从而最终求得确保网络连通的最小传输距离和节点个数之间的约束性关系。(2)针对自主移动传感器网络的覆盖问题,结合经典的虚拟力方法,提出基于粒子均衡的传感器网络覆盖算法。算法引入了密度因子(定义为每个节点的本地密度和预期密度的比值)来加速节点布设的处理流程,并利用振荡检查和稳态检查两种模式来确保节点的收敛性。为了确保算法在异构网络中的性能,将相邻区域的概念由同构网络中的两倍感知范围扩展为相邻节点联合感知范围,使得节点在维护其相邻节点最低限度通信链路的基础上远离相邻节点。(3)针对自主移动传感器网络的覆盖问题,本文综合运用分簇和点对点两种模式,提出了基于模式判决的自适应覆盖算法。每个节点以分布式、自适应的方式,根据其本地环境信息,包括本地节点的密度和剩余能量水平等,自行决定采用分簇模式还是点对点模式。如果本地密度接近于预期密度,则选择分簇模式,否则采用点对点模式。对已经具有合理密度的区域来说,内部的节点无需过多的移动来改善覆盖度和节点均匀度,其移动取决于相邻节点的相对剩余能量。(4)针对自主移动传感器网络的覆盖问题,本文将Voronoi图解以一种能量高效的方式应用在无线传感器节点布设问题中,提出了基于最佳能量效用点的覆盖算法。节点效用度量表示节点在其生命周期内是否很好的在有效区域内实现感知,用于判断每个节点达成能量高效的网络覆盖的程度高低。最佳能量效用点通过比较节点可能移动到的不同位置的效用增益来确定,这是因为节点从当前位置移动到不同位置会引发不同的能量消耗,最终的节点拓扑可能会影响通信能耗。本算法中,最佳能量效用点的搜索以分布式方式执行,一直执行到本地Voronoi图解的主控区域和感知区域的重叠区域达到某个预设的门限值为止。(5)本文横向比较了自主移动传感器网络的三种覆盖算法,发现了三个有价值的结论:一是任何一种算法都不会在所有场景中得到所有覆盖性能度量的最佳值,而是各有优劣,在实际应用中应该根据具体需求,分析对每个覆盖性能度量指标的要求,根据需求来选择合适的算法;二是综合而言,基于模式判决的算法更容易满足传感器网络的覆盖性能要求,也就是说,覆盖控制模式的自适应选择对覆盖性能的贡献度要大于算法改良所得到的贡献度;三是在不同的节点密度下,基于模式判决的算法在所需能耗和移动距离方面都几乎是常数,因此基于模式判决的算法所需的能耗对网络密度不敏感,根据该结论,对于大规模的传感器网络布设可以考虑该算法来合理规划网络部署。
【学位授予单位】:重庆大学
【学位级别】:博士
【学位授予年份】:2017
【分类号】:TP212.9;TN929.5

手机知网App
【相似文献】
中国期刊全文数据库 前10条
1 刘解放;赵斌;周宁;;移动传感器随机事件捕获[J];传感技术学报;2014年02期
2 朱齐丹;吴叶斌;姚姗姗;陆军;;移动传感器对关键点的监测问题研究[J];哈尔滨工程大学学报;2011年05期
3 李文霁;郑康锋;张冬梅;郭世泽;;一种高效的延迟容忍移动传感器网络异步探测机制[J];电子与信息学报;2012年12期
4 邹赛;胡云冰;;水环境中移动传感器节点研究及设计[J];西南师范大学学报(自然科学版);2013年07期
5 樊留群;陈相滨;杜娟;;主动式移动传感器网络实验平台建模[J];测控技术;2006年01期
6 周虹宇;周激流;林锋;;一种容延迟移动传感器网络中的代码分发机制[J];四川大学学报(自然科学版);2008年05期
7 付彬;李仁发;肖雄仁;;容迟移动传感器网络预测辅助的数据传输机制[J];小型微型计算机系统;2013年10期
8 杨明华;曹元大;谭励;朱东锋;;一种新的移动传感器网络部署及管理机制[J];北京理工大学学报;2008年12期
9 沈毅;涂志亮;王强;;一种分布式移动传感器负载均衡部署算法[J];控制工程;2012年06期
10 钱慧;周祥云;许志猛;余轮;;移动传感器网络节点快速一致性滤波定位[J];计算机科学;2013年03期
中国重要会议论文全文数据库 前10条
1 李燕;王乐宁;;信息网格中移动传感器网络分层协议栈研究[A];2005年海峡两岸三地无线科技学术会论文集[C];2005年
2 郭江;冯斌;;无线移动传感器网络自适应体系结构的设计[A];第十届全国敏感元件与传感器学术会议论文集[C];2007年
3 黎洁;屈玉贵;赵保华;;容迟移动传感器网络的节能MAC协议[A];中国通信学会通信软件技术委员会2009年学术会议论文集[C];2009年
4 裴健;赵畅;柴玮;杨冬青;唐世渭;;覆盖算法中的一组容错策略[A];第十六届全国数据库学术会议论文集[C];1999年
5 赵姝;张燕平;张铃;徐峰;;最小覆盖算法[A];第二十六届中国控制会议论文集[C];2007年
6 钱峻;;解决网络覆盖的几点措施[A];2002’中国通信学会无线及移动通信委员会学术年会论文集[C];2002年
7 罗驱波;李世银;武金磊;孙彦景;;一种WSN的节能覆盖算法[A];2009中国控制与决策会议论文集(3)[C];2009年
8 李军;房雅丁;宋梅;宋俊德;;异构网络中一种基于灰度关联的动态接入选择策略[A];2006年首届ICT大会信息、知识、智能及其转换理论第一次高峰论坛会议论文集[C];2006年
9 王堃;吴蒙;夏鹏锐;;异构网络的安全威胁分析[A];2007通信理论与技术新发展——第十二届全国青年通信学术会议论文集(下册)[C];2007年
10 王蔚;赵春阳;;基于结构调整的新型网络覆盖优化的实践与探讨[A];2011全国无线及移动通信学术大会论文集[C];2011年
中国重要报纸全文数据库 前10条
1 程京生;应深度研发便利老年人的智能手机[N];人民邮电;2014年
2 四川 陈伟鑫译;物体移动传感器[N];电子报;2004年
3 见习记者 卓泳;深圳4G网络覆盖居全国前列[N];南方日报;2013年
4 记者 陈怡;重点乡镇镇区年底将实现4G网络覆盖[N];海南日报;2014年
5 记者 封秀慧;移动4G网络覆盖上海近百高校校区[N];人民邮电;2014年
6 李忠亮 钱戈 高飞 通讯员  田磊;安徽移动全面完善网络覆盖[N];人民邮电;2007年
7 裘立华、吕雪莉、李怀岩;网络覆盖,沿线群众通信更加便利[N];新华每日电讯;2006年
8 张祺通讯员 梁喜 李丽 王景行;江西联通助力边远矿区网络覆盖[N];人民邮电;2008年
9 记者 俞泳;云南联通3G网络覆盖全省[N];人民邮电;2009年
10 记者 吴凡;深圳3G制式网络覆盖完善[N];深圳特区报;2009年
中国博士学位论文全文数据库 前10条
1 张洪德;自主与受控移动传感器网络覆盖算法研究[D];重庆大学;2017年
2 陈喆;容迟移动传感器网络分组传递关键技术研究[D];武汉大学;2013年
3 卫琳娜;混合无线传感器网络中基于覆盖洞修补的移动传感器分派[D];电子科技大学;2012年
4 王伟东;移动传感器网络定位技术研究[D];电子科技大学;2008年
5 黎洁;容迟移动传感器网络中数据传输与数据管理机制的研究[D];中国科学技术大学;2011年
6 李文霁;延迟容忍移动传感器网络数据传输技术研究[D];北京邮电大学;2013年
7 周彤;移动传感器网络节点部署及自定位技术研究[D];哈尔滨工业大学;2008年
8 杨奎武;延迟容忍移动传感器网络数据传输关键技术研究[D];北京邮电大学;2012年
9 李莹莹;基于移动传感器网络的分布式节能目标跟踪研究[D];国防科学技术大学;2008年
10 段震;基于构造性学习的覆盖算法的发展及应用[D];安徽大学;2010年
中国硕士学位论文全文数据库 前10条
1 崔平付;基于博弈的移动传感器网络路由算法研究[D];重庆邮电大学;2016年
2 白静;面向目标跟踪的移动传感器网络调度问题研究[D];浙江大学;2013年
3 刘云岫;基于蜂拥控制的移动传感器网络目标跟踪[D];南京邮电大学;2014年
4 乔祺;容迟移动传感器网络协议的研究[D];中国科学技术大学;2009年
5 侯加涛;延迟容忍移动传感器网络中基于接收者的分阶段数据传输协议[D];湖南科技大学;2011年
6 陈宇铮;无线传感器网络中移动传感器节点派遣算法的研究[D];浙江工业大学;2014年
7 王长清;基于移动传感器的栅栏覆盖算法研究与实现[D];华中科技大学;2012年
8 杜融;基于移动传感器网络的城市交通监测与估计[D];上海交通大学;2014年
9 孙富康;面向WSN巡航覆盖的移动传感器本体控制系统的设计与实现[D];安徽建筑工业学院;2012年
10 许一廛;容迟移动传感器网络路由与缓存管理研究[D];中国科学技术大学;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026