无线传感器网络节点自身定位算法.pdfVIP

鲁息技术与鲁J一亿 无线传感器网络节点自身定位算法 Positioning Algorithms of Wireless Sensors Network Node 张先毅’ 王荚龙一赵洪磊 … ZHANG Xian—Yi WANG 一long ZHAO Hong一／ei Il一 无线传感器网络(wsN)的许多应用都是基于节点的位置信息．本文从WSN的基于测距的定位算法和无 需测距的定位算法对其定位算法进行详细的说明．并分析比较各定位算法的优缺点．最后还指出了WSN 的自身定位问题的研究方向。 —l一 无线传感器网络 节点定位 定位算法 Ab~raei It is necessary for the node in a wireless sensors network to know their own physical location． This paper explain positioning algorithms of wireless sensors network node which is based on the tlIms of range—based and range—free based．And aIIalyzes the characteristic of above each kind ofpositioning~,orithm． The question and the directions of researeh in the area are also introduced． Keywords Wireless sensors network Location of node Positioningalgorithms 1 引言 2 计算节点位置的基本方法 随着无线通信、微芯片制造等技术的进步，无线传感器网络 在本文中，将WSN中需要定位的节点称为未知节点(un． 的研究应用在许多方面都取得了重大进展，其发展受到了越来越 known node)；而坐标位置已知，并能协助未知节点定位的称为信 多的网络研究者的关注。美国橡树岭国家实验室的研究人员甚 标节点(anchor node)；两节点间的跳段总数称为两节点问的跳数 至提出了“网络就是传感器(Network is Sensor)”的论断。2006年 (hop count)；两节点间的各跳段距离之和称为两节点间的跳段距 初我国发布的《国家中长期科学与技术发展规划纲要》(2006— 离(hop distance)。传感器节点定位的过程中，未知节点在获得对 2020年)为信息技术确定了三个前沿方向。其中有两个与WSN 于邻近信标节点的距离或者相对角度后，通常使用下列方法计算 研究直接相关，即智能感知技术和自组织网络技术。目前一些重 自己的位置。 大项目的应用也推动了WSN的发展：北京奥运会、上海世博会的 2．1 三边测量法 电子门票、食品安全追溯、安全防伪等遍布WSN足迹；中科院的 其几何意义是：当得到未知节点到一个信标节点的距离时， “基于WSN的冰雪环境连续测量系统”将南极表面数据与遥感卫 就可以确定此未知节点在以此信标节点为圆心、以距离为半径的 星测试数据相结合，对南极开展“天地一体”的监测研究；在医院 圆上；得到未知节点到3个信标节点