彭 铎,张 倩,张腾飞,陈江旭
(兰州理工大学 计算机与通信学院,甘肃 兰州 730050)
无线传感器网络[1-2](Wireless Sensor Networks,WSN)是由数量众多的无线传感器节点构成,这些节点以自组织的方式相互协调工作,传感器节点之间可以传输信息并协作感知环境。无线传感器网络在军事侦察、环境监测、抢险救灾、医疗保障等许多领域都有着广泛的应用[3]。在这些应用中,获取的数据必须要有相应的位置信息,如果没有位置信息,相互传递的数据就毫无价值,失去了采集数据的意义,因此节点定位也是WSN的关键支撑技术之一[4-5]。近些年来,诸多学者对距离无关的定位算法展开研究,希望提高定位精度,使得未知节点在定位过程中能获得更为准确的位置信息[6]。
Amorphous算法定位精度不高,诸多学者对其进行了数学优化,或者加入改进后的群体智能算法力求有效降低未知节点的定位误差。文献[7]提出了一种新的算法来优化Amorphous定位算法。首先,通过传统算法得到未知节点位置的初始解;然后,利用遗传禁忌搜索算法优化初始解,从而得到未知节点的最优位置。文献[8]分析Amorphous定位算法的缺点,对节点间跳数进行修正,引用质心算法加权,提出改进的算法模型,仿真结果表明该算法可获得较为精确的定位结果。文献[9]提出了基于KNN算法的指纹室内定位技术,解决了基于距离相关的RSSI定位算法中定位节点遗漏问题。文献[10]提出基于RSS阈值模型的Amorphous算法,在Amorphous算法离线计算网络平均连通度的基础上,建立了四种RSS阈值模型来抑制Amorphous算法在不同通信模型下的定位误差。……