We propose Wireless Sensor coding (WSC) an event-centric data-dissemination scheme for Wireless Sensor networks (WSN). WSC is based on a distributed network coding scheme. In this solution, nodes do not only forward p...
详细信息
ISBN:
(纸本)9781424464043
We propose Wireless Sensor coding (WSC) an event-centric data-dissemination scheme for Wireless Sensor networks (WSN). WSC is based on a distributed network coding scheme. In this solution, nodes do not only forward packets, but also perform linear random information coding in order to increase the throughput of the network, to reduce the number of transmissions and the end-to-end delay. These improvements involve a reduction of the energy consumption, which is one of the key-issues in WSN architecture design.
Nowadays, artificial intelligence is limited by privacy and security problems. Compared with the ordinary machine learning, federated learning (FL) enables multiple participants to collaboratively learn a shared machi...
详细信息
ISBN:
(纸本)9783030638320;9783030638337
Nowadays, artificial intelligence is limited by privacy and security problems. Compared with the ordinary machine learning, federated learning (FL) enables multiple participants to collaboratively learn a shared machine learning model while keeping all the training data on local devices. However, most of the current secured federated learning systems (FLSs) are built up with high computational and communication costs. On the other hand, optimizing the network structure of federated learning systems can reduce communication complexity by considering the correlation of the transmission channels. In this paper, we propose network coding Federated Learning Systems (NC-FLSs). Specifically, it considers the whole communication network by connecting all the clients and the server. Applying a linear NC scheme to construct a linear combination of the original messages, which is transmitted over the network instead of the messages themselves. Based on NC-FLSs, the communication cost is halved and both data privacy and security are improved with the imperceptibly higher computational cost. Moreover, considering that the network coding structure is independent of the FL model, any FLSs can also be upgraded to its corresponding NC-FLSs. We also implement differential privacy on an NC-FLS to train an image classifier while keeping clients' local data secure and private, which achieves superior performance and efficiency.
We consider a directed acyclic network with two source-sink pairs {s(1), t(1)} and {s(2), t(2)}. The source s(1) wishes to communicate a message X-1 to the sink t(1) and the source s(2) wishes to communicate two messa...
详细信息
ISBN:
(纸本)9781467325790
We consider a directed acyclic network with two source-sink pairs {s(1), t(1)} and {s(2), t(2)}. The source s(1) wishes to communicate a message X-1 to the sink t(1) and the source s(2) wishes to communicate two messages X-2 and X-3 to the sink t(2), where X-i, i = 1, 2, 3, are independent random variables of unit rate. We give a simple characterization for linear solvability of such networks under the condition that the minimum cut from {s(1), s(2)} to t(2) equals 3. We develop a region decomposition method for proving this result, which we believe can be an effective approach for non-multicast network coding problem.
In this paper, we prove the existence of fundamental relations between information theory and estimation theory for network-coded flows. When the network is represented by a directed graph G = (V, epsilon) and under t...
详细信息
ISBN:
(纸本)9781509021857
In this paper, we prove the existence of fundamental relations between information theory and estimation theory for network-coded flows. When the network is represented by a directed graph G = (V, epsilon) and under the assumption of uncorrelated noise over information flows between the directed links connecting transmitters, switches (relays), and receivers. We unveil that there yet exist closed-form relations for the gradient of the mutual information with respect to different components of the system matrix M. On the one hand, this result opens a new class of problems casting further insights into effects of the network topology, topological changes when nodes are mobile, and the impact of errors and delays in certain links into the network capacity which can be further studied in scenarios where one source multi-sinks multicasts and multi-source multicast where the invertibility and the rank of matrix M plays a significant role in the decoding process and therefore, on the network capacity. On the other hand, it opens further research questions of finding precoding solutions adapted to the network level.
Cooperation among mobile devices and utilizing multiple interfaces such as cellular and local area links simultaneously are promising to meet the increasing throughput demand over cellular links. In particular, when m...
详细信息
ISBN:
(纸本)9781509000739
Cooperation among mobile devices and utilizing multiple interfaces such as cellular and local area links simultaneously are promising to meet the increasing throughput demand over cellular links. In particular, when mobile devices are in the close proximity of each other and are interested in the same content, device-to-device connections such as WiFi-Direct, in addition to cellular links, can be utilized to construct a cooperative system. However, it is crucial to understand the potential of network coding for cooperating mobile devices with multiple interfaces. In this paper, we consider this problem, and (i) develop network coding schemes for cooperative mobile devices with multiple interfaces, and (ii) characterize the performance of network coding by using the number of transmissions to recover all packets as a performance metric.
How to effectively distribute and share increasingly large volumes of data in large-scale network applications is a key challenge for Internet infrastructure. Although NDN, a promising new future internet architecture...
详细信息
ISBN:
(纸本)9781467375887
How to effectively distribute and share increasingly large volumes of data in large-scale network applications is a key challenge for Internet infrastructure. Although NDN, a promising new future internet architecture which takes data-oriented transfer approaches, aims to better solve such needs than IP, it still faces problems like data redundancy transmission and inefficient in-network cache utilization. This paper combines network coding techniques to NDN to improve network throughput and efficiency. The merit of our design is that it is able to avoid duplicate and unproductive data delivery while transferring disjoint data segments along multiple paths and with no excess modification to NDN fundamentals. To quantify performance benefits of applying network coding in NDN, we integrate network coding into an NDN streaming media system implemented in the ndnSIM simulator. Basing on BRITE generated network topologies in our simulation, the experimental results clearly and fairly demonstrate that considering network coding in NDN can significantly improve the performance, reliability and QoS. More importantly, our approach is capable of and well fit for delivering growing Big Data applications including high-performance and high-density video streaming services.
In this contribution we simulate network coding and evaluate its benefits for streaming video over P2P networks. network coding has emerged as a promise technique in the information theory field. This novel technique ...
详细信息
ISBN:
(纸本)9780769551401
In this contribution we simulate network coding and evaluate its benefits for streaming video over P2P networks. network coding has emerged as a promise technique in the information theory field. This novel technique has shown several benefits in the communication networks related to throughput, security and resources optimization. In this work, we implement network coding for a multi-source P2P scenario. The video is encoded in the sources, while the intermediate nodes implement network coding before forwarding the encoded packets to the end nodes. The received packets are decoded in each receiving peer in order to recovery the original video. Our scheme is implemented under the H. 264/MPEG-4 AVC compression standard and using the network simulator (NS-2). We evaluate our scheme in terms of overall throughput, packet loss and video quality. Results show that these parameters can be improved in P2P video streaming systems by using network coding.
A queueing model for a relay in a communication network that is employing network coding is introduced. It is shown that communication networks with coding are closely related to queueing networks with positive and ne...
详细信息
A queueing model for a relay in a communication network that is employing network coding is introduced. It is shown that communication networks with coding are closely related to queueing networks with positive and negative customers. The tradeoff between minimizing energy consumption and minimizing delay for a two-way relay is investigated. Analytical upper and lower bounds on the energy consumption and the delay are obtained using a Markov reward approach. Exact expressions are given for the minimum energy consumption and the minimum delay that are attainable. (C) 2013 Elsevier B.V. All rights reserved.
User-specific network controlled device-to-device (D2D) communication is a promising method to improve the system performance of the future cellular networks. It is a challenging task to realise the optimal link adapt...
详细信息
User-specific network controlled device-to-device (D2D) communication is a promising method to improve the system performance of the future cellular networks. It is a challenging task to realise the optimal link adaptation for D2D reliable multicast because of the nature of wireless radio channels. In this study, network coding is employed to enhance D2D multicast by introducing the characteristic that different information network-coded into a single multicast packet is destined to different receivers. A user-specific bit mapping algorithm is then proposed to make different information having a different equivalent coding rate before network-coded. A corresponding user-specific link adaptation scheme is proposed to adaptively choose an optimal modulation and coding scheme (MCS) for D2D multicast. Furthermore, the receiver detection procedure is then derived to recover the expected information for different users. As a result, different users obtain their respective information from a single network-coded multicast packet with different equivalent MCS according to the respective channel quality from the transmitter to them. Numerical results show that the user-specific link adaptation scheme can improve the capacity performance of network controlled D2D multicast. The throughput gain varies from 13 to 45% in different channel quality scenarios.
This paper considers the design of network coding schemes for reliable wireless broadcast and multicast transmissions, in which the same packet is broadcast to a group of receivers. network coding across multiple broa...
详细信息
This paper considers the design of network coding schemes for reliable wireless broadcast and multicast transmissions, in which the same packet is broadcast to a group of receivers. network coding across multiple broadcasted packets is employed to generate redundant packets for the broadcast retransmissions so that the lost packets can be recovered. It is assumed that optimal decoders are employed at the receivers and the focus is on the design of short block codes with small numbers of redundant bits. To this end, use if first made of the residual graph representation to calculate the error probability of the optimal decoder. Then two code design schemes are proposed to minimize the error probability, including a low-complexity deterministic greedy code design algorithm as well as a stochastic code construction algorithm inspired by the simulated annealing technique. Extensive simulation studies have been carried out to assess the performance of the proposed schemes. It is seen that for a given number of retransmissions, the proposed network coding schemes can considerably increase the average number of recovered packages per user at the receivers and thereby improve the spectral efficiency over traditional coding methods.
暂无评论