Flow routing aiming load balancing and path length in multi-hop networks with different link qualities

被引：2
|
作者：
Pinto, Leizer L. [1 ]
Fernandes, Katia C. C. [1 ]
Cardoso, Kleber V. [1 ]
机构：
[1] Univ Fed Goias UFG, Inst Informat INF, Goiania, Go, Brazil
来源：
RAIRO-OPERATIONS RESEARCH | 2021年 / 55卷 / 05期
关键词：
Network flow routing; bi-objective optimization; wireless multi-hop networks; load balancing; total path length; WIRELESS MESH NETWORKS;
D O I：
10.1051/ro/2021121
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
This paper considers an exact bi-objective approach for simultaneously minimizing the total cost of flow routing and the network bottleneck when link qualities and flow weights are relevant. This is useful for wireless multi-hop networks with long-term TCP (Transmission Control Protocol) flows. The introduced proposal can generate a minimal complete set of Pareto-optimal solutions. Our proposal is evaluated through simulation in which are explored different parameter settings and metrics.
引用
收藏
页码：2631 / 2637
页数：7
相关论文
共 50 条
  • [1] Multipath load balancing in multi-hop wireless networks
    Jones, EPC
    Karsten, M
    Ward, PAS
    WIMOB'2005: IEEE INTERNATIONAL CONFERENCE ON WIRELESS AND MOBILE COMPUTING, NETWORKING AND COMMUNICATIONS, VOL 2, PROCEEDINGS: MOBILE NETWORKING, 2005, : 158 - 166
  • [2] A Network Coding Aware Routing with Considering Traffic Load Balancing for the Multi-hop Wireless Networks
    Jeong, Minho
    Ahn, Sanghyun
    Oh, Hayoung
    2016 INTERNATIONAL CONFERENCE ON INFORMATION NETWORKING (ICOIN), 2016, : 382 - 384
  • [3] Routing in Multi-Hop Networks
    Sakunde, Pooja
    Desai, Latika
    2018 FOURTH INTERNATIONAL CONFERENCE ON COMPUTING COMMUNICATION CONTROL AND AUTOMATION (ICCUBEA), 2018,
  • [4] Fine grained load balancing in multi-hop wireless networks
    Mei, Alessandro
    Piroso, Natascia
    Vavala, Bruno
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2012, 72 (04) : 475 - 488
  • [5] Performance Analysis of Physarum-based Multi-hop Routing with Load Balancing
    Katada, Hiroshi
    Yamazaki, Taku
    Miyoshi, Takumi
    PROCEEDINGS OF THE 2019 12TH IFIP WIRELESS AND MOBILE NETWORKING CONFERENCE (WMNC 2019), 2019, : 118 - 125
  • [6] Investigating quality routing link metrics in Wireless Multi-hop Networks
    N. Javaid
    A. Bibi
    A. Javaid
    Z. A. Khan
    K. Latif
    M. Ishfaq
    annals of telecommunications - annales des télécommunications, 2014, 69 : 209 - 217
  • [7] Investigating quality routing link metrics in Wireless Multi-hop Networks
    Javaid, N.
    Bibi, A.
    Javaid, A.
    Khan, Z. A.
    Latif, K.
    Ishfaq, M.
    ANNALS OF TELECOMMUNICATIONS, 2014, 69 (3-4) : 209 - 217
  • [8] Load Balancing Based on Multi-Hop Handover for Wireless Cellular Networks
    Bak, Roman
    Lavriv, Orest
    Koval, Bohdan
    2017 IEEE FIRST UKRAINE CONFERENCE ON ELECTRICAL AND COMPUTER ENGINEERING (UKRCON), 2017, : 1103 - 1106
  • [9] FAME: A Flow Aggregation MEtric for shortest path routing algorithms in multi-hop wireless networks
    Laube, Alexandre
    Martin, Steven
    Quadri, Dominique
    Al Agha, Khaldoun
    Pujolle, Guy
    2017 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE (WCNC), 2017,
  • [10] Paradox of shortest path routing for large multi-hop wireless networks
    Kwon, Sungoh
    Shroff, Ness B.
    INFOCOM 2007, VOLS 1-5, 2007, : 1001 - +
12345