一种具有阶段优势的无锚点定位算法.pdfVIP

第 期 电 子 学 报 １２ Ｖｏｌ．４３ Ｎｏ．１２ 年 月 ２０１５ １２ ＡＣＴＡＥＬＥＣＴＲＯＮＩＣＡＳＩＮＩＣＡ Ｄｅｃ． ２０１５ 一种具有阶段优势的无锚点定位算法 黄以华，赵汝威，陈小若 （中山大学信息科学与技术学院电子与通信工程系，广东广州 ５１０００６） 摘 要： 经典无锚点定位算法存在定位误差大和节点坐标易陷入局部最优的问题 本文提出一种包含两个阶段 ． 的无锚点定位算法：第一阶段采用跳数量化方法将节点的通信半径长度量化为多跳，从而建立更小误差的坐标系；第 二阶段采用自适应质点弹簧优化算法优化节点的坐标，防止节点坐标在迭代优化时陷入局部最优 仿真结果表明，本 ． 文的算法具有阶段优势，比传统算法定位精度高，收敛速度快． 关键词： 无线传感器网络；无锚点定位算法；质点弹簧模型 中图分类号： 文献标识码： 文章编号： （ ） ＴＮ３９３ Ａ ０３７２２１１２２０１５１２２５３６０６ 电子学报 ： ： ： ＵＲＬ ｈｔｔｐ／／ｗｗｗ．ｅｊｏｕｒｎａｌ．ｏｒｇ．ｃｎ ＤＯＩ １０．３９６９／ｊ．ｉｓｓｎ．０３７２２１１２．２０１５．１２．０２９ ＡｎＡｎｃｈｏｒＦｒｅｅＬｏｃａｌｉｚａｔｉｏｎＡｌｇｏｒｉｔｈｍｗｉｔｈＰｈａｓｅＡｄｖａｎｔａｇｅｓ ， ， ＨＵＡＮＧＹｉｈｕａＺＨＡＯＲｕｗｅｉＣＨＥＮＸｉａｏｒｕｏ （ ， ， ， ， ） Ｄｅｐｔ．ｏｆＥｌｅｃｔｒｏｎｉｃｓａｎｄＣｏｍｍｕｎｉｃａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇＳｕｎＹａｔＳｅｎＵｎｉｖｅｒｓｉｔｙＧｕａｎｇｚｈｏｕＧｕａｎｇｄｏｎｇ５１０００６Ｃｈｉｎａ ： （ ） Ａｂｓｔｒａｃｔ ＴｈｅｅｘｉｓｔｉｎｇｃｌａｓｓｉｃａｎｃｈｏｒｆｒｅｅｌｏｃａｌｉｚａｔｉｏｎＡＦＬ ａｌｇｏｒｉｔｈｍｓｈａｖｅｒｅｌａｔｉｖｅｌｙｌａｒｇｅｌｏｃａｌｉｚａｔｉｏｎｅｒｒｏｒａｎｄｔｅｎｄｔｏ ， （ ） ｇｅｔｌｏｃａｌｏｐｔｉｍａｌｖａｌｕｅ．ＴｈｅｒｅｆｏｒｅａｔｗｏｐｈａｓｅｉｍｐｒｏｖｅｄａｎｃｈｏｒｆｒｅｅｌｏｃａｌｉｚａｔｉｏｎＩＡＦＬ ａｌｇｏｒｉｔｈｍｗｉｔｈｐｈａｓｅａｄｖａｎｔａｇｅｓｉｓｐｒｏ ， ， ｐｏｓｅｄ．ＩｎｔｈｅｆｉｒｓｔｐｈａｓｅｏｆｔｈｅＩＡＦＬａｌｇｏｒｉｔｈｍａｐｒｅｃｉｓｅｃｏｏｒｄｉｎａｔｅｓｙｓｔｅｍｉｓｅｓｔａｂｌｉｓｈｅｄｔｈｒｏｕｇｈｈｏｐｃｏｕｎｔｑｕａｎｔｉｚａｔｉｏｎｗｈｉｃｈｕｓ ｅｓｔｈｅｍｅａｓｕｒｅｄｄｉｓｔａｎｃｅｉｎｆｏｒｍａｔｉｏｎｔｏｂｒｅａｋｔｈｅｌｅｎｇｔｈｏｆｎｏｄｅｃｏｍｍｕｎｉｃａｔｉｏｎｒａｄｉｕｓｉｎｔｏｍｕｌｔｉｐ