skip to main content
10.1145/2185216.2185334acmconferencesArticle/Chapter ViewAbstractPublication PagesacwrConference Proceedingsconference-collections
poster

Broadcast scheduling problem for TDMA ad-hoc networks

Published: 18 December 2011 Publication History

Abstract

A domain specific memetic algorithm is proposed for solving the optimum time division multiple access broadcast scheduling problem in Ad-hoc networks. During disaster relief, broadcast scheduling problem in Ad-hoc network is deployed efficiently. The aim is to increase the total number of transmissions in optimized time slot with high channel utilization in a less computation time. The results were compared with other algorithms for broadcast scheduling problem.

References

[1]
Ahmad I, Al-Kazemi B, and Das A. S. An efficient algorithm to find broadcast schedule in ad hoc TDMA networks. Journal of Computer Systems, Networks, and Communications 2008; 12: 1--10.
[2]
Goutam Chakraborty. Genetic Algorithm to solve optimum TDMA transmission schedule in broadcast packet radio networks. IEEE Transactions on Communications 2004; 52(5): 765--777.
[3]
Ming Sun, Lin Zhao, Wei Cao, Yaoqun Xu, Xuefeng Dai, and Xiaoxu Wang. Novel Hysteretic Noisy Chaotic Neural Network for Broadcast Scheduling Problems in Packet Radio Networks. IEEE Transactions on Neural Networks 2010; 21(9).
[4]
P. Moscato. Memetic Algorithms: A Short Introduction New Ideas in Optimization. McGraw-Hill, 1999; 219--234.
[5]
C. Y. Ngo and V. O. K. Li. Centralized broadcast scheduling in packet radio networks via genetic-fix algorithms. IEEE Transactions on Communications 2003; 51(9): 1439--1441.
[6]
Y. Peng, B. H. Soong and L. Wang. Broadcast scheduling in packet radio networks using mixed tabu-greedy algorithm. Electronics Letters 2004; 40(6): 375--376.
[7]
S. Salcedo-Sanz, C. Bousono-Calzon and A. R. Figueiras-Vidal. A mixed neural-genetic algorithm for the broadcast scheduling problem. IEEE Transactions on Wireless Communications 2003; 2: 277--283.
[8]
Syam Menon. A Sequential Approach for Optimal Broadcast Scheduling in Packet Radio Networks. IEEE Transactions on Communications 2009; 57(3): 764--770.
[9]
G. Wang and N. Ansari. Optimal broadcast scheduling in packet radio networks using mean field annealing. IEEE Journal on selected areas in Communications 1997; 15: 250--260.
[10]
X. Wu, B. S. Sharif, O. R. Hinton and C. C. Tsimenidis. Solving optimum TDMA broadcast scheduling in mobile ad hoc networks: a competent permutation genetic algorithm approach. IEE Proceedings: Communications 2005; 152(6): 780--788.
[11]
Lipo Wang and Haixiang Shi. (2006). A gradual noisy chaotic neural network for solving the broadcast schedule problem in packet radio networks. IEEE transactions on neural networks, 17(4), 989--1000.

Index Terms

  1. Broadcast scheduling problem for TDMA ad-hoc networks

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      ACWR '11: Proceedings of the 1st International Conference on Wireless Technologies for Humanitarian Relief
      December 2011
      517 pages
      ISBN:9781450310116
      DOI:10.1145/2185216

      Sponsors

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 18 December 2011

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. ad-hoc networks
      2. broadcast scheduling
      3. disaster relief
      4. time division multiple access
      5. wireless communication

      Qualifiers

      • Poster

      Conference

      ACWR '11

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • 0
        Total Citations
      • 118
        Total Downloads
      • Downloads (Last 12 months)2
      • Downloads (Last 6 weeks)1
      Reflects downloads up to 22 Jan 2025

      Other Metrics

      Citations

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media