In this work, we address a cross-layer multi-objective optimization problem of maximizing network lifetime and optimizing aggregate system utility with intra-flow network coding, solved in a distributed manner. Based ...
详细信息
In this work, we address a cross-layer multi-objective optimization problem of maximizing network lifetime and optimizing aggregate system utility with intra-flow network coding, solved in a distributed manner. Based on the network utility maximization (NUM) framework, we resolve this problem to accommodate routing, scheduling, and stream control from different layers in the coded networks. Specially, we consider that there are two scheduling primitives, namely hyperlink and transmission mode, to be concurrently activated for the multi-objective optimization. Given the constraints with respect to these primitives, the optimization problem is specifically formulated as a quadratically constrained quadratic programming (QCQP) problem that is NP-hard in general, and its scheduling subproblem even when reduced to account for only one of these primitives is a maximum weighted independent set (MWIS) problem that is NP-hard already. To alleviate this complex problem in a distributed manner, we resort to alternate convex search (ACS) and primal decomposition (PD) to approximate the optimal results by using biconvex programming model and subgradient-based algorithm that can iteratively approach to the optimal solution. For the wireless multihop networks, wherein an optimal solution could be practically approximated as its validity would be out-of-date soon in the error-prone wireless environment, our simulation results show that the distributed method can fulfill our requirements, and can make a good trade-off on the heterogeneous objectives with well computational efficiency. (C) 2015 Elsevier B.V. All rights reserved.
LTE-Advanced heterogeneous networks enable a uniform broadband experience to users flexibly anywhere in the network by using a mix of large and small cells - i.e., macro, pico, femto and relay stations. In this paper,...
详细信息
ISBN:
(纸本)9781509048922
LTE-Advanced heterogeneous networks enable a uniform broadband experience to users flexibly anywhere in the network by using a mix of large and small cells - i.e., macro, pico, femto and relay stations. In this paper, we propose a novel network coding-based for mobile content uploading, where multiple user equipments upload their own content toward the eNodeB in LTE-Advanced relay networks. network coding has been considered as a promising solution in next generation networks because of the significant improvement in the transmission rate and reliability. The network coding enables an intermediate node having the capability of encoding incoming packets rather than simply forwarding. However, the advantages come at the cost of high computational, storage costs and coding vector overhead. The two former drawbacks can be solved easily by the fast development of current smart users and relay with high capability on computation and storage. The last issue of coding vector overhead still remains as many packets are encoded together using a linear combination since each packet needs to carry a large size of the header to store the information of the coding vector. We propose random overlapped chunked code for enhancing the transmission rate and reliability under the constraint of coding vector overhead. Furthermore, the encoding and decoding processes can be operated with low complexity. The complete transmission consists of two phases: users upload the content to the relay; the relay performs the proposed random overlapped chunked code of different coming streams from users and forwards the network-coded packets to the eNodeB. For performance evaluation, we run various simulations along with analysis to show that our proposal outperforms current schemes in terms of decoding probability.
Satellite networks are expected to support multimedia traffic flows, offering high capacity with QoS guarantees. This paper deals with Multipath-TCP (MPTCP), which exploits multiple TCP connections using different pat...
详细信息
network coding is a new method for forwarding network throughput in digital communication systems. In this paper, we introduce an efficient scheme for protecting the source data against wiretapper in linear network co...
详细信息
network coding is a new method for forwarding network throughput in digital communication systems. In this paper, we introduce an efficient scheme for protecting the source data against wiretapper in linear network coding. The proposed scheme is implemented on the generated data packets in source node. We employ a well-known permutation function called Mobius transformation to transfer the existing data packet to an appropriate interchanged data packet. Then the new data packet can be sent to the intermediate nodes via output links of the source node in network securely. Indeed, the security of the proposed scheme against wiretapper is provided by employing Mobius transformation and interleaver operation on the generated data packet in source node. In the absence of cryptography systems, the proposed method is a light weight security scheme for network coding that can provide a security level easily.
Itinerary plan determines the order of locations that controllable-mobile sink(s) has to sojourn at them, where is a challenging issue especially for the resource constrained Wireless Sensor networks (WSNs). Despite o...
详细信息
Itinerary plan determines the order of locations that controllable-mobile sink(s) has to sojourn at them, where is a challenging issue especially for the resource constrained Wireless Sensor networks (WSNs). Despite of approved advantages for collecting sensed information by the mobile sink(s), itinerary planning may effect on other techniques, hence, it should be designed with considering impressible techniques such as network coding. This paper proposes an optimal itinerary plan for mobile sinks in the network-coding-based WSNs. Although this optimization can not be solved in polynomial time, but the mathematical formulation can help us estimate the problem characteristic and figure out the firmness of it. This optimization leads to less energy consumption and increases the lifetime of network-coding-based WSNs. Since, there exist restricted processing resources in WSNs, the optimal solving of this problem is impractical in large-scale WSNs and so, a genetic algorithm is proposed. Results illustrate that proposed genetic algorithm converges to the optimal solution with an appropriate accuracy in less execution time. Moreover, the simulation results demonstrate that proposed approaches have significantly lower energy consumption and consequently more lifetime in comparison with conventional ones where are not considered network coding. (C) 2017 Elsevier B.V. All rights reserved.
We demonstrate the first digital optical physicallayer network coding (OPNC) scheme for 2.5-Gb/s ON/OFF keyed (OOK) subcarrier modulated (SCM) signals suitable for the application in fiber-wireless networks. The propo...
详细信息
We demonstrate the first digital optical physicallayer network coding (OPNC) scheme for 2.5-Gb/s ON/OFF keyed (OOK) subcarrier modulated (SCM) signals suitable for the application in fiber-wireless networks. The proposed OPNC scheme employs all optical XOR logic gates that rely on cross-phase modulation-based Semiconductor Optical Amplifier (SOA) Mach-Zehnder interferometers to perform encoding and decoding operations. The proposed encoding and decoding scheme is targeting deployment at the central office and the clients site at the remote antenna units, respectively. Proof of concept verification is experimentally demonstrated for 2.5-Gb/s OOK-SCM data using a 10-GHz subcarrier. Both synchronous and asynchronous operations are evaluated, achieving error free operation.
network coding has been proven to be an effective technique in improving the performance of data broadcast systems. Previous studies have shown that the performance of network-coding-assisted data broadcast systems is...
详细信息
network coding has been proven to be an effective technique in improving the performance of data broadcast systems. Previous studies have shown that the performance of network-coding-assisted data broadcast systems is highly related to client cache contents. In this paper, we investigate the cache management problem in network-coding-assisted data broadcast environments with the objective of minimizing the overall response time. We formulate the problem and prove that it is NP-hard. Furthermore, we derive a probabilistic model to analyze the decoding probability to give insight into the importance of the cache management scheme. On this basis, we propose a decoding-oriented cache management scheme, which is called decoding-oriented least recently used (DLRU), which incorporates decoding information in making cache replacement decisions. In addition, since individual clients may observe the global data access pattern from encoded packets broadcast by the server, we loosen the cache admission control policy and allow clients to cache decodable and potentially useful data items that are not currently being requested. Based on this idea, we further propose a variant scheme, which is called DLRU with cache partitioning (DLRU-CP), which couples the cache partitioning policy to DLRU. We build a simulation model and implement the most competing alternative solutions in the literature for performance evaluation. The simulation results conclusively demonstrate the superiority of the proposed schemes in terms of reducing the request response time in network-coding-assisted data broadcast systems.
—In bidirectional relaying using Physical Layer network coding (PLNC), it is generally assumed that users employ same modulation schemes in the Multiple Access phase. However, as observed by Zhang et al. [1], it may ...
详细信息
Energy efficiency in wireless sensor networks is a crucial factor that affects the performance of the networks, as long-time and unceasing energy supply is impossible. Recent studies demonstrated that the previously p...
详细信息
Energy efficiency in wireless sensor networks is a crucial factor that affects the performance of the networks, as long-time and unceasing energy supply is impossible. Recent studies demonstrated that the previously proposed scheme of joint adaptive network-channel coding (JANCC) and adaptive dynamic energy consumption (ADEC) obtained an excellent performance in terms of energy efficiency. Based on the joint network-channel coding, we propose an enhanced ADEC optimization scheme, which integrates the essence of both JANCC and ADEC, and overcomes the shortcomings of them. In the scheme, an identifier vector is inserted into the feedback information. The relay node is able to acquire the specific signs of the channel codes received in error based on the identifier vector and transmit the network coded packets only related to those channel codes received in error. Through this method, it can achieve adjustments for the current round of transmission. Performance analyses and simulation results show that the proposed optimization scheme is more energy efficient than any other schemes of interest under the condition of meeting the requirement of transmission reliability.
network coding can significantly improve the network communication performance;however, the introduction of encoding nodes will lead to more resource consumption. In this paper, we proposed an improved Min-cost Max-fl...
详细信息
network coding can significantly improve the network communication performance;however, the introduction of encoding nodes will lead to more resource consumption. In this paper, we proposed an improved Min-cost Max-flow network coding algorithm to reduce resource consumption under the new principle of encoding node, which has been augmented until achieves the network maximum flow according to the min-cost path in the shortest paths from the source node to the sink node. Simulation results show that compared with the previous max-flow algorithm, this improved algorithm can not only reduce the total cost, but also reduce the encoding nodes and the network resource overhead when applied to the network coding.
暂无评论