Search

We present a distributed stable protocol for local broadcast in multi-hop wireless networks, where packets are injected to the nodes continuously, and each node needs to quickly disseminate the injected packets to all its neighbors within a given communication range $R$. We investigate the maximum packet injection rate and the minimum packet latency that can be achieved in a stable protocol. This paper assumes the signal-to-interference-plus-noise-ratio (SINR) interference model, which reflects more accurately the physical characteristics of the wireless interference, such as fading and signal accumulation, than conventional local interference models, e.g., graph-based models. More specifically, we present a stable protocol that can handle both stochastic and adversarial injection patterns. The protocol is asymptotically optimal in terms of both injection rate and packet latency. To the best of our knowledge, this paper is the first one studying the properties of stable protocols for the basic primitive of local broadcast in a multi-hop setting under SINR. Our proposed protocol utilizes a static local broadcast algorithm as a subroutine. This static algorithm is of independent interest, and it closes the $O(\log n)$ gap between the upper and lower bounds for static local broadcast. Simulation results indicate that our proposed algorithms can perform well in realistic environments. [ABSTRACT FROM AUTHOR]

There have been some rapid advances on the design of full duplex (FD) transceivers in recent years. Although the benefits of FD have been studied for single-hop wireless communications, its potential on throughput performance in a multi-hop wireless network remains unclear. As for multi-hop networks, a fundamental problem is to compute the achievable end-to-end throughput for one or multiple communication sessions. The goal of this paper is to offer some fundamental understanding on end-to-end throughput performance limits of FD in a multi-hop wireless network. We show that through a rigorous mathematical formulation, we can cast the multi-hop throughput performance problem into a formal optimization problem. Through numerical results, we show that in many cases, the end-to-end session throughput in a FD network can exceed $2 \times$ of that in a half duplex (HD) network. Our finding can be explained by the much larger design space for scheduling that is offered by removing HD constraints in throughput maximization problem. The results in this paper offer some new understandings on the potential benefits of FD for end-to-end session throughput in a multi-hop wireless network. [ABSTRACT FROM AUTHOR]

Recently, multiple concurrent transmission techniques have been proposed for smartly exploiting interference to improve network throughput. This paper considers zero-forcing (ZF) precoding that allows two interfering links to concurrently transmit under certain situations. This paper focuses on identifying appropriate schedule schemes that efficiently utilize the ZF precoding opportunities to improve network throughput. With this motivation, we define novel link models to formulate our concerned problem. We also develop a distributed scheduling algorithm by using belief propagation. Finally, we conduct extensive simulation experiments to evaluate the efficiency of ZF in improving network throughput in multihop wireless networks. Our simulations confirm that intelligently utilizing ZF in multihop networks is very effective in improving throughput. [ABSTRACT FROM PUBLISHER]

The optimum designs of multihop networks operating in an interference-limited environment are studied in this paper. The objective is to identify the optimum operation parameters that can maximize the end-to-end throughput of a multihop link in the network. The optimum designs are performed with respect to two parameters, the number of hops, and the signal-to-interference ratio (SIR) threshold for successful transmission. Under a fixed total transmission power, more hops means shorter distance for each hop, but also less power per hop and longer delays. A higher SIR threshold can achieve a higher throughput by employing high-order modulations, but at the cost of a higher outage probability. We capture these tradeoff relationships by deriving the throughput, which is expressed as an explicit function of a number of system parameters. It is shown through theoretical analysis that the throughput is quasi-concave in the number of hops or the SIR threshold, and the optimum design parameters that can maximize the throughput are obtained analytically and verified through simulations. [ABSTRACT FROM AUTHOR]

Interference neutralization (IN) is regarded as a promising interference management techniques for multi-hop wireless networks. Yet most existing results of IN are limited to two-hop networks such as the relay-aided cellular network. Little progress has been made so far in the exploration of IN in generic multi-hop (more than two hops) networks. This paper aims to bridge this gap by developing an optimization framework for IN in a generic multi-hop network with the objective of maximizing the end-to-end throughput of multiple coexisting communication sessions. We first derive a mathematical model for IN in a special one-hop network to characterize the capability of IN, and then generalize this model to a multi-hop network. Based on the IN model, we develop a cross-layer optimization framework for a multi-hop network with the objective of fully translating the benefits of IN to the end-to-end throughput of the multi-hop sessions. To evaluate the performance of IN in multi-hop networks, we compare its performance against the case where IN is not employed. Simulation results show that the use of IN can significantly (more than 50%) increase the session throughput and, more notably, the throughput gain of IN increases with the node density and traffic intensity in the network. [ABSTRACT FROM PUBLISHER]

While considerable work has addressed the optimal AoI under different circumstances in single-hop networks, the exploration of AoI in multi-hop wireless networks is rarely attempted. More importantly, the inherent relationships between AoI and throughput are yet to be explored, especially in multi-hop networks. This paper studies AoI in multi-hop wireless networks and explores its potential relationships with throughput for the very first time, particularly focusing on the impacts of flexible routes on the two metrics, i.e., AoI and throughput. By developing a rigorous mathematical model with interference, channel allocation, link scheduling, and routing path selection taken into consideration, we build the interrelation between AoI and throughput in multi-hop networks. A multi-criteria optimization problem is formulated with the goal of simultaneously minimizing AoI and maximizing network throughput. By qualitatively analyzing their relationships, we exhibit that the two metrics may conflict with each other, implying the optimal solutions for the multi-criteria problem will include a set of Pareto-optimal points rather than a single point existing in the traditional optimization problem. We resort to a novel approach by transforming the multi-criteria problem into a single objective one so as to find the weakly Pareto-optimal points iteratively, thereby allowing us to screen all Pareto-optimal points for the solution. Through formal proof, our solution is demonstrated to be able to identify all Pareto-optimal points and terminate in a finite number of iterations. We conduct the simulation evaluation to identify the optimal tradeoff points of AoI and throughput, demonstrating that one performance metric may improve at the expense of degrading the other, with the routing path found as one of the key factors in determining such a tradeoff. [ABSTRACT FROM AUTHOR]

In this paper, we propose two cross-layer algorithms, namely, the Power-optimal Scheduling Algorithm (PSA) and the Throughput-optimal Scheduling Algorithm (TSA), to minimize energy consumption and to maximize throughput, respectively, in multihop wireless networks. Our algorithms guarantee a flow-based minimum data rate and jointly integrate congestion control, power allocation, routing, and link rate scheduling. Different from traditional algorithms that assume infinite buffers, the proposed algorithms deterministically upper bound the flow-based packet queue length and thus can be employed in multihop networks with finite buffers. In addition, the algorithms achieve a power expenditure/throughput “\epsilon-close” to the optimal value, with a tradeoff of order O(\1/\epsilon) in buffer size. The average end-to-end delay upper bound can also be derived from the finite buffer property. Finally, numerical results are presented to show the performance of the two algorithms with different system parameters. [ABSTRACT FROM PUBLISHER]

Interference alignment (IA) is widely regarded as a promising interference management technique for wireless networks and its potential is most profound in interference-intensive environments. This motivates us to study IA for multicast communications in multihop MIMO networks, which are rich in interference by nature. We develop a set of linear constraints that can characterize a feasible design space of IA for multicast communications. The set of linear constraints constitutes a simple mathematical model of IA that allows us to conduct cross-layer multicast throughput optimization in multihop MIMO networks, but without getting involved into the onerous signal design at the physical layer. Based on the mathematical model of IA, we formulate a multicast throughput maximization problem and develop an approximation solution that can achieve $(1-\varepsilon)$ -optimality. Simulation results show that the use of IA can significantly increase the multicast throughput in multihop MIMO networks and the throughput gain increases with the volume of multicast traffic and the number of antennas. [ABSTRACT FROM AUTHOR]

Uncoordinated random access (URA) wireless communication schemes provide an attractive framework to enable the necessary communication backbone for the advancement of dense sensor systems, many sensors deployed in a relatively small area. By itself, URA is unsuitable for moderately dense networks due to the crippling levels of interference that result from within the communication network. Digital beamforming has been proposed to alleviate intra-URA-network interference with a post-reception formation of multiple simultaneous beams that allow a single receiver to “hear” only the transmissions meant for it and to block out all others. A high density network can result in interference originating from the same direction which cannot be mitigated with beamforming. We propose the addition of post-beamformed multiuser detection (MUD) with the use of direct sequence spread spectrum (DSSS) waveforms to help further combat the interference problem. Motivated by practical design choices such as transceiver weight and size as well as operational expectations of variable and/or evolving node densities, we explore trades between the DSSS time-spreading factor, number of antennas per node, and network node density. Our results show throughput improvements with the addition of MUD, while the most improvements are with the addition of MUD paired with an appropriate choice of spreading factor. Insights from these results provide guidelines for the development of future systems not only aided by MUD and beamforming, but also by on-the-fly adaptation of the DSSS signature waveform time-spreading factor to mitigate the level of interference present at any time. [ABSTRACT FROM AUTHOR]

Broadcasting is an important function in wireless networks. Ensuring broadcast efficiency and reliability with low communication overhead is challenging, especially with error-prone links. In this letter, we employ erasure coding together with topology-transparent scheduling as a coded transmission strategy in the MAC (Medium Access Control) layer rather than the physical layer to combat collisions and channel errors, implementing an efficient and reliable broadcast algorithm in wireless networks without introducing any additional communication overhead. We achieve the optimal frame structure that maximizes the average network throughput, and investigate the performance of our proposed algorithm in terms of the average network throughput and the packet failure probability. Simulation results show that our proposed algorithm with erasure coding outperforms other existing topology-transparent broadcast algorithms and the conventional TDMA dramatically. [ABSTRACT FROM PUBLISHER]