一种基于RSSI改进蒙特卡罗定位算法.pdfVIP

第３０卷第１２期　　　 计算机应用与软件 Ｖｏｌ３０Ｎｏ．１２ ２０１３年１２月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｄｅｃ．２０１３ 一种基于ＲＳＳＩ的改进蒙特卡罗定位算法 １ １ １ ２ 李　伟 　丁　勇　于春娣 　薛琳强 １（南京航空航天大学自动化学院　江苏南京２１００１６） ２（南京航空航天大学电子信息工程学院　江苏南京２１００１６） 摘　要　　移动无线传感器网络的节点定位算法中，基于ＲＳＳＩ（ＲｅｃｅｉｖｅｄＳｉｇｎａｌＳｔｒｅｎｇｔｈＩｎｄｉｃａｔｉｏｎ）的蒙特卡罗定位算法结合了ＲＳＳＩ 定位算法和蒙特卡罗定位算法的优点，定位精度较好，但计算量较大，节点能量消耗严重。针对上述不足，提出一种基于ＲＳＳＩ的改 进蒙特卡罗定位算法，采用插值法对节点运动状态进行预测，同时采用交叉操作加快有效粒子的选择，提高预测和滤波的准确性。 仿真实验结果表明，该算法与传统算法相比加快了收敛速度，减少了计算开销，同时提高了定位精度。 关键词　　无线传感器网络　定位　蒙特卡罗算法　接收信号强度指标 中图分类号　ＴＰ３９３　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１３．１２．０７４ ＡＮＩＭＰＲＯＶＥＤＭＯＮＴＥＣＡＲＬＯＬＯＣＡＬＩＳＡＴＩＯＮＡＬＧＯＲＩＴＨＭＢＡＳＥＤＯＮＲＳＳＩ １ １ １ ２ ＬｉＷｅｉ　ＤｉｎｇＹｏｎｇ　ＹｕＣｈｕｎｄｉ　ＸｕｅＬｉｎｑｉａｎｇ １（ＣｏｌｌｅｇｅｏｆＡｕｔｏｍａｔｉｏｎ，ＮａｎｊｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＡｅｒｏｎａｕｔｉｃｓａｎｄＡｓｔｒｏｎａｕｔｉｃｓ，Ｎａｎｊｉｎｇ２１００１６，Ｊｉａｎｇｓｕ，Ｃｈｉｎａ） ２（ＣｏｌｌｅｇｅｏｆＥｌｅｃｔｒｏｎｉｃａｎｄＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＮａｎｊｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＡｅｒｏｎａｕｔｉｃｓａｎｄＡｓｔｒｏｎａｕｔｉｃｓ，Ｎａｎｊｉｎｇ２１００１６，Ｊｉａｎｇｓｕ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ａｍｏｎｇｔｈｅｌｏｃａｌｉｓａｔｉｏｎａｌｇｏｒｉｔｈｍｓｆｏｒｗｉｒｅｌｅｓｓｓｅｎｓｏｒｎｅｔｗｏｒｋｓｎｏｄｅｓ，ｔｈｅｒｅｃｅｉｖｅｄｓｉｇｎａｌｓｔｒｅｎｇｔｈｉｎｄｉｃａｔｉｏｎ（ＲＳＳＩ）ｂａｓｅｄ ＭｏｎｔｅＣａｒｌｏｌｏｃａｌｉｓａｔｉｏｎ（ＭＣＬ）ａｌｇｏｒｉｔｈｍｃｏｍｂｉｎｅｓｔｈｅａｄｖａｎｔａｇｅｓｏｆＲＳＳＩｌｏｃａｌｉｓａｔｉｏｎａｌｇｏｒｉｔｈｍａｎｄｃｌａｓｓｉｃａｌＭＣＬａｌｇｏｒｉｔｈｍ，ｔｈｏｕｇｈｈａｖｉｎｇ ｇｏｏｄｌｏｃａｌｉｓａｔｉｏｎａｃｃｕｒａｃｙ，ｉｔｓｃｏｍｐｕｔａｔｉｏｎａｌｃｏｓｔｉｓｂｉｇ，ａｎｄｉｔｓｅｎｅｒｇｙｃｏｎｓｕｍｅｉｓｓｅｒｉｏｕｓ．Ｔｏｏｖｅｒｃｏｍｅｔｈｅｓｅｓｈｏｒｔａｇｅｓ，ａｎｉｍｐｒｏｖｅｄＭｏｎｔｅ ＣａｒｌｏｌｏｃａｌｉｓａｔｉｏｎａｌｇｏｒｉｔｈｍｂａｓｅｄｏｎＲＳＳＩｉｓｐｒｏｐｏｓｅｄ．Ｔｈｅａｌｇｏｒｉｔｈｍｕｓｅｓｉｎｔｅｒｐｏｌａｔｉｏｎｔｏｅｓｔｉｍａｔｅｔｈｅｓｔａｔｅｏｆｎｏｄｅｍｏｔｉｏｎａｎｄｕｓｅｓｃｒｏｓｓ ｏｐｅｒａｔｉｏｎｔｏａｃｃｅｌｅｒａｔｅｔｈｅｖａｌｉｄａｔｅｄｐａｒｔｉｃｌｅｓｓｅｌｅｃｔｉｏｎａｎｄｉｎｃｒｅａｓｅｔｈｅａｃｃｕｒａｃｙｏｆｐｒｅｄｉｃｔｉｏｎａｎｄｆｉｌｔｒａｔｉｏｎ．Ｓｉｍｕｌａｔｉｏｎｅｘｐｅｒｉｍｅｎｔａｌｒｅｓｕｌｔｓ ｓｈｏｗｔｈａｔｔｈｅａｌｇｏｒｉｔｈｍｏｕｔｐｅｒｆｏｒｍｓｔｈｅｔｒａｄｉｔｉｏｎａｌａｌｇｏｒｉｔｈｍｉｎｃｏｎｖｅｒｇｅｎｃｅｓｐｅｅｄ，ｃｏｍｐｕｔａｔｉｏｎａｌｃｏｓｔａｎｄｌｏｃａｌｉｓａｔｉｏｎａｃｃｕｒａｃｙ． Ｋｅｙｗｏｒｄｓ　　Ｗｉｒｅｌｅｓｓｓｅｎｓｏｒｎｅ