| 基于局部信息的WLAN位置预测器 |
| |
| 引用本文： | 田明,刘衍珩,余雪岗,顾广聚,王品.基于局部信息的WLAN位置预测器[J].计算机应用,2006,26(12):2813-2816. |
| |
| 作者姓名： | 田明 刘衍珩 余雪岗 顾广聚 王品 |
| |
| 作者单位： | 1. 吉林大学,计算机科学与技术学院,吉林,长春,130012;吉林大学,符号计算与知识工程教育部重点实验室,吉林,长春,130012
2. 中国海洋大学,数学系,山东,青岛,266071 |
| |
| 基金项目： | 国家自然科学基金;公安部应用创新计划资助项目 |
| |
| 摘 要： | 分析了移动路径预测的已有方案，尤其针对k阶Markov预测器中存在的状态空间膨胀以及知识更新较慢问题，提出了一种新的WLAN位置预测器模型，并在1200个实际WLAN用户的移动跟踪数据集上对Markov预测器和新预测器的预测精度进行了比较分析。分析结果表明，新的预测器模型比k阶Markov预测器中复杂度最低的一阶Markov预测器更节省空间和搜索时间，并且比预测效果最好的二阶Markov预测器有更好的预测精度和普适性。该模型以很小的代价获得更好的性能，具有较高的实用价值。
|
| 关 键 词： | 移动路径预测 Markov预测器 状态空间膨胀 知识老化 L-局部预测器 |
| 文章编号： | 1001-9081（2006）12-2813-04 |
| 收稿时间： | 2006-06-05 |
| 修稿时间： | 2006-06-052006-08-24 |
Location predictor for WLAN based on partial information |
| |
| TIAN Ming,LIU Yan-heng,YU Xue-gang,GU Guang-ju,WANG Pin.Location predictor for WLAN based on partial information[J].journal of Computer Applications,2006,26(12):2813-2816. |
| |
| Authors: | TIAN Ming LIU Yan-heng YU Xue-gang GU Guang-ju WANG Pin |
| |
| Affiliation: | 1. College of Computer Science and Technology, Jilin University, Changchun Jilin 130012, China; 2. Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University, Changchun Jilin 130012, China; 3. Department of Mathematics, Ocean University of China, Qingdao Shandong 266071, China |
| |
| Abstract: | Some problems existing in the available themes, especially the state space expansion and knowledge aging problem in Order-k Markov predictors, were analyzed. A new predictor model was proposed. Prediction accuracy of the proposed predictor was compared with that of Order-k Markov predictors by using a trace of the mobility patterns of 1,200 users on real Wi-Fi wireless network. The new model's good practicability is shown by the results. It saves more space and time than Order-1 Markov predictor that is the simplest in Order-k Markov predictors, and outperforms Order-2 Markov predictor that has the best prediction performance. |
| |
| Keywords: | path prediction Markov predictor states pace expansion knowledge aging L-partly predictor |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用》浏览原始摘要信息 |
|
点击此处可从《计算机应用》下载全文 |
|
