Optimal TDMA frame scheduling in broadcasting packet radio networks using a gradual noisy chaotic neural network

Authors:
Haixiang Shi;Lipo Wang
Affiliations:
School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore;School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore
Venue:
ICNC'05 Proceedings of the First international conference on Advances in Natural Computation - Volume Part I
Year:
2005

Citing 8
Cited 0

Data networks

Data networks
Chaotic simulated annealing by a neural network model with transient chaos

Neural Networks
Channel Assignment for Mobile Communications Using Stochastic Chaotic Simulated Annealing

IWANN '01 Proceedings of the 6th International Work-Conference on Artificial and Natural Neural Networks: Connectionist Models of Neurons, Learning Processes and Artificial Intelligence-Part I
Noisy Chaotic Neural Networks for Solving Combinatorial Optimization Problems

IJCNN '00 Proceedings of the IEEE-INNS-ENNS International Joint Conference on Neural Networks (IJCNN'00)-Volume 4 - Volume 4
A mixed neural-genetic algorithm for the broadcast scheduling problem

IEEE Transactions on Wireless Communications
A noisy chaotic neural network for solving combinatorial optimization problems: stochastic chaotic simulated annealing

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Optimal broadcast scheduling in packet radio networks using mean field annealing

IEEE Journal on Selected Areas in Communications
On chaotic simulated annealing

IEEE Transactions on Neural Networks

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we propose a novel approach called the gradual noisy chaotic neural network (G-NCNN) to find a collision-free time slot schedule in a time division multiple access (TDMA) frame in packet radio network (PRN). In order to find a minimal average time delay of the network, we aim to find an optimal schedule which has the minimum frame length and provides the maximum channel utilization. The proposed two-phase neural network approach uses two different energy functions, with which the G-NCNN finds the minimal TDMA frame length in the first phase and the NCNN maximizes the node transmissions in the second phase. Numerical examples and comparisons with the previous methods show that the proposed method finds better solutions than previous algorithms. Furthermore, in order to show the difference between the proposed method and the hybrid method of the Hopfield neural network and genetic algorithms, we perform a paired t-test between two of them and show that G-NCNN can make significantly improvements.