| 面向传感器节点定位的移动信标路径获取 |
| |
| 引用本文： | 李石坚,徐从富,杨 旸,潘云鹤.面向传感器节点定位的移动信标路径获取[J].软件学报,2008,19(2):455-467. |
| |
| 作者姓名： | 李石坚 徐从富 杨 旸 潘云鹤 |
| |
| 作者单位： | 浙江大学,计算机科学与技术学院,浙江,杭州,310027 |
| |
| 基金项目： | 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提出了利用虚拟力获取信标发射位置坐标的方法;最后,利用流浪旅行商算法获取遍历这些发射位置点的最优路径,并基于多边测量方法进行传感器节点定位.仿真实验表明,采用上述方法可以对传感器节点进行高效且精度可控的定位.
|
| 关 键 词： | 传感器网络 传感器定位 移动信标 虚拟力 最优路径 |
| 收稿时间： | 2006-04-30 |
| 修稿时间： | 2006-11-21 |
Getting Mobile Beacon Path for Sensor Localization |
| |
| LI Shi-Jian,XU Cong-Fu,YANG Yang and PAN Yun-He.Getting Mobile Beacon Path for Sensor Localization[J].Journal of Software,2008,19(2):455-467. |
| |
| Authors: | LI Shi-Jian XU Cong-Fu YANG Yang and PAN Yun-He |
| |
| Abstract: | 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. |
| |
| Keywords: | sensor network sensor localization mobile beacon virtual force optimal path |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载全文 |
|
