Search

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]

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]