An Efficient Simulated Annealing With a Valid Solution Mechanism For TDMA Brodcast Scheduling problem
Data(s) |
01/03/2011
|
---|---|
Resumo |
This paper presents an efficient Simulated Annealing with valid solution mechanism for finding an optimum conflict-free transmission schedule for a broadcast radio network. This is known as a Broadcast Scheduling Problem (BSP) and shown as an NP-complete problem, in earlier studies. Because of this NP-complete nature, earlier studies used genetic algorithms, mean field annealing, neural networks, factor graph and sum product algorithm, and sequential vertex coloring algorithm to obtain the solution. In our study, a valid solution mechanism is included in simulated annealing. Because of this inclusion, we are able to achieve better results even for networks with 100 nodes and 300 links. The results obtained using our methodology is compared with all the other earlier solution methods. |
Formato |
application/pdf |
Identificador |
http://eprints.iisc.ernet.in/36745/1/AN.pdf Kim, Gon and Kim, Sung Soo and Kim, Il-Hwan and Kim, Dong Hoi and Mani, V and Moon, Jae-Ki (2011) An Efficient Simulated Annealing With a Valid Solution Mechanism For TDMA Brodcast Scheduling problem. In: International Journal of innovative Computing Information and Control, 7 (3). pp. 1181-1191. |
Publicador |
ICIC Int |
Relação |
http://eprints.iisc.ernet.in/36745/ |
Palavras-Chave | #Aerospace Engineering (Formerly, Aeronautical Engineering) |
Tipo |
Journal Article PeerReviewed |