一种基于UWB技术的网络节点定位算法

An UWB Based Networks Nodes Positioning Algorithm

论文提出了一种基于UWB精确定位功能的网络节点定位算法。该算法利用UWB技术的精确定位功能,首先获得网络中一跳节点间的距离信息;然后,在网络中选取若干基节点,建立以基节点为原点的坐标系,确定节点在所属基节点坐标系中的坐标;最后,通过不同坐标系的坐标变换,建立统一的网络坐标系,确定整个网络的物理拓扑。该算法为高效实现网络基本功能,如路由、网络管理等提供了可能,适用于传感器网络或节点运动变化较小的AdHoc网络。

This paper introduces a distributed nodes positioning algorithm based on the accurate distance measurement function of UWB（Ultra Wide Band）.Using distance measurement function of UWB,the proposed algorithm gets the all distances between one-hop nodes firstly;then chooses some base nodes in the whole networks,builds corresponding coordinate systems with the origins of these base nodes and gets the coordinate of nodes that belong to corresponding coordinate systems.At last,we can build the netowrks coordinate system through coordinate transform between different according systems and get physical topology of networks,The algorithm makes it possible to implement some basic networks functions effectively,such as routing,networks management.The algorithm is especially desirable for sensor networks and Ad Hoc networks that consist of nodes with less movement.