江苏龙网

  1. 首页 > 资讯 > 科技 > >

[]2021年国家电网招聘计算机类考点：距离无关的定位算法

37、基于距离的定位：精度较高 ， 硬件要求也高 ， 易受环境因素影响 ， 能量消耗相对较多 。
基于RSSI的定位：测量发射功率与接收功率 ， 计算传播损耗 ， 利用理论和经验模型将传输损耗转化为距离 。易于实现 ， 无需安装辅助设备 。有障碍物或非均匀环境下误差较大 。
基于（到达时间）TOA的定位：已知传播速度 ， 根据传输时间确定距离 。精度好 ， 时间测量上很小误差会引起很大的距离误差值 ， 要求节点有较强的计算能力 。
基于（到达时间差）TDOA的定位：发射节点同时发射两种不同传播速度的无线信号 ， 接收节点根据两种信号到达的时间差以及已知这两种信号的传播速度 ， 计算两个节点之间的距离 。测距误差小 ， 较高精度 ， 对硬件要求高 。
基于AOA的定位：接收节点通过天线阵列或多个超声波接收机感知其他节点发射的无线信号的到达角度 。不仅能够确定坐标 ， 还能确定方位信息 。易受外界影响 ， 需要额外硬件 。
[]2021年国家电网招聘计算机类考点：距离无关的定位算法
文章图片

文章图片

38、距离无关的定位算法：受环境因素影响小 ， 硬件要求低 ， 成本低 。定位精度较低 。
质心算法：多边形顶点坐标的平均值就是质心节点的坐标 。完全基于网络连通性 ， 无需信标节点和未知节点之间协调 ， 容易实现 。只能实现粗定位精度 ， 要求信标节点较高密度 。
DV-Hop：距离向量-跳数算法定位机制类似于传统网络中的距离向量路由机制 。1 ， 计算未知节点与信标节点的最小跳数2 ， 计算未知节点与信标节点的实际跳段距离3 ， 利用三边测量法或极大似然估计法计算自身位置
【[]2021年国家电网招聘计算机类考点：距离无关的定位算法】DV-Disance：类似于DV-Hop ， 通过节点使用射频通信来测量出节点间的距离 ， 然后再应用三角测量法计算节点位置 。对节点功能要求较低 ， 少通信量与能耗 。误差较大 。
APIT(近似三角形内点测试法)：首先确定多个包含未知节点的三角形区域 ， 这些三角形的交集是一个多边形 ， 它确定了更小的包含未知节点的区域 ， 然后计算多边形质心 ， 作为未知节点的位置 。定位精度高 ， 性能稳定 ， 对信标节点分布要求低 。对网络连通性要求高 。#硬件#算法#计算机收藏
质心算法：多边形顶点坐标的平均值就是质心节点的坐标 。完全基于网络连通性 ， 无需信标节点和未知节点之间协调 ， 容易实现 。只能实现粗定位精度 ， 要求信标节点较高密度 。
DV-Hop：距离向量-跳数算法定位机制类似于传统网络中的距离向量路由机制 。1 ， 计算未知节点与信标节点的最小跳数2 ， 计算未知节点与信标节点的实际跳段距离3 ， 利用三边测量法或极大似然估计法计算自身位置
DV-Disance：类似于DV-Hop ， 通过节点使用射频通信来测量出节点间的距离 ， 然后再应用三角测量法计算节点位置 。对节点功能要求较低 ， 少通信量与能耗 。误差较大 。
APIT(近似三角形内点测试法)：首先确定多个包含未知节点的三角形区域 ， 这些三角形的交集是一个多边形 ， 它确定了更小的包含未知节点的区域 ， 然后计算多边形质心 ， 作为未知节点的位置 。定位精度高 ， 性能稳定 ， 对信标节点分布要求低 。对网络连通性要求高 。


    推荐阅读


    上一篇：文创阿里“春雷”计划又推四大举措，助力中国文创出海

    下一篇：手机或搭载联发科天机800 华为最便宜5G手机要来了！