Broadcast scheduling for wireless mesh networks based on transmission demand

Jong Moon Chung, Sunghwan Moon, Minseok Kim

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)


The performance of a time division multiple access (TDMA) based wireless mesh network (WMN) depends highly on the broadcast scheduling algorithm (BSA) applied. In this paper, it is demonstrated that the required throughput of a node is based on the amount of packets generated at that node and also the packets that need to be relayed through the node. Therefore, depending on the node's position within the WMN, nodes will have different throughput requirements. In order to quantify the required throughput of a node, the metric transmission demand (TD) is defined and a TD based BSA is proposed. Second, a TD based channel utilization metric named transmission efficiency is introduced and a modified way to use the Pollaczek-Khintchine (P-K) formula is also proposed to include the influence of TD in average delay computations. Results demonstrate that the proposed BSA is scalable and provides higher throughput and less average delay compared to other BSAs.

Original languageEnglish
Article number6410084
Pages (from-to)606-615
Number of pages10
JournalIEEE Transactions on Wireless Communications
Issue number2
Publication statusPublished - 2013

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Electrical and Electronic Engineering
  • Applied Mathematics


Dive into the research topics of 'Broadcast scheduling for wireless mesh networks based on transmission demand'. Together they form a unique fingerprint.

Cite this