基于Amorphous的无线传感器网络定位算法研究

摘要

无线传感器网络广泛应用于各个领域,节点位置信息起着至关重要的作用.在所有的经典定位算法中,Amorphous定位算法属于非测距算法,通过获得未知节点与信标节点之间的跳数,估算节点间距离,进而计算节点坐标.分析Amorphous定位算法的缺点并提出了对节点间跳数的修正.引用质心算法加权,提出改进的算法模型,经仿真验证:该算法可获得较为精确的定位结果.%Wireless sensor networks (WSNs) are used in various fields. Node localization information is the most important. Among all the classical localization algorithms, Amorphous is one of the range-free localization algorithms,by acquiring hops between unknown nodes and anchor nodes, and estimate the distances between nodes, then calculate coordinate of nodes. The disadvantages of Amorphous localization algorithm is analyzed, hop numbers between nodes are corrected. Centroid algorithm weighting is used to propose improved algorithm model, simulation verifies this algorithm can obtain accurate localization results