-
题名基于改进拼合策略的分布式多维标度定位算法
被引量：1
- 1
-
-
作者
贾丹
李卫华
王鹏
焦志强
-
机构
空军工程大学信息与导航学院
-
出处
《计算机应用研究》
CSCD
北大核心
2018年第7期2095-2098,共4页
-
基金
国家自然科学基金资助项目(61403414
61571458)
+2 种基金
中国博士后科学基金资助项目(2016M603042)
陕西省自然科学基金资助项目(2016M603042)
航空科学基金资助项目(20160196005)
-
文摘
针对传感器网络节点定位精度低的问题,基于多维标度定位(MDS-MAP)方法,研究了大规模无线传感器网络的分布式定位问题。在分布式MDS-MAP的算法框架下,通过对基本的拼合条件进行分析与扩展,提出了更一般化的拼合条件,并在此基础上通过引入一种新的MDS计算方法设计了一种改进的拼合策略。由于改进后的拼合策略能够适用于更一般化的拼合情况,所以,基于改进拼合策略所给出的分布式MDS-MAP算法具有拼合要求低、定位精度高及鲁棒性强的优点。通过仿真比较,所给出的分布式MDS-MAP算法的有效性及优点得以验证。
-
关键词
多维标度定位(MDS-MAP)
分簇
拼合策略
公共节点
-
Keywords
MDS-MAP
clustering
merging strategy
common node
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名基于分簇和融合补偿策略的多维标度定位算法
- 2
-
-
作者
王静
仇晓鹤
-
机构
南京工业大学计算机科学与技术学院
-
出处
《计算机科学》
CSCD
北大核心
2019年第8期145-151,共7页
-
基金
南京工业大学引进人才启动基金资助项目(39809110)资助
-
文摘
针对经典的多维标度(MDS-MAP)定位算法在大规模无线传感器网络中存在的定位功耗大和精度低的问题,改进后的MDS-MAP算法将节点作为簇头时的剩余能量、能耗均衡性与局部密度的综合指标进行评估后再进行分簇,形成的簇具有良好的连接性与较低的能量损耗。针对部分不满足拼合规则的节点,提出了一种利用度量策略来获得节点间未知的欧氏距离的方法,并用角度判别法消除干扰解。在对公共节点进行补偿后,使用改进的规则进行簇间合并。仿真比较结果表明,提出的基于分簇与融合补偿策略的多维标度定位算法具有较低的拼合要求、高定位精度以及强鲁棒性,有利于拓展网络和降低定位功耗。
-
关键词
无线传感器网络
多维标度
分簇
拼合策略
-
Keywords
Wireless sensor network
MDS-MAP
Clustering
Merging strategy
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
