第29卷第1l期2008年11月
通信学报
Journal
on
、,01.29
No.112008
CommunicationsNovembex
高精确度与高覆盖率的传感器网络定位算法
向满天1,史浩山1,李立宏2,龙承志3
(1.西北工业大学电子信息学院,陕西西安710072:2.南昌大学软件学院,江西南昌330029;
3.南昌大学信息工程学院,江西南昌330029)
摘要:为了对无线传感器网络中随机分布的节点实施有效定位,针对典型BoundingBox算法的定位准确性与覆盖率较低的不足,提出了一种基于三跳通信环带概念的定位算法C3HR(concentrictriple-hopofnode
communication
range)。理论分析及仿真结果均表明,该算法优化了对待测节点位置的约束。对于锚节点分布稀疏和不均匀的网络,显著提高了定位的准确性及覆盖率,并能够有效降低节点能耗。关键词:无线传感器网络;节点定位:三跳环带;位置约束优化中图分类号;TP393
文献标识码:A
文章编号:1000-436X(2008)11.0019.05
Novelhighaccuracyandcoveragelocalization
algorithmforwirelesssensornetworks
XIANG
(1.School
Man—tianl,SHIHao—shanl,LILi.hon92,LONG
Information,Northwest
Cheng—zhi3
ofElectronicsand
PolytechnicalUniversity,Xi’all710072。China;
2.SoftwareCollege,NanchangUniversity,Nanchang330029,China;
3.SchoolofInformation
EI嚼B咖,Nanchaag
University,Nanchang330029,China)
Abstract:Inordertoachievethegeographicpositionsofrandomnodesinwireless
sensor
networksmoreefficientlyand
aiming
at
thedefectthatpooraccuracyandcoverageoftraditionalboundingboxapproach,anewlocalization
algofithm
wasproposedbasedonconcentric
can
triple—hopofnode
communicationrange.Theresultofsimulationandanalysisshows
on
thattheproposedalgorithm
racy
optimize
theconstraints
nodes’positionsprominently,increase
theestimation
accu-
andlocalization
coverage
significantlywi廿lsparseandnon-uniformanchor
distribution,decreasetheenergycon-
sumptionofsensornodesaccordingly.Keywords:wireless
sensor
networks;node
localization;triple-hopcincture;positionconswaIntoptimization
㈣言
在无线传感器网络‘1埘(WSN,wireless
sensor
塞嘿蓄嘉薹亲委言矍辇磊麓妻言嘉嵩零筌
(锚节点)来估计其余节点(未知节点)的位置【3'4】。近年来开发出的各种无线传感器网络定位算法与
networks)中,大多数情况下只有掌握了传感器节
收稿日期:2007.10.30;修回日期:2008.10.18
基金项目:国家教育部博士点基金资助项目(20050699037);江西省教育厅重点科技研究基金资助项目(赣教技字12007]29号);江西省主要技术带头人基金资助项目(070002);江西省科技厅科技支撑计划基金资助项目(2007ZD03700)
Items:ThePh.D.ProgramsFoundationofMinistryofEducationofChina(20050699037):TheSignificantScientific
ResearchProgramsFoundationoftheEducationDepartmentofJiangxiProvince([2007129);TheMainTechnologyPathfmderPro-
Foundation
gramsFoundationofJiangxiProvince(070002):ThePillarProgramsFoundationoftheScienceandTechnologyDepartmentofJiangxiProvince(2007ZD03700)
万方数据
高精确度与高覆盖率的传感器网络定位算法_信息与通信_工程科技_专业资料。定位算法第29 卷第 11 期 2008 年 11 月 通 信 学 报 Journal on Communications ...
误差的传感器网络定位算法2 2 严筱永1,, 钱焕延1,张 燕1,,阎 浩2, 高...提高了定位的精度,同时提高了节 点的覆盖率;理论分析和仿真结果都表明算法具有...
针对无线传感器网络中DV—H0p定位算法其定位精度和覆盖率的不足,提出了一种按...定位节点其优先级P最高, 选择P最高的节点先定位,定位方法如一般的DV—Hop算法...
无线传感器网络由于其快速展开、抗毁性强、监测精度高、 覆盖区域大等特点而具有了广阔的应用前景,由此成为当前信息领域的研究热点。可以 无线传感器网络定位算法的...
基于网格扫描的无线传感器网络定位算法_专业资料。分析典型的测距无关定位算法APIT与API^2T,指出其存在定位精度低与覆盖率低的缺陷。针对该问题,提出一种基于网格...
更多>>针对无线传感器网络中DV-Hop定位算法其定位精度和覆盖率的不足,提出了一种按节点优先级进行定位并升级为新锚节点的改进算法。该算法是从第二轮次开始增加...
结果表明改进算法能够提高 定位精度和定位覆盖率。 2. 改进的定位算法本文设定传感器网络中节点通信半径是对等的,设为 r,那么单个节点通信范围是以节 1 本课题...
针对无线传感器网络节点定位机制的研究 , 定位算法是无线传感器 网络领域中所...op算法在随机布置锚节点定位时存在定位精确度不高、 覆盖率较低和能 量消耗...
实验结果表明改进的Dv_Hop 定位算法能够很好的提高节点的定位精度和节点覆盖率。...无线传感器网络的灵活性,容错性,高感知能力,低费 用以及快速部署的特点,使其...
热门文档