无线传感器网络分布式覆盖控制算法设计与优化

来源 :东南大学 | 被引量 : 0次 | 上传用户:wuwei72323
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络是集信息采集、处理与传输为一体的自组织网络,在工业、农业、军事、生物医疗和环境监测等领域有着非常广阔的应用前景。覆盖控制是无线传感器网络服务质量的基本问题之一,其目的是通过部署传感器节点监测目标区域,以实现信息获取的准确性和完整性。然而,传感器节点具有位置不确定、感知能力有限和能量不足等特点,给覆盖控制的研究带来了巨大的挑战。  首先,本文研究了覆盖控制的两种重要方式:静态节点调度和动态节点部署。总结了两种方式下覆盖控制的几种典型算法,并对其优缺点进行了对比分析和仿真实验,指出了静态节点调度周期性执行的问题和动态节点部署移动步长的问题。  其次,针对静态节点调度周期性执行的问题,设计了一种基于Voronoi图和复合泊松过程的分布式算法。利用Voronoi图的性质,传感器节点能够同时进行冗余判定和感知半径调节来消除覆盖冗余;利用休眠节点的复合泊松探测过程,能够及时发现工作节点的失效并弥补网络的覆盖漏洞,使网络由单纯的完成监测任务变为动态调整拓扑以适应环境变化。仿真结果表明网络能准确调度节点状态,并且对工作节点失效具有很好的鲁棒性。  最后,针对动态节点部署移动步长的问题,对并行分布式算法PDND的步长范围进行了优化。深入分析基于势能函数的PDND算法,对其改进梯度投影法过程进行了重新推导,利用无向图的对称性,给出了一个更为宽松的步长范围,并且证明了在该步长范围下算法的收敛性。仿真结果表明在该步长范围下,算法的收敛速度得到有效提高。
其他文献
随着计算机和网络技术的飞速发展,特别是Internet技术的出现,深刻的影响着人类的经济、科技、文化和生活的方方面面,制造业也不例外,网络技术给制造业及制造技术带来重大影响
高度复杂的化学工业过程几乎都带有明显的非线性,虽然近些年非线性理论有了较大发展,但在模型的分析和综合设计时往往算法非常复杂,不易工业实现,因此,研究一种算法简单、易
高校排课问题属于一类涉及多种因素的组合规划问题,它具有规模大、约束复杂以及不断变化等特点.解决排课问题对于解决其它多约束、大规模的时间表问题也具有重要的指导意义.
显式模型预测控制通过多参数二次规划将系统的状态空间划分为一个个凸的分区,并预先计算求解出分区上对应的最优控制序列,然后控制器只需根据当前状态,进行查表便可得到相应
本文研究了新型智能控制系统及其在热工过程控制中的应用。首先,提出了两种智能控制器设计方法:具有参数自校正功能的模糊PID控制器;具有规则库自调整功能的模糊控制器。其次,针
本文以上海大中华正泰轮胎公司轮胎硫化罐建立监控系统和硫化过程控制为中心,详细讨论了实现轮胎硫化罐监控系统的控制网络技术、可编程序控制器(PLC)先进控制技术、计算机通信
信息化技术的发展、企业日益增长的需求变化,以及企业应用软件在开发和应用过程中所暴露出的问题,给企业信息化软件的开发提出了更高的要求。为此,本文提出了可重构三层结构应用
流程雁阵(Process Goose Queue,PGQ)为流程系统的分解协调优化提供了一种新颖、有效的方法。但是,目前PGQ方法还存在许多的不足,如简单地将个体PGQ的多目标跟踪处理为单目标
在实际工业过程控制中,一方面因为外部工作环境变化和各种不可测干扰的影响,另一方面因为受理论和技术的限制,在建模过程中经常要做一些简化处理,例如高阶系统的降阶处理、非线性
本文将从面向工业控制实际的角度出发,研究对系统建模有重要影响的输入激励信号设计和采样数据预处理方法,寻求将系统辨识和过程控制相结合的新理论和新方法,并将其应用于解