Advanced MDS-MAP algorithm for wireless sensor networks

Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (27): 115-118.

• 网络、通信、安全 • Previous Articles Next Articles

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

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

王林，王晓鹏

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

Abstract

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

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

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

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

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

[1]	ZHENG Zupeng, WANG Zumin, PENG Yang, JI Changqing, QIN Jing. Survey of MAC Protocols for Energy Harvesting Sensor Networks [J]. Computer Engineering and Applications, 2020, 56(15): 24-29.
[2]	YANG Feiyue, TAO Yang. Node Anomaly Detection Algorithm Based on Spatial-Temporal Cooperation in WSNs [J]. Computer Engineering and Applications, 2019, 55(7): 127-131.
[3]	ZHAN Jiacheng1, WANG Qiuhua2, OUYANG Xiaoqin1. Source-Location Privacy Protection Routing Protocol in Wireless Sensor Networks by Avoiding Attackers [J]. Computer Engineering and Applications, 2019, 55(12): 103-109.
[4]	FANG Wangsheng, YANG Geng, HU Zhongdong. Improved DV-hop algorithm with Jaccard coefficient and differential error based on hop distance correction [J]. Computer Engineering and Applications, 2018, 54(23): 57-63.
[5]	LI Tengyu, YI Xiaomei, CHEN Shi. RSSI based weighted centroid and GASA optimization of WSN localization algorithm [J]. Computer Engineering and Applications, 2017, 53(6): 118-121.
[6]	DANG Xiaochao1，2, LI Fenfang1, HAO Zhanjun1，2. Nodes’ fuzzy information localization algorithm on virtual stratification in three-dimensional space [J]. Computer Engineering and Applications, 2017, 53(6): 122-128.
[7]	CHEN Jing. Sparse data acquisition scheme based on intelligent optimization and cluster compressed sensing for WSNs [J]. Computer Engineering and Applications, 2017, 53(24): 263-270.
[8]	DANG Xiaochao1，2, WANG Hongmei1, HAO Zhanjun1，2. Covering algorithm related with area division and virtual forces in three-dimensional [J]. Computer Engineering and Applications, 2017, 53(2): 107-111.
[9]	JIA Yingying1，2, WANG Jun1，2, WANG Xiaoxuan1，2, ZHANG Xin1，2. Analysis of multicast routing protocols in wireless sensor networks [J]. Computer Engineering and Applications, 2017, 53(18): 32-38.
[10]	LI Xianhui1，2, LI Xiaobo1，2, JI Shengpeng1，2, LIN Yao1，2, HE Yang1，2, ZHAO Zuopeng3. Gradient-based broadcast clustering routing protocol for underground WSNs [J]. Computer Engineering and Applications, 2017, 53(15): 122-126.
[11]	AI Jiangshan1, ZHU Jian2. Research on location problem of multiple SINK nodes based on GPMP in WSNs [J]. Computer Engineering and Applications, 2016, 52(3): 85-90.
[12]	DANG Xiaochao1，2, LI Fenfang1, HAO Zhanjun1，2. Method of node’s fuzzy information localization about Delaunay triangulation in three-dimensional space [J]. Computer Engineering and Applications, 2016, 52(23): 115-122.
[13]	LUO Mei1, JIANG Jianhong2. Research of AHP evaluation method based on heuristic algorithm [J]. Computer Engineering and Applications, 2016, 52(22): 64-67.
[14]	LU Xian, PENG Yong. Improved APIT localization algorithm [J]. Computer Engineering and Applications, 2015, 51(3): 74-78.
[15]	WANG Can1, QIAO Jianhua1，2, YAN Qingsen1. Adaptive grid secure routing protocol based on hash-chain in WSNs [J]. Computer Engineering and Applications, 2015, 51(2): 108-112.

Advanced MDS-MAP algorithm for wireless sensor networks

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics