一种无线网络传感器节点定位算法的改进.pdf

计算机光盘软件与应用
软件设计开发年第期
一种无线网络传感器节点定位算法的改进
陈淦,朱颈
江西理工大学应用科学学院,江西赣州
摘要:无线传感器网络是目前领域的研究热点之一,具有十分广泛的应用前景。在传感器网络中,位置信息对传
感器网络的监测活动至关重要,确定事件发生的位置或获取消息的节点位置是传感器网络最基本的功能之一,对传感器网
络应用的有效性起关键的作用。针对无线传感器网络的定位能耗高和质心算法定位精度低的特点,提出一种新的改
进算法。并从不同的信标节点比例、节点通信半径等方面比较质心算法,—算法和改进算法的性能。仿真实验结果
表明,改进算法比质心算法在定位精度上有明显提高。
关键词:无线传感器网络;的定位;质心算法;定位;改进算法
中图分类号: 文献标识码: 文章编号:

,
,,,
: ,.
.
,
. ,
. .,
..
.
: ;;;;
一
、引言络,定位精度很不理想。
在传感器网络的各种应用中,监测到事件之后关心的一个重三—算法
用问题就是该事件发生的位置如:森林火灾的现场位置,战场距离向量跳段——定位机制非
上敌方车辆运动的区域,天然气管道泄漏的具体地点等。对于常类似于传统网络中的距离向量路由机制。算法的定位过
这些问题,传感器节点必须首先知道自身的地理位置信息,这是程分为以下三个阶段。计算未知节点与每个信标节点的最小
进一步采取措施和做出决策的基础。传感器节点自身的正确定位跳数。计算未知节点与信标节点的实际跳段距离,根据信标
是提供监测事件信息的前提。节点的位置信息和相互之间的相距跳数用公式
二、传感器节点定位的基本概念:——善广其中为信标节点与≠之间的跳段数,
在传感器网络节点定位技术中,根据节点是否已知自身的位估计出平均每跳的实际距离。利用三边测量法计算出节点
置把传感器节点分为信标节点和未知节点。信标节点是可以通过
的距离。
定位设备等手段获得自身的精确位置的节点。它是未知节点定
四算法
位的参考点。未知节点是通过信标节点的位置信息来确定自身位
近似三角形内点测试法首先确定多个包含未知节点
置。未知节点通过与邻近信标节点之间的通信,根据一定的定位
的三角形区域,这些三角形区域的交集是一个多边形,它确定了
方法计算出自身的位置。更小的包含未知节点的区域;然后计算这个多边形区域的质心,
三、节点定位机制并将质心作为未知节点的位置。
一基于的定位算法的理论基础是最佳三角形内点测试法。其定位步
在基于接收信号强度指示定位中,已知发射节点的发射
骤如下: 接收信息:未知节点收集邻近信标节点信息。
信号强度,接收节点根据受到信号的强度,计算出信号的传播耗
测试:测试未知节点是否在不同的信标节点组合成的三角形
损,利用理论和经验模型将传播耗损转化为距离,再利用已有的
内部。计算重叠区域:统计包含未知节点的三角形,计算所
算法计算出节点的位置。有三角形的重叠区域。计算未知节点位置:计算重叠区域的
只:/ ￡质心位置,作为未知节点的位置。
其中, 为发射机功率; ∽是在距离处的接收功率;分
算法的定位精确度高,性能稳定,但测试对网