On-demand chaotic neural network for broadcast scheduling problem

This paper presents a novel approach to optimizing network packet transfer scheme through introducing a new method for on-demand chaotic noise injection strategy for the Broadcast Scheduling Problem (BSP). Packet radio networks have many applications, while finding an optimized scheduling to transmit data is proven to be a NP-hard problem. The objective of the proposed method is to find an optimal time division multiple access (TDMA) frame, based on maximizing the channel utilization. The proposed method benefits from an on-demand noise injection policy, which injects noise based on the status of neuron and its neighborhoods. The method is superior to other Noise Chaotic Neural Networks (NCNN) that suffer from blind injection policy. The experimental result shows that, in most cases, the proposed on-demand noise injection algorithm finds the best solution with minimal average time delay and maximum channel utilization.

[1]  David Taniar,et al.  Optimal Broadcast Channel for Data Dissemination in Mobile Database Environment , 2003, APPT.

[2]  J. J. Hopfield,et al.  “Neural” computation of decisions in optimization problems , 1985, Biological Cybernetics.

[3]  Kate Smith-Miles,et al.  On chaotic simulated annealing , 1998, IEEE Trans. Neural Networks.

[4]  T. Yamada,et al.  Chaotic neural networks and the traveling salesman problem , 1993, Proceedings of 1993 International Conference on Neural Networks (IJCNN-93-Nagoya, Japan).

[5]  Lipo Wang,et al.  A gradual noisy chaotic neural network for solving the broadcast scheduling problem in packet radio networks , 2006, IEEE Trans. Neural Networks.

[6]  F.A. Tobagi,et al.  Issues in packet radio network design , 1987, Proceedings of the IEEE.

[7]  Hiroshi Nozawa,et al.  A neural network model as a globally coupled map and applications based on chaos. , 1992, Chaos.

[8]  K. Aihara,et al.  Chaos and asymptotical stability in discrete-time neural networks , 1997, chao-dyn/9701020.

[9]  K. Aihara,et al.  Chaotic neural networks , 1990 .

[10]  Xuhua Ding,et al.  Secure Real-time User Preference Collection for Broadcast Scheduling , 2006, 2006 Securecomm and Workshops.

[11]  Yoshiyasu Takefuji,et al.  A parallel algorithm for broadcast scheduling problems in packet radio networks , 1993, IEEE Trans. Commun..

[12]  Anthony Ephremides,et al.  Scheduling broadcasts in multihop radio networks , 1990, IEEE Trans. Commun..

[13]  Yongrui Qin,et al.  An efficient document-split algorithm for on-demand XML data broadcast scheduling , 2007 .

[14]  Nirwan Ansari,et al.  Optimal Broadcast Scheduling in Packet Radio Networks Using Mean Field Annealing , 1997, IEEE J. Sel. Areas Commun..

[15]  Sehun Kim,et al.  An efficient broadcast scheduling algorithm for TDMA ad-hoc networks , 2002, Comput. Oper. Res..

[16]  Xi-Zheng Zhang,et al.  Efficient Broadcast Scheduling Based on Fuzzy Clustering and Hopfield Network for Ad hoc Networks , 2007, 2007 International Conference on Machine Learning and Cybernetics.

[17]  Aníbal R. Figueiras-Vidal,et al.  A mixed neural-genetic algorithm for the broadcast scheduling problem , 2003, IEEE Trans. Wirel. Commun..

[18]  Goutam Chakraborty,et al.  Genetic algorithm for broadcast scheduling in packet radio networks , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[19]  Kazuyuki Aihara,et al.  Chaotic simulated annealing by a neural network model with transient chaos , 1995, Neural Networks.

[20]  Lipo Wang,et al.  A noisy chaotic neural network for solving combinatorial optimization problems: stochastic chaotic simulated annealing , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[21]  Eugene Wong,et al.  High-performance computing and communications , 1992, VIS '92.

[22]  Nobuo Funabiki,et al.  A Gradual Neural Network Algorithm for Broadcast Scheduling Problems in Packet Radio Networks (Special Section on Discrete Mathematics and Its Applications) , 1999 .

[23]  David Taniar,et al.  Indexing schemes for multichannel data broadcasting in mobile databases , 2008, Int. J. Wirel. Mob. Comput..