一种基于扩展多维尺度分析的协作定位算法
|
摘要
针对经典MDS(multi-dimensional scaling)算法中心化矩阵的局限性,提出了一种扩展MDS算法。具体地,首先推导出了MDS算法中生成相对地图所需的中心化矩阵的满足条件,然后根据条件寻找可以获得更高定位精度的中心化矩阵。理论分析与仿真实验表明,节点的定位精度得到了提升。
Aiming at the limitation of the classical MDS( multi-dimensional scaling) algorithm centralization matrix,an extended MDS algorithm is proposed. Specifically,the satisfaction condition of the centralization matrix required to generate the relative map in the MDS algorithm is first derived,and then the centralization matrix which can obtain higher positioning accuracy is found according to the condition.Theoretical analysis and simulation experimental results show that,node localization accuracy has been improved.
Aiming at the limitation of the classical MDS( multi-dimensional scaling) algorithm centralization matrix,an extended MDS algorithm is proposed. Specifically,the satisfaction condition of the centralization matrix required to generate the relative map in the MDS algorithm is first derived,and then the centralization matrix which can obtain higher positioning accuracy is found according to the condition.Theoretical analysis and simulation experimental results show that,node localization accuracy has been improved.
引文
[1]李聃.无线传感器网络节点定位技术研究[D].天津:天津大学,2017.
[2]汪炀.无线传感器网络定位技术研究[D].合肥:中国科学技术大学,2007.
[3]代泽兰.无线传感器网络路由协议的研究与实现[D].成都:电子科技大学,2010.
[4]赵雁航,钱志鸿,尚小航,等.基于跳距修正粒子群优化的WSN定位算法[J].通信学报,2013,34(9):105-114.
[5]WANG J,GHOSH R K,DAS S K.A survey on sensor localization[J].Control theory and technology,2010,8(1):2-11.
[6]钱志鸿,孙大洋,VICTOR L.无线网络定位综述[J].计算机学报,2016,39(6):1237-1256.
[7]万国峰,钟俊,杨成慧.改进的RSSI测距和定位算法[J].计算机应用研究,2012,29(11):4156-4158.
[8]高晓君.无线传感器网络非测距定位算法研究[D].南京:南京邮电大学,2017.
[9]HAN G,JIANG J,ZHANG C,et al.A survey on mobile anchor node assisted localization in wireless sensor networks[J].IEEE Communications surveys&tutorials,2016,18(3):2220-2243.
[10]QUAN Y U,SUN S,BAOGUO X U,et al.Node localization in wireless sensor networks based on improved particle swarm optimization[J].Journal of computer applications,2015,35(6):1519-1522.
[11]郄剑文,贾方秀,李兴隆,等.基于组合测距的无线传感器网络自定位算法[J].传感技术学报,2016,29(5):739-744.
[12]张文华,于洁潇,刘开华,等.联合TDOA-AOA无线传感器网络半定规划定位算法研究[J].传感技术学报,2017,30(9):1375-1380.
[13]许佩佩.基于TOA方案的超宽带室内定位技术研究[D].南京:东南大学,2016.
[14]张会新,陈德沅,彭晴晴,等.一种改进的TDOA无线传感器网络节点定位算法[J].传感技术学报,2015,28(3):412-415.
[15]ZHANG P,LU J,WANG Q.Performance bounds for relative configuration and global transformation in cooperative localization[J].ICT Express,2016,2(1):14-18.
[16]SHANG Y,RUML W,ZHANG Y,et al.Localization from mere connectivity[C]//ACM international symposium on mobile ad hoc NETWORKING&Computing.Maryland,USA:ACM,2003:201-212.
[17]WANG J,MA Y,ZHAO Y,et al.A multipath mitigation localization algorithm based on MDS for passive UHFRFID[J].IEEE communications letters,2015,19(9):1652-1655.
[18]WEI C,WU C,WEI M,et al.Dynamic multidimensional scaling algorithm for 3-D mobile localization[J].IEEEtransactions on instrumentation&measurement,2016,65(12):2853-2865.
[19]WEI M,ARAGUES R,SAGUES C,et al.Noisy range network localization based on distributed multidimensional scaling[J].IEEE sensors journal,2015,15(3):1872-1883.
[20]SHANG Y,RUML W.Improved MDS-based localization[C]//Joint Conference of the IEEE Computer and Communications Societies.Hong Kong,China:IEEE,2004:2640-2651.
[21]VIVEKANANDAN V,Wong V W S.Ordinal MDS-Based localization for wireless sensor networks[C]//Vehicular technology conference.Melbourne,Australia:IEEE,2006:1-5.
[22]章平.无线传感器网络协作定位的性能分析[D].南京:东南大学,2014.
[2]汪炀.无线传感器网络定位技术研究[D].合肥:中国科学技术大学,2007.
[3]代泽兰.无线传感器网络路由协议的研究与实现[D].成都:电子科技大学,2010.
[4]赵雁航,钱志鸿,尚小航,等.基于跳距修正粒子群优化的WSN定位算法[J].通信学报,2013,34(9):105-114.
[5]WANG J,GHOSH R K,DAS S K.A survey on sensor localization[J].Control theory and technology,2010,8(1):2-11.
[6]钱志鸿,孙大洋,VICTOR L.无线网络定位综述[J].计算机学报,2016,39(6):1237-1256.
[7]万国峰,钟俊,杨成慧.改进的RSSI测距和定位算法[J].计算机应用研究,2012,29(11):4156-4158.
[8]高晓君.无线传感器网络非测距定位算法研究[D].南京:南京邮电大学,2017.
[9]HAN G,JIANG J,ZHANG C,et al.A survey on mobile anchor node assisted localization in wireless sensor networks[J].IEEE Communications surveys&tutorials,2016,18(3):2220-2243.
[10]QUAN Y U,SUN S,BAOGUO X U,et al.Node localization in wireless sensor networks based on improved particle swarm optimization[J].Journal of computer applications,2015,35(6):1519-1522.
[11]郄剑文,贾方秀,李兴隆,等.基于组合测距的无线传感器网络自定位算法[J].传感技术学报,2016,29(5):739-744.
[12]张文华,于洁潇,刘开华,等.联合TDOA-AOA无线传感器网络半定规划定位算法研究[J].传感技术学报,2017,30(9):1375-1380.
[13]许佩佩.基于TOA方案的超宽带室内定位技术研究[D].南京:东南大学,2016.
[14]张会新,陈德沅,彭晴晴,等.一种改进的TDOA无线传感器网络节点定位算法[J].传感技术学报,2015,28(3):412-415.
[15]ZHANG P,LU J,WANG Q.Performance bounds for relative configuration and global transformation in cooperative localization[J].ICT Express,2016,2(1):14-18.
[16]SHANG Y,RUML W,ZHANG Y,et al.Localization from mere connectivity[C]//ACM international symposium on mobile ad hoc NETWORKING&Computing.Maryland,USA:ACM,2003:201-212.
[17]WANG J,MA Y,ZHAO Y,et al.A multipath mitigation localization algorithm based on MDS for passive UHFRFID[J].IEEE communications letters,2015,19(9):1652-1655.
[18]WEI C,WU C,WEI M,et al.Dynamic multidimensional scaling algorithm for 3-D mobile localization[J].IEEEtransactions on instrumentation&measurement,2016,65(12):2853-2865.
[19]WEI M,ARAGUES R,SAGUES C,et al.Noisy range network localization based on distributed multidimensional scaling[J].IEEE sensors journal,2015,15(3):1872-1883.
[20]SHANG Y,RUML W.Improved MDS-based localization[C]//Joint Conference of the IEEE Computer and Communications Societies.Hong Kong,China:IEEE,2004:2640-2651.
[21]VIVEKANANDAN V,Wong V W S.Ordinal MDS-Based localization for wireless sensor networks[C]//Vehicular technology conference.Melbourne,Australia:IEEE,2006:1-5.
[22]章平.无线传感器网络协作定位的性能分析[D].南京:东南大学,2014.