摘要
移动预测对提高无线网络的服务质量等有着非常重要的作用,已经成为一个比较重要和热门的研究方向。
本文的主要研究内容包括:(1)提出了一个基于EM算法的混合Markov模型,在基本不降低移动预测精度的前提下,解决了高阶Markov模型存在的状态空间膨胀问题;(2)将BP神经网络和Elman神经网络用于移动预测,并通过引入输出反馈改进Elman神经网络,提高了Elman神经网络的移动预测精度;(3)将数据挖掘引入到移动预测领域,提出了基本挖掘算法和增量挖掘算法,通过挖掘和匹配常见移动模式,实现了较高精度的移动预测,避免了对移动轨迹的建模问题;(4)提出了一个用于移动预测的隐Markov模型,将移动用户的出行意图作为一个状态变量加入模型,并建立了基于该隐Markov模型的预测算法;(5)利用移动预测信息,提出了对WLAN中MAC层切换算法的改进,缩短了MAC层切换的信道扫描延迟,对提高WLAN中无线应用的服务质量有比较重要的作用。
With the development of wireless technology and kinds of wireless applications, especially those need QoS support,mobility prediction techniques become more and more important. Mobility prediction impacts greatly on different aspects of wireless networks including reducing handoff delay of mobile hosts, improving admission control and flow control in wireless networks, reducing energy consumption of wireless network, improving the multicast routing protocols, and so on. Now the research on mobility prediction includes two different directions: one uses real time coordinates to make prediction with the assistance of GPS, while the other only uses user mobile history, which contains the sequence of APs the mobile host has associated with. The latter is the focus of this research paper. The main contents and conclusions in this dissertation can be summarized as follows:
Ⅰ. Techniques for mobility prediction in WLAN
(1) Among mobility prediction models in WLAN, Markov models are important for mobility prediction because of their simplicity and quite good prediction accuracy. But high-orders have the problem of high state-space complexity. To solve this problem, this paper puts forward a new Markov model named hybrid Markov model, which mixes several multi-step Markov models. This paper adopts EM algorithm to compute the mixing coefficients based on the Maximum Likelihood Principle. Error analysis and simulation experiments prove that the new hybrid Markov model can get almost the same mobility prediction accuracy as high-order Markov model while it overcomes the shortcoming of state-space expansion of high-order Markov models. Then, in order to get better mobility prediction accuracy, the paper puts forward a new dynamic hybrid Markov model based on the hybrid Markov model. An integration scheme is also provided based on the dynamic hybrid Markov model. These two models have both proved to have better mobility prediction accuracy than the hybrid Markov model.
(2) By taking the mobility prediction problem as a time sequence prediction problem, BP neural network and Elman neural network are used to deal with it. Then an improved Elman neural network is given to get better prediction accuracy, which has the output-input feedback mechanism. The stability of the model is proved by using discrete-type Lyapunov stability analysis. The simulation experiments proved its better mobility prediction accuracy.
(3) In fact, the mobility patterns are key factors in the mobility prediction problem. Therefore, the paper brings forward a new mobility prediction scheme based on data mining, especially on time sequence mining. At first, regular mobility patterns are picked out by using data mining techniques. Then by pattern matching, mobility prediction is made. In order to trace the newer mobility patterns, an incremental data mining technique is used to enhance the whole scheme, especially to improve its online prediction ability. Simulation experiments proved that the incremental data mining technique really promoted the prediction accuracy of the scheme.
(4) The forementioned methods are all based on statistical principles, and focus on the efforts to get the mobility patterns. They all ignored the point that the intention of the mobile host is crucial for the real mobile track it will experience. So this paper tries to use an hidden Markov model to improve the prediction accuracy. Firstly, it takes the intention of the mobile host as the hidden state of the HMM. Secondly, it takes the real mobile paths which are possible under the current intention of the mobile host as the observation values. Thus, an HMM is set up for the mobility prediction problem. Then, a mobility prediction algorithm is put forward based on the HMM. The algorithm is composed of two steps, forward prediction and backward probability modification. In the scheme, how to decide the intention of the mobile host is very important This paper provides two basic methods to get the intention of the mobile host. But it’s not enough and there is still a long way to go to get some satisfying results.
Ⅱ. Study on related applications of mobility prediction
There is no doubt that mobility prediction acts as a key role in current wireless networks. It has been pointed out by very many papers and other documents. Mobility prediction can be used to improve performance in a lot of different fields of wireless environment. Aiming at the MAC handoff delay, especially the channel scanning delay which accounts for 90% of the whole handoff delay, this paper puts forward a new WLAN MAC handoff scheme based on mobility prediction information. By integrating the mobility prediction and WLAN MAC handoff problem reasonably and effectively, the scheme greatly reduced the channel scanning delay in WLAN MAC handoffs, thus reducing the whole handoff delay. Theoretical analysis and simulation experiments all proved the remarkable effect on the cut-down of WLAN MAC handoff delay. This improvement is important for the QoS in wireless networks.
In order to solve the state-space expansion problem of high-order Markov models, this paper provides a new method which substitutes high-order Markov models by a hybrid Markov model. It is significant for similar problems in many other fields. Then the paper adopts three different techniques to study mobility prediction, which are helpful for the progress of mobility prediction. Also the paper puts forward a new method to reduce the channel scanning delay by using mobility prediction information, which provides a new view for reducing handoff delay in WLAN.
With the development of Pervasive Computing and applications supporting wireless QoS, mobility prediction will become more and more important and contribute more to the future wireless networks. The results of the dissertation will contribute to the study on mobility prediction algorithms and its applications.
引文
[1] IEEE .Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Speci_cations. IEEE Standard 802.11, 1999.
[2] S. Sharma, N. Zhu, T. Chiueh. Low-Latency Mobile IP Handoff for Infrastructure-Mode Wireless LANs. IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2004, Vol 22, No. 4: 643~652.
[3] H. Yokota, A. Idoue, T. Hasegawa, T. Kato. Link layer assisted mobile IP fast handoff method over wireless LAN networks. Proceedings of the 8th annual international conference on Mobile computing and networking. Atlanta, Georgia, USA. 2002:131~139.
[4] R. Hsieh, ZG Zhou, A. Seneviratne. S-MIP: a seamless handoff architecture for mobile IP. INFOCOM 2003.Vol. 3:1774~1784.
[5] CE Perkins, KY Wang. Optimized smooth handoffs in Mobile IP. Proceedings of IEEE International Symposium on Computers and Communications. 1999: 340~346.
[6] L. Dimopoulou, G. Leoleis and IO Venieris. Fast handover support in a WLAN environment: challenges and perspectives. IEEE Network. 2005. Vol. 19(3): 14-~20.
[7] S. Pack and Y. Choi. Fast Handoff Scheme based on Mobility Prediction in Public Wireless LAN Systems. IEE Proceedings Communications, Vol. 151, No. 05, October 2004: 489~495.
[8] Edwin Hernandez, Sumi Helal. Predictive Mobile IP for Rapid Mobility. Proceedings of the 29th Annual IEEE International Conference on LocalComputer Networks. 2004: 684 ~ 689.
[9] H. Kim, J. Jung. A mobility prediction handover algorithm for effective channelassignment in wireless ATM. Proceedings of Global Telecommunications Conference, 2001. Vol. 6: 3673~3680.
[10] Fei Yu, Victor Leung. Mobility-based predictive call admission control and bandwidth reservation in wireless cellular networks. Computer Networks: The International Journal of Computer and Telecommunications Networking. 2002, Vol. 38, No. 5: 577~589.
[11] W. S. Soh and H. S. Kim. Dynamic bandwidth reservation in cellular networks using road topology based mobility prediction. IEEE INFOCOM 2004, 2004, Vol. 4: 2766~2777.
[12] Roland Zander and Johan M. Karlsson. Predictive and Adaptive Resource Reservation (PARR) for Cellular Networks. International Journal of Wireless Information Networks, 2004, Vol. 11, No. 3: 161-171.
[13] V. Pla, J. M. Gimenez-Guzman, J. Martinez and V. Casares-Giner. Optimal admission control using handover prediction in mobile cellular networks. Proceedings of the 2nd International Working Conference on Performance Modelling and Evaluation of Heterogeneous Networks. 2004.
[14] De Rango, P. Fazio, S. Marano. Mobility Prediction and Resources Reservation in WLAN Networks Under a 2D Mobility Model. Proceedings of IEEE 64th Vehicular Technology Conference (VTC-2006 ). 2006: 1~5.
[15] M. Mahfuzul Islam, Manzur Murshed. Parametric mobility support dynamic resource reservation and call admission control scheme for cellular multimedia communications. Computer Communications. 2007, Vol. 30, Issue 2: 233~248.
[16] W. SU and M. GERLA. Bandwidth allocation strategies for wireless ATMnetworks using predictive reservation. Proceedings of Global Telecommunications Conference (IEEE Globecom98). 1998: 2245~2250.
[17] A. Aljadhai and TF Znati. Predictive mobility support for QoS provisioning in mobile wireless environments. IEEE JSAC. 2001, Vol. 19, No. 10: 1915~1930.
[18] S. Chakraborty, Y. Dong, DKY Yau and JCS Lui. On the effectiveness of movement prediction to reduce energy consumption in wireless communication. IEEE Transactions on Mobile Computing. 2006, Vol. 5, No. 2: 157~169.
[19] S. J. Lee, W. Su and M. Gerla. Ad hoc Wireless Multicast with Mobility Prediction. Proceedings of IEEE ICCCN’99. 1999: 4~9.
[20] W. Su, S. J. Lee and M. Gerla. Mobility prediction and routing in adhoc wireless networks. International Journal of Network Management. 2001, Vol. 11: 3~30.
[21] Y. Suh, D. Kwon and W. Kim. Multicast routing by mobility prediction for mobile hosts. IEEE ICC(International Conference on Communications). 2003, Vol. 2: 865~ 869.
[22] B. Schmidt-Belz, M. Makelainen, A. Nick and S. Poslad. Intelligent Brokering of Tourism Services for Mobile Users. Proceedings of Ann. Conf. Int’l Federation on Information Technology in Tourism. 2002.
[23] D. Ashbrook and T. Starner. Learning Significant Locations and Predicting User Movement with GPS. Proceedings of Sixth International Symposium on Wearable Computers (ISWC 2002). 2002:101~108.
[24] N. Marmasse and C. Schmandt. A User-Centered Location Model. Personal and Ubiquitous Computing. 2002, Vol. 6, Numbers 5-6: 318-321.
[25]. Z. R. Zaidi and B. L. Mark. Real-time mobility tracking algorithms for cellular networks based on Kalman filtering. IEEE Trans. on MobileComputing. 2005, Vol. 4, No. 2:195~208.
[26] T. Liu, P. Bahl, and I. Chlamtac. Mobility modeling, location tracking, and trajectory prediction in cellular networks. IEEE Journ. on Special Areas in Communications, Special Issue on Wireless Access Broadband Networks. 1998, Vol. 16(6): 922~936.
[27] B. Mark and Z. Zaidi. Robust mobility tracking for cellular networks. Proceedings of ICC 2002. 2002, Vol. 1: 445~449.
[28] Z. R. Zaidi and B. L. Mark. Mobility estimation based onan autoregressive model. IEEE Trans. on Vehicular Technology. 2005.
[29] Park MH, Hong JH, Cho SB. Two-stage user mobility modeling for intention prediction for location-based services. Lect. Notes Comput. Sci. 4224. 2006: 538~545.
[30] Wee-Seng Soh, Hyong S. Kim. QoS Provisioning in Cellular Networks Based on Mobility Prediction Techniques. Proceedings of World Telecommunications Congress 2002(WTC2002). 2002: 86-92.
[31] Shiang-Chun Liou , Yueh-Min Huang. Trajectory Predictions in Mobile Networks. International Journal of Information Technology. 2005, Vol. 11 No. 11: 109~122.
[32] J. Chan, S. Zhou and A. Seneviratne. A QoS Adaptive Mobility Prediction Scheme for Wireless Networks. Proceedings of IEEE GLOBECOM’98. 1998: 1414~1419.
[33] J. Chan and A. Seneviratne. A Practical User Mobility Prediction Algorithm for Supporting Adaptive QoS in Wireless Networks. Proceedings of IEEE ICON’99. 1999: 104~111.
[34] AMIYA BHATTACHARYA, SAJAL K DAS. LeZi-Update: Aninformation-theoretic approach to track mobile users in PCS networks. ACM/Kluwer Wireless Networks. 2002, Vol. 8(2-3):121~135.
[35] J. G. CLEARY and W. J. Teahan. Unbounded length contexts for PPM. The Computer Journal. 1997, Vol. 40(2/3): 67~75.
[36] PHILIPPE JACQUET, WOJCIECH SZPANKOWSKI, IZYDOR APOSTOL. An universal predictor based on pattern matching]. IEEE Transactions on Information Theory. 2002, Vol. 48, Issue 6: 1462~1472.
[37] CHRISTINE CHENG, RAVI JAIN, ERIC VAN DEN BERG. Location prediction algorithms for mobile wireless systems. Wireless internet handbook: technologies, standards, and application. CRC Press, 2003: 245~263.
[38] LIBO SONG, DAVID KOTZ, RAVI JAIN, XIAONING HE. Evaluating location predictors with extensive Wi-Fi mobility data. Proceedings of INFOCOM. 2004, Vol. 2: 1414~1424.
[39] Libo Song, David Kotz, Ravi Jain, and Xiaoning He. Evaluating next-cell predictors with extensive Wi-Fi mobility data. IEEE Transaction on Mobile Computing. 2006, Vol. 5(12):1633~1649.
[40] Wen-Chih Peng, Ming-Syan Chen. Mining user moving patterns for personal data allocation in a mobile computing system. Proceedings of the 2000 International Conference on Parallel Processing. 2000:573~580.
[41] Wen-Chih Peng, Ming-Syan Chen. Exploring User Moving Patterns to Improve the Allocation of Shared Data in a Mobile Computing System. Proceedings of the 3rd International Conference on Mobile Data Management. 2002: 105~112.
[42] 宋国杰, 唐世渭, 杨冬青, 王腾蛟等. 一种无线通信环境中用户移动模式的挖掘算法. 软件学报 2002, Vol. 13, No. 8: 1465~1471.
[43] 牛兴雯, 杨冬青, 唐世渭, 王腾蛟. OSAF-tree—可迭代的移动序列模式挖掘及增量更新方法.计算机研究与发展. 2004, Vol. 41, No. 10: 1760~1767.
[44] R. DeVaul, M. Sung, J. Gips and A. Pentland. Mithril 2003: Applications and Architecture. Proceedings of Seventh IEEE Int’l Symp. on Wearable Computers. 2003: 4~11.
[45] A. K. Dey and G. D. Abowd. The Context Toolkit: Aiding the Development of Context-Aware Applications. Proceedings of Workshop Software Eng. for Wearable and Pervasive Computing. 2000.
[46] N. Samaan and A. Karmouch. A mobility prediction architecture based on contextual knowledge and spatial conceptual maps. IEEE Transactions on Mobile Computing. 2005, Vol. 4: 537~551.
[47] M. DESHPANDE and G. KARYPIS. Selective Markov models for predicting Web-page accesses. ACM Transactions on Internet Technology. 2000, Vol. 4, Issue 2: 163~184.
[48] J. PITKOW, P. PIROLLI. Mining longest repeating subsequences to predict world wide web surfing. Proceedings of 2nd USENIX Symposium on Internet Technologies and Systems. 1999:139~150.
[49] 王育民, 李晖, 梁传甲. 信息论与编码理论. 高等教育出版社, 2005年, 第1版.
[50] GEOFFREY J. MCLACHLAN and THRIYAMBAKAN KRISHNAN. The EM Algorithm and Extensions. John Wiley & Sons Inc. 1997.
[51] Elman JL. Finding structure in time. Cognitive Science, 1990, Vol. 14(2):179~211.
[52] Jordan and I. Michael. Serial order: A parallel distributed processing approach(Tech. Rep. No. 8604). San Diego: University of California, Institute for Cognitive Science. 1986.
[53] Simon Haykin 著, 叶世伟,史忠植译. 神经网络原理. 机械工业出版社. 2004年.
[54] Martin T. Hagan, Howard B. Demuth, Mark H. Beale著, 戴葵等译. 神经网络设计. 机械工业出版社. 2005年.
[55] 阎平凡, 张长水. 人工神经网络与模拟进化计算. 清华大学出版社. 2005年.
[56] D.E Rumelhart, G. E. Hinton and R. J. Williams. learning representations by back-propagating errors. Natrure. 1986, Vol. 323: 533~536.
[57] D. B. Parker. Learning-logic:Casting the cortex of the human brain in silicon. Technical Report TR-47, Center for Computational Research in Economics and Management Science, MIT, Cambridge, MA. 1985.
[58] Y. LeCun. a Learning Scheme for Asymmetric Threshold Networks. Proceedings of Cogniva 85. 1985, Vol. 85: 599~604.
[59] Pham D. T. and X. Liu. Dynamic system modeling using partially recurrent neural networks. J. of Systems Engineering. 1992, Vol. 2: 90~97.
[60] 飞思科技产品研发中心 编著. 神经网络理论与MATLAB7实现. 电子工业出版社. 2005年.
[61] Pham D. T. and Liu X. A comparison of three types of neural networks for system identification. IMACS International Symposium on Signal Processing , Robotics and Neural Networks. 1994: 568~571.
[62] 魏剑平, 李华德, 余达太等. 基于回归神经网络的复杂工业对象的建模. 北京科技大学学报.1999, Vol. 21(4) : 406~408.
[63] Sastry P. S., Santharam G. and Unnikrishnan K. P. Memory neuron networks for identification and control of dynamical systems. IEEE Trans. on Neural Networks. 1994, Vol. 5(2): 306~319.
[64] Pham D T and Liu X. Training of Elman Networks and Dynamic System Modeling. International Journal of System Science, 1996, Vol. 27 (2): 221~ 226.
[65] 周春光, 梁艳春. 计算智能. 吉林大学出版社. 2001.
[66] 时小虎, 梁艳春, 徐 旭. 改进的elman模型与递归反传控制神经网络. 软件学报. 2003, Vol. 14, No.6:1110~1119.
[67] Cheung D. W. Maintenance of Discovered Association Rules in LargeDatabases: An Incremental Updating Technique. Proc. of the 12th Int. Conf. on Data Engineering. 1996: 106~114.
[68] 冯玉才, 冯剑琳. 关联规则的增量式更新算法. 软件学报. 1998, Vol. 9(4): 301~306.
[69] 商志会, 陶树平. 一种高效的关联规则增量更新算法. 计算机应用. 2005, Vol. 25(4): 830~832.
[70] Chang H L, Cheng R L, Ming S C. Sliding Window Filter: An Efficient Method for Incremental Mining on a Time-variant Database. Information Systems. 2005, Vol. 30(3): 227-244.
[71] Cheung DW, L EE SD, Kao B. A general incremental technique for maintaining discovered association rules. Proc. of the 5th International Conf . on Database Systems for Advanced Applications. 1997: 185~194.
[72] Hong T P , Wang C Y, Tao Y H. A new incremental data mining algorit hm using pre-large itemsets. Intelligent Data Analysis. 2001, 5 (2): 111~129.
[73] Ayan N F, Tansel A U, Arkun E. An efficient algorithm to update large itemsets wit h early pruning. Proc. Of 5th ACM SIGKDD Intl . Conf . on Knowledge Discovery and Data Mining. 1999: 287~291.
[74] Li Hao, Li Shan. A Newly FUP-Based Incremental Updating Algorithm of Association Rules. Computer Engineering & Science. 2005, Vol. 27, No. 7: 74-76.
[75] Ni Weiwei, Zhou Xiaoyun, Gu Yu and Sun Zhihui. Research and Implementation of an Improved Updating Algorithm for Mining Association Rules. Computer Engineering & Application. 2004, No.18:174~176.
[76] 何炎祥,陈伟,孔维强等.Web数据挖掘中的增量挖掘. 计算机工程. 2002, 28(4): 77-79.
[77] L. R. Rabiner, B. H. Juang. An introduction to hidden Markov models. IEEE ASSP Magazine , 1986 , 3 (1) : 4~16.
[78] L. R. Rabiner. A tutorial on hidden Markov models and selected applications in speech recognition1 Proceedings of IEEE , 1989 , 77(2) : 257~286.
[79] Yan Qiao, Xie Wei-xin, Yang Bin, et al. An Anomaly Intrusion Detection Method Based on HMM. Eletronics Letters. 2002, 38 (13): 663-664.
[80] 谭小彬,王卫平, 奚宏生, 殷保群. 计算机系统入侵检测的隐马尔科夫模型.计算机研究与发展.2003, 40(2):245-250.
[81] 周东清,张海锋,张绍武,胡祥培. 基于HMM的分布式拒绝服务攻击检测方法. 计算机研究与发展, 2005, 42(9):1594-1599.
[82] 孙宏伟, 田新广, 邹涛, 张尔扬. 基于隐马尔科夫模型的IDS程序行为异常检测. 国防科技大学学报. 2003, 25(5):63-67.
[83] 曾剑平,郭东辉. 一种基于HMM和遗传算法的伪装入侵检测方法. 小型微型计算机系统, 2007, 28(7): 1210-1215.
[84] 段江娇, 薛永生, 林子雨, 汪卫等.一种新的基于隐Markov模型的分层时间序列聚类算法. 计算机研究与发展. 2006, 43(1):61~67.
[85] 王实, 高文, 李锦涛, 黄铁军. 基于隐马尔科夫模型的兴趣迁移模式发现.计算机学报. 2001, 24(2):152~157.
[86] Bargh M.S., Hulsebosch R.J., Eertink E.H., et. al. Fast Authentication Methods for Handovers between IEEEE 802.11 Wireless LANs. Proceedings of the 2nd ACM international workshop on Wireless mobile applications and services on WLAN hotspots. 2004: 51-60.
[87] Sangheon Pack, Yanghee Choi. Pre-authenticated fast handoff in a public wireless LAN based on IEEE 802.1x Model. Proceedings of the IFIP TC6/WG6.8 Working Conference on Personal Wireless Communications. 2002: 175~182.
[88] S. Pack and Y. Choi. Fast Handoff Scheme based on Mobility Prediction in Public Wireless LAN Systems. IEE Proceedings Communications. 2004, Vol. 151, No. 05: 489~495.
[89] 杨仁忠, 侯紫峰. 基于AP预先转发的802.11无线局域网切换机制研究. 计算机研究与发展. 2004, 41(8):1376~1381.
[90] A. Mishra, M. Shin, W. Arbaugh. Context Caching using Neighbor Graphs for Fast Handoffs in a Wireless Network. IEEE INFOCOM. 2004, Vol. 1, Issue 7-11:349 ~361.
[91] S.Pack, H.Jung, T.Kwon and Y.Choi. A Selective Neighbor Caching Scheme for Fast Handoff in IEEE 802.11 Wireless Networks. Proceedings of IEEE ICC. 2005, Vol. 5: 3599~3603.
[92] Mishra A, Shin M W, Arbaugh A. An empirical analysis of the IEEE802.11 MAC layerhandoff process. ACM Computer Communications Review, 2003.
[93] Velayos H, Karlsson G. Techniques to reduce IEEE 802.11 b MAC layer handover time. KTH Technical Report, ISSN 1651-7717, Stockholm,Sweden. 2003.
[94] I. Ramani and S. Savage. SyncScan: Practical fast handoff for 802.11 infrastructure networks. Proceedings of the IEEE INFOCOM Conference. 2005, Vol. 1: 675 - 684.
[95] K. Kwon and C. Lee. A fast handoff algorithm using intelligent channel scan for IEEE 802.11 WLAN. Proceedings of The 6th International Conference on Advanced Communication Technology. 2004., vol. 1: 46–50.
[96] Shin M and Mishra A. Improving the latency of 802.11 hand-offs using neighbor graphs. Proceedings of the 2nd international conference on Mobile systems, applications, and services. 2004: 70-83.
[97] Hye-Soo Kim, Sang-Hee Park, Chun-Su Park, et. al. Selective Channel Scanning for Fast Handoff in Wireless LAN using Neighbor graph. In ITC-CSCC2004, JAPAN July 6-8, 2004.
[98] S. Shin, A. Forte, A. Rawat, and H. Schulzrinne. Reducing MAC Layer Hando Latency in IEEE 802.11 Wireless LANs. ACM MobiWac 2004. 2004: 19-26.
[99] Noor Mustafa, Waqar Mahmood, Ahsan A. Chaudhry and M. Ibrahim. Pre-Scanning and Dynamic Caching for Fast Handoff at MAC Layer in IEEE 802.11 Wireless LANs. Proceedings of MASS2005. 2005.
[100] H. Wu, K. Tan, Y. Zhang, and Q. Zhang. Proactive Scan: Fast Handoff with Smart Triggers for 802.11 Wireless LAN. INFOCOM 2007. 2007:749-757.
[101] CRAWDAD.Wireless trace datasets[EB/OL]. http://crawdad.cs.dartmouth.--edu/data.php, 2006.
[102] R. Agrawal and R. Srikant. Mining Sequential Patterns. Proceedings of the 11th Int’l Conference on Data Engineering. 1995: 3-14.
[103] R. Srikant and R. Agrawal. Mining Sequential Patterns: Generalizations and Performance Improvements. Proceedings of the 5th Int’l. Conf. on Extending Database Technology. 1996: 3-17.
[104] M. J. Zaki. SPADE: An efficient algorithm for mining frequent sequences. Machine Learning Journal. 2001, Vol 42( 1/2): 31-60.
[105] J. Han, J. Pei , B. Mortazavi-Asl, et al. FreeSpan :Frequent pattern projected sequential pattern mining. Proceedings of the 6th Int’l Conf. on Knowledge Discovery and Data Mining .2000: 335-359.
[106] J. Pei, J. Han, B. Mortazavi-Asl, et al. PrefixSpan: Mining sequential patterns efficiently by prefix projected pattern growth. Proceedings of the 17th Int’l Conf. on Data Engineering. 2001: 215-224.