基于进化理论的无线网络室内定位算法.pdfVIP

132 传感器与微系统(TransducerandMicrosystemTechnologies) 2014年 第33卷 第9期 DOI：10．13873／J．1000--9787(2014)09-0132-03 基于进化理论的无线网络室内定位算法 孙 中廷 ，华 钢 ，黄金城 (1．中国矿业大学 信息与电气工程学院，江苏 徐州221008； 2．江苏联合职业技术学院 徐州机电工程分院。江苏 徐州221011； 3．盐城工学院 信息工程学院，江苏 盐城224051) 摘 要：传统测距算法采用电磁信号的理论模型，其参数根据经验确定，导致定位误差较大。为了提高室 内的定位精度，减少环境因素的不利影响，提出了一种基于进化理论的无线网络室内定位算法。首先采用 模拟生物进化的遗传算法对损耗模型参数进行估计，找到最优的模型参数，然后采用三边定位算法对未知 节点进行定位，最后进行仿真实验测试其性能。结果表明：该方法可以有效降低无线网络的室内平均定位 误差，具有一定实用价值。 关键词：无线网络；遗传算法 ；室内定位；参数估计 中图分类号：TP393 文献标识码：A 文章编号：1000-9787(2014)09-0132-03 …W i·rel’essnetw·0rK■ in‘d’oor 1■0CatJl●0n al’gori-th0m based0n evolution theory SUNZhongtingr．HUAGang，HUANG Jin．cheng。 (1．SchoolofInformationandElectricalEngineering，ChinaUniversityofMiningandTechnology， Xuzhou221008，China；2．XuzhouElectromedchanicalEngineering，JiangsuUnitedVocationalCollege， Xuzhou221011。China：3．SchoolofInformationEngineering，YanchengInstituteofTechnoloyg，Yancheng224051，China) Abstract：Traditionaldistance—basedalgorithmswhichusetheoreticalmodelofelectromagneticsignalsproducesa largeerrorbecauseitsparametersareoftendeterminedbyexperience．Inordertoimprovelocationprecisionand reduceadverseeffectofenvironmentalfactor．presentanovelwirelessnetworkindoorlocationalgorithm basedon evolutiontheory．Firstly，parameteroflossmodelisestimated bygenetic algorithm based onevolution strategy； secondly，three-edgelocationalgorithm isusedtolocateunknown nodes，finally，simulation iscarriedouttotest perfomr ance．Experimentalresultsshowthattheproposedalgorithm caneffectivelyreduceindooraveragelocation errorofwirelessnetworkandhaspractical value．