The limited energy and high mobility of unmanned aerial vehicles(UAVs)lead to drastic topology changes in UAV formation.The existing routing protocols necessitate a large number of messages for route discovery and mai...The limited energy and high mobility of unmanned aerial vehicles(UAVs)lead to drastic topology changes in UAV formation.The existing routing protocols necessitate a large number of messages for route discovery and maintenance,greatly increasing network delay and control overhead.A energyefficient routing method based on the discrete timeaggregated graph(TAG)theory is proposed since UAV formation is a defined time-varying network.The network is characterized using the TAG,which utilizes the prior knowledge in UAV formation.An energyefficient routing algorithm is designed based on TAG,considering the link delay,relative mobility,and residual energy of UAVs.The routing path is determined with global network information before requesting communication.Simulation results demonstrate that the routing method can improve the end-to-end delay,packet delivery ratio,routing control overhead,and residual energy.Consequently,introducing timevarying graphs to design routing algorithms is more effective for UAV formation.展开更多
The development of multilayer network techniques is a boon for researchers who wish to understand how different interaction layers might influence each other,and how these in turn might influence group dynamics.Here,w...The development of multilayer network techniques is a boon for researchers who wish to understand how different interaction layers might influence each other,and how these in turn might influence group dynamics.Here,we investigate how integration between male and female grooming and aggression interaction networks influences male power trajectories in vervet monkeys Chlorocebus pygerythrus.Our previous analyses of this phenomenon used a monolayer approach,and our aim here is to extend these analyses using a dynamic multilayer approach.To do so,we constructed a temporal series of male and female interaction layers.We then used a multivariate multilevel autoregression model to compare cross-lagged associations between a male's centrality in the female grooming layer and changes in male Elo ratings.Our results confirmed our original findings:changes in male centrality within the female grooming network were weakly but positively tied to changes in their Elo ratings.However,the multilayer network approach offered additional insights into this social process,identifying how changes in a male's centrality cascade through the other network layers.This dynamic view indicates that the changes in Elo ratings are likely to be short-lived,but that male centrality within the female network had a much stronger impact throughout the multilayer network as a whole,especially on reducing intermale aggression(i.e.,aggression directed by males toward other males).We suggest that multilayer social network approaches can take advantage of increased amounts of social data that are more commonly collected these days,using a variety of methods.Such data are inherently multilevel and multilayered,and thus offer the ability to quantify more precisely the dynamics of animal social behaviors.展开更多
基金supported in part by the National Natural Science Foundation of China under Grants 62171154in part by the National Natural Science Foundation of Shandong Province under Grant ZR2020MF007+1 种基金in part by the Research Fund Program of Guangdong Key Laboratory of Aerospace Communication and Networking Technology under Grant 2018B030322004in part by the Fundamental Research Funds for the Central Universities under Grant HIT.OCEF.2023030。
文摘The limited energy and high mobility of unmanned aerial vehicles(UAVs)lead to drastic topology changes in UAV formation.The existing routing protocols necessitate a large number of messages for route discovery and maintenance,greatly increasing network delay and control overhead.A energyefficient routing method based on the discrete timeaggregated graph(TAG)theory is proposed since UAV formation is a defined time-varying network.The network is characterized using the TAG,which utilizes the prior knowledge in UAV formation.An energyefficient routing algorithm is designed based on TAG,considering the link delay,relative mobility,and residual energy of UAVs.The routing path is determined with global network information before requesting communication.Simulation results demonstrate that the routing method can improve the end-to-end delay,packet delivery ratio,routing control overhead,and residual energy.Consequently,introducing timevarying graphs to design routing algorithms is more effective for UAV formation.
基金This work was funded by NRH(South Africa)and UNISA awards(S.P.H.),NSERC(Canada)Discovery grants(L.B.,S.P.H.)the NSERC Canada Research Chair program(L.B.)+2 种基金C.Y.is the recipient of a University of Pretoria Senior Postdoctoral FellowshipT.B.has been funded by an FQNRT Post-Doctoral FellowshipT.B.and C.V.are currently funded by NSERC Canada Research Chair and Discovery Grants held by L.B.
文摘The development of multilayer network techniques is a boon for researchers who wish to understand how different interaction layers might influence each other,and how these in turn might influence group dynamics.Here,we investigate how integration between male and female grooming and aggression interaction networks influences male power trajectories in vervet monkeys Chlorocebus pygerythrus.Our previous analyses of this phenomenon used a monolayer approach,and our aim here is to extend these analyses using a dynamic multilayer approach.To do so,we constructed a temporal series of male and female interaction layers.We then used a multivariate multilevel autoregression model to compare cross-lagged associations between a male's centrality in the female grooming layer and changes in male Elo ratings.Our results confirmed our original findings:changes in male centrality within the female grooming network were weakly but positively tied to changes in their Elo ratings.However,the multilayer network approach offered additional insights into this social process,identifying how changes in a male's centrality cascade through the other network layers.This dynamic view indicates that the changes in Elo ratings are likely to be short-lived,but that male centrality within the female network had a much stronger impact throughout the multilayer network as a whole,especially on reducing intermale aggression(i.e.,aggression directed by males toward other males).We suggest that multilayer social network approaches can take advantage of increased amounts of social data that are more commonly collected these days,using a variety of methods.Such data are inherently multilevel and multilayered,and thus offer the ability to quantify more precisely the dynamics of animal social behaviors.
