Energy limitation of traditional Wireless Sensor Networks(WSNs)greatly confines the network lifetime due to generating and processing massive sensing data with a limited battery.The energy harvesting WSN is a novel ne...Energy limitation of traditional Wireless Sensor Networks(WSNs)greatly confines the network lifetime due to generating and processing massive sensing data with a limited battery.The energy harvesting WSN is a novel network architecture to address the limitation of traditional WSN.However,existing coverage and deployment schemes neglect the environmental correlation of sensor nodes and external energy with respect to physical space.Comprehensively considering the spatial correlation of the environment and the uneven distribution of energy in energy harvesting WSN,we investigate how to deploy a collection of sensor nodes to save the deployment cost while ensuring the target perpetual coverage.The Confident Information Coverage(CIC)model is adopted to formulate the CIC Minimum Deployment Cost Target Perpetual Coverage(CICMTP)problem to minimize the deployed sensor nodes.As the CICMTP is NP-hard,we devise two approximation algorithms named Local Greedy Threshold Algorithm based on CIC(LGTA-CIC)and Overall Greedy Search Algorithm based on CIC(OGSA-CIC).The LGTA-CIC has a low time complexity and the OGSA-CIC has a better approximation rate.Extensive simulation results demonstrate that the OGSA-CIC is able to achieve lower deployment cost and the performance of the proposed algorithms outperforms GRNP,TPNP and EENP algorithms.展开更多
Wavelength and bandwidth allocation is important for multicast communication in optical networks. In this paper,a new method based on scheduling theory is proposed. The proposed method formulates wavelength bandwidth ...Wavelength and bandwidth allocation is important for multicast communication in optical networks. In this paper,a new method based on scheduling theory is proposed. The proposed method formulates wavelength bandwidth capacity as a large rectangle and these multicast stream bandwidth requirements as small rectangles. It treats the wavelength and bandwidth allocation question as a rectangle packing problem. The proposed algorithm solves the problem by taking quasi-human strategy with Euclidian distance. It is an effective heuristic algorithm to quickly solve multicast stream bandwidth allocation problem in optical networks by theoretic analysis. Further simulation experiments show the bandwidth allocation algorithm can increase network utilization and have a good fairness performance for unicast stream and multicast stream in optical networks. The results indicate the effectiveness of the algorithm.展开更多
The Ethemet passive optical network （EPON） is the next generation of broad-band network technique. A crucial issue in EPONs is the sharing of uplink bandwidth among optical network units （ONUs）. This article provi...The Ethemet passive optical network （EPON） is the next generation of broad-band network technique. A crucial issue in EPONs is the sharing of uplink bandwidth among optical network units （ONUs）. This article provides a novel dynamic bandwidth allocation algorithm, i.e. threshold dynamic bandwidth allocation （TDBA）, which is based on adaptive threshold, to increase resource utilization. The algorithm uses ONU data-transmitting rate to adjust optical line terminal （OLT） receiving data threshold from an ONU. Simulation results show that this algorithm can decrease average packet delay and increase network throughput in a l 0G EPON system.展开更多
基金supported by National Natural Science Foundation of China(Grant No.61871209,No.62272182 and No.61901210)Shenzhen Science and Technology Program under Grant JCYJ20220530161004009+2 种基金Natural Science Foundation of Hubei Province(Grant No.2022CF011)Wuhan Business University Doctoral Fundamental Research Funds(Grant No.2021KB005)in part by Artificial Intelligence and Intelligent Transportation Joint Technical Center of HUST and Hubei Chutian Intelligent Transportation Co.,LTD under project Intelligent Tunnel Integrated Monitoring and Management System.
文摘Energy limitation of traditional Wireless Sensor Networks(WSNs)greatly confines the network lifetime due to generating and processing massive sensing data with a limited battery.The energy harvesting WSN is a novel network architecture to address the limitation of traditional WSN.However,existing coverage and deployment schemes neglect the environmental correlation of sensor nodes and external energy with respect to physical space.Comprehensively considering the spatial correlation of the environment and the uneven distribution of energy in energy harvesting WSN,we investigate how to deploy a collection of sensor nodes to save the deployment cost while ensuring the target perpetual coverage.The Confident Information Coverage(CIC)model is adopted to formulate the CIC Minimum Deployment Cost Target Perpetual Coverage(CICMTP)problem to minimize the deployed sensor nodes.As the CICMTP is NP-hard,we devise two approximation algorithms named Local Greedy Threshold Algorithm based on CIC(LGTA-CIC)and Overall Greedy Search Algorithm based on CIC(OGSA-CIC).The LGTA-CIC has a low time complexity and the OGSA-CIC has a better approximation rate.Extensive simulation results demonstrate that the OGSA-CIC is able to achieve lower deployment cost and the performance of the proposed algorithms outperforms GRNP,TPNP and EENP algorithms.
基金Funded by the Project "Research on Key Technology and System of next Generation Optical Access" of Open Foundation of State Key Laboratory of Optical Communication Technologies and Networks,Wuhan Research Institute of Posts&Telecommunications(No.2010OCTN-03)
文摘Wavelength and bandwidth allocation is important for multicast communication in optical networks. In this paper,a new method based on scheduling theory is proposed. The proposed method formulates wavelength bandwidth capacity as a large rectangle and these multicast stream bandwidth requirements as small rectangles. It treats the wavelength and bandwidth allocation question as a rectangle packing problem. The proposed algorithm solves the problem by taking quasi-human strategy with Euclidian distance. It is an effective heuristic algorithm to quickly solve multicast stream bandwidth allocation problem in optical networks by theoretic analysis. Further simulation experiments show the bandwidth allocation algorithm can increase network utilization and have a good fairness performance for unicast stream and multicast stream in optical networks. The results indicate the effectiveness of the algorithm.
文摘The Ethemet passive optical network （EPON） is the next generation of broad-band network technique. A crucial issue in EPONs is the sharing of uplink bandwidth among optical network units （ONUs）. This article provides a novel dynamic bandwidth allocation algorithm, i.e. threshold dynamic bandwidth allocation （TDBA）, which is based on adaptive threshold, to increase resource utilization. The algorithm uses ONU data-transmitting rate to adjust optical line terminal （OLT） receiving data threshold from an ONU. Simulation results show that this algorithm can decrease average packet delay and increase network throughput in a l 0G EPON system.
