摘要
首先,根据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.
出处
《软件学报》
EI
CSCD
北大核心
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 (中国博士后科学基金)
关键词
传感器网络
传感器定位
移动信标
虚拟力
最优路径
sensor network
sensor localization
mobile beacon
virtual force
optimal path