题名 基于弹簧模型的重要节点排序算法
被引量：2
1
作者
孟昱煜 王霄 闫光辉 罗浩 杨波 张磊 王琼
机构
兰州交通大学电子与信息工程学院 国网甘肃省电力公司信息通信公司
出处
《计算机工程与应用》
CSCD
北大核心
2022年第7期77-86,共10页
基金
国家自然科学基金(62062049) 甘肃省自然科学基金(20JR5RA390)。
文摘
重要节点排序是复杂网络研究的重要问题。用网络的鲁棒性和脆弱性指标评价基于引力模型的重要节点排序算法GM(gravity model)和其局部算法LGM(local gravity model)时,当度大的节点从网络中移除后,其引力较大的近邻节点的后续移除通常并不能在很大程度上影响网络的结构与功能,说明算法在重要节点排序精度方面仍然存在提升之处。基于此,在弹簧模型的启发下,进一步考虑网络节点近邻和路径信息,并结合网络直径,提出了重要节点排序算法SM(spring model)和其局部算法LSM(local spring model)。基于合成网络和真实网络数据集针对网络的鲁棒性和脆弱性与经典算法进行对比实验,结果表明SM算法和LSM算法对于网络中重要节点排序具有更高的准确性。特别地,在Power网络上的SIR传播实验进一步证明了SM算法相较于其他算法,具有更高的合理性和有效性。
关键词
重要节点 复杂网络 弹簧模型 SM算法 lsm 算法
Keywords
vital nodes complex networks spring model spring model (SM)algorithm local spring model (lsm )algorithm
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
N94
[自然科学总论—系统科学]
题名 基于质点弹簧模型的无线传感器网络非测距定位算法
被引量：3
2
作者
杨友华 孙丽华 向满天
机构
南昌大学信息工程学院 南昌大学软件学院
出处
《传感技术学报》
CAS
CSCD
北大核心
2015年第6期914-919,共6页
基金
国家自然科学基金项目(61362022 61362008) 江西省科技计划项目(20142BBE50019)
文摘
在无线传感器网络定位中,非测距定位因功耗低、成本低而备受关注,但其较低的定位精度限制了其应用范围。提出了一种精度较高的基于质点弹簧模型的非测距定位算法L-MSM(Localization based on Mass Spring Model)。该算法首先使用复杂度低、通信开销小的质心算法进行粗定位,然后利用改进的质点弹簧模型进行优化,使质心算法定位后成簇聚集的节点分散开来并趋近实际位置,从而实现精确定位。仿真结果表明,在通信半径较小时,L-MSM算法的定位精度相对于质心算法有显著的提高。
关键词
无线传感器网络 非测距定位 质点弹簧模型 质心算法
Keywords
wireless sensor network range-free local ization mass spring model centroid algorithm
分类号
TP393
[自动化与计算机技术—计算机应用技术]
题名 基于弹簧粒子模型的大规模WSN定位算法研究
被引量：2
3
作者
陈三风 梁永生 柳伟 陈万明
机构
深圳信息职业技术学院信息技术研究所 深圳市可视媒体处理与传输重点实验室 中国科学技术大学自动化系
出处
《小型微型计算机系统》
CSCD
北大核心
2012年第8期1697-1700,共4页
基金
国家自然科学基金重点项目(60535010)资助 国家自然科学基金项目(60772163)资助 深圳市基础研究计划-杰青项目(JC201005280613A)资助
文摘
提出一种用于大规模无线传感器网络的定位算法本算法基于弹簧粒子模型,其用于模拟物理弹簧系统的动态变化过程,并借此来计算出节点的位置坐标各传感器节点虚拟为具有质量的粒子,粒子间由弹簧相连当外力将粒子放置到一个随机位置后,粒子间的弹簧将做相应的拉伸收缩运动,在弹力的作用下,粒子最终运动到它的初始平衡位置整个过程中,模拟粒子运动的每个状态及相应的弹力,最终得到各节点的坐标网络中每个节点的复杂度为O(1),即它的复杂度不会随着网络规模的扩大而增加,非常适用于大规模网络本算法不仅可以降低计算复杂度,并且保证定位精度仿真实验研究结果表明,本文的定位算法是有效的.
关键词
定位算法 弹簧粒子模型 大规模无线传感网络 计算复杂度
Keywords
local ization algorithm spring particle model large scale wireless sensor networks computation complexity
分类号
TP391
[自动化与计算机技术—计算机应用技术]
题名 基于弹簧粒子模型的大规模WSN定位算法的衍生算法
被引量：1
4
作者
陈三风 韩鑫 湛邵斌 胡涛 卢鑫 陈万明
机构
深圳信息职业技术学院信息技术研究所 江西理工大学机电工程学院 中国科学技术大学自动化系
出处
《传感技术学报》
CAS
CSCD
北大核心
2017年第9期1405-1411,共7页
基金
广东省自然科学基金项目(2015A030313587 深圳市科技计划项目(JCY20160307100530069 GRCK20160415111850716)
文摘
为了提高基于弹簧粒子模型的大规模无线传感器网络定位算法(LASPM定位算法)的鲁棒性,将对LASPM基本定位算法进行优化及改进,并提出一系列的改进衍生算法。针对弱节点将设计简单的迭代定位方法,提出了3个补丁算法,分别用于处理局部极值、剔除坏节点和处理节点动态变化等问题。仿真实验结果表明,新算法的节点计算复杂度、通信复杂度在网络规模增大时仍然保持常量,节点计算步数不随网络规模变化而变化,时间复杂度也保持常量。实验研究结果表明,本文的定位算法具有良好的鲁棒性。
关键词
定位算法 弹簧粒子模型 大规模无线传感器网络 衍生算法 复杂度
Keywords
local ization algorithm spring particle model large scale wireless sensor networks derivative algorithm s complexity
分类号
TP393.092
[自动化与计算机技术—计算机应用技术]
题名 一种具有阶段优势的无锚点定位算法
被引量：1
5
作者
黄以华 赵汝威 陈小若
机构
中山大学信息科学与技术学院电子与通信工程系
出处
《电子学报》
EI
CAS
CSCD
北大核心
2015年第12期2536-2541,共6页
基金
广东顺德中山大学卡内基梅隆大学国际联合研究院项目(No.20130203)
文摘
经典元锚点定位算法存在定位误差大和节点坐标易陷入局部最优的问题.本文提出一种包含两个阶段的无锚点定位算法:第一阶段采用跳数量化方法将节点的通信半径长度量化为多跳,从而建立更小误差的坐标系;第二阶段采用自适应质点弹簧优化算法优化节点的坐标,防止节点坐标在迭代优化时陷入局部最优.仿真结果表明,本文的算法具有阶段优势,比传统算法定位精度高,收敛速度快.
关键词
无线传感器网络 无锚点定位算法 质点弹簧模型
Keywords
wireless sensor networks anchor-free local ization algorithm mass-spring model
分类号
TN393
[电子电信—物理电子学]
题名 基于CMDS-MSO的无线传感器网络定位算法
6
作者
李决龙 杜小飞 邢建春 杨启亮
机构
海军海防工程技术管理室 解放军理工大学工程兵工程学院
出处
《计算机应用与软件》
CSCD
2011年第11期283-286,共4页
文摘
针对基于经典多维标度(CMDS)的定位算法中用最短路径距离替代节点间Euclidean距离造成的距离误差,结合质点弹簧模型(MSO)抑制误差的优点,提出了基于CMDS-MSO的新定位算法,该算法既有效抑制了CMDS算法的定位误差,又克服了质点弹簧优化模型算法易陷入局部最优的不足,有效提高了节点的定位精度。仿真结果表明,基于CMDS-MSO的新型定位算法的定位精度要高于基于CMDS的定位算法和基于MSO的定位算法,具有较强的鲁棒性。
关键词
无线传感器网络 多维标度 质点弹簧模型 定位算法 CMDS-MSO
Keywords
Wireless sensor networks Multidimensional scaling Mass-spring model local ization algorithm CMDS-MSO
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
