Solving optimum TDMA broadcast scheduling in mobile ad hoc networks: A competent permutation genetic algorithm approach

IEE Proceedings: Communications

Volumn 152, Issue 6, 2005, Pages 780-788

  Wu, X ^a   Sharif, B S ^a   Hinton, O P ^a   Tsimenidis, C C ^a  

^a NEWCASTLE UNIVERSITY   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

BROADCASTING; COMPUTER SIMULATION; GENETIC ALGORITHMS; HEURISTIC METHODS; MOBILE TELECOMMUNICATION SYSTEMS; POLYNOMIALS; TIME DIVISION MULTIPLE ACCESS;

BINARY ENCODING; HEURISTIC ALGORITHMS; MOBILE AD HOC NETWORKS; PERMUTATION;

TELECOMMUNICATION NETWORKS;

EID: 29144445217     PISSN: 13502425     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1049/ip-com:20045188     Document Type: Conference Paper

References (25)

1. Kleinrock, L., and Silvester, J.: 'On the behaviour of packet radio networks', Proc. IEEE, 1987, 75, pp. 156-167
2. Ephremides, A., and Truong, T.V.: 'Scheduling broadcasts in multihop radio networks'. IEEE Trans. Commun., 1990, 38, pp. 456-460
3. Funabiki, N., and Takefuji, Y.: 'A parallel algorithm for broadcast scheduling problems in packet radio networks', IEEE Trans. Commun., 1993, 41, pp. 828-831
4. Cidon, I., and Sidi, M.: 'Distributed assignment algorithms for multihop packet radio network', IEEE Trans. Comput., 1989, 38, pp. 1353-1361
5. Wang, G., and Ansari, N.: 'A neural network approach to broadcast scheduling in multihop radio networks'. Proc. Int. Conf. Neural Networks, Jun.1994, pp. 4699-4704
6. Wang, G., and Ansari, N.: 'Optimal broadcast scheduling in packet radio networks using mean field annealing', IEEE J. Sel. Areas Commun., 1997, 15, pp. 250-260
7. Yeo, H.L., and Kim, S.: 'An efficient broadcast scheduling algorithm for TDMA ad-hoc networks', Comput. Oper. Res., 2002, 29, pp. 1793-1806
8. Chakraborty, G.: 'Genetic algorithm to solve optimum TDMA transmission schedule in broadcast packet radio networks', IEEE Trans. Commun., 2004, 52, pp. 765-777
9. Garey, M.D., and Johnson, D.S.: 'Computers and intractability: a guide to the theory of NP-completeness' (San Francisco, 1979)
10. Man, K.F., Tang, K.S., and Kwong, S.: 'Genetic algorithms: concepts and applications', IEEE Trans. Ind. Electron., 1996, 43. pp. 519-534
11. Whitley, D., Starkweather, T., and Fuquay, D.: 'Scheduling problems and traveling salesmen: The genetic edge recombination operator' Proc. of the 3rd Int. Conf. on Genetic Algorithms (Morgan Kaufmann, 1989), pp. 133-140
12. Wang, L., and Zheng, D.: 'An effective hybrid optimisation strategy for job-shop scheduling problems', Comput. Oper. Res., 2001, 28, pp. 585-596
13. Iyer, S.K., and Saxena, B.: 'Improved genetic algorithm for the permutation flowshop scheduling problem', Comput. Oper. Res., 2004, 31, pp. 593-606
14. Holland, J.H.: 'Adaptation in natural and artificial systems' (Michigan Press, 1992, 2nd edn.)
15. Michalewicz, Z.: 'Genetic algorithms + data structures = evolution programs' (Springer-Verlag Telos, 1992)
16. Goldberg, D.E.: 'Genetic algorithms in search, optimization, and machine learning' (Addison-Wesley, 1989)
17. Mitchell, M.: 'An introduction to genetic algorithms' (MIT Press, 1996)
18. Fox, B.R., and McMahon, M.B.: 'Genetic operators for sequencing problems', in Rawlins, G.J.E.,(Ed.): Foundations of Genetic Algorithms' (Morgan Kaufmann, San Mateo, 1991), pp. 284-300
19. Wang, L., Siegel, H.J., Roychowdhury V.P., and Maciejewski A.A.: Task matching and scheduling in heterogeneous computing environments using a genetic-algorithm-based approach', J. Parallel Distrib. Comput., 1997, 47, pp. 8-22
20. Goldberg, D.E., and Lingle, J.R.: 'Alleles loci and the travelling salesman problem'. Proc. of Int. Conf. on Genetic Algorithms and their applications, Carnegie Mellon publisher, 1985, pp. 154-159
21. Starkweather, T., McDaniel, S., Mathias, K., Whitley, D., and Whitley, C.: 'A comparison of genetic sequencing operators'. Proc. of 4th Int. Conf. on Genetic Algorithms, San Mateo, CA, Morgan Kaufmann, 1991, pp. 69-76
22. Davis, L.: 'Job shop scheduling and genetic algorithms'. Proc. of 1st Int. Conf. on Genetic Algorithms and their Applications. Hillsdale, NJLawrence Erlbaum Associates, 1985, pp. 136-140
23. Park, Y.M., Park, J.B., and Won, J.R.: 'A hybrid genetic algorithm/ dynamic programming approach to optimal long-term generation expansion planning', Electr. Power Energy Syst., 1998, 20, pp. 295-303
24. Murata, T., and Ishibuchi, H.: 'Performance evaluation of genetic algorithms for flow shop scheduling problems'. Proc. of 1st IEEE Conf. on Evolutionary Computation, 1994, Vol. 2, pp. 812-817
25. Davis, L.: 'Handbook of genetic algorithms' (Van Nostrand Reinhold. New York, 1991)