Mobile edge computing （MEC） is a novel technique that can reduce mobiles＇ com- putational burden by tasks offioading, which emerges as a promising paradigm to provide computing capabilities in close proximity to mo...Mobile edge computing （MEC） is a novel technique that can reduce mobiles＇ com- putational burden by tasks offioading, which emerges as a promising paradigm to provide computing capabilities in close proximity to mobile users. In this paper, we will study the scenario where multiple mobiles upload tasks to a MEC server in a sing cell, and allocating the limited server resources and wireless chan- nels between mobiles becomes a challenge. We formulate the optimization problem for the energy saved on mobiles with the tasks being dividable, and utilize a greedy choice to solve the problem. A Select Maximum Saved Energy First （SMSEF） algorithm is proposed to realize the solving process. We examined the saved energy at different number of nodes and channels, and the results show that the proposed scheme can effectively help mobiles to save energy in the MEC system.展开更多
By considering the eigenratio of the Laplacian matrix as the synchronizability measure, this paper presents an efficient method to enhance the synchronizability of undirected and unweighted networks via rewiring. The ...By considering the eigenratio of the Laplacian matrix as the synchronizability measure, this paper presents an efficient method to enhance the synchronizability of undirected and unweighted networks via rewiring. The rewiring method combines the use of tabu search and a local greedy algorithm so that an effective search of solutions can be achieved. As demonstrated in the simulation results, the performance of the proposed approach outperforms the existing methods for a large variety of initial networks, both in terms of speed and quality of solutions.展开更多
Greedy propagation policy for unstructured P2P worms employs the neighboring node list of each node in peer-to-peer （P2P） network to speed up the propagation of P2P worms. After describing the technique background o...Greedy propagation policy for unstructured P2P worms employs the neighboring node list of each node in peer-to-peer （P2P） network to speed up the propagation of P2P worms. After describing the technique background of P2P worms, the algorithm of greedy propagation is addressed. Simulating design for this novel propagation policy is also described. Then, the effects of the greedy propagation policy on spreading speed, convergence speed, and attacking traffic in static P2P worms are simulated and discussed. The primary experimental results show that the greedy propagation is harmful and can bring severe damages to P2P network.展开更多
Using a relaying system to provide spatial diversity and improve the system performance is a tendency in the wireless cooperative communications. Amplify-and-forward （AF） mode with a low complexity is easy to be imp...Using a relaying system to provide spatial diversity and improve the system performance is a tendency in the wireless cooperative communications. Amplify-and-forward （AF） mode with a low complexity is easy to be implemented. Under the consideration of cooperative communication systems, the scenario includes one information source, M relay stations and N destinations. This work proposes a relay selection algorithm in the Raleigh fading channel. Based on the exhaustive search method, easily to realize, the optimal selection scheme can be found with a highly complicated calculation. In order to reduce the computational complexity, an approximate optimal solution with a greedy algorithm applied for the relay station selection is proposed. With different situations of the communication systems, the performance evaluation obtained by both the proposed algorithm and the exhaustive search algorithm are given for comparison. It shows the proposed algorithm could provide a solution approach to the optimal one.展开更多
Reversible data hiding(RDH)is a method to embed messages into an image that human eyes are difficult to recognize the differences between the original image and the embedded image.The method needs to make sure that th...Reversible data hiding(RDH)is a method to embed messages into an image that human eyes are difficult to recognize the differences between the original image and the embedded image.The method needs to make sure that the original image and the embedded information can be exactly recovered.The prediction-error expansion(PEE)is a successful way to realize RDH.However,it is fixed when pairing the conventional twodimensional prediction-error histogram(2D-PEH).So,the embedding capacity(EC)and embedding distortion(ED)are not satisfactory.In this study,we propose a method called greedy pairing prediction-error expansion(GPPEE)based on pairwise RDH and demonstrate GPPEE can achieve a more efficient embedding goal and reduce ED.展开更多
In LEO satellite communication networks,the number of satellites has increased sharply, the relative velocity of satellites is very fast, then electronic signal aliasing occurs from time to time. Those aliasing signal...In LEO satellite communication networks,the number of satellites has increased sharply, the relative velocity of satellites is very fast, then electronic signal aliasing occurs from time to time. Those aliasing signals make the receiving ability of the signal receiver worse, the signal processing ability weaker,and the anti-interference ability of the communication system lower. Aiming at the above problems, to save communication resources and improve communication efficiency, and considering the irregularity of interference signals, the underdetermined blind separation technology can effectively deal with the problem of interference sensing and signal reconstruction in this scenario. In order to improve the stability of source signal separation and the security of information transmission, a greedy optimization algorithm can be executed. At the same time, to improve network information transmission efficiency and prevent algorithms from getting trapped in local optima, delete low-energy points during each iteration process. Ultimately, simulation experiments validate that the algorithm presented in this paper enhances both the transmission efficiency of the network transmission system and the security of the communication system, achieving the process of interference sensing and signal reconstruction in the LEO satellite communication system.展开更多
Purpose:This study focuses on understanding the collaboration relationships among mathematicians,particularly those esteemed as elites,to reveal the structures of their communities and evaluate their impact on the fie...Purpose:This study focuses on understanding the collaboration relationships among mathematicians,particularly those esteemed as elites,to reveal the structures of their communities and evaluate their impact on the field of mathematics.Design/methodology/approach:Two community detection algorithms,namely Greedy Modularity Maximization and Infomap,are utilized to examine collaboration patterns among mathematicians.We conduct a comparative analysis of mathematicians’centrality,emphasizing the influence of award-winning individuals in connecting network roles such as Betweenness,Closeness,and Harmonic centrality.Additionally,we investigate the distribution of elite mathematicians across communities and their relationships within different mathematical sub-fields.Findings:The study identifies the substantial influence exerted by award-winning mathematicians in connecting network roles.The elite distribution across the network is uneven,with a concentration within specific communities rather than being evenly dispersed.Secondly,the research identifies a positive correlation between distinct mathematical sub-fields and the communities,indicating collaborative tendencies among scientists engaged in related domains.Lastly,the study suggests that reduced research diversity within a community might lead to a higher concentration of elite scientists within that specific community.Research limitations:The study’s limitations include its narrow focus on mathematicians,which may limit the applicability of the findings to broader scientific fields.Issues with manually collected data affect the reliability of conclusions about collaborative networks.Practical implications:This study offers valuable insights into how elite mathematicians collaborate and how knowledge is disseminated within mathematical circles.Understanding these collaborative behaviors could aid in fostering better collaboration strategies among mathematicians and institutions,potentially enhancing scientific progress in mathematics.Originality/value:The study adds value to understanding collaborative dynamics within the realm of mathematics,offering a unique angle for further exploration and research.展开更多
To satisfy the increasing demands of high-speed transmission, high-efficiency computing, and real-time communications in the high-dynamic and heterogeneous networks, the Contact Plan Design(CPD) has attracted continuo...To satisfy the increasing demands of high-speed transmission, high-efficiency computing, and real-time communications in the high-dynamic and heterogeneous networks, the Contact Plan Design(CPD) has attracted continuous attention in recent years, especially for the spatial-node-based Internet of Everything(IoE). In this paper, we study the NP-hardness of contact scheduling and the attenuation of atmospheric precipitation in the spatial-node-based IoE. Two heuristic computing methods for contact plan design are proposed by comprehensively considering the time-varying topology, the intermittent connectivity, and the adaptive transmission in different weather conditions, which are named Contact Plan Design-Particle Swarm Optimization(CPD-PSO) and Contact Plan Design-Greedy algorithm with the Minimum Delivery Time(CPD-GMDT) separately. For the population-based algorithm, CPD-PSO not only solves the CPD problem with a limited-resource condition, but also dynamically adjusts the search scope to ensure the continuous searching capability of the algorithm. For the CPD-GMDT that makes CP decisions based on the current state, the algorithm uses the idea of greedy algorithm to schedule Satellite-Platform Links(SPLs) and Inter Satellite Links(ISLs) respectively using the strategies of optimal matching and load balancing. The simulation results show that the proposed CPD-PSO outperforms Contact Plan Design-Genetic Algorithm(CPD-GA) in terms of fitness and delivery time, and CPD-GMDT presents better overall delay than Fair Contact Plan(FCP).展开更多
A new paradigm of scalable routing for ICN is to combine a geometric routing scheme with a Distributed Hash Table. However, for most routing schemes in this paradigm, when a node joins or leaves, large numbers of node...A new paradigm of scalable routing for ICN is to combine a geometric routing scheme with a Distributed Hash Table. However, for most routing schemes in this paradigm, when a node joins or leaves, large numbers of nodes, even the whole topology, need to be re-embedded, and a great number of contents need to be re-registered. In this paper, we propose D-Griffin, a geometric routing scheme on flat names for dynamic topologies. D-Griffin provides two advantages. First, it avoids re-embedding the topology by using an online greedy embedding scheme and a void handling greedy forwarding scheme. Second, it decreases the number of re-registrations by using a name mapping scheme with a tradeoff between topology independence and load balancing. Theoretical and experimental analyses show that D-Griffin provides guaranteed content lookup, low description complexity, low path stretch, scalable routing update, and acceptable load balancing.展开更多
To overcome the mutual coupling (MC) of multiple antennas in millimeter wave (mmWave) communication systems, a novel beam design method with low complexity is proposed in this paper. Firstly, an equivalent channel mod...To overcome the mutual coupling (MC) of multiple antennas in millimeter wave (mmWave) communication systems, a novel beam design method with low complexity is proposed in this paper. Firstly, an equivalent channel model incorporating the effect of MC is analyzed and established, and then an optimal precoding / combiner vector for beamforming is derived. On this basis, by using greedy geometric (GG) algorithm, a novel hybrid beam design method is proposed. Finally, the performance of proposed method is analyzed and compared with other traditional ones. The simulation results show that the proposed method has better suppression of the MC effect as well as lower complexity.展开更多
基金supported by NSFC(No. 61571055)fund of SKL of MMW (No. K201815)Important National Science & Technology Specific Projects(2017ZX03001028)
文摘Mobile edge computing （MEC） is a novel technique that can reduce mobiles＇ com- putational burden by tasks offioading, which emerges as a promising paradigm to provide computing capabilities in close proximity to mobile users. In this paper, we will study the scenario where multiple mobiles upload tasks to a MEC server in a sing cell, and allocating the limited server resources and wireless chan- nels between mobiles becomes a challenge. We formulate the optimization problem for the energy saved on mobiles with the tasks being dividable, and utilize a greedy choice to solve the problem. A Select Maximum Saved Energy First （SMSEF） algorithm is proposed to realize the solving process. We examined the saved energy at different number of nodes and channels, and the results show that the proposed scheme can effectively help mobiles to save energy in the MEC system.
基金Project supported by the grant from City University of Hong Kong (Grant No. 7008105)
文摘By considering the eigenratio of the Laplacian matrix as the synchronizability measure, this paper presents an efficient method to enhance the synchronizability of undirected and unweighted networks via rewiring. The rewiring method combines the use of tabu search and a local greedy algorithm so that an effective search of solutions can be achieved. As demonstrated in the simulation results, the performance of the proposed approach outperforms the existing methods for a large variety of initial networks, both in terms of speed and quality of solutions.
基金supported by the National Natural Science Foundation of China under Grant No. 60873075
文摘Greedy propagation policy for unstructured P2P worms employs the neighboring node list of each node in peer-to-peer （P2P） network to speed up the propagation of P2P worms. After describing the technique background of P2P worms, the algorithm of greedy propagation is addressed. Simulating design for this novel propagation policy is also described. Then, the effects of the greedy propagation policy on spreading speed, convergence speed, and attacking traffic in static P2P worms are simulated and discussed. The primary experimental results show that the greedy propagation is harmful and can bring severe damages to P2P network.
基金supported by National Science Council under Grant No.101-2221-E-029-020-MY3
文摘Using a relaying system to provide spatial diversity and improve the system performance is a tendency in the wireless cooperative communications. Amplify-and-forward （AF） mode with a low complexity is easy to be implemented. Under the consideration of cooperative communication systems, the scenario includes one information source, M relay stations and N destinations. This work proposes a relay selection algorithm in the Raleigh fading channel. Based on the exhaustive search method, easily to realize, the optimal selection scheme can be found with a highly complicated calculation. In order to reduce the computational complexity, an approximate optimal solution with a greedy algorithm applied for the relay station selection is proposed. With different situations of the communication systems, the performance evaluation obtained by both the proposed algorithm and the exhaustive search algorithm are given for comparison. It shows the proposed algorithm could provide a solution approach to the optimal one.
基金supported by MOST under Grants No.107-2221-E-845-002-MY3 and No.110-2221-E-845-002-。
文摘Reversible data hiding(RDH)is a method to embed messages into an image that human eyes are difficult to recognize the differences between the original image and the embedded image.The method needs to make sure that the original image and the embedded information can be exactly recovered.The prediction-error expansion(PEE)is a successful way to realize RDH.However,it is fixed when pairing the conventional twodimensional prediction-error histogram(2D-PEH).So,the embedding capacity(EC)and embedding distortion(ED)are not satisfactory.In this study,we propose a method called greedy pairing prediction-error expansion(GPPEE)based on pairwise RDH and demonstrate GPPEE can achieve a more efficient embedding goal and reduce ED.
基金supported by National Natural Science Foundation of China (62171390)Central Universities of Southwest Minzu University (ZYN2022032,2023NYXXS034)the State Scholarship Fund of the China Scholarship Council (NO.202008510081)。
文摘In LEO satellite communication networks,the number of satellites has increased sharply, the relative velocity of satellites is very fast, then electronic signal aliasing occurs from time to time. Those aliasing signals make the receiving ability of the signal receiver worse, the signal processing ability weaker,and the anti-interference ability of the communication system lower. Aiming at the above problems, to save communication resources and improve communication efficiency, and considering the irregularity of interference signals, the underdetermined blind separation technology can effectively deal with the problem of interference sensing and signal reconstruction in this scenario. In order to improve the stability of source signal separation and the security of information transmission, a greedy optimization algorithm can be executed. At the same time, to improve network information transmission efficiency and prevent algorithms from getting trapped in local optima, delete low-energy points during each iteration process. Ultimately, simulation experiments validate that the algorithm presented in this paper enhances both the transmission efficiency of the network transmission system and the security of the communication system, achieving the process of interference sensing and signal reconstruction in the LEO satellite communication system.
基金supported by grants from the National Natural Science Foundation of China No.NSFC62006109 and NSFC12031005the 13th Five-year plan for Education Science Funding of Guangdong Province No.2021GXJK349,No.2020GXJK457the Stable Support Plan Program of Shenzhen Natural Science Fund No.20220814165010001.
文摘Purpose:This study focuses on understanding the collaboration relationships among mathematicians,particularly those esteemed as elites,to reveal the structures of their communities and evaluate their impact on the field of mathematics.Design/methodology/approach:Two community detection algorithms,namely Greedy Modularity Maximization and Infomap,are utilized to examine collaboration patterns among mathematicians.We conduct a comparative analysis of mathematicians’centrality,emphasizing the influence of award-winning individuals in connecting network roles such as Betweenness,Closeness,and Harmonic centrality.Additionally,we investigate the distribution of elite mathematicians across communities and their relationships within different mathematical sub-fields.Findings:The study identifies the substantial influence exerted by award-winning mathematicians in connecting network roles.The elite distribution across the network is uneven,with a concentration within specific communities rather than being evenly dispersed.Secondly,the research identifies a positive correlation between distinct mathematical sub-fields and the communities,indicating collaborative tendencies among scientists engaged in related domains.Lastly,the study suggests that reduced research diversity within a community might lead to a higher concentration of elite scientists within that specific community.Research limitations:The study’s limitations include its narrow focus on mathematicians,which may limit the applicability of the findings to broader scientific fields.Issues with manually collected data affect the reliability of conclusions about collaborative networks.Practical implications:This study offers valuable insights into how elite mathematicians collaborate and how knowledge is disseminated within mathematical circles.Understanding these collaborative behaviors could aid in fostering better collaboration strategies among mathematicians and institutions,potentially enhancing scientific progress in mathematics.Originality/value:The study adds value to understanding collaborative dynamics within the realm of mathematics,offering a unique angle for further exploration and research.
基金jointly supported by the National Natural Science Foundation in China (61601075, 61671092, 61771120, 61801105)the Fundamental Research Funds for the Central University (N171602002)the Natural Science Foundation Project of CQ CSTC (cstc2016jcyjA0174)
文摘To satisfy the increasing demands of high-speed transmission, high-efficiency computing, and real-time communications in the high-dynamic and heterogeneous networks, the Contact Plan Design(CPD) has attracted continuous attention in recent years, especially for the spatial-node-based Internet of Everything(IoE). In this paper, we study the NP-hardness of contact scheduling and the attenuation of atmospheric precipitation in the spatial-node-based IoE. Two heuristic computing methods for contact plan design are proposed by comprehensively considering the time-varying topology, the intermittent connectivity, and the adaptive transmission in different weather conditions, which are named Contact Plan Design-Particle Swarm Optimization(CPD-PSO) and Contact Plan Design-Greedy algorithm with the Minimum Delivery Time(CPD-GMDT) separately. For the population-based algorithm, CPD-PSO not only solves the CPD problem with a limited-resource condition, but also dynamically adjusts the search scope to ensure the continuous searching capability of the algorithm. For the CPD-GMDT that makes CP decisions based on the current state, the algorithm uses the idea of greedy algorithm to schedule Satellite-Platform Links(SPLs) and Inter Satellite Links(ISLs) respectively using the strategies of optimal matching and load balancing. The simulation results show that the proposed CPD-PSO outperforms Contact Plan Design-Genetic Algorithm(CPD-GA) in terms of fitness and delivery time, and CPD-GMDT presents better overall delay than Fair Contact Plan(FCP).
基金supported in part by the National Key Basic Research Program of China(973 Program) under Grant No. 2011CB302605,2013CB329602the National Natural Science Foundation of China under Grant No.61202457,61402149
文摘A new paradigm of scalable routing for ICN is to combine a geometric routing scheme with a Distributed Hash Table. However, for most routing schemes in this paradigm, when a node joins or leaves, large numbers of nodes, even the whole topology, need to be re-embedded, and a great number of contents need to be re-registered. In this paper, we propose D-Griffin, a geometric routing scheme on flat names for dynamic topologies. D-Griffin provides two advantages. First, it avoids re-embedding the topology by using an online greedy embedding scheme and a void handling greedy forwarding scheme. Second, it decreases the number of re-registrations by using a name mapping scheme with a tradeoff between topology independence and load balancing. Theoretical and experimental analyses show that D-Griffin provides guaranteed content lookup, low description complexity, low path stretch, scalable routing update, and acceptable load balancing.
基金supported by Aeronautical Science Foundation of China (2017ZC52021)the Major Program of National Natural Science Foundation of China (61827801)
文摘To overcome the mutual coupling (MC) of multiple antennas in millimeter wave (mmWave) communication systems, a novel beam design method with low complexity is proposed in this paper. Firstly, an equivalent channel model incorporating the effect of MC is analyzed and established, and then an optimal precoding / combiner vector for beamforming is derived. On this basis, by using greedy geometric (GG) algorithm, a novel hybrid beam design method is proposed. Finally, the performance of proposed method is analyzed and compared with other traditional ones. The simulation results show that the proposed method has better suppression of the MC effect as well as lower complexity.
