16 research outputs found
Near Optimal Broadcast with Network Coding in Large Sensor Networks
We study efficient broadcasting for wireless sensor networks, with network
coding. We address this issue for homogeneous sensor networks in the plane. Our
results are based on a simple principle (IREN/IRON), which sets the same rate
on most of the nodes (wireless links) of the network. With this rate selection,
we give a value of the maximum achievable broadcast rate of the source: our
central result is a proof of the value of the min-cut for such networks, viewed
as hypergraphs. Our metric for efficiency is the number of transmissions
necessary to transmit one packet from the source to every destination: we show
that IREN/IRON achieves near optimality for large networks; that is,
asymptotically, nearly every transmission brings new information from the
source to the receiver. As a consequence, network coding asymptotically
outperforms any scheme that does not use network coding.Comment: Dans First International Workshop on Information Theory for Sensor
Netwoks (WITS 2007) (2007
On the Delay of Network Coding over Line Networks
We analyze a simple network where a source and a receiver are connected by a
line of erasure channels of different reliabilities. Recent prior work has
shown that random linear network coding can achieve the min-cut capacity and
therefore the asymptotic rate is determined by the worst link of the line
network. In this paper we investigate the delay for transmitting a batch of
packets, which is a function of all the erasure probabilities and the number of
packets in the batch. We show a monotonicity result on the delay function and
derive simple expressions which characterize the expected delay behavior of
line networks. Further, we use a martingale bounded differences argument to
show that the actual delay is tightly concentrated around its expectation
Network Coding-based Protection Strategies Against a Single Link Failure in Optical Networks
In this paper we develop network protection strategies against a single link
failure in optical networks. The motivation behind this work is the fact that
of all available links in an optical network suffers from a single link
failure. In the proposed protection strategies, denoted NPS-I and NPS-II, we
deploy network coding and reduced capacity on the working paths to provide a
backup protection path that will carry encoded data from all sources. In
addition, we provide implementation aspects and how to deploy the proposed
strategies in case of an optical network with disjoint working paths.Comment: 6 pages, 3 figures, ICCES '0
Investigation of interference models for RFID systems
The reader-to-reader collision in an RFID system is a challenging problem for communications technology. In order to model the interference between RFID readers, different interference models have been proposed, mainly based on two approaches: single and additive interference. The former only considers the interference from one reader within a certain range, whereas the latter takes into account the sum of all of the simultaneous interferences in order to emulate a more realistic behavior. Although the difference between the two approaches has been theoretically analyzed in previous research, their effects on the estimated performance of the reader-to-reader anti-collision protocols have not yet been investigated. In this paper, the influence of the interference model on the anti-collision protocols is studied by simulating a representative state-of-the-art protocol. The results presented in this paper highlight that the use of additive models, although more computationally intensive, is mandatory to improve the performance of anti-collision protocols