MO-CSO-based load-balanced routing in MRMC WMN

MO-CSO-based load-balanced routing in MRMC WMN

For access to this article, please select a purchase option:

Buy article PDF
(plus tax if applicable)
Buy Knowledge Pack
10 articles for $120.00
(plus taxes if applicable)

IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.

Learn more about IET membership 

Recommend Title Publication to library

You must fill out fields marked with: *

Librarian details
Your details
Why are you recommending this title?
Select reason:
IET Communications — Recommend this title to your library

Thank you

Your recommendation has been sent to your librarian.

The multi-radio–multi-channel wireless mesh networks (MRMC WMNs) have attracted much attention due to their low cost, reliable coverage, stable topology, and so forth. Load balancing among gateways (GWs) is a challenging task in MRMC WMNs. The GW nodes with higher loads will lead to disconnected network. GW and shortest path selection may increase traffic concentration which leads to congestion and collision in network. In this study, a multi-objective competitive swarm optimiser (MO-CSO) with analytic hierarchy process-based (AHP) load-balancing technique is proposed among the multiple GW nodes that provide communication between server and user to select the lightly loaded GWs, so that more packets will be delivered to the fixed host in Internet. The proposed method selects four GW parameters that are GW connecting degree, GW capacity indicator, traffic in collision domain, and path cost. The objective functions are minimisation of delay and maximising the channel utilisation, network throughput, and balancing network traffic. The MO-CSO with AHP method is utilised to select the best GW and path which combines all four parameters. Simulation results show that the proposed MO-CSO improves the network performance by maximum throughput while compared with the existing routing strategies such as SBR, ETX, LG, NG, and IR.


    1. 1)
      • 1. Akyildiz, I., Wang, X., Wang, W.: ‘Wireless mesh networks: a survey’, Comput. Netw., 2005, 47, (4), pp. 445487.
    2. 2)
      • 2. Couto, D., Aguayo, D., Bicket, J., et al: ‘A high-throughput path metric for multi-hop wireless routing’, Wirel. Netw., 2005, 11, (4), pp. 419434.
    3. 3)
      • 3. Shukla, S., Bhatia, V.: ‘Traffic scheduling algorithm for wireless mesh networks based defence networks incorporating centralized scheduling architecture’. Proc. Int. Conf. Sensor Signal Processing for Defence (SSPD), Edinburgh, UK, 2015, pp. 15.
    4. 4)
      • 4. Zeng, K., Yang, Z., Lou, W.: ‘Opportunistic routing in multi-radio multi-channel multi-hop wireless networks’, IEEE Trans. Wirel. Commun., 2010, 9, (11), pp. 35123521.
    5. 5)
      • 5. Doraghinejad, M., Nezamabadi-pour, H., Mahani, A.: ‘Channel assignment in multi-radio wireless mesh networks using an improved gravitational search algorithm’, J. Netw. Comput. Appl., 2014, 38, pp. 163171.
    6. 6)
      • 6. Skalli, H., Ghosh, S., Das, S., et al: ‘Channel assignment strategies for multiradio wireless mesh networks: issues and solutions’, IEEE Commun. Mag., 2007, 45, (11), pp. 8695.
    7. 7)
      • 7. Lakshmanan, S., Sivakumar, R., Sundaresan, K.: ‘Multi-gateway association in wireless mesh networks’, Ad Hoc Netw., 2009, 7, (3), pp. 622637.
    8. 8)
      • 8. Hwang, Y., Kim, S.: ‘The capacity of random wireless networks’, IEEE Trans. Wirel. Commun., 2008, 7, (12), pp. 49684975.
    9. 9)
      • 9. Ma, L., Denko, M.: ‘Enhanced routing metric for load balancing in wireless mesh networks’, J. Interconnect. Netw., 2007, 8, (4), pp. 407426.
    10. 10)
      • 10. Benyamina, D., Hafid, A., Gendreau, M., et al: On the design of reliable wireless mesh network infrastructure with QoS constraints. Comput. Netw., 2011, 55, (8), pp. 16311647.
    11. 11)
      • 11. Zhang, Z., Pazzi, R., Boukerche, A.: ‘A mobility management scheme for wireless mesh networks based on a hybrid routing protocol’, Comput. Netw., 2010, 54, (4), pp. 558572.
    12. 12)
      • 12. Owczarek, P., Zwierzykowski, P.: ‘Metrics in routing protocol for wireless mesh networks’, Image Process. Commun., 2013, 18, (4), pp. 720.
    13. 13)
      • 13. Emalda Roslin, S.: ‘A survey on routing protocols and load balancing techniques in wireless mesh networks’. 2017 Int. Conf. Intelligent Computing and Control (I2C2), Coimbatore, India, June 2017, pp. 2324.
    14. 14)
      • 14. Rathan, K., Emalda Roslin, S.: ‘Throughput optimization for congestion avoidance in wireless mesh networks’, ARPN J. Eng. Appl. Sci., 2017, 12, (2), pp. 21532158, ISSN1819-6608.
    15. 15)
      • 15. Li, F., Wang, Y., Li, X., et al: ‘Gateway placement for throughput optimization in wireless mesh networks’, Mobile Netw. Appl., 2008, 13, (1-2), pp. 198211.
    16. 16)
      • 16. Wang, X., Meng, L., Peng, J., et al: ‘A joint routing and channel assignment in multi-radio multi-channel wireless mesh networks’, Int. J. Sensor Netw., 2017, 24, (3), p. 173.
    17. 17)
      • 17. Ding, Y., Huang, Y., Zeng, G., et al: ‘Using partially overlapping channels to improve throughput in wireless mesh networks’, IEEE Trans. Mob. Comput., 2012, 11, (11), pp. 17201733.
    18. 18)
      • 18. Gokbayrak, K., Yildirim, E.: ‘Exact and heuristic approaches based on noninterfering transmissions for joint gateway selection, time slot allocation, routing and power control for wireless mesh networks’, Comput. Oper. Res., 2017, 81, pp. 102118.
    19. 19)
      • 19. Bozorgchenani, A., Jahanshahi, M., Tarchi, D.: ‘Gateway selection and clustering in multi-interface wireless mesh networks considering network reliability and traffic’, Trans. Emerg. Telecommun. Technol., 2018, 29, (3), p. e3215.
    20. 20)
      • 20. Li, J., Silva, B., Diyan, M., et al: ‘A clustering based routing algorithm in IoT aware wireless mesh networks’, Sustain. Cities Soc., 2018, 40, pp. 657666.
    21. 21)
      • 21. Hammami, S., Afifi, H.: ‘Fault-tolerant dynamic planning for wireless mesh networks based on real load profiles’, Comput. Netw., 2017, 128, pp. 94107.
    22. 22)
      • 22. Gokbayrak, K.: ‘Robust gateway placement in wireless mesh networks’, Comput. Oper. Res., 2018, 97, pp. 8495.
    23. 23)
      • 23. Shi, W., Wang, S., Wang, Z., et al: ‘An efficient channel assignment algorithm for multicast wireless mesh networks’, AEU – Int. J. Electron. Commun., 2018, 89, pp. 6269.
    24. 24)
      • 24. Chai, Y., Shi, W., Shi, T.: ‘Load-aware cooperative hybrid routing protocol in hybrid wireless mesh networks’, AEU – Int. J. Electron. Commun., 2017, 74, pp. 135144.
    25. 25)
      • 25. Boushaba, M., Hafid, A., Gendreau, M.: ‘Node stability-based routing in wireless mesh networks’, J. Netw. Comput. Appl., 2017, 93, pp. 112.
    26. 26)
      • 26. Qin, T., Guan, X., Li, W., et al: ‘A new connection degree calculation and measurement method for large scale network monitoring’, J. Netw. Comput. Appl., 2014, 41, pp. 1526.
    27. 27)
      • 27. Boushaba, M., Hafid, A., Gendreau, M.: ‘Source-based routing in wireless mesh networks’, IEEE Syst. J., 2016, 10, (1), pp. 262270.
    28. 28)
      • 28. Jun, J., Peddabachagari, P., Sichitiu, M.: ‘Theoretical maximum throughput of IEEE 802.11 and its applications’. Second IEEE Int. Symp. Network Computing and Applications (NCA 2003), Washington, DC, USA, 2003.
    29. 29)
      • 29. Kim, T., Kim, I., Sun, Y., et al: ‘Physical layer and medium access control design in energy efficient sensor networks: an overview’, IEEE Trans. Ind. Inf., 2015, 11, (1), pp. 215.
    30. 30)
      • 30. Beljadid, A., Hafid, A., Gendreau, M.: ‘Optimal design of broadband wireless mesh networks’. IEEE 2007 IEEE Global Telecommunications Conf. (GLOBECOM 2007), Washington, D.C., USA, November 2007, pp. 48404845.
    31. 31)
      • 31. Li, H., Cheng, Y., Zhou, C., et al: ‘Minimizing end-to-end delay: a novel routing metric for multi-radio wireless mesh networks’. IEEE 28th Conf. Computer Communications (INFOCOM 2009), Rio de Janeiro, Brazil, April 2009, pp. 4654.

Related content

This is a required field
Please enter a valid email address