定位技术是无线传感器网络的关键技术之一,传统三边测量定位算法利用三个锚节点一次确定未知节点的位置坐标,而单次估算的坐标值无法准确反映未知节点的实际位置。提出了一种以RSSI值和通信质量为权值的锚节点选择算法,筛选对未知节点影响力大的锚节点用于节点定位计算。在此基础上,使用角度权重函数综合多次估算的未知节点坐标信息,进而确定未知节点位置坐标。仿真结果表明
C m ue E gn eiga d p l ain计算机工程与应用 o p t n ier n A p i t s r n c o
2 1,6 2 ) 0 0 4 (2
9 9
基于加权处理的三边测量定位算法 熊志广,为人,石许磊,贾传江,海员王 XI NG Z i u n,HIWe— n, e,I C u nj n, NG Ha—u n O h— a g S i e XU L i A h a -a g WA i a g r J i y 重庆大学自动化学院,重庆 4 0 4 004 De at n fAu o t n, o g i g Un v r i Ch n qn 0 0 4, h n p rme t o t ma i Ch n q n i e s y, o g i g 4 0 4 C i a o t
E mal ih u1 3@ 1 3 o— i xz g一2 4 6 . m: c X I N G Zhigna O - ng, SH I W e— e X U Le, t 1Trl e a i n l a i to ir n, i e a . iat r to oc lza i n al ort bas d o g ihm e n w e g e i ht d dipo a . o put r s s 1C m e
En ie rn n gn e i g a d Appiai n。 0 0 4 2 ) 9 - 0 . l to s 2 1, 6( 2: 9 1 2 c
A bsra t Lo lz to t c: cai ai n i o o he e S ne f t k y tc no o e i e h l gi s n wie e s e or new or Onl t c r na e e tm ae by h e a r l s s ns t k. y he oo di t s si td t r e n.
c o s r u e n ti tr to l c l a i n a g rtm, u h au e t ae a o e e t t e u k o o e S cu 1 o r h r a e s d i rl e ai n o ai t l o i a z o h b t t e v l e si td c n n t r f c h n n wn n d’ a t a c o . m l dn ts ag r h i ae . A l o i m s p o o e o h o e h p o e it n e n o mai n. d sr u e l o i m i lo r p s d t e u e t i r p s d t c o s t e r p r d sa c i f r t o A iti td a g r h b t s a s p o o e o r
d c
t e o a ia i n ro a d mp o e h r b sn s . i a g r h h l c l t e r r n i r v t e o u t e sTh s l o i m u i z s n u a we g td u ci n o n e r t mu ic o d— z o t t i e a g l r l i h e f n t t it g ae o t— o r i n tsit h n l o r iae ae n o t e f a l c o d n t . i y Ke r: s n o ewo k;r a ea i n o ai ai n; x eln c o o e we g t f n t n y wo ds e s r n t r s ti tr t l c l t l o z o e c le t a h r n d; i h u c i o
摘
要:定位技术是无线传感器网络的关键技术之一,传统三边测量定位算法利用三个锚节点一次确定未知节点的位置坐标,而
单次估算的坐标值无法准确反映未知节点的实际位置。提出了一种以RS I和通信质量为权值的锚节点选择算法, S值筛选对未知节点影响力大的锚节点用于节点定位计算。在此基础上,用角度权重函数综合多次估算的未知节点坐标信息,而确定未使进
知节点位置坐标。仿真结果表明,与原三边测量定位算法相比,改进算法对锚节点随机分布有较高的鲁棒性,定位精度有较大提高。 关键词:感器网络;边测量定位;选节点;重函数 传三优权
D:03 7 ̄i n10—3 1 0 02 .3文章编号:0 28 3 (0 0 2—0 90 文献标识码: OI1 .7 8 .s.0 28 3 . 1 . 0 0 s 2 2 1 0 .3 l 2 1 )20 9 .4 A中图分类号: P 1 T 22
1引言 在环境监测、目标跟踪等无线传感器网络的应用领域,位置信息至关重要,事件发生的位置或者获取信息的节点位置均是传感器网络应用中的重要信息川。无线传感器网络定位 技术已经成为一个非常活跃的研究领域。 目前的定位算法从定位手段上分为两大类:于测距算基
法由三步组成:第一步,据未知节点与锚节点问的通信质量依选取符合条件的锚节点参与定位计算;第二步,依据改进的三边测量定位算法计算出未知节点的多个估算坐标;第三步:利用权重函数计算未知节点坐标。
2锚节点选择算法 在定位算法中
,同的锚节点对未知节点定位有不同的不影响力。R S越大、 SI与未知节点通信质量越好的锚节点,影响力越大,对节点位置有更大的决定权。因此,当采用 RS应—
法 (ag—ae ) rn eb sd和无需测距算法 (ag— e )根据部署场合 rn ef e; r 分为室内定位和室外定位。基于测距算法通过测量节点间的
距离或角度,用三边测量、角测量或最大似然估计定位法使三
计算节点位置。无需测距定位算法则不需要距离和角度信息,法根据网络连通性等信息来实现节点定位。算 近两年来,究人员提出了一些传感器网络节点定位算研 法。三边测量定位算法是最容易实现的定位算法之一,只
s值大,质量好的锚节点进行定位计算。为了选择较好 I通信的锚节点信息参与未知节点定位计算,要筛选未知节点接需 收到的锚节点信息。
筛选锚节点信息参与定位计算的算法如下: () 1根据空间性质,汰不符合要求的锚节点锚节点的布淘
需较低的成本就可以实现。但是,应用时仍存在一些问在题。例如:定位精度不高、法鲁棒性不好、点不规则布置算节引起较大的定位误差等。为了降低定位误差,高算法的鲁提棒性,出了一种基于加权处理的三边测量定位算法。该算提
局受空间的制约,并且有固定的拓扑结构。因此可以选取离未知节点距离更近的锚节点信息用于定位计算。在这种情况下,以规定锚节点到未知节点距离的范围,由此确定相应可并
基金项目:国家高技术研究发展计划 (6)t aoa Hg— c e ̄ hadD vl met l fC m ne Gat o20A 82 1 ) 83 ( eN tnl i T hR s c n ee p n Pa o h audr r . 6 A700—; h i he e o n nN 0 2国家教育部博士点基金项目( o 06 100。 N . 06 11) 2 作者简介:志广,熊硕士研究生,主要研究方向为无线传感器网络、息控制等;信石为人 ( 9 8)男,授, 14 .,教博士生导师,要研究方向为信息控制主
与智能系统、无线传感器网络及其应用、入式系统等。嵌 收稿 1期:0 90—7修回 1期:0 90—5 3 2 0—50 3 2 0—62

一种改进的加权三边定位算法_信息与通信_工程科技_专业资料。针对三边定位算法... 基于加权处理的三边测量... 154人阅读 4页 2.00 改进的基于几何约束的...
蝴EC0电ITN RIEC 子测量技术HIY N0 TOGE C 第98 2年月 O83 第期 0 2卷 基于WS的加权组合三边气体源定位算法研究 N朱 勇王 萍 张昕 明 (龙江 大学 ...
( 的混合测距加权定位算法 , 解决无线传感器网络定位系统中单纯依靠 TTDOA)DOA...2.1 三边测量法 如图 1 所示 , 假设 平面上3个信标节点A、B、,(,(, ...
6250啪 基于ZigBee的加权质心定位算法的仿真与实现郜丽鹏4,朱梅冬,杨丹(哈尔滨...在无线传感器网络中,理论上通过3个信标节 点的RSSI信息就可用三边测量法计算...
基于三边定位的WSN锚节点加权补偿算法_专业资料。为了有效抑制复杂环境对无线传感器网络节点定位精度的影响,以三边定位算法为基础,提出了一种锚节点加权补偿定位...
基于 RSSI 的三边测量法和分步定位法的仿真; 2. 对两种算法的定位误差的比较...ZigBee 技术是短距离无线通信中的一种技术,人们已经利用它解决了许多实际的问 ...
本文在充分研究基 于测距定位技术和三边测距定位...种基于RSSI值的四边测距定位算法,并引入加权质心定位...目前,比较典型的定位方法主要有:1)通过测量无线 ...
下比较常用的定位算法为加权质心 定位算法 [ 1] 值做出 3 条曲线, 如图 1...三边测量法选择模块判断 这 3 个值 是否为有效 值, 若不满足则回到步骤 % ...
基于跳距修正加权DV-Hop的WSN定位算法_机械/仪表_工程科技_专业资料。第3 5 卷第6 期 2013年1 2月 压 电 与 声 光 V01.35 No.6 Dec.2O13 ...
[1] 2013 年大学研究生学术年会 维空间的三边测量法来解决,减少了计算复杂度...节点坐标误差,从而得到区域网络定位误差,同时算法在计算 过程中引入了加权平均的...
热门文档