2009
DOI: 10.1109/mwc.2009.4907561
|View full text |Cite
|
Sign up to set email alerts
|

Prediction in wireless networks by Markov chains

Abstract: Discrete sequence modelling and prediction is an important goal and a challenge for pervasive computing. Mobile client's data request forecasting and location tracking in wireless cellular networks are characteristic application areas of sequence prediction in pervasive computing. This article presents information-theoretic techniques for discrete sequence prediction. It surveys, classifies, and compares the state-of-the-art solutions, suggesting routes for further research by discussing the critical issues an… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
4
1

Citation Types

0
35
0

Year Published

2010
2010
2020
2020

Publication Types

Select...
3
2
1

Relationship

1
5

Authors

Journals

citations
Cited by 52 publications
(35 citation statements)
references
References 17 publications
0
35
0
Order By: Relevance
“…As one can see in this The distribution generated by a variable order Markov model can indeed be generated by a fixed order Markov model of the same order. The only difference is that the variable order Markov model is able to do it in a much more succinct manner, which is computationally more efficient and consumes less memory [40,42]. When creating a fixed order Markov model we only have to worry about the conditional probabilities i.e.…”
Section: Proactive Channel Switchingmentioning
confidence: 99%
See 4 more Smart Citations
“…As one can see in this The distribution generated by a variable order Markov model can indeed be generated by a fixed order Markov model of the same order. The only difference is that the variable order Markov model is able to do it in a much more succinct manner, which is computationally more efficient and consumes less memory [40,42]. When creating a fixed order Markov model we only have to worry about the conditional probabilities i.e.…”
Section: Proactive Channel Switchingmentioning
confidence: 99%
“…All Markov predictors depend on the property that, the probability distribution of the next symbol can be approximated by conditioning it on the previous D symbols, which is called by the name "short memory principle" [42]. If we choose the memory D to be too small than required, the distribution will be incapable of capturing all the dependencies between the symbols which degrades prediction efficiency [42].…”
Section: Algorithm To Build the Probabilistic Suffix Treementioning
confidence: 99%
See 3 more Smart Citations