• DocumentCode
    936554
  • Title

    Broadcast scheduling in packet radio networks using mixed tabu-greedy algorithm

  • Author

    Peng, Y. ; Soong, B.H. ; Wang, L.

  • Author_Institution
    Sch. of Electr. & Electron. Eng., Nanyang Technol. Univ., Singapore
  • Volume
    40
  • Issue
    6
  • fYear
    2004
  • fDate
    3/18/2004 12:00:00 AM
  • Firstpage
    375
  • Lastpage
    376
  • Abstract
    A two-step algorithm to solve the broadcast scheduling problem is presented. The first step employs finding a solution that has a transmission time slot for each station, while the second step attempts to maximise the throughput. Numerical examples that demonstrate the algorithm outperforms existing ones in terms of channel utilisation and packet delay are presented.
  • Keywords
    algorithm theory; packet radio networks; radio broadcasting; scheduling; search problems; broadcast scheduling; channel utilisation; mixed tabu-greedy algorithm; packet delay; packet radio networks;
  • fLanguage
    English
  • Journal_Title
    Electronics Letters
  • Publisher
    iet
  • ISSN
    0013-5194
  • Type

    jour

  • DOI
    10.1049/el:20040263
  • Filename
    1278118
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=936554