1,723 research outputs found
Analyzing Linear Communication Networks using the Ribosome Flow Model
The Ribosome Flow Model (RFM) describes the unidirectional movement of
interacting particles along a one-dimensional chain of sites. As a site becomes
fuller, the effective entry rate into this site decreases. The RFM has been
used to model and analyze mRNA translation, a biological process in which
ribosomes (the particles) move along the mRNA molecule (the chain), and decode
the genetic information into proteins.
Here we propose the RFM as an analytical framework for modeling and analyzing
linear communication networks. In this context, the moving particles are
data-packets, the chain of sites is a one dimensional set of ordered buffers,
and the decreasing entry rate to a fuller buffer represents a kind of
decentralized backpressure flow control. For an RFM with homogeneous link
capacities, we provide closed-form expressions for important network metrics
including the throughput and end-to-end delay. We use these results to analyze
the hop length and the transmission probability (in a contention access mode)
that minimize the end-to-end delay in a multihop linear network, and provide
closed-form expressions for the optimal parameter values
An efficient hybrid model and dynamic performance analysis for multihop wireless networks
Multihop wireless networks can be subjected to nonstationary phenomena due to a dynamic network topology and time varying traffic. However, the simulation techniques used to study multihop wireless networks focus on the steady-state performance even though transient or nonstationary periods will often occur. Moreover, the majority of the simulators suffer from poor scalability. In this paper, we develop an efficient performance modeling technique for analyzing the time varying queueing behavior of multihop wireless networks. The one-hop packet transmission (service) time is assumed to be deterministic, which could be achieved by contention-free transmission, or approximated in sparse or lightly loaded multihop wireless networks. Our model is a hybrid of time varying adjacency matrix and fluid flow based differential equations, which represent dynamic topology changes and nonstationary network queues, respectively. Numerical experiments show that the hybrid fluid based model can provide reasonably accurate results much more efficiently than standard simulators. Also an example application of the modeling technique is given showing the nonstationary network performance as a function of node mobility, traffic load and wireless link quality. © 2013 IEEE
Impact of network structure on the capacity of wireless multihop ad hoc communication
As a representative of a complex technological system, so-called wireless
multihop ad hoc communication networks are discussed. They represent an
infrastructure-less generalization of todays wireless cellular phone networks.
Lacking a central control authority, the ad hoc nodes have to coordinate
themselves such that the overall network performs in an optimal way. A
performance indicator is the end-to-end throughput capacity.
Various models, generating differing ad hoc network structure via differing
transmission power assignments, are constructed and characterized. They serve
as input for a generic data traffic simulation as well as some semi-analytic
estimations. The latter reveal that due to the most-critical-node effect the
end-to-end throughput capacity sensitively depends on the underlying network
structure, resulting in differing scaling laws with respect to network size.Comment: 30 pages, to be published in Physica
Spatial networks with wireless applications
Many networks have nodes located in physical space, with links more common
between closely spaced pairs of nodes. For example, the nodes could be wireless
devices and links communication channels in a wireless mesh network. We
describe recent work involving such networks, considering effects due to the
geometry (convex,non-convex, and fractal), node distribution,
distance-dependent link probability, mobility, directivity and interference.Comment: Review article- an amended version with a new title from the origina
Design and analysis of a beacon-less routing protocol for large volume content dissemination in vehicular ad hoc networks
Largevolumecontentdisseminationispursuedbythegrowingnumberofhighquality applications for Vehicular Ad hoc NETworks(VANETs), e.g., the live road surveillance service and the video-based overtaking assistant service. For the highly dynamical vehicular network topology, beacon-less routing protocols have been proven to be efficient in achieving a balance between the system performance and the control overhead. However, to the authors’ best knowledge, the routing design for large volume content has not been well considered in the previous work, which will introduce new challenges, e.g., the enhanced connectivity requirement for a radio link. In this paper, a link Lifetime-aware Beacon-less Routing Protocol (LBRP) is designed for large volume content delivery in VANETs. Each vehicle makes the forwarding decision based on the message header information and its current state, including the speed and position information. A semi-Markov process analytical model is proposed to evaluate the expected delay in constructing one routing path for LBRP. Simulations show that the proposed LBRP scheme outperforms the traditional dissemination protocols in providing a low end-to-end delay. The analytical model is shown to exhibit a good match on the delay estimation with Monte Carlo simulations, as well
- …