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.
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.
To improve the performance of the two-way denoise-and-forward network coding opportunistic relaying systems (TW-DNF-OR), two novel best-relay selection criterions are presented, which are the jointing adaptive modulat...
详细信息
To improve the performance of the two-way denoise-and-forward network coding opportunistic relaying systems (TW-DNF-OR), two novel best-relay selection criterions are presented, which are the jointing adaptive modulation max-min criterion (AM-MM) and the jointing adaptive modulation maximum harmonic mean criterion (AM-MHM). In the proposed AM-MM and AM-MHM criterions, the effect of the modulation schemes used at both sources is exploited perfectly by integrating the adaptive modulation with the max-min and maximum harmonic mean criterions. On the basis of the proposed AM-MM and AM-MHM criterions, the authors analyse the symbol error probability (SEP) of the TW-DNF-OR systems under independent and non-identically distributed Rayleigh fading channels, and obtain the analytical expressions to the approximate upper bounds of the overall average SEPs. The comparison analyses show that the average SEP of TW-DNF-OR is improved greatly when the proposed jointing adaptive modulation best relay selection criterions are used. Moreover, in certain channel realisations or signal-to-noise ratio regions, the adaptive modulation non-selection TW-DNF-OR systems outperform the conventional best relay selection systems in which the adaptive modulation is not integrated with the best relay selection criterions.
network coding has been proven as a very promising technique to improve wireless network throughput. In multi-rate wireless networks, simply seeking more coding opportunities or encoding more packets into one frame wi...
详细信息
ISBN:
(纸本)9781457701016
network coding has been proven as a very promising technique to improve wireless network throughput. In multi-rate wireless networks, simply seeking more coding opportunities or encoding more packets into one frame without exploiting multi-rate feature may lead to selecting low-rate links for transmission, and thus compromise the performance gain brought by network coding. In this paper, we aim at exploiting the potential benefits brought by both multi-rate and network coding. We carefully address the bottleneck problem in applying network coding to multi-rate networks, and propose network coding with Relay Assistance, called NCRA. We design a Medium Access Control (MAC) protocol based on 802.11 DCF to implement the idea of NCRA. Numerical results of both analytical modeling and simulation experiments based on NS-2 demonstrate that NCRA can significantly improve network performances in terms of both throughput and end-to-end delay, at a relatively low cost of header overhead.
network coding-based caching at base stations (BSs) is a promising caching approach to support massive content delivery over wireless networks. However, existing network coding-based caching designs do not fully explo...
详细信息
ISBN:
(纸本)9781467389990
network coding-based caching at base stations (BSs) is a promising caching approach to support massive content delivery over wireless networks. However, existing network coding-based caching designs do not fully explore and exploit the potential advantages. In this paper, we consider the analysis and optimization of a random linear network coding-based caching design in large-scale successive interference cancelation (SIC)enabled wireless networks. By utilizing tools from stochastic geometry, we derive a tractable expression for the successful transmission probability in the general file size regime. To further obtain design insights, we also derive closed-form expressions for the successful transmission probability in the small and large file size regimes, respectively. Then, we consider the successful transmission probability maximization by optimizing a design parameter, which is a complex discrete optimization problem. We propose a two-stage optimization framework and obtain a near optimal solution with superior performance and manageable complexity. The analysis and optimization results provide valuable design insights for practical cache and SIC enabled wireless networks. Finally, by numerical results, we show that the proposed near optimal caching design achieves a significant performance gain over some baseline caching designs.
Recent contributions have uncovered the potential of network coding, i.e. algebraic mixing of multiple information flows in a network, to provide enhanced security in packet oriented wireless networks. We focus on exp...
详细信息
ISBN:
(纸本)9783540768357
Recent contributions have uncovered the potential of network coding, i.e. algebraic mixing of multiple information flows in a network, to provide enhanced security in packet oriented wireless networks. We focus on exploiting network coding for secret key distribution in a sensor network with a mobile node. Our main contribution is a set of extensions for a simple XOR based scheme, which is shown to enable pairwise keys, cluster keys, key revocation and mobile node authentication, while providing an extra line of defense with respect to attacks on the mobile node. Performance evaluation in terms of security metrics and resource utilization is provided, as well as a basic implementation of the proposed scheme. We deem this class of network coding protocols to be particularly well suited for highly constrained dynamic systems such as wireless sensor networks.
Multipath TCP (MPTCP) suffers from the degradation of goodput in the presence of diverse network conditions on the available subflows. The goodput can even be worse than that of one regular TCP, undermining the advant...
详细信息
ISBN:
(纸本)9781467310161
Multipath TCP (MPTCP) suffers from the degradation of goodput in the presence of diverse network conditions on the available subflows. The goodput can even be worse than that of one regular TCP, undermining the advantage gained by using multipath transfer. In this work, we propose a new multipath TCP protocol, namely NC-MPTCP, which introduces network coding (NC) to some but not all subflows traveling from source to destination. At the core of our scheme is the mixed use of regular and NC subflows. Thus, the regular subflows deliver original data while the NC subflows deliver linear combinations of the original data. The idea is to take advantage of the redundant NC data to compensate for the lost or delayed data in order to avoid receive buffer becoming full. We design a packet scheduling algorithm and a redundancy estimation algorithm to allocate data among different subflows in order to optimize the overall goodput. We also give a guideline on how to choose the NC subflows among the available subflows. We evaluate the performance of NC-MPTCP through a NS-3 network simulator. The experiments show that NC-MPTCP achieves higher goodput compared to MPTCP in the presence of different subflow qualities. And in the worst case, the performance of NC-MPTCP is close to that of one regular TCP.
The concept of network coding has greatly evolved since its inception. Theoretical and achievable performance have been obtained for a wide variety of networking assumptions and performance objectives. Even if powerfu...
详细信息
ISBN:
(纸本)9783319254791;9783319254784
The concept of network coding has greatly evolved since its inception. Theoretical and achievable performance have been obtained for a wide variety of networking assumptions and performance objectives. Even if powerful, such a broad applicability poses a challenge to a unified design approach over different communication networks and systems. In this work, we propose a (non-reductionist) unified network coding design architectural framework where an ontology of abstraction domains is introduced rather than layer/system/network-specific assumptions and designs. The framework brings together network and system design and seems compatible with upcoming (more general) design frameworks such as software-defined networking, cognitive networking or network virtualization. We illustrate its applicability showing the case of network coding design over DVB-S2X/RCS.
In this paper we present a decentralized, energy efficient strategy called partial network coding with cooperation (PNC-COOP) for multi-hop wireless communication. It is a cross-layer design that combines opportunisti...
详细信息
In this paper we present a decentralized, energy efficient strategy called partial network coding with cooperation (PNC-COOP) for multi-hop wireless communication. It is a cross-layer design that combines opportunistic network coding and decode-and-forward cooperative diversity. By applying the proposed technique to the nodes in the network based on the opportunity provided, the saving of transmitted energy, especially at intermediate nodes, can be considerable. In particular, this approach can be proven to be very useful in networks whose nodes are energy-limited.
Analog network coding (ANC) as a simple implementation of physical layer network coding based on orthogonal frequency division multiplexing (OFDM) has been proposed to increase the network capacity and reliability of ...
详细信息
Analog network coding (ANC) as a simple implementation of physical layer network coding based on orthogonal frequency division multiplexing (OFDM) has been proposed to increase the network capacity and reliability of bi-directional link between a pair of users. In ANC protocol, an information between a pair of users is exchanged through two orthogonal time phases (i.e., multiple-access and broadcast phases). On the other hand, the phase noise (PN) introduces phase offset and inter carrier interference (ICI) to the useful signal. Thus, in ANC scheme PN will affect the useful signal during both multiple-access and broadcast phases. In this article, we present a performance analysis of ANC scheme using OFDM in the presence of PN in frequency-selective fading channel. We derive the total composite variance of ANC scheme in the presence of PN to obtain the signal-to-interference-plus-noise ratio (SINR) expression. Then, we evaluate the system's performance in terms of bit error rate (BER), SINR degradation, and ergodic capacity through both numerical and computer simulations. Computer simulated average BER has been consistent with the numerical results, validating the presented analysis. Our results have shown that the ANC scheme is more sensitive to the PN introduced during the broadcast phase (i.e., at destination) than during the multiple-access phase (i.e., at relay). This is because of the higher ICI to the useful signal and enhanced noise due to the imperfect self-information removal at the destination. In addition, the performance degradation of ANC scheme based on OFDM in the presence of PN is highly expressed for the PN linewidth values up to 20 Hz.
暂无评论