Mobile opportunistic network(MON)is an efficient way of communication when there is no persistent connection between nodes.Multicast in MONs can be used to efficiently deliver messages to multiple destination nodes.Ho...Mobile opportunistic network(MON)is an efficient way of communication when there is no persistent connection between nodes.Multicast in MONs can be used to efficiently deliver messages to multiple destination nodes.However,because multiple destination nodes are involved,multicast routing is more complex than unicast and brings a higher communication cost.Backbone-based routing can effectively reduce the network overhead and the complexity of routing scheme.However,the load of backbone nodes is larger than that of regular nodes.If the backbone node’s buffer is exhausted,it will have a significant impact on the performance of the routing scheme.Load balancing can improve the ability of backbone to deal with the change of network load,and backbone maintenance algorithm can provide backbone robustness.In this paper,we propose a robust load-balanced backbone-based multicast routing scheme in MONs.In the backbone construction algorithm,we transform the problem of backbone construction into a multi-objective optimization problem,and propose a multi-objective evolutionary algorithmbased backbone construction algorithm,namely LBMBCMOEA algorithm.In addition,in order to increase the robustness of the backbone-based routing scheme,we propose a localized multicast backbone maintenance algorithm(MBMA)to deal with the buffer exhaustion of backbone nodes.When a backbone node’s residual buffer is insufficient,MBMA algorithm selects other nodes to replace the backbone node.The results on extensive simulations show that when considering the node buffer size constraints,compared with previous backbone-based multicast routing schemes,our proposed algorithm has better performance,and when the node’s residual buffer is insufficient,MBMA algorithm can significantly improve the performance of the backbone-based multicast routing scheme.展开更多
The prevalent multi-copy routing algorithms in mobile opportunistic networks(MONs)easily cause network congestion.This paper introduces a disjoint-path(DP)routing algorithm,where each node can only transmit packets on...The prevalent multi-copy routing algorithms in mobile opportunistic networks(MONs)easily cause network congestion.This paper introduces a disjoint-path(DP)routing algorithm,where each node can only transmit packets once except the source node,to effectively control the number of packet copies in the network.The discrete continuous time Markov chain(CTMC)was utilized to analyze the state transition between nodes,and the copy numbers of packets with the DP routing algorithm were calculated.Simulation results indicate that DP has a great improvement in terms of packet delivery ratio,average delivery delay,average network overhead,energy and average hop count.展开更多
基金supported in part by the National Natural Science Foundation of China(Grant Nos.61972044 and 61732017)the Fundamental Research Funds through the Central Universities(2020XDA09-3)+1 种基金the Funds for International Cooperation and Exchange of NSFC(Grant No.61720106007)the 111 Project(B18008).
文摘Mobile opportunistic network(MON)is an efficient way of communication when there is no persistent connection between nodes.Multicast in MONs can be used to efficiently deliver messages to multiple destination nodes.However,because multiple destination nodes are involved,multicast routing is more complex than unicast and brings a higher communication cost.Backbone-based routing can effectively reduce the network overhead and the complexity of routing scheme.However,the load of backbone nodes is larger than that of regular nodes.If the backbone node’s buffer is exhausted,it will have a significant impact on the performance of the routing scheme.Load balancing can improve the ability of backbone to deal with the change of network load,and backbone maintenance algorithm can provide backbone robustness.In this paper,we propose a robust load-balanced backbone-based multicast routing scheme in MONs.In the backbone construction algorithm,we transform the problem of backbone construction into a multi-objective optimization problem,and propose a multi-objective evolutionary algorithmbased backbone construction algorithm,namely LBMBCMOEA algorithm.In addition,in order to increase the robustness of the backbone-based routing scheme,we propose a localized multicast backbone maintenance algorithm(MBMA)to deal with the buffer exhaustion of backbone nodes.When a backbone node’s residual buffer is insufficient,MBMA algorithm selects other nodes to replace the backbone node.The results on extensive simulations show that when considering the node buffer size constraints,compared with previous backbone-based multicast routing schemes,our proposed algorithm has better performance,and when the node’s residual buffer is insufficient,MBMA algorithm can significantly improve the performance of the backbone-based multicast routing scheme.
基金the National Natural Science Foundation of China under Grants U1804164,61902112 and U1404602in part by the Science and Technology Foundation of Henan Educational Committee under Grants 19A510015,20A520019,20A520020.
文摘The prevalent multi-copy routing algorithms in mobile opportunistic networks(MONs)easily cause network congestion.This paper introduces a disjoint-path(DP)routing algorithm,where each node can only transmit packets once except the source node,to effectively control the number of packet copies in the network.The discrete continuous time Markov chain(CTMC)was utilized to analyze the state transition between nodes,and the copy numbers of packets with the DP routing algorithm were calculated.Simulation results indicate that DP has a great improvement in terms of packet delivery ratio,average delivery delay,average network overhead,energy and average hop count.