• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Deng, Y. (Deng, Y..) [1] | Chen, Y. (Chen, Y..) [2] | Liao, K. (Liao, K..) [3] | Guo, L. (Guo, L..) [4]

Indexed by:

Scopus

Abstract:

Booming applications in wireless networks have imposed a great growth in data transmission together with stricter requirements of bandwidth and load balancing. In order to capture and meet the requirements, we consider a new problem of computing maximum disjoint paths with different colors (MDPDC) in networks. In MDPDC, transmission frequencies are modeled as different colors and the aim is to find a maximum number of constrained node-disjoint paths where nodes in any disjoint path share the same color, while colors are different among paths. Observing the -completeness of MDPDC, the paper proposes two linear programming based algorithms as generic solutions. © 2020, Springer Nature Switzerland AG.

Keyword:

Disjoint paths with different frequencies; Linear programming; NP-complete; Wireless network

Community:

  • [ 1 ] [Deng, Y.]Officers College of Chinese People’s Armed Police Force, Chengdu, 610213, China
  • [ 2 ] [Chen, Y.]College of Mathematics and Computer Science, Fuzhou University, Fuzhou, 350116, China
  • [ 3 ] [Liao, K.]Peter Faber Business School, Australian Catholic University, Sydney, Australia
  • [ 4 ] [Guo, L.]School of Computer Science and Technology, Qilu University of Technology (Shandong Academy of Sciences), Jinan, 250353, China

Reprint 's Address:

  • [Guo, L.]School of Computer Science and Technology, Qilu University of Technology (Shandong Academy of Sciences)China

Show more details

Related Keywords:

Related Article:

Source :

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

ISSN: 0302-9743

Year: 2020

Volume: 12337 LNCS

Page: 107-118

Language: English

0 . 4 0 2

JCR@2005

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Affiliated Colleges:

Online/Total:88/10066939
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1