Self-Adaptive Genetic Algorithm for LTE Backhaul Network

Mobile communication evolution from 2G, 3G to LTE shows a broadband and IP-oriented trend and the architecture of LTE backhaul network turns to be flat. In order to fit these new features, layer 3 routing technology has to be adopted in backhaul network and needs to be modified to fit it. In this paper, a new algorithm, named Self-Adaptive Genetic Algorithm (SAGA), is proposed to meet the demand of providing a highly efficient and QoS guaranteed routing scheme for LTE backhaul network. It can be used in Open Shortest Path First protocol (OSPF) as the core path selection algorithm. It is based on traditional genetic algorithm(GA) but improves the population initialization process in it as well as proposes a new fitness calculation function for it. Simulation verifies it can balance not only the traffic of network but also the load of MME pools, which improves the utility efficiency of the whole network.

[1]  K. Shiomoto,et al.  Management of Managed Self-Organizing Network in Network Virtualization Environment , 2012, 2012 World Telecommunications Congress.

[2]  Yufeng Wang,et al.  Bayesian Inference of Genetic Regulatory Networks from Time Series Microarray Data Using Dynamic Bayesian Networks , 2007, J. Multim..

[3]  Wolfgang Hahn.  3GPP Evolved Packet Core support for distributed mobility anchors: Control enhancements for GW relocation , 2011, 2011 11th International Conference on ITS Telecommunications.

[4]  Abdul Wasey Matin,et al.  Genetic Algorithm for Hierarchical Wireless Sensor Networks , 2007, J. Networks.

[5]  Neco Ventura,et al.  Mobile content distribution and selective traffic offload in the 3GPP evolved packet system (EPS) , 2013, The International Conference on Information Networking 2013 (ICOIN).

[6]  Geir Millstein,et al.  An Evaluation of Future Mobile Networks Backhaul Options , 2009, 2009 Fifth International Conference on Wireless and Mobile Communications.

[7]  Lukasz Mendyk.  Customer experience driven Self-Organizing Network: Assuring that network management is aligned with business goals , 2011, 2011 8th International Workshop on the Design of Reliable Communication Networks (DRCN).

[8]  He Xin,et al.  Improved anycast QoS routing algorithm based on genetic algorithm , 2010, 2010 International Conference on Computer Application and System Modeling (ICCASM 2010).

[9]  Yue Chen,et al.  LTE-A an overview and future research areas , 2011, 2011 IEEE 7th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob).

[10]  Wolfgang Hahn.  Flat 3GPP Evolved Packet Core , 2011, 2011 The 14th International Symposium on Wireless Personal Multimedia Communications (WPMC).

[11]  Yuewei Dai,et al.  Improved LSB-matching Steganography for Preserving Second-order Statistics , 2010, J. Multim..

[12]  Athanasios V. Vasilakos,et al.  An OSPF-Integrated Routing Strategy for QoS-Aware Energy Saving in IP Backbone Networks , 2012, IEEE Transactions on Network and Service Management.

[13]  Wenjing Li,et al.  Traffic Offload Mechanism in EPC Based on Bearer Type , 2011, 2011 7th International Conference on Wireless Communications, Networking and Mobile Computing.

[14]  M. Murata,et al.  Self-organizing network architecture for scalable, adaptive, and robust networking , 2008, 2008 First International Symposium on Applied Sciences on Biomedical and Communication Technologies.

[15]  James Kempf,et al.  Moving the mobile Evolved Packet Core to the cloud , 2012, 2012 IEEE 8th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob).

[16]  Miguel Rio,et al.  Automatic Provisioning of QoS Aware OSPF Configurations , 2007, J. Networks.

[17]  Aleksandra Smiljanic,et al.  Two phase load balanced routing using OSPF , 2010, IEEE Journal on Selected Areas in Communications.

[18]  K. Shuaib,et al.  Extending OSPF for large scale MPLS networks , 2005, IEEE/Sarnoff Symposium on Advances in Wired and Wireless Communication, 2005..

[19]  Seyed Hossein Hosseini,et al.  Improving Convergence Speed and Scalability in OSPF: A Survey , 2012, IEEE Communications Surveys & Tutorials.

[20]  Min Jin,et al.  An anycast routing algorithm based on genetic algorithm , 2009 .

[21]  Taoshen Li,et al.  Adaptive genetic algorithm for multiple QoS anycast routing , 2009, 2009 IEEE International Conference on Intelligent Computing and Intelligent Systems.