Search

D2D communications are considered as effective means to achieve vehicle-to-vehicle (V2V) communications, which can be used to improve the performance in vehicular ad hoc networks (VANETs). In this paper, we investigate the resource allocation and interference management based on clustering mechanism in the D2D communications under-laying VANETs aiming to optimize resource utilization efficiency. Firstly, given the transmission resources of intra-cluster for D2D communications, we design a vehicle clustering algorithm to improve intra-cluster resource efficiency and nullify the intra-cluster interference. Secondly, by analyzing the wireless service in VANETs, a cooperative communication scheme with optimized resource utilization is proposed to maximize intra-cluster spectral efficiency. Thirdly, when uplink spectrums are shared, an interference neutralization (IN) model is developed to manage inter-cluster interference, while each vehicle is equipped with one antenna and there is no extra antenna for interference cancellation. In accordance with the IN model, a cross-layer optimization frame for multi-hop VANETs is proposed to maximize the end-to-end throughput of multiple coexisting communication sessions. To evaluate the performance, we select the method without cooperative communication and IN as a benchmark and compare it against the method with cooperative communication only and the method with both cooperative communication and IN. The simulation results show that the method that uses cooperative communication and IN can dramatically increase the throughput. Furthermore, the throughput gains increase along with vehicle density growing in VANETs. [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]

Underwater acoustic (UWA) networks are a key form of communications for human exploration and activities in the oceanographic space of the earth. A fundamental issue of UWA communications is large propagation delays due to water medium, which has posed a grand challenge in UWA network protocol design. Conventional wisdom of addressing this issue is to live with this disadvantage by inserting a guard interval to introduce immunity to propagation delays. Recent advances in interference alignment (IA) open up a new direction to address this issue and promise a great potential to improve network throughput by exploiting large propagation delays. In this paper, we investigate propagation delay-based IA (PD-IA) in multi-hop UWA networks. We first develop a set of simple constraints to characterize PD-IA feasible region at the physical layer. Based on the set of PD-IA constraints, we develop a distributed PD-IA scheduling algorithm to greedily maximize interference overlapping possibilities in a multi-hop UWA network. Simulation results show that the proposed PD-IA algorithm yields higher throughput than an idealized benchmark algorithm without propagation delays, indicating that large propagation delays are not adversarial but beneficial for network throughput performance. [ABSTRACT FROM AUTHOR]

In this paper, we consider random-access wireless multihop networks, with multipacket reception capabilities, where multiple flows are forwarded to the gateways through node disjoint paths. We explore the issue of allocating flow on multiple paths, exhibiting both intra- and interpath interference, in order to maximize average aggregate flow throughput (AAT) and provide bounded packet delay. A distributed flow allocation scheme is proposed where allocation of flow on paths is formulated as an optimization problem. Through an illustrative topology, it is shown that the corresponding problem is nonconvex. Furthermore, a simple but accurate model is employed for the AAT achieved by all flows, which captures both intra- and interpath interference through the signal-to-interference-plus-noise ratio (SINR) model. The proposed scheme is evaluated through Ns2 simulations of several random wireless scenarios. Simulation results reveal that the model employed accurately captures the AAT observed in the simulated scenarios, even when the assumption of saturated queues is removed. Simulation results also show that the proposed scheme achieves significantly higher AAT for the vast majority of the wireless scenarios explored than for the following flow allocation schemes: one that assigns flows on paths on a round-robin fashion, one that optimally utilizes the best path (BP) only, and another one that assigns the maximum possible flow on each path. Finally, a variant of the proposed scheme is explored, where interference for each link is approximated by considering its dominant interfering nodes only. [ABSTRACT FROM PUBLISHER]

Previous works on multicast capacity mainly focus on deriving asymptotic order results in large-scale wireless networks. While they can explore the general scaling laws of throughput capacity, it is also of great interest for practical concern to predict the exact achievable throughput in networks with an arbitrary finite number of nodes. In this paper, we investigate the nonasymptotic throughput and delay of multihop wireless networks for multicast applications wherein for each source node, $k$ nodes are randomly selected as receivers. It is challenging for the exact performance analysis since multicast transmission has a dynamic nature due to the following factors: 1) random distribution of nodes; 2) bursty traffic arrivals; and 3) different timescales for transient analysis. To tackle the problem, we propose an explicit analytical model and develop a multicast routing scheme, which accounts for these aspects. With our proposed model, we derive lower bound (LB) and upper bound (UB) on nonasymptotic multicast throughput and delay using stochastic network calculus. We show that the performance results hold for all timescales and network sizes and are strongly correlated to data burstiness and the number of receivers. While we investigate from a nonasymptotic point of view, our results can also cover the asymptotic scaling laws. Simulations are conducted to further verify the accuracy of the analytical bounds. [ABSTRACT FROM AUTHOR]

The capacity scaling laws of two overlaid networks are investigated, which are located in the same area sharing the same wireless resources with different priorities. The primary network can be regarded as an existing communication system operated in a licensed band and, therefore, is assumed to operate in an order-optimal fashion to achieve its standalone capacity scaling law. The secondary cognitive network must keep its interference to the primary network below a certain threshold while at the same time maximizing its own throughput scaling law based on cognition information. The existing scaling results for cognitive networks inherently assume multihop communication, which is a restricted coding model. By contrast, in this paper, a general coding model is considered without any specific physical layer coding assumptions. The capacity scaling exponents for both networks are analyzed when the numbers of primary nodes n , primary base stations l , which support the communication between primary nodes, and secondary nodes m increase with the relations , \beta >1 , and l=n^\gamma , 0\leq \gamma \leq 1 . For the extended network model, the capacity scaling exponents are completely characterized as \max \2-\alpha /2,1/2,\gamma \ and \max \2-\alpha /2,1/2\ for the primary and secondary networks respectively, where \alpha >2 denotes the path-loss exponent. That is, the capacity scaling laws for the primary and secondary networks are represented, respectively, by n^{\max \{2-\alpha /2,1/2,\gamma \}\pm \epsilon } and m^{\max \{2-\alpha /2,1/2\}\pm \epsilon }$ for \epsilon >0$ arbitrarily small. For the dense network model, when the primary network achieves its standalone capacity scaling exponent of 1, the secondary network is shown to achieve a scaling exponent of 1-{1}/({2\beta }) , which improves the previous scaling exponent of 1/2 achieved by multihop. For both models, it turns out that the conventional multihop approach is in general quite suboptimal. [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]

In multihop ad hoc networks over 802.11, the real bandwidth-delay product (BDP) cannot reach a value as large as in wired networks due to contention through wireless shared channels. As a result, conventional congestion-control algorithms cause an overshooting window problem and result in poor throughput in ad hoc networks. In this paper, we split the real round-trip time (RTT) into two parts: 1) congestion RTT and 2) contention RTT. We reveal that the contention RTT has nothing to do with the BDP and that the BDP is determined by only the congestion RTT if a link with the worst contention status does not lead to link breakage. An inadequate use of contention RTT causes a Transmission Control Protocol (TCP) congestion window overshooting problem. We propose a novel mechanism called congestion window adaptation through contention detection, which provides a more accurate method of estimating the contention status. Based on this mechanism, we present a congestion window adaptation method to limit the window size from overshooting. Simulation results show that our proposed mechanism outperforms the conventional TCP and the enhanced mechanisms called TCP with contention control and TCP with a maximum window. [ABSTRACT FROM PUBLISHER]