基于残差加权的三维DV-Hop改进WSN定位算法-计算机应用与软件.PDFVIP

第３３卷第１期　　　 计算机应用与软件 Ｖｏｌ３３Ｎｏ．１ ２０１６年１月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｊａｎ．２０１６ 基于残差加权的三维ＤＶＨｏｐ改进ＷＳＮ定位算法 １ ２ １ 侯志伟 　包理群 　安丽霞 １（兰州交通大学电子与信息工程学院　甘肃兰州７３００７０） ２（兰州工业学院电子信息工程学院　甘肃兰州７３００５０） 摘　要　　针对无线传感网诸多具体应用中需要节点位置信息的实际需求，提出一种基于残差加权的三维ＤＶＨｏｐ改进定位算法 的解决方案。该方案通过引入残差函数将提高定位精度的问题转化为等式约束条件下残差最小化的求解问题，采用最小二乘准则 对待定节点与锚节点的最小跳数进行平均加权处理，并利用二次规划法将其最终转化为无约束条件下最小化的问题。经理论分析 得出了三维ＤＶＨｏｐ改进定位算法的模型，实现待定节点的坐标估计并提高了定位精度。仿真结果表明，在相同通信半径、不同锚 节点比例的情况下，改进三维ＤＶＨｏｐ定位算法的性能得到了明显提高。 关键词　　无线传感网络　三维ＤＶＨｏｐ　最小二乘准则　残差加权　二次规划法　定位精度 中图分类号　ＴＮ９２　ＴＰ３９３　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１６．０１．０２９ ＩＭＰＲＯＶＥＤＴＨＲＥＥＤＩＭＥＮＳＩＯＮＡＬＤＶＨｏｐＬＯＣＡＬＩＳＡＴＩＯＮＡＬＧＯＲＩＴＨＭＦＯＲＷＳＮ ＢＡＳＥＤＯＮＷＥＩＧＨＴＥＤＲＥＳＩＤＵＡＬＥＲＲＯＲ １ ２ １ ＨｏｕＺｈｉｗｅｉ　ＢａｏＬｉｑｕｎ　ＡｎＬｉｘｉａ １（ＣｏｌｌｅｇｅｏｆＥｌｅｃｔｒｏｎｉｃｓａｎｄＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＬａｎｚｈｏｕＪｉａｏｔｏｎｇＵｎｉｖｅｒｓｉｔｙ，Ｌａｎｚｈｏｕ７３００７０，Ｇａｎｓｕ，Ｃｈｉｎａ） ２（ＣｏｌｌｅｇｅｏｆＥｌｅｃｔｒｏｎｉｃａｎｄＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＬａｎｚｈｏｕＩｎｓｔｉｔｕｔｅｏｆＴｅｃｈｎｏｌｏｇｙ，Ｌａｎｚｈｏｕ７３００５０，Ｇａｎｓｕ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　ＩｎｖｉｅｗｏｆｔｈｅａｃｔｕａｌｄｅｍａｎｄｏｆｎｏｄｅｓｐｏｓｉｔｉｏｎｉｎｆｏｒｍａｔｉｏｎｒｅｑｕｉｒｅｄｉｎｓｐｅｃｉｆｉｃａｐｐｌｉｃａｔｉｏｎｓｏｆＷＳＮ，ｔｈｉｓｐａｐｅｒｐｒｏｐｏｓｅｓａ ｗｅｉｇｈｔｅｄｒｅｓｉｄｕａｌｅｒｒｏｒｂａｓｅｄｓｏｌｕｔｉｏｎｆｏｒｉｍｐｒｏｖｅｄｔｈｒｅｅｄｉｍｅｎｓｉｏｎａｌＤＶＨｏｐｌｏｃａｌｉｓａｔｉｏｎａｌｇｏｒｉｔｈｍ．Ｂｙｉｎｔｒｏｄｕｃｉｎｇｒｅｓｉｄｕａｌｅｒｒｏｒｆｕｎｃｔｉｏｎ， ｔｈｅｓｏｌｕｔｉｏｎｃｏｎｖｅｒｔｓｔｈｅｐｒｏｂｌｅｍｏｆｉｍｐｒｏｖｉｎｇｐｏｓｉｔｉｏｎｉｎｇａｃｃｕｒａｃｙｔｏｓｏｌｖｉｎｇｔｈｅｐｒｏｂｌｅｍｏｆｒｅｓｉｄｕａｌｅｒｒｏｒｍｉｎｉｍｉｓａｔｉｏｎｕｎｄｅｒｔｈｅｃｏｎｄｉｔｉｏｎｏｆ ｅｑｕａｌｉｔｙｃｏｎｓｔｒａｉｎｔｓ．Ｉｔｅｍｐｌｏｙｓｌｅａｓｔｓｑｕａｒｅｓｃｒｉｔｅｒｉｏｎｔｏｃａｒｒｙｏｕｔｗｅｉｇｈｔｅｄａｖｅｒａｇｅｐｒｏｃｅｓｓｉｎｇｏｎｔｈｅｍｉｎｉｍｕｍｎｕｍｂｅｒｏｆｈｏｐｓｏｆｕｎｋｎｏｗｎ ｎｏｄｅｓａｎｄａｎｃｈｏｒｎｏｄｅｓ，ａｎｄｕｓｅｓｑｕａｄｒａｔｉｃｐｒｏｇｒａｍｍｉｎｇｔｏｆｉｎａｌｌｙｃｏｎｖｅｒｔｓｉｔｔｏｔｈｅｕｎｃｏｎｓｔｒａｉｎｅｄｍｉｎｉｍｉｓａｔｉｏｎｐｒｏｂｌｅｍ．Ｔｈｅｉｍｐｒｏｖｅｄ ｔｈｒｅｅｄｉｍｅｎｓｉｏｎａｌＤＶＨｏｐｌｏｃａｌｉｓａｔｉｏｎａｌｇｏｒｉｔｈｍｍｏｄｅｌｉｓｄｅｒｉｖｅｄｂｙｔｈｅｏｒｅｔｉｃａ