Vehicular networks have been envisioned to provide us with numerous interesting services such as dissemination of real-time safety warnings and commercial advertisements via car-to-car communication. However, efficien...Vehicular networks have been envisioned to provide us with numerous interesting services such as dissemination of real-time safety warnings and commercial advertisements via car-to-car communication. However, efficient routing is a research challenge due to the highly dynamic nature of these networks. Nevertheless, the availability of connections imposes additional constraint. Our earlier works in the area of efficient dissemination integrates the advantages of middleware operations with muhicast routing to de- sign a framework for distributed routing in vehicular networks. Cloud computing makes use of pools of physical computing resourc- es to meet the requirements of such highly dynamic networks. The proposed solution in this paper applies the principles of cloud computing to our existing framework. The routing protocol works at the network layer for the formation of clouds in specific geo- graphic regions. Simulation results present the effieiency of the model in terms of serviee discovery, download time and the queu- ing delay at the controller nodes.展开更多
A lot of routing algorithms have been proposed for low earth orbit(LEO) satellite IP networks in recent years,but most of them cannot achieve global optimization.The dynamic characters of LEO satellite networks are ...A lot of routing algorithms have been proposed for low earth orbit(LEO) satellite IP networks in recent years,but most of them cannot achieve global optimization.The dynamic characters of LEO satellite networks are reflected in two aspects:topology and traffic change.The algorithms mentioned above are "hard routing" which only realize local optimization.A distributed soft routing algorithm combined with multi-agent system(MASSR) is proposed.In MASSR,mobile agents are used to gather routing information actively,and blackboard is introduced to achieve direct information exchange between agents.MASSR provides traffic adaptive routing and tracks the change of LEO satellite network topology.The performance of ant colony optimization(ACO) and MASSR are compared in Iridium constellation,and MASSR presents better end-to-end delay as well as enhanced robustness.展开更多
A dist ributed optimal local double loop (DOLDL) network is presented. Emphasis is laid on the topology and distributed routing algorithms for the DOLDL. On the basis of building an abstract model, a set of definition...A dist ributed optimal local double loop (DOLDL) network is presented. Emphasis is laid on the topology and distributed routing algorithms for the DOLDL. On the basis of building an abstract model, a set of definitions and theorems are described and proved. An algorithm which can optimize the double loop networks is presented. The optimal values of the topologic parameters for the DOLDL have been obtained by the algorithm, and these numerical results are analyzed. The study shows that the bounds of the optimal diameter d and average hop distance a for this class of networks are [3N- 2]≤d≤[3N ] and (5N/9 (N-1))-(3N -1.8)<a<(5N/9(N-1)) (3N -0.9),respectively (N is the number of nodes in the network ). A class of the distributed routing algorithms for the DOLDL and the implementation procedure of an adaptive fault-tolerant algorithm are proposed and analyzed. The correctness of the algorithm has also been verified by simulating.展开更多
Determining the optimal vehicle routing of emergency material distribution(VREMD)is one of the core issues of emergency management,which is strategically important to improve the effectiveness of emergency response an...Determining the optimal vehicle routing of emergency material distribution(VREMD)is one of the core issues of emergency management,which is strategically important to improve the effectiveness of emergency response and thus reduce the negative impact of large-scale emergency events.To summarize the latest research progress,we collected 511VREMD-related articles published from 2010 to the present from the Scopus database and conducted a bibliometric analysis using VOSviewer software.Subsequently,we cautiously selected 49 articles from these publications for system review;sorted out the latest research progress in model construction and solution algorithms;and summarized the evolution trend of keywords,research gaps,and future works.The results show that domestic scholars and research organizations held an unqualified advantage regarding the number of published papers.However,these organizations with the most publications performed poorly regarding the number of literature citations.China and the US have contributed the vast majority of the literature,and there are close collaborations between researchers from both countries.The optimization model of VREMD can be divided into single-,multi-,and joint-objective models.The shortest travel time is the most common optimization objective in the single-objective optimization model.Several scholars focus on multiobjective optimization models to consider conflicting objectives simultaneously.In recent literature,scholars have focused on the impact of uncertainty and special events(e.g.,COVID-19)on VREMD.Moreover,some scholars focus on joint optimization models to optimize vehicle routes and central locations(or material allocation)simultaneously.Solution algorithms can be divided into two primary categories,i.e.,mathematical planning methods and intelligent evolutionary algorithms.The branch and bound algorithm is the most dominant mathematical planning algorithm,while genetic algorithms and their enhancements are the most commonly used intelligent evolutionary algorithms.It is shown that the nondominated sorting genetic algorithmⅡ(NSGA-Ⅱ)can effectively solve the multiobjective model of VREMD.To further improve the algorithm’s performance,researchers have proposed improved hybrid intelligent algorithms that combine the advantages of NSGA-Ⅱand certain other algorithms.Scholars have also proposed a series of optimization algorithms for specific scenarios.With the development of new technologies and computation methods,it will be exciting to construct optimization models that consider uncertainty,heterogeneity,and temporality for large-scale real-world issues and develop generalized solution approaches rather than those applicable to specific scenarios.展开更多
文摘Vehicular networks have been envisioned to provide us with numerous interesting services such as dissemination of real-time safety warnings and commercial advertisements via car-to-car communication. However, efficient routing is a research challenge due to the highly dynamic nature of these networks. Nevertheless, the availability of connections imposes additional constraint. Our earlier works in the area of efficient dissemination integrates the advantages of middleware operations with muhicast routing to de- sign a framework for distributed routing in vehicular networks. Cloud computing makes use of pools of physical computing resourc- es to meet the requirements of such highly dynamic networks. The proposed solution in this paper applies the principles of cloud computing to our existing framework. The routing protocol works at the network layer for the formation of clouds in specific geo- graphic regions. Simulation results present the effieiency of the model in terms of serviee discovery, download time and the queu- ing delay at the controller nodes.
基金supported by the National Natural Science Foundation of China (60532030)
文摘A lot of routing algorithms have been proposed for low earth orbit(LEO) satellite IP networks in recent years,but most of them cannot achieve global optimization.The dynamic characters of LEO satellite networks are reflected in two aspects:topology and traffic change.The algorithms mentioned above are "hard routing" which only realize local optimization.A distributed soft routing algorithm combined with multi-agent system(MASSR) is proposed.In MASSR,mobile agents are used to gather routing information actively,and blackboard is introduced to achieve direct information exchange between agents.MASSR provides traffic adaptive routing and tracks the change of LEO satellite network topology.The performance of ant colony optimization(ACO) and MASSR are compared in Iridium constellation,and MASSR presents better end-to-end delay as well as enhanced robustness.
文摘A dist ributed optimal local double loop (DOLDL) network is presented. Emphasis is laid on the topology and distributed routing algorithms for the DOLDL. On the basis of building an abstract model, a set of definitions and theorems are described and proved. An algorithm which can optimize the double loop networks is presented. The optimal values of the topologic parameters for the DOLDL have been obtained by the algorithm, and these numerical results are analyzed. The study shows that the bounds of the optimal diameter d and average hop distance a for this class of networks are [3N- 2]≤d≤[3N ] and (5N/9 (N-1))-(3N -1.8)<a<(5N/9(N-1)) (3N -0.9),respectively (N is the number of nodes in the network ). A class of the distributed routing algorithms for the DOLDL and the implementation procedure of an adaptive fault-tolerant algorithm are proposed and analyzed. The correctness of the algorithm has also been verified by simulating.
基金the National Natural Science Foundation of China(51808187,52062027)the Fundamental Research Funds for the Central Universities(B210202035)+2 种基金the"Double-First Class"Major Research Programs,Educational Department of Gansu Province(GSSYLXM-04)the Soft Science Special Project of Gansu Basic Research PIan(22JR4ZA035)the Gansu Provincial Science and Technology Major Special Project-Enterprise Innovation Consortium Project(22ZD6GA010)。
文摘Determining the optimal vehicle routing of emergency material distribution(VREMD)is one of the core issues of emergency management,which is strategically important to improve the effectiveness of emergency response and thus reduce the negative impact of large-scale emergency events.To summarize the latest research progress,we collected 511VREMD-related articles published from 2010 to the present from the Scopus database and conducted a bibliometric analysis using VOSviewer software.Subsequently,we cautiously selected 49 articles from these publications for system review;sorted out the latest research progress in model construction and solution algorithms;and summarized the evolution trend of keywords,research gaps,and future works.The results show that domestic scholars and research organizations held an unqualified advantage regarding the number of published papers.However,these organizations with the most publications performed poorly regarding the number of literature citations.China and the US have contributed the vast majority of the literature,and there are close collaborations between researchers from both countries.The optimization model of VREMD can be divided into single-,multi-,and joint-objective models.The shortest travel time is the most common optimization objective in the single-objective optimization model.Several scholars focus on multiobjective optimization models to consider conflicting objectives simultaneously.In recent literature,scholars have focused on the impact of uncertainty and special events(e.g.,COVID-19)on VREMD.Moreover,some scholars focus on joint optimization models to optimize vehicle routes and central locations(or material allocation)simultaneously.Solution algorithms can be divided into two primary categories,i.e.,mathematical planning methods and intelligent evolutionary algorithms.The branch and bound algorithm is the most dominant mathematical planning algorithm,while genetic algorithms and their enhancements are the most commonly used intelligent evolutionary algorithms.It is shown that the nondominated sorting genetic algorithmⅡ(NSGA-Ⅱ)can effectively solve the multiobjective model of VREMD.To further improve the algorithm’s performance,researchers have proposed improved hybrid intelligent algorithms that combine the advantages of NSGA-Ⅱand certain other algorithms.Scholars have also proposed a series of optimization algorithms for specific scenarios.With the development of new technologies and computation methods,it will be exciting to construct optimization models that consider uncertainty,heterogeneity,and temporality for large-scale real-world issues and develop generalized solution approaches rather than those applicable to specific scenarios.