Email this article 
Open Access
Subscription or Fee Access
Resource Reservation Based On Mobility Prediction in Personal Communication Systems
Abstract
IEEE 802.11 Mobility of the users in Personal Communication systems gives rise to the problem of mobility management. Predictive reservation allows the reservation of resources for an ongoing call in the next cell, so that the call is sustained when the Mobile Station (MS) moves to the next cell. Mobility management covers the methods for storing and updating the location information. of the mobile users served by them. Mobility prediction thus becomes an inevitable process in mobility management. Mobility prediction is defined as the prediction of the mobile user’s next movement where the user is traveling between the cells of the network. By using the predicted movement, the system can effectively allocate resources to the most probable-to move cell instead of blindly allocating resources in the entire neighborhood of the cell. Mobility prediction based on data mining method to predict the mobile user’s next movement is implemented in this project. The method is based on mining the User Actual Paths to discover the regularities in the patterns, extracting mobility rules from these patterns and finally, the matching rule, having the highest confidence plus support value corresponding to the current trajectory of the user, is used to predict the mobile user’s next cell movement. Through accurate prediction, the system can reserve resources in an efficient manner, thus leading to improved resource utilization. The performance of the method is evaluated through simulation. The results obtained in each phase leading to more accurate prediction of the mobile user’s next cell movement have been presented.
Keywords
References
Y.Saygin, O.Ulusoy, “Exploiting data mining techniques for broadcasting data in mobile computing environments”, IEEE Transactions on Knowledge and Data Engineering, Vol.14, no.6, p.1387–1399, 2002.
T.Liu, P.Bahl, I.Chlamtac, “Mobility modeling, location tracking, and trajectory prediction in wireless ATM networks”, IEEE Journal on Selected Areas in Communications, vol.16, no.6, p.922-936, 1998.
A.Nanopoulos,D.Katsaros, Y.Manolopoulos, “A Data Mining Algorithm for Generalized Web Prefetching”, IEEE Transactions on Knowledge and Data Engineering, vol.15, no.5, p.1155-1169, 2003.
R.Agrawal, R.Srikant, “Mining Sequential Patterns”, In Proceedings of the IEEE Conference on Data Engineering (ICDE’95), p. 3–14, 1995.
R.Agrawal, R.Srikant, “Fast Algorithms for Mining Association Rules”, In Proceedings of Very Large Databases Conference (VLDB’94), p. 487-499, 1994.
G.Y.Liu, M.Q.Gerald, “A Predictive Mobility Management Algorithm for Wireless Mobile Computing and Communications”. In Proceedings of the IEEE International Conference on Universal Personal Communications, p. 268-272, 1995.
B.Liang, Z.Haas, “Predictive Distance-Based Mobility Management for PCS Networks”, In Proceedings of the IEEE Conference on Computer and Communications (IEEE INFOCOM'99), p.1377-1384.
A.Aljadhai, T.Znati, “Predictive Mobility Support for QoS Provisioning in Mobile Wireless Environments”, IEEE Journal on Selected Areas in Communications, vol.19, no.10, 1915-1930, 2001.
S.Rajagopal, R.B.Srinivasan, R.B.Narayan, X.B.C. Petit, “GPS-Based Predictive Resource Allocation in Cellular Networks”, In Proceedings of the IEEE International Conference on Networks (IEEE ICON'02), p.229-234, 2002 X. Guo, S. Roy, W. Steven Conner, “Spatial Reuse in Wireless Ad-Hoc Networks,” VTC2003.
H.K.Wu, M.H.Jin, J.T.Horng, C.Y.Ke, “Personal Paging Area Design Based on Mobile's Moving Behaviors”, In Proceedings of the IEEE Conference on Computer and Communications (IEEE INFOCOM'01), p. 21-30, 2001.
J. Jing, A. Helal, and A.K. Elmagarmid, “Client-Server Computing in Mobile Environments,” ACM Computing Surverys, vol. 31, no. 2,1999.
S. Zdonik, M. Franklin, R. Alonso, and S. Acharya, “Are ‘Disks in the Air’ Just Pie in the Sky,” Proc. IEEE Workshop Mobile Computing Systems and Applications, Dec. 1994.
S. Acharya, M. Franklin, and S. Zdonik, “Balancing Push and Pull from Data Broadcast,” Proc. ACM SIGMOD Int’l Conf. Management of Data, May 1997.
K. Stathatos, N. Roussopoulos, and J.S. Baras, “Adaptive Data Broadcast in Hybrid Networks,” Proc. 23rd VLDB Conf., 1997.
T. Imielinski, S. Viswanathan, and B.R. Badrinath, “Data on Air: Organization and Access,” IEEE Trans. Knowledge and Data Eng., vol. 9, no. 3, July/Aug. 1997.
A.P. Sistla and O. Wolfson, “Minimization of Communication Cost through Caching in Mobile Environments,” IEEE Trans. Parallel and Distributed Systems, vol. 9, no. 4, Apr. 1998.
S. Acharya, R. Alonso, M. Franklin, and S. Zdonik, “Broadcast Disks: Data Management for Asymmetric Communication Environments,” Proc. ACM SIGMOD Int’l Conf. Management of Data, June 1995.
S. Acharya, M. Franklin, and S. Zdonik, “Prefetching from a Broadcast Disk,” Proc. 12th Int’l Conf. Data Eng. (ICDE ’96), Feb.1996.
R. Agrawal and R. Srikant, “Fast Algorithms for Mining Association Rules,” Proc. 20th Int’l Conf. Very Large Databases, Sept. 1994.
R. Agrawal, T. Imielinski, and A. Swami, “Mining Associationc Rules between Sets of Items in Large Databases,” Proc. ACM SIGMOD Conf. Management of Data, May 1993.
M. Houtsma and A. Swami, “Set-Oriented Mining of Association Rules,” technical report, IBM Almaden Research Center, San Jose, Calif., Oct. 1993.
R. Agrawal and R. Srikant, “Mining Sequential Patterns,” Proc. Int’l Conf. Data Eng. (ICDE), Mar. 1995.
A.Bouguettaya, “On-Line Clustering,” IEEE Trans. Knowledge and Data Eng., vol. 8, no. 2, 1996.
C. Bettini, X.S. Wang, S. Jajodia, and J.-L. Lin, “Discovering Frequent Event Patterns with Multiple Granularities in Time Sequences,” IEEE Trans. Knowledge and Data Eng., vol. 10, no. 2,1998.
H. Mannila, H. Toivonen, and A.I. Verkamo, “Discovery of Frequent Episodes in Event Sequences,” Proc. First Int’l Conf. Knowledge Discovery and Data Mining, Aug. 1995.
Refbacks
- There are currently no refbacks.
This work is licensed under a Creative Commons Attribution 3.0 License.