论文无线传感器网络覆盖控制算法分析是适合不知如何写传感器网络方面的相关专业大学硕士和本科毕业论文以及关于传感器网络论文开题报告范文和相关职称论文写作参考文献资料下载。
摘 要：网络覆盖算法直接影响无线传感器网络“感知”服务质量.文章根据传感器网络覆盖控制理论,对WSN的覆盖问题进行了归纳与总结,建立了WSN研究框架,从生存时间、部署策略、通信协议和组网等问题对无线传感器网络的覆盖控制策略和算法进行详细分析.
关键词：无线传感器网络；算法；网络通信；覆盖控制；信息安全
中图分类号：TP393 文献标识码：A
Abstract：Network coverage algorithm for wireless sensor network directly affects the perception quality of service.The according to the sensor network coverage control theory,on the WSN coverage problem were summed up and summarized,establishes the framework for WSN research,from the survival time,deployment strategy,communication protocol and network of wireless sensor network coverage control strategies and algorithms were analyzed in detail.
Keywords：wireless sensor networks；algorithm；network communication；covering control；information security
1 引言（Introduction）
由于无线传感器网络（WSN）节点具备体积小、成本低廉、可无线通信以及有自组织能力等特点,使得其在环境恶劣以及无人值守场合具有很高应用价值.作为一种新兴网络,WSN目前仍存在许多亟待解决的问题,例如节能、部署覆盖、路由规划、定位、自组织和协同性等[1].其中覆盖方法对传感器网络的生存时间、部署策略、通信协议和组网等问题的解决具有十分重要的影响.
由于传感器和应用场景千变万化,实际应用中传感器网络的覆盖问题需要考虑很多方面.通过网络传感器节点配置以及路由选择等手段来优化WSN资源分配,改善网络的感知、监视、传感和通信等各种服务[2].目前,WSN的覆盖控制策略已经有多种,下面对无线传感器网络的覆盖控制策略和算法进行详细分析.
2 WSN覆盖控制算法（WSN overlay control
algorithm）
基于传感器网络覆盖控制理论和覆盖控制问题描述,建立了WSN研究框架,如图1所示.依照该框架,可以发现现有覆盖控制策略所研究的问题存在很大差异,例如监测目标（区域）、节点能力（是否可移动）、节点感知模型和信息协同处理、实现方案的约束和先决条件（精确定位、时间同步）,导致解决的方案和手段也千差万别.
2.1 最大流覆盖
考虑监控区域中有一组位置已知的目标点（targets）,足够数量的传感器节点（sensors）随机地部署在区域内,节点将自身所能监控的目标点信息通过无线方式传输至集中处理节点（central processing node）,由集中处理节点根据所收集的信息利用最大流的研究方法,对网络中的节点进行分组,使组群之间相互独立,并能完全监控区域中的目标点.在任何时刻都只有一个组群处于工作状态,各组群循环工作并保证在任何时刻都能监控到目标点,从而达到资源的合理利用.通过合适算法确定分组的最大个数,可以更加有效地优化网络资源,延长WSN的工作时间.
在将问题转换成寻求最大流问题后,提出一个启发式的算法MC-MIP来计算顶点Y2处所能获得的最大流及节点分组.如图2中分组为C1等于{S1,S3},C2等于{S2}.
2.2 最坏/最佳覆盖
考虑一片随机部署有传感器节点的区域,从该区域的一点到另一点,如何选择路径使其被WSN网络节点监控到的几率最小/大,则为最坏/最佳覆盖问题.
定义：设一条连接起点和终点的路径P,则裂缝（Breach）定义为P到任意节点的欧氏距离的最小值；支持（Support）定义为P到其最近节点的欧氏距离的最大值.
最坏/最佳覆盖问题转变为在区域中寻找“最大裂缝路径（Maximal Breach Path）”和“最大支持路径（Maximal Support Path）”[3],如图3所示.采用计算几何中的Voronoi图[4]和Delaunay三角形来完成对最大裂缝路径和最大支持路径的构建和查找.可见,最坏/最佳覆盖问题解决了实际应用中路径跟踪问题.
2.3 集成覆盖与连接
为了验证WSN覆盖与连接性的关系,设RC为通信距离,RS为传感距离,证明：（1）对于1-覆盖的区域,当RC≥2RS时,区域内的节点完全连接；（2）对于KS-覆盖的区域,当RC≥2RS时,区域内的节点为KS-连接.
考虑两个相邻节点存在虚拟的“引力”或“斥力”,在虚拟力的作用下,两个节点可以相互靠近或者远离.若在监控区域中存在两个相邻的节点Si与Sj,其间距为dij,当dij>dth时,其中dth为相邻节点的最佳间距,则Si与Sj表现为引力；当dij 总结:本文是一篇关于传感器网络论文范文，可作为相关选题参考,和写作参考文献。 参考文献： 1、 一种无线传感器网络路由协议LEACH改进算法 摘 要：针对低功耗自适应集簇分层型协议LEACH（low energy adaptive clustering hierarchy）的节点生命周。 2、 无线传感器网络定位理论和算法 摘 要：无线传感器网络在目前社会发展和个人生活中有着广泛的应用，作为无线传感器网络设计实现及应用当中的关键组成部分，定位技术承担了提供位置信息服。 3、 基于蚁群算法的无线传感器网络路由优化 摘要：在无线传感网络不断应用到人们各个领域中，人们对于网络的服务质量要求也越来越高，所以就要保证服务质量实现网络负载均衡，提高网络的寿命。在此背。 4、 基于安全性的无线传感器网络时钟同步算法 摘 要： 无线传感器网络存储能力不高，导致以往提出的无线传感器网络时钟同步算法的安全性能不高、同步误差较大，现提出基于安全性的无线传感器网络时钟。 5、 基于无线传感器网络的数据采集系统 摘 要： 设计一种新的基于无线传感网络的数据采集系统，其由电源模块、无线模块和控制模块组成。电源模块为无线模块和控制模块提供电能，无线模块使用智。 6、 无线传感器网络多汇聚节点分簇算法 摘 要： 为解决大规模无线传感器网络的节点通信效率问题，提出无线传感器网络的一种多汇聚节点分簇算法，针对拥有多个汇聚节点的监控区域，对网络进行层。