文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 电子/电路 > 一种无线传感器的Amorphous定位算法改进
侵权投诉

一种无线传感器的Amorphous定位算法改进

无线传感器 Amorphous

一种无线传感器的Amorphous定位算法改进 An adaptive multi-hop distance localization algorithm in WSN刘颖 LIU Ying (江苏食品职业技术学院计算机应用技术系,淮安 223003)摘 要: 无线传感器网络中的Amorphous定位算法,利用跳段距离来代替两节点之间的直线距离,虽然实现简单,但在定位过程中会产生较大的累积误差。本文引入了自适应跳数阀值,并提出了一种改进的Amorphous定位算法。仿真实验结果表明,与原始算法相比,改进算法降低了累积误差,同时提高了算法的定位精度和鲁棒性。关键词: 无线传感器网络;Amorphous算法;累积误差;定位精度;鲁棒性中图分类号:TN92文献标识码:A文章编号:1009-0134(2011)1(上)-0161-03 Doi: 10.3969/j.issn.1009-0134.2011.1(上).49

0引言 无线传感器网络主要由部署在监测区域内的微型、具有感知及无线通信能力的传感器节点组成,节点间以无线通信方式构成一个多跳的自组织网络[1]。对无线传感器网络的多数应用来说,无时空标识数据是没有价值的,所以获得传感器节点位置是需要知道的最基本的信息之一[2]。近年,无线传感器网络节点定位问题已成为研究热点。根据节点定位过程中是否需要知道节点间的绝对距离或相对角度等信息,将无线传感器网络定位算法分为:距离相关定位算法和距离无关定位算法。距离相关定位算法可获得较高的定位精度,但对传感器节点要求较高,且易受外界环境影响,典型的算法有 TOA、AOA以及 RSSI等。距离无关定位算法利用节点间估算距离来计算节点位置,无需额外硬件支持、功耗和成本低、定位精度适中,典型算法有质心算法、凸规划算法、 DV-hop算法、Amorphous算法等。与距离相关定位算法相比,距离无关定位算法更加适合大规模无线传感器网络的应用。本文首先对 Amorphous定位算法基本原理进行介绍,并指出该算法的不足,接下来提出改进的 Amorphous算法,最后通过算法仿真比较验证算法性能。

用两节点之间跳段距离代表二者之间的直线距离。其实现大致分三个步骤: 1)计算未知节点距各信标节点的最小跳数各信标节点通过泛洪等方式广播分组消息,使网络中所有节点获得各信标节点的位置信息与距各信标节点的最小整数跳数,并用式 (1)计算 h局部跳数来代替整数跳数。 (1)各参数定义如下: s(i,k):未知节点 i到信标节点 k的跳数 h(i,k):未知节点 j到信标节点 k的整数跳数 h(i,k):未知节点 i到信标节点 k的整数跳数 nbrs(i):未知节点 i的邻居节点集合|nbrs(i)|:未知节点 i的邻居节点个数。 2)计算平均每跳距离采用式 (2)来计算平

均每跳距离: (2)其中,r为节点通信半径,nlocal为网络平均连通度。根据平均每跳距离及距各信标节点的局部跳数,计算未知节点距各信标节点的距离,如 (3)式所示。 Length(i, j)= HopSizei× hop(i, j) (3)

1 Amorphous定位算法 1.1基本原理 Amorphous同 DV-Hop算法,该算法思想是利

其中,HopSizei为未知节点 i获得的平均每跳

收稿日期:2010-10-02作者简介:刘颖(1974-),男,江西宜春人,实验师,硕士,主要从事计算机应用和现代教育技术研究工作。第33卷 第1期 2011-1(上) 【161】

一种无线传感器的Amorphous定位算法改进

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email