基于邻域k-核的社区模型与查询算法

现实生活中的网络通常存在社区结构,社区查询是图数据挖掘的基本任务.现有研究工作提出了多种模型来识别网络中的社区,如基于k-核的模型和基于k-truss的模型.然而,这些模型通常只限制社区内节点或边的邻居数量,忽略了邻居之间的关系,即节点的邻域结构,从而导致社区内节点的局部稠密性较低.针对这一问题,本文将节点的邻域结构信息融入k-核稠密子图中,提出一种新的基于邻域连通k-核的社区模型,并定义了社区的稠密度.基于这一新模型,研究了最稠密单社区搜索问题,即返回包含查询节点集且具有最高稠密度的社区.在现实生活图数据中,一组查询节点可能会分布在多个不相交的社区中.为此,本文进一步研究了基于稠密度阈值的多社区搜索问题,即返回包含查询节点集的多个社区,且每个社区的稠密度不低于用户指定的阈值.针对最稠密单社区搜索和基于稠密度阈值的多社区搜索问题,首先定义了边稠密度的概念,并提出了基于边稠密度的基线算法.为了提高搜索效率,设计了索引树和改进索引树结构,能够支持在多项式时间内返回查询结果.通过与基线算法在多组数据集上的对比,验证了基于邻域连通k-核的社区模型的有效性和所提出查询算法的效率.     

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

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

基于垂直采样的水下三维传感网覆盖算法

针对水下环境的三维传感器网络节点随机部署时存在覆盖率低的问题,设计一种基于垂直采样的水下三维传感网络覆盖算法,用于提高水下三维传感器网络覆盖率和连通性.垂直采样算法首先对三维监测区域进行垂直平面采样,然后再对该平面进行直线采样,把三维空间的覆盖问题转化为多平面内的直线覆盖优化问题,达到对整个三维网络覆盖优化的目的.仿真结果表明,在100 m×100 m×100 m的三维监测水域,垂直采样算法比三维随机部署策略可提高约4%~28%的覆盖率,在节点数为40时对覆盖率的提升程度最大.     

改进k值自动获取VDBSCAN聚类算法

针对DBSCAN聚类算法不能对变密度分布数据集进行有效聚类,VDBSCAN算法借助k-dist图来自动获取各个密度层次的数据对象的邻域半径,解决了具有不同密度层次分布数据集的聚类问题. k-VDBSCAN算法通过对k值的自动获取,减小了VDBSCAN中参数k对最终聚类结果的影响. 针对k值的自动获取,在原有的k-VDBSCAN聚类算法基础上,依据数据集本身,利用数据对象间距离的特征,提出了一种k值改进自动获取聚类算法. 理论分析与实验结果表明,新的改进算法能够有效的自动获得参数k的值,并且在聚类结果、时间效率方面都有明显的提高.     

与区域划分及虚拟力相关的三维覆盖算法

针对三维空间中无线传感器网络的节点覆盖问题,提出了与区域划分及虚拟力相关的三维覆盖算法,该算法依据节点间虚拟力及划分区域的算法思想,在每个子区域中心引入吸引源,各节点受到吸引源的引力及节点间作用力,并在合力的作用下重新调整节点的部署范围。通过实验仿真,证明了算法能有效提高目标区域覆盖率,降低节点部署能耗。     

基于定向移动的水下传感器网络覆盖算法

覆盖率是衡量无线传感器网络服务质量的重要指标。为提高网络覆盖率,针对水下三维传感器网络模型,提出一种基于定向移动的虚拟力算法。将虚拟力简化为节点只受邻居节点的斥力作用,定义当2个邻居节点的感知圆球相切时,其位置为相对理想位置。节点所受虚拟力大小与节点移动到相对该邻居的理想位置所需移动的距离成正比,而节点移动的距离与节点所受到的虚拟力的合力相关。实验结果表明,该算法能有效地对水下传感器网络的布局进行优化,提高网络覆盖率。     

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

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

基于网格划分和虚拟力的水下传感器网络部署策略

针对三维水下传感器网络存在的节点部署稀疏、水下节点昂贵、网络部署成本高、三维环境复杂等问题,提出了一种基于网格划分和虚拟力的网络部署策略。该策略研究了三维空间多面体填充问题,将水平面划分为一定大小的网格,对水面上的节点运行虚拟力算法,使节点均匀扩散开,落在同一网格的节点通过控制浮标与节点间的缆绳长度控制节点在垂直方向的移动,形成三维水下传感器网络。仿真实验结果表明,该策略能够以更小的节点数目达到更高的三维空间网络覆盖效率,从而有效地减少网络的部署成本。     

改进虚拟力算法增强三维异构网络覆盖

节点覆盖是无线传感器网络关键技术之一,针对无线传感器网络中的三维覆盖问题进行了深入的研究,首先对三维覆盖控制算法相关问题进行了详细阐述,在此基础上提出了一种基于虚拟力的三维异构无线传感器网络覆盖控制算法,最后给出算法仿真结果和简单总结.仿真表明该算法具有良好的覆盖效果.     

移动无线传感器网络k-栅栏覆盖构建算法

研究了节点无移动能力的静态传感器网络中的栅栏覆盖问题.考虑在传感器节点具有有限移动能力时,如何构建k-栅栏覆盖的问题:首先定义了1-栅栏覆盖最小移动距离和问题(1-barrier coverage min-sum of moving distance,简称1-BCMS).在网格划分模型情况下,将1-BCMS问题近似为1-网格栅栏最小移动距离和问题(1-grid barrier min-sum of moving distance,简称1-GBMS).给出了1-GBMS问题的整数线性规划描述,证明了其是NP-hard的;然后提出了1-GBMS问题的近似算法——CBGB(constructing baseline grid barrier)算法,能量高效地构建1-栅栏覆盖.仿真实验结果表明,CBGB算法的求解结果与最优解接近.最后,提出了一种基于分治策略的k-栅栏覆盖构建算法.该算法极大地降低了通信和计算开销.仿真实验验证了该算法的有效性和可扩展性.     

一种小规模水下无线传感器网络的部署算法

覆盖问题是水下无线传感器网络的一个基本问题。在虚拟力算法中,"虚拟"的力作为传感器节点部署策略被构造,以提高传感器节点的初始随机覆盖后的覆盖率。在传感器区域中,每个传感器节点都可以作为其它所有节点的"受力的源",这种力既可以是引力,也可以是斥力。基于虚拟力的概念,构造了节点间虚拟力区域,并提出了一种快速虚拟力算法。不同于其它虚拟力算法,这是一种简化的自组织算法,它能够有效地提高小规模的水下无线传感器网络的覆盖率。     

活动受限三维水下传感器网络节点定位算法

针对水下传感器网络的部署方式,设计活动受限三维水下传感器网络节点定位算法(localization foractive-restricted UWSN,简称LAR).LAR 利用水下节点活动受限的特点辅助定位,通过分层定位的实施方式得到部署区域内全部节点的位置,并根据水下传感器网络中的节点移动规律,设计动态环境下的补偿机制.LAR 过程简单、易于实现,仿真结果表明其定位误差明显小于现有算法.     

一种改进的无线传感器网络LEACH-ED算法

无线传感器网络(WSN)是一种资源严重受限的网络,特别是在供能方面。因此,如何有效地使用传感器节点的能量以延长无线传感器网络的生存时间,一直是WSN研究所关注的焦点。针对特殊环境限定区域的监测应用,联合剩余能量和簇首间距离的约束提出了一种新的分簇算法LEACH-ED,有效地延长了网络的生存时间。仿真实验结果表明,与传统的LEACH算法相比,LEACH-ED能量均衡性更好,能提供更长的网络生存时间。     

无线传感器网络LEACH路由协议改进算法

路由协议是无线传感器网络网络层的核心技术,而路由协议中的路由算法却起着至关重要的作用。文章在LEACH协议基础上,提出了一种改进的LPEA路由算法。经过仿真分析,LPEA路由算法与LEACH算法相比,能进一步降低网络能量消耗,延长了网络生存周期。验证了该协议算法具有一定的可行性和有效性。     

基于相交环的水下无线传感器网络节点自定位研究

在水下无线传感器网络中,当网络中锚节点稀疏时会出现未知节点单跳定位困难的问题。在对已有水下定位算法分析的基础上,提出了一种新的基于相交环的两跳定位算法(Intersect Rings 2-Hops location scheme,IR2H),该算法利用同心环裁剪,缩小未知节点的定位区域,并通过两跳来定位节点。实验结果说明,IR2H算法与原有算法相比具有较高的有效定位率及较低的平均定位误差。     

基于时隙CSMA的水声无线传感器网络节能强化学习算法

针对水声无线传感器网络的节能问题,提出了一种基于时隙CSMA的强化学习算法;该算法利用强化学习协议自适应水下环境,根据数据传输的距离调整发射功率,从而减少能量消耗,再结合时隙CSMA协议,使用随机退避算法减少信道中的数据碰撞,使得重发的数据包数量减少,节省能量;为验证算法的有效性,仿真实现了该算法,结果表明,该算法能够有效减少能耗,并延长网络寿命。     

无线传感器网络集中控制分簇组网算法研究

为了实时监测森林气象因子,查找火灾隐患,将无线传感器网络更有效地应用到实际领域中,本文提出了一种可以有效延长网络生命周期,自组织成簇,自适应变化的网络拓扑结构的能量有效集中控制分簇算法EEDC（energy-efficient distributed clustering hierarchy）。该算法高效利用有限能源,均衡全网能量,使负载平衡,防止节点失效。     

无线传感器网络节点基于遗传算法的充电路径规划

无线传感器网络应用越来越广泛,为了解决传感器节点的能量问题,将无线充电技术应用到传感器网络中.使用无人机为传感器节点进行无线充电,但是无人机的电池容量有限,合理的规划能够让无人机以最小的充电代价获得最大的网络效用.以最小化无人机能耗为优化目标,对无人机能量消耗进行分析,将优化目标简化成最小化路径距离,并使用遗传算法对无...     

基于遗传算法的水下传感器网络节点部署算法研究

针对水下无线传感器网络部署时,如何确定节点数量以及节点位置的难题,提出了一种基于遗传算法的网络优化节点部署算法。首先,将所需探测的海域环境离散为固定规格网格,以格点表示节点可供部署的空间;然后,构造节点连通率与空间覆盖率两项重要指标,以部署节点数量最少为目标函数,建立整数非线性规划模型。最后,引入遗传算法求解此 NP-hard 问题,并讨论给定不同的覆盖率、不同覆盖半径与节点数量之间的关系。结果显示:相比与传统覆盖算法,本文算法能够有效地降低覆盖空洞,提高网络覆盖率,提高网络生存时间。     

基于蛙跳改进算法的无线传感器网络定位*

针对无线传感器网络（WSNs）定位过程当中传统的DV‐Hop定位算法在计算锚节点与未知节点之间的平均跳距时存在较大误差的问题,论文根据蛙跳算法（S FL A ）计算速度快,全局搜索寻优能力强的优势,结合定位的实际问题,提出了一种改进的蛙跳算法。并将其引入到DV‐Hop的算法设计中,实现节点的定位。