无线传感器 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】

http://www.paper.edu.cn 无线传感器网络的一种改进定位算法郑大松,蒋挺,周正 E-mail:leekingwing@gmail.com 1 北京邮电大学无线网络实验室,泛网无线通信...
一种改进无线传感器网络定位算法的研究_专业资料。针对无线传感器网络节点定位机制的研究,定位算法是无线传感器网络领域中所研究的一个基本问题。传统的定位DV-Hop...
改进型无线传感器网络的... 14人阅读 5页 2.00 一种用于无线传感器网络... 12人阅读 3页 2.00 无线传感器网络质心定位... 21人阅读 6页 ...
一种改进的无线传感器网络节点定位算法_专业资料。分析了DV-Hop算法定位过程及误差产生原因,提出一种改进的DV-HOP算法。该改进算法不改变DV-Hop算法的定位过程,在...
一种无线传感器网络质心定位改进算法_专业资料。提出一种改进型的质心定位算法。该算法利用RSSI计算影响因子θ对质心算法进行加权,提高初次定位的准确性,并通过一种校...
Key words:wireless sensor networks; localization algorithm; Amorphous algorithm 摘要: 针对无线传感器网络节点定位的问题, 简单论述了四种距离无关定位算法。 并对...
第27 卷 第 9期 计 算 机 仿 真 2010 年 9 月 文章编号 : 1006 - 9348( 2010) 09 - 0125- 03 一种改进无线传感器网络定位算法的研究孙泽宇 , 魏...
无线传感器网络一种改进的convex定位算法_专业资料。以convex(凸规划)定位算法为基础,针对range—flee定位算法中anchor(已知节点)比例低带来的定位精度低、网络霞盖率...
本文针对无线传感器网络节点的定位精度问题,提出了一种采用误差修正的方法来降低累积距离误差和定位误差的传感器网络节点定位改进算法,给出了该算法的基本原理与实现...
热门文档