一种利用可靠的锚节点的非测距定位算法

摘要：

无线传感网中的多类应用均需要准确的定位算法.为了评估位置,普通节点需利用与锚节点间的距离信息,估计自己的位置.因此,距离的估计在无线传感网络定位中扮演着重要的角色.传统的各向同性网INT(isotropic networks)中定位算法是将欧式距离看成最短路径距离SPD(shortest path distances).然而,这些算法在各向异性网ANT(anisotropic networks)不能准确地估计距离,因为ANT中最短路径距离SPD与欧式距离不成线性比例;并且两节点间的最短路径被迂回,其长度可能大于相应的欧式距离.针对此问题,正确选择可靠的锚节点RANs(reliable anchor nodes)用于准确地估计距离显得格外重要.为此,面向各向异性网ANT,提出基于可靠的锚节点选择的定位方案,记为Se_RANs.每个普通节点通过三角模型原则选择三个可靠锚节点,计算这三个锚节点估计离其他锚节点间的距离,进而利用Mix-max算法估计普通节点位置,从而提高估计的准确性.同时,通过数学分析,推导了普通节点周围存在三个可靠锚节点的概率;并验证了Se_RANs方案的可行性.仿真结果表明,与DV-Hop算法相比,提出的Se_RANs方案具有小的定位均方误差(MLE).

关键词：各向异性网、锚节点、三角模型、定位、非测距、传感网

所属期刊栏目：14

分类号：TN929.5

资助基金：国家自然科学基金资助项目61100090,61073062,61100027

在线出版日期：2014-12-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：67-72