Browse > Article

Optimal Broadcast Scheduling Using Artificial Bee Colony  

Kim, Sung-Soo (강원대학교 산업공학과)
Byeon, Ji-Hwan (강원대학교 산업공학과)
Publication Information
Korean Management Science Review / v.28, no.1, 2011 , pp. 43-52 More about this Journal
Abstract
The basic objective of broadcast scheduling is to get the smallest length TDMA frame, where many nodes are allowed to transmit simultaneously in a single time slot in a conflict-free manner. The secondary objective is to maximize the number of such transmissions for maximum use of the channel. An Artificial Bee Colony (ABC) with ranking strategy is proposed in this paper for the broadcast scheduling problem. Our proposed method is very efficient for generating initial and neighbor feasible solutions. We can get the best number of time slots and transmission utilization comparing to previous researches.
Keywords
Artificial Bee Colony(ABC); Broadcast Scheduling Problem(BSP);
Citations & Related Records
연도 인용수 순위
  • Reference
1 Wang and Ansari, "Optimal Broadcast Scheduling in Packet Ratio Networks Using Mean Field Annealing," IEEE Journal on Selected Areas in Communications, Vol.15, No.2(1997), pp.250-260.   DOI   ScienceOn
2 Wang and Shi, "A Gradual Noisy Chaotic Neural Network for Solving the Broadcast Scheduling Problem in Packet Radio Networks," IEEE Transactions on Neural Networks, Vol.17, No.4(2006), pp.989-1000.   DOI   ScienceOn
3 Wang, Wu, and Mao, "PSO-based Hybrid Algorithm for Multi-objective TDMA Scheduling in Wireless Sensor Networks," 2nd International ICST Conference on Communications and Networking in China Issued, 2007.
4 Wu, Sharif, Hinton, and Tsimenidis, "Solving optimum TDMA broadcast scheduling in mobile ad hoc networks : a competent permutation genetic algorithm approach," IEE Proc- Communication, Vol.152, No.6(2005), pp.780-788.   DOI   ScienceOn
5 Yeo, Lee, and Kim, "An efficient broadcast scheduling algorithm for TDMA ad-hoc networks," Computer and Operations Research, Vol.29(2002), pp.1793-1806.   DOI   ScienceOn
6 Karaboga and Akay, "A comparative study of Artificial Bee Colony algorithm," Applied Mathematics and Computation, Vol.214, No.1 (2009), pp.108-132.   DOI   ScienceOn
7 Karaboga and Basturk, "On the performance of artificial bee colony algorithm," Applied Soft Computing, Vol.8, No.1(2008), pp.687-697.   DOI   ScienceOn
8 Karaboga, Dervis, Basturk, and Bahriye, "A powerful and efficient algorithm for numerical function optimization : artificial bee colony algorithm," Journal of Global Optimization, Vol.39, No.3(2007), pp.459-471.   DOI   ScienceOn
9 Liao, Tseng, and Luarn, "A discrete version of particle swarm optimization for flowshop scheduling problems," computer and operations research, Vol.34(2007), pp.3099-3111.   DOI   ScienceOn
10 Mao, Wu, and Wu, "A TDMA scheduling scheme for many-to-one communications in wireless sensor networks," Computer Communications, Vol.30(2007), pp.863-872.   DOI   ScienceOn
11 Shen and Wang, "Broadcast scheduling in wireless sensor networks using fuzzy Hopfield neural network," Expert systems with Applications, Vol.34(2008), pp.900-907.   DOI   ScienceOn
12 Funabiki and Kitamichi, "A gradual neural network algorithm for broadcast scheduling problems in packet radio networks," IEICE Trans. Fund., Vol.E82-A, No.5(1999), pp.815-824.
13 Shi and Wang, "Broadcast scheduling in wireless multihop networks using a neuralnetwork- based hybrid algorithm," Neural Networks, Vol.18(2005), pp.765-771.   DOI   ScienceOn
14 Chen, Wang, and Chen, "A Novel Broadcast Scheduling Strategy using Factor Graphs and the Sum-Product Algorithm," IEEE Transactions on Wireless Communications, Vol. 5, No.6(2006), pp.1241-1249.   DOI
15 Ephremides and Truong, "Scheduling broadcasts in multihop radio networks," IEEE Transactions on Communication, Vol.38(1990), pp.456-460.   DOI   ScienceOn
16 Chakraborty, "Genetic Algorithm to solve optimum TDMA transmission schedule in broadcast packet radio networks," IEEE Transactions on Communications, Vol.52, No.5 (2004), pp.765-777.   DOI   ScienceOn
17 Gunasekaran, Siddharth, Krishnaraj, Kalaiarasan, and Uthariaraj, "Efficient algorithms to solve Broadcast Scheduling problem in WiMAX mesh networks," Computer Communications, Vol.33(2010), pp.1325-1333.   DOI   ScienceOn