Reinforcement learning and its application to control
Reinforcement learning and its application to control
Caching strategies in on-demand routing protocols for wireless ad hoc networks
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Mobility prediction and routing in ad hoc wireless networks
International Journal of Network Management
Wireless ad hoc multicast routing with mobility prediction
Mobile Networks and Applications
International Journal of Network Management
Mobility modeling in wireless networks: categorization, smooth movement, and border effects
ACM SIGMOBILE Mobile Computing and Communications Review
Predictive distance-based mobility management for multidimensional PCS networks
IEEE/ACM Transactions on Networking (TON)
Wireless Communications & Mobile Computing
Mobility analysis of mobile hosts with random walking in ad hoc networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
A cluster based mobility prediction scheme for ad hoc networks
Ad Hoc Networks
A link availability-based QoS-aware routing protocol for mobile ad hoc sensor networks
Computer Communications
PredictiveMobility Models based on Kth Markov Models
PERSER '06 Proceedings of the 2006 ACS/IEEE International Conference on Pervasive Services
Clustering in mobile ad hoc networks through neighborhood stability-based mobility prediction
Computer Networks: The International Journal of Computer and Telecommunications Networking
A Mobility-Prediction-Based Relay Deployment Framework for Conserving Power in MANETs
IEEE Transactions on Mobile Computing
On prediction using variable order Markov models
Journal of Artificial Intelligence Research
Mobility prediction in cellular network using Hidden Markov model
CCNC'10 Proceedings of the 7th IEEE conference on Consumer communications and networking conference
A new Markov-based mobility prediction algorithm for mobile networks
EPEW'10 Proceedings of the 7th European performance engineering conference on Computer performance engineering
Scalable Localization with Mobility Prediction for Underwater Sensor Networks
IEEE Transactions on Mobile Computing
A link stability-based multicast routing protocol for wireless mobile ad hoc networks
Journal of Network and Computer Applications
LLACA: An adaptive localized clustering algorithm for wireless ad hoc networks
Computers and Electrical Engineering
Mobility prediction based neighborhood discovery in mobile Ad Hoc networks
NETWORKING'11 Proceedings of the 10th international IFIP TC 6 conference on Networking - Volume Part I
Finding minimum weight connected dominating set in stochastic graph based on learning automata
Information Sciences: an International Journal
Varieties of learning automata: an overview
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
An adaptive backbone formation algorithm for wireless sensor networks
Computer Communications
A new approach to the job scheduling problem in computational grids
Cluster Computing
An adaptive learning automata-based ranking function discovery algorithm
Journal of Intelligent Information Systems
LAAP: A Learning Automata-based Adaptive Polling Scheme for Clustered Wireless Ad-Hoc Networks
Wireless Personal Communications: An International Journal
An adaptive backbone formation algorithm for wireless sensor networks
Computer Communications
A distributed resource discovery algorithm for P2P grids
Journal of Network and Computer Applications
An adaptive learning to rank algorithm: Learning automata approach
Decision Support Systems
Degree constrained minimum spanning tree problem: a learning automata approach
The Journal of Supercomputing
An energy-efficient topology construction algorithm for wireless sensor networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Mobility-Based Backbone Formation in Wireless Mobile Ad-hoc Networks
Wireless Personal Communications: An International Journal
Energy-efficient backbone formation in wireless sensor networks
Computers and Electrical Engineering
Hi-index | 0.00 |
In realistic mobile ad-hoc network scenarios, the hosts usually travel to the pre-specified destinations, and often exhibit non-random motion behaviors. In such mobility patterns, the future motion behavior of the mobile is correlated with its past and current mobility characteristics. Therefore, the memoryless mobility models are not capable of realistically emulating such a mobility behavior. In this paper, an adaptive learning automata-based mobility prediction method is proposed in which the prediction is made based on the Gauss-Markov random process, and exploiting the correlation of the mobility parameters over time. In this prediction method, using a continuous-valued reinforcement scheme, the proposed algorithm learns how to predict the future mobility behaviors relying only on the mobility history. Therefore, it requires no a prior knowledge of the distribution parameters of the mobility characteristics. Furthermore, since in realistic mobile ad hoc networks the mobiles move with a wide variety of the mobility models, the proposed algorithm can be tuned for duplicating a wide spectrum of the mobility patterns with various randomness degrees. Since the proposed method predicts the basic mobility characteristics of the host (i.e., speed, direction and randomness degree), it can be also used to estimate the various ad-hoc network parameters like link availability time, path reliability, route duration and so on. In this paper, the convergence properties of the proposed algorithm are also studied and a strong convergence theorem is presented to show the convergence of the algorithm to the actual characteristics of the mobility model. The simulation results conform to the theoretically expected convergence results and show that the proposed algorithm precisely estimates the motion behaviors.