network coding is mostly used to achieve the capacity of communication networks. In this paper, motivated by the nanoscale communications where the energy cost for the channel symbols is asymmetric due to the widely e...
详细信息
network coding is mostly used to achieve the capacity of communication networks. In this paper, motivated by the nanoscale communications where the energy cost for the channel symbols is asymmetric due to the widely employed on-off keying modulation, we design energy-minimizing network codes. We develop the best mapping between the input and output symbols at the network coding node that minimizes the average codeword energy using Latin squares, which we call the minimum energy network code (MENC). We define the class of networks composed of coding nodes with N incoming and 1 outgoing symbols as in-N networks. First, we derive the condition on the network code to minimize the average energy in in-two networks and propose two linear MENCs. Later, we investigate the MENCs for in-N networks using the Latin hypercubes and propose a low-energy network code (LENC) to reduce the average energy with network coding. We compare MENC with the classical XOR and random network codes for in-two networks. The performance comparison between LENC and random network codes for in-N networks shows that the proposed network codes provide significant energy gains.
We evaluate the performance of a network-coded cooperative secondary network in a cognitive radio system under spectrum sharing constraints. The secondary network is composed of multiple sources that cooperate to tran...
详细信息
We evaluate the performance of a network-coded cooperative secondary network in a cognitive radio system under spectrum sharing constraints. The secondary network is composed of multiple sources that cooperate to transmit their own information to a common secondary destination. The outage probability is analysed under a given maximum interference constraint set by the primary network as well as to the maximum transmit power limit of the secondary sources. Moreover, we also obtain a closed-form equation for the epsilon-outage capacity, that is, the maximum information rate achieved by the secondary sources given a target outage probability. Also, we resort to the Dinkelbach algorithm in order to find the optimum number of parity packets that maximises the epsilon-outage capacity. The influence of the number of source nodes and another system parameters in the secondary's performance is also evaluated, and we show through theoretical and numerical results that cooperative communication with network coding can provide significant gains in terms of outage probability and diversity order when compared with non-cooperative or traditional cooperative. Copyright (C) 2015 John Wiley & Sons, Ltd.
Multipath data transmission using network coding scheme in heterogeneous wireless environment enhances information flows with optimal radio resource utility which addresses high traffic demands by end users in next ge...
详细信息
ISBN:
(纸本)9781509044429
Multipath data transmission using network coding scheme in heterogeneous wireless environment enhances information flows with optimal radio resource utility which addresses high traffic demands by end users in next generation wireless and secured traffic flows over the channels. Opportunistic channel allocation and scheduling technique in heterogeneous environment optimizes the traffic flows and network coding before forwarding towards destination significantly enhances the security level of traffics over the networks. This introduces optimal network throughput and minimizes the probability of data theft over multipath data flow architecture. With the availability of micro base stations (MBSs) and remote radio heads (RRHs), multipath traffic flows through MBSs and RRHs over high frequency channels or unlicensed channels increase network throughputs while network coded multicast over the available channels within Heterogeneous Cloud Radio Access networks (H-CRAN) ensures data security over the network. In this paper, network coding scheme was implemented in H-CRAN environment for multipath traffic flow and data security measures were enhanced using network coded transmission resulting increased network throughput, reduced congestion at input buffer of nodes and secured transmission.
In this paper, we investigate the signal-to-noise ratio-based incremental relaying scheme for a two-way relay channel (TWRC) with symbol-based network coding. Under the assumption of error propagation from the relay t...
详细信息
In this paper, we investigate the signal-to-noise ratio-based incremental relaying scheme for a two-way relay channel (TWRC) with symbol-based network coding. Under the assumption of error propagation from the relay to the destination, we analyze the performance of the system in terms of the end-to-end symbol error rate (SER), the average spectral efficiency (ASE), the outage probability, the asymptotic behavior, and the diversity order for M-ary phase-shift keying modulation. All of these performance measures depend on a single threshold employed by the destination. By optimizing this threshold with respect to two different performance measures, we attain two different incremental relaying schemes: 1) the SER-optimal scheme that minimizes the end-to-end SER and 2) the ASE-constrained scheme that minimizes the end-to-end SER under an ASE constraint for the TWRC. In all cases, we derive closed-form expressions for the performance measures and the optimal thresholds. The asymptotic analysis of the system shows that both the SER-optimal and ASE-constrained schemes achieve the full diversity gain at both transceivers. Moreover, both of the schemes are optimal in the sense of the asymptotic ASE. We also propose a class of thresholds that are independent of the network geometry and asymptotically perform the same as the optimal thresholds.
network coding is all about combining a variety of packets and forwarding as much packets as possible in each transmission operation. The network coding technique improves the throughput efficiency of multi-hop wirele...
详细信息
network coding is all about combining a variety of packets and forwarding as much packets as possible in each transmission operation. The network coding technique improves the throughput efficiency of multi-hop wireless networks by taking advantage of the broadcast nature of wireless channels. However, there are some scenarios where the coding cannot be exploited due to the stochastic nature of the packet arrival process in the network. In these cases, the coding node faces 2 critical choices: forwarding the packet towards the destination without coding, thereby sacrificing the advantage of network coding, or waiting for a while until a coding opportunity arises for the packets. Current research works have addressed this challenge for the case of a simple and restricted scheme called reverse carpooling where it is assumed that 2 flows with opposite directions arrive at the coding node. In this paper, the issue is explored in a general sense based on the COPE architecture requiring no assumption about flows in multi-hop wireless networks. In particular, we address this sequential decision making problem by using the solid framework of optimal stopping theory and derive the optimal stopping rule for the coding node to choose the optimal action to take, ie, to wait for more coding opportunity or to stop immediately (and send packet). Our simulation results validate the effectiveness of the derived optimal stopping rule and show that the proposed scheme outperforms existing methods in terms of network throughput and energy consumption.
The network coding always brings additional resource consumption while it can make the network to achieve the required rate. It is necessary to minimize the resource consumption in the network while achieving the desi...
详细信息
ISBN:
(纸本)9781509063529
The network coding always brings additional resource consumption while it can make the network to achieve the required rate. It is necessary to minimize the resource consumption in the network while achieving the desired throughput. Most of the other papers consider the minimum number of encoding nodes or the minimum number of encoding links separately. Of course some papers consider trade-offs between coding and link cost, but the optimal choice for different trade-offs is not clear. This paper provides a heuristic judgment method to derive the optimal result on the selection. In this paper, the total value of the link cost and coding cost is treated as the only objective function, and the objective function is minimized based on the improved ant colony algorithm. The consideration of multi-source situation and the different value of different links is a new attempt.
Over the last decade, the emergence of new multimedia devices has motivated the research on efficient media streaming mechanisms that adapt to dynamic network conditions and heterogeneous devices' capabilities. Ne...
详细信息
Over the last decade, the emergence of new multimedia devices has motivated the research on efficient media streaming mechanisms that adapt to dynamic network conditions and heterogeneous devices' capabilities. network coding as a rateless code has been applied to collaborative media streaming applications and brings substantial improvements regarding throughput and delay. However, little attention has been given to the recoverability of encoded data, especially for the streaming with a strict deadline. This in turn leads to severe quality of experience. In this paper, we solve the unrecoverable transmission by proposing a multi-generation packet scheduling problem, which is treated as a video quality maximization problem and solved using dynamic programming algorithm. Experimental results confirm that the proposed algorithm brings better data recoverability and better quality of service in terms of video quality, delivery ratio, lower redundancy rate under different network sizes. Crown Copyright (C) 2016 Published by Elsevier Inc. All rights reserved.
For many emerging mobile broadband services and applications, the source and destination are located in the same local region. Consequently, it is very important to design access networks to facilitate efficient local...
详细信息
For many emerging mobile broadband services and applications, the source and destination are located in the same local region. Consequently, it is very important to design access networks to facilitate efficient local data exchange. In the past few years, most existing studies focus on either the wired or wireless domains. In this paper, we aim to exploit both the wired and wireless domains. Specifically, we consider a fiber-wireless access network in which a passive optical network (PON), consisting of one optical line terminal and multiple optical network units (ONUs), connects densely deployed base stations. In such a scenario, we propose two novel access schemes to utilize both network coding and device association in the following two cases: each device can be associated with one ONU for uploading and downloading its data packets;and each device can be associated with two different ONUs for uploading and downloading its data packets, which are referred to as, the network coding design and symmetric device association (NCsDA) problem and the network coding design and asymmetric device association (NCaDA) problem, respectively. To understand the potentials of NCsDA, we first formulate a mixed integer non-linear programming to minimize the weighted number of packet transmissions (WNT), which is related to both the energy consumption and system capacity. We then theoretically analyze the tight upper bounds of the minimal WNT in the PON, which helps us to approximate the NCsDA problem by mixed integer linear programming. We also give theoretical analysis on the NCaDA problem and formulate it as a mixed integer linear programming. Next, we develop efficient algorithms based on linear programming relaxation and give network coding designs to solve the NCsDA problem and the NCaDA problem. To validate our design, we conduct extensive simulations, which demonstrate the impact of important network parameters and the promising potentials of the proposed NCsDA and NCaDA sch
Wireless links are inherently lossy due to channel fading or interference. Previously, duplicate packets were transmitted on multiple routes of lossy mobile ad hoc networks (MANETs) to enhance reliability. In this pap...
详细信息
Wireless links are inherently lossy due to channel fading or interference. Previously, duplicate packets were transmitted on multiple routes of lossy mobile ad hoc networks (MANETs) to enhance reliability. In this paper, a multicast routing protocol that constructs multiple multicast trees and employs network coding is proposed for lossy MANETs, where each multicast tree can satisfy a predefined percentage of the bandwidth requirement. The proposed protocol can reduce the total bandwidth consumption while providing bandwidth guarantees to a requested flow and ongoing flows. As a consequence of employing network coding, no redundant packet is generated, and no scheduling algorithm for distributing packets among the multicast trees is needed. Simulation results show that the proposed protocol outperforms prior multicast routing protocols in terms of the receiving ratio, the admission ratio, and the total bandwidth consumption.
network coding is a technique that combines packets in the network with the potential to mitigate packet lost. In wireless communication systems, traditionally, dropped packets are recovered using retransmissions. By ...
详细信息
network coding is a technique that combines packets in the network with the potential to mitigate packet lost. In wireless communication systems, traditionally, dropped packets are recovered using retransmissions. By combining packets using network coding, it is possible to recover the transmitted information without needing to retransmit all the lost packets to all the nodes. In this paper, we present a show-case that applying network coding to data dissemination for Wireless Sensor networks provides benefits even for small values. CodeDrip is a data dissemination protocol with network coding capability. Dissemination is typically used to query nodes, send commands, and reconfigure the network. CoeDrip utilizes network coding to improve energy efficiency, reliability, and speed of dissemination. While previous work in combining network coding and dissemination focused on bulk data dissemination, we optimize the design of CodeDrip for dissemination of small values. We perform extensive evaluation of CodeDrip on simulations and a large-scale testbed and compare against the implementations of Drip, DIP and DHV protocols. We evaluate with more than 350 physical sensor nodes. Results show that CodeDrip is faster, smaller and sends fewer messages than Drip, DHV and DIP protocols. (C) 2016 Elsevier B.V. All rights reserved.
暂无评论