5,299 research outputs found
Flow Allocation for Maximum Throughput and Bounded Delay on Multiple Disjoint Paths for Random Access Wireless Multihop Networks
In this paper, we consider random access, wireless, multi-hop networks, with
multi-packet 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 inter-path interference, in order
to maximize average aggregate flow throughput (AAT) and also 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 non-convex.
Furthermore, a simple, but accurate model is employed for the average aggregate
throughput achieved by all flows, that captures both intra- and inter-path
interference through the 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 the following
flow allocation schemes: one that assigns flows on paths on a round-robin
fashion, one that optimally utilizes the best path 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.Comment: IEEE Transactions on Vehicular Technolog
Throughput Optimal Flow Allocation on Multiple Paths for Random Access Wireless Multi-hop Networks
In this paper we consider random access wireless multi-hop mesh networks with
multi-packet reception capabilities where multiple flows are forwarded to the
gateways through node disjoint paths. We address the issue of aggregate
throughput-optimal flow rate allocation with bounded delay guarantees. We
propose a distributed flow rate allocation scheme that formulates flow rate
allocation as an optimization problem and derive the conditions for
non-convexity for an illustrative topology. We also employ a simple model for
the average aggregate throughput achieved by all flows that captures both
intra- and inter-path interference. The proposed scheme is evaluated through
NS-2 simulations. Our preliminary results are derived from a grid topology and
show that the proposed flow allocation scheme slightly underestimates the
average aggregate throughput observed in two simulated scenarios with two and
three flows respectively. Moreover it achieves significantly higher average
aggregate throughput than single path utilization in two different traffic
scenarios examined.Comment: Accepted for publication at the 9th IEEE BROADBAND WIRELESS ACCESS
WORKSHOP (BWA2013), IEEE Globecom 2013 Workshop
Band Allocation for Cognitive Radios with Buffered Primary and Secondary Users
In this paper, we study band allocation of buffered secondary
users (SUs) to orthogonal primary licensed bands, where each
primary band is assigned to one primary user (PU). Each SU is assigned to one
of the available primary bands with a certain probability designed to satisfy
some specified quality of service (QoS) requirements for the SUs. In the
proposed system, only one SU is assigned to a particular band. The optimization
problem used to obtain the stability region's envelope (closure) is shown to be
a linear program. We compare the stability region of the proposed system with
that of a system where each SU chooses a band randomly with some assignment
probability. We also compare with a fixed (deterministic) assignment system,
where only one SU is assigned to one of the primary bands all the time. We
prove the advantage of the proposed system over the other systems.Comment: Accepted in WCNC 201
On Orthogonal Band Allocation for Multi-User Multi-Band Cognitive Radio Networks: Stability Analysis
In this work, we study the problem of band allocation of buffered
secondary users (SUs) to primary bands licensed to (owned by)
buffered primary users (PUs). The bands are assigned to SUs in an orthogonal
(one-to-one) fashion such that neither band sharing nor multi-band allocations
are permitted. In order to study the stability region of the secondary network,
the optimization problem used to obtain the stability region's envelope
(closure) is established and is shown to be a linear program which can be
solved efficiently and reliably. We compare our orthogonal allocation system
with two typical low-complexity and intuitive band allocation systems. In one
system, each cognitive user chooses a band randomly in each time slot with some
assignment probability designed such that the system maintained stable, while
in the other system fixed (deterministic) band assignment is adopted throughout
the lifetime of the network. We derive the stability regions of these two
systems. We prove mathematically, as well as through numerical results, the
advantages of our proposed orthogonal system over the other two systems.Comment: Conditional Acceptance in IEEE Transactions on Communication
- …