Centralized broadcast scheduling in packet radio networks via genetic-fix algorithms

IEEE Transactions on Communications

Volumn 51, Issue 9, 2003, Pages 1439-1441

  Ngo, Chiu Y ^a   Li, Victor O K ^b  

^a SAMSUNG INFORMATION SYSTEMS AMERICA   (United States)

^b UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Broadcast scheduling; Genetic algorithms (GAs)

Indexed keywords

FREQUENCY ALLOCATION; GENETIC ALGORITHMS; GRAPH THEORY; MATRIX ALGEBRA; RADIO BROADCASTING; TELECOMMUNICATION TRAFFIC; TIME DIVISION MULTIPLEXING;

BROADCAST SCHEDULING; GENETIC FIX ALGORITHMS; PACKET RADIO NETWORKS; TWO HOP CONNECTIVITY MATRIX;

PACKET NETWORKS;

EID: 0141885956     PISSN: 00906778     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCOMM.2003.816950     Document Type: Letter

References (6)

1. A. Ephremides and T. V. Truong, "Scheduling broadcasts in multihop radio networks," IEEE Trans. Commun., vol. 38, pp. 456-460, Apr. 1990.
2. R. Ramaswami and K. K. Parhi, "Distributed scheduling of broadcasts in a radio network," in Proc. IEEE Conf. Computer Communications, INFOCOM '89, 1989, pp. 497-504.
3. N. Funabiki and Y. Takefuji, "A parallel algorithm for broadcast scheduling problems in packet radio networks," IEEE Trans. Commun., vol. 41, pp. 828-831, June 1993.
4. C. Y. Ngo, "Genetic algorithms for discrete optimization and their applications to radio network design," Ph.D. dissertation, Dept. Elect. Eng.-Syst., Univ. Southern California, Los Angles, CA, Aug. 1995.
5. C. Y. Ngo and V. O. K. Li, "Fixed channel assignment in cellular radio networks using a modified genetic algorithm," IEEE Trans. Veh. Technol., vol. 47, pp. 163-172, Feb. 1998.
6. I. Cidon and M. Sidi, "Distributed assignment algorithms for multihop packet radio networks," IEEE Trans. Comput., vol. 38, pp. 1353-1361, Oct. 1989.