无线传感器网络协作算法研究

来源 :江南大学 | 被引量 : 0次 | 上传用户:acup
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络是由大量密集部署在目标区域的自治节点构成的一种自组织网络应用系统。它综合了无线通信技术、嵌入式技术、传感器技术、分布式信息处理技术等,是国内外公认的可以推动信息领域进入崭新发展阶段的新兴技术,在军事侦察、医疗监护、环境监测、交通管理、反恐防灾、智能家居等领域具有广泛的应用前景。无线传感器网络是由一组具有一定移动性的传感器节点组成的,是集数据采集、处理和传输于一体的分布式网络。覆盖问题是影响其工作效果的一个重要因素。在网络初始分布时,由于通常节点个数较多,采用人工的方法进行逐一放置显然不现实,取而代之的是常用的随机布撒的方式。但是,这样很难保证覆盖结果具有足够的均匀性,也就影响着网络的运行效率。因此,节点需要依据所设计的移动覆盖算法进行适当的位置调整。良好的移动覆盖算法应该使各移动节点依据且只依据周围临近节点的分布情况动态地调整自身位置,从而使整个网络覆盖趋向均匀;同时,在网络某些节点失效时能够较快地响应网络拓扑的变化。本文的目的是研究无线传感器网络的协作覆盖问题,设计与验证有效的解决方法。本文基于图论与机器人运动学,针对无线传感器网络分布式协作与多跳通信特点,提出了一种动态模型。该模型用Delaunay三角剖分和Voronoi图描述相邻节点的几何关系。模型中,每个节点的行为只与其一跳相邻节点和其所处环境有关。该模型为无线传感器网络中各种任务的完成提供了一个解决方案,例如网络的自组织覆盖,网络数据查询路由,相邻节点的信息共享。为解决无线传感器网络连接与覆盖问题,本文提出了两种自组织算法。第一种是改进的虚拟力算法,它将虚拟力与粒子群相结合,先用改进型粒子群算法对这两个系数寻优。然后利用寻优结果计算出虚拟力并部署节点。仿真表明在引力与斥力共同作用下,传感器网络能够兼顾网络节点部署的快速性与最终的覆盖率。第二种方法是基于生物竞争的自组织覆盖算法,该方法受自然界生物间争夺资源的启示,将静态传感器定义为“强势个体”,将可移动传感器定义为“弱势个体”,将每一个传感器节点的有效覆盖面积定义为该节点所获取的“自然资源”。仿真证明,生物竞争法能够很好的布置兼有动静态节点的网络。为了验证自组织方法的有效性,本文提出几种直观量化的自组织评价方案。利用Delaunay三角剖分评价节点实体和他们的关系以及结点之间的信息传递和融合;利用Voronoi图进行评价节点覆盖的区域;同时,对整个自组织过程,引用自组织度的概念对其分布效果进行定量分析。针对虚拟力自组织法中节点运动轨迹抖动、耗能大的问题,我们结合生物神经分流模型,提出了一种基于分流模型自组织路径平滑控制策略。由于分流模型的输出是稳定、光滑且有界的,故将分流模型与虚拟力控制相结合,有效地平滑了传感器网络自组织过程中节点的轨迹。本文还提出了同步和异步两种编队策略,仿真结果表明,异步法都能有效的使网络编队移动,顺利的到达新的目标覆盖区域;同步法能够完好的保持网络原有的结构,极大的减少节点间相互定位的损耗,有效的保持了相互通信,有极好的鲁棒性。
其他文献
本文针对弧焊机器人作业调度问题,分别对单机器人、双机器人作业调度优化问题的模型进行了分析,并对一系列调度算法进行了研究。   针对单机器人调度系统,依照最优控制系统的
交流电机直接全压起动时会产生大的冲击电流,如果按周期函数分解,它将包含谐波电流,使电网的谐波大量增加。电网谐波含量的增加,将导致电气设备寿命缩短,网损加大,使电力系统发生谐振的可能性增加。电机软起动控制器是专为中高压三相交流电机降低起动电流设计的。它在大功率电机起动过程中,通过控制电机的电流,使电机缓慢、平滑的加速,避免大电流对电机和电网的冲击,提高电网的工作效率和减少对电机的冲击损伤,从而达到起
随着科技的发展和社会的进步,利用多摄像机系统结合视频处理技术实现视频监控的智能化,是计算机视觉领域的一个热点。在多摄像机监控系统中,最为关键的两个问题分别是:单摄像
本文研究了平流层飞艇水平定点稳定和交通流瓶颈路段车流量控制。前者是实现平流层飞艇长期驻空工作的一项关键技术,而后者有助于建立更加先进的智能交通系统,解决城市交通拥堵
微生物发酵过程是一个具有着高度复杂性、不确定性、多层次、非结构化及混杂的系统。随着发酵工业的快速发展,对发酵过程的在线测量及控制提出了更高的要求。尤其在发酵过程中,对生物参数的实时在线监控技术,对于提高发酵工业水平至关重要。然而在实际过程中,由于受生物传感技术发展水平的限制,一直没有很好地解决生物量的在线测量,一些关键的生物参数还无法进行实时的在线测量,只能离线测量。软测量技术的迅猛发展为发酵过程
在信息技术高速发展的今天,条码技术在物流、交通、海关和军事等领域得到了广泛的应用。传统的一维条码由于受到信息容量小、保密性差以及对数据库的依赖的限制,已经不能满足实
移动机器人主要通过视觉、触觉、距离等传感器来感知外部世界。研究如何利用移动机器人视觉对环境的识别具有重大的理论意义与实际意义。利用神经网络进行图像模式识别是一种
学位
粒计算是信息处理的一种新的概念和计算范式,覆盖了所有和粒度相关的理论、方法、技术和工具的信息,主要用于描述和处理不确定的、模糊的、不完整的和海量的信息以及提供一种
随着非线性负载的大量使用,电网中的谐波问题越来越复杂。间谐波作为一种特殊的谐波,其频率是基波频率的非整数倍。间谐波的大量存在会使电能质量恶化,引发闪变,引起继电器误操作等。目前间谐波问题已经引起了人们的广泛关注,对其进行精确检测和分析具有十分重要的意义。论文以间谐波为研究对象,简述了其主要来源和危害,分析了经典的傅里叶变换方法用于间谐波检测的不足,选择了小波分析方法研究间谐波问题。小波变换是傅里叶