|Table of Contents|

Multi-hop localization algorithm based on continuum regression for wireless sensor network


Research Field:
Publishing date:


Multi-hop localization algorithm based on continuum regression for wireless sensor network
Li Ming1Qian Huanyan1Xu Jiang2
1.School of Computer Science and Engineering,Nanjing University of Science and Technology,Nanjing 210094,China; 2.School of Computer Science and Engineering,Changshu Institute of Technology,Changshu 215500,China
wireless sensor network localization anisotropy continuum regression
In order to overcome the problem that the traditional multi-hop localization algorithm is vulnerable to the network anisotropy effects leading positioning performance unstable,a mapping between the number of hops and the Euclidean distance is constructed to model the positioning process as a continuum regression.The theoretical analysis and practical results show that the improved algorithm can solve heteroscedasticity problems and improve the positioning accuracy with avoiding the influence of anisotropy on the algorithm performance network topology,and has the less calculation cost and parameters,thus it is suitable for the node uneven distribution of wireless sensor networks with high engineering value.


[1] 程龙,王岩.无线传感器网络室内定位与网络修复方法研究[M].沈阳:东北大学出版社,2015:1-20.
Wei Xianglin,Hu Yongyang,Wang Xiaobo,et al.Jammer deployment in multi-hop wireless network based on degree distribution[J].Journal of Nanjing University of Science and Technology,2015,39(5):590-595.
Wang Yan,Tang Xiufang.Energy-saving method based on insects-collaboration mechanism for distributed wireless sensor network[J].Journal of Nanjing University of Science and Technology,2013,37(6):826-832.
[5]Stephan Sand,Armin Dammann,Christian Mensing.Positioning in wireless communications systems[M].Chichester,UK:Wiley,2014:1-20.
Zhang Yingsheng,Shan Zhilong.Research on linear regression applied to localization algorithm for wireless sensor networks[J].Journal of Chinese Computer Systems,2014,35(7):1500-1504.
[7]CamLy Nguyen,Orestis Georgiou,Yusuke Doi.Maximum likelihood based multihop localization in wireless sensor networks[C]//2015 IEEE International Conference on Communications(ICC).London,UK:IEEE,2015:6663-6668.
[8]Li B,He Y,Guo F.A novel localization algorithm based on isomap and partial least squares for wireless sensor networks[J].Instrumentation and Measurement,IEEE Transactions on,2013,62(2):304-314.
Zhao Jingtang,Du Guoming,Li Xiuhai.A study of two dimensional coordinate transformation based on total least squares[J].Journal of Heilongjiang Institute of Technology,2015,29(1):21-22.
Wei Yehua,Li Renfa,Luo Juan,et al.Localization algorithm based on support vector regression for wirless sensor networks[J].Journal on Communications,2009,30(10):44-50.
[11]Shai Shalev-Shwartz,Yoram Singer,Nathan Srebro.Pegasos:Primal estimated sub-gradient solver for SVM[J].Mathematical Programming,2011,127(1):3-30.
[12]Lu Y,Dhillon P S,Ungar D F L.Faster ridge regression via the subsampled randomized hadamard transform[C]//Proceedings of the Neural Information Processing Systems(NIPS)Conference.Lake Tahoe,US:NIPS,2013:1-9.


Last Update: 2016-04-30