Abstract:In many real complex artificial networks, a navigation route between a pair of source and destination is often desired to pass through at least a specified node called check-in node for doing check-in like services, such as gas fuel supplement for vehicles, GPS recording for express packages and so on. However, currently, there is a lack of routing study for complex networks equipped with check-in nodes. In this work, we first propose a general routing mechanism called check-in based routing (CBR) which can guarantee that every efficient path must include at least one check-in node. With a finite fraction of check-in nodes in the network, it can be observed that the higher the degrees of check-in nodes, the higher the network traffic capacity will be by employing the shortest path routing into CBR (namely CBR-SP). It is a great challenge on routing optimization for a network with a fraction of check-in nodes of the lowest degrees. We then employ the degree-based efficient routing (ER) into the CBR to efficiently redistribute heavy traffic from hub nodes to non-hub nodes. Under the CBR-ER, the traffic capacity can be significantly enhanced at the cost of a little network diameter and average path lengthening. The extensive simulations in scale-free networks can well confirm the effectiveness of CBR-ER.

Improved Efficient Routing Strategy On Scale-Free Networks

An efficient improved routing strategy for scale-free networks

An Optimal Routing Strategy on Scale-Free Networks

Routing in scale-free networks based on expanding betweenness centrality

Exploring Highly-Efficient Routing Strategy on Scale-Free Networks with Limited and Diverse Node Capacity

Incremental Routing Strategy on Scale-Free Networks

Optimization of transport protocols in complex networks

An Incremental Optimal Routing Strategy for Scale-Free Networks

Optimal Traffic Routing Strategy on Scale-Free Complex Networks

Enhancing Traffic Capacity of Scale-Free Networks by Link-Directed Strategy

A Local Information-Based Routing Strategy On The Scale-Free Network

Efficient Routing Strategies In Scale-Free Networks With Limited Bandwidth

AN EFFICIENT WEIGHTED ROUTING STRATEGY FOR SCALE-FREE NETWORKS

Efficient Packet Navigation Method on Scale-Free Networks with Finite and Diversiform Node Delivery Capacity

A ug 2 00 5 Efficient routing on complex networks

Improved Routing Strategies for Data Traffic in Scale-Free Networks

Efficient Routing Strategy on Scale-Free Network Based on Local Information

Check-in based routing strategy in scale-free networks

Improving Network Transport Efficiency by Edge Rewiring

Enhancing Traffic Capacity of Scale-Free Networks by Employing Hybrid Routing Strategy

Effective Strategy of Adding Links for Improving Network Transport Efficiency on Complex Networks