Your browser does not support JavaScript!
http://iet.metastore.ingenta.com
1887

access icon free Performance analysis of self-organised multicast group in multi-radio multi-channel wireless mesh networks

  • Author(s): Lakhdar Derdouri 1 ; Congduc Pham 2 ; Elkhir Mohamed El Amine Zouaoui 3 ; Nadia Zeghib 3
    • View affiliations
  • Source: Volume 14, Issue 4, 03 March 2020, p. 693 – 702
    DOI:  10.1049/iet-com.2018.6276 , Print ISSN 1751-8628, Online ISSN 1751-8636
© The Institution of Engineering and Technology
Received 25/12/2018, Accepted 02/12/2019, Revised 18/10/2019, Published 12/12/2019

Self-organising is an important characteristics of wireless mesh networks, which provides high flexibility and adaptive connectivity for end users. In this study, we specifically study multicast features in wireless mesh networks to improve network capacity by taking advantage of shared links to reach simultaneously multiple users. Self-organising also provides topology control to manage the dynamic of groups where nodes can join and leave at any time. We evaluate the performance of two algorithms to dynamically create multicast groups. The first one, named Node Joining the Multicast tree, allows nodes to join the multicast tree while reducing the number of relay nodes and minimising interferences by reassignment of wireless channels. The second one, named Node Disjoining the Multicast tree, addresses the multicast tree pruning process when nodes leave the multicast tree. These two algorithms aim to optimise the performance of a multicast tree and to guaranty network connectivity by performing the required channel reassignments. These algorithms also provide an efficient mechanism for recovering from node failures. Using delay and throughput as metrics, simulation results show that the proposed algorithms are able to significantly improve throughput, delay, and robustness compared to existing multicast routing algorithms based on the static shortest multicast tree.

Inspec keywords: interference suppression; telecommunication network reliability; wireless mesh networks; trees (mathematics); telecommunication network topology; wireless channels; telecommunication network routing; channel allocation; multicast communication

Other keywords: network capacity; multiradio multichannel wireless mesh networks; self-organised multicast group; interference minimization; topology control; node failures; network connectivity; multicast routing algorithms; node joining; static shortest multicast tree; adaptive connectivity; multicast tree pruning process; wireless channel reassignment

Subjects: Radio links and equipment; Communication network design, planning and routing; Electromagnetic compatibility and interference; Combinatorial mathematics; Reliability

References

    1. 1)
      • 14. Mogaibel, H.A., Othman, M., Subramaniam, S., et al: ‘Review of channel assignment approaches in multi-radio multi-channel wireless mesh network’, J. Netw. Comput. Appl., 2016, 72, pp. 113–139.
    2. 2)
      • 10. Shi, W., Wang, S., Wang, Z., et al: ‘An efficient channel assignment algorithm for multicast wireless mesh networks’, Int. J. Electron. Commun. (AEÜ), 2018, 89, pp. 62–69.
    3. 3)
      • 12. Wang, J., Shi, W.: ‘Joint multicast routing and channel assignment for multi-radio multi-channel wireless mesh networks with hybrid traffic’, J. Netw. Comput. Appl., 2017, 80, pp. 90–108.
    4. 4)
      • 11. Askari, Z., Avokh, A., Farzanegan, M.D.: ‘Low-interference multicast routing in multi-radio multi-channel wireless mesh networks using adaptive directional antennas’, Comput. Commun., 2017, 104, pp. 175–190.
    5. 5)
      • 24. Network Simulator 3: http://www.nsnam.org, (Accessed July 2018).
    6. 6)
      • 3. Gupta, P., Kumar, P.R.: ‘The capacity of wireless networks’, IEEE Trans. Inf. Theory, 2000, 2, (46), pp. 388–404.
    7. 7)
      • 21. Nguyen, U.T. ‘On multicast routing in wireless mesh networks’, Comput. Commun., 2008, 31, (7), pp. 1385–1399.
    8. 8)
      • 4. Li, J., Blake, C., De Couto, D.S.J., et al: ‘Capacity of ad hoc wireless networks’. Proc. of the 7th annual int. Conf. on Mobile Computing and Networking, Rome, Italy, July 2001, pp. 61–69.
    9. 9)
      • 8. Younis, M., Farrag, O., Althouse, B.: ‘TAM: a tiered authentication of multicast protocol for ad-hoc networks’, IEEE Trans. Netw. Serv. Manage., 2012, 9, (1), pp. 100–113.
    10. 10)
      • 17. Xin, Z., Jun, G., Chun, T.C., et al: ‘High-throughput reliable multicast in multi-hop wireless mesh networks’, IEEE Trans. Mob. Comput., 2015, 14, (4), pp. 728–741.
    11. 11)
      • 20. Zeng, G., Wang, B., Ding, Y., et al: ‘Efficient multicast algorithms for multi-channel wireless mesh networks’, IEEE Trans. Parallel Distrib. Syst., 2010, 21, (1), pp. 86–99.
    12. 12)
      • 7. Pongthawornkamol, T., Gupta, I.: ‘AVCast: new approaches for implementing generic availability-dependent reliability predicates for multicast receivers’, IEEE Trans. Netw. Service Manage., 2007, 4, (2), pp. 117–126.
    13. 13)
      • 13. Lertpratchya, D., Blough, D.M.: ‘Interference-aware multicast trees and meshes for wireless multi-hop networks’, Ad Hoc Netw., 2016, 47, pp. 99–113.
    14. 14)
      • 9. Avokh, A., Mirjalily, G.: ‘Interference optimization for multicast and broadcast traffics in multi-radio multi-channel WMNs equipped with directional antennas’, Int. J. Electron. Commun. (AEÜ), 2018, 83, pp. 439–450.
    15. 15)
      • 16. Chakraborty, D.: ‘i-QCA: an intelligent framework for quality of service multicast routing in multi-channel multi-radio wireless mesh networks’, Ad Hoc Netw., 2015, 33, pp. 221–232.
    16. 16)
      • 2. Akyildiz, I.F., Wang, X., Wang, W.: ‘Wireless mesh networks: a survey’, Comput. Netw., 2005, 47, (4), pp. 445–487.
    17. 17)
      • 15. Rao, A.N., Rao, C.D.: ‘Qos-aware service selection and multicast framework for wireless mesh networks’, Int. J. Bus. Data Commun. Netw., 2016, 12, (1), pp. 1–15.
    18. 18)
      • 23. Li, Y., Chen, I.-R. ‘Dynamic agent-based hierarchical multicast for wireless mesh networks’, Ad Hoc Netw., 2013, 11, (6), pp. 1683–1698.
    19. 19)
      • 1. Hossain, E., Leung, K.K.: ‘Wireless mesh networks architectures and protocols’ (Publisher Springer Boston, USA, 2008).
    20. 20)
      • 19. Li, F., Fang, Y., Hu, F., et al: ‘Load-aware multicast routing metrics in multi-radio multi-channel wireless mesh networks’, Comput. Netw., 2011, 55, (9), pp. 2150–2167.
    21. 21)
      • 22. Zouaoui, E.M.E., Derdouri, L., Zeghib, N. ‘Dynamic multicast membership algorithms for multi-channel multi-radio wireless mesh network’, Int. J. Comput. Sci. Telecommun., 2012, 3, (12), pp. 56–61.
    22. 22)
      • 5. Paul, S.: ‘Multicasting on the internet and its applications’, https://www.springer.com/us/book/9780792382003, (Accessed 20 March 2018).
    23. 23)
      • 18. Jahanshahi, M., Dehghan, M., Meybodi, M.R.: ‘A mathematical formulation for joint channel assignment and multicast routing in multi-channel multi-radio wireless mesh networks’, J. Netw. Comput. Appl., 2011, 34, (6), pp. 1869–1882.
    24. 24)
      • 6. Morales, R., Monnet, S., Gupta, I., et al: ‘MOve: design and evaluation of a malleable overlay for group-based applications’, IEEE Trans. Netw. Serv. Manage., 2007, 4, (2), pp. 107–116.
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-com.2018.6276
Loading

Related content

content/journals/10.1049/iet-com.2018.6276
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading
Print this page
This is a required field
Please enter a valid email address