Effective routing algorithms based on node usage probability from a complex network perspective

Jiajing Wu; Chi Kong Tse; Chung Ming Lau

doi:10.1109/ISCAS.2014.6865608

Effective routing algorithms based on node usage probability from a complex network perspective

Jiajing Wu, Chi Kong Tse, Chung Ming Lau

The Hong Kong Polytechnic University

Research output: Chapter in book / Conference proceeding › Conference article published in proceeding or book › Academic research › peer-review

9 Citations (Scopus)

Abstract

In this paper, we study the traffic performance in communication networks from a complex network perspective. The node usage probability is an effective metric for characterizing the traffic load distribution and how frequently a node is chosen to relay packets in a network. Based on the concept of node usage probability, we propose an effective routing strategy to maintain balanced traffic loads in the network nodes by avoiding overuse of certain nodes. Simulation results show that routing algorithms based on the proposed strategy can effectively balance traffic loads and improve the overall traffic performance.

Original language	English
Title of host publication	2014 IEEE International Symposium on Circuits and Systems, ISCAS 2014
Publisher	IEEE
Pages	2209-2212
Number of pages	4
ISBN (Print)	9781479934324
DOIs	https://doi.org/10.1109/ISCAS.2014.6865608
Publication status	Published - 1 Jan 2014
Event	2014 IEEE International Symposium on Circuits and Systems, ISCAS 2014 - Melbourne, VIC, Australia Duration: 1 Jun 2014 → 5 Jun 2014

Conference

Conference	2014 IEEE International Symposium on Circuits and Systems, ISCAS 2014
Country/Territory	Australia
City	Melbourne, VIC
Period	1/06/14 → 5/06/14

ASJC Scopus subject areas

Electrical and Electronic Engineering

More information

10.1109/ISCAS.2014.6865608

Cite this

@inproceedings{0d5edbda40bc4e96b777de67a1a529d3,

title = "Effective routing algorithms based on node usage probability from a complex network perspective",

abstract = "In this paper, we study the traffic performance in communication networks from a complex network perspective. The node usage probability is an effective metric for characterizing the traffic load distribution and how frequently a node is chosen to relay packets in a network. Based on the concept of node usage probability, we propose an effective routing strategy to maintain balanced traffic loads in the network nodes by avoiding overuse of certain nodes. Simulation results show that routing algorithms based on the proposed strategy can effectively balance traffic loads and improve the overall traffic performance.",

author = "Jiajing Wu and Tse, {Chi Kong} and Lau, {Chung Ming}",

year = "2014",

month = jan,

day = "1",

doi = "10.1109/ISCAS.2014.6865608",

language = "English",

isbn = "9781479934324",

pages = "2209--2212",

booktitle = "2014 IEEE International Symposium on Circuits and Systems, ISCAS 2014",

publisher = "IEEE",

address = "United States",

note = "2014 IEEE International Symposium on Circuits and Systems, ISCAS 2014 ; Conference date: 01-06-2014 Through 05-06-2014",

}

Wu, J, Tse, CK & Lau, CM 2014, Effective routing algorithms based on node usage probability from a complex network perspective. in 2014 IEEE International Symposium on Circuits and Systems, ISCAS 2014., 6865608, IEEE, pp. 2209-2212, 2014 IEEE International Symposium on Circuits and Systems, ISCAS 2014, Melbourne, VIC, Australia, 1/06/14. https://doi.org/10.1109/ISCAS.2014.6865608

Effective routing algorithms based on node usage probability from a complex network perspective. / Wu, Jiajing; Tse, Chi Kong; Lau, Chung Ming.
2014 IEEE International Symposium on Circuits and Systems, ISCAS 2014. IEEE, 2014. p. 2209-2212 6865608.

Research output: Chapter in book / Conference proceeding › Conference article published in proceeding or book › Academic research › peer-review

TY - GEN

T1 - Effective routing algorithms based on node usage probability from a complex network perspective

AU - Wu, Jiajing

AU - Tse, Chi Kong

AU - Lau, Chung Ming

PY - 2014/1/1

Y1 - 2014/1/1

N2 - In this paper, we study the traffic performance in communication networks from a complex network perspective. The node usage probability is an effective metric for characterizing the traffic load distribution and how frequently a node is chosen to relay packets in a network. Based on the concept of node usage probability, we propose an effective routing strategy to maintain balanced traffic loads in the network nodes by avoiding overuse of certain nodes. Simulation results show that routing algorithms based on the proposed strategy can effectively balance traffic loads and improve the overall traffic performance.

AB - In this paper, we study the traffic performance in communication networks from a complex network perspective. The node usage probability is an effective metric for characterizing the traffic load distribution and how frequently a node is chosen to relay packets in a network. Based on the concept of node usage probability, we propose an effective routing strategy to maintain balanced traffic loads in the network nodes by avoiding overuse of certain nodes. Simulation results show that routing algorithms based on the proposed strategy can effectively balance traffic loads and improve the overall traffic performance.

UR - http://www.scopus.com/inward/record.url?scp=84907389954&partnerID=8YFLogxK

U2 - 10.1109/ISCAS.2014.6865608

DO - 10.1109/ISCAS.2014.6865608

M3 - Conference article published in proceeding or book

SN - 9781479934324

SP - 2209

EP - 2212

BT - 2014 IEEE International Symposium on Circuits and Systems, ISCAS 2014

PB - IEEE

T2 - 2014 IEEE International Symposium on Circuits and Systems, ISCAS 2014

Y2 - 1 June 2014 through 5 June 2014

ER -

Effective routing algorithms based on node usage probability from a complex network perspective

Abstract

Conference

ASJC Scopus subject areas

More information

Other files and links

Fingerprint

Cite this