A novel minimum delay maximum flow multicast algorithm to construct a multicast tree in wireless mesh networks

  • Authors:
  • Neeraj Kumar;Naveen Chilamkurti;Jong-Hyouk Lee

  • Affiliations:
  • School of Computer Science and Engineering, SMVD University, Katra (J&K), India;Department of Computer Science and Computer Engineering, La Trobe University, Australia;IMARA Team, INRIA, France

  • Venue:
  • Computers & Mathematics with Applications
  • Year:
  • 2012

Quantified Score

Hi-index 0.09

Visualization

Abstract

The construction of multicast tree within given constraints, such as delay and capacity, is becoming a major problem in many wireless networks, especially wireless mesh networks (WMN). Due to the limited capacity of the wireless node, a multicast call may be dropped if there is no multicast tree formed within the given constraints. In this paper, we propose a new multicast tree construction algorithm which has maximum traffic flow and minimum delay under capacity constraints. The problem of multicast is formulated as a Linear Programming (LP) problem with associated constraints. A cost function (CF) is defined to choose the less loaded route among the available ones. A Minimum Delay Maximum Flow Multicast (MDMF) algorithm is proposed to solve this problem using CF and associated constraints. The performance of the proposed algorithm and CF is evaluated and compared with well-known algorithms with respect to packet delivery fraction, latency, and network throughput. The results obtained show that the proposed algorithm has a lesser number of transmissions for a given CF. Moreover, the proposed algorithm has high throughput, packet delivery fraction and less latency compared to other well-known algorithms in this category.