[1]李 明,钱焕延,徐 江.基于连续回归的无线传感器网络多跳定位算法[J].南京理工大学学报(自然科学版),2016,40(02):183.[doi:10.14177/j.cnki.32-1397n.2016.40.02.009]
 Li Ming,Qian Huanyan,Xu Jiang.Multi-hop localization algorithm based on continuum regression for wireless sensor network[J].Journal of Nanjing University of Science and Technology,2016,40(02):183.[doi:10.14177/j.cnki.32-1397n.2016.40.02.009]
点击复制

基于连续回归的无线传感器网络多跳定位算法
分享到:

《南京理工大学学报》(自然科学版)[ISSN:1005-9830/CN:32-1397/N]

卷:
40卷
期数:
2016年02期
页码:
183
栏目:
出版日期:
2016-04-30

文章信息/Info

Title:
Multi-hop localization algorithm based on continuum regression for wireless sensor network
文章编号:
1005-9830(2016)02-0183-07
作者:
李 明1钱焕延1徐 江2
1.南京理工大学 计算机科学与工程学院,江苏 南京 210094; 2.常熟理工学院 计算机科学与工程学院,江苏 常熟 215500
Author(s):
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
关键词:
无线传感器网络 定位 各向异性 连续回归
Keywords:
wireless sensor network localization anisotropy continuum regression
分类号:
TP393.17
DOI:
10.14177/j.cnki.32-1397n.2016.40.02.009
摘要:
针对传统的多跳定位算法容易受网络各向异性影响、导致定位性能不稳定的问题,该文提出一种基于连续回归的无线传感器网络多跳定位算法。通过连续回归模型构建了跳数与欧式距离的映射关系,将定位过程模型化为回归预测。理论分析和仿真结果表明,改进后的算法提高了定位精度,避免了网络拓扑各向异性对算法性能的影响,算法计算开销小,参数少,因而可适应于节点分布不规则的无线传感器网络,具有工程应用价值。
Abstract:
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.

参考文献/References:

[1] 程龙,王岩.无线传感器网络室内定位与网络修复方法研究[M].沈阳:东北大学出版社,2015:1-20.
[2]杨铮,吴陈沭,刘云浩.位置计算:无线网络定位与可定位性[M].北京:清华大学出版社,2014:3-18.
[3]魏祥麟,胡永扬,王晓波,等.基于度分布的多跳无线网络干扰节点部署方法[J].南京理工大学学报,2015,39(5):590-595.
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.
[4]王艳,唐秀芳.基于昆虫协作机理的分布式无线传感器网络节能方法[J].南京理工大学学报,2013,37(6):826-832.
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.
[6]张迎胜,单志龙.线性回归在无线传感器网络定位中的应用研究[J].小型微型计算机系统,2014,35(7):1500-1504.
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.
[9]赵景堂,杜国明,李秀海.基于总体最小二乘法的二维坐标转换方法[J].黑龙江工程学院学报,2015,29(1):21-22.
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.
[10]魏叶华,李仁发,罗娟,等.基于支持向量回归的无线传感器网络定位算法[J].通信学报,2009,30(10):44-50.
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.

相似文献/References:

[1]王力立,徐志良,吴晓蓓,等.感知能力异构的无线传感器网络优化部署机制[J].南京理工大学学报(自然科学版),2012,36(03):408.
 WANG Li-li,XU Zhi-liang,WU Xiao-bei,et al.Optimal Deployment Scheme in Sensing-heterogeneous Wireless Sensor Networks[J].Journal of Nanjing University of Science and Technology,2012,36(02):408.
[2]杨靖,秦宁宁,徐迈,等.传感器网络中基于簇的多路径路由协议[J].南京理工大学学报(自然科学版),2012,36(01):49.
 YANG Jing,QIN Ning-ning,XU Mai,et al.Cluster-based Multipath Routing Protocol for Wireless Sensor Networks[J].Journal of Nanjing University of Science and Technology,2012,36(02):49.
[3]高德民,钱焕延,严筱永,等.无线传感器网络最大生命期数据融合算法[J].南京理工大学学报(自然科学版),2012,36(01):55.
 GAO De-min,QIAN Huan-yan,YAN Xiao-yong,et al.Maximum Lifetime Data Aggregation Algorithm for Wireless Sensor Networks[J].Journal of Nanjing University of Science and Technology,2012,36(02):55.
[4]刘宇雷,秦小麟,沈佳佳.能量有效的传感器网络不规则区域时空查询处理算法[J].南京理工大学学报(自然科学版),2011,(01):31.
 LIU Yu-lei,QIN Xiao-lin,SHEN Jia-jia.Energy-efficient Spatio-temporal Query Processing Algorithm on Irregular Region over Sensor Network[J].Journal of Nanjing University of Science and Technology,2011,(02):31.
[5]蒋立平,谭雪琴,姜萍.数据关联的分布式算法[J].南京理工大学学报(自然科学版),2010,(02):243.
 JIANG Li-ping,TAN Xue-qin,JIANG Ping.Distributed Data Association Algorithm[J].Journal of Nanjing University of Science and Technology,2010,(02):243.
[6]向浩,李堃,袁家斌,等.基于6LoWPAN的IPv6无线传感器网络[J].南京理工大学学报(自然科学版),2010,(01):56.
 XIANG Hao,LI Kun,YUAN Jia-bin.IPv6 Wireless Sensor Network Based on 6LoWPAN[J].Journal of Nanjing University of Science and Technology,2010,(02):56.
[7]嵇玮玮,刘中.递增式传感器节点定位方法的累积误差分析及其改进[J].南京理工大学学报(自然科学版),2008,(04):496.
 JI Wei-wei,LIU Zhong.Accumulative Error Analysis of Incremental Node Localization Approach and Its Improvement in Wireless Sensor Network[J].Journal of Nanjing University of Science and Technology,2008,(02):496.
[8]张捷,薄煜明,吕 明,等.无线传感器网络控制系统故障检测[J].南京理工大学学报(自然科学版),2012,36(06):0.
 ZHANG Jie,BO Yu ming,LV Ming,et al.Fault Detection for Wireless Sensor Networked Control Systems[J].Journal of Nanjing University of Science and Technology,2012,36(02):0.
[9]范元勋,王华坤.室外区域充满运行机器人导航定位的一种策略[J].南京理工大学学报(自然科学版),2006,(02):199.
 FAN Yuan-xun,WANG Hua-kun.Strategy of Navigation and Localization for Outdoor Area-covering Mobile Robots[J].Journal of Nanjing University of Science and Technology,2006,(02):199.
[10]张生凤,徐志良,吴晓蓓,等.无线传感器网络覆盖空洞动态完全修复[J].南京理工大学学报(自然科学版),2013,37(06):816.
 Zhang Shengfeng,Xu Zhiliang,Wu Xiaobei,et al.Dynamic full repairing of coverage holes in wireless sensor networks[J].Journal of Nanjing University of Science and Technology,2013,37(02):816.
[11]嵇玮玮.能量有效的无线传感器网络节点选择[J].南京理工大学学报(自然科学版),2009,(04):495.
 JI Wei-wei,LIU Zhong.Energy-efficient Node Selection in Wireless Sensor Networks[J].Journal of Nanjing University of Science and Technology,2009,(02):495.

备注/Memo

备注/Memo:
收稿日期:2016-01-22 修回日期:2016-03-26
基金项目:国家自然科学基金(71401052)
作者简介:李明(1978-),男,博士生,讲师,主要研究方向:无线传感器网络,E-mail:liming76768@sina.com。
引文格式:李明,钱焕延,徐江.基于连续回归的无线传感器网络多跳定位算法[J].南京理工大学学报,2016,40(2):183-189.
投稿网址:http://zrxuebao.njust.edu.cn
更新日期/Last Update: 2016-04-30