To improve the resource utilization of traditional two-way wireless relay system, an optimal power allocation (OPA) algorithm for a space-time cooperative network coding scheme employing amplify-and-forward protocol (...
详细信息
We propose an innovative framework to improve communication reliability of IoT sensory traffic, when the network is subject to congestion. The proposed architecture is based on information dispersion and relies on the...
详细信息
ISBN:
(数字)9781728146010
ISBN:
(纸本)9781728146027
We propose an innovative framework to improve communication reliability of IoT sensory traffic, when the network is subject to congestion. The proposed architecture is based on information dispersion and relies on the fact that congestion occurs in space-and time-differing parts of the network. Our approach uses encoding and spreading of data flows across various parts of the network, while ensuring that the original data could be recovered at the destination with sufficient accuracy, even if only parts of the encoded data survive the congestion losses. The encoding is based on spatial use of erasure coding, while the recovery is based on Dictionary-based Compressed Sensing. We term this approach Congestion-Tolerant Framework. Our work is specifically targeted at the paradigm of IoT that promises to provide wide-area sensory connectivity to devices on a massive scale, interconnecting billions of such devices. Our framework is applicable to both, real-time and non-real-time IoT networking paradigms.
In this paper, we propose an improved belief propagation (BP) decoding algorithm for decoding BATS codes. In the traditional BP decoding, the BP decoder decodes the input packets only when the rank equals to the degre...
详细信息
In this paper, we propose an improved belief propagation (BP) decoding algorithm for decoding BATS codes. In the traditional BP decoding, the BP decoder decodes the input packets only when the rank equals to the degree of the efficient matrix for a batch. For improving the decoding performance, our proposed scheme exploits the fact that some packets can be decoded even when the rank is smaller than the degree. We decode these packets in the process of calculating the rank of batch, which will not induce extra computational cost. The simulation results show that the decoding performance of our proposed method is better than the traditional BATS codes.
The joint considering of caching and coded multicasting can significantly improve caching gain, which has become a promising approach to address the explosive growth of wireless traffic demand. In this paper, the desi...
详细信息
ISBN:
(数字)9781728109626
ISBN:
(纸本)9781728109633
The joint considering of caching and coded multicasting can significantly improve caching gain, which has become a promising approach to address the explosive growth of wireless traffic demand. In this paper, the design of caching placement and coded multicasting for wireless backhaul networks is explored under heterogeneous file preferences, where the file preference of each small base station (BS) is assumed to be aware at the macro BS. To address the heterogeneous file preferences, a group-based caching and cooperative coded multicasting scheme is developed in this paper. By utilizing a spectral clustering method, the small BSs are first clustered into different groups with similar file preferences. Moreover, a cooperative caching strategy with symmetric file division is designed for each group, where the suboptimal caching proportion of the most popular files is achieved by an approximation analysis. By utilizing the group-based caching structure, an efficient greedy-based two-level cooperative coded multicasting algorithm is then developed. The proposed algorithm not only utilizes the coded multicasting opportunities within each group but also explores the cooperative coding opportunities among groups. The effectiveness of our proposed scheme is verified by simulation results, which show that our proposed scheme can significantly reduce the traffic load compared to the existing schemes.
Information Centric networking (ICN) is a novel future network architecture that is focusing on content distribution. Its ubiquitous caching schemes can improve network performance. In this paper, we propose a node im...
详细信息
Information Centric networking (ICN) is a novel future network architecture that is focusing on content distribution. Its ubiquitous caching schemes can improve network performance. In this paper, we propose a node importance to community based caching scheme with network coding in ICN, which is named as NICNC. For each community, content router makes cache decision depending on its node importance to community to make content cached more reasonable in temporal and spatial distribution. Moreover, by applying network coding into ICN, one coded blocks containing information of multiple chunks can satisfy multiple interests for different chunks sent by different consumers. This can significantly enhance cache diversity and cache hit rate without increasing cache capacity. Experimental results show that our scheme can improve the network performance at many aspects, such as average download time, cache hit rate, and instantaneous hop reduction rate.
In the context of constant-dimension subspace codes, an important problem is to determine the largest possible size Aq(n, d;k) of codes whose codewords are k-subspaces of Fnq with minimum subspace distance d. Here in ...
详细信息
It is well known that superposition coding, namely separately encoding the independent sources, is optimal for symmetric multilevel diversity coding (SMDC) (Yeung-Zhang 1999). However, the characterization of the codi...
详细信息
ISBN:
(纸本)9781728101248
It is well known that superposition coding, namely separately encoding the independent sources, is optimal for symmetric multilevel diversity coding (SMDC) (Yeung-Zhang 1999). However, the characterization of the coding rate region therein involves uncountably many linear inequalities and the constant term (i.e., the lower bound) in each inequality is given in terms of the solution of a linear optimization problem. Thus this implicit characterization of the coding rate region does not enable the determination of the achievability of a given rate tuple. In this paper, we first obtain closed-form expressions of these uncountably many inequalities. Then we identify a finite subset of inequalities that is sufficient for characterizing the coding rate region. This gives an explicit characterization of the coding rate region. We further show by the symmetry of the problem that only a much smaller subset of this finite set of inequalities needs to be verified in determining the achievability of a given rate tuple. Yet, the cardinality of this smaller set grows at least exponentially fast with L.
Wireless sensor network plays a significant role inthe design of future Smart Grid, mainly for the purpose ofenvironment monitoring, data acquisition and remote *** deployed on the utility poles on the power transmiss...
详细信息
Wireless sensor network plays a significant role inthe design of future Smart Grid, mainly for the purpose ofenvironment monitoring, data acquisition and remote *** deployed on the utility poles on the power transmissionline are used to collect environment information and send them tothe substations for analysis and management. However, thetransmission is suffered from erasures and errors along thetransmission channels. In this thesis, we consider a line networkmodel proposed in [1] and [2]. We first analyze several differenterasure codes in terms of overhead and encoding/decoding costs,followed by proposing two different coding schemes for our linenetwork. To deal with both erasures and errors, we combine theerasure codes and the traditional error control codes, where an RScode is used as an outer codes in addition to the erasure ***, an adaptive RS coding scheme is proposed to improvethe overall coding efficiency over all SNR regions. In the end, weapply network coding with error correction of network errors anderasures and examine our model from the mathematicalperspective.%%%%Graduate
In contrast to the network coding problem wherein the sinks in a network demand subsets of the source messages, in a network computation problem the sinks demand functions of the source messages. Similarly, in the fun...
详细信息
ISBN:
(纸本)9781509010905
In contrast to the network coding problem wherein the sinks in a network demand subsets of the source messages, in a network computation problem the sinks demand functions of the source messages. Similarly, in the functional index coding problem, the side information and demands of the clients include disjoint sets of functions of the information messages held by the transmitter instead of disjoint subsets of the messages, as is the case in the conventional index coding problem. It is known that any network coding problem can be transformed into an index coding problem and vice versa. In this work, we establish a similar relationship between network computation problems and a class of functional index coding problems, viz., those in which only the demands of the clients include functions of messages. We show that any network computation problem can be converted into a functional index coding problem wherein some clients demand functions of messages and vice versa. We prove that a solution for a network computation problem exists if and only if a functional index code (of a specific length determined by the network computation problem) for a suitably constructed functional index coding problem exists. Next we show that a functional index coding problem admits a solution of a specified length if and only if a suitably constructed network computation problem admits a solution.
Applications of multicast technology in space information network are increasing year by year. Due to the inherent characteristics of space information network, the existing multicast protocols are difficult to meet t...
详细信息
ISBN:
(纸本)9781509007295
Applications of multicast technology in space information network are increasing year by year. Due to the inherent characteristics of space information network, the existing multicast protocols are difficult to meet the high-quality service requirements and the need for reliability. A coding-aware and load balancing reliable multicast protocol in space information network is proposed. A coding-aware and load balancing routing metric is designed. This paper defines a load balancing factor to measure load status of the node and the Expected Transmission Time with coding to measure the coding gain. A new route metric ECTTL (Expected Transmission Time with coding and Load balancing) which combines the two factors is designed to select the high throughput path routes. It not only has the potential coding opportunity but is also able to prevent routing node overflows due to overload. In route establishment process, according to different business needs, it is preferable to use ECTTL metric to build multipath multicast tree and network coding method to encode the data for transmission. The coding-aware load balancing and reliable multicast protocol LCRM is simulated and analyzed in NS-2 simulation platform, The results showed that the design of coding-aware load balancing and reliable multicast protocol LCRM had good performance in reducing the end-to-end delay, routing overhead and improving the network throughput.
暂无评论