论文部分内容阅读
本文提出了一个应用于无线传感器网络的定位算法。该定位算法具有可扩展、分布式和距离无关等特点。在无线传感器网络中，位置信息对无线传感器网络的应用至关重要。高精度、低能耗的分布式定位算法有着广阔的应用前景。GPS全球卫星定位系统由于其高昂的成本和能耗，使得它不适用于低成本低功耗自组织的无线传感器网络。在无线网络的定位研究方面，已经提出了很多基于距离的算法。但是由于目前为止，在无线传感器网络中，还没有一个低成本、高精度的距离测量方法，所以基于距离的定位算法在精度方面不尽如人意。本篇论文从一个新的角度提出了定位算法，命名为RSSI(接收信号强度标识)相似度算法。在RSSI相似度算法中，每一个未知位置的传感器节点在本地估算自己的物理位置。第一步，每一个未知位置的传感器节点通过相似度方程计算它与每一个邻居信标节点的RSSI相似度；第二步，根据RSSI相似度值对所有的邻居信标节点进行排序，然后取K个邻居信标节点；第三步，根据相似度权重质心方程计算权重质心作为该传感器节点物理位置。该算法的时间复杂度是(n^2)，n代表邻居信标节点的个数。我们在模拟环境中实践了RSSI相似度定位算法，并在本文中进行了结果分析。