25,335 research outputs found
On distributed scheduling in wireless networks exploiting broadcast and network coding
In this paper, we consider cross-layer optimization in wireless networks with wireless broadcast advantage, focusing on the problem of distributed scheduling of broadcast links. The wireless broadcast advantage is most useful in multicast scenarios. As such, we include network coding in our design to exploit the throughput gain brought in by network coding for multicasting. We derive a subgradient algorithm for joint rate control, network coding and scheduling, which however requires centralized link scheduling. Under the primary interference model, link scheduling problem is equivalent to a maximum weighted hypergraph matching problem that is NP-complete. To solve the scheduling problem distributedly, locally greedy and randomized approximation algorithms are proposed and shown to have bounded worst-case performance. With random network coding, we obtain a fully distributed cross-layer design. Numerical results show promising throughput gain using the proposed algorithms, and surprisingly, in some cases even with less complexity than cross-layer design without broadcast advantage
Towards a Queueing-Based Framework for In-Network Function Computation
We seek to develop network algorithms for function computation in sensor
networks. Specifically, we want dynamic joint aggregation, routing, and
scheduling algorithms that have analytically provable performance benefits due
to in-network computation as compared to simple data forwarding. To this end,
we define a class of functions, the Fully-Multiplexible functions, which
includes several functions such as parity, MAX, and k th -order statistics. For
such functions we exactly characterize the maximum achievable refresh rate of
the network in terms of an underlying graph primitive, the min-mincut. In
acyclic wireline networks, we show that the maximum refresh rate is achievable
by a simple algorithm that is dynamic, distributed, and only dependent on local
information. In the case of wireless networks, we provide a MaxWeight-like
algorithm with dynamic flow splitting, which is shown to be throughput-optimal
Distributed optimization in wireless networks using broadcast advantage
In this paper, we consider cross layer optimization
in wireless networks with wireless broadcast advantage,
focusing on the problem of distributed scheduling of broadcast
links. The wireless broadcast advantage is most useful
in multicast scenarios. For a multicast scenario, we give a
subgradient algorithm for distributed joint congestion control,
network coding and session scheduling, which however requires
centralized link scheduling. Under the primary interference
model, link scheduling problem is equivalent to a maximum
weighted hypergraph matching problem that is NP-complete.
To solve the scheduling problem distributedly, locally greedy
and randomized approximation algorithms are proposed and
shown to have bounded worst-case performance. With random
network coding, we obtain a fully distributed cross-layer design.
Numerical results show promising throughput gain using the
proposed algorithms, and surprisingly, in some cases even
with less complexity than cross-layer design without broadcast
advantage
Adaptive stochastic radio access selection scheme for cellular-WLAN heterogeneous communication systems
This study proposes a novel adaptive stochastic radio access selection scheme for mobile users in heterogeneous cellular-wireless local area network (WLAN) systems. In this scheme, a mobile user located in dual coverage area randomly selects WLAN with probability of ω when there is a need for downloading a chunk of data. The value of ω is optimised according to the status of both networks in terms of network load and signal quality of both cellular and WLAN networks. An analytical model based on continuous time Markov chain is proposed to optimise the value of ω and compute the performance of proposed scheme in terms of energy efficiency, throughput, and call blocking probability. Both analytical and simulation results demonstrate the superiority of the proposed scheme compared with the mainstream network selection schemes: namely, WLAN-first and load balancing
Exploiting Device-to-Device Communications to Enhance Spatial Reuse for Popular Content Downloading in Directional mmWave Small Cells
With the explosive growth of mobile demand, small cells in millimeter wave
(mmWave) bands underlying the macrocell networks have attracted intense
interest from both academia and industry. MmWave communications in the 60 GHz
band are able to utilize the huge unlicensed bandwidth to provide multiple Gbps
transmission rates. In this case, device-to-device (D2D) communications in
mmWave bands should be fully exploited due to no interference with the
macrocell networks and higher achievable transmission rates. In addition, due
to less interference by directional transmission, multiple links including D2D
links can be scheduled for concurrent transmissions (spatial reuse). With the
popularity of content-based mobile applications, popular content downloading in
the small cells needs to be optimized to improve network performance and
enhance user experience. In this paper, we develop an efficient scheduling
scheme for popular content downloading in mmWave small cells, termed PCDS
(popular content downloading scheduling), where both D2D communications in
close proximity and concurrent transmissions are exploited to improve
transmission efficiency. In PCDS, a transmission path selection algorithm is
designed to establish multi-hop transmission paths for users, aiming at better
utilization of D2D communications and concurrent transmissions. After
transmission path selection, a concurrent transmission scheduling algorithm is
designed to maximize the spatial reuse gain. Through extensive simulations
under various traffic patterns, we demonstrate PCDS achieves near-optimal
performance in terms of delay and throughput, and also superior performance
compared with other existing protocols, especially under heavy load.Comment: 12 pages, to appear in IEEE Transactions on Vehicular Technolog
- …