松弛迭代多维定标 WSN 分布式定位算法改进﹡

摘要：

　　在无线传感器网络的很多应用场景中，传感器节点的自定位都是非常关键的。传感器节点的分布是随机散布的，有规则的和不规则的两种。经典的 MDS 定位算法，在大尺度传感器网的节点数较多时定位精度较低。基于大尺度无线传感网络提出了基于松弛迭代随机扩散消息的分布式定位算法。仿真表明经过大约18次左右的局部地图扩散与合并，基本上能完全覆盖一个在规则的方型区域内200个节点随机分布的网络，算法的复杂度低为 O(n(n-1))，在8个锚节点的情况下，仿真得平均连通度为30.114,平均定位误差仅为3.188%。仿真表明基于松弛迭代多维定标的节点的定位精度比经典的多维定标算法定位精度高，误差小。

关键词：无线传感器网络、多位定标、随机扩散、分布式定位、松弛迭代

分类号：TN911.3

资助基金：国家科技重大专项基金No.2011ZX03005-002；东南大学移动通信国家重点实验室科研基金No.2012A03；宿迁市科技创新项目科研基金No.Z201208。

在线出版日期：2013-08-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：78-81