Accès multiple par répartition temporelle

Le time division multiple access (TDMA) ou accès multiple par répartition temporelle en français, est une technique de contrôle d'accès au support permettant de transmettre plusieurs flux de trafic sur un seul canal ou une seule bande de fréquence. Il utilise une division temporelle de la bande passante, dont le principe est de répartir le temps disponible entre les différents utilisateurs. Par ce moyen, une fréquence (porteuse) ou une longueur d'onde peut être allouée, à tour de rôle (quasi simultanément), à plusieurs abonnés. Cette technologie est par exemple utilisée dans la norme GSM, où chaque porteuse (canal physique) supporte 8 intervalles de temps (time slot) attribués à 8 communications simultanées et dans les réseaux FTTH GPON. Dans le domaine militaire, la est le principal moyen de communication utilisant cette technologie pour l'échange sécurisé de données. TDMA désigne également une norme de téléphonie mobile basée sur cette technologie, également appelée IS-136 ou D-

Schemes and architectures for wireless ad hoc networks and cooperative communication

Tarik Tabet

The focus of this thesis is on the study of decentralized wireless multi-hop networks. We are particularly interested in establishing bounds on the traffic-carrying capabilities of wireless ad hoc networks and conditions on the scalability of such networks with node mobility. This theoretical investigation brings forward challenges on the design of such networks. This leads to a second part of this thesis that considers the feasibility and the design of physical layer architectures and schemes for decentralized wireless multi-hop networks. In the first part of this thesis, bounds on the capacity of wireless ad hoc networks with two types of non-uniform traffic patterns are established. We focus on the impact of traffic patterns where local communications predominate and show the improvement in terms of per user-capacity over ad hoc networks with unbounded average communication distances. We then study the capacity of hybrid wireless networks, where long-distance relaying is performed by a fixed overlay network of base-stations. We investigate the scaling of capacity versus the number of nodes and the density of base-stations in the area of the network. It is shown that the gain in performance is mainly due to the reduction in the mean number of hops from source to destination. Then, we investigate the impact of mobility on the ad hoc network capacity. We propose a set of necessary and sufficient conditions under which the long-term averaged throughput in an ad hoc network can remain constant as the number of nodes increases. The main idea is to use a connectivity graph that does not represent the actual physical network, but rather the available communication resources. This graph also allows to translate the problem of maximizing the throughput in ad hoc networks to the multi-commodity flow problem and directly apply related results. In contrast to these macroscopic studies, in the second part we focus on a microscopic analysis of ad hoc wireless networks. We are interested in characterizing the performance of decentralized multiple-access and retransmission schemes for multi-hop wireless networks with the goal of drawing conclusions on cross-layer design. We investigate different transmission strategies in order to assess the tradeoff between spatial density of communications and the range of each transmission. We present tools for characterizing the spatial throughput as a function of topological parameters (e.g node population density) and system parameters (propagation, bandwith etc). The results of this work also show that coding and retransmissions provide means of reliable communication coupled with a completely decentralized multiple-access strategy. Finally, an efficient protocol for the delay-limited fading Automatic Retransmission reQuest (ARQ) single relay channel is considered for cooperative communications. The proposed protocol exploits two kinds of diversity: (i) space diversity available through the cooperative (relay) terminal, which retransmits the source's signals, (ii) ARQ diversity obtained by leveraging the retransmission delay to enhance the reliability. The performance characterization is in terms of the achievable diversity, multiplexing gain and delay tradeoff for a high signal-to-noise ratio (SNR) regime. Then, by letting the source's power level vary over the retransmission rounds, we show the benefits of power control on the diversity.

EPFL2007

Information-theoretic secrecy for wireless networks

Etienne Perron

The aim of information-theoretic secrecy is to ensure that an eavesdropper who listens to the wireless transmission of a message can only collect an arbitrarily small number of information bits about this message. In contrast to cryptography, there are no assumptions on the computational power of the eavesdropper. Information-theoretically secret communication has been studied for many particular wireless network topologies. In the main part of this thesis, we consider such communication for arbitrary acyclic wireless network topologies. We provide lower and upper bounds on the strong perfect secrecy capacity for the case when the channels of the network are either Gaussian or deterministic. These results are based on the recent understanding of the capacity of wireless networks (without secrecy constraints) by Avestimehr, Diggavi and Tse. As a side result, we give inner and outer bounds on the capacity region for the multisource problem in arbitrary wireless networks with Gaussian or deterministic signal interaction. For linear deterministic signal interaction, we find the exact capacity region. For Gaussian signal interaction, we are able to bound the gap between the two bounds on the capacity region. This gap depends only on the network topology, but not on the signal-to-noise ratio (SNR), which leads to an approximation of the capacity region for the high SNR regime. We further consider a particular network topology, called the fan-network, in which we assume that an eavesdropper has physical access to every node in a subset of the relay nodes. We give a general upper bound on the perfect secrecy capacity, and we characterize the perfect secrecy capacity for two special cases. In the second part of the thesis, we consider interactive secrecy, i.e., secrecy in the presence of a public feedback link from the destination to the source. We focus on the problem of secret key generation rather than secret communication. The benefit of public discussion for secret key generation in a broadcast channel was first shown by Maurer. We extend his ideas to a relay network called the line network, leading to a lower bound on the strongly secret key capacity for this network topology. Finally, we introduce a new channel coding setup called the interference-multiple access (IMA) channel. This channel is a variant of the interference channel where one of the receivers is required to decode the messages from both transmitters. We derive an inner bound on the capacity region of the IMA channel, as well as an outer bound for the so-called structured IMA channel. In a semi-deterministic version of the structured IMA channel, the bounds match, providing a characterization of the capacity region. In the Gaussian case, we obtain a 1 bit-approximation of the capacity region. We also show an inner bound on the equivocation-capacity region for the IMA channel, where we require that part of the private message for one receiver is kept information-theoretically secret from the other receiver.

EPFL2009

Information-theoretic secrecy for wireless networks

Etienne Perron

EPFL2009

Schemes and architectures for wireless ad hoc networks and cooperative communication

Tarik Tabet

EPFL2007