Localization algorithm for wireless sensor networks <br />
based on MDS-MAP and nonlinear filtering

doi:10.3785/j.issn.1008-973X.2012.05.015

2012, Vol. 46

Issue (5): 866-872 DOI: 10.3785/j.issn.1008-973X.2012.05.015

Localization algorithm for wireless sensor networks
based on MDS-MAP and nonlinear filtering

Chen Sui-sheng1,2,Lu Jian-gang1,Lou Xiao-chun2

1. State Key Laboratory of Industrial Control Technology, Zhejiang University, Hangzhou 310027, China;
2. Fair Friend School of Electromechanics, Hangzhou Vocational & Technical College, Hangzhou 310018, China.

Download:

PDF(0KB) HTML
Export: BibTeX | EndNote (RIS)

Abstract

New localization algorithms for wireless sensor networks which combine multidimensional scaling-map (MDS-MAP) and nonlinear filtering were studied to improve the localization accuracy of sensor nodes. According to the nonlinear relationship between the sensor node distances and the node localized coordinates, the extended Kalman filter (EKF) and the unscented Kalman filter (UKF) were applied to refine the localized coordinates obtained by the MDS-MAP algorithm. The localization accuracies of these three different localization algorithms, MDS-MAP, MDS-EKF (combination of MDS-MAP and EKF) and MDS-UKF (combination of MDSMAP and UKF), were compared. Experimental results show that the implementation of nonlinear filtering algorithms (EKF and UKF) can improve the localization accuracy. Under the same conditions, the MDS-UKF localization algorithm achieves the best accuracy and its generated network topology is the closest to the actual network topology.

Published: 01 May 2012

CLC:

TP 393

	Service
	E-mail this article
	Add to my bookshelf
	Add to citation manager
	E-mail Alert
	RSS
	Articles by authors

Cite this article:

Chen Sui-sheng,Lu Jian-gang,Lou Xiao-chun. Localization algorithm for wireless sensor networks
based on MDS-MAP and nonlinear filtering. J4, 2012, 46(5): 866-872.

URL:

http://www.zjujournals.com/eng/10.3785/j.issn.1008-973X.2012.05.015 OR http://www.zjujournals.com/eng/Y2012/V46/I5/866

基于MDS-MAP和非线性滤波的WSN定位算法

为提高传感器网络节点的定位精度，对MDS-MAP结合非线性滤波方法的多种传感器网络定位算法进行研究.根据传感器节点间距离与节点定位坐标之间存在的非线性关系，在MDS-MAP定位算法的基础上，引入扩展卡尔曼滤波（EKF）求精算法和不敏卡尔曼滤波（UKF）求精算法，对MDS-MAP求得的节点坐标进行求精.对MDS-MAP定位算法、MDS-MAP和EKF相结合的定位算法（MDS-EKF）、MDS-MAP和UKF相结合的定位算法（MDS-UKF）的定位精度进行比较.实验结果表明：EKF和UKF等非线性滤波方法的应用可以提高定位精度，在相同条件下MDS-UKF定位算法的定位精度更高并且其生成的网络拓扑图最接近于实际网络拓扑图.

［1］ YI X, LIU Y, DENG L. A novel environment selfadaptive localization algorithm based on RSSI for wireless sensor networks ［C］∥ IEEE International Conference on Wireless Communications, Networking and Information Security. Beijing: IEEE Press, 2010: 360-363．
［2］ ZHANG S, CAO J, CHEN L, et al. On accuracy of regionbased localization algorithms for wireless sensor networks ［C］∥ IEEE 6th International Conference on Mobile Adhoc and Sensor Systems. Macau: IEEE Press, 2009: 30-39．
［3］ WANG C , LIU K, XIAO N. A range free localization algorithm based on restrictedarea for wireless sensor networks ［C］∥ The Third International Multi Conference on Computing in the Global Information Technology. Athens: IEEE Computer Society Press, 2008: 97-101．
［4］陈娟, 李长庚, 宁新鲜. 基于移动信标的无线传感器网络节点定位［J］. 传感技术学报, 2009, 22(1): 121-125．
CHEN Juan, LI Changgeng, NING Xinxian. Node localization of wireless sensor networks based on mobile beacon［J］. Chinese Journal of Sensors and Actuators, 2009, 22(1): 121-125．
［5］马震, 刘云, 沈波. 分布式无线传感器网络定位算法MDSMAP(D)［J］. 通信学报, 2008, 29(6): 57-62．
MA Zhen, LIU Yun, SHEN Bo. Distributed location algorithm for wireless sensor networks MDSMAP(D)［J］. Journal of Communications, 2008, 29(6): 57-62．
［6］梁玉琴, 曾庆化, 刘建业. 基于UKF滤波的WSN节点定位研究［J］. 传感技术学报, 2010, 23(6): 878-882
LIANG Yuqin, ZENG Qinghua, LIU Jianye. Research on node localization based on UKF for WSN ［J］. Chinese Journal of Sensors and Actuators, 2010, 23(6): 878-882．
［7］ Shang Y, Ruml W, Zhang Y, et al. Localization from mere connectivity ［C］∥ Proceeding of the 4th ACM intl Symp on Mobile Ad Hoc Networking & Computing, Annapolis: ACM Press, 2003: 201-212．
［8］李婷雪. 基于多维标度和距离校正技术的无线传感器网络定位研究［D］. 天津: 天津大学, 2008: 42-43．
LI Tingxue. Research on WSN localization based on MDS and distance correction technique［D］. Tianjing : Tianjing University, 2008: 42-43．
［9］彭鑫. 无线传感器网络中基于多维标度的节点定位算法［D］. 长沙: 湖南大学, 2008: 34-35．
PENG Xin. A new method for the nonliner transformation of means and covariances in filters and estimations ultidimensional scalingbased sensor localization algorithm in wireless sensor network ［D］. Changsha: Hunan University, 2008: 34-35．
［10］ JULIER S J, UHLMANN J K. A new method for the nonliner transformation of means and covariances in filters and estimations ［J］. IEEE Trans on AC, 2000, 45(3): 477-482．
［11］刘国岁. 随机信号理论与应用［M］. 北京: 兵器工业出版社, 1992: 195-200．
［12］付梦印, 邓志红, 闫莉萍. Kalman滤波理论及其在导航系统中的应用［M］. 北京: 科学出版社, 2010: 172-173．

[1]	I De-jun,WANG Gang,YANG Can-jun,JIN Bo,CHEN Yan-hu. NTP/IEEE1588-based time synchronization system in seafloor observatory network[J]. J4, 2014, 48(1): 1-7.

[2]	GUO Tong,LIN Feng. Bayesian network structure learning based on hybrid genetic and fish swarm algorithm[J]. J4, 2014, 48(1): 130-135.

[3]	DU Rui-zhong, TIAN Jun-feng, ZHANG Huan-guo. Cloud service selection model based on trust and personality preferences[J]. J4, 2013, 47(1): 53-61.

[4]	ZHANG Shuai, SUN Jian-ling, XU Bin, HUANG Chao, KAVS Aleksander J.. RBAC based access control model for services compositions cross multiple enterprises[J]. J4, 2012, 46(11): 2035-2043.

[5]	GAO Qing,LI Shan-ping,YANG Zhao-hui. Virtual force-field based energy efficient geo-routing in wireless sensor network[J]. J4, 2012, 46(1): 98-104.

[6]	PAN Ju-long, LI Shan-ping, ZHANG Dao-yuan. Detecting suspicious node within one cluster in wireless sensor network using game theoretic approach[J]. J4, 2012, 46(1): 72-78.

[7]	YANG Zhao-hui, LI Shan-ping, LIN Xin. Quality optimizing real-time scheduling for incremental context services[J]. J4, 2012, 46(1): 90-97.

[8]	QIAN Jian-feng, YIN Jian-wei, DONG Jin-xiang. Load balancing algorithms of semantic publish/subscribe system over structured P2P networks[J]. J4, 2011, 45(10): 1710-1719.

[9]	YANG Zhao-hui, LI Shan-ping, LIN Xin. Anonymity level adaptation algorithm to meet resource constraint of K-anonymity service in LBS[J]. J4, 2011, 45(7): 1154-1160.

[10]	PAN Gang, LI Shi-jian, CHEN Yun-xing. ScudContext: large-scale environmental context services infrastructure towards cyber-physical space integration[J]. J4, 2011, 45(6): 991-998.

[11]	CHE Jian-hua, HE Qin-ming, CHEN Jian-hai, WANG Bei. Software simulation-based fault injection tool of virtual machine system[J]. J4, 2011, 45(4): 614-620.

[12]	ZHANG Li-ping, PAN Gang, ZHENG Neng-gan, YANG Guo-qing, LI Hong, ZHAO Min-de. Consistent bidirectional generation method and development platform based on SmartC models and codes[J]. J4, 2011, 45(1): 20-29.

[13]	LI Jian-ting, JIN Xin-yu, TANG Jun, ZHANG Yu. Target localization method based on wireless multimedia sensor network[J]. J4, 2011, 45(1): 45-49.

[14]	SHU Ting, SUN Shou-qian, WANG Hai-ning, XU Wei-qiang. Adaptive generation algorithm for executable state identification sequences in EFSM model[J]. J4, 2010, 44(11): 2183-2187.

[15]	CHEN You-Rong, SHU Li, DONG Ji-Fen, HONG Zhen. Power control in wireless sensor network based on nearestneighbor algorithm[J]. J4, 2010, 44(7): 1321-1326.

Viewed

Full text

Abstract

Cited

Shared

Discussed