CR-5: Resource optimization opportunistic network routing algorithm based on node dynamic attributes

Abstract

The opportunistic network routing algorithms are the core technology of intermittent communication of mobile nodes in opportunistic networks. However, the existing researches on opportunistic network routing algorithms mainly focus on how to improve the message delivery ratio and reduce the route overhead ratio, and often neglect managing energy consumption and cache usage of node. This results in problems such as communication chain easy to interruption and congestion control instability in opportunity networks. To solve the above problems, this paper proposes CR-5: resource optimization opportunistic network routing algorithm based on node dynamic attributes. CR-5 comprehensively considers node dynamic attributes such as historical encounter information, resource availability, and node social input degree, defines node communication relay degree as the basis for selecting relay nodes, and realizes node energy balance and cache optimization. CR-5 tends to choose relay nodes with strong communication ability, which solves the problem of communication chain easy to interruption to some extent. CR-5 also enhances the resource management and message processing ability of nodes through energy balance and cache optimization, reduces the phenomenon that some nodes process too many messages, which solves the problem of congestion control instability to some extent. Simulation results show that in opportunistic networks with low node initial cache, the CR-5 algorithm greatly improves the message delivery ratio and the node average remaining energy, and significantly reduces the route overhead ratio.