Quantum computing assisted medium access control for multiple client station networks - Archive ouverte HAL
Rapport (Rapport De Recherche) Année : 2015

Quantum computing assisted medium access control for multiple client station networks

Résumé

A medium access control protocol based on quantum entanglement has been introduced by Berces and Imre (2006) and Van Meter (2012). This protocol entirely avoids collisions. It is assumed that the network consists of one access point and two client stations. We extend this scheme to a network with an arbitrary number of client stations. We propose three approaches, namely, the qubit distribution, transmit first election and temporal ordering protocols. The qubit distribution protocol leverages the concepts of Bell-EPR pair or W state triad. It works for networks of up to four CSs. With up to three CSs, there is no probability of collision. In a four-CS network, there is a low probability of collision. The transmit first election protocol and temporal ordering protocols work for a network with any number of CSs. The transmit first election builds upon the concept of W state of size corresponding to the number of client stations. It is fair and collision free. The temporal ordering protocol employs the concepts of Lehmer code and quantum oracle. It is collision free, has a normalized throughput of 100% and achieves quasi-fairness
Fichier principal
Vignette du fichier
preprint-arxiv1507.pdf (381.78 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01263388 , version 1 (27-01-2016)

Identifiants

  • HAL Id : hal-01263388 , version 1

Citer

Michel Barbeau, Steve R. Cloutier, Joaquin Garcia-Alfaro. Quantum computing assisted medium access control for multiple client station networks. [Research Report] Dépt. Réseaux et Service de Télécom (Institut Mines-Télécom-Télécom SudParis); Services répartis, Architectures, MOdélisation, Validation, Administration des Réseaux (Institut Mines-Télécom-Télécom SudParis-CNRS); School of Computer Science [Ottawa] (Carleton University). 2015, pp.18. ⟨hal-01263388⟩
67 Consultations
140 Téléchargements

Partager

More