2013年第06期，第46卷总第258期
通信技术
Communications Technology
Vol.46, No.06, 2013
No.258,Totally
松弛选代多维定标WSN分布式定位算法改进
吴琼，褚宏云，徐平平”
(①宿迁学院三系，江苏宿迁223800；②东南大学移动通信国家重点实验室，江苏南京210018)
【摘要】在无线传感器网络的很多应用场景中，传感器节点的自定位都是非常关键的。传感器节点的分布是随机散布的，有规则的和不规则的两种。经典的MDS定位算法，在大尺度传感器网的节点数较多时定位精度较低，基于大尺度无线传感网络提出了基于松弛选代随机扩散消息的分布式定位算法。仿真表明经过大约18次左右的局部地图扩散与合并，基本上能完全覆盖一
一个在规则的方型区域内200个节点随机分布的网
络，算法的复杂度低为O(n(n-1)，在8个锚节点的情况下，仿真得平均连通度为30.114，平均定位误差仅为 3.188%。仿真表明基于松弛选代多维定标的节点的定位精度比经典的多维定标算法定位精度高，误差小，
【关键词】无线传感器网络；多位定标；随机扩散；分布式定位；松弛选代
【中图分类号】TN911.3
【文献标识码】A
【文章编号】1002-0802(2013)06-0078-04
DistributedLocalizationMethodbasedonLooseIterativeMDSinwSN
wUQiong，
CHU Hong-yun,XU Ping-ping
(①The 3"° Dept., Suqian College, Suqian Jiangsu 223800, China
②State Key Lab of Mobile Communications, Southeast University, Nanjing Jiangsu 210018, China)
[Abstract] The location of sensor nodes becomes fairly critical in many wSN (Wireless Sensor Networks) applications. The distribution of sensor nodes in many scenes is uniform or irregular. Many localization algorithms are suggested, including classical MDS localization algorithm. However, these algorithms are low in node location accuracy, particularly in largescale sensor
network with lots of nodes.
Thus,
a random diffusion distributed localization algorithm based
on loose iterative algorithm is proposed.
positions in 18 rounds when
then
is less in runnin position err
connectivity better
tha
algorithm
+
［Key
words1
30
d
diffusion:distributed localizatio 0引言
Simulations indicate that all the nodes could find their
orkhas
s20nodes
fo
orks):
etwork, This localization algorithm omplexity of only O(n(n-1). The average
the
the
network with 200 nodes, and its
localization algorithm is
error of this proposed
ocalization much higher
(multidimensional scaling);random MDS
rithm;loose iterative algorithm
由大量的传感器节点组成。通常这些节点被随机散布
无线传感网络（WSN，WirelessSensorNetworks）收稿目期：2013-01-28
*基金项目：国家科技重大专项基金（No.2011ZX03005-002)：
东南大学移动通信国家重点实验室科研基金(No.2012A03)；宿迁市科技创新项目科研基金(No.Z201208)
作者简介：吴琼（1981-），女，讲师，硕士，主要研究方
向为无线通信和无线传感网：褚宏云（1984-）女，博士研究生，主要研究方向为无线传感网 MAC层关键技术、超高速无线个域网关键技术：徐平平（1957-），女，教投，主研方向无线传感网和超高速无线个域网。
8
在监测区域，节点分布分为规则和不规则部署两种。若没有节点的位置信息支持，则传感器收集的数据将毫无意义“"，所以自定位算法在很多无线传感器网络的应用中显得尤为重要"，但是大多数在大尺度高密度网络环境中定位精度不高"。故针对规则的大
尺度高密度的方形网络对定位算法进行研究改进 1定位算法分类及研究现状
根据节点位置的估算原理不同，WSN节点定位