无线传感器网络定位概念 您所在的位置:网站首页 关闭wifi定位和移动网络定位 无线传感器网络定位概念

无线传感器网络定位概念

#无线传感器网络定位概念| 来源: 网络整理| 查看: 265

1 定位的概念

无线传感器网络定位中,存在两类情况:对网络内检测节点的自定位、对未知目标源的盲定位。

1.1 节点的自定位

通过节点自身携带的GPS定位设备等设备获得自身的精确定位,通过自定位系统获得的自身定位的节点称为信标节点也叫做锚节点。

1.2 节点的盲定位

根据信标节点,通过某种定位机制确定未知目标源的位置。节点的盲定位可分为两类:有源定位和无源定位。

1.2.1 有源定位

网络中监测节点利用有源设备(雷达、激光、声纳等)向被定位目标发射用于定位的各种信号,然后接收被监测目标的返回信号,通过一系列测量、处理得到目标源位置的过程。

优点: 全天候、高精度 缺点: 无隐蔽性、易受电子干扰

1.2.2 无源定位

网络中监测节点在定位过程中不向被定位目标发射信号(电磁或其他用于定位的信号),监测节点与被监测设备间无协作通讯,监测节点仅通过对目标上发射的电磁信号的搜索、测量、处理而得到目标的位置及参数信息,从而实现定位追踪。

优点: 反侦察、抗干扰、可进行目标识别(弥补有源雷达的不足)

目前主要研究的定位算法为“被动”无源定位。 被动: 监测网络对被监测目标无法进行控制,无法按照自身定位需求添加软硬件支持。

基于无线传感器网络的信号无源定位与跟踪具有如下特点:

无源定位,直接定位的一方不向目标信号发送信号多站协同,监测节点需在多次测量、空间移动,或多站间有信息交互协作运算量大,获取目标位置所需计算量高于其他信息的处理定位精度、系统内参和定位节点的个数及布局相关 2.定位基本术语 中文名词英文名词含义邻居节点neighour nodes位于指定传感器节点通信半径内的所有其他节点,称为该节点的邻居节点跳数hop count两节点间间隔的跳段总数,称为两节点间的跳数跳段距离hop distance两节点间间隔的各跳段距离之和,称为两节点间的跳段距离基础设施infrastructure协助传感器节点定位的已知自身位置的固定设备(卫星、基站等)到达时间time of arrival (TOA)信号从一个节点传播到另一节点所需要的时间到达时间差time difference of arrival (TDOA)两种传播速度不同的信号从一个节点传播到另一节点所需要的时间之差接收信号强度显示received signal strength indicator (RSSI)节点接收到无线信号的强度大小到达角度angle of arrival(AOA)节点接收到的信号相对于自身轴线的角度视线关系line of sight (LOS)两节点间无障碍物,能直接通信,称为两个节点之间存在视线关系非视线关系no LOS (NLOS)两个节点间有障碍物 3 定位算法分类

传感器网络节点定位算法根据基础设施依赖程度、是否需要测距等要求可大致分为几类。

3.1 集中式与分布式

根据对基础设施的依赖程度,可将定位算法分为分布式定位方法和集中式定位方法。

3.1.1 分布式算法

分布式定位算法,指定位算法在本地节点工作,节点与节点间无直接干扰,所有节点可并发独立的计算自身位置

主要的无测距分布式定位算法:

质心算法DV-Hop(Distance Vector-hop)算法Amorphous算法APIT(Apporximate Point-in-triangulation Test)算法 3.1.2 集中式算法

集中式定位算法需要一个具有较强存储能力和计算能力的中心节点,各个节点将会把所有定位信息传递给中心节点。中心节点集中处理网络中的所有传感器节点的位置信息,然后再发送给各个节点。

优点: 从全局角度统筹规划,计算量、存储量几乎无限制,可获得相对精确的位置估算。 缺点: 与中心节点相近的节点将由于通信开销大而过早消耗完电能,致使网络中断,无法实时定位

主要的集中式算法:

凸规划算法(convex optimization)质心算法MDS-MAP算法APIT算法 3.2 基于距离与距离无关算法

根据定位算法是否需要测量节点间距离,将定位算法分为基于距离(Range-Based) 和 **距离无关(Range-Free)**两类算法。

3.2.1 基于距离算法

基于距离的定位算法通过测量不同节点到目标信号间的距离或角度信息,利用最大似然估计定位法、三角测量定位法、三边测量定位法估计未知目标节点的位置。

常用定位算法:

到达角度算法(AOA)达到时间算法(TOA)到达时间差算法(TDOA)接收信号能量算法(RSSI) 3.2.2 距离无关算法

距离无关的算法根据网络连通性等信息实现定位,无需测量距离或角度信息。

常用定位算法:

质心算法凸规划算法Amorphous算法DV-Hop算法MDS-MAP算法APIT算法 3.3 绝对定位与相对定位 3.3.1 绝对定位

绝对定位指定位结果是一个标准的坐标位置,如经纬度等。

优点: 可为网络提供唯一的命名空间,节点移动性对定位结果影响较小

绝大多数定位算法都可以实现绝对定位。

3.3.2 相对定位

相对定位则是以网络中部分监测节点作为参考,建立整个网络的相对坐标系统。

优点: 应用上较为方便,可在此基础上实现部分路由协议,无需信标节点

常用定位算法:

Self-Positioning Algorithm (SPA)Local Positioning System (LSP)SpotONMDS-MAP(根据不同的网络配置实现) 3.4 松散耦合与紧密耦合 3.4.1 松散耦合

松散耦合定位系统是一种节点采用无中心控制器的分布式无线协调方式的定位算法。

优点: 牺牲精确性提高部署灵活性 缺点: 依赖系统间协调和信息实现定位

常用定位算法:

CricketAPITAHLos 3.4.2 紧密耦合

紧密耦合定位系统指信标节点随机部署到固定的位置,通过有线介质连接到中心控制器的定位方式。

优点: 具有较高的精确性和实时性,适用于室内环境,时间同步及信标节点间协调问题易于解决 缺点: 限制了系统的可扩展性,代价较大,无法应用于不限工作不可行的室外环境

常用定位算法:

Active BatActive BadgeHiBall Tracker 4 性能评价指标 指标含义定位精度一般用误差值与系统无限射程的比例表示规模定位算法可在多大空间内实现定位,或再给定数量的基础设施或时间内,可定位目标的数目信标节点密度由于信标节点依赖人工部署(制约网络应用的可扩展性,受网络环境限制)或GPS(费用高)实现,是评价算法的重要指标节点密度密度增大将导致网络部署费用提高、阻塞有线宽带(节点间通信冲突)问题容错性、自适应性定位算法对环境的适应性越高,定位精度越好功耗在保证定位精度的基础上,定位系统的功耗应被降低代价定位系统的代价包含时间代价(装配时间、定位时间等)、空间代价(基础设施、网络节点的数量、尺寸等)、资金代价(实现定位系统的总费用)等


【本文地址】

公司简介

联系我们

今日新闻

    推荐新闻

    专题文章
      CopyRight 2018-2019 实验室设备网 版权所有