基于粒子群优化和巷道分区的深井WSN定位算法
|
摘要
针对现有深部矿井中人员定位精度不足问题,提出一种基于粒子群优化(PSO)及巷道分区的深井无线传感器网络(WSN)定位算法(PTWL)。将直型巷道里相邻锚节点之间的区域等分,利用信号强度等级对所划分的区域进行标记,以巷道中未知节点接收到的信号强度确定其大致区域,采用PSO算法对未知节点的最大概率坐标进行运算,实现精确定位;通过仿真试验对比PTWL与信号强度指示(RSSI)、信号强度分区(RSSP)算法的优劣。结果表明:PTWL算法比经典RSSI算法和RSSP算法定位精度更高。
In view of insufficient positioning accuracy of personnel in existing deep mines,a localization algorithm of WSN in deep mine based on PSO and tunnel partition( PTWL) was worked out. The region between adjacent anchor nodes in a straight tunnel was divided into equal parts,and the divided area was marked by signal strength grade. The approximate area was determined by the signal strength received by unknown nodes in the tunnel,and the maximum probability coordinates of unknow nodes were calculated by PSO algorithm to achieve accurate position. A comparison was made between PTWL algorithm,RSSI algorithm and RSSP algorithm through simulation experiments. The results show the PTWL algorithm has higher positioning accuracy than the classical RSSI and RSSP algorithms.
In view of insufficient positioning accuracy of personnel in existing deep mines,a localization algorithm of WSN in deep mine based on PSO and tunnel partition( PTWL) was worked out. The region between adjacent anchor nodes in a straight tunnel was divided into equal parts,and the divided area was marked by signal strength grade. The approximate area was determined by the signal strength received by unknown nodes in the tunnel,and the maximum probability coordinates of unknow nodes were calculated by PSO algorithm to achieve accurate position. A comparison was made between PTWL algorithm,RSSI algorithm and RSSP algorithm through simulation experiments. The results show the PTWL algorithm has higher positioning accuracy than the classical RSSI and RSSP algorithms.
引文
[1]任海芝,陈玉琴,程恋军.煤炭企业安全投入规模与投入结构优化研究[J].中国安全科学学报,2014,24(8):3-8.REN Haizhi,CHEN Yuqin,CHENG Lianjun.Study on optimizing both size and structure of safety investment in coal enterprises[J].China Safety Science Journal,2014,24(8):3-8.
[2]刘熙,刘开华,马永涛,等.多径环境下无源超高频RFID定位算法研究[J]计算机工程,2014,40(8):33-37.LIU Xi,LIU Kaihua,MA Yongtao,et al.Research on passive UHF RFID localization algorithm in multipath environment[J].Computer Engineering,2014,40(8):33-37.
[3]ANAND V,AGRAWAL D,TIRKEY P,et al.An energy efficient approach to extend network life time of wireless sensor networks[J].Procedia Computer Science,2016,92:425-430.
[4]余修武,张可,周利兴,等.基于误差修正距离约束的深井巷道目标定位算法[J].中国安全生产科学技术,2017,13(5):68-72.YU Xiuwu,ZHANG Ke,ZHOU Lixing,et al.Study on target location algorithm of deep mine roadway distance constraint based on error correction[J].Journal of Safety Science and Technology,2017,13(5):68-72.
[5]李可学.基于XML DOM的煤矿矿井WSN数据融合技术[J].煤炭技术,2013,32(7):136-137.LI Kexue.Technology of data fusion of coal mine WSN based on XML DOM[J].Coal Technology,2013,32(7):136-137.
[6]韩东升,杨维,刘洋,等.煤矿井下基于RSSI的加权质心定位算法[J].煤炭学报,2013,38(3):522-528.HAN Dongsheng,YANG Wei,LIU Yang,et al.A weighted centroid localization algorithm based on received signal strength indicator for underground coal mine[J].Journal of China Coal Society,2013,38(3):522-528.
[7]余修武,范飞生,李睿,等.基于信号强度分区矿山无线定位算法[J].中国安全生产科学技术,2015,11(9):70-75.YU Xiuwu,FAN Feisheng,LI Rui,et al.Wireless location algorithm of mine based on received signal intensity zoning[J].Journal of Safety Science and Technology,2015,11(9):70-75.
[8]王亚子,杨建辉.改进粒子群算法的无线传感器网络节点定位[J].计算机工程与应用,2014,50(18):99-102.WANG Yazi,YANG Jianhui.Node localization in wireless sensor networks based on improved particle swarm optimization algorithm[J].Computer Engineering and Application,2014,50(18)99-102.
[9]孙继平,李晨鑫.基于改进均值滤波和参数拟合的矿井TOA几何定位方法[J].煤炭学报,2015,40(5):1 206-1 212.SUN Jiping,LI Chenxin.Mine TOA geometric positioning method based on improved mean filtering and parameter fitting[J].Journal of China Coal Society,2015,40(5):1 206-1 212.
[10]PATHAK V K,SINGH A K,SINGH R,et al.A modified algorithm of particle swarm optimization for form error evaluation[J].Technisches Messen:Sensoren,Gerate,Systeme,2017,84(4):272-292.
[11]吴意乐,何庆,徐同伟.改进自适应粒子群算法在WSN覆盖优化中的应用[J].传感技术学报,2016,29(4):559-565.WU Yile,HE Qing,XU Tongwei.Application of improved adaptive particle swarm optimization algorithm in WSN coverage optimization[J].Chinese Journal of Sensors and Actuators,2016,29(4):559-565.
[12]张超,李擎,王伟乾,等.基于自适应搜索的免疫粒子群算法[J].工程科学报,2017,39(1):125-132.ZHANG Chao,LI Qing,WANG Weiqian,et al.Immune particle swarm optimization algorithm based on the adaptive search strategy[J].Chinese Journal of Engineering,2017,39(1):125-132.
[2]刘熙,刘开华,马永涛,等.多径环境下无源超高频RFID定位算法研究[J]计算机工程,2014,40(8):33-37.LIU Xi,LIU Kaihua,MA Yongtao,et al.Research on passive UHF RFID localization algorithm in multipath environment[J].Computer Engineering,2014,40(8):33-37.
[3]ANAND V,AGRAWAL D,TIRKEY P,et al.An energy efficient approach to extend network life time of wireless sensor networks[J].Procedia Computer Science,2016,92:425-430.
[4]余修武,张可,周利兴,等.基于误差修正距离约束的深井巷道目标定位算法[J].中国安全生产科学技术,2017,13(5):68-72.YU Xiuwu,ZHANG Ke,ZHOU Lixing,et al.Study on target location algorithm of deep mine roadway distance constraint based on error correction[J].Journal of Safety Science and Technology,2017,13(5):68-72.
[5]李可学.基于XML DOM的煤矿矿井WSN数据融合技术[J].煤炭技术,2013,32(7):136-137.LI Kexue.Technology of data fusion of coal mine WSN based on XML DOM[J].Coal Technology,2013,32(7):136-137.
[6]韩东升,杨维,刘洋,等.煤矿井下基于RSSI的加权质心定位算法[J].煤炭学报,2013,38(3):522-528.HAN Dongsheng,YANG Wei,LIU Yang,et al.A weighted centroid localization algorithm based on received signal strength indicator for underground coal mine[J].Journal of China Coal Society,2013,38(3):522-528.
[7]余修武,范飞生,李睿,等.基于信号强度分区矿山无线定位算法[J].中国安全生产科学技术,2015,11(9):70-75.YU Xiuwu,FAN Feisheng,LI Rui,et al.Wireless location algorithm of mine based on received signal intensity zoning[J].Journal of Safety Science and Technology,2015,11(9):70-75.
[8]王亚子,杨建辉.改进粒子群算法的无线传感器网络节点定位[J].计算机工程与应用,2014,50(18):99-102.WANG Yazi,YANG Jianhui.Node localization in wireless sensor networks based on improved particle swarm optimization algorithm[J].Computer Engineering and Application,2014,50(18)99-102.
[9]孙继平,李晨鑫.基于改进均值滤波和参数拟合的矿井TOA几何定位方法[J].煤炭学报,2015,40(5):1 206-1 212.SUN Jiping,LI Chenxin.Mine TOA geometric positioning method based on improved mean filtering and parameter fitting[J].Journal of China Coal Society,2015,40(5):1 206-1 212.
[10]PATHAK V K,SINGH A K,SINGH R,et al.A modified algorithm of particle swarm optimization for form error evaluation[J].Technisches Messen:Sensoren,Gerate,Systeme,2017,84(4):272-292.
[11]吴意乐,何庆,徐同伟.改进自适应粒子群算法在WSN覆盖优化中的应用[J].传感技术学报,2016,29(4):559-565.WU Yile,HE Qing,XU Tongwei.Application of improved adaptive particle swarm optimization algorithm in WSN coverage optimization[J].Chinese Journal of Sensors and Actuators,2016,29(4):559-565.
[12]张超,李擎,王伟乾,等.基于自适应搜索的免疫粒子群算法[J].工程科学报,2017,39(1):125-132.ZHANG Chao,LI Qing,WANG Weiqian,et al.Immune particle swarm optimization algorithm based on the adaptive search strategy[J].Chinese Journal of Engineering,2017,39(1):125-132.