一种基于动态锚节点的改进加权定位算法.pdfVIP

第３０卷第１０期　　　 计算机应用与软件 Ｖｏｌ３０Ｎｏ．１０ ２０１３年１０月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｏｃｔ．２０１３ 一种基于动态锚节点的改进加权定位算法 史跃飞　冯秀芳　高　昊 （太原理工大学计算机科学与技术学院　山西太原０３００２４） 摘　要　　在无线传感器网络中，大多数定位算法性能取决于锚节点数量以及分布位置，所以定位误差相对较大。在此前提下，提 出基于动态锚节点的改进加权定位算法（ＩＷＬＡＤＡＮ）。首先证明能与未知节点通信的三个锚节点构成的三角形三边相等时定位误 差最小，根据该结论得出权值公式，然后通过三边测量法和加权算法求得未知节点位置，同时升级该节点为伪锚节点继续参与网络 中其他节点的定位。最后通过Ｍａｔｌａｂ对算法进行仿真，实验结果表明改进后算法定位误差减小，节点定位精度得到提高。 关键词　　无线传感器网络　加权定位算法　伪锚节点　Ｍａｔｌａｂ 中图分类号　ＴＰ３９３　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１３．１０．０４２ ＡＮＩＭＰＲＯＶＥＤＷＥＩＧＨＴＥＤＬＯＣＡＬＩＳＡＴＩＯＮＡＬＧＯＲＩＴＨＭＢＡＳＥＤ ＯＮＤＹＮＡＭＩＣＡＮＣＨＯＲＮＯＤＥＳ ＳｈｉＹｕｅｆｅｉ　ＦｅｎｇＸｉｕｆａｎｇ　ＧａｏＨａｏ （ＣｏｌｌｅｇｅｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，ＴａｉｙｕａｎＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ，Ｔａｉｙｕａｎ０３００２４，Ｓｈａｎｘｉ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｉｎｗｉｒｅｌｅｓｓｓｅｎｓｏｒｎｅｔｗｏｒｋｓ，ｍｏｓｔｏｆｔｈｅｌｏｃａｌｉｓａｔｉｏｎａｌｇｏｒｉｔｈｍｓｈａｖｅｒｅｌａｔｉｖｅｌｙｌａｒｇｅｐｏｓｉｔｉｏｎｉｎｇｅｒｒｏｒｓｂｅｃａｕｓｅｔｈｅｙｅｎｔｉｒｅｌｙｄｅｐｅｎｄｏｎ ｔｈｅｎｕｍｂｅｒａｎｄｄｉｓｔｒｉｂｕｔｉｏｎｐｏｓｉｔｉｏｎｏｆａｎｃｈｏｒｎｏｄｅｓ．Ｏｎｔｈｉｓｐｒｅｍｉｓｅ，ａｎｅｗｍｅｔｈｏｄｃａｌｌｅｄｔｈｅｉｍｐｒｏｖｅｄｗｅｉｇｈｔｅｄｌｏｃａｌｉｓａｔｉｏｎａｌｇｏｒｉｔｈｍ（ＩＷＬＡ ＤＡＮ）ｂａｓｅｄｏｎｄｙｎａｍｉｃａｎｃｈｏｒｎｏｄｅｉｓｐｒｏｐｏｓｅｄ．Ｆｉｒｓｔ，ｗｅｃａｎｇｅｔｗｅｉｇｈｔｉｎｇｆｏｒｍｕｌａｂｙｐｒｏｖｉｎｇｔｈｅｃｏｎｃｌｕｓｉｏｎｔｈａｔｔｈｅｐｏｓｉｔｉｏｎｉｎｇｈａｓｔｈｅｌｅａｓｔ ｅｒｒｏｒｗｈｅｎｔｈｅｔｒｉａｎｇｌｅｉｓｔｒｉｌａｔｅｒａｌｌｙｅｑｕａｌａｎｄｃｏｎｓｉｓｔｓｏｆｔｈｒｅｅａｎｃｈｏｒｎｏｄｅｓｗｈｉｃｈｃａｎｃｏｍｍｕｎｉｃａｔｅｄｗｉｔｈｔｈｅｕｎｋｎｏｗｎｎｏｄｅ，ｔｈｅｎｔｈｅｕｎｋｎｏｗｎ ｎｏｄｅｉｓｌｏｃａｔｅｄｔｈｒｏｕｇｈｔｒｉｌａｔｅｒａｔｉｏｎａｎｄｗｅｉｇｈｔｉｎｇａｌｇｏｒｉｔｈｍ．Ａｔｔｈｅｓａｍｅｔｉｍｅ，ｔｈｅｎｏｄｅｓｈｏｕｌｄｂｅｕｐｄａｔｅｄｔｏｐｓｅｕｄｏｎｏｄｅａｎｄｃｏｎｔｉｎｕｅｓｔｏｐａｒｔｉｃｉ ｐａｔｅｉｎｔｈｅｌｏｃａｌｉｓａｔｉｏｎｏｆｏｔｈｅｒｎｏｄｅｓｉｎｔｈｅｎｅｔｗｏｒｋ．Ｆｉｎａｌｌｙ，ｓｉｍｕｌａｔｉｏｎｏｆｔｈｅａｌｇｏｒｉｔｈｍｉｓｃａｒｒｉｅｄｏｕｔｔｈｒｏｕｇｈＭａｔｌａｂ，ａｎｄｔｈｅｅｘｐｅｒｉｍｅｎｔａｌｒｅｓｕｌｔ ｓｈｏｗｓｔｈａｔｔｈｅｐｏｓｉｔｉｏｎｉｎｇｅｒｒｏｒｉｓｒｅｄｕｃｅｄａｎｄｔｈｅｎｏｄｅｌｏｃａｌｉｓａｔｉｏｎａｃｃｕｒａｃｙｉｓｉｎｃｒｅａｓｅｄａｆｔｅｒｔｈｅｉｍｐｒｏｖｅｍｅｎｔｏｆｔｈｅａｌｇｏｒｉｔｈｍ． Ｋｅｙｗｏｒｄｓ　　Ｗｉｒｅｌｅｓｓｓｅｎｓｏｒｎｅｔｗｏｒｋｓ　Ｗｅｉｇｈｔｅｄｌｏｃａｌｉｓａｔｉｏｎａｌｇｏｒｉｔｈｍ　Ｐｓｅｕｄｏａｎｃｈｏｒｎｏｄｅ　Ｍａｔｌａｂ 算法。文献［１］选择距离未知节点最近的锚节点为基准，利用 ０　引　言