改进的无线传感器网络中多维定标定位算法

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (27): 115-118.

改进的无线传感器网络中多维定标定位算法

王林，王晓鹏

西安理工大学自动化与信息工程学院，西安 710048

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-09-21 发布日期:2011-09-21

Advanced MDS-MAP algorithm for wireless sensor networks

WANG Lin，WANG Xiaopeng

Faculty of Automation and Information Engineering，Xi’an University of Technology，Xi’an 710048，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-09-21 Published:2011-09-21

摘要/Abstract

摘要： 由于经典多维定标MDS-MAP算法在不规则网络区域中进行定位时存在较大的误差，结合以往算法的经验，一种改进的基于多维定标的算法MDS-MAP（I，E）被提出，该算法根据锚节点的位置信息，来确定各个节点采用最佳的线性变换，并由此获得定位坐标，仿真结果显示该算法在各种拓扑结构下都能取得较好的定位结果，并且比之前算法取得了明显的改进。

关键词: 无线传感器网络, 多维定标, 节点定位, 线性变换

Abstract: MDS-MAP is sensitive to the shape of the network.This paper presents MDS-MAP（I，E），a modified algorithm based on MDS-MAP which improves the localization task in irregular networks.According to the positional information of the anchor nodes，each node gets its positional information through different linear transformation.The simulation results show that the algorithm is more reliable in various topologies and achieves a significant performance improvement upon existing method.

Key words: Wireless Sensor Networks（WSNs）, Multidimensional Scaling（MDS）, node localization, linear transformation

王林，王晓鹏. 改进的无线传感器网络中多维定标定位算法[J]. 计算机工程与应用, 2011, 47(27): 115-118.

WANG Lin，WANG Xiaopeng. Advanced MDS-MAP algorithm for wireless sensor networks[J]. Computer Engineering and Applications, 2011, 47(27): 115-118.

[1]	巩俊辉，胡晓辉，杜永文. 基于演化博弈的最优防御策略选取研究[J]. 计算机工程与应用, 2021, 57(13): 116-123.
[2]	朱佳宝，张建勋，陈虹伶. 一种单模型多风格快速风格迁移方法[J]. 计算机工程与应用, 2021, 57(12): 201-206.
[3]	孙泽宇，董汉磊，苏艳超，徐琛，聂雅琳，李传锋. 传感网中基于能量有效的多参数数据重构方法[J]. 计算机工程与应用, 2021, 57(11): 103-110.
[4]	龚本灿，周峰，陈鹏，任东. 基于路径质量的无线传感网路由协议[J]. 计算机工程与应用, 2020, 56(6): 99-104.
[5]	常戬，贺春泽，董育理，任营. 改进双边滤波和阈值函数的图像增强算法[J]. 计算机工程与应用, 2020, 56(3): 207-213.
[6]	闵超波. 基于自适应混合多项式变换的图像配准[J]. 计算机工程与应用, 2020, 56(23): 194-201.
[7]	郑祖朋，汪祖民，彭杨，季长清，秦静. 能量采集传感器网络中MAC协议研究综述[J]. 计算机工程与应用, 2020, 56(15): 24-29.
[8]	韩雨涝. 非并行二分法的覆盖空洞修复算法[J]. 计算机工程与应用, 2020, 56(12): 87-92.
[9]	杨飞跃，陶洋. 时空协作的WSNs节点异常检测算法[J]. 计算机工程与应用, 2019, 55(7): 127-131.
[10]	朱瑞金，龚雪娇，唐波. 分布式混合压缩感知无线传感器网络数据收集[J]. 计算机工程与应用, 2019, 55(6): 73-80.
[11]	乔冉，闫江毓，唐良瑞. 基于多维高斯的无线传感器网络定位算法[J]. 计算机工程与应用, 2019, 55(23): 99-104.
[12]	王艳娇，唐琦. 改进的异构无线传感器网络路由能量算法[J]. 计算机工程与应用, 2019, 55(22): 80-85.
[13]	韩雨涝. 面向带状无线传感网低延迟可靠数据收集算法[J]. 计算机工程与应用, 2019, 55(21): 104-109.
[14]	张媛媛，吴华锋，鲜江峰，梅骁峻. 双重约束下的海洋无线传感网自适应成簇算法[J]. 计算机工程与应用, 2019, 55(19): 128-133.
[15]	邹山花，高毅，彭力. 随机系统事件驱动控制策略的研究与设计[J]. 计算机工程与应用, 2019, 55(17): 100-106.