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

作     者：吴琼 褚宏云 徐平平 WU Qiong;CHU Hong-yun;XU Ping-ping

作者机构：宿迁学院三系江苏宿迁223800 东南大学移动通信国家重点实验室江苏南京210018 

出 版 物：《通信技术》 (Communications Technology)

年 卷 期：2013年第46卷第6期

页      面：78-81页

学科分类：11[军事学] 0810[工学-信息与通信工程] 1105[军事学-军队指挥学] 08[工学] 081002[工学-信号与信息处理] 110503[军事学-军事通信学] 

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

主　　题：无线传感器网络 多位定标 随机扩散 分布式定位 松弛迭代 

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