位置：成果数据库 > 期刊 > 期刊详情页
基于加权Voronoi图的分布式无需测距节点定位算法
  • 期刊名称：计算机研究与发展
  • 时间：0
  • 分类：TP3[自动化与计算机技术—计算机科学与技术]
  • 作者机构：北京邮电大学, 中国科学院计算技术研究所
  • 相关基金：国家自然科学基金项目(60873244,60973110,60772070);北京自然科学基金项目(4102059);工业和信息化部重大专项基金项目(2010ZX03006-002-03)
  • 相关项目：无线传感器网络测量关键技术研究
关键词： 节点定位, 无线传感器网络, 加权Voronoi图, 无需测距, node localization, wireless sensor networks, weighted Voronoi diagrams, RSSI range-free
中文摘要：

针对无线传感器网络定位的精度问题,提出一种基于加权Voroni图的无需测距的分布式定位算法(weighted Voronoi diagram based localization algorithm,WVL).对待定位节点接收到的来自锚节点的信号强度(RSSI)进行从大到小的顺序排序,并将这些一跳锚节点的权值赋值为相对应的RSSI值.利用节点的一跳邻居和二跳邻居表将集中式计算转换为分布式计算,分别计算锚节点的W-Voronoi图,求这些图的交集后再取交集的质心,即可得未知节点的位置参数.通过仿真对比基于W-Voronoi图和Voronoi图,以及加权质心定位算法,仿真结果证明基于W-Voronoi图的算法精度更高.

英文摘要：

针对无线传感器网络定位的精度问题,提出一种基于加权Voroni图的无需测距的分布式定位算法(weighted Voronoi diagram based localization algorithm,WVL).对待定位节点接收到的来自锚节点的信号强度(RSSI)进行从大到小的顺序排序,并将这些一跳锚节点的权值赋值为相对应的RSSI值.利用节点的一跳邻居和二跳邻居表将集中式计算转换为分布式计算,分别计算锚节点的W-Voronoi图,求这些图的交集后再取交集的质心,即可得未知节点的位置参数.通过仿真对比基于W-Voronoi图和Voronoi图,以及加权质心定位算法,仿真结果证明基于W-Voronoi图的算法精度更高.

同期刊论文项目
　复杂室内环境下的目标定位技术研究
期刊论文 13
无线传感器网络定位技术研究
期刊论文 31 会议论文 8 著作 1
无线传感器网络测量关键技术研究
期刊论文 27 会议论文 7
自适应室内无线信号变化的低代价高精度定位技术研究
期刊论文 36 会议论文 20 专利 11
同项目期刊论文
一种基于中间件的温室远程监测系统的设计与实现
一种基于WiFi传感器网络的室内外环境远程监测系统设计与实现
一种基于地理位置信息的移动互联网社交模型
传感器网络中基于ARQ的多链路转发模型分析
基于软约束模式的加权最小二乘节点定位算法
基于时空滤波的无线传感器网络抗差节点定位算法
多媒体传感器网络中基于多视觉信息的被动目标定位算法
An Iterative Clustering-based Localization Algorithm for Wireless Sensor Networks
基于核函数法及马尔可夫链的节点定位技术
基于线性插值和动态指纹补偿的分布式定位算法
基于时空相关性滤波的抗差节点定位算法
基于图谱分解的无线定位算法
基于顽健估计的室内节点定位算法
基于局部网络拓扑特征的鲁棒节点定位算法
基于网络密度分簇的移动信标辅助定位算法
基于均值漂移和联合粒子滤波的移动节点定位算法
基于软约束模式的分布式加权最小二乘节点定位算法
Collaboratively Target Localization Based on Vision for Wireless Multimedia Sensor Networks
多媒体传感器网络中被动目标定位算法
基于WI-FI和蓝牙融合的室内定位算法
基于动态Radio Map的粒子滤波室内无线定位算法
The WiMap: A Dynamic Indoor WLAN Localization System
基于TDOA的超声波室内定位系统的设计与实现
基于公共信标集的高精度射频指纹定位算法
一种基于网络密度分簇的移动信标辅助定位方法
安全处理器体系结构的现状与展望
Lossy nodes inference based on end-to-end passive monitoring in wireless sensor networks
An accurate fingerprinting localization algorithm based on common beacons
一种基于中间件的温室远程监测系统的设计与实现
一种基于WiFi传感器网络的室内外环境远程监测系统设计与实现
A wireless localization algorithm based on spectral decomposition of the graph Laplacian
泛在设备互联桥接器设计及实现
一种基于地理位置信息的移动互联网社交模型
多模定位技术
Distributed mobile node localization with QR factorization
Node localization algorithm based on kernel function and Markov chains
Passive target localization algorithm for multimedia sensor networks
多媒体传感器网络中基于多视觉信息的被动目标定位算法
A mobile beacon-assisted node localization algorithm using network-density-based clustering for wire
Device-clustering algorithm in crowdsourcing-based localization
基于线性插值和动态指纹补偿的分布式定位算法
基于图谱分解的无线定位算法
多媒体传感器网络中被动目标定位算法
基于WI-FI和蓝牙融合的室内定位算法
基于动态Radio Map的粒子滤波室内无线定位算法
基于TDOA的超声波室内定位系统的设计与实现
LBS技术在移动广播中的运用初探
DRMA: A Dynamically Reconfigurable Management Architecture for Wireless Sensor Networks
NLoS Mitigation in ToA Localization Based on Spatial Correlation Filter and Iterative Minimum Residu
基于公共信标集的高精度射频指纹定位算法
一种基于网络密度分簇的移动信标辅助定位方法
基于某典型实例的配网通信方式研究与比较
一种基于中间件的温室远程监测系统的设计与实现
Multi-link cooperative data forwarding protocol based on fine-grain gradient strategy
Model analysis for ARQ based multi-link forwarding strategy in WSN
Timing-sync protocol for linear sensor networks
基于精细梯度策略的多链路协同数据转发协议
传感器网络中基于ARQ的多链路转发模型分析
基于汇聚度的传感器网络Sinkhole攻击检测
一种传感器网络假冒攻击源的测定方法
基于软约束模式的加权最小二乘节点定位算法
基于时空滤波的无线传感器网络抗差节点定位算法
A Loss Inference Algorithm for Wireless Sensor Networks to Improve Data Reliability of Digital Ecosy
多媒体传感器网络中基于多视觉信息的被动目标定位算法
Non-identical linear pulse-coupled oscillators model with application to time synchronization in wir
基于线性插值和动态指纹补偿的分布式定位算法
基于均值漂移和联合粒子滤波的移动节点定位算法
多媒体传感器网络中被动目标定位算法
基于动态Radio Map的粒子滤波室内无线定位算法
安全处理器体系结构的现状与展望
多信道无线传感器网络容量分析模型研究
Lossy nodes inference based on end-to-end passive monitoring in wireless sensor networks
一种基于中间件的温室远程监测系统的设计与实现
一种基于WiFi传感器网络的室内外环境远程监测系统设计与实现
一种基于地理位置信息的移动互联网社交模型
多媒体传感器网络中基于多视觉信息的被动目标定位算法
基于图谱分解的无线定位算法
多媒体传感器网络中被动目标定位算法
基于WI-FI和蓝牙融合的室内定位算法
基于动态Radio Map的粒子滤波室内无线定位算法
基于TDOA的超声波室内定位系统的设计与实现
基于公共信标集的高精度射频指纹定位算法
A topology-transparent MAC scheduling algorithm with guaranteed QoS for multihop wireless network
基于最小二乘测距定位算法信标最优部署模型