Broadcast scheduling in wireless multihop networks using a neural-network-based hybrid algorithm

Neural Networks

Volumn 18, Issue 5-6, 2005, Pages 765-771

  Shi, Haixiang ^a   Wang, Lipo ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

Broadcast scheduling problem; Noisy chaotic neural network; NP hard; Sequential vertex coloring; Wireless multihop networks

Indexed keywords

ALGORITHMS; BROADCASTING; COMPUTER SIMULATION; OPTIMIZATION; SCHEDULING; TIME DIVISION MULTIPLE ACCESS;

BROADCAST SCHEDULING; OPTIMAL TDMA; OPTIMIZATION CRITERION;

WIRELESS TELECOMMUNICATION SYSTEMS;

ALGORITHM; ARTIFICIAL NEURAL NETWORK; COMMUNICATION PROTOCOL; CONFERENCE PAPER; HYBRID COMPUTER; MASS COMMUNICATION; METHODOLOGY; PRIORITY JOURNAL; SIMULATION; WIRELESS COMMUNICATION; ARTICLE; COMPUTER SIMULATION; INTERPERSONAL COMMUNICATION; NERVE CELL; NONLINEAR SYSTEM; PHYSIOLOGY;

ALGORITHMS; COMMUNICATION; COMPUTER SIMULATION; NEURAL NETWORKS (COMPUTER); NEURONS; NONLINEAR DYNAMICS;

EID: 27744578421     PISSN: 08936080     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.neunet.2005.06.013     Document Type: Conference Paper

References (18)

1. D. Bertsekas, and R. Gallager Data networks 1987 Prentice-Hall Englewood Cliffs, NJ
2. Chakraborty, G. Hirano, Y. (1998). Genetic algorithm for broadcast scheduling in packet radio networks. In IEEE world congress on computational intelligence. (pp. 183-188).
3. L. Chen, and K. Aihara Chaotic simulated annealing by a neural network model with transient chaos Neural Networks 8 1995 915 930
4. N. Christofides Graph theory - an algorithmic approach 1975 Academic Press New York
5. A. Ephremides, and T.V. Truong Scheduling broadcast in multihop radio networks IEEE Transactions on Communications 38 1990 456 460
6. N. Funabiki, and J. Kitamichi A gradual neural network algorithm for broadcast scheduling problems in packet radio networks IEICE Transactions on Fundamentals E82-A 1999 815 824
7. N. Funabiki, and Y. Takefuji A parallel algorithm for broadcast scheduling problems in packet radio networks IEEE Transactions on Communications 41 1993 828 831
8. D. Jungnickel Graphs, netwrks and algorithms 1999 Springer Berlin, Germany
9. B.M. Leiner, D.L. Nielson, and F.A. Tobagi Issues in packet radio network design In Proceedings of IEEE 75 1987 6 20
10. S. Li, and L.P. Wang Channel assignment for mobile communications using stochastic chaotic simulated annealing In Proceedings of the 2001 International Work-Conference on Artificial Neural Networks Vol. 2084 2001 pp. 757-776
11. E.L. Lloyd Broadcast scheduling for TDMA in wireless multihop networks 2002 Wiley pp. 347-369
12. S. Salcedo-Sanz, C.B. no Calzón, and A.R. Figueiras-Vidal A mixed neural-genetic algorithm for the broadcast scheduling problem IEEE Transactions on Wireless Communications 2 2003 277 283
13. Shi, H., & Wang, L. P. (2005). A hybrid neural network for optimal tdma transmission scheduling in packet radio networks. In Proceedings of the international joint conference on neural networks. July 31-August 4, Montreal, Canada.
14. G. Wang, and N. Ansari Optimal broadcast scheduling in packet radio networks using mean field annealing IEEE Journal on Selected Areas in Communications 15 1997 250 260
15. L.P. Wang, S. Li, F.Y. Tian, and X.J. Fu A noisy chaotic neural network for solving combinatorial optimization problems: Stochastic chaotic simulated annealing IEEE Transactions of System, Man, Cybern, Part B-Cybernetics 34 2004 2119 2125
16. L.P. Wang, S. Li, C. Wan, and B.H. Soong Minimizing interference in cellular mobile communications by optimal channel assignment using chaotic simulated annealing 2003 Springer Berlin pp. 131-145
17. L.P. Wang, and F. Tian Noisy chaotic neural networks for solving combinatorial optimization problems In Proceedings of International Joint Conference on Neural Networks Vol. 4 2000 pp. 37-40
18. J. Yeo, H. Lee, and S. Kim An efficient broadcast scheduling algorithm for tdma ad-hoc networks Computer & Operations Research 29 2002 1793 1806