No description available.

<p dir="ltr">The advancement of terrestrial networks has improved communication services for users in densely-populated areas, outpacing improvements in rural regions. The projected surge in connected devices in upcoming networks entails that the lack of rural and remote connectivity is limiting emerging applications like digital agriculture and intelligent transportation. Thus, expanding rural and remote wireless connectivity requires addressing the limitations of existing terrestrial infrastructure. In this work, we explore two emerging solutions aimed at enhancing wireless connectivity in rural and remote regions. The first approach considers non-terrestrial networks as an alternative to existing terrestrial technology. Specifically, a vertically-integrated, multi-layered architecture involving unmanned aerial vehicles, high-altitude platforms, and satellites serves as complementary elements, offering diverse pathloss, delay, data rates, and network backbone proximity. We address issues such as multi-hop performance degradation, node mobility, placement, and power distribution to optimize network design. The second approach focuses on wireless-powered communication networks, particularly backscatter communications, to overcome challenges associated with the timely data collection of emerging rural applications such as precision agriculture. We utilize ambient orthogonal frequency division multiplexing (OFDM) signals from cellular base stations to facilitate low-power, low-cost, and real-time data collection while eliminating the need for dedicated radio-frequency emitters. Non-coherent detection and modulation schemes are employed to obviate the necessity for accurate channel state information at the power-limited sensors and reader devices. Moreover, we introduce techniques for simultaneous sensor multiplexing by leveraging OFDM signal structure. Our approaches demonstrate substantial improvements in communication performance, offering versatile, scalable, and cost-effective solutions for rural and remote areas.</p>

The importance of cooperative relaying communication in substituting for, or complementing, multiantenna systems is described, and a brief literature review is presented. Amplify-and-forward (AF) and decode-and-forward (DF) relaying are investigated and compared for a dual-hop relay channel. The optimal strategy, source and relay optimal power allocation, and maximum cooperative gain are determined for the relay channel. It is shown that while DF relaying is preferable to AF relaying for strong source-relay links, AF relaying leads to more gain for strong source-destination or relay-destination links. Superimposed and selection AF relaying are investigated for multirelay, dual-hop relaying. Selection AF relaying is shown to be globally strictly outage suboptimal. A necessary condition for the selection AF outage optimality, and an upper bound on the probability of this optimality are obtained. A near-optimal power allocation scheme is derived for superimposed AF relaying. The maximum instantaneous rates, outage probabilities, and average capacities of multirelay, dual-hop relaying schemes are obtained for superimposed, selection, and orthogonal DF relaying, each with parallel channel cooperation (PCC) or repetition-based cooperation (RC). It is observed that the PCC over RC gain can be as much as 4 dB for the outage probabilities and 8.5 dB for the average capacities. Increasing the number of relays deteriorates the capacity performance of orthogonal relaying, but improves the performances of the other schemes. The application of rateless codes to DF relaying networks is studied by investigating three single-relay protocols, one of which is new, and three novel, low complexity multirelay protocols for dual-hop networks. The maximum rate and minimum energy per bit and per symbol are derived for the single-relay protocols under a peak power and an average power constraint. The long-term average rate and energy per bit, and relay-to-source usage ratio (RSUR), a new performance measure, are evaluated for the single-relay and multirelay protocols. The new single-relay protocol is the most energy efficient single-relay scheme in most cases. All the multirelay protocols exhibit near-optimal rate performances, but are vastly different in the RSUR. Several future research directions for fixed-rate and rateless coded cooperative systems, and frameworks for comparing these systems, are suggested. / Communications

No description available.

Relay-based cooperation promises significant gains in a wireless network as it provides an inde-pendent path between a source and a destination. Using simple single antenna nodes, it exploits the spatial diversity provided by the geographically separated nodes in a network to improve the robustness of the communication system against fading. Among the cooperative commu¬nication schemes, the amplify-and-forward (AF) relaying scheme is considered to be easy to implement since the relay does not need to decode its received signal. Instead, it just forwards to the destination the signal it receives from the source. We analyze the performance of fixed-gain AF relaying with imperfect channel knowledge that is acquired through an AF relay-specific training protocol. The analysis is challenging because the received signal at the destination contains the product (or cascade) of source-relay (SR) and relay-destination (RD) complex baseband channel gains, and additional products terms that arise due to imperfect estimation related errors. We focus on the time-efficient cascaded channel estimation (CCE) protocol to acquire the channel estimates at the destination. Using it, the destination can only estimate the product of SR and RD complex baseband channel gains, but not the two separately. Our analysis encompasses a single AF relay system and an opportunistic system with mul¬tiple AF relays, among which one is selected to forward its received signal to the destination, based on its SR and RD complex baseband channel gains. For a single relay system, we first de¬velop a novel SEP expression and a tight SEP upper bound. We then analyze the opportunistic multi-relay system, in which both selection and coherent demodulation use imperfect channel estimates. A distinctive aspect of our approach is the use of as few simplifying approximations as possible. It results in a new analysis that is accurate at signal-to-noise-ratios as low as 1 dB for single and multi-relay systems. Further, the training protocol is an integral part of the model and analysis. Using an insightful asymptotic analysis, we then present a simple, closed-form, nearly-optimal solution for allocation of energy between pilot and data symbols at the source and relay(s). Further, the optimal energy allocation between a source and a relay is characterized when both together operate under a sum energy constraint, as has often been assumed in the literature. In summary, the sum total of the results in this work provides a rigorous and accurate performance characterization and optimization of cascaded channel estimation for AF relaying.

In this thesis we study several resource management problems in two classes of wireless networks. The thesis is in two parts, the first being concerned with game theoretic approaches for cellular networks, and the second with control theoretic approaches for mobile opportunistic networks. In Part I of the thesis, we first investigate optimal association and power control for the uplink of multichannel multicell cellular networks, in which each channel is used by exactly one base station (BS) (i.e., cell). Users have minimum signal to interference ratio(SINR) requirements and associate with BSs where least transmission powers are required. We formulate the problem as a non-cooperative game among users. We propose a distributed association and power update algorithm, and show its convergence to a Nash equilibrium of the game. We consider network models with discrete mobiles(yielding an atomic congestion game),as well as a continuum of mobiles(yielding a population game). We find that the equilibria need not be Pareto efficient, nor need they be system optimal. To address the lack of system optimality, we propose pricing mechanisms. We show that these prices weakly enforce system optimality in general, and strongly enforce it in special settings. We also show that these mechanisms can be implemented in distributed fashions. Next, we consider the hierarchical problems of user association and BS placement, where BSs may belong to the same(or, cooperating) or to competing service providers. Users transmit with constant power, and associate with base stations that yield better SINRs. We formulate the association problem as a game among users; it determines the cell corresponding to each BS. Some intriguing observations we report are:(i)displacing a BS a little in one direction may result in a displacement of the boundary of the corresponding cell to the opposite direction;(ii)A cell corresponding to a BS may be the union of disconnected sub-cells. We then study the problem of the placement of BSs so as to maximize service providers’ revenues. The service providers need to take into account the mobiles’ behavior that will be induced by the placement decisions. We consider the cases of single frequency band and disjoint frequency bands of operation. We also consider the networks in which BSs employ successive interference cancellation(SIC) decoding. We observe that the BS locations are closer to each other in the competitive case than in the cooperative case, in all scenarios considered. Finally, we study cooperation among cellular service providers. We consider networks in which communications involving different BSs do not interfere. If service providers jointly deploy and pool their resources, such as spectrum and BSs, and agree to serve each others’ customers, their aggregate payoff substantially increases. The potential of such cooperation can, however ,be realized only if the service providers intelligently determine who they would cooperate with, how they would deploy and share their resources, and how they would share the aggregate payoff. We first assume that the service providers can arbitrarily share the aggregate payoff. A rational basis for payoff sharing is imperative for the stability of the coalitions. We study cooperation using the theory of transferable payoff coalitional games. We show that the optimum cooperation strategy, which involves the acquisition of channels, and deployment and allocation of BSs to customers, is the solution of a concave or an integer optimization problem. We then show that the grand coalition is stable, i.e., if all the service providers cooperate, there is an operating point offering each service provider a share that eliminates the possibility of a subset of service providers splitting from the grand coalition; this operating point also maximizes the service providers’ aggregate payoff. These stabilizing payoff shares are computed by solving the dual of the above optimization problem. Moreover, the optimal cooperation strategy and the stabilizing payoff shares can be obtained in polynomial time using distributed computations and limited exchange of confidential information among the service providers. We then extend the analysis to the scenario where service providers may not be able to share their payoffs. We now model cooperation as a nontransferable payoff coalitional game. We again show that there exists a cooperation strategy that leaves no incentive for any subset of service providers to split from the grand coalition. To compute this cooperation strategy and the corresponding payoffs, we relate this game and its core to an exchange market and its equilibrium. Finally, we extend the formulations and the results to the case when customers are also decision makers in coalition formation. In Part II of this thesis, we consider the problem of optimal message forwarding in mobile opportunistic wireless networks. A message originates at a node(source), and has to be delivered to another node (destination). In the network, there are several other nodes that can assist in relaying the message at the expense of additional transmission energies. We study the trade-off between delivery delay and energy consumption. First, we consider mobile opportunistic networks employing two-hop relaying. Because of the intermittent connectivity, the source may not have perfect knowledge of the delivery status at every instant. We formulate the problem as a stochastic control problem with partial information, and study structural properties of the optimal policy. We also propose a simple suboptimal policy. We then compare the performance of the suboptimal policy against that of the optimal control with perfect information. These are bounds on the performance of the proposed policy with partial information. We also discuss a few other related open loop policies. Finally, we investigate the case where a message has to be delivered to several destinations, but we are concerned with delay until a certain fraction of them receive the message. The network employs epidemic relaying. We first assume that, at every instant, all the nodes know the number of relays carrying the packet and the number of destinations that have received the packet. We formulate the problem as a controlled continuous time Markov chain, and derive the optimal forwarding policy. As observed earlier, the intermittent connectivity in the network implies that the nodes may not have the required perfect knowledge of the system state. To address this issue, we then obtain an ODE(i.e., a deterministic fluid) approximation for the optimally controlled Markov chain. This fluid approximation also yields an asymptotically optimal deterministic policy. We evaluate the performance of this policy over finite networks, and demonstrate that this policy performs close to the optimal closed loop policy. We also briefly discuss the case where message forwarding is accomplished via two-hop relaying.

Neste trabalho foi desenvolvido um método de localização de faltas em linhas de transmissão constituídas de circuito simples e continuamente transpostas com derivações. Este método utiliza fasores de tensão e corrente pré-falta e pós-falta medidos apenas nos terminais local e remoto, para determinar as informações da falta, as quais são: local, distância, resistência e tipo. O método de localização de faltas proposto neste trabalho é composto pelo processo de obtenção dos fasores, pelo algoritmo de determinação do tipo de falta, pelos algoritmos de estimativa de cargas e de localização de faltas, onde o algoritmo de localização de faltas foi proposto neste trabalho. A principal característica deste novo método é a de não haver necessidade de reduzir a linha para uma linha equivalente de dois terminais para aplicação do método de localização de faltas usando dados de um ou dois terminais para determinar o possível ou os possíveis locais de ocorrência da falta, uma vez que o algoritmo de localização de faltas proposto neste trabalho possui uma função objetivo que determina de forma direta o trecho de ocorrência da falta. Com o objetivo de avaliar a eficiência do método de localização de faltas proposto, este foi submetido a simulações de variação de distância de falta, de resistência de falta, de tipo de falta e simulações de erros nos fasores e nos parâmetros da linha de transmissão. / In this work was developed a fault location method on single circuit continuously transposed transmission lines with derivations. This method uses pre-fault and post-fault voltage and current phasors, measured at local and remote terminals only, to determine the information about the fault, which are: location, distance, resistance and type. The fault location method proposed in this work is composed by the phasor obtaining process, the fault type determination algorithm, the load estimation algorithm and the fault location algorithm, where the fault location algorithm has been proposed in this work. The main characteristic of this new method is no need to reduce the line to two terminals equivalent line to application of the one or two terminal fault location method which determine the possible fault location occurrence, since the fault location algorithm proposed in this work has an objective function that determines by direct way the exact path of fault occurrence. In order to evaluate the efficiency of the proposed fault location method, it was subjected to fault distance, fault resistance and fault type variation simulations and phasors and transmission lines parameters errors simulations.

Neste trabalho foi desenvolvido um método de localização de faltas em linhas de transmissão constituídas de circuito simples e continuamente transpostas com derivações. Este método utiliza fasores de tensão e corrente pré-falta e pós-falta medidos apenas nos terminais local e remoto, para determinar as informações da falta, as quais são: local, distância, resistência e tipo. O método de localização de faltas proposto neste trabalho é composto pelo processo de obtenção dos fasores, pelo algoritmo de determinação do tipo de falta, pelos algoritmos de estimativa de cargas e de localização de faltas, onde o algoritmo de localização de faltas foi proposto neste trabalho. A principal característica deste novo método é a de não haver necessidade de reduzir a linha para uma linha equivalente de dois terminais para aplicação do método de localização de faltas usando dados de um ou dois terminais para determinar o possível ou os possíveis locais de ocorrência da falta, uma vez que o algoritmo de localização de faltas proposto neste trabalho possui uma função objetivo que determina de forma direta o trecho de ocorrência da falta. Com o objetivo de avaliar a eficiência do método de localização de faltas proposto, este foi submetido a simulações de variação de distância de falta, de resistência de falta, de tipo de falta e simulações de erros nos fasores e nos parâmetros da linha de transmissão. / In this work was developed a fault location method on single circuit continuously transposed transmission lines with derivations. This method uses pre-fault and post-fault voltage and current phasors, measured at local and remote terminals only, to determine the information about the fault, which are: location, distance, resistance and type. The fault location method proposed in this work is composed by the phasor obtaining process, the fault type determination algorithm, the load estimation algorithm and the fault location algorithm, where the fault location algorithm has been proposed in this work. The main characteristic of this new method is no need to reduce the line to two terminals equivalent line to application of the one or two terminal fault location method which determine the possible fault location occurrence, since the fault location algorithm proposed in this work has an objective function that determines by direct way the exact path of fault occurrence. In order to evaluate the efficiency of the proposed fault location method, it was subjected to fault distance, fault resistance and fault type variation simulations and phasors and transmission lines parameters errors simulations.

Los canales múltiple-entrada-múltiple-salida (MIMO) han sido ampliamente propuestos para superar los desvanecimientos aleatorios de canal en comunicaciones inalámbricas no selectivas en frecuencia. Basados en equipar tanto transmisores como receptores con múltiple antenas, sus ventajas son dobles. Por un lado, permiten al transmisor: i) concentrar la energía transmitida en una dirección-propia determinada, o ii) codificar entre antenas con el fin de superar desvanecimientos no conocidos de canal. Por otro lado, facilitan al receptor el muestreo de la señal en el dominio espacial. Esta operación, seguida por la combinación coherente de muestras, aumenta la relación señal a ruido de entrada al receptor. De esta forma, el procesado multi-antena es capaz de incrementar la capacidad (y la fiabilidad) de la transmisión en escenarios con alta dispersión.Desafortunadamente, no siempre es posible emplazar múltiples antenas en los dispositivos inalámbricos, debido a limitaciones de espacio y/o coste. Para estos casos, la manera más apropiada de explotar el procesado multi-antena es mediante retransmisión, consistente en disponer un conjunto de repetidores inalámbricos que asistan la comunicación entre un grupo de transmisores y un grupo de receptores, todos con una única antena. Con la ayuda de los repetidores, por tanto, los canales MIMO se pueden imitar de manera distribuida. Sin embargo, la capacidad exacta de las comunicaciones con repetidores (así como la manera en que este esquema funciona con respeto al MIMO equivalente) es todavía un problema no resuelto. A dicho problema dedicamos esta tesis.En particular, la presente disertación tiene como objetivo estudiar la capacidad de canales Gaussianos asistidos por múltiples repetidores paralelos. Dos repetidores se dicen paralelos si no existe conexión directa entre ellos, si bien ambos tienen conexión directa con la fuente y el destino de la comunicación. Nos centramos en el análisis de tres canales ampliamente conocidos: el canal punto-a-punto, el canal de múltiple-acceso y el canal de broadcast, y estudiamos su mejora de funcionamiento con repetidores. A lo largo de la tesis, se tomarán las siguientes hipótesis: i) operación full-duplex en los repetidores, ii) conocimiento de canal tanto en transmisión como en recepción, y iii) desvanecimiento sin memoria, e invariante en el tiempo.En primer lugar, analizamos el canal con múltiples repetidores paralelos, en el cual una única fuente se comunica con un único destino en presencia de N repetidores paralelos. Derivamos límites inferiores de la capacidad del canal por medio de las tasas de transmisión conseguibles con distintos protocolos: decodificar-y-enviar, decodificar-parcialmente-y-enviar, comprimir-y-enviar, y repetición lineal. Asimismo, con un fin comparativo, proveemos un límite superior, obtenido a través del Teorema de max-flow-min-cut. Finalmente, para el número de repetidores tendiendo a infinito, presentamos las leyes de crecimiento de todas las tasas de transmisión, así como la del límite superior.A continuación, la tesis se centra en el canal de múltiple-acceso (MAC) con múltiples repetidores paralelos. El canal consiste en múltiples usuarios comunicándose simultáneamente con un único destino en presencia de N repetidores paralelos. Derivamos una cota superior de la región de capacidad de dicho canal utilizando, de nuevo, el Teorema de max-flow-min-cut, y encontramos regiones de tasas de transmisión conseguibles mediante: decodificar-y-enviar, comprimir-y-enviar, y repetición lineal. Asimismo, se analiza el valor asintótico de dichas tasas de transmisión conseguibles, asumiendo el número de usuarios creciendo sin límite. Dicho estudio nos permite intuir el impacto de la diversidad multiusuario en redes de acceso con repetidores.Finalmente, la disertación considera el canal de broadcast (BC) con múltiples repetidores paralelos. En él, una única fuente se comunica con múltiples destinos en presencia de N repetidores paralelos. Para dicho canal, derivamos tasas de transmisión conseguibles dado: i) codificación de canal tipo dirty paper en la fuente, ii) decodificar-y-enviar, comprimir-y-enviar, y repetición lineal, respectivamente, en los repetidores. Además, para repetición lineal, demostramos que la dualidad MAC-BC se cumple. Es decir, la región de tasas de transmisión conseguibles en el BC es igual a aquélla del MAC con una limitación de potencia suma. Utilizando este resultado, se derivan algoritmos de asignación óptima de recursos basados en teoría de optimización convexa. / Multiple-input-multiple-output (MIMO) channels are extensively proposed as a means to overcome the random channel impairments of frequency-flat wireless communications. Based upon placing multiple antennas at both the transmitter and receiver sides of the communication, their virtues are twofold. On the one hand, they allow the transmitter: i) to concentrate the transmitted power onto a desired eigen-direction, or ii) tocode across antennas to overcome unknown channel fading. On the other hand, they permit the receiver to sample the signal on the space domain. This operation, followed by the coherent combination of samples, increases the signal-to-noise ratio at the input of the detector. In fine, MIMO processing is able to provide large capacity (and reliability) gains within rich-scattered scenarios.Nevertheless, equipping wireless handsets with multiple antennas is not always possible or worthwhile. Mainly, due to size and cost constraints, respectively. For these cases, the most appropriate manner to exploit multi-antenna processing is by means of relaying. This consists of a set of wireless relay nodes assisting the communication between a set of single-antenna sources and a set of single-antenna destinations. With the aid of relays, indeed, MIMO channels can be mimicked in a distributed way. However, the exact channel capacity of single-antenna communications with relays (and how this scheme performs with respect to the equivalent MIMO channel) is a long-standing open problem. To it we have devoted this thesis.In particular, the present dissertation aims at studying the capacity of Gaussian channels when assisted by multiple, parallel, relays. Two relays are said to be parallel if there is no direct link between them, while both have direct link from the source and towards the destination. We focus on three well-known channels: the point-to-point channel, the multi-access channel and the broadcast channel, and study their performance improvement with relays. All over the dissertation, the following assumptions are taken: i) full-duplex operation at the relays, ii) transmit and receive channel state information available at all network nodes, and iii) time-invariant, memory-less fading.Firstly, we analyze the multiple-parallel relay channel, where a single source communicates to a single destination in the presence of N parallel relays. The capacity of the channel is lower bounded by means of the achievable rates with different relaying protocols, i.e. decode-and-forward, partial decode-and-forward, compress-and-forward and linear relaying. Likewise, a capacity upper bound is provided for comparison, derived using the max-flow-min-cut Theorem. Finally, for number of relays growing to infinity, the scaling laws of all achievable rates are presented, as well as the one of the upper bound.Next, the dissertation focusses on the multi-access channel (MAC) with multiple-parallel relays. The channel consists of multiple users simultaneously communicating to a single destination in the presence of N parallel relay nodes. We bound the capacity region of the channel using, again, the max-flow-min-cut Theorem and find achievable rate regions by means of decode-and-forward, linear relaying and compress-and-forward. In addition, we analyze the asymptotic performance of the obtained achievable sum-rates, given the number of users growing without bound. Such a study allows us to grasp the impact of multi-user diversity on access networks with relays.Finally, the dissertation considers the broadcast channel (BC) with multiple parallel relays. This consists of a single source communicating to multiple receivers in the presence of N parallel relays. For the channel, we derive achievable rate regions considering: i) dirty paper encoding at the source, and ii) decode-and-forward, linear relaying and compress-and-forward, respectively, at the relays. Moreover, for linear relaying, we prove that MAC-BC duality holds. That is, the achievable rate region of the BC is equal to that of the MAC with a sum-power constraint. Using this result, the computation of the channel's weighted sum-rate with linear relaying is notably simplified. Likewise, convex resource allocation algorithms can be derived.

In a multihop cellular network, mobile terminals have the capability to transmit directly to other mobile terminals enabling them to use other terminals as relays to forward traffic towards the base station. Previous studies of networks consisting of a single cell found that the SINR in a multihop cellular network is slightly lower than in a traditional cellular network. However, multihop cellular networks may have a higher capacity than traditional cellular networks due to their potential for lower intercell interference. For this reason, the effects of intercell interference are investigated in this thesis. Our simulations of a network with many cells show that multihop cellular networks have a higher SINR than traditional cellular networks due to the near elimination of intercell interference. However, multihop cellular networks still suffer from large amounts of interference surrounding the base station because all traffic either emanates or is destined to the base station making it the capacity bottleneck. To resolve this problem, we propose a novel architecture called the autonomous infrastructure multihop cellular network where users can connect their mobile terminals to the backbone network giving them the functionality of an access point. Access points receive traffic from other terminals and send it directly onto the backbone, as would a base station. This reduces the traffic handled by the base station and increases network capacity. Our analysis and simulations show that in autonomous infrastructure multihop cellular networks, the SINR at the base station is higher, the power consumption is lower and the coverage is better than in normal multihop cellular networks. Access points require parameters like their transmission range to be adjusted autonomously to optimal levels. In this thesis, we propose an autonomous pilot power protocol. Our results show that by adjusting a parameter within the protocol, a required coverage level of terminals can be specified and achieved without knowledge of the location or density of mobile terminals. Furthermore, we show that the protocol determines the transmission range that is optimal in terms of SINR and power consumption that achieves the required coverage while effectively eliminating the bottleneck that existed at the base station.