Mining frequent patterns to identify vertical handover parameters in cellular networks

The heterogeneous environment of cellular networks imposed the need for finding different vertical handover (VHO) mechanisms. VHO algorithms are presented in literature with different input parameters for various services related to different quality of service (QoS) classes (conversational, streaming, interactive and background), such as: cost, available bandwidth (ABW), MT speed, received signal strength (RSS), etc. These parameters are suggested by researchers or experts based on simulation analysis. Furthermore, the concept of identifying the effective parameters for VHO has not been widely studied. For this purpose, we proposed a new approach to extract the effective parameters and their priorities by using data mining (DM). Since voice call service is one of the most sensitive delay services, we collected real log data from servers of two mobile telecom companies in Lebanon, Touch and Alfa for Global System for Mobile Communications (GSM) and Universal Mobile Telecommunications System (UMTS) networks. After preprocessing and discretizing the data, the log file was then summarized and the frequent patterns (FP) were extracted. In this research, two new algorithms were designed. The first, is the Data Summarization Algorithm (DaSA) to summarize the preprocessed data. The second, is the Frequent Pattern Calculation Algorithm (FPCA) to find the frequency of the simultaneous occurrence of the obtained parameters.

[1]  N. Chauhan,et al.  A Comparative Study of Frequent Pattern Recognization Techniques from Stream Data , 2014 .

[2]  Mustansar Ali Ghazanfar,et al.  Frequent Pattern Mining Algorithms for Finding Associated Frequent Patterns for Data Streams: A Survey , 2014, EUSPN/ICTH.

[3]  Bernhard Ager,et al.  Visualizing big network traffic data using frequent pattern mining and hypergraphs , 2013, Computing.

[4]  Jian Shi,et al.  A training sequence parallel detection technology based on timeslot sliding window , 2014, EURASIP J. Wirel. Commun. Netw..

[5]  Charu C. Aggarwal,et al.  Frequent Pattern Mining Algorithms: A Survey , 2014, Frequent Pattern Mining.

[6]  S Mrs.JayasheelaC.  A Comprehensive Parametric Analysis of Vertical Handoff in Next Generation Wireless Networks , 2013 .

[7]  Xin Li,et al.  Mining frequent patterns from network flows for monitoring network , 2010, Expert Syst. Appl..

[8]  N. T. Makanjuola,et al.  Evaluation and Analysis of 3G Network in Lagos Metropolis, Nigeria , 2014 .

[9]  Gunnar Heikkilä,et al.  Development of an objective speech quality measurement model for the AMR codec , 2002 .

[10]  Daniel T. Larose,et al.  Discovering Knowledge in Data: An Introduction to Data Mining , 2005 .

[11]  Rashedur M. Rahman,et al.  Speed and direction based fuzzy handover system , 2013, 2013 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE).

[12]  V. Subramaniyaswamy,et al.  Data mining approach for subscription-fraud detection in telecommunication sector , 2014 .

[13]  Mihui Kim,et al.  A Flow Redirection Decision Mechanism using Data Mining on NEMO Environments , 2008, 2008 10th International Conference on Advanced Communication Technology.

[14]  Takeaki Uno,et al.  Frequent Pattern Mining , 2016, Encyclopedia of Algorithms.

[15]  Jiawei Han,et al.  Data Mining: Concepts and Techniques , 2000 .

[16]  Isinkaye O. Folasade.  Computational intelligence in data mining and prospects in telecommunication industry , 2011 .

[17]  A Novel Congestion based Approach for Vertical Handover , 2013 .

[18]  Joyce Jackson,et al.  Data Mining; A Conceptual Overview , 2002, Commun. Assoc. Inf. Syst..

[19]  Olivier Togni,et al.  Integrated Fuzzy Solution for Network Selection using MIH in Heterogeneous Environment , 2013 .

[20]  Sanjay Dhar Roy,et al.  Signal Strength Ratio Based Vertical Handoff Decision Algorithms in Integrated Heterogeneous Networks , 2014 .

[21]  F.M.Christian,et al.  A Comparative Study of Frequent PatternRecognization Techniques from Stream Data , 2014 .

[22]  Rabie A. Ramadan,et al.  EFFICIENT MIXED MODE SUMMARY FOR MOBILE NETWORKS , 2013 .

[23]  Zhao Du,et al.  A Vertical Handover Decision Algorithm Based on Fuzzy Control Theory , 2006, First International Multi-Symposiums on Computer and Computational Sciences (IMSCCS'06).

[24]  R. Suganya,et al.  Data Mining Concepts and Techniques , 2010 .