吉林大学学报（工学版）
吉林大學學報（工學版）
길림대학학보（공학판）
JOURNAL OF JILIN UNIVERSITY(ENGINEERING AND TECHNOLOGY EDITION)
2006年
6期
949-953
,共5页
余雪岗%刘衍珩%魏达%田明%梅林
餘雪崗%劉衍珩%魏達%田明%梅林
여설강%류연형%위체%전명%매림
计算机系统结构%移动路径预测%k阶Markov模型%k步Markov模型
計算機繫統結構%移動路徑預測%k階Markov模型%k步Markov模型
계산궤계통결구%이동로경예측%k계Markov모형%k보Markov모형
针对k阶Markov预测器在状态空间上的高复杂性,提出了用二步Markov预测器进行WLAN环境下的移动路径预测.通过分别对二步和k阶Markov预测器条件熵的计算,在理论上了证明了二步Markov预测器的可行性.同时在1200个WLAN用户的移动跟踪数据集上对两者的预测精度的比较分析结果表明:二步Markov预测器在不同长度的移动跟踪数据集上比一阶Markov预测器有更好的稳定性,在大幅度地降低了后阶Markov预测器状态空间复杂性的同时,与二阶Markov预测器预测精度大致相当,并且比二阶以上Markov预测器的预测精度更高,具有比较大的实用价值.
針對k階Markov預測器在狀態空間上的高複雜性,提齣瞭用二步Markov預測器進行WLAN環境下的移動路徑預測.通過分彆對二步和k階Markov預測器條件熵的計算,在理論上瞭證明瞭二步Markov預測器的可行性.同時在1200箇WLAN用戶的移動跟蹤數據集上對兩者的預測精度的比較分析結果錶明:二步Markov預測器在不同長度的移動跟蹤數據集上比一階Markov預測器有更好的穩定性,在大幅度地降低瞭後階Markov預測器狀態空間複雜性的同時,與二階Markov預測器預測精度大緻相噹,併且比二階以上Markov預測器的預測精度更高,具有比較大的實用價值.
침대k계Markov예측기재상태공간상적고복잡성,제출료용이보Markov예측기진행WLAN배경하적이동로경예측.통과분별대이보화k계Markov예측기조건적적계산,재이론상료증명료이보Markov예측기적가행성.동시재1200개WLAN용호적이동근종수거집상대량자적예측정도적비교분석결과표명:이보Markov예측기재불동장도적이동근종수거집상비일계Markov예측기유경호적은정성,재대폭도지강저료후계Markov예측기상태공간복잡성적동시,여이계Markov예측기예측정도대치상당,병차비이계이상Markov예측기적예측정도경고,구유비교대적실용개치.
