协作室内定位优化算法.pdfVIP

第43卷第3期 上海师范大学学报(自然科学版) V01．43．NO．3 201 014 4年6月 Journalof Normal Jun．．2 ShanghaiUniversity(NaturalSciences) 协作室内定位优化算法 石 莹，赵梗明 (上海师范大学信息与机电工程学院，上海200234) 摘要：在三角质心定位算法的基础上，将协作的思想利用到室内定位方面．针对待测环境中 含有两个待测节点的情况，设计出圆域型优化算法．通过仿真实验验证得出，在误差平均值方 面，经过圆域型优化算法优化后的三角质心定位算法相对于传统三角质心算法的定位精度约 提高11．62％．在优化误差最大值方面，经过圆域型优化算法优化后的三角质心定位算法相对 于传统三角质心算法，误差约减小7．74％．在优化误差最小值方面，经过圆域型优化算法优化 后的三角质心定位算法相对于传统三角质心算法，误差约减小22．66％．在优化程度方面，优 化程度最高约为28．63％，最低约为0．05％． 关键词：RSSI；室内定位；协作 212．9 中图分类号：TP 文献标识码：A 文章编号：1000_5137(2014)03旬310旬5 无线网络技术的发展和覆盖率的增加，使得人们在随时随地使用无线网络资源时，对自身位置信息 的需求量不断提高．尤其在室内环境下，能够快速准确地获得移动终端的位置信息变得日益迫切．与此 同时，协作移动定位已经开始逐渐步入新型无线定位方式的行列，随着无线通信技术的发展和处理数据 能力的不断增强，对于精确位置信息方面的科学技术领域也成为十分具有潜力的实验课题和研究方向． 针对于无线室内定位误差过大的问题，本文作者利用协作的思想，进行优化算法设计．通过仿真实 验验证，所设计的优化算法相对于传统的三角质心定位，可以减小它的定位误差，从而达到提高位置估 算精确度的目的． 1传统三角质心定位法 三角质心法是在定位算法中利用率较高的一类定位算法．由于在实际情况中环境内的各种干扰，使 得到达待测节点的RSSI值小于理论上的RSSI值，这也就使得理论模型中的3个圆的半径过大，从而出 现3个圆的交集域u。3J，如图1所示． 在这个交集域中，分别设3个顶点为E、F、G，则三角质心算法的思想是，以△EFG的质心定义为待 测节点的位置．由此建立方程组，如式(1)，分别联立方程组1和方程组2，可以求得以A为圆心和以B 为圆心的2个圆的2个交点坐标，这时需要判断哪个交点距离点C更近，则定义为G点(选择保留)，另 外一个舍弃．同理，计算出E、F点的坐标值． r(戈眦一xA)2+(Y眦一YA)2=di {(戈眦一瓦)2+(Y眦一Y。)2=d；． (1) 【(戈眦一Xc)2+(Y眦一Yc)2=d； 收稿日期：20144)3-21 通信作者：赵梗明，中国上海市桂林路100号上海师范大学信息与机电工程学院，邮编·200234，E—mail：gengming@ shnu．edu．(3n 第3期 石莹，赵梗明：协作室内定位优化算法 设E、F、G三点的坐标分别为，则待测节点M的坐标为(堑±≥垫，Ys+Y，o+Ys)． j j 另外一点值得注意的是，当以A、B、C三点为圆心，以三点到待测节点的距离为半径的3个圆(如 o． 图2)没有交点时，则表示这组数据无法通过三角质心算法计算待测节点坐标，应给予舍弃处理M。5 图1三角质心法 图2 3个圆不相交的情况