一种能量有效的三维传感器网络覆盖控制算法

由于无线传感器网络节点部署是随机的而且数量巨大,会产生很多冗余的节点,因而对网络进行覆盖控制提高冗余节点的利用率就成为一个亟待解决的问题.针对无线传感器网络中的三维覆盖问题进行了深入的研究,提出了一种分布式能量有效的三维覆盖控制算法,并利用OPNET网络仿真软件对其性能进行了验证.     

无线传感器网络覆盖控制的仿真试验

覆盖控制问题是无线传感器网络研究的基本问题之一.该文根据无线传感器网络中的覆盖控制原理,设计并实现了一个仿真平台,然后选取覆盖控制算法中的一个典型算法作为研究对象,在该平台上实现了该算法,研究其在定位存在误差情况下的性能变化情况.     

基于虚拟力的传感器网络三维覆盖算法

针对三维无线传感器网络中节点非均匀覆盖需求的问题,提出一种基于虚拟力的三维覆盖算法(3D-CAVF).该算法是将虚拟力应用在无线传感器网络中实现节点布置, 通过虚拟力和拥挤度控制, 使节点能够自动覆盖事件, 并且使节点和事件的密度呈现一种平衡的效果.在Matlab平台上进行仿真实验,将所提算法与基于人工势场的三维部署算法(APFA3D)、基于未知目标精确覆盖的三维部署算法(ECA3D)进行比较,在事件呈T型不均匀部署和线型不均匀部署两种情况下进行实验,所提算法的事件集覆盖效能比APFA3D、ECA3D 算法有3.6%、3.1%的提高.仿真实验结果表明所提算法能够有效处理三维无线传感器网络中节点的布置问题.     

半径可调的无线传感器网络三维覆盖算法

针对三维无线传感器网络区域中节点覆盖的问题,提出一种半径可调的无线传感器网络三维覆盖算法（3D-CAAR）。该算法利用虚拟力作用实现无线传感器网络的节点均匀部署,同时结合传感器节点的半径可调覆盖机制,判断节点与被覆盖区域中目标点之间的距离。引入能耗阈值,使得节点根据自身情况调节节点感知半径,从而降低无线传感器网络的整体能耗,提高了节点利用率。最后,通过与传统基于人工势场的三维部署算法（APFA3D）、基于与未知目标精确覆盖的三维算法（ECA3D）仿真实验对比,3D-CAAR的事件集覆盖效能明显较高,能有效解决三维无线传感器网络中对目标节点的覆盖问题。     

无线传感器网络中覆盖控制理论与算法

覆盖控制作为无线传感器网络中的一个基本问题,反映了网络所能提供的"感知"服务质量,可以使无线传感器网络的空间资源得到优化分配,进而更好地完成环境感知、信息获取和有效传输的任务.立足于无线传感器网络的覆盖控制问题,分类总结了近年来提出的各种覆盖控制问题的思想和有代表性的研究成果,着重讨论了一些典型的无线传感器网络覆盖控制算法与协议.最后进行了各种算法的比较性总结,深入分析了目前无线传感器网络覆盖控制亟待解决的问题,并展望了其未来的发展方向.     

无线传感器网络概率覆盖控制研究*

在无线传感器网络中进行覆盖控制能有效缓解无线传感器网络中节点能量受限的问题,通常采用的是基于二元感知模型的几何方法计算休眠冗余节点,其算法在实际应用中受到局限,不够精确。针对此问题,将提高能量利用效率作为重要指标,采用概率感知模型,提出一种新的覆盖控制算法(PSMC)。仿真结果表明,PSMC算法在较好地保持网络覆盖度的同时,可关闭大量冗余节点,有效地延长了网络寿命。     

无线传感器网络中基于异构节点的覆盖控制算法

研究了无线传感器网络中基于异构节点的优化覆盖控制问题.异构无线传感器网络由两类能力不同的节点组成,包括普通节点和超级节点.对普通节点采用基于状态轮转的覆盖控制算法,对超级节点采用基于路由表的转发策略.通过两类节点的协作使得网络达到覆盖与连通的目的.模拟结果表明,在具有相同初始能量的情况下,该算法与SHHN-HS算法相比能够延长网络生命期.     

面向三维的无线传感器网络覆盖增强算法

覆盖作为无线传感器网络中基本问题直接影响着网络的服务质量,在分析传统二维无线传感器网络覆盖增强算法的基础上,建立新的传感器节点三维感知模型,在此基础上提出了一种面向三维空间的无线传感器网络覆盖增强节能算法.该算法通过智能算法优化调节传感器节点位置从而使节点比较均匀分布在监测区域中,在此基础上,采用集合覆盖模型算法计算出...     

一种基于TopDisc的WSNs拓扑控制算法

针对无线传感器网络（WSNs）中无线信号动态波动变化时引起网络链路不稳定和覆盖范围变小的问题,提出了一种基于TopDisc的WSNs拓扑控制算法.该算法通过引入拓扑控制参数控制网络拓扑优化以适应无线信号变化,给出了拓扑创建过程,对算法进行了仿真实验.仿真结果表明：改进的拓扑控制算法能够提升WSNs对复杂无线电环境的适应能力,提高了资源利用率和链路可靠性.     

无线传感器网络动态覆盖的CVT算法

覆盖控制是无线传感器网络中的基本问题之一,动态覆盖问题又在很多领域有其独到的应用价值。为了更好地实现动态覆盖,基于集中式Voronoi网格细分（ CVT）理论,结合Lloyd算法,提出了一种无线传感器网络动态覆盖算法,通过调整目标覆盖区域几何边界,协同调度无线传感器网络节点,从而实现目标区域无线传感器网络动态覆盖。在仿真中,进行了正方形、正方形—圆形障碍静态边界区域覆盖实验和正方形—长方形目标区域、正方形—十字形目标区域、正方形—H形目标区域动态边界覆盖实验,验证了控制算法的有效性,并对不同目标覆盖区域形状、节点数量、覆盖程度、覆盖效率进行了分析。     

楼字中火灾监测无线传感节点覆盖算法研究

该文介绍了无线传感网络在智能楼宇中的应用,详细分析了基于无线传感网络的楼宇火灾监测预警系统的系统结构,并从数学角度论证了一种在楼宇环境内应用的无线传感网络节点高效覆盖算法,有效地解决了冗余覆盖问题。     

基于虚拟力算法的WMSNs覆盖研究

为了提高无线多媒体传感器网络（WMSNs）区域覆盖率,在传感器节点随机部署后,通过调节传感器节点的感知方向,使节点从感知重叠区域向覆盖盲区转动,提高网络覆盖率。针对现有算法中存在覆盖效率和覆盖率不能统一的问题,提出一种改进的虚拟力覆盖算法（VFARCR）,该算法利用传感器节点感知扇形区域质心点间的斥力调节感知方向,且通过传感器节点间的覆盖冗余度的决定方向调整的大小,虚拟力和覆盖冗余度共同控制传感器的转动。仿真实验表明：该算法提高了覆盖效率和覆盖效果,提高了虚拟力覆盖算法的性能。     

无线传感器网络模型的形式化建模与分析方法

将形式化的分析工具Petri网应用在无线传感器网络的分簇和节点覆盖的研究中,可以对无线传感器网络进行形式化的描述和快速原型开发,建立相应的形式化模型。由于Petri网具有坚实的数学理论,可以更好地研究无线传感器网络在分簇和节点覆盖过程中的能量约束问题,为更优的分簇结构和覆盖方法的设计提供理论基础和数值依据,并对已有的方法进行改进。     

无线传感器网络中覆盖控制技术综述

覆盖控制是无线传感器网络应用的一个基本问题,反映了网络所能提供的"感知"服务质量,可以使无线传感器网络的空间资源得到优化分配,进而更好地完成环境感知、信息获取和有效传输的任务;立足于无线传感器网络的覆盖控制问题,分析了网络覆盖技术在国内外研究的现状与发展,指出了传感器网络覆盖算法中需要解决的问题,并提出了将多目标进化算法与智能计算技术用于动态覆盖控制技术研究设想。     

无线传感器网络节点定位算法的研究

无线传感器网络节点数量大、资源有限,采用全球定位系统(GPS)定位设备来获取节点位置信息成本太高,研究适合无线传感器网络节点定位算法具有重要意义。通过分析无线传感器网络节点定位算法的基本原理,介绍已提出的几种节点定位算法,并进行分析比较。     

Adaptive clustering in wireless sensor networks by mining sensor energy data

Clustering has been well received as one of the effective solutions to enhance energy efficiency and scalability of large-scale wireless sensor networks. The goal of clustering is to identify a subset of nodes in a wireless sensor network, then all the other nodes communicate with the network sink via these selected nodes. However, many current clustering algorithms are tightly coupled with exact sensor locations derived through either triangulation methods or extra hardware such as GPS equipment. However, in practice, it is very difficult to know sensor location coordinates accurately due to various factors such as random deployment and low-power, low-cost sensing devices. Therefore, how to develop an adaptive clustering algorithm without relying on exact sensor location information is a very important yet challenging problem. In this paper, we try to address this problem by proposing a new adaptive clustering algorithm for energy efficiency of wireless sensor networks. Compared with other work having been done in this area, our proposed adaptive clustering algorithm is original because of its capability to infer the location information by mining wireless sensor energy data. Furthermore, based on the inferred location information and the remaining (residual) energy level of each node, the proposed clustering algorithm will dynamically change cluster heads for energy efficacy. Simulation results show that the proposed adaptive clustering algorithm is efficient and effective for energy saving in wireless sensor networks.     

基于虚拟节点的无线传感器组网近似算法

针对无线传感器网络中单纯路由控制或拓扑控制节能效用有限的问题,提出虚拟节点概念,并使用最小覆盖近似算法,给出虚拟节点在检测区域中的分布及基于虚拟节点的拓扑控制描述,在此基础上提出一种基于拓扑控制技术的组网近似算法。实验结果表明,该算法在节点数为1500、覆盖半径分别为80、85、110时,完成传输数是单纯采用EOLSR算法的15．7倍、12．0倍和18．I倍,明显提高了节能效用。     

Joint routing, scheduling, and power control for multichannel wireless sensor networks with physical interference

Reliability and real-time requirements bring new challenges to the energy-constrained wireless sensor networks, especially to the industrial wireless sensor networks. Meanwhile, the capacity of wireless sensor networks can be substantially increased by operating on multiple nonoverlapping channels. In this context, new routing, scheduling, and power control algorithms are required to achieve reliable and real-time communications and to fully utilize the increased bandwidth in multichannel wireless sensor networks. In this paper, we develop a distributed and online algorithm that jointly solves multipath routing, link scheduling, and power control problem, which can adapt automatically to the changes in the network topology and offered load. We particularly focus on finding the resource allocation that realizes trade-off among energy consumption, end-to-end delay, and network throughput for multichannel networks with physical interference model. Our algorithm jointly considers 1) delay and energy-aware power control for optimal transmission radius and rate with physical interference model, 2) throughput efficient multipath routing based on the given optimal transmission rate between the given source-destination pairs, and 3) reliable-aware and throughput efficient multichannel maximal link scheduling for time slots and channels based on the designated paths, and the new physical interference model that is updated by the optimal transmission radius. By proving and simulation, we show that our algorithm is provably efficient compared with the optimal centralized and offline algorithm and other comparable algorithms.