Thesis (M.S.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 1982. / MICROFICHE COPY AVAILABLE IN ARCHIVES AND ENGINEERING. / Includes bibliographical references. / by Erdal Arikan. / M.S.

The last part considered a k-receiver broadcast channel with two unmatched degraded components, and degraded message sets where receiver Ys, s ∈ {1, ··· , k} requires messages (Ms, ··· , Mk). We established the capacity region for this class of broadcast channels by showing that superposition coding is optimal. In the process of proving the achievability, we showed a general superposition coding region for any broadcast channels with degraded message requirement. / The main contributions in this thesis consist of the following three parts: The first part studied the existing inner and outer bounds to the capacity region for 3-receiver broadcast channels with 2-degraded message sets, in an attempt to find the deficiencies with the current techniques of establishing the bounds. We produced a simple example where we were able to explicitly evaluate these bounds to show that they are indeed different. For a class of channels where the bounds differ, we used a new argument to show that the inner bound is tight and outer bound is weak. / The second part considered a broadcast channel consisting of k receivers that lie in a less noisy sequence. The capacity region for this scenario had been unknown since the mid 1970s, when k ≥ 3. We solved this open problem for the case k = 3. Indeed we proved that superposition coding is optimal for a class of broadcast channels with a sequence of less noisy receivers. This class contains the k = 3 case, thus resolving its capacity region. / This thesis focused on a fundamental problem of network information theory called broadcast channel, which models the communication from a single sender to multiple receivers (say, from a cellular tower to cell phone users in its coverage area). The goal is to determine the set of achievable communication data rates where each receiver can decode the messages it requires with high fidelity. From a purely theoretical standpoint, however, this problem of characterizing the feasible rate region (capacity region) had stumped researchers for over three decades. / Wang, Zizhou. / Advisers: Shua-Yen Robert Li; Nair Chandra M. / Source: Dissertation Abstracts International, Volume: 72-04, Section: B, page: . / Thesis (Ph.D.)--Chinese University of Hong Kong, 2010. / Includes bibliographical references (leaves 67-70). / Electronic reproduction. Hong Kong : Chinese University of Hong Kong, [2012] System requirements: Adobe Acrobat Reader. Available via World Wide Web. / Electronic reproduction. Ann Arbor, MI : ProQuest Information and Learning Company, [200-] System requirements: Adobe Acrobat Reader. Available via World Wide Web. / Abstract also in Chinese.

Thesis (M.S.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 1979. / MICROFICHE COPY AVAILABLE IN ARCHIVES AND ENGINEERING. / Bibliography: leaf 73. / by Oliver Chukwudi Ibe. / M.S.

No description available.

Thesis (Ph. D.)--Ohio University, June, 2000. / Title from PDF t.p.

Thesis (M. Sc.)--University of Alberta, 2009. / Title from pdf file main screen (viewed on Aug. 14, 2009). "A thesis submitted to the Faculty of Graduate Studies and Research in partial fulfillment of the requirements for the degree of Master of Science in Communications, Department of Electrical and Computer Engineering, University of Alberta." Includes bibliographical references.

Thesis (M.E.E.)--University of Delaware, 2005. / Principal faculty advisor: Leonard J. Cimini, Dept. of Electrical and Computer Engineering. Includes bibliographical references.

by John Ippocratis Capetanakis. / Originally presented as the author's thesis, (Ph.D.) in the M.I.T. Dept. of Electrical Engineering and Computer Science, 1978. / Prepared under Office of Naval Research Contract ONR-N00014-64-C-1183. / Includes bibliographical references.

We consider the transmission of correlated sources over a multiple access channel(MAC). Multiple access channels are important building blocks in many practical communication systems, e.g., local area networks(LAN), cellular systems, wireless multi-hop networks. Thus this topic has been studied for last several decades. One recent motivation is estimating a random field via wireless sensor networks. Often the sensor nodes are densely deployed resulting in correlated observations. These sensor nodes need to transmit their correlated observations to a fusion center which uses this data to estimate the sensed random field. Sensor nodes have limited computational and storage capabilities and very limited energy. Since transmission is very energy intensive, it is important to minimize it. This motivates our problem of energy efficient transmission of correlated sources over a sensor network. Sensor networks are often arranged in a hierarchical fashion. Neighboring nodes can first transmit their data to a cluster head which can further compress information before transmission to the fusion center. The transmission of data from sensor nodes to their cluster-head is usually through a MAC. At the fusion center the underlying physical process is estimated. The main trade-off possible is between the rates at which the sensors send their observations and the distortion incurred in estimation at the fusion center. The availability of side information at the encoders and/or the decoder can reduce the rate of transmission. In this thesis, the above scenario is modeled as an information theoretic problem. Efficient joint source-channel codes are discussed under various assumptions on side information and distortion criteria. Sufficient conditions for transmission of discrete/continuous alphabet sources with a given distortion over a discrete/continuous alphabet MAC are given. We recover various previous results as special cases from our results. Furthermore, we study the practically important case of the Gaussian MAC(GMAC) in detail and propose new joint source-channel coding schemes for discrete and continuous sources. Optimal schemes are identified in different scenarios. The protocols like TDMA, FDMA and CDMA are widely used across systems and standards. When these protocols are used the MAC becomes a system of orthogonal channels. Our general conditions can be specialized to obtain sufficient conditions for lossy transmission over this system. Using this conditions, we identify an optimal scheme for transmission of Gaussian sources over orthogonal Gaussian channels and show that the Amplify and Forward(AF) scheme performs close to the optimal scheme even at high SNR. Next we investigate transmission of correlated sources over a fast fading MAC with perfect or partial channel state information available at both the encoders and the decoder. We provide sufficient conditions for transmission with given distortions. We also provide power allocation policies for efficient transmission. Next, we use MAC with side information as a building block of a hierarchical sensor network. For Gaussian sources over Gaussian MACs, we show that AF performs well in such sensor network scenarios where the battery power is at a premium. We then extend this result to the hierarchical network scenario and show that it can perform favourably to the Slepian-Wolf based source coding and independent channel coding scheme. In a hierarchical sensor network the cluster heads often need to send only a function of the sensor observations to the fusion center. In such a setup the sensor nodes can compress the data sent to the cluster head exploiting the correlation in the data and also the structure of the function to be computed at the cluster head. Depending upon the function, exploiting the structure of the function can substantially reduce the data rate for transmission. We provide efficient joint source-channel codes for transmitting a general class of functions of the sources over the MAC.

Les réseaux de capteurs acoustiques sous-marins (UW-ASN) sont les plus nouveaux achèvements technologiques en termes de communication. Les UW-ASN visent à observer et à explorer les lacs, les rivières, les mers et les océans. Récemment, ils ont été soumis à une attention particulière en raison de leur grand potentiel en termes d'applications prometteuses dans divers domaines (militaires, environnementaux, scientifiques ...) et aux nouvelles questions scientifiques qu'ils suscitent. Un problème majeur dans les UW-ASN est l'épuisement rapide de l'énergie, car une grande puissance est nécessaire pour la communication acoustique, tandis que le budget de la batterie des capteurs est limité. Par conséquent, les protocoles de communication énergétiques revêtent une importance primordiale pour faire usage judiciaire du budget énergétique disponible. Dans ce contexte, cette thèse vise à étudier les principales caractéristiques des capteurs acoustiques sous-marins difficiles afin de concevoir des protocoles de communication énergétiques, plus spécifiquement au niveau routage et MAC. Tout d'abord, nous abordons le problème des trous énergétiques dans UW-ASN. Le problème du « sink-hole » se produit lorsque les capteurs les plus proches du sink épuisent leur énergie plus rapidement en raison de leur charge plus lourde. En effet, ces capteurs, en particulier ceux qui sont à un seul saut du sinkstatique, agissent comme des relais pour tous les autres capteurs, ce qui leur épuise sévèrement l’énergie.A la couche de routage,en particulier, nous proposons de distribuer la charge transmise par chaque capteur parmi plusieurs voisins potentiels, en supposant que les capteurs peuvent ajuster leur gamme de communication entre deux niveaux lorsqu'ils envoient ou transmettent des données. Plus précisément, nous déterminons pour chaque capteur l'ensemble des prochains sauts avec les poids de charge associés qui entraînent un épuisement équitable d'énergie entre tous les capteurs du réseau. Ensuite, nous étendons notre stratégie de routage équilibrée en supposant que chaque capteur n'est pas seulement capable d'ajuster sa puissance d'émission à 2 niveaux mais aussi jusqu'à n niveaux où n> 2. Par conséquent, à la couche de routage, pour chaque valeur possible de n, nous déterminons pour chaque capteur l'ensemble des éventuels sauts avec les poids de charge associés qui mènent à une consommation d'énergie équitable chez tous les capteurs du réseau. En outre, nous obtenons le nombre optimal de puissances de transmission n qui équilibre la consommation d'énergie de tous les capteurs pour chaque configuration de réseau. En plus de cela, il convient de souligner que notre protocole de routage étendu utilise un modèle de canal à variation de temps plus réaliste qui tient compte de la plupart des caractéristiques fondamentales de la propagation acoustique sous-marine. Les résultats analytiques montrent que notre protocole de routage assure une réduction importante de la consommation d’énergie. Deuxièmement, pour atténuer les impacts de collision spectaculaires gaspillant l’énergie, nous concevons un protocole MAC multicanal (MC-UWMAC) évitant les collisions pour les UW-ASNs. MC-UWMAC fonctionne avec un canal de contrôle (décomposé en créneaux de temps) et un ensemble de canaux de données à bande passante égale. Les créneaux du canal de contrôle sont dédiés à l’échange RTS / CTS permettant à une paire de capteurs communicants de s'accorder sur l'heure de début de la communication sur un canal de données pré-alloué. Dans cette thèse, nous proposons deux nouvelles procédures associées d'allocation des créneaux du canal de contrôle et d'attribution des canaux de données sans nécessiter de frais de négociation supplémentaires. En conséquence, chaque capteur peut initier l'échange RTS / CTS uniquement à son créneau assigné, calculé à l'aide d'une procédure d'allocation basée sur une partition virtuelle de grille de la zone de déploiement. (...) / UnderWaterAcoustic Sensor Networks (UW-ASNs) are the newest technological achievement in terms of communication. Composed of a set of communicating underwater sensors, UW-ASNs are intended to observe and explore lakes, rivers, seas and oceans. Recently, they have been subject to a special attention due to their great potential in terms of promising applications in various domains (military, environmental, scientific...) and to the new scientific issues they raise. A great challenging issue in UW-ASNs is the fast energy depletion since high power is needed for acoustic communication while sensors battery budget is limited. Hence, energy-efficient networking protocols are of a paramount importance to make judicious use of the available energy budget while considering the distinguishing underwater environment characteristics. In this context, this thesis aims at studying the main challenging underwater acoustic sensors characteristics to design energy-efficient communication protocols specifically at the routing and MAC layers. First, we address the problem of energy holes in UW-ASNs. The sink-hole problem occurs when the closest nodes to sink drain their energy faster due to their heavier load. Indeed, those sensors especially the ones that are 1-hop away from the static sink act as relays to it on behalf of all other sensors, thus suffering from severe energy depletion. In particular, at the routing layer, we propose to distribute the transmission load at each sensor among several potential neighbors, assuming that sensors can adjust their communication range among two levels when they send or forward data. Specifically, we determine for each sensor the set of next hops with the associated load weights that lead to a fair energy depletion among all sensors in the network. Then, we extend our balanced routing strategy by assuming that each sensor node is not only able to adjust its transmission power to 2 levels but eventually up to n levels where n > 2. Consequently, at the routing layer, for each possible value of n, we determine for each sensor the set of possible next hops with the associated load weights that lead to a fair energy consumption among all sensors in the network. Moreover, we derive the optimal number of transmission powers n that balances the energy consumption among all sensors for each network configuration. In addition to that, it is worth pointing out that our extended routing protocol uses a more realistic time varying channel model that takes into account most of the fundamental characteristics of the underwater acoustic propagation. Analytical results show that further energy saving is achieved by our extended routing scheme. Second, to mitigate the dramatic collision impacts, we design a collision avoidance energy efficient multichannel MAC protocol (MC-UWMAC) for UW-ASNs. MC-UWMAC operates on single slotted control and a set of equal-bandwidth data channels. Control channel slots are dedicated to RTS/CTS handshaking allowing a communicating node pair to agree on the start time of communication on a pre-allocated data channel. In this thesis, we propose two novel coupled slot assignment and data channels allocation procedures without requiring any extra negotiation overhead. Accordingly, each node can initiate RTS/CTS exchange only at its assigned slot calculated using a slot allocation procedure based on a grid virtual partition of the deployment area. Moreover, for each communicating pair of nodes, one data channel is allocated using a channel allocation procedure based on our newly designed concept of singleton- intersecting quorum. Accordingly, each pair of communicating nodes will have at their disposal a unique 2-hop conflict free data channel. Compared with existing MAC protocol, MC-UWMAC reduces experienced collisions and improves network throughput while minimizing energy consumption.