谭志,梁丽文,夏磊

• 1:北京建筑大学电气与信息工程学院

摘要(Abstract)：

针对传统蒙特卡罗定位算法由于节点采样效率低导致的定位精度低、定位不准确的缺陷,提出一种改进的最小二乘拟合蒙特卡罗(LSFMCL)定位算法。该算法利用MBC算法优化采样空间,并利用最小二乘拟合节点运动轨迹,对节点位置进行预测,进一步得到最优采样区域,最后提出权值概念并利用预测节点的权值信息计算未知节点的位置。仿真结果表明,与传统算法相比,优化后的算法提升了节点的采样率,提高了定位精度,对于移动节点的定位具有更加广泛的应用前景。

关键词(KeyWords)： 蒙特卡罗定位算法;MBC算法;最小二乘法拟合;移动节点定位;运动轨迹;权值概念

Abstract:

Keywords:

基金项目(Foundation): 北京市教育委员会科技发展计划面上项目(KM201110016015);; 北京市属高等学校人才强教计划项目(PHR201008374)~~

作者(Author): 谭志,梁丽文,夏磊

DOI: 10.16652/j.issn.1004-373x.2018.15.003

参考文献(References)：

• [1]DU Xiaoyu,SUN Lijuan,XIAO Fu,et al.Localization algorithm based on minimum condition number for wireless sensor networks[J].Journal of electronics(China),2013,30(1):25-33.
• [2]姜志鹏,陈正宇,刘影,等.TOA定位算法非线性优化问题研究[J].传感技术学报,2015,28(11):1716-1719.JIANG Zhipeng,CHEN Zhengyu,LIU Ying,et al.TOA positioning algorithm nonlinear optimization problem research[J].Chinese journal of sensors and actuators,2015,28(11):1716-1719.
• [3]张健,李鸥.改进的无线传感器网络TDOA定位算法[J].计算机工程与应用,2010,46(16):171-120.ZHANG Jian,LI Ou.Improved wireless sensor network TDOA positioning algorithm[J].Computer engineering and applications,2010,46(16):171-120.
• [4]谭志,张卉.无线传感器网络RSSI定位算法的研究与改进[J].北京邮电大学学报,2013,36(3):88-91.TAN Zhi,ZHANG Hui.Research and improvement of RSSI localization algorithm in wireless sensor networks[J].Journal of Beijing University of Posts and Telecommunications,2013,36(3):88-91.
• [5]诸燕平,黄大庆,李勃.基于AOA的无线传感器网络节点定位算法[J].传感器与微系统,2010,29(1):98-101.ZHU Yanping,HUANG Daqing,LI Bo.AOA based wireless sensor network node localization algorithm[J].Sensor and micro system,2010,29(1):98-101.
• [6]刘皇保,王涛,彭刚.一种改进的质心定位算法[J].微型机与应用,2013,32(11):73-75.LIU Huangbao,WANG Tao,PENG Gang.An improved centroid localization algorithm[J].Microcomputers and applications,2013,32(11):73-75.
• [7]卫开夏,田金鹏,王克谦.无线传感器网络DV-Hop定位改进算法[J].传感技术学报,2010,23(12):1820-1824.WEI Kaixia,TIAN Jinpeng,WANG Keqian.Improved DV-Hop localization algorithm for wireless sensor networks[J].Chinese journal of sensors and actuators,2010,23(12):1820-1824.
• [8]NAGPAL R,SHROBE H,BACHRACH J.Organizing a global coordinate system from local information on an Ad Hoc sensor network[J].Information processing in sensor networks,2003,2634:333-348.
• [9]安文秀,赵菊敏,李灯熬.基于Amorphous的无线传感器网络定位算法研究[J].传感器与微系统,2013,32(2):33-35.AN Wenxiu,ZHAO Jumin,LI Dengao.Research on location algorithm of wireless sensor network based on Amorphous[J].Sensor and microsystem,2013,32(2):33-35.
• [10]冯秀芳,崔秀锋,祈会波.无线传感器网络中基于移动锚节点的APIT的改进定位算法[J].传感技术学报,2011,24(2):269-274.FENG Xiufang,CUI Xiufeng,QI Huibo.An improved localization algorithm for APIT based on mobile anchor nodes in wireless sensor networks,Journal of[J].Chinese journal of sensors and actuators,2011,24(2):269-274.
• [11]李文辰,张雷.无线传感器网络加权质心定位算法研究[J].计算机仿真,2013,30(2):191-194.LI Wenchen,ZHANG Lei.Weighted centroid localization algorithm in wireless sensor networks[J].Computer simulation,2013,30(2):191-194.
• [12]任克强,庄放望.移动锚节点凸规划定位算法研究及改进[J].传感技术学报,2014,27(10):1406-1411.REN Keqiang,ZHUANG Fangwang.Research on mobile anchor node convex programming and location algorithm and improvement[J].Chinese journal of sensors and actuators,2014,27(10):1406-1411.
• [13]苏进,万江文,于宁.无线传感器网络相对定位算法研究[J].传感技术学报,2007,20(12):2695-2700.SU Jin,WAN Jiangwen,YU Ning.Relative location algorithm for wireless sensor networks[J].Chinese journal of sensors and actuators,2007,20(12):2695-2700.
• [14]梅举,陈涤,辛玲.基于蒙特卡洛方法的移动传感网节点定位优化算法[J].传感技术学报,2013,26(5):689-694.MEI Ju,CHEN Di,XIN Ling.Based on Monte Carlo method for mobile sensor network node localization optimization algorithm[J].Chinese journal of sensors and actuators,2013,26(5):689-694.
• [15]张锐恒,庄毅,赵振宇,等.基于MCB的传感网移动目标定位算法[J].计算机科学,2012,39(8):34-37.ZHANG Ruiheng,ZHUANG Yi,ZHAO Zhenyu,et al.MBC based sensor network moving target localization algorithm[J].Computer science,2012,39(8):34-37.
• [16]陈冰洁,黄小平,王岩.基于MDS技术与MCL方法的无线传感器网络移动节点定位算法[J].微型机与应用,2011,30(6):88-91.CHEN Bingjie,HUANG Xiaoping,WANG Yan.Wireless sensor network mobile node localization algorithm based on MDS technology and MCL method[J].Micromachine and application,2011,30(6):88-91.
• [17]朱海平,于红丞,钟小勇,等.动态无线传感器网络的改进蒙特卡罗定位算法[J].传感技术学报,2012,25(9):1284-1288.ZHU Haiping,YU Hongcheng,ZHONG Xiaoyong,et al.Improved Monte Carlo localization algorithm for dynamic wireless sensor networks[J].Chinese journal of sensors and actuators,2012,25(9):1284-1288.
• [18]周春月,张洪婷.基于测距权重的蒙特卡罗定位改进算法[J].北京交通大学学报,2016,40(5):63-69.ZHOU Chunyue,ZHANG Hongting.Improved algorithm of Monte Carlo positioning based on distance weighting[J].Journal of Beijing Jiaotong University,2016,40(5):63-69.
• [19]马晓贤,彭力.一种改进的无线传感器网络DV-Hop定位算法[J].计算机工程与应用,2015,51(21):97-101.MA Xiaoxian,PENG Li.An improved DV-Hop localization algorithm for wireless sensor networks[J].Computer engineering and applications,2015,51(21):97-101.
• [20]袁鑫,吴晓平,王国英.线性最小二乘法的RSSI定位精确计算方法[J].传感技术学报,2014,27(10):1412-1417.YUAN Xin,WU Xiaoping,WANG Guoying.Accurate calculation method of RSSI location for linear least squares method[J].Chinese journal of sensors and actuators,2014,27(10):1412-1417.
• [21]张慧敏,柴毅,许磊.无线传感器网络加权质心相对定位算法[J].计算机工程与应用,2010,46(28):22-24.ZHANG Huimin,CHAI Yi,XU Lei.Weighted centroid relative location algorithm in wireless sensor networks[J].Computer engineering and applications,2010,46(28):22-24.