We study and compare three coded schemes for single-server wireless broadcast
of multiple description coded content to heterogeneous users. The users (sink
nodes) demand different number of descriptions over links with different packet
loss rates. The three coded schemes are based on the LT codes, growth codes,
and randomized chunked codes. The schemes are compared on the basis of the
total number of transmissions required to deliver the demands of all users,
which we refer to as the server (source) delivery time.
This manuscript provides a model to characterize the energy savings of
network coded storage (NCS) in storage area networks (SANs). We consider
blocking probability of drives as our measure of performance. A mapping
technique to analyze SANs as independent M/G/K/K queues is presented, and
blocking probabilities for uncoded storage schemes and NCS are derived and
compared. We show that coding operates differently than the amalgamation of
file chunks and energy savings are shown to scale well with striping number.
To reduce computational complexity and delay in randomized network coded
content distribution (and for some other practical reasons), coding is not
performed simultaneously over all content blocks but over much smaller subsets
known as generations. A cost to pay is in throughput reduction. We model coding
over generations as the coupon collector's brotherhood problem.
Coding over subsets (known as generations) rather than over all content
blocks in P2P distribution networks and other applications is necessary for a
number of practical reasons such as computational complexity. A cost to pay for
coding only within generations is an overall throughput reduction. It has been
previously shown that allowing contiguous generations to overlap in a
head-to-toe manner improves the throughput.
This paper studies decentralized, Fountain and network-coding based
strategies for facilitating data collection in circular wireless sensor
networks, which rely on the stochastic diversity of data storage. The goal is
to allow for a reduced delay collection by a data collector who accesses the
network at a random position and random time. Data dissemination is performed
by a set of relays which form a circular route to exchange source packets.
We consider the problem of distributing a file in a network of storage nodes
whose storage budget is limited but at least equals to the size file. We first
generate $T$ encoded symbols (from the file) which are then distributed among
the nodes. We investigate the optimal allocation of $T$ encoded packets to the
storage nodes such that the probability of reconstructing the file by using any
$r$ out of $n$ nodes is maximized.
We investigate the performance of rateless codes for single-server streaming
to diverse users, assuming that diversity in users is present not only because
they have different channel conditions, but also because they demand different
amounts of information and have different decoding capabilities. The LT
encoding scheme is employed. While some users accept output symbols of all
degrees and decode using belief propagation, others only collect degree- 1
output symbols and run no decoding algorithm.
We consider large-scale wireless sensor networks with $n$ nodes, out of which
k are in possession, (e.g., have sensed or collected in some other way) k
information packets.
We study the throughput-delay performance tradeoff in large-scale wireless ad
hoc networks. It has been shown that the per source-destination pair throughput
can be improved from Theta(1/sqrt(n log n)) to Theta(1) if nodes are allowed to
move and a 2-hop relay scheme is employed. The price paid for such an
improvement on throughput is large delay. Indeed, the delay scaling of the
2-hop relay scheme is Theta(n log n) under the random walk mobility model. In
this paper, we employ coding techniques to improve the throughput-delay
trade-off for mobile wireless networks.