We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Graph-Theoretic Complexity Reduction for Markovian Wireless Channel Models.
- Authors
Qureshi, Hassaan Khaliq; Ahmad, Junaid Jameel; Ali Khayam, Syed; Rakocevic, Veselin; Rajarajan, Muttukrishnan
- Abstract
urate simulation and analysis of wireless networks are inherently dependent on accurate models which are able to provide real-time channel characterization. High-order Markov chains are typically used to model errors and losses over wireless channels. However, complexity (i.e., the number of states) of a high-order Markov model increases exponentially with the memory-length of the underlying channel. In this paper, we present a novel graph-theoretic methodology that uses Hamiltonian circuits to reduce the complexity of a high-order Markov model to a desired state budget. We also demonstrate the implication of unused states in complexity reduction of higher order Markov model. Our trace-driven performance evaluations for real wireless local area network (WLAN) and wireless sensor network (WSN) channels demonstrate that the proposed Hamiltonian Model, while providing orders of magnitude reduction in complexity, renders an accuracy that is comparable to the Markov model and better than the existing reduced state models.
- Subjects
WIRELESS LANs; GRAPH theory; MARKOV processes; TECHNOLOGICAL complexity; COMPUTER network protocols; HAMILTONIAN systems
- Publication
Wireless Personal Communications, 2011, Vol 58, Issue 4, p831
- ISSN
0929-6212
- Publication type
Article
- DOI
10.1007/s11277-009-9908-8