The measures of path charge are important considerations in traffic assignment of road networks. Factors, such as travel time, fixed charge and traffic congestion which affect road users' choices of trip paths, are a...The measures of path charge are important considerations in traffic assignment of road networks. Factors, such as travel time, fixed charge and traffic congestion which affect road users' choices of trip paths, are analyzed. Travelers usually decide their trip paths based on their personal habits, preferences and the information at hand. By considering both deterministic and stochastic factors which affect the value of time (VOT) during the process of path choosing, a variational inequality model is proposed to describe the problem of traffic assignment. A lazy loading algorithm for traffic assignment is designed to solve the proposed model, and the calculation steps are given. Numerical experiment results show that compared with the all-or-nothing assignment, the proposed model and the algorithm can provide more optimal traffic assignments for road networks. The results of this study can be used to optimize traffic planning and management.展开更多
To achieve the higher resource efficiency, Coverage and Capacity Optimization(CCO) as an important role of the network self-healing and self-optimization, has become a focus topic in wireless Self-Organized Network(SO...To achieve the higher resource efficiency, Coverage and Capacity Optimization(CCO) as an important role of the network self-healing and self-optimization, has become a focus topic in wireless Self-Organized Network(SON). In this paper, a novel CCO scheme is proposed to maximize utility function of the integrated coverage and capacity. It starts with the analysis on the throughput proportional fairness(PF) algorithm and then proposes the novel Coverage and Capacity Proportional Fairness(CCPF) allocation algorithm along with a proof of the algorithms convergence. This proposed algorithm is applied in a coverage capacity optimization scheme which can guarantee the reasonable network capacity by the coverage range accommodation. Next, we simulate the proposed CCO scheme based on telecom operators' real network data and compare with three typical resource allocation algorithms: round robin(RR), proportional fairness(PF) and max C/I. In comparison of the PF algorithm, the numerical results show that our algorithm increases the average throughput by 1.54 and 1.96 times with constructed theoretical data and derived real network data respectively.展开更多
Most resource allocation algorithms are based on interference power constraint in cognitive radio networks.Instead of using conventional primary user interference constraint,we give a new criterion called allowable si...Most resource allocation algorithms are based on interference power constraint in cognitive radio networks.Instead of using conventional primary user interference constraint,we give a new criterion called allowable signal to interference plus noise ratio(SINR) loss constraint in cognitive transmission to protect primary users.Considering power allocation problem for cognitive users over flat fading channels,in order to maximize throughput of cognitive users subject to the allowable SINR loss constraint and maximum transmit power for each cognitive user,we propose a new power allocation algorithm.The comparison of computer simulation between our proposed algorithm and the algorithm based on interference power constraint is provided to show that it gets more throughput and provides stability to cognitive radio networks.展开更多
The problem of optimal synthesis of an integrated water system is addressed in this study, where water using processes and water treatment operations are combined into a single network such that the total cost of fres...The problem of optimal synthesis of an integrated water system is addressed in this study, where water using processes and water treatment operations are combined into a single network such that the total cost of fresh water and wastewater treatment is globally minimized. A superstructure that incorporates all feasible design alterna- tives for wastewater treatment, reuse and recycle, is synthesized with a non-linear programming model. An evolutionary approach--an improved particle swarm optimization is proposed for optimizing such systems. Two simple examples are .Presented.to illustrate the global op.timization of inte.grated water networks using the proposed algorithm.展开更多
In order to solve the problem that traditional energy efficiency power allocation algorithms usually require the assumption of constant or perfect channel state information in cognitive radio networks(CRNs),which may ...In order to solve the problem that traditional energy efficiency power allocation algorithms usually require the assumption of constant or perfect channel state information in cognitive radio networks(CRNs),which may lead to performance degradation in real systems with disturbances or uncertainties,we propose a robust energy efficiency power allocation algorithm for underlay cognitive radio(CR)systems with channel uncertainty in consideration of interference power threshold constraint and minimum target SINR requirement constraint.The ellipsoid sets are used to describe the channel uncertainty,and a constrained fractional programming for the allocation is transformed to a convex optimization problem by worst-case optimization approach.A simplified version of robust energy efficiency scheme by a substitutional constraint having lower complexity is presented.Simulation results show that our proposed scheme can provide higher energy efficiency compared with capacity maximization algorithm and guarantee the signal to interference plus noise ratio(SINR)requirement of each cognitive user under channel uncertainty.展开更多
The problem of joint radio and cloud resources allocation is studied for heterogeneous mobile cloud computing networks. The objective of the proposed joint resource allocation schemes is to maximize the total utility ...The problem of joint radio and cloud resources allocation is studied for heterogeneous mobile cloud computing networks. The objective of the proposed joint resource allocation schemes is to maximize the total utility of users as well as satisfy the required quality of service(QoS) such as the end-to-end response latency experienced by each user. We formulate the problem of joint resource allocation as a combinatorial optimization problem. Three evolutionary approaches are considered to solve the problem: genetic algorithm(GA), ant colony optimization with genetic algorithm(ACO-GA), and quantum genetic algorithm(QGA). To decrease the time complexity, we propose a mapping process between the resource allocation matrix and the chromosome of GA, ACO-GA, and QGA, search the available radio and cloud resource pairs based on the resource availability matrixes for ACOGA, and encode the difference value between the allocated resources and the minimum resource requirement for QGA. Extensive simulation results show that our proposed methods greatly outperform the existing algorithms in terms of running time, the accuracy of final results, the total utility, resource utilization and the end-to-end response latency guaranteeing.展开更多
To meet the increasing demand of wireless broadband applications in future 5G cellular networks, Device-to-Device(D2D) communications serve as a candidate paradigm to improve spectrum efficiency. Considering the chall...To meet the increasing demand of wireless broadband applications in future 5G cellular networks, Device-to-Device(D2D) communications serve as a candidate paradigm to improve spectrum efficiency. Considering the challenges after D2 D transmission is introduced for future cellular networks, this paper deals with mode selection and resource allocation issues related with D2 D communications. First, we propose a mode selection scheme which aims at guaranteeing the transmission of cellular users and also considering the potential interference. We analyze the condition under which D2 D underlay mode should be used. Second, we answer the question of "how to effectively reuse cellular resource once underlaying mode is adopted". We further present a resource allocation scheme that focuses on minimizing overall interference as well as a power control method to improve the performance of D2 D systems. Simulation results demonstrate that system parameters greatly affect the switching condition of mode selection and probability of choosing underlay mode. Furthermore, for D2 D underlaying scenario, the proposed resource allocation algorithm guarantees the transmission of cellular users with consideration of transmission requirements of D2 D users. Hence, the proposed scheme can achieve better user experience.展开更多
This paper introduces an ant colony routing and wavelength assignment algorithm based on cross-layer design(CL-ACRWA),which can overcome the adverse effects of Doppler wavelength shift on data transmission in optical ...This paper introduces an ant colony routing and wavelength assignment algorithm based on cross-layer design(CL-ACRWA),which can overcome the adverse effects of Doppler wavelength shift on data transmission in optical satellite networks. Firstly, a cross-layer optimization model is built, which considers the Doppler wavelength shift, the transmission delay as well as wavelength-continuity constraint. Then an ant colony algorithm is utilized to solve the cross-layer optimization model, resulting in finding an optimal light path satisfying the above constraints for every connection request. The performance of CL-ACRWA is measured by the communication success probability, the convergence property and the transmission delay. Simulation results show that CL-ACRWA performs well in communication success probability and has good global search ability as well as fast convergence speed. Meanwhile, the transmission delay can meet the basic requirement of real-time transmission of business.展开更多
In the hybrid LTE cellular network with D2D(Device-to-Device) communication, D2D communication technologies can improve the spectral efficiency significantly. However, the D2D users have to reutilize the spectrum whic...In the hybrid LTE cellular network with D2D(Device-to-Device) communication, D2D communication technologies can improve the spectral efficiency significantly. However, the D2D users have to reutilize the spectrum which is allocated to the cellular users. Therefore, the co-channel interference will be more complicated in the case of crosscell D2D communications. In this article, a novel spectrum allocation algorithm for inter-cell D2D communication considering the traffic load is proposed. The traffic load can be balanced by the proposed algorithm. Meanwhile D2D users can multiplex the spectrum allocated to a number of cellular users with a certain percentage to meet the requirements of Qo S of D2D communications and reduce the interference to cellular users. Finally, the simulation results demonstrate that the proposed algorithm can meet the needs of D2D users, balance the traffic load and improve the overall throughput of the system.展开更多
This paper presents a link allocation and rate assignment algorithm for multi-channel wireless networks. The objective is to reduce network con-flicts and guarantee the fairness among links. We first design a new netw...This paper presents a link allocation and rate assignment algorithm for multi-channel wireless networks. The objective is to reduce network con-flicts and guarantee the fairness among links. We first design a new network model. With this net-work model, the multi-channel wireless network is divided into several subnets according to the num-ber of channels. Based on this, we present a link allocation algorithm with time complexity O(l^2)to al-locate all links to subnets. This link allocation algo-rithm adopts conflict matrix to minimize the network contention factor. After all links are allocated to subnets, the rate assignment algorithm to maximize a fairness utility in each subnet is presented. The rate assignment algorithm adopts a near-optirml al-gorithm based on dual decomposition and realizes in a distributed way. Simulation results demonstrate that, compared with IEEE 802.11b and slotted see-ded channel hopping algorithm, our algorithm de-creases network conflicts and improves the net-work throughput significantly.展开更多
Based on grey neural network and particle swarm optimization algorithm,an automated stereo garage decision model is proposed to solve the problems of long waiting queue and low efficiency of automated parking garage.T...Based on grey neural network and particle swarm optimization algorithm,an automated stereo garage decision model is proposed to solve the problems of long waiting queue and low efficiency of automated parking garage.The gray neural network is used to forecast the stay time of the vehicle and particle swarm optimization algorithm is used to allocate the parking spaces in the stereo garage.The proposed stereo garage mathematical model is established on condition that vehicle arrival interval obeys Poisson distribution.The performance of stereo garage is evaluated by the average waiting time,average waiting queue length,average service time and average energy consumption of the customers.By comparing the efficiency indexes of the existing model based on near-distribution principle and the proposed model based on gray neural network and particle swarm algorithm,it is proved that the proposed model based on gray neural network and particle swarm algorithm is effective in improving the efficiency of garage operation and reducing the energy consumption of garage.展开更多
In this paper, we overview the principle of Orthogonal Frequency Division Multiplexing Passive Optical Network (OFDM-PON) systems, with a particular focus on upstream architectures capable of achieving 10Gbit/s colo...In this paper, we overview the principle of Orthogonal Frequency Division Multiplexing Passive Optical Network (OFDM-PON) systems, with a particular focus on upstream architectures capable of achieving 10Gbit/s colorless upstream transmission using Reflective Semiconductor Optical Amplifier (RSOA). We propose an architecture of RSOA based OFDM-PON which can achieve 10Gbit/s upstream transmission over a single wavelength. A novel Dynamic Subcarrier Assignment (DSA) algorithm is also proposed to support my architecture, namely Service based Polling in Pipeline (SPP) dynamic subcarrier algorithm. A simulation was conducted to study the performance of SPP algorithm. Compared with the traditional dynamic bandwidth allocation algorithms, service based polling meets the quality of in pipeline algorithm service requirements excellently, and adapts orthogonal frequency division multiplexing passive optical network better with higher bandwidth efficiency and lower algorithm complexity.展开更多
This paper addresses the problem of survivable traffic assignment with failure probability requirement in flexible bandwidth optical networks. We describe a Survivable Traffic Cognition (STC) algorithm with joint fail...This paper addresses the problem of survivable traffic assignment with failure probability requirement in flexible bandwidth optical networks. We describe a Survivable Traffic Cognition (STC) algorithm with joint failure probability. Survivable Traffic Assignment (STA) algorithm and Conventional Traffic Assignment (CTA) algorithm are added to illustrate the effectiveness of our proposed STC. We investigate the effect of joint failure probability on blocking probability, spectral utilization ratio, average joint failure probability, and the average hops. Simulation results show that our proposed STC not only achieves better performance in terms of blocking probability and spectral utilization ratio than CTA and STA, but also does not cause higher average joint failure probability or larger average hops compared with STA. As a result, STC makes the best use of spectral resources and does not cause large average joint failure probability.展开更多
High-speed train communication system is a typical high-mobility wireless communication network. Resource allocation problem has a great impact on the system performance. However, conventional resource allocation appr...High-speed train communication system is a typical high-mobility wireless communication network. Resource allocation problem has a great impact on the system performance. However, conventional resource allocation approaches in cellular network cannot be directly applied to this kind of special communication environment. A multidomain resource allocation strategy was proposed in the orthogonal frequency-division multiple access(OFDMA) of high-speed. By analyzing the effect of Doppler shift, sub-channels, antennas, time slots and power were jointly considered to maximize the energy efficiency under the constraint of total transmission power. For the purpose of reducing the computational complexity, noisy chaotic neural network algorithm was used to solve the above optimization problem. Simulation results showed that the proposed resource allocation method had a better performance than the traditional strategy.展开更多
This article investigates channel allocation for cognitive networks, which is difficult to obtain the optimal allocation distribution. We first study interferences between nodes in cognitive networks and establish the...This article investigates channel allocation for cognitive networks, which is difficult to obtain the optimal allocation distribution. We first study interferences between nodes in cognitive networks and establish the channel allocation model with interference constraints. Then we focus on the use of evolutionary algorithms to solve the optimal allocation distribution. We further consider that the search time can be reduced by means of parallel computing, and then a parallel algorithm based APO is proposed. In contrast with the existing algorithms, we decompose the allocation vector into a number of sub-vectors and search for optimal allocation distribution of sub-vector in parallel. In order to speed up converged rate and improve converged value, some typical operations of evolutionary algorithms are modified by two novel operators. Finally, simulation results show that the proposed algorithm drastically outperform other optimal solutions in term of the network utilization.展开更多
Different schemes, which performed channel, power and time allocation to enhance the network performance of overall end-to-end throughput for cooperative cognitive radio network, were investigated. Interference temper...Different schemes, which performed channel, power and time allocation to enhance the network performance of overall end-to-end throughput for cooperative cognitive radio network, were investigated. Interference temperature limit of corresponding primary users was considered. Due to the constraints caused by multiple dual channels, the power allocation problem is non-convex and NP-hard. Based on geometric programming (GP), a novel and general algorithm, which turned the problem into a series of GP problems by logarithm approximation (LASGP), was proposed to efficiently solve it. Numerical results verify the efficiency and availability of the LASGP algorithm. Solutions of LASGP are provably convergent and globally optimal point can be observed as well as the channel allocation always outperforms power or timeslot allocation from simulations. Compared with schemes without any allocation, the scheme with joint channel, power and timeslot allocation significantly increases the overall end-to-end throughput by no less than 70% under same simulation conditions. This scheme can not only maximize the throughput by increasing total maximum power of relay node, but also outperform other resource allocation schemes when lower total maximum power of source and relay nodes is restricted. As the total maximum power of source node increases, the scheme with joint channel and timeslot allocation performs best in all schemes.展开更多
Traditional cellular network requires that a user equipment(UE) should associate to the same base station(BS) in both the downlink(DL) and the uplink(UL). Based on dual connectivity(DC) introduced in LTE-Advanced R12,...Traditional cellular network requires that a user equipment(UE) should associate to the same base station(BS) in both the downlink(DL) and the uplink(UL). Based on dual connectivity(DC) introduced in LTE-Advanced R12, DL/UL decouple access scheme has been proposed, which is especially suitable for heterogeneous networks(Het Nets). This paper is the pioneer to take the DL/UL decouple access scheme into consideration and develop a novel resource allocation algorithm in a two-tier Het Net to improve the total system throughput in the UL and ease the load imbalance between macro base stations(MBSs) and pico base stations(PBSs). A model is formulated as a nonlinear integer programming, and the proposed algorithm is a sub-optimal algorithm based on the graph theory. First, an undirected and weighted interference graph is obtained. Next, the users are grouped to let users with large mutual interferences to be assigned to different clusters. Then, the users in different clusters are allocated to different resource blocks(RBs) by using the Hungarian algorithm. Simulation results show that the proposed algorithm can provide great promotions for both the total system throughput and the average cell edge user throughput and successfully ease the load imbalance between MBSs and PBSs.展开更多
基金The National High Technology Research and Development Program of China(863 Program)(No.2007AA11Z202)the National Key Technology R&D Program of China during the 11th Five-Year Plan Period(No.2006BAJ18B03)
文摘The measures of path charge are important considerations in traffic assignment of road networks. Factors, such as travel time, fixed charge and traffic congestion which affect road users' choices of trip paths, are analyzed. Travelers usually decide their trip paths based on their personal habits, preferences and the information at hand. By considering both deterministic and stochastic factors which affect the value of time (VOT) during the process of path choosing, a variational inequality model is proposed to describe the problem of traffic assignment. A lazy loading algorithm for traffic assignment is designed to solve the proposed model, and the calculation steps are given. Numerical experiment results show that compared with the all-or-nothing assignment, the proposed model and the algorithm can provide more optimal traffic assignments for road networks. The results of this study can be used to optimize traffic planning and management.
基金supported by the 863 Program (2015AA01A705)NSFC (61271187)
文摘To achieve the higher resource efficiency, Coverage and Capacity Optimization(CCO) as an important role of the network self-healing and self-optimization, has become a focus topic in wireless Self-Organized Network(SON). In this paper, a novel CCO scheme is proposed to maximize utility function of the integrated coverage and capacity. It starts with the analysis on the throughput proportional fairness(PF) algorithm and then proposes the novel Coverage and Capacity Proportional Fairness(CCPF) allocation algorithm along with a proof of the algorithms convergence. This proposed algorithm is applied in a coverage capacity optimization scheme which can guarantee the reasonable network capacity by the coverage range accommodation. Next, we simulate the proposed CCO scheme based on telecom operators' real network data and compare with three typical resource allocation algorithms: round robin(RR), proportional fairness(PF) and max C/I. In comparison of the PF algorithm, the numerical results show that our algorithm increases the average throughput by 1.54 and 1.96 times with constructed theoretical data and derived real network data respectively.
基金ACKNOWLEDGEMENTS This work is supported by National Natural Science Foundation of China (No. 61171079). The authors would like to thank the editors and the anonymous reviewers for their detailed constructive comments that helped to improve the presentation of this paper.
文摘Most resource allocation algorithms are based on interference power constraint in cognitive radio networks.Instead of using conventional primary user interference constraint,we give a new criterion called allowable signal to interference plus noise ratio(SINR) loss constraint in cognitive transmission to protect primary users.Considering power allocation problem for cognitive users over flat fading channels,in order to maximize throughput of cognitive users subject to the allowable SINR loss constraint and maximum transmit power for each cognitive user,we propose a new power allocation algorithm.The comparison of computer simulation between our proposed algorithm and the algorithm based on interference power constraint is provided to show that it gets more throughput and provides stability to cognitive radio networks.
基金Supported by Tianjin Municipal Science Foundation (No. 07JCZDJC 02500)
文摘The problem of optimal synthesis of an integrated water system is addressed in this study, where water using processes and water treatment operations are combined into a single network such that the total cost of fresh water and wastewater treatment is globally minimized. A superstructure that incorporates all feasible design alterna- tives for wastewater treatment, reuse and recycle, is synthesized with a non-linear programming model. An evolutionary approach--an improved particle swarm optimization is proposed for optimizing such systems. Two simple examples are .Presented.to illustrate the global op.timization of inte.grated water networks using the proposed algorithm.
基金supported by the Nation Natural Science Foundation of China(Grant NO.61501059)the Education Department of Jilin Province(Grant NO.2016343)
文摘In order to solve the problem that traditional energy efficiency power allocation algorithms usually require the assumption of constant or perfect channel state information in cognitive radio networks(CRNs),which may lead to performance degradation in real systems with disturbances or uncertainties,we propose a robust energy efficiency power allocation algorithm for underlay cognitive radio(CR)systems with channel uncertainty in consideration of interference power threshold constraint and minimum target SINR requirement constraint.The ellipsoid sets are used to describe the channel uncertainty,and a constrained fractional programming for the allocation is transformed to a convex optimization problem by worst-case optimization approach.A simplified version of robust energy efficiency scheme by a substitutional constraint having lower complexity is presented.Simulation results show that our proposed scheme can provide higher energy efficiency compared with capacity maximization algorithm and guarantee the signal to interference plus noise ratio(SINR)requirement of each cognitive user under channel uncertainty.
基金supported by the National Natural Science Foundation of China (No. 61741102, No. 61471164)China Scholarship Council
文摘The problem of joint radio and cloud resources allocation is studied for heterogeneous mobile cloud computing networks. The objective of the proposed joint resource allocation schemes is to maximize the total utility of users as well as satisfy the required quality of service(QoS) such as the end-to-end response latency experienced by each user. We formulate the problem of joint resource allocation as a combinatorial optimization problem. Three evolutionary approaches are considered to solve the problem: genetic algorithm(GA), ant colony optimization with genetic algorithm(ACO-GA), and quantum genetic algorithm(QGA). To decrease the time complexity, we propose a mapping process between the resource allocation matrix and the chromosome of GA, ACO-GA, and QGA, search the available radio and cloud resource pairs based on the resource availability matrixes for ACOGA, and encode the difference value between the allocated resources and the minimum resource requirement for QGA. Extensive simulation results show that our proposed methods greatly outperform the existing algorithms in terms of running time, the accuracy of final results, the total utility, resource utilization and the end-to-end response latency guaranteeing.
基金supported by the National Natural Science Foundation of China(No.61501371)National 863 High Tech R&D Program of China(project number:2014AA01A703)+1 种基金National Science and Technology Major Project of the Ministry of Science and Technology of China(project number:2014ZX03001025-006)The international Exchange and Cooperation Projects of Shaanxi Province(project number:2016KW-046)
文摘To meet the increasing demand of wireless broadband applications in future 5G cellular networks, Device-to-Device(D2D) communications serve as a candidate paradigm to improve spectrum efficiency. Considering the challenges after D2 D transmission is introduced for future cellular networks, this paper deals with mode selection and resource allocation issues related with D2 D communications. First, we propose a mode selection scheme which aims at guaranteeing the transmission of cellular users and also considering the potential interference. We analyze the condition under which D2 D underlay mode should be used. Second, we answer the question of "how to effectively reuse cellular resource once underlaying mode is adopted". We further present a resource allocation scheme that focuses on minimizing overall interference as well as a power control method to improve the performance of D2 D systems. Simulation results demonstrate that system parameters greatly affect the switching condition of mode selection and probability of choosing underlay mode. Furthermore, for D2 D underlaying scenario, the proposed resource allocation algorithm guarantees the transmission of cellular users with consideration of transmission requirements of D2 D users. Hence, the proposed scheme can achieve better user experience.
基金supported by the National Natural Science Foundation of China(No.61675033,61575026,61675233)National High Technical Research and Development Program of China(No.2015AA015504)
文摘This paper introduces an ant colony routing and wavelength assignment algorithm based on cross-layer design(CL-ACRWA),which can overcome the adverse effects of Doppler wavelength shift on data transmission in optical satellite networks. Firstly, a cross-layer optimization model is built, which considers the Doppler wavelength shift, the transmission delay as well as wavelength-continuity constraint. Then an ant colony algorithm is utilized to solve the cross-layer optimization model, resulting in finding an optimal light path satisfying the above constraints for every connection request. The performance of CL-ACRWA is measured by the communication success probability, the convergence property and the transmission delay. Simulation results show that CL-ACRWA performs well in communication success probability and has good global search ability as well as fast convergence speed. Meanwhile, the transmission delay can meet the basic requirement of real-time transmission of business.
基金supported by the Open Research Fund of National Mobile Communications Research Laboratory,Southeast University(No.2015D07)
文摘In the hybrid LTE cellular network with D2D(Device-to-Device) communication, D2D communication technologies can improve the spectral efficiency significantly. However, the D2D users have to reutilize the spectrum which is allocated to the cellular users. Therefore, the co-channel interference will be more complicated in the case of crosscell D2D communications. In this article, a novel spectrum allocation algorithm for inter-cell D2D communication considering the traffic load is proposed. The traffic load can be balanced by the proposed algorithm. Meanwhile D2D users can multiplex the spectrum allocated to a number of cellular users with a certain percentage to meet the requirements of Qo S of D2D communications and reduce the interference to cellular users. Finally, the simulation results demonstrate that the proposed algorithm can meet the needs of D2D users, balance the traffic load and improve the overall throughput of the system.
基金This work was supported by the National Natural Science Foundation of China under Cxant No. 60902010 the Research Fund of State Key Laboratory of Mobile Communications un-der Crant No. 2012A03.
文摘This paper presents a link allocation and rate assignment algorithm for multi-channel wireless networks. The objective is to reduce network con-flicts and guarantee the fairness among links. We first design a new network model. With this net-work model, the multi-channel wireless network is divided into several subnets according to the num-ber of channels. Based on this, we present a link allocation algorithm with time complexity O(l^2)to al-locate all links to subnets. This link allocation algo-rithm adopts conflict matrix to minimize the network contention factor. After all links are allocated to subnets, the rate assignment algorithm to maximize a fairness utility in each subnet is presented. The rate assignment algorithm adopts a near-optirml al-gorithm based on dual decomposition and realizes in a distributed way. Simulation results demonstrate that, compared with IEEE 802.11b and slotted see-ded channel hopping algorithm, our algorithm de-creases network conflicts and improves the net-work throughput significantly.
基金Natural Science Foundation of Gansu Province(No.1506RJZA073)Construction Science and Technology Project of Gansu Province(No.JK2016-1021605)
文摘Based on grey neural network and particle swarm optimization algorithm,an automated stereo garage decision model is proposed to solve the problems of long waiting queue and low efficiency of automated parking garage.The gray neural network is used to forecast the stay time of the vehicle and particle swarm optimization algorithm is used to allocate the parking spaces in the stereo garage.The proposed stereo garage mathematical model is established on condition that vehicle arrival interval obeys Poisson distribution.The performance of stereo garage is evaluated by the average waiting time,average waiting queue length,average service time and average energy consumption of the customers.By comparing the efficiency indexes of the existing model based on near-distribution principle and the proposed model based on gray neural network and particle swarm algorithm,it is proved that the proposed model based on gray neural network and particle swarm algorithm is effective in improving the efficiency of garage operation and reducing the energy consumption of garage.
基金supported by NSFC Project No.61372119863 Program No.2011AA01A104Doctoral Scientific Fund Project of the Ministry of Education of China(No.20120005110010)
文摘In this paper, we overview the principle of Orthogonal Frequency Division Multiplexing Passive Optical Network (OFDM-PON) systems, with a particular focus on upstream architectures capable of achieving 10Gbit/s colorless upstream transmission using Reflective Semiconductor Optical Amplifier (RSOA). We propose an architecture of RSOA based OFDM-PON which can achieve 10Gbit/s upstream transmission over a single wavelength. A novel Dynamic Subcarrier Assignment (DSA) algorithm is also proposed to support my architecture, namely Service based Polling in Pipeline (SPP) dynamic subcarrier algorithm. A simulation was conducted to study the performance of SPP algorithm. Compared with the traditional dynamic bandwidth allocation algorithms, service based polling meets the quality of in pipeline algorithm service requirements excellently, and adapts orthogonal frequency division multiplexing passive optical network better with higher bandwidth efficiency and lower algorithm complexity.
基金supported in part by 973 Program under Grants No. 2010CB328204,No. 2012CB315604863 Program under Grant No. 2012AA011301+3 种基金National Natural Science Foundation of China under Grants No. 61271189,No. 61201154, No. 60932004RFDP Project under Grants No. 20090005110013,No. 20120005120019the Fundamental Research Funds for the Central Universitiesthe State Scholarship Fund
文摘This paper addresses the problem of survivable traffic assignment with failure probability requirement in flexible bandwidth optical networks. We describe a Survivable Traffic Cognition (STC) algorithm with joint failure probability. Survivable Traffic Assignment (STA) algorithm and Conventional Traffic Assignment (CTA) algorithm are added to illustrate the effectiveness of our proposed STC. We investigate the effect of joint failure probability on blocking probability, spectral utilization ratio, average joint failure probability, and the average hops. Simulation results show that our proposed STC not only achieves better performance in terms of blocking probability and spectral utilization ratio than CTA and STA, but also does not cause higher average joint failure probability or larger average hops compared with STA. As a result, STC makes the best use of spectral resources and does not cause large average joint failure probability.
基金Supported by the National Natural Science Foundation of China(No.61302080)Scientific Research Starting Foundation of Fuzhou University(No.022572)Science and Technology Development Foundation of Fuzhou University(No.2013-XY-27)
文摘High-speed train communication system is a typical high-mobility wireless communication network. Resource allocation problem has a great impact on the system performance. However, conventional resource allocation approaches in cellular network cannot be directly applied to this kind of special communication environment. A multidomain resource allocation strategy was proposed in the orthogonal frequency-division multiple access(OFDMA) of high-speed. By analyzing the effect of Doppler shift, sub-channels, antennas, time slots and power were jointly considered to maximize the energy efficiency under the constraint of total transmission power. For the purpose of reducing the computational complexity, noisy chaotic neural network algorithm was used to solve the above optimization problem. Simulation results showed that the proposed resource allocation method had a better performance than the traditional strategy.
基金supported in part by the National Natural Science Foundation under Grant No.61072069National Science and Technology Major Project of the Ministry of Science and Technology of China under Grant No.2012ZX03003012
文摘This article investigates channel allocation for cognitive networks, which is difficult to obtain the optimal allocation distribution. We first study interferences between nodes in cognitive networks and establish the channel allocation model with interference constraints. Then we focus on the use of evolutionary algorithms to solve the optimal allocation distribution. We further consider that the search time can be reduced by means of parallel computing, and then a parallel algorithm based APO is proposed. In contrast with the existing algorithms, we decompose the allocation vector into a number of sub-vectors and search for optimal allocation distribution of sub-vector in parallel. In order to speed up converged rate and improve converged value, some typical operations of evolutionary algorithms are modified by two novel operators. Finally, simulation results show that the proposed algorithm drastically outperform other optimal solutions in term of the network utilization.
基金Project(60902092) supported by the National Natural Science Foundation of China
文摘Different schemes, which performed channel, power and time allocation to enhance the network performance of overall end-to-end throughput for cooperative cognitive radio network, were investigated. Interference temperature limit of corresponding primary users was considered. Due to the constraints caused by multiple dual channels, the power allocation problem is non-convex and NP-hard. Based on geometric programming (GP), a novel and general algorithm, which turned the problem into a series of GP problems by logarithm approximation (LASGP), was proposed to efficiently solve it. Numerical results verify the efficiency and availability of the LASGP algorithm. Solutions of LASGP are provably convergent and globally optimal point can be observed as well as the channel allocation always outperforms power or timeslot allocation from simulations. Compared with schemes without any allocation, the scheme with joint channel, power and timeslot allocation significantly increases the overall end-to-end throughput by no less than 70% under same simulation conditions. This scheme can not only maximize the throughput by increasing total maximum power of relay node, but also outperform other resource allocation schemes when lower total maximum power of source and relay nodes is restricted. As the total maximum power of source node increases, the scheme with joint channel and timeslot allocation performs best in all schemes.
基金supported by the National Natural Science Foundation General Program of China under Grant No.61171110the National Basic Research Program of China under Grant No.2013CB329003
文摘Traditional cellular network requires that a user equipment(UE) should associate to the same base station(BS) in both the downlink(DL) and the uplink(UL). Based on dual connectivity(DC) introduced in LTE-Advanced R12, DL/UL decouple access scheme has been proposed, which is especially suitable for heterogeneous networks(Het Nets). This paper is the pioneer to take the DL/UL decouple access scheme into consideration and develop a novel resource allocation algorithm in a two-tier Het Net to improve the total system throughput in the UL and ease the load imbalance between macro base stations(MBSs) and pico base stations(PBSs). A model is formulated as a nonlinear integer programming, and the proposed algorithm is a sub-optimal algorithm based on the graph theory. First, an undirected and weighted interference graph is obtained. Next, the users are grouped to let users with large mutual interferences to be assigned to different clusters. Then, the users in different clusters are allocated to different resource blocks(RBs) by using the Hungarian algorithm. Simulation results show that the proposed algorithm can provide great promotions for both the total system throughput and the average cell edge user throughput and successfully ease the load imbalance between MBSs and PBSs.