无线传感器网络节点调度算法综述.docVIP

无线传感器网络节点调度算法综述 　　摘 要： 无线传感器网络以其自组织、低功耗、传输稳定等特点，被应用于监测平台、预警系统、高度危险无人区域的监控系统。由于无线传感器网络中传感器节点由电池供电，电池能量有限，因此能耗问题成为无线传感器网络发展和应用的阻碍，而节点调度是减少网络能耗、延长网络生存时间的重要机制之一。文章详细描述了几种节点调度算法，并对算法做出分析 关键词： 无线传感器网络； 能耗； 节点调度； 算法 中图分类号：TP393 文献标志码：A 文章编号：1006-8228（2017）04-47-03 Abstract： Wireless sensor networks have been applied to the detection platform， early warning systems and highly dangerous no man’s land monitoring system because of their characteristics like self-organization， low power consumption， transmission stability. For the sensor nodes in the wireless sensor network are powered by batteries， and battery energy is limited， the problem of energy consumption hinders the development and application of wireless sensor networks， and the node scheduling is one of the important mechanisms to reduce network energy consumption and extend the lifetime of network. This article describes several node scheduling algorithms and analyzes the algorithms. Key words： wireless sensor networks； energy consumption； node scheduling； algorithm 0 引言 无线传感器网络（Wireless Sensor Networks，WSN）是可以感知和检查外部世界的传感器，是一种分布式传感器网络[1]，它是21世纪最具有影响力的科学技术之一；无线传感器网络具有规模大、成本低、资源高度受限、节点数目多和自组织等显著的特点。WSN已经广泛应用于环境监控、目标检测、军事民用、等多个领域。在这些应用中，网络生存时间是无线传感器网络监测服务质量的评价标准之一 在无线传感器网络中，传感器节点是体积微小的嵌入式设备，一般靠电池供电。一方面由于节点体积及资源的受限，导致其能量极其有限；另一方面传感器节点在恶劣的环境下工作，有可能使节点通信受到强烈的干扰甚至遭到破坏，造成能量消耗，无法及时进行能量补充，导致无线传感器网络无法维持正常的工作状态。因此，在保证满足网络通信要求的情况下，如何做到尽可能的降低节点能耗以延长网络的生命周期，就成为研究的重点和难点。对于这样的问题，目前比较合理有效的方法是节点调度策略 研究人员在节点调度这一领域开展了大量工作并取得一定的进展。本文综述了近年来在该领域取得的一些研究成果 1 节点调度算法的含义和设计目标 节点调度是指在不影响网络服务质量（如网络覆盖、节点间的连通性）的前提下，将传感器网络中的冗余节点进入休眠状态，使一部分节点保持活动状态而另一部分节点进入休眠状态，降低活动节点的密度，从而降低整个网络能量消耗，延长网络生存时间 网络寿命是节点调度方法的主要评价指标。但是，传感器网络的最终目的是完成应用相关的感知和传输任务。因此，完成任务的质量也是需要考虑的。除此之外，设计者还需要考虑算法的健壮性、可?U展性和简单性等性能层次的目标[2] ⑴ 网络寿命。网络寿命有多种不同的定义。最简单的一种是：所有节点都保持正常的时间长度，亦或者定义为正常节点数目高于一定比例的时间。在实际应用中，WSN的网络寿命定义往往需要结合考虑其他设计目标，主要包括下面列出的感知质量和通信质量 ⑵ 感知质量。感知信息是WSN的基本任务，感知质量是评价WSN性能重要指标。感知覆盖率是一项基本的感知质量指标。不同类型的WSN任务对感知质量有不同的要求。例如，目标探测任务的感知质量又称为探测质量，一般被定义为探测