节点文献

无线局域网中的移动预测研究及应用

Study on Mobility Prediction over Wireless LAN and Its Applications

【作者】 余雪岗

【导师】 刘衍珩;

【作者基本信息】 吉林大学 , 计算机系统结构, 2007, 博士

【摘要】 移动预测对提高无线网络的服务质量等有着非常重要的作用,已经成为一个比较重要和热门的研究方向。本文的主要研究内容包括:(1)提出了一个基于EM算法的混合Markov模型,在基本不降低移动预测精度的前提下,解决了高阶Markov模型存在的状态空间膨胀问题;(2)将BP神经网络和Elman神经网络用于移动预测,并通过引入输出反馈改进Elman神经网络,提高了Elman神经网络的移动预测精度;(3)将数据挖掘引入到移动预测领域,提出了基本挖掘算法和增量挖掘算法,通过挖掘和匹配常见移动模式,实现了较高精度的移动预测,避免了对移动轨迹的建模问题;(4)提出了一个用于移动预测的隐Markov模型,将移动用户的出行意图作为一个状态变量加入模型,并建立了基于该隐Markov模型的预测算法;(5)利用移动预测信息,提出了对WLAN中MAC层切换算法的改进,缩短了MAC层切换的信道扫描延迟,对提高WLAN中无线应用的服务质量有比较重要的作用。

【Abstract】 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 predictionThere 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.

  • 【网络出版投稿人】 吉林大学
  • 【网络出版年期】2008年 05期
节点文献中: 

本文链接的文献网络图示:

本文的引文网络