改进混合蛙跳算法在无线传感网定位中的应用-计量学报.pdf

第３４卷　第４期 计　　　 量　　　学　　　报 　 Ｖｏｌ．３４，№４ ２０１３年　７月 ＡＣＴＡ　ＭＥＴＲＯＬＯＧＩＣＡ　ＳＩＮＩＣＡ 　 Ｊｕｌｙ，２０１３ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１０００１１５８．２０１３．０４．１２ 改进混合蛙跳算法在无线传感网定位中的应用 １，２ １，２ 冯　晨 ，　张玲华 （１．南京邮电大学通信与信息工程学院，江苏 南京２１０００３； ２．南京邮电大学宽带无线通信与传感网技术教育部重点实验室，江苏 南京２１０００３） 摘要：提出了一种改进混合蛙跳优化算法，用于改善无线传感网中距离矢量跳段定位算法的精度。首先根据 锚节点与未知节点的位置关系利用ＤＶＨｏｐ算法进行初始定位，然后分析误差来源，将目标定位机制转化为求解 非线性总体最小二乘问题。同时合理选择加权因子和适应度函数，并利用带有混沌映射与柯西变异的改进混合蛙 跳算法对未知节点坐标进行优化。在实验中，比较了最小二乘法、粒子群算法和改进混合蛙跳算法在定位中的性 能。结果显示该智能算法简单可靠，而且有效提高了定位精度。 关键词：计量学；定位精度；混合蛙跳算法；ＤＶＨｏｐ算法；无线传感网 中图分类号：ＴＢ９７３　　　　文献标识码：Ａ　　　　文章编号：１０００１１５８（２０１３）０４０３６００６ ＴｈｅＡｐｐｌｉｃａｔｉｏｎｏｆＭｏｄｉｆｉｅｄＳｈｕｔｔｌｅｄＦｒｏｇＬｅａｐｉｎｇＡｌｇｏｒｉｔｈｍｉｎ ｔｈｅＰｏｓｉｔｉｏｎｉｎｇｏｆＷｉｒｅｌｅｓｓＳｅｎｓｏｒＮｅｔｗｏｒｋ １，２ １，２ ＦＥＮＧＣｈｅｎ ，　ＺＨＡＮＧＬｉｎｇｈｕａ （１．ＣｏｌｌｅｇｅｏｆＴｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎｓ＆ＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＮａｎｊｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＰｏｓｔｓａｎｄＴｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎｓ， Ｎａｎｊｉｎｇ，Ｊｉａｎｇｓｕ２１０００３，Ｃｈｉｎａ；　２．ＫｅｙＬａｂｏｆＢｒｏａｄｂａｎｄＷｉｒｅｌｅｓｓＣｏｍｍｕｎｉｃａｔｉｏｎａｎｄＳｅｎｓｏｒＮｅｔｗｏｒｋ Ｔｅｃｈｎｏｌｏｇｙ，ＮａｎｊｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＰｏｓｔｓａｎｄＴｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎｓ，Ｎａｎｊｉｎｇ，Ｊｉａｎｇｓｕ２１０００３，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：ＴｏｉｍｐｒｏｖｅｔｈｅｎｏｄｅｐｏｓｉｔｉｏｎｉｎｇａｃｃｕｒａｃｙｏｆｔｈｅＤＶＨｏｐ（ＤｉｓｔａｎｃｅＶｅｃｔｏｒＨｏｐ）ａｌｇｏｒｉｔｈｍｉｎｗｉｒｅｌｅｓｓ ｓｅｎｓｏｒｎｅｔｗｏｒｋ，ａｍｅｔｈｏｄｗｉｔｈｔｈｅｍｏｄｉｆｉｅｄｓｈｕｔｔｌｅｄｆｒｏｇｌｅａｐｉｎｇａｌｇｏｒｉｔｈｍｉｓｐｒｏｐｏｓｅｄＡｔｆｉｒｓｔ，ｔｈｅｕｎｋｎｏｗｎｎｏｄｅｓａｒｅ ｌｏｃａｔｅｄｂｙＤＶＨｏｐａｌｇｏｒｉｔｈｍ，ｔｈｅｎｔｈｅｓｏｕｒｃｅｏｆｅｒｒｏｒａｎｄｔｒａｎｓｆｏｒｍｌｏｃａｌｉｚａｔｉｏｎｍｅｃｈａｎｉｓｍｉｎｔｏｓｏｌｖｉｎｇａｔｏｔａｌｎｏｎｌｉｎｅａｒ ｌｅａｓｔｓｑｕａｒｅｓｍｏｄｅｌｉｓａｎａｌｙｚｅｄＡｆｔｅｒｗａｒｄｓ，ｔｈｅｒｅａｓｏｎａｂｌｅｗｅｉｇｈｔｉｎｇｆａｃｔｏｒａｎｄｆｉｔｎｅｓｓｆｕｎｃｔｉｏｎａｒｅｃｈｏｏｓｅｄＭｅａｎｗｈｉｌｅ， ｔｈｅｍｏｄｉｆｉｅｄｓｈｕｔｔｌｅｄｆｒｏｇｌｅａｐｉｎｇａｌｇｏｒｉｔｈｍｗｉｔｈｃｈａｏｓｍａｐｐｉｎｇａｎｄＣａｕｃｈｙｍｕｔａｔｉｏｎｉｓｕｓｅｄｔｏｏｐｔｉｍｉｚｅｔｈｅｌｏｃａｔｉｏｎｏｆｔｈｅ ｕｎｋｎｏｗｎｎｏｄｅｓＩｎｔｈｅｅｘｐｅｒｉｍｅｎｔ，ｌｅａ