无线传感器网络k点连通可靠性的研究

无线传感器网络的出现引起了人们的广泛关注,由于无线传感器网络的节点不是预先定位而是随机撒放,那么如何保证一定区域内的传感器节点在满足连通可靠性要求的情况下连结成一张网络?而若干次随机抛撒所形成网络的连通度的平均值与网络的节点个数、节点的通讯半径之间又有何关系?通过计算机仿真模拟试验,给出了网络的k(k>0)连通度概率分布曲线;引入了连通度的数学期望概念来描述若干次抛撒所形成网络的连通度k的平均值,给出了其随网络节点个数、节点通讯半径变化的回归方程;给出了无线传感器网络k点连通概率曲线和3点连通的经验公式;分析了边界节点对网络连通度的影响.这些对无线传感器网络节点个数和节点通讯半径的选择、系统冗余设计等都具有重要的指导意义或参考价值.     

无线传感器网络中连通与覆盖问题的研究

在无线传感器网络中,簇首和节点的数量直接关系到整个无线传感器网络的成本及性能,如鲁棒性、容错性等,这也是无线传感器网络设计时首先要考虑的问题。通过把复杂的连通和覆盖问题逐步化简,并利用理论分析、数学建模和几何证明,采用几何理论和数学归纳法的思想,从拓扑学的角度给出了传感器区域的一种网格划分方法。最后从理论上分别给出了在一个实现完全无缝连通和覆盖的传感器区域内最少需要多少簇首和最少需要多少个节点的解析表达式,即从理论上解决了把整个传感器区域至少划分成多少个簇和至少布置多少个节点才能实现完全无缝连通和覆盖的问题。     

无线传感器网络中基于Voronoi图的覆盖和连通综合配置协议

着重研究无线传感器网络随机部署下的覆盖和连通问题的解决方案,尤其是当无线传感器节点的通信半径Rc与感应半径Rs之比小于2时的解决方案.本文提出了无线传感器网络中一个基于Voronoi图的覆盖和连通的综合配置协议(VIP).该协议采用了一种分布式节点冗余判断算法以判断无线传感器网络中节点的冗余性,并让节点据此来对自身进行相应的职能调度.该协议能够在Rc/Rs为任意值时保证网络的覆盖和连通性能.本文还将该协议进行了推广,使得该协议能够满足覆盖度和连通度动态变化的要求,保证网络的k-度覆盖和k-度连通.     

无线传感器网络的连通性问题研究

无线传感器网络的初始配置最优可以减少传感器网络的拓扑变化和降低网络重置的能量消耗.对初始均匀随机分布的无线传感器网络的连通性进行了研究.运用覆盖理论给出了传感器节点的连通度概率分布模型,并在此模型基础上推导出传感器节点的通信半径与期望连通度概率最大之间的关系.仿真结果表明了结论的正确性.     

边界节点对无线传感器网络连通性的影响

无线传感器网络的连通性是确保节点成功组网的基础,相对于内部节点,边界节点对无线传感器网络的连通性有着更大的影响.本文以节点的有效通讯面积为基础,通过理论推导,分析了边界节点的连通性和网络的整体连通性,而后通过仿真研究,分析了存在边界节点与消除边界效应后的网络连通度分布、连通度期望和网络是κ点连通的概率,从而说明了边界节...     

无线传感器网络的覆盖和连通研究

节点配置是无线传感器网络研究的核心问题之一。为实现传感器节点的配置,随机散布方式被广泛地采用。主要研究了无线传感器网络节点随机配置的完全覆盖和连通问题。通过对网络完全覆盖和连通的分析,给出完全覆盖概率、检测半径和节点数目之间的定量关系;分析了参数对配置的影响,对比高斯分布和均匀分布的配置特性,以指导传感器网络的节点放置。提出了完全覆盖径向连通的配置方案来优化传感器节点数目,从而降低网络的配置代价。最后,利用模拟仿真试验来评定结论。     

异构无线传感器网络中覆盖度和连通度的研究

覆盖度和连通度研究是无线传感器网络中的关键问题。以往研究背景为同构无线传感器网络,这样可以简化问题,但随着问题的深入,不得不考虑异构节点覆盖。系统地对异构无线传感器网络进行了分类,提出了感知异构和通信异构结合的无线传感器网络下的异构节点感知模型,其次分析了两类异构节点之间的覆盖度的计算,最后分析了异构网络的单连通和重连通。此外实现了大量的仿真实验,得出了节点数量和单连通、重连通的概率曲线。     

自适应半径调整的无线传感器网络覆盖算法

针对随机分布的无线传感器网络中节点分布不均匀造成的覆盖冗余,以及同时存在的覆盖空洞,提出了一种自适应半径调整无线传感器网络覆盖算法,通过阈值判断监测区域内传感器节点密度,根据监测区域内传感器节点疏密程度,利用节点半径步长系数对监测区域内节点半径进行自适应调整,建立无线传感器节点发射功率与节点发射半径的模型,计算无线传感器发射功率,通过实验和仿真,表明上述方法能够保证网络覆盖率的基础上减少无线传感器网络总功耗,提高网络寿命.     

异构传感器网络能量空洞分析与避免研究

在无线传感器网络中,由于sink附近的节点承担远方节点数据的转发,故能量消耗较高,容易在sink附近形成能量空洞而使网络提前死亡.针对由初始能量较大节点充当簇头节点与初始能量较小的节点作为普通节点组成的异构分簇无线传感器网络,提出了不等簇半径工作能量空洞避免策略.策略的核心是让近sink的簇半径较小,而远sink的簇半径较大,这样,近sink部署的初始能量较大的簇头节点较多,因而能够减弱能量空洞的影响,以达到能量消耗均衡的目的.将能量空洞避免问题转化为在保证网络寿命满足应用需求约束前提下如何使部署的节点最小的优化问题,并详细给出了不等簇半径的取值与优化方法.理论分析与实验结果表明,所提出的策略对网络寿命与性能有较大的改善,对于异构传感器网络建设有较好的指导意义.     

一种水下无线传感器网络的连通性覆盖算法

研究了水下无线传感器网络随机布放条件下的连通性覆盖问题.针对节点通信半径小于2倍的感知半径时,不能达到连通性要求的问题,给出一种连通性最差情况下(通信半径等于感知半径),连通性覆盖算法唤醒机制.唤醒机制中,充分考虑能量以及节点之间的距离信息来选择进入工作状态的最佳节点,使得网络在满足覆盖性要求的基础上,保证了节点之间的连通性要求.最后通过仿真分析,验证方法有效性.     

无线Ad Hoc传感器网阴影衰落环境下连接性

连接性是在设计和仿真无线Ad Hoc传感器网时需要确定的重要基础性问题。在理想环境和阴影衰落环境下,在网络节点采用均匀分布时,对无线Ad Hoc传感器网的连接性采用网络覆盖的方法进行了理论计算,得出了在一定的范围中网络保持连接时所需的最少网络节点数nm in与最小节点发射半径Rm in的精确公式,这为在实际工程应用中的网络设计提供了重要的理论依据。     

无线传感器网络连通性研究

为优化无线传感器网络的配置参数,减少网络拓扑结构变化次数,需对其组网算法和连通性问题进行研究。从概率论角度出发研究了网络参数之间的关系,在分析了节点连通度概率分布模型后,推导出了节点通信半径、节点个数、监测区域、连通度之间的关系,并在此基础上给出了一种连通性好且节能的无线传感器网络组网算法。通过仿真实验对算法进行验证,实验结果表明使用该方法组建的无线传感器网络连通性好,有很好的应用前景。     

无线传感网络中部分覆盖与拟连通冗余节点的研究

随机部署的无线传感网络通常包含大量的覆盖与连通冗余节点,这些节点不仅造成大量的能源浪费,同时影响网络的性能。为此,需要对网络中的覆盖与连通冗余节点进行有效的调度配置。考虑到无线传感网络中覆盖与连通冗余节点识别算法的复杂性,提出了一个新的“部分覆盖与拟连通的冗余节点”概念,它对网络具有同覆盖与连通冗余节点类似的影响,与覆...     

一种分布式无线传感器网络节点定位新算法

针对无线传感器网络节点自身定位问题，提出一种新的节点定位算法，介绍算法的基本原理和实现方法。算法假设网络中有一定比例的锚节点（位置已知的节点）。通过未知节点和其无线射程范围内的锚节点之阃的通信约束和几何关系，得出该未知节点所处的圆弧区域，将该圆弧区域的质心作为未知节点的估计位置。该算法是一种完全基于网络连通性的无需测距技术的分布式算法，算法设计简单，计算量小。节点间通信开销少。仿真结果显示，该算法适合于各种规模的无线传感器网络的节点定位。     

New Distributed Positioning Algorithm Based on Centroid of Circular Belt for Wireless Sensor Networks

This paper presents a new distributed positioning algorithm for unknown nodes in a wireless sensor network.The algorithm is based exclusively on connectivity.First,assuming that the positions of the anchor nodes are already known,a circular belt containing an unknown node is obtained using information about the anchor nodes that are in radio range of the unknown node,based on the geometric relationships and communication constraints among the unknown node and the anchor nodes.Then,the centroid of the circular belt is taken to be the estimated position of the unknown node.Since the algorithm is very simple and since the only communication needed is between the anchor nodes and the unknown node,the communication and computational loads are very small.Furthermore,the algorithm is robust because neither the failure of old unknown nodes nor the addition of new unknown nodes influences the positioning of unknown nodes to be located.A theoretical analysis and simulation results show that the algorithm does not produce any cumulative error and is insensitive to range error,and that a change in the number of sensor nodes does not affect the communication or computational load.These features make this algorithm suitable for all sizes of low-power wireless sensor networks.     

平均度约束的无线传感器网络拓扑控制

拓扑控制是无线传感器网络中最重要的技术之一.大规模随机部署的无线传感器网络节点,在满足无线传感器网络拓扑连通性的前提下,如何保证网络结构的稀疏性是一个亟待解决的问题,目前已有的研究结果表明当节点密度较大时,得到的网络拓扑复杂,计算路由将严重消耗节点资源.文中提出了一种平均度约束的无线传感器网络拓扑控制,通过增加节点通信半径,约束节点的平均度来解决网络的连通性与网络拓扑的稀疏性之间的矛盾.数值模拟表明:通过平均度约束的无线传感器网络拓扑控制,可减少网络中选出的工作节点数,保证了网络的稀疏性,简化了路由的复杂度,从而延长了网络的生存周期.     

无线有组织网络

无线有组织网络是网络节点间有内在关系的无基础设施的无线网络,其除具有无基础设施无线网络的特征外,网络有中心节点,且节点位置关系相对固定。这种特殊的网络应用于野外救援、军事活动等临时性通信。首先回顾了对讲机系统、无线分组网络和无线自组织网络等无基础设施无线网络的结构和特点,它们都不能包涵无线有组织网络特征。详细定义了无线有组织网的相关模型,分析了无线有组织网络的特点和研究重点。     

一种移动无线视频传感器节点的覆盖算法

在现有的无线传感器网络覆盖算法的研究中,缺乏对移动节点路径规划的研究,而针对具有视频传感器节点的网络仍使用普通传感器圆形覆盖区域的测量方法来计算覆盖面积,并不完全符合实际情况.基于这两方面的原因,本文提出了一种适用于无线视频传感器节点的最大覆盖算法,并提出一种对于视频传感器节点覆盖面积的计量方法.该算法能够使节点在保证网络连通性的前提下,达到最大的有效监测范围.此外,本文建立了相应的仿真实验模型,对该算法的有效性和覆盖面积进行了实验与分析.结果表明,本算法的节点监测面积大约为使用随机运动算法的节点监测面积的1.5倍左右,并可以保证网络的连通性.     

基于斯坦纳树和泰森多边形的连通恢复算法

针对无线传感器网络容易遭受恶劣环境破坏，连通恢复后各关键节点的能量损耗远大于其他节点从而导致网络断连的问题，提出基于斯坦纳树和泰森多边形的连通恢复算法（CRAST）。首先，将被分割的节点分区抽象为离散点，枚举出离散点区域内的所有非退化四边形，再使用四边形斯坦纳树结构对这些非退化四边形部署中继节点以达到连通恢复。然后，用关键节点构建Delaunay三角网，通过Delaunay三角网构建出整个无线传感器网络的泰森多边形拓扑结构。最后，在泰森多边形所有顶点部署可移动的备用中继节点，在关键节点损坏时通过比较备用节点所占关键节点对应的所有备用节点比重选择要移动的备用节点，移动备用中继节点替换损坏的关键节点。整个算法能使传感器网络以最少的代价实现连通恢复，并且拥有较强的高效性和健壮性。