2,337 research outputs found
Towards a System Theoretic Approach to Wireless Network Capacity in Finite Time and Space
In asymptotic regimes, both in time and space (network size), the derivation
of network capacity results is grossly simplified by brushing aside queueing
behavior in non-Jackson networks. This simplifying double-limit model, however,
lends itself to conservative numerical results in finite regimes. To properly
account for queueing behavior beyond a simple calculus based on average rates,
we advocate a system theoretic methodology for the capacity problem in finite
time and space regimes. This methodology also accounts for spatial correlations
arising in networks with CSMA/CA scheduling and it delivers rigorous
closed-form capacity results in terms of probability distributions. Unlike
numerous existing asymptotic results, subject to anecdotal practical concerns,
our transient one can be used in practical settings: for example, to compute
the time scales at which multi-hop routing is more advantageous than single-hop
routing
Quantifying Link Stability in Ad Hoc Wireless Networks Subject to Ornstein-Uhlenbeck Mobility
The performance of mobile ad hoc networks in general and that of the routing
algorithm, in particular, can be heavily affected by the intrinsic dynamic
nature of the underlying topology. In this paper, we build a new
analytical/numerical framework that characterizes nodes' mobility and the
evolution of links between them. This formulation is based on a stationary
Markov chain representation of link connectivity. The existence of a link
between two nodes depends on their distance, which is governed by the mobility
model. In our analysis, nodes move randomly according to an Ornstein-Uhlenbeck
process using one tuning parameter to obtain different levels of randomness in
the mobility pattern. Finally, we propose an entropy-rate-based metric that
quantifies link uncertainty and evaluates its stability. Numerical results show
that the proposed approach can accurately reflect the random mobility in the
network and fully captures the link dynamics. It may thus be considered a
valuable performance metric for the evaluation of the link stability and
connectivity in these networks.Comment: 6 pages, 4 figures, Submitted to IEEE International Conference on
Communications 201
Scaling Laws for Infrastructure Single and Multihop Wireless Networks in Wideband Regimes
With millimeter wave bands emerging as a strong candidate for 5G cellular
networks, next-generation systems may be in a unique position where spectrum is
plentiful. To assess the potential value of this spectrum, this paper derives
scaling laws on the per mobile downlink feasible rate with large bandwidth and
number of nodes, for both Infrastructure Single Hop (ISH) and Infrastructure
Multi-Hop (IMH) architectures. It is shown that, for both cases, there exist
\emph{critical bandwidth scalings} above which increasing the bandwidth no
longer increases the feasible rate per node. These critical thresholds coincide
exactly with the bandwidths where, for each architecture, the network
transitions from being degrees-of-freedom-limited to power-limited. For ISH,
this critical bandwidth threshold is lower than IMH when the number of users
per base station grows with network size. This result suggests that multi-hop
transmissions may be necessary to fully exploit large bandwidth degrees of
freedom in deployments with growing number of users per cell.Comment: 5 pages, 3 figure
Restricted Mobility Improves Delay-Throughput Trade-offs in Mobile Ad-Hoc Networks
In this paper we revisit two classes of mobility models which are widely used to repre-sent users ’ mobility in wireless networks: Random Waypoint (RWP) and Random Direction (RD). For both models we obtain systems of partial differential equations which describe the evolution of the users ’ distribution. For the RD model, we show how the equations can be solved analytically both in the stationary and transient regime adopting standard mathematical techniques. Our main contributions are i) simple expressions which relate the transient dura-tion to the model parameters; ii) the definition of a generalized random direction model whose stationary distribution of mobiles in the physical space corresponds to an assigned distribution
- …