Novel optimized link state routing protocol based on quantum genetic strategy for mobile learning

Abstract In order to support mobile learning, we often use mobile video devices (such as mobile laptop, ipad, mobile phone, mobile TV terminal), mobile audio devices (such as mobile mp3, mobile learning machine), mobile human -computer interaction devices (such as mobile interaction whiteboard, mobile smart space) and so on. The communication of these devices are mainly based on the MANET (Mobile Ad hoc Network). Due to the mobility, self-organization and distributed control of MANET, the routing protocol of MANET has to adapt to the rapid changes of the network structure, and have to make sure the network resources being saved at most. The OLSR (Optimized Link State Routing) is a representative table-driven routing in MANET, and the main technology of OLSR is MPR. In this paper, we improved the quantum genetic strategy, and proposed a new routing protocol named QG-OLSR by combining the characteristics of OLSR. The quick changes of topology of MANET make it a huge challenge to find and maintain an end-to-end optimal path, while heuristic Q-Learning strategy is able to dynamically adjust the routing path through interaction with the surrounding environment. New Q-Learning strategy has been embedded in our improved quantum genetic strategy. The QG-OLSR of this paper optimized the selection of MPR, overcomes the shortage of the traditional protocol, and proves the property of convergence and global optimization. The new routing protocol improved the performance of transmission. The simulation results show that the new protocol is feasible and applicable, and perform a better experimental result.

[1]  Jorge Martínez-Bauset,et al.  A hybrid method for the QoS analysis and parameter optimization in time-critical random access wireless sensor networks , 2017, J. Netw. Comput. Appl..

[2]  Si Liu,et al.  Novel Positioning Service Computing Method for WSN , 2017, Wirel. Pers. Commun..

[3]  Sylvain Lecomte,et al.  Design guidelines for quality of service support in Optimized Link State Routing-based mobile ad hoc networks , 2013, Ad Hoc Networks.

[4]  Zhen Ma,et al.  New agent-based proactive migration method and system for Big Data Environment (BDE) , 2015 .

[5]  Jie Chen,et al.  Shadow detection of moving objects based on multisource information in Internet of things , 2017, J. Exp. Theor. Artif. Intell..

[6]  Guang Li,et al.  An Energy-Balanced Routing Method Based on Forward-Aware Factor for Wireless Sensor Networks , 2014, IEEE Transactions on Industrial Informatics.

[7]  De-gan Zhang,et al.  New Medical Image Fusion Approach with Coding Based on SCD in Wireless Sensor Network , 2015 .

[8]  Jun Li,et al.  A kind of novel VPF‐based energy‐balanced routing strategy for wireless mesh network , 2017, Int. J. Commun. Syst..

[9]  Benoît Parrein,et al.  Multipath optimized link state routing for mobile ad hoc networks , 2011, Ad Hoc Networks.

[10]  Xiang Wang,et al.  A novel multicast routing method with minimum transmission for WSN of cloud computing service , 2015, Soft Comput..

[11]  Xiao-dan Zhang,et al.  Design and implementation of embedded un-interruptible power supply system (EUPSS) for web-based mobile application , 2012, Enterp. Inf. Syst..

[12]  Xuejing Kang,et al.  A novel image de-noising method based on spherical coordinates system , 2012, EURASIP J. Adv. Signal Process..

[13]  Xiang Wang,et al.  A new clustering routing method based on PECE for WSN , 2015, EURASIP Journal on Wireless Communications and Networking.

[14]  Hiroshi Mineno,et al.  Integrated protocol for optimized link state routing and localization: OLSR-L , 2011, Simul. Model. Pract. Theory.

[15]  Si Liu,et al.  Novel PEECR-based clustering routing approach , 2017, Soft Comput..

[16]  Xiang Wang,et al.  Extended AODV routing method based on distributed minimum transmission (DMT) for WSN , 2015 .

[17]  Ting Zhang,et al.  Novel unequal clustering routing protocol considering energy balancing based on network partition & distance for mobile education , 2017, J. Netw. Comput. Appl..

[18]  Ali Moussaoui,et al.  A link-state QoS routing protocol based on link stability for Mobile Ad hoc Networks , 2014, J. Netw. Comput. Appl..

[19]  Himadri Nath Saha,et al.  Modified Fidelity Based On-Demand Secure (MFBOD) Routing Protocol in Mobile Ad-Hoc Network , 2015 .

[20]  De-gan Zhang,et al.  A kind of novel method of service-aware computing for uncertain mobile applications , 2013, Math. Comput. Model..

[21]  Enrico Blanzieri,et al.  Quantum Genetic Optimization , 2008, IEEE Transactions on Evolutionary Computation.

[22]  Jie Chen,et al.  New Dv-distance Method Based on Path for Wireless Sensor Network , 2017, Intell. Autom. Soft Comput..

[23]  Weifa Liang,et al.  Capacity of Cooperative Vehicular Networks With Infrastructure Support: Multiuser Case , 2016, IEEE Transactions on Vehicular Technology.

[24]  De-gan Zhang.  A new approach and system for attentive mobile learning based on seamless migration , 2010, Applied Intelligence.

[25]  Abdelfettah Belghith,et al.  Performance evaluation of a cartography enhanced OLSR for mobile multi-hop ad hoc networks , 2011, 2011 Wireless Advanced.

[26]  De-gan Zhang,et al.  Novel ID-based anti-collision approach for RFID , 2016, Enterp. Inf. Syst..

[27]  Wenbo Dai,et al.  A new constructing approach for a weighted topology of wireless sensor networks based on local-world theory for the Internet of Things (IOT) , 2012, Comput. Math. Appl..

[28]  Palvinder Singh Mann,et al.  Energy efficient clustering protocol based on improved metaheuristic in wireless sensor networks , 2017, J. Netw. Comput. Appl..

[29]  Yuexian Hou,et al.  A novel compressive sensing method based on SVD sparse random measurement matrix in wireless sensor network , 2016 .

[30]  Dario Floreano,et al.  Dynamic Routing for Flying Ad Hoc Networks , 2014, IEEE Transactions on Vehicular Technology.

[31]  Jacek Kucharski,et al.  GPU-based tuning of quantum-inspired genetic algorithm for a combinatorial optimization problem , 2012 .

[32]  Xiang Wang,et al.  A Novel Approach to Mapped Correlation of ID for RFID Anti-Collision , 2014, IEEE Transactions on Services Computing.

[33]  Michel Barbeau,et al.  A multipath routing strategy to prevent flooding disruption attacks in link state routing protocols for MANETs , 2013, J. Netw. Comput. Appl..

[34]  Xiang Wang,et al.  Novel Quick Start (QS) method for optimization of TCP , 2016, Wirel. Networks.

[35]  Si Liu,et al.  New AODV Routing Method for Mobile Wireless Mesh Network (MWMN) , 2016, Intell. Autom. Soft Comput..

[36]  Baochun Li,et al.  An Asynchronous Fixed-Point Algorithm for Resource Sharing With Coupled Objectives , 2016, IEEE/ACM Transactions on Networking.

[37]  De-gan Zhang,et al.  A new medium access control protocol based on perceived data reliability and spatial correlation in wireless sensor network , 2012, Comput. Electr. Eng..

[38]  Enrique Alba,et al.  Intelligent OLSR Routing Protocol Optimization for VANETs , 2012, IEEE Transactions on Vehicular Technology.

[39]  De-gan Zhang,et al.  A Low Duty Cycle Efficient MAC Protocol Based on Self-Adaption and Predictive Strategy , 2018, Mob. Networks Appl..

[40]  Chellapilla Patvardhan,et al.  Quantum-Inspired Evolutionary Algorithm for difficult knapsack problems , 2015, Memetic Comput..

[41]  Celimuge Wu,et al.  Distributed Reinforcement Learning Approach for Vehicular Ad Hoc Networks , 2010, IEICE Trans. Commun..