Wireless sensor networks are widely used in today's fields,such as scientific research,industry and agriculture.However,due to the influence of its geographical location and the problems of low coverage and waste ...Wireless sensor networks are widely used in today's fields,such as scientific research,industry and agriculture.However,due to the influence of its geographical location and the problems of low coverage and waste of resources caused by random placement,it is very important to adopt appropriate strategies to improve its coverage.To this end,an improved GND-DE(Global and Neighborhood Difference Guided DE)algorithm is proposed.This algorithm uses both the global topology structure and the neighborhood topology structure,combined with the evaluation of contemporary optimization results,and selects the results from the two topology structures.The value-dominant individual,the individual to be evolved and the two dominant individuals calculate the difference operator corresponding to the two topological structures;a diversity neighborhood topology is proposed for the creation of the neighborhood topology;at the same time,the algorithm step size factor F is adaptively adjusted and the JADE external archive mutation strategy is introduced to eliminate the possibility of algorithm search stagnation.In order to verify the effectiveness of its improved algorithm,compared with other mainstream improved algorithms on the CEC2017 test set,it shows that its optimization efficiency and convergence are better than other comparison algorithms;finally,GND-DE is applied to WSN node coverage optimization,which proves the feasibility of its optimization strategy.展开更多
Network virtualization(NV)is a highprofile way to solve the ossification problem of the nowadays Internet,and be able to support the diversified network naturally.In NV,Virtual Network Embedding(VNE)problem has been w...Network virtualization(NV)is a highprofile way to solve the ossification problem of the nowadays Internet,and be able to support the diversified network naturally.In NV,Virtual Network Embedding(VNE)problem has been widely considered as a crucial issue,which is aimed to embed Virtual Networks(VNs)onto the shared substrate networks(SNs)efficiently.Recently,some VNE approaches have developed Node Ranking strategies to drive and enhance the embedding efficiency.Node Ranking Strategy rank/sort the nodes according to the attributes of the node,including both residual local attributes(CPU,Bandwidth,storage,Etc.)and the global topology attributes(Number of neighborhood Nodes,Delay to other nodes,Etc.).This paper presents an overview of Node Ranking Strategies in Virtual Network Embedding,and possible directions of VNE Node Ranking Strategy.展开更多
基金supported by the National Key Research and Development Program Projects of China(No.2018YFC1504705)the National Natural Science Foundation of China(No.61731015)+2 种基金the Major instrument special project of National Natural Science Foundation of China(No.42027806)the project of Natural Science Foundation in Shaanxi Province(No.2018JM6029)the Key Research and Development Program of Shaanxi(No.2022GY-331,2020GY094)。
文摘Wireless sensor networks are widely used in today's fields,such as scientific research,industry and agriculture.However,due to the influence of its geographical location and the problems of low coverage and waste of resources caused by random placement,it is very important to adopt appropriate strategies to improve its coverage.To this end,an improved GND-DE(Global and Neighborhood Difference Guided DE)algorithm is proposed.This algorithm uses both the global topology structure and the neighborhood topology structure,combined with the evaluation of contemporary optimization results,and selects the results from the two topology structures.The value-dominant individual,the individual to be evolved and the two dominant individuals calculate the difference operator corresponding to the two topological structures;a diversity neighborhood topology is proposed for the creation of the neighborhood topology;at the same time,the algorithm step size factor F is adaptively adjusted and the JADE external archive mutation strategy is introduced to eliminate the possibility of algorithm search stagnation.In order to verify the effectiveness of its improved algorithm,compared with other mainstream improved algorithms on the CEC2017 test set,it shows that its optimization efficiency and convergence are better than other comparison algorithms;finally,GND-DE is applied to WSN node coverage optimization,which proves the feasibility of its optimization strategy.
基金The authors would like to thank the reviewers for their detailed reviews and constructive comments,which have helped improve the quality of this paper.This work was supported by National Science Foundation of China under Grants 6187144。
文摘Network virtualization(NV)is a highprofile way to solve the ossification problem of the nowadays Internet,and be able to support the diversified network naturally.In NV,Virtual Network Embedding(VNE)problem has been widely considered as a crucial issue,which is aimed to embed Virtual Networks(VNs)onto the shared substrate networks(SNs)efficiently.Recently,some VNE approaches have developed Node Ranking strategies to drive and enhance the embedding efficiency.Node Ranking Strategy rank/sort the nodes according to the attributes of the node,including both residual local attributes(CPU,Bandwidth,storage,Etc.)and the global topology attributes(Number of neighborhood Nodes,Delay to other nodes,Etc.).This paper presents an overview of Node Ranking Strategies in Virtual Network Embedding,and possible directions of VNE Node Ranking Strategy.