Journal of Applied Science and Engineering

Published by Tamkang University Press

1.30

Impact Factor

1.60

CiteScore

Yu-Liang Tang1 , Chun-Cheng Lin2 , Yannan Yuan1 and Der-Jiunn Deng This email address is being protected from spambots. You need JavaScript enabled to view it.3

1Department of Communication Engineering, Xiamen University, China
2Department of Computer Science, Taipei Municipal University of Education, Taipei, Taiwan, R.O.C.
3Department of Computer Science and Information Engineering, National Changhua University of Education, Changhua, Taiwan 500, R.O.C.


 

Received: January 11, 2010
Accepted: March 3, 2010
Publication Date: March 3, 2010

Download Citation: ||https://doi.org/10.6180/jase.2010.13.1.12  


ABSTRACT


As wireless networks have been widely deployed for public mobile services, predicting the location of a mobile user in wireless networks became an interesting and challenging problem. If we can correctly predict the next cell to which the mobile users are going, the performance of wireless applications, such as call admission control, QoS and mobility management, can be improved as well. In this paper, we propose a mobility prediction algorithm based on dividing sensitive ranges. The division is in accordance with the cell transformation probability. Then different prediction methods are applied according to the sensitivity of the range to gain high precision. Simulations are conducted to evaluate the performance of the proposed scheme. As it turns out, the simulation results show that the proposed scheme can accurately predict the location for mobile users even in the situation of lacking location history.


Keywords: Wireless Network, Mobility Prediction, Dividing Sensitive Ranges, WiFi


REFERENCES


  1. [1] IEEE Standard for Local and Metropolitan Area Networks Part 16: Air Interface for Fixed Broadband Wireless Access Systems, IEEE Std. 802.16e, Feb. (2006).
  2. [2] IEEE Standard for Local and Metropolitan Area Networks Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE Std. 802.11e, Nov. (2005).
  3. [3] Holma, H. and Toskala, A., WCDMA for UMTS: Radio Access for Third Generation Mobile Communications, Hoboken, NJ: Wiley (2004).
  4. [4] Holma, H. and Toskala, A., HSDPA/HSUPA for UMTS: High Speed Radio Access for Mobile Communications, Hoboken, NJ: Wiley (2006).
  5. [5] Chuang, P.-J., Chao, T.-H. and Li, B.-Y., “Scalable Grouping Random Key Predistribution in Large Scale Wireless Sensor Networks,” Tamkang Journal of Science and Engineering, Vol. 12, pp. 151160 (2009).
  6. [6] Wang, Y.-H., Tsai, C.-H. and Mao, H.-J., “HMRP: Hierarchy-Based Multipath Routing Protocol for Wireless Sensor Networks,” Tamkang Journal of Science and Engineering, Vol. 9, pp. 255264 (2006).
  7. [7] Wang, Y.-H., Wang, C.-A., Yu, C.-Y. and Fu, P.-F., “RRP: A Register Mechanism Routing Protocol in Wireless Sensor Networks,” Tamkang Journal of Science and Engineering, Vol. 12, pp. 193200 (2009).
  8. [8] Deng, D.-J. and Yen, H.-C., “Quality-of-Service Provision System for Multimedia Transmission in IEEE 802.11 Wireless LANs,” IEEE Journal on Selected Areas in Communications, Vol. 23, pp. 12401252 (2005).
  9. [9] Pack, S. and Choi, Y., “Fast Handoff Scheme Based on Mobility Prediction in Public Wireless LAN Systems,” IEEE Proceedings Communications, Vol. 151, pp. 489495 (2004).
  10. [10] Chakraborty, S., Dong, Y., Yau, D. K. Y. and Lui, J. C. S., “On the Effectiveness of Movement Prediction to Reduce Energy Consumption in Wireless Communication,” IEEE Transactions on Mobile Computing, Vol. 5, pp. 157169 (2006).
  11. [11] Amoussou, B. R., Dziong, G., Kadoch, Z. and Elhakeem, A. K., “Mobility Prediction Aided Dynamic Multicast Routing in MANET,” Proc. of 2005 IEEE/ Sarnoff Symposium on Advances in Wired and Wireless Communication, pp. 2124 (2005).
  12. [12] Cheng, C., Jain, R. and van den Berg, E., Location Prediction Algorithms for Mobile Wireless Systems, in Handbook of Wireless Internet, M. Illyas and B. Furht, Eds., CRC Press (2003).
  13. [13] Liu, G. and Maguire Jr., G., “A Class of Mobile Motion Prediction Algorithms for Wireless Mobile Computing and Communications,” Mobile Networks and Applications, Vol. 1, pp. 113121 (1996).
  14. [14] Bharghavan, V. and Jayanth, M., Profile-Based NextCell Prediction in Indoor Wireless LAN, in Proc. of IEEE SICON’97, 1997, available at http://shiva.crhc. uiuc.edu/publications.html.
  15. [15] Liu, T., Bahl, P. and Chlamtac, I., “Mobility Modeling Location Tracking and Trajectory Prediction in Wireless ATM Networks,” IEEE Journal on Selected Areas in Communications, Vol. 16, pp. 922936 (1998).
  16. [16] Chan, J. and Seneviratne, A., A Practical User Mobility Prediction Algorithm for Supporting Adaptive QoS in Wireless Networks, in Proc. of ICON ’99, IEEE Press. 1999, pp. 104111.
  17. [17] Son, D., Helmy, A. and Krishnamachari, B., “The Effect of Mobility-Induced Location Errors on Geographic Routing in Mobile Ad Hoc Sensor Networks: Analysis and Improvement Using Mobility Prediction,” IEEE Transactions on Mobile Computing, Vol. 3, pp. 233245 (2004).
  18. [18] Mir, Z. H., Shrestha, D. M., Cho, G.-H. and Ko, Y.-B., Mobility Aware Distributed Topology Control for Mobile Multi-Hop Wireless Networks, in Proc. of ICOINS 2006, Vol. 3961 of LNCS. 2006, pp. 257266.
  19. [19] Mousavi, S. M., Rabiee, H. R., Moshref, M. and Dabirmoghaddam, A., Model Based Adaptive Mobility Prediction in Mobile Ad-Hoc Networks, in Proc. of WiCom 2007, IEEE Press. 2007, pp. 17131716.
  20. [20] Yaakob, N., Anwar, F., Suryady, Z. and Abdalla, A. H., Investigating Mobile Motion Prediction in Supporting Seamless Handover for High Speed Mobile Node, in Proc. of ICCCE 2008, IEEE Press. 2008, pp. 1260 1263.
  21. [21] Zhou, Z., Cui, J.-H. and Bagtzoglou, A., Scalable Localization with Mobility Prediction for Underwater Sensor Networks, in Proc. of INFOCOM 2008, IEEE Press. 2008, pp. 21982206.
  22. [22] Daoui, M., M’zoughi, A., Lalama, M., Belkadi, M. and Aoudjit, R., “Mobility Prediction Based on an Ant System,” Computer Communications, Vol. 31, pp. 30903097 (2008).
  23. [23] Qin, G., Wu, Z. and Tian, C., Mobility Prediction Algorithm with Differential Accuracy Requirements in Target Tracking Sensor Network, in Proc. of NSWCTC 2009, IEEE Press. 2009, pp. 312316.
  24. [24] Prasad, P. S. and Agrawal, P., Mobility Prediction for Wireless Network Resource Management, in Proc. of SSST 2009, IEEE Press. 2009, pp. 98102.
  25. [25] Wang, R., Wang, X., Chow, T. and Lee, J., Mobility Prediction for Directional Networking, in Proc. of MILCOM 2005, IEEE Press. 2005, pp. 430435.
  26. [26] Chang, T.-C., Wen, K.-L. and You, M.-L., The Study of Regression Based on Grey System Theory, in Proc. of SMC 1998, IEEE Press. 1998;5:43074311.
  27. [27] Song, L., Kotz, D., Jain, R. and He, X., Evaluating Location Predictors with Extensive Wi-Fi Mobility Data, in Proc. of INFOCOM. 2004;2:14141424.