Check-in based routing strategy in scale-free networks

Zhong-Yuan Jiang, Jian-Feng Ma and Yu-Long Shen

Physica A: Statistical Mechanics and its Applications, 2017, vol. 468, issue C, 205-211

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.

Keywords: Check-in based routing; Traffic capacity; Efficient routing; Betweenness; Scale-free network (search for similar items in EconPapers)
Date: 2017
References: View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437116308159
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:468:y:2017:i:c:p:205-211

DOI: 10.1016/j.physa.2016.11.011

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().