무선통신 네트워크에서 이진 파티클 군집 최적화를 적용한 브로드캐스트 스케쥴링 최적 설계
Optimal Broadcast Scheduling Using Binary Particle Swarm Optimization in Wireless Communication Network
0
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
무선통 신네트워크에서 채널 자원을 효율적으로 사용할 수 있는 브로드캐스트 스케쥴링은 매우 중요하다. 브로드캐스트 스케쥴링 문제(BSP: Broadcast Scheduling Problem)는 NP-complete이기 때문에 기존 연구에서 다양한 알고리즘들을 사용하여 최적해를 구하고자 시도하였다. 본 논문의 목적은 이진 파티클 군집 최적화(BPSO: Binary Particle Swarm Optimization) 방법을 사용하여 BSP를 간섭 현상없이 최적 스케쥴링하는 것이다. 본 논문에서 제안하는 BPSO 방법을 BSP 벤치마킹 문제에 실험 적용하여 최소의 타임슬롯을 이용하고 사용률을 최대화 할 수 있는최적 스케쥴링을 찾아내고 기존 연구 결과와 비교 분석하였다. 실험 결과에 따르면 새롭게 제안하는 BPSO 방법은 기존 방법과 비교했을 때 효율적이고 경쟁력이 있다.
Abstract
In the wireless communication network, efficient broadcast scheduling is important to use channel resource effectively. The earlier studies used various algorithms to obtain the optimal solution because Broadcast Scheduling Problem (BSP) is NP-complete. The objective of this paper is to find the optimum conflict-free BSP using Binary Particle Swarm Optimization (BPSO). In this paper, experimental results of BSP benchmarking problems demonstrate that BPSO is an effective and competitive approach in fairly satisfactory results with respect to solution quality (minimum number of time slots used and maximum utilization) comparing to previous studies.
참고문헌 (19)
- Kanzaki, A, "An adaptive TDMA slot assignment protocol in ad hoc sensor networks", Proc. ACM sympo. appl. Comput, pp.1160~1165 (2005)
- Chakraborty, G., "Genetic Algorithm to solve optimum TDMA transmission schedule in broadcast packet radio networks", IEEE Transactions on Communications, 52(5), pp.765~777 (2004)
- Wu, X., "Solving optimum TDMA broadcast scheduling in mobile ad hoc networks: a competent permutation genetic algorithm approach", IEE Proc-Commun, 152(6), pp.780~788 (2005)
- Funabiki, N., "A gradual neural network algorithm for broadcast scheduling problems in packet radio networks", IEICE Trans. Fundam, E82-A(5), pp.815~824 (1999)
- Wang, L., "A Gradual Noisy Chaotic Neural Network for Solving the Broadcast Scheduling Problem in Packet Radio Networks", IEEE Transactions on Neural Networks, 17(4), pp.989~1000 (2006)
- Chen, J., "A Novel Broadcast Scheduling Strategy using Factor Graphs and the Sum- Product Algorithm", IEEE Transactions on Wireless Communications, 5(6), pp.1241~1249 (2006)
- Wang, G., "Optimal Broadcast Scheduling in Packet Ratio Networks Using Mean Field Annealing", IEEE Journal on Selected Areas in Communications, 15(2), pp.250~260 (1997)
- 김세헌, "An efficient broadcast scheduling algorithm for TDMA ad-hoc networks", COMPUTERS OPERATIONS RESEARCH, 29(13), pp.1793~1806, PERGAMON-ELSEVIER SCIENCE LTD
- Shen, Y., "Broadcast scheduling in wireless sensor networks using fuzzy Hopfield neural network", Expert systems with Applications, 34(2), pp.900~907 (2008)
- Gunasekaran, R., "Efficient algorithms to solve Broadcast Scheduling problem in WiMAX mesh networks", Computer Communications, 33(11), pp.1325~1333 (2010)
- 김성수, "Artificial Bee Colony 알고리즘을 적용한 Broadcast Scheduling 최적 설계", 경영과학, 28(1), pp.43~52 (2011), 한국경영과학회
- Shi, H., "Broadcast scheduling in wireless multihop networks using a neural-network-based hybrid algorithm", Neural Networks, 18(5), pp.765~771 (2005)
- Kennedy, J., "Particle Swarm Optimization", IEEE Inter. Conf. on Neural Network, 4, pp.1942~1948 (1995)
- Kennedy, J., "A Discrete Binary Version of the Particle Swarm Algorithm", IEEE International Conference on Systems, Man, and Cybernetics, 1997 Computational Cybernetics and Simulation, 5, pp.4104~4108 (1997)
- 이상헌, "Hybrid-PSO 해법을 이용한 수요지 제한이 있는 다용량 차량경로문제", 대한산업공학회지, 35(2), pp.150~159 (2009), 대한산업공학회
- Mao, J., "A TDMA scheduling scheme for many-to-one communications in wireless sensor networks", Computer Communications, 30(4), pp.863~872 (2007)
- Wang, T., "PSO-based Hybrid Algorithm for Multi-objective TDMA Scheduling in Wireless Sensor Networks", 2nd International ICST Conference on Communications and Networking in China, pp.850~854 (2007)
- 김세헌, "An efficient broadcast scheduling algorithm for TDMA ad-hoc networks", COMPUTERS OPERATIONS RESEARCH, 29(13), pp.1793~1806, PERGAMON-ELSEVIER SCIENCE LTD
- Liao, P., "A discrete version of particle swarm optimization for flowshop scheduling problems", Computer & Operations Research, 34, pp.3099~3111 (2007)