Korean Management Science Review (경영과학)

The Korean Operations Research and Management Science Society (한국경영과학회)
권호 표지

Optimal Broadcast Scheduling Using Artificial Bee Colony

Artificial Bee Colony 알고리즘을 적용한 Broadcast Scheduling 최적 설계

  • 김성수 (강원대학교 산업공학과) ;
  • 변지환 (강원대학교 산업공학과)
  • Received : 2010.10.28
  • Accepted : 2010.12.29
  • Published : 2011.03.31
Download PDF
⟨ Previous Next ⟩

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

References

  1. 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. https://doi.org/10.1109/TCOMM.2004.826234
  2. 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. https://doi.org/10.1109/TWC.2006.1638642
  3. Ephremides and Truong, "Scheduling broadcasts in multihop radio networks," IEEE Transactions on Communication, Vol.38(1990), pp.456-460. https://doi.org/10.1109/26.52656
  4. 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.
  5. 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. https://doi.org/10.1016/j.comcom.2010.03.016
  6. Karaboga and Akay, "A comparative study of Artificial Bee Colony algorithm," Applied Mathematics and Computation, Vol.214, No.1 (2009), pp.108-132. https://doi.org/10.1016/j.amc.2009.03.090
  7. Karaboga and Basturk, "On the performance of artificial bee colony algorithm," Applied Soft Computing, Vol.8, No.1(2008), pp.687-697. https://doi.org/10.1016/j.asoc.2007.05.007
  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. https://doi.org/10.1007/s10898-007-9149-x
  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. https://doi.org/10.1016/j.cor.2005.11.017
  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. https://doi.org/10.1016/j.comcom.2006.10.006
  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. https://doi.org/10.1016/j.eswa.2006.10.024
  12. Shi and Wang, "Broadcast scheduling in wireless multihop networks using a neuralnetwork- based hybrid algorithm," Neural Networks, Vol.18(2005), pp.765-771. https://doi.org/10.1016/j.neunet.2005.06.013
  13. 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. https://doi.org/10.1109/49.552074
  14. 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. https://doi.org/10.1109/TNN.2006.875976
  15. 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.
  16. 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. https://doi.org/10.1049/ip-com:20045188
  17. Yeo, Lee, and Kim, "An efficient broadcast scheduling algorithm for TDMA ad-hoc networks," Computer and Operations Research, Vol.29(2002), pp.1793-1806. https://doi.org/10.1016/S0305-0548(01)00057-0