KOPS - The Institutional Repository of the University of Konstanz

Graph-Theoretic Complexity Reduction for Markovian Wireless Channel Models

Graph-Theoretic Complexity Reduction for Markovian Wireless Channel Models

Cite This

Files in this item

Checksum: MD5:ec9ff7ce1c82e2136d1b630e3aaf314c

QURESHI, Hassaan Khaliq, Junaid Jameel AHMAD, Syed Ali KHAYAM, Veselin RAKOCEVIC, Muttukrishnan RAJARAJAN, 2010. Graph-Theoretic Complexity Reduction for Markovian Wireless Channel Models. In: Wireless Personal Communications. 58(4), pp. 831-849. ISSN 0929-6212. Available under: doi: 10.1007/s11277-009-9908-8

@article{Qureshi2010Graph-18741, title={Graph-Theoretic Complexity Reduction for Markovian Wireless Channel Models}, year={2010}, doi={10.1007/s11277-009-9908-8}, number={4}, volume={58}, issn={0929-6212}, journal={Wireless Personal Communications}, pages={831--849}, author={Qureshi, Hassaan Khaliq and Ahmad, Junaid Jameel and Khayam, Syed Ali and Rakocevic, Veselin and Rajarajan, Muttukrishnan} }

<rdf:RDF xmlns:dcterms="http://purl.org/dc/terms/" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#" xmlns:bibo="http://purl.org/ontology/bibo/" xmlns:dspace="http://digital-repositories.org/ontologies/dspace/0.1.0#" xmlns:foaf="http://xmlns.com/foaf/0.1/" xmlns:void="http://rdfs.org/ns/void#" xmlns:xsd="http://www.w3.org/2001/XMLSchema#" > <rdf:Description rdf:about="https://kops.uni-konstanz.de/rdf/resource/123456789/18741"> <dcterms:abstract xml:lang="eng">Accurate 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 graphtheoretic methodology that uses Hamiltonian circuits to reduce the complexity of a high-order Markovmodel 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.</dcterms:abstract> <dcterms:rights rdf:resource="https://rightsstatements.org/page/InC/1.0/"/> <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2012-06-30T22:25:07Z</dcterms:available> <dc:creator>Khayam, Syed Ali</dc:creator> <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/rdf/resource/123456789/36"/> <dc:creator>Rajarajan, Muttukrishnan</dc:creator> <dc:rights>terms-of-use</dc:rights> <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2012-03-09T08:10:04Z</dc:date> <dc:language>eng</dc:language> <dcterms:hasPart rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/18741/1/ahmad_graph_theoretic_etal.pdf"/> <dc:creator>Rakocevic, Veselin</dc:creator> <dc:creator>Ahmad, Junaid Jameel</dc:creator> <dc:contributor>Ahmad, Junaid Jameel</dc:contributor> <dc:contributor>Rakocevic, Veselin</dc:contributor> <dc:contributor>Qureshi, Hassaan Khaliq</dc:contributor> <bibo:uri rdf:resource="http://kops.uni-konstanz.de/handle/123456789/18741"/> <dc:contributor>Rajarajan, Muttukrishnan</dc:contributor> <dcterms:issued>2010</dcterms:issued> <dcterms:title>Graph-Theoretic Complexity Reduction for Markovian Wireless Channel Models</dcterms:title> <dspace:hasBitstream rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/18741/1/ahmad_graph_theoretic_etal.pdf"/> <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/rdf/resource/123456789/36"/> <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/> <dc:creator>Qureshi, Hassaan Khaliq</dc:creator> <dc:contributor>Khayam, Syed Ali</dc:contributor> <foaf:homepage rdf:resource="http://localhost:8080/jspui"/> <dcterms:bibliographicCitation>First publ. in: Wireless Personal Communications ; 58 (2011), 4. - S. 831-849</dcterms:bibliographicCitation> </rdf:Description> </rdf:RDF>

Downloads since Oct 1, 2014 (Information about access statistics)

ahmad_graph_theoretic_etal.pdf 528

This item appears in the following Collection(s)

Search KOPS


Browse

My Account