Minimizing network coding resources of multicast networks,such as the number of coding nodes or links,has been proved to be NP-hard,and taking propagation delay into account makes the problem more complicated. To reso...Minimizing network coding resources of multicast networks,such as the number of coding nodes or links,has been proved to be NP-hard,and taking propagation delay into account makes the problem more complicated. To resolve this optimal problem,an integer encoding routing-based genetic algorithm( REGA) is presented to map the optimization problem into a genetic algorithm( GA)framework. Moreover,to speed up the search process of the algorithm,an efficient local search procedure which can reduce the searching space size is designed for searching the feasible solution.Compared with the binary link state encoding representation genetic algorithm( BLSGA),the chromosome length of REGA is shorter and just depends on the number of sinks. Simulation results show the advantages of the algorithm in terms of getting the optimal solution and algorithmic convergence speed.展开更多
A new approach, named TCP-I2NC, is proposed to improve the interaction between network coding and TCP and to maximize the network utility in interference-free multi-radio multi-channel wireless mesh networks. It is gr...A new approach, named TCP-I2NC, is proposed to improve the interaction between network coding and TCP and to maximize the network utility in interference-free multi-radio multi-channel wireless mesh networks. It is grounded on a Network Utility Maxmization (NUM) formulation which can be decomposed into a rate control problem and a packet scheduling problem. The solutions to these two problems perform resource allocation among different flows. Simulations demonstrate that TCP-I2NC results in a significant throughput gain and a small delay jitter. Network resource is fairly allocated via the solution to the NUM problem and the whole system also runs stably. Moreover, TCP-I2NC is compatible with traditional TCP variants.展开更多
In Cognitive radio ad hoc networks (CRAHNs), the secondary users (SUs) or cognitive radio nodes (CRs) are always equipped with limited energy and have a high error probability of data transmission. To address th...In Cognitive radio ad hoc networks (CRAHNs), the secondary users (SUs) or cognitive radio nodes (CRs) are always equipped with limited energy and have a high error probability of data transmission. To address this issue, we first describe the network utility under energy constraint as a max-min model, where the re-transmission strategy with network coding is employed. Additionally, the expression of retransmission probability is presented in terms of power and bit error rate (BER). Moreover, since the max-min model is non-convex in both objective and constraints, we use a normal- form game to find a near-optimal solution. The simulation results show that the proposed approach could achieve a higher network utility than the compared approaches.展开更多
In bi-directional three-node cooperation, one regenerative strategy with network coding and power optimization is proposed for system sum-rate under a total energy constraint. In this paper, the network coding and pow...In bi-directional three-node cooperation, one regenerative strategy with network coding and power optimization is proposed for system sum-rate under a total energy constraint. In this paper, the network coding and power optimization are applied to improve system sum-rate. But max-rain optimization problem in power allocation is a NP-hard problem. In high Signal-to-Noise Ratio regime, this NP-hard problem is transformed into constrained polynomial optimization problem, which can be computed in polynomial time. Although it is a suboptimal solution, numerical simulations show that this strategy enhances the system sum-rate up to 45% as compared to a traditional four-phase strategy, and up to 13% as compared to the three-phase strategy without power optimization.展开更多
To achieve an optimal trade-off between video quality and energy efficiency in the uplink streaming of multi-user Scalable Video Coding (SVC) videos in relay-based Orthogonal Frequency Division Multiple Access (OFDMA)...To achieve an optimal trade-off between video quality and energy efficiency in the uplink streaming of multi-user Scalable Video Coding (SVC) videos in relay-based Orthogonal Frequency Division Multiple Access (OFDMA) cellular networks, a cross-layer design framework that jointly selects the Transmission Policy (TP) for SVC video frames, assigns OFDMA subcarriers, and allocates power for each subcarrier is proposed. We apply the dual decomposition method to the problem, and obtain a TP selection subproblem for each SVC video adaptation and a resource allocation subproblem of Joint Subcarrier, Relay and Power Allocation (JSRPA). A second level of dual decomposition is used to divide the JSRPA problem into independent subcarrier subproblems. The proposed Crosslayer Trade-off Optimization (CTO) algorithm is sub-distributed with significantly low complexity. A performance evaluation with typical SVC video traces demonstrates that the proposed algorithm is able to converge and efficiently achieve the optimal trade-off between the video quality and energy consumption at the MSs for uplink SVC streaming.展开更多
基金Supported by the National Natural Science Foundation of China(No.61473179)Shandong Province Higher Educational Science and Technology Program(No.J16LN20)+1 种基金Natural Science Foundation of Shandong Province(No.ZR2016FM18)the Youth Scholars Development Program of Shandong University of Technology
文摘Minimizing network coding resources of multicast networks,such as the number of coding nodes or links,has been proved to be NP-hard,and taking propagation delay into account makes the problem more complicated. To resolve this optimal problem,an integer encoding routing-based genetic algorithm( REGA) is presented to map the optimization problem into a genetic algorithm( GA)framework. Moreover,to speed up the search process of the algorithm,an efficient local search procedure which can reduce the searching space size is designed for searching the feasible solution.Compared with the binary link state encoding representation genetic algorithm( BLSGA),the chromosome length of REGA is shorter and just depends on the number of sinks. Simulation results show the advantages of the algorithm in terms of getting the optimal solution and algorithmic convergence speed.
基金This work was supported by the State Key Program of Na- tional Nature Science Foundation of China under Grants No. U0835003, No. 60872087.
文摘A new approach, named TCP-I2NC, is proposed to improve the interaction between network coding and TCP and to maximize the network utility in interference-free multi-radio multi-channel wireless mesh networks. It is grounded on a Network Utility Maxmization (NUM) formulation which can be decomposed into a rate control problem and a packet scheduling problem. The solutions to these two problems perform resource allocation among different flows. Simulations demonstrate that TCP-I2NC results in a significant throughput gain and a small delay jitter. Network resource is fairly allocated via the solution to the NUM problem and the whole system also runs stably. Moreover, TCP-I2NC is compatible with traditional TCP variants.
基金This work was supported in part by the Research Fund for the Doctoral Program of Higher Education of China under Grant 20122304130002,the Natural Science Foundation in China under Grant 61370212,the Fundamental Research Fund for the Central Universities under Grant HEUCFZ1213 and HEUCF100601
文摘In Cognitive radio ad hoc networks (CRAHNs), the secondary users (SUs) or cognitive radio nodes (CRs) are always equipped with limited energy and have a high error probability of data transmission. To address this issue, we first describe the network utility under energy constraint as a max-min model, where the re-transmission strategy with network coding is employed. Additionally, the expression of retransmission probability is presented in terms of power and bit error rate (BER). Moreover, since the max-min model is non-convex in both objective and constraints, we use a normal- form game to find a near-optimal solution. The simulation results show that the proposed approach could achieve a higher network utility than the compared approaches.
基金Supported by the High Technology Research and Development Program of China (No. 2006AA01Z282 2007CB310608)
文摘In bi-directional three-node cooperation, one regenerative strategy with network coding and power optimization is proposed for system sum-rate under a total energy constraint. In this paper, the network coding and power optimization are applied to improve system sum-rate. But max-rain optimization problem in power allocation is a NP-hard problem. In high Signal-to-Noise Ratio regime, this NP-hard problem is transformed into constrained polynomial optimization problem, which can be computed in polynomial time. Although it is a suboptimal solution, numerical simulations show that this strategy enhances the system sum-rate up to 45% as compared to a traditional four-phase strategy, and up to 13% as compared to the three-phase strategy without power optimization.
基金partially supported by the National Natural Science Foundation of China under Grants No. 610202380, No. 60932007Major Program of National Natural Science Foundation of China under Grant No. 60932007+2 种基金Tianjin Research Program of Application Foundation and Advanced Technology under Grant No. 12JCQNJC00300Research Fund for the Doctoral Program of Higher Education of China under Grant No. 20110032120029the Innovation Foundation of Tianjin University
文摘To achieve an optimal trade-off between video quality and energy efficiency in the uplink streaming of multi-user Scalable Video Coding (SVC) videos in relay-based Orthogonal Frequency Division Multiple Access (OFDMA) cellular networks, a cross-layer design framework that jointly selects the Transmission Policy (TP) for SVC video frames, assigns OFDMA subcarriers, and allocates power for each subcarrier is proposed. We apply the dual decomposition method to the problem, and obtain a TP selection subproblem for each SVC video adaptation and a resource allocation subproblem of Joint Subcarrier, Relay and Power Allocation (JSRPA). A second level of dual decomposition is used to divide the JSRPA problem into independent subcarrier subproblems. The proposed Crosslayer Trade-off Optimization (CTO) algorithm is sub-distributed with significantly low complexity. A performance evaluation with typical SVC video traces demonstrates that the proposed algorithm is able to converge and efficiently achieve the optimal trade-off between the video quality and energy consumption at the MSs for uplink SVC streaming.