基于BFGS算法的井下人员三维定位方法的研究.PDFVIP

第３１卷第７期　　　 计算机应用与软件 Ｖｏｌ３１Ｎｏ．７ ２０１４年７月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｊｕｌ．２０１４ 基于ＢＦＧＳ算法的井下人员三维定位方法的研究 胡　平　鞠　捷 （南京工业大学电子与信息工程学院　江苏南京２１１８１６） 摘　要　　为提高井下人员定位的准确性，提出基于ＢＦＧＳ（ＢｒｏｙｄｅｎＦｌｅｔｃｈｅｒＧｏｌｄｆａｒｂＳｈａｎｎｏ）算法的三维空间定位的计算方法。由 矩阵论的相关理论，解决三维空间中参与定位参考节点的个数及位置的设置问题，提出参与定位计算的参考节点的选择算法。为了 减少基于信号强度ＲＳＳＩ（ＲｅｃｅｉｖｅｄＳｉｇｎａｌＳｔｒｅｎｇｔｈＩｎｄｉｃａｔｏｒ）测距的误差对定位计算的影响，使用ＢＦＧＳ算法优化其结果。ＢＦＧＳ算法 简单，可应用于无线传感器网络定位系统中。实验证明：基于ＢＦＧＳ算法的无线传感器网络定位的误差均小于其他算法，在传感器 网络定位系统中具有有效性。 关键词　　三维空间定位　ＲＳＳＩ　参考节点　ＢＦＧＳ算法 中图分类号　ＴＰ３０１．６　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１４．０７．０２８ ＯＮ３ＤＭＥＴＨＯＤＦＯＲＵＮＤＥＲＧＲＯＵＮＤＰＥＲＳＯＮＮＥＬ ＰＯＳＩＴＩＯＮＩＮＧＢＡＳＥＤＯＮＢＦＧＳＡＬＧＯＲＩＴＨＭ ＨｕＰｉｎｇ　ＪｕＪｉｅ （ＣｏｌｌｅｇｅｏｆＥｌｅｃｔｒｏｎｉｃｓａｎｄＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＮａｎｊｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ，Ｎａｎｊｉｎｇ２１１８１６，Ｊｉａｎｇｓｕ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｔｏｉｍｐｒｏｖｅｔｈｅａｃｃｕｒａｃｙｏｆｔｈｅｕｎｄｅｒｇｒｏｕｎｄｐｅｒｓｏｎｎｅｌｐｏｓｉｔｉｏｎｉｎｇ，ｗｅｐｕｔｆｏｒｗａｒｄａＢＦＧＳｂａｓｅｄｔｈｒｅｅｄｉｍｅｎｓｉｏｎａｌｓｐａｔｉａｌ ｐｏｓｉｔｉｏｎｉｎｇａｌｇｏｒｉｔｈｍ．Ａｃｃｏｒｄｉｎｇｔｏｃｏｒｒｅｌａｔｅｄｔｈｅｏｒｙｏｆｔｈｅｍａｔｒｉｘｔｈｅｏｒｙ，ｔｈｉｓａｌｇｏｒｉｔｈｍｓｏｌｖｅｓｔｈｅｐｒｏｂｌｅｍｏｆｎｕｍｂｅｒａｎｄｐｏｓｉｔｉｏｎｓｅｔｔｉｎｇｉｎ ｒｅｇａｒｄｔｏｔｈｅｒｅｆｅｒｅｎｃｅｎｏｄｅｓｐａｒｔｉｃｉｐａｔｉｎｇｉｎｔｈｅｐｏｓｉｔｉｏｎｉｎｇｉｎｔｈｒｅｅｄｉｍｅｎｓｉｏｎａｌｓｐａｃｅ，ａｎｄｐｒｏｐｏｓｅｓｔｈｅｓｅｌｅｃｔｉｏｎａｌｇｏｒｉｔｈｍｏｆｒｅｆｅｒｅｎｃｅ ｎｏｄｅｓｒｅｌａｔｅｄｔｏｐｏｓｉｔｉｏｎｉｎｇｃａｌｃｕｌａｔｉｏｎ．Ｉｎｏｒｄｅｒｔｏｌｅｓｓｅｎｔｈｅｉｎｆｌｕｅｎｃｅｏｆｔｈｅｅｒｒｏｒ，ｗｈｉｃｈｉｓｂａｓｅｄｏｎｔｈｅｒｅｃｅｉｖｅｄｓｉｇｎａｌｓｔｒｅｎｇｔｈｉｎｄｉｃａｔｏｒ （ＲＳＳＩ）ｒａｎｇｉｎｇ，ｏｎｐｏｓｉｔｉｏｎｉｎｇｃａｌｃｕｌａｔｉｏｎ，ＢＦＧＳ（ＢｒｏｙｄｅｎＦｌｅｔｃｈｅｒＧｏｌｄｆａｒｂＳｈａｎｎｏ）ａｌｇｏｒｉｔｈｍｉｓｕｓｅｄｔｏｏｐｔｉｍｉｓｅｔｈｅｒｅｓｕｌｔ．ＴｈｅＢＦＧＳ ａｌｇｏｒｉｔｈｍｉｓｓｉｍｐｌｅａｎｄｃａｎｂｅｕｓｅｄｉｎｗｉｒｅｌｅｓｓｓｅｎｓｏｒｎｅｔｗｏｒｋｐｏｓｉｔｉｏｎｉｎｇｓｙｓｔｅｍ．Ｅｘｐｅｒｉｍｅｎｔｐｒｏｖｅｓｔｈａｔｔｈｅｅｒｒｏｒｏｆｔｈｅｗｉｒｅｌｅｓｓ ｓｅｎｓｏｒｎｅｔｗｏｒｋｐｏｓｉｔｉｏｎｉｎｇｂａｓｅｄｏｎＢＦＧＳａｌｇｏｒｉｔｈｍｉｓｌｅｓｓｔｈａｎｏｔｈｅｒｍｅｔｈｏｄｓ，ａｎｄｈａｓｅｆｆｅｃｔｉｖｅｎｅｓｓｉｎｗｉｒｅｌｅｓｓｓｅｎｓｏｒｎｅｔｗｏｒｋｐｏｓｉｔｉｏｎｉｎｇ ｓｙｓｔｅｍ． Ｋｅｙｗｏｒｄｓ　　Ｔｈｒｅｅｄｉｍｅｎｓｉｏｎａｌｓｐａｔｉａｌｐｏｓｉｔｉｏｎｉｎｇ　ＲＳＳＩ　Ｒｅｆｅｒｅｎｃｅｎｏｄｅ　ＢＦＧＳａｌｇｏｒｉｔｈｍ 据无线信号衰减模型（如式（１）所示