no. 5
Flow routing aiming load balancing and path length in multi-hop networks with different link qualities
RAIRO. Operations Research, Tome 55 (2021) no. 5, pp. 2631-2637

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.

Reçu le :
Accepté le :
Première publication :
Publié le :
DOI : 10.1051/ro/2021121
Classification : 90C10, 90C29, 90C35, 90C90
Keywords: Network flow routing, bi-objective optimization, wireless multi-hop networks, load balancing, total path length 
@article{RO_2021__55_5_2631_0,
     author = {Pinto, Leizer L. and Fernandes, K\'atia C. C. and Cardoso, Kleber V.},
     title = {Flow routing aiming load balancing and path length in multi-hop networks with different link qualities},
     journal = {RAIRO. Operations Research},
     pages = {2631--2637},
     year = {2021},
     publisher = {EDP-Sciences},
     volume = {55},
     number = {5},
     doi = {10.1051/ro/2021121},
     mrnumber = {4313825},
     zbl = {1479.90137},
     language = {en},
     url = {https://www.numdam.org/articles/10.1051/ro/2021121/}
}
TY  - JOUR
AU  - Pinto, Leizer L.
AU  - Fernandes, Kátia C. C.
AU  - Cardoso, Kleber V.
TI  - Flow routing aiming load balancing and path length in multi-hop networks with different link qualities
JO  - RAIRO. Operations Research
PY  - 2021
SP  - 2631
EP  - 2637
VL  - 55
IS  - 5
PB  - EDP-Sciences
UR  - https://www.numdam.org/articles/10.1051/ro/2021121/
DO  - 10.1051/ro/2021121
LA  - en
ID  - RO_2021__55_5_2631_0
ER  - 
%0 Journal Article
%A Pinto, Leizer L.
%A Fernandes, Kátia C. C.
%A Cardoso, Kleber V.
%T Flow routing aiming load balancing and path length in multi-hop networks with different link qualities
%J RAIRO. Operations Research
%D 2021
%P 2631-2637
%V 55
%N 5
%I EDP-Sciences
%U https://www.numdam.org/articles/10.1051/ro/2021121/
%R 10.1051/ro/2021121
%G en
%F RO_2021__55_5_2631_0
Pinto, Leizer L.; Fernandes, Kátia C. C.; Cardoso, Kleber V. Flow routing aiming load balancing and path length in multi-hop networks with different link qualities. RAIRO. Operations Research, Tome 55 (2021) no. 5, pp. 2631-2637. doi: 10.1051/ro/2021121

[1] I. F. Akyildiz, W. Su, Y. Sankarasubramaniam and E. Cayirci, Wireless sensor networks: a survey. Comput. Netw. 38 (2002) 393–422. | DOI

[2] I. F. Akyildiz, X. Wang and W. Wang, Wireless mesh networks: a survey. Comput. Netw. 47 (2005) 445–487. | Zbl | DOI

[3] A.-L. Barabási and R. Albert, Emergence of scaling in random networks. Science 286 (1999) 509–512. | MR | Zbl | DOI

[4] O. Berman, D. Einav and G. Handler, The constrained bottleneck problem in networks. Oper. Res. 38 (1990) 178–181. | MR | Zbl | DOI

[5] C. T. Bornstein, N. Maculan, M. Pascoal and L. L. Pinto, Multiobjective combinatorial optimization problems with a cost and several bottleneck objective functions: An algorithm with reoptimization. Comput. Oper. Res. 39 (2012) 1969–1976. | MR | Zbl | DOI

[6] M. O. De Mello, V. C. Borges, L. L. Pinto and K. V. Cardoso, Improving load balancing, path length, and stability in low-cost wireless backhauls. Ad Hoc Netw. 48 (2016) 16–28. | DOI

[7] Q. Fan, H. Yin, G. Min, P. Yang, Y. Luo, Y. Lyu, H. Huang and L. Jiao, Video delivery networks: Challenges, solutions and future directions. Comput. Electr. Eng. 66 (2018) 332–341. | DOI

[8] S. L. Gadegaard, A. Klose and L. R. Nielsen, A bi-objective approach to discrete cost-bottleneck location problems. Ann. Oper. Res. 267 (2016) 179–201. | MR | Zbl | DOI

[9] J. J. Gálvez and P. M. Ruiz, Efficient rate allocation, routing and channel assignment in wireless mesh networks supporting dynamic traffic flows. Ad Hoc Netw. 11 (2013) 1765–1781. | DOI

[10] Q. Liu, J. Yin, V. C. M. Leung and Z. Cai, ISAR: improved situation-aware routing method for wireless mesh backbones. IEEE Commun. Lett. 16 (2012) 1404–1407. | DOI

[11] W. Lu, Y. Gong, X. Liu, J. Wu and H. Peng, Collaborative energy and information transfer in green wireless sensor networks for smart cities. IEEE Trans. Industr. Inform. 4 (2018) 1585–1593. | DOI

[12] E. Q. V. Martins, On a special class of bicriterion path problems. Euro. J. Oper. Res. 17 (1984) 85–94. | MR | Zbl | DOI

[13] R. Martin, M. Menth and M. Hemmkeppler, Accuracy and dynamics of hash-based load balancing algorithms for multipath internet routing. In: 2006 3rd International Conference on Broadband Communications, Networks and Systems. IEEE (2006) pp. 1–10.

[14] P. Patil, A. Hakiri, Y. Barve, and A. Gokhale, Enabling Software-Defined Networking for Wireless Mesh Networks in smart environments. In: IEEE 15th International Symposium on Network Computing and Applications (NCA). IEEE (2016) 153–157.

[15] L. L. Pinto, K. C. C. Fernandes, K. V. Cardoso, and N. Maculan, An Exact and polynomial approach for a bi-objective integer programming problem regarding network flow routing. Compute. Oper. Res. 106 (2019) 28–35. | MR | Zbl | DOI

[16] S. Prabhavat, H. Nishiyama, N. Ansari, and N. Kato, On load distribution over multipath networks. IEEE Commun. Surv. Tutor. 14 (2011) 662–680.

Cité par Sources :