基于二跳生成树的可扩展分簇定位算法     

苗付友  熊焰  王新霞 《中国科学院大学学报》2009,26(6):812-819

着重设计了一种基于二跳生成树的可扩展分簇定位算法.首先对传感器网络进行分簇、并利用簇头节点构造一个二跳生成树;在此基础上,由簇头计算各簇成员节点的局部坐标;最后,从生成树根节点开始,自顶向下合并各簇,生成所有节点的全局坐标,完成节点的相对定位. 理论分析与实验表明,本算法相对于现有的SDGPSN算法,能够有效提高定位覆盖率和定位精度,减少时间和通信开销,并具有更好的可扩展性.  相似文献   

基于流量阀损耗均衡机制物联网链路稳定算法研究     

王志强 《安徽职业技术学院学报》2023,(1):1-6

为解决物联网部署过程中存在的链路稳定性能较差、骨干链路形成困难、节点传输受限等不足,提出了一种基于流量阀损耗均衡机制的物联网链路稳定算法。首先,基于广播反馈机制实现sink节点与簇头节点之间的链路信息交互,设计了基于节点均衡机制的链路稳定方法,通过广播数据报文及时提醒节点过载现象,降低簇头节点的分流压力。随后,基于预设阀值并结合数据反馈方案,构建了基于流量阀机制的带宽控制方法,采取流量均衡化方式定期关闭过载节点,以提高网络数据传输能力,改善链路抖动现象。  相似文献   

面向输变电场景的基于SSA的WSN分簇路由算法     

刘天凯  刘洪  郑敏  谭冲 《中国科学院大学学报》2023,40(1):119-127

针对部分输变电场景传感器众多、不具有组网能力的特点,提出采用计算能力高的中继节点收集传感器信息,并对中继节点进行组网的解决方案。根据方案,提出一种轮换中继节点网络的根节点-无线网关节点的分簇路由算法(LEACH-WGR-SSA),并且引入麻雀搜索智能算法(SSA),对节点网络中的簇首选举进行优化,并加入Levy飞行策略避免算法陷入局部最优。对于无线网关节点和网络簇首的选举均考虑了节点剩余能量、邻接节点的个数和位置信息。仿真实验表明,在50%节点死亡时,LEACH-WGR-SSA的网络生存轮数相较于LEACH、LEACH-WGR、LEACH-WGR-PSO分别延长121.6%、64.1%、6.5%,均衡了能耗,延长了网络生存周期,并有效地提高了寻优精度。  相似文献   

支持D2D多播的蜂窝网络分簇策略与资源分配     

李维谦  邱玲 《中国科学院大学学报》2019,36(1):137-143

针对蜂窝网络中D2D多播容量受限于簇内信道质量最差用户的问题和D2D多播复用蜂窝信道产生的同频干扰，提出一种新的分簇策略与资源分配的联合优化算法，在保证蜂窝和D2D用户最小SINR前提下，最大化系统总容量。由于所提优化问题难以获得最优解，通过将该问题分解成功率控制和用户分簇与信道分配两个子问题，求得其次优解。其中，分簇策略采用改进k-medoids的基于用户信道质量的多播分簇算法（CQCA），在保证用户公平性的前提下提升瓶颈用户吞吐量，并通过联合分簇策略和信道分配，减小信道复用产生的同频干扰。仿真结果表明，该算法相比传统分簇策略显著提升多播簇容量，并提升系统总吞吐量。  相似文献   

异构分簇无线传感器网络中节点通信半径的研究     

孙波  高随祥  陆青 《中国科学院大学学报》2010,27(6):818-823

研究了在异构分簇无线传感器网络中,如何优化簇内节点的通信半径,从而最小化网络的总能耗.定义节点的能量消耗模型为E=a(d^α+c)、网络半径为 R 、层数为 K .对节点通信半径不可调的网络,证明了α=2、c≤4R²时,或α=4、c≤4R²、K≤ 6 R时,最小化网络总能耗的簇内节点通信半径的上界为 α c/(α-1) .对于节点通信半径可调的网络,在α=2时,提出了自内而外依次最小化每层簇内节点的平均能耗来确定节点通信半径的算法.  相似文献   

基于分簇波束成形算法的MIMO-OFDM系统信道容量的分析     

陈静锐  李忠武  李青 《保山学院学报》2012,(5):26-30

提出了一种在有限反馈条件下多输入多输出-正交频分复用(MIMO-OFDM)系统中基于信道容量的分簇波束成形算法。该算法针对MIMO-OFDM系统在高信噪、低信噪比等不同情况时选择不同的波束成形向量来提升系统的容量。根据簇间、各子簇间均存在一定的相关性,设计出了次优波束成形算法。通过对所提出的算法仿真可知,在高信噪比、低信噪比情况下针对系统容量采用分簇的波束成形算法能够在一定程度上提升MIMO-OFDM系统在确定性信道与随机性信道的信道容量。  相似文献   

动态雾计算网络中基于在线学习的任务卸载算法     

谭友钰  陈蕾  周明拓  王昆仑  杨旸  张武雄 《中国科学院大学学报》2020,37(5):688-698

任务卸载是雾计算的主要技术之一，即计算能力不足的节点将任务卸载给具有富余资源的节点帮助计算。以优化任务平均卸载时延和提升卸载服务成功率为目标，利用多臂老虎机理论为动态雾计算网络提出一种基于在线学习的任务卸载算法，可实时做出最优卸载决策。将该算法扩展到非稳定网络状态，使之可以动态追踪网络中节点的资源与环境变化，实时调整卸载决策。详细分析所提出算法的性能、复杂度和存储占用情况。仿真结果表明，这两种算法可达到的长期平均任务卸载时延均十分接近理想算法下的最优时延，卸载服务成功率也得到显著提升。此外，所提算法在非稳定的网络状态下能够追踪到计算资源与环境的变化。  相似文献   

基于加权DV-Hop算法的无线传感器网络定位技术   总被引：1，自引：0，他引：1  

陈杰 《苏州市职业大学学报》2009,20(2):26-29

节点自身定位技术是无线传感器网络的关键技术之一,由于传感器网络资源受限,定位算法需要综合考虑定位精度、通信、计算开销等方面因素．主要通过对DV-Hop算法的分析,提出了加权定位算法,采用信标节点对未知节点的不同影响力来确定加权因子,以提高定位精度．实验结果表明,该算法计算简单,无额外通信开销,定位精度较极大似然估计算法高,具有普遍应用意义．  相似文献   

基于改进自适应粒子滤波的无线传感网船舶追踪     

梅骁峻  吴华锋  陈彦臻  蒋恩青 《上海海事大学学报》2018,39(2):12-16

针对无线传感网(wireless sensor network,WSN)节点在海上动态环境下利用接收信号强度指示器(recieved signal strength indicator,RSSI)对船舶追踪精度不高以及计算量大等问题,提出改进的自适应粒子滤波算法。该算法采用优化边界阈值的方式,在重采样阶段采用KL散度(KullbackLeibler divergence,KLD)采样方法实现自适应选择采样粒子,这使得节点采样的计算量减少,从而缩短采样的计算时间。仿真结果表明:该算法可在保障追踪精度的同时,提高自适应度,减少节点计算量,并且能很好地适应海上环境。  相似文献   

基于蛙跳算法求任意函数的数值积分     

赖志柱 《六盘水师范高等专科学校学报》2013,(2):77-80

针对复杂函数的数值积分问题,给出了若干个任意分割积分区间的数值积分的误差结果,提出一种基于蛙跳算法的不等距节点分割的数值积分方法。该方法初始时在积分区间内任意选取一定的节点,通过蛙跳算法优化这些节点,在相邻节点间利用Simpson公式近似计算积分,最后得到较准确的积分结果。数值计算结果表明,该方法计算精度高,而且可以高效处理不存在初等原函数以及复杂的有理函数的积分。  相似文献