基于移动信标的大规模水下传感器网络节点定位
基于移动信标改进的DV-Hop算法

基于移动信标改进的DV-Hop算法涂常艳;张多英【摘要】无线传感器节点定位在整个无线传感器网络体系中占重要地位.DV-Hop 算法是一种免于测距的定位技术,其缺点是仅在节点均匀的密集网络中,才能合理估算节点的位置.针对这种情况,提出了一种基于移动信标的DV-Hop算法.利用一个移动信标节点在网络中按照事先规定的路径遍历整个网络区域,并周期性地广播自己的位置信息给周围的未知节点.未知节点通过有选择的组合估算多个自身位置,多个自身位置的质心即为最后估算的位置信息.最后通过仿真结果证明此种改进算法可以减小定位误差.%The localisation algorithm for the wireless sensor networks has important position in the wireless sensor network. DV-Hop is a kind of range-free localisation algorithm. Its defect is reasonable position estimate only in the node of the uniform dense network. In view of this situation, an improved DV-Hop algorithm based on mobile beacon dynamic seletion is proposed. A mobile beacon is used to move around the network according to predestinate path and broadcast messages with its localization infomiation. Unknown node dynamic calculate its position through particular combinations and the final estimate the position information of node is centroid of multiple combination results. Simulation results prove that the algorithm can improve the localization precision.【期刊名称】《科学技术与工程》【年(卷),期】2012(012)007【总页数】5页(P1539-1543)【关键词】无线传感器网络;移动信标节点;DV-Hop【作者】涂常艳;张多英【作者单位】暨南大学信息科学技术学院电子工程系,广州510632;暨南大学信息科学技术学院电子工程系,广州510632【正文语种】中文【中图分类】TP393.04在无线传感器网络中,确定传感器节点自身位置和确定事件发生的位置是网络的基本功能之一[1]。
水下无线传感器网络定位算法分析与研究

作 者 简介 : 启 明 (9 4 , , 士 , 程 师 , 究 方 向 t 息 安 全 、 周 17 一) 男 硕 工 研 信 无线 网 络.
5 O
湖南 工程学 院学 报 1 4 水 下 AP . S定 位 系统
点( 通常称 之为 信标 节 点 ) 的距 离 , UWS 因 Ns的环
境特 征 , 种方 法不适 应 UWS . 与距离 相关 的 这 Ns 在 平 面 定位算 法 中 , 主要 考 虑 是 如何 测 量 节点 与 节点 之 间的实 际距离 , 在测距 的方 法 中有 T 0A、 OA、 TD
取得 与 位置相 关 的有 用 信 息 必 须依 赖 于定 位 , 另外 在水 下 地理路 由[3 1 中也要 应 用 到位 置 信 息 . 目前 3 而
相关 研究 相之 甚少 .
的有 差别 的 G S位 置传送 给 控制 与显示 单元 . P 由于
收 稿 日期 :0 1 1 1 2 1 —0 — 7
周 启 明
( 南 科 技 大 学 计 算 机 科 学 与 工 程 学 院 , 潭 4 10 ) 湖 湘 1 2 1
摘
要 :位 置对 于水 下无 线传 感 器 网络 来说 十分 重要 , 由于水 下独特 的环 境 和水 下通信 方式 , 得原 但 使
有 的定位 算 法 已不适应 , 了研 究 水下 无线传 感 器 网络 定 位 算 法. 析 了水 下无 线传 感 器 网络 的特 点 , 为 分 介 绍 了 已有 的水 下无 线传 感器 网络 定位 算 法和测 距方 法 , 出新 的算 法应 主要 考 虑在 节能 方式 下 的迅 提
水下传感器网络及目标定位研究的开题报告

水下传感器网络及目标定位研究的开题报告一、研究背景水下传感器网络是指利用多个水下传感器节点进行数据采集、处理、传输等功能的网络系统。
它可以在海洋、湖泊、河流等水域中进行科学研究、军事侦察、资源勘探等活动。
目标定位是水下传感器网络的一个核心应用,它可以精确定位相关目标的位置信息,可以广泛应用于海洋生态环境监测、船只导航、潜水器自主探测等领域。
目前,水下传感器网络和目标定位技术已经得到较为广泛的研究和应用。
然而,在实际应用中,水下环境的复杂性和其信道特性的不确定性给水下传感器的部署和数据处理都带来了挑战,同时目标的运动轨迹等因素的不确定性也给目标定位带来一定的难度。
因此,需要在这些方面继续深入研究,进一步提高水下传感器网络和目标定位技术的稳定性和鲁棒性。
二、研究目的和意义本研究旨在探究基于水下传感器网络的目标定位技术,结合水下环境的特殊性质,设计新的目标定位算法和优化方案,提高目标定位算法的精度和鲁棒性。
具体目的和意义如下:1. 研究水下传感器网络的部署方法和优化方案,提高网络的稳定性和覆盖范围。
2. 研究目标运动轨迹的预测方法和优化方案,提高目标定位的精度和鲁棒性。
3. 研究数据处理算法和优化方案,提高数据处理的效率和准确性。
4. 设计并实现水下传感器网络和目标定位系统的实验平台,验证所提出的算法和方案的可行性和有效性。
5. 推广水下传感器网络和目标定位技术的应用,为海洋生态保护、资源勘探、军事侦察等领域提供技术支持。
三、研究方法和内容1. 研究水下传感器网络的部署方法和优化方案,包括传感器节点的选择、部署密度、通信方式、网络拓扑结构等方面。
通过实验和模拟分析,优化水下传感器网络的性能和覆盖范围。
2. 研究目标运动轨迹的预测方法和优化方案,主要包括利用传感器节点采集的数据对目标运动轨迹进行预测、利用机器学习算法对目标运动轨迹进行预测等方面。
通过实验和模拟分析,优化目标定位算法的性能和精度。
3. 研究数据处理算法和优化方案,主要包括数据传输、数据聚合、数据分类等方面。
一种基于单个移动信标的分布式节点定位算法

硬件 要求 比较 高 , 外 , 号 强 度 规 律 受 环 境 影 响 另 信
度 进行 测距 , 需在 节点上 额外 添加 附件 。 无
收 稿 日期 :00年 1 月 2 21 1 6日, 回 日期 :0 0年 1 修 21 2月 2 日 8
作 者简 介 : 伟 , , 理 工 程 师 , 究 方 向 : 子 装 备 技术 。 张 男 助 研 电
有必要 减少 节 点 定 位过 程 中的 信标 数 目。如 果 信 标可 以移 动并且 周 期 性 的发 送 自身 位置 信 息 给周
围的未 知节 点 , 么单个 的信标 就足够 了。 那 本 文提 出了 一种 基 于单 个 移 动信 标 的分 布式 节 点定 位算法 , 传 感 器 网 络 布设 之 后 , 据单 个 在 根
CI s m b r TP 9 . a s Nu e 319
1 引言
大规 模 集 成 电 路 、 MS和通 信 理 论 的成 熟 ME
较大从 而影 响定 位 效果 ; 而利 用 非 测 距算 法 , 需 不 要距 离 或角度信 息 , 每个节 点分 别进 行计 算 。精 度
和通信 量是非测 距算法 面 临的 主要 问题 。
【) a 【 b)
其 中 , DF麟 未 知 节 点 和 信 标 节 点 之 间距 离 的 P 是
似然概 率 分 布 函数 , , ,. i y . 限 制 区 z z y m 是 、
一种改进的基于移动信标的节点自定位算法设计

信标移动模型采用高斯马尔可夫移动模型 _ 】 ,
移动信标运动的速度和方向可 以表示为公式 ( 1 ) 和
科
学
技
术
与
工
程
1 3卷
公式( 2 ) 。 V =a v 1+( 1一a ) v + , / 1一a ( 1 )
成, 节点 之 间通过无 线通 信 方 式 组成 一 个 自组 织 多 跳 网络 , 以实 现 军 事 防 御 、 目标 跟 踪 和 环 境 监 控 等 应 用 。节 点 的 位 置 对 于 这 些 应 用 来 说 至 关 重 要 。
文献 [ 6 ] 根据声波能量与传输距离的关 系对未 知节点与虚拟信标之间的距离进行估计 , 并采用速 度调整策略来提高定位精度。文献 [ 7 ] 根据 T D O A
无 线 传感 器 网络… ( Wi r e l e s s s e n s o r n e t w o r k ,
感器 节点 通过装 载 在移 动 机 器人 、 移 动车 辆 或 飞机 等 工具上 , 使其 在 网络 区域进 行 移 动 以辅 助 未 知 节
点定 位 。
WS N ) 是 由大量部 署在 监测 区域 的传感 器节 点组
近不同的信标应具有不 同的影响力 因素, 具有较大
的定 位误差 。
d =a d 1 +( 1一a ) d +r d, / 1一a
( 2 )
加权质心算法在传统 的质心定位算 法上考 虑
权值 因素 , 通 过 权 值 体 现 信 标 对 节 点 定 位 的影 响 ,
传感器网络基于移动信标改进的DV-Hop定位算法

降低 定 位 的成 本 , 出 了一种 基 于 移动 信标 和 D — o 提 V H p的无 线传 感 器 网络 节 点定 位 算 法 ( WD — o ) MB V H p 。该 算 法在 D — o 位 算 V H p定 法 的 基础 上 , 用 一 个 移 动 的信 标 节 点 在 网 络 中按 预 定 的路 径 移 动 并 不 断 地 广 播 自己 的位 置 信 息 , 成 多个 虚 拟 信 标 , 知 节 点 记 利 形 未
o Nl ai tna o t ae nm b ebao n VH p( WD — o ) ntiagrh o eb s f V H plcla o f WS elao l rh bsdo oi ecnadD — o MB V H p .I h l i m, nt aio - o ai t n o si g im l s ot h s D o si
I PROVI M NG DV- p LoCALI ATI Ho S oN ALGORI THM BAS ED
o N o BI M LE BEAC o N R Sgu e Xio o g e g Lin l n
( aut o u m t n G a g ogU i rt e nlg ,G a ghu5 0 0 ,G ag og C i ) F cl y fA t ai , un dn n e i o c o y u nzo 10 6 u nd n , hn o o v sy fT h o a
录到每个虚拟信标 的跳数 , 并采用加权处理 的方法计算平均跳距及其与各虚拟信标 的距离, 最后利用三边测量法计算未 知节 点的位
置信息, 实现 节 点 精 确定 位 。 由于 只采 用 一个 移 动 信标 , 降低 了定 位 的成 本 和布 网 的 复杂 度 。 最 后 通过 仿 真 证 明算 法可 以提 高 定 位 精度 , 降低 定 位 成 本 , 高 了定 位 的效 率 。 提 关 键 词 无 线传 感 器 网 络 移动 信 标 节 点 D — o 虚 拟 信 标 加权 处 理 VH p
一种基于移动锚节点的静态无线传感器网络定位算法构建和分析
动锚节点就是具 备移动能力并且配 置 自身定位设备的节点 。 在 数据包 , 以及信标数据包 中的发射该信标 的信标点位置的信息 无线传感器 网络的使 用中具体 的分布 在无线传 感器网络 中的位 就能详细 的确 定, 在移动锚节点中通信 的传感 器节点可 以接 收 置节点中, 来提 供可靠的辅助信息 , 并且按照一定的算法 来计算 到信 标数据 包 , 在 测量 的同时根 据节点间的连 同信 息或者是3 自身的估计位 置。 个 以上 的测量距 离来估 计 自身的位 置。 本文在结合使用R S S I 、
无线 天地 ・
种基于移动锚节点的静态 无线传感器网络定位算法构建和分析
一
黄衍玺( 南京 航空航天大学, 江苏 南京 2 1 0 0 1 6 )
摘 要: 随着网络技术在深入的发展 , 静态无线传感器网络主要是通过引入网络技术中具有数据采集能力、 信息处理能力以及无线通信的能
力 的传感 器节点进行 相 互交换 信息 , 并且协调控 制有机相 结合。 该技 术 的已经被 广泛的应用于生活中的各 个领 域中, 在 移动锚 节I 量 的使 用中, 改 变了 静 态无线传感 器网络在 发 展中遇 到了环境 恶劣、 不可到达 区域最 终 实现了 监 测和跟 踪的任务 , 有效 的控 制了节点位 置的具 体信息。
关键词: 移动锚节点; 静态无线传感器; 网络定位; 算法构建
在静态无线传感 器网络定位 的使用中, 将信息进行交通信量 , 避免了在测量 中的误 差影
但是无需测距定位 , 在使用 中能够减 小节点的尺寸, 满足了 有 效 的控制 了有 机体的结合, 最终实现 了物与物 的互联 , 将感 响。
1 . 2静态无线传感器网络定位算法分类
静态无 线传 感 器 网络定位 的算法 主要 有 :( 1 )基于测 距
基于多AUV协作的稀疏水下传感网定位技术研究
基于多AUV协作的稀疏水下传感网定位技术研究张美燕;蔡文郁;郑晓丹【摘要】如何在稀疏部署的水下传感器网络中实现传感器节点的高效定位是一个研究热点.提出了一种基于多个移动AUV协作的水下传感器网络内节点定位机制,利用AUV的精确自导航功能实现对网内未知位置节点的定位协助.提出的协作定位算法扩展了水下传感器网络的网内节点位置迭代估计方法,将信标节点和多AUV联合作为定位参考点,然后推导了基于最小二乘法的定位估计方程.仿真结果验证了该方法可以在定位节点比例、归一化定位误差和平均置信度等几个方面提高定位性能.%Efficient localization of underwater sensor networks with sparse deployment sensor nodes is still an active topic for researchers.One cooperative localization mechanism for 3D underwater sensor networks is proposed,which derives greater benefit from accurate position ability of multiple AUVs to help un-localized sensor nodes to be localized.The proposed cooperative mechanism introduces a recursive localization estimation method using anchor nodes and mobile AUVs together,and then deduces Least Square based position estimation equation in 2D horizontal plane projected from 3D region.Simulation results verify that the proposed cooperative localization algorithm can improve localization efficiency in terms of localization coverage ratio,normalization localization error and average confidence factor.【期刊名称】《传感技术学报》【年(卷),期】2017(030)008【总页数】7页(P1274-1280)【关键词】水下传感器网络;协作定位;迭代定位;多AUV【作者】张美燕;蔡文郁;郑晓丹【作者单位】浙江水利水电学院电气工程系,杭州 310018;杭州电子科技大学电子信息学院,杭州 310018;浙江水利水电学院电气工程系,杭州 310018【正文语种】中文【中图分类】TP393水下传感器网络USN(Underwater Sensor Networks)是由具有水声通信能力的传感器节点构成的自组织三维无线网络,可广泛应用于海洋资源勘探、海底灾害监测、意外搜索救援、辅助导航和战术反潜等领域,近几年引起了国内外相关研究人员的重点关注[1-2]。
一种基于蒙特卡罗法的无线传感器网络移动节点定位算法研究
的一个 难点 问题 。
由于节点 的移动性 , 将导致 网络 的拓扑 结构变化
的限制 。 因此 , 求 WS 自身定位 机制 成为 许多研 寻 N
究 机构 和学 者所共 同探 讨 的问题 。
频繁 , 若采用静 态定 位算 法 中的定 位 机制 , 则需 要频 繁地 更 新 节点 的位 置信 息 , 将 消耗 系 统 的大 量 资 这
源, 同时也会 降低 网络响应能力及定 位精度 。针 对 节点的移动性 , 目前 学 术界 已提 出一些 针 对 WS N的 动态 定 位 算 法 , D S定 位 算 法 J D L定 位 算 如 L 、R
节点 定位 算法 有不 同 的分类标 准 , 根据 WS N中
传 感器 节 点 是 否 移 动 , 点 定 位 可 分 为 静 态 定 位 节
第2 3卷 第 4期
21 0 0年 4 月
传 感 技 术 学 报
C NE E J HI S OUR AL OF S NS N E ORS A C U O ND A T AT RS
V0 _ 3 No 4 l2 . Ap . 2 0 r 01
A t d f M o i d c l a i n Al o ih s d o CL o S u y o b l No e Lo a i to g r t m Ba e n M e z fr W i ee s S n o t r r l s e s r Ne tn i g p ro ma c n dfe e td n i fa c o o e ,c n e tvt d mo e n eo iy n t o a u sa d n e fr n e i i r n e st o n h rn d s o n ciiy a v me tv lct . f y n
无线传感器网络中基于RSSI一致性的安全定位方法
无线传感器网络中基于RSSI一致性的安全定位方法朱青青;杨玉斌;刘娜;马秋环【摘要】无线传感器网络通常部署在无人值守的敌对环境中,容易受到攻击节点的影响,给其应用带来较大挑战.针对该问题,利用移动信标节点,提出一种基于接收信号强度指示器(RSSI)一致性实现未知节点安全定位的方法.该方法通过计算未知节点接收到的数据包RSSI的方差,将方差较小的一组所对应的节点信息剔除,从而抑制虫洞攻击对定位的影响.仿真结果表明,该方法能有效消除虫洞攻击对节点定位的影响.【期刊名称】《计算机工程》【年(卷),期】2016(042)010【总页数】8页(P151-157,163)【关键词】接收信号强度指示器;无线传感器网络;虫洞攻击;移动信标节点;安全定位【作者】朱青青;杨玉斌;刘娜;马秋环【作者单位】青岛黄海学院机电工程学院,山东青岛266427;中国电子科技集团公司第四十一研究所,山东青岛266580;青岛黄海学院机电工程学院,山东青岛266427;青岛黄海学院机电工程学院,山东青岛266427【正文语种】中文【中图分类】TP393近年来,随着微机电系统和无线通信技术的快速发展和日趋成熟,无线传感器网络(Wireless Sensor Network,WSN)的研究得到了越来越多研究机构和学者们的关注,已经成为一个非常热门的研究领域。
目前,无线传感器网络有着广泛的应用,包括移动目标追踪与定位、油气管道监测、医疗监护和智能家居等。
然而,上述许多应用都是基于网络中的节点位置信息已知的条件下。
例如油气管道监测过程中,一旦无线节点检测到油气泄漏,即可及时将该事件通过无线传输方式通知后台中心服务器,以便快速有效地做出响应。
然而,检测到泄漏点的节点如果没有位置信息,整个响应过程将会大打折扣。
因此,在这类无线传感器网络应用中,节点监测的事件与节点的物理位置信息有着密切的关系,两者同等重要,缺一不可。
无线传感器网络中的节点通常可分为2类:信标节点(Beacon)和未知节点(Unknown)。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
21 0 1年 1 月 0
计 算机 应 用与软 件
Co u e p iai n nd Sot r mp tr Ap lc t s a fwa e o
V0 . 8 No 1 12 . 0 Oc .2 1 t 01
基 于移 动 信 标 的 大 规 模 水 下传 感器 网络 节 点 定 位
Ab t a t sr c T e e a e lt fd f c l e o ag c l n ewae e s r n t r s t c iv e fc o aia in p roma c sn h h r r o s o i u t s fr lr e s a e u d r tr s n o ewo k o a he e p re t lc s t e f r n e u ig t e i i l o
u w r s a d d w wa d , n h o e si t h a g f o i o sb h ai t n o e c n ’ n o mai n T e mo i e c n x e d t e p ad n o n r s a d ten d set ma e te r n e o s in y t e v rai f a o s i r t . h b l b a o s e t n h p t o b f o e c v r g r a o h e w r s wh l d c e s h o o ea e a e ft e n t o k i e r a e te c mmu ia in d sa c s a n h o e . x e me tl rs l h w t a h t o a e nc t i n e mo g t e n d s E p r na e u t s o h t te meh d c n o t i s ati h o aiai n p e ii n a p o i t g t a f t e lc l a in meh d o l — o e r n mis n wi o r s s m o t a d i t n t e lc l t rc so p rx ma i h t o h o a i t t o f mu t p w r ta s s i t lwe y t a s o n s o i o h e c s, n t s p e iin i lo h g e a e ea a g — e o aiain me h d . r cso sa s i h rt n g n r r n e f e l e l t t o s h l r s o
lc l i g a p o c a e n sai e c n , i c h ewo k o e r a e lo d ra n n p c n b g d ph I h s p p rt e o ai n p r a h b s d o tt b a o s sn e t e n t r s c v ra g e t d a fwie a e s a d i s e ti i e t . n t i a e h s c
信标 的 r g.e a e re定位 方法 , n f 信标在上 下移动过 程 中广 播位置信息 , 节点利用信标 信息 的变化估 计位置 范围。移动信标 增大 了网络 覆盖范围, 降低 了节点 间通信距 离。 实验结果 表明, 该方 法可 以获 得和 多功率发射定位接近 的定位精度 , 系统代价更低 , 但 精度 高于
a t o sp o o e a n w a g . e o aiain me h d b s d o b l e c n . h e c n r a c s h i p s in if r a in w e v n u h r rp s e r n e f e lc l t t o a e n mo i b a o s T e b a o sb o d a t er o i o n o r s o e t t m t h n mo i g o
一
般 的 rn e e ag- e定位 方 法 。 r f 水 下 传 感 器 网络
T 33 P 9
关键 词
中 图分 类 号
定位
移 动信 标
A
文献标识码
LoCALI NG SI NoDES oF LARGE SCALE UNDERW ATER ENSoR S NETW oRKS BAS ED oN oBI M LE BEACo NS
Z o i C e in o C e i B iY n c i h uY h n Ja b h n Ka a ig a
(colfEet ncI om t nadEetcl n ier g,h n h i ioTn nvrt,h nh i 0 2 0 C ia Sh o o l r i,n r ai n l r a E gne n S a g a a ogU i sy S ag a 0 4 , hn ) co f o ci i J ei 2 ( co l I omainScryE gne n S ag a ioT n nvrt,h n h i 0 2 0 C i ) Sho n r t eu t n i r g,h nh i a og U i sy S a ga 04 , hn f o f o i ei J ei 2 a
周 异 陈剑波 陈 凯 白英彩
( 上海交通大学 电子信息与 电气工程学 院 。 上海交通大学信息安全工程学 院 ( 上海 2 0 4 ) 0 2 0 上海 2 0 4 ) 0 2 0
摘
要
大规模 水下传感器 网络覆盖 范围广 , 监测深度大 , 基于静止信标 的定位方 法很难获得好 的定 位性能。提 出一种基于移动