面向传感器节点定位的移动信标路径获取  

Getting Mobile Beacon Path for Sensor Localization

作　　者：李石坚[1] 徐从富[1] 杨旸[1] 潘云鹤[1] 

机构地区：[1]浙江大学计算机科学与技术学院,浙江杭州310027

出　　处：《软件学报》2008年第2期455-467,共13页Journal of Software

基　　金：Supported by the National Natural Science Foundation of China under Grant Nos.60402010; 60573056; 60604029 (国家自然科学基金);the National Basic Research Program of China under Grant No.2006CB303000 (国家重点基础研究发展计划(973)); the China Postdoctoral Science Foundation under Grant No.20060401039 (中国博士后科学基金)

摘　　要：首先,根据ROI(region of interest)面积给出了充分三重覆盖此ROI所需要的信标发射位置数量计算方法;接着,针对矩形ROI提出了一种简单的信标发射位置确定方法;之后,针对任意形状ROI提出了利用虚拟力获取信标发射位置坐标的方法;最后,利用流浪旅行商算法获取遍历这些发射位置点的最优路径,并基于多边测量方法进行传感器节点定位.仿真实验表明,采用上述方法可以对传感器节点进行高效且精度可控的定位.In this paper, firstly, the number of positions for beacon is deduced to send a signal according to the acreage of ROI （region of interest）; then a simple method is presented to calculate the coordinates of the sending positions in rectangular ROI; and then, a method is advanced based on virtual force to arrange the positions in arbitrary ROI; further, the wandering salesman problem （WSP） algorithm is applied to the positions sequence so as to get the optimal path touring it. When mobile beacon moves according to the optimal path and emits RF signals at every position, the sensors in ROI could work out their position with multilateration. Experimental results demonstrate that the proposed localization method is efficient and flexible.

关 键 词：传感器网络 传感器定位 移动信标 虚拟力 最优路径 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]