基于区域分割无线传感器网络定位算法.pdfVIP

第３０卷第４期　　　 计算机应用与软件 Ｖｏｌ３０Ｎｏ．４ ２０１３年４月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ａｐｒ．２０１３ 基于区域分割的无线传感器网络定位算法 王新生　廖世奇 （燕山大学信息科学与工程学院　河北秦皇岛０６６００４） 摘　要　　针对传统ＡＰＩＴ算法在定位精度方面的不足，提出一种基于区域分割的无线传感器网络定位算法（ＲＳＬＡ）。为了减小边 界效应造成的误差，ＲＳＬＡ算法为每个待定位节点添加一个计数器。ＰＩＴ测试之后，ＲＳＬＡ算法利用三角形的三条中垂线将三角形划 分成多个小区域，通过比较待定位节点收到三角形三个顶点发来的信号强度，进一步判断待定位节点属于哪一个小区域，最后利用 三角形重心扫描算法估算待定位节点位置。仿真实验表明，相比传统ＡＰＩＴ算法，ＲＳＬＡ算法在定位精度方面有较大的提高。 关键词　　无线传感器网络　ＡＰＩＴ　中垂线分割　三角形重心扫描算法　定位 中图分类号　ＴＰ３９３　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１３．０４．０６６ ＲＥＧＩＯＮＳＥＧＭＥＮＴＡＴＩＯＮＢＡＳＥＤＬＯＣＡＬＩＳＡＴＩＯＮＡＬＧＯＲＩＴＨＭ ＦＯＲＷＩＲＥＬＥＳＳＳＥＮＳＯＲＮＥＴＷＯＲＫ ＷａｎｇＸｉｎｓｈｅｎｇ　ＬｉａｏＳｈｉｑｉ （ＳｃｈｏｏｌｏｆＩｎｆｏｒｍａｔｉｏｎＴｅｃｈｎｏｌｏｇｙａｎｄＥｎｇｉｎｅｅｒｉｎｇ，ＹａｎｓｈａｎＵｎｉｖｅｒｓｉｔｙ，Ｑｉｎｈｕａｎｇｄａｏ０６６００４，Ｈｅｂｅｉ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ａｒｅｇｉｏｎｓｅｇｍｅｎｔａｔｉｏｎｂａｓｅｄｌｏｃａｌｉｓａｔｉｏｎａｌｇｏｒｉｔｈｍ（ＲＳＬＡ）ｆｏｒＷＳＮｉｓｐｒｏｐｏｓｅｄａｉｍｉｎｇａｔｔｈｅｓｈｏｒｔａｇｅｓｏｆｔｒａｄｉｔｉｏｎａｌＡＰＩＴ ａｌｇｏｒｉｔｈｍｉｎｌｏｃａｌｉｓａｔｉｏｎｐｒｅｃｉｓｉｏｎ．Ｉｎｏｒｄｅｒｔｏｒｅｄｕｃｅｔｈｅｅｒｒｏｒｂｒｏｕｇｈｔｂｙｔｈｅｂｏｕｎｄａｒｙｅｆｆｅｃｔ，ｔｈｅｉｍｐｒｏｖｅｄｍｅｔｈｏｄａｄｄｓａｃｏｕｎｔｅｒｔｏｅａｃｈ ｕｎｋｎｏｗｎｎｏｄｅ．ＷｈｅｎＰＩＴｔｅｓｔｉｓｄｏｎｅ，ｔｈｅＲＳＬＡｄｉｖｉｄｅｓｔｈｅｔｒｉａｎｇｌｅｉｎｔｏｓｅｖｅｒａｌｓｍａｌｌａｒｅａｓｂｙｔｈｒｅｅｐｅｒｐｅｎｄｉｃｕｌａｒｂｉｓｅｃｔｏｒｓｏｆｔｈｅｔｒｉａｎｇｌｅ． Ｔｈｅｎ，ｔｈｅｕｎｋｎｏｗｎｎｏｄｅｔｏｂｅｌｏｃａｔｅｄｉｓｆｕｒｔｈｅｒｄｅｔｅｒｍｉｎｅｄｐｅｒｔａｉｎｉｎｇｔｏｗｈｉｃｈｓｍａｌｌａｒｅａｂｙｃｏｍｐａｒｉｎｇｔｈｅｓｉｇｎａｌｉｎｔｅｎｓｉｔｙｉｔｒｅｃｅｉｖｅｓｆｒｏｍ ｔｈｒｅｅｖｅｒｔｉｃｅｓｏｆｔｈｅｔｒｉａｎｇｌｅ．Ｆｉｎａｌｌｙ，ｔｈｅｐｏｓｉｔｉｏｎｏｆｔｈｅｕｎｋｎｏｗｎｎｏｄｅｉｓｅｓｔｉｍａｔｅｄｂｙｔｒｉａｎｇｌｅｃｅｎｔｒｅｓｃａｎｎｉｎｇａｌｇｏｒｉｔｈｍ．Ｃｏｍｐａｒｅｄｗｉｔｈｔｈｅ ｔｒａｄｉｔｉｏｎａｌＡＰＩＴａｌｇｏｒｉｔｈｍ，ｓｉｍｕｌａｔｉｏｎｅｘｐｅｒｉｍｅｎｔｓｄｅｍｏｎｓｔｒａｔｅｔｈａｔｔｈｅＲＳＬＡａｌｇｏｒｉｔｈｍｇａｉｎｓｇｒｅａｔｅｒｉｍｐｒｏｖｅｍｅｎｔｉｎｌｏｃａｌｉｓａｔｉｏｎｐｒｅｃｉｓｉｏｎ． Ｋｅｙｗｏｒｄｓ　　Ｗｉｒｅｌｅｓｓｓｅｎｓｏｒｎｅｔｗｏｒｋ　ＡＰＩＴ　Ｐｅｒｐｅｎｄｉｃｕｌａｒｂｉｓｅｃｔｏｒｓｓｅｇｍｅｎｔａｔｉｏｎ　Ｔｒｉａｎｇｌｅｃｅｎｔｒｅｓｃａｎｎｉｎｇａｌｇｏｒｉｔｈｍ　Ｌｏｃａｌｉｓａｔｉｏｎ ０　引　言 １　ＡＰＩＴ定位算法 ［１］ １．１　ＡＰＩＴ定位基本思想 无线传感器网络 是由具有感知能力、计算能力和通信能 力的微型传感器构成。在军事领域、环境监测、医疗卫生、智能 使用ＡＰＩＴ算法