Ant-colony-optimization-based scheduling algorithm for uplink CDMA nonreal-time data

IEEE Transactions on Vehicular Technology

Volumn 58, Issue 1, 2009, Pages 231-241

  Wang, Jun Bo ^a,b   Chen, Ming ^a   Wan, Xili ^a   Wei, Chengjian ^c  

^a SOUTHEAST UNIVERSITY   (China)

^b NANJING UNIVERSITY OF AERONAUTICS AND ASTRONAUTICS   (China)

^c NANJING TECH UNIVERSITY   (China)

Author keywords

Ant colony optimization (ACO); Code division multiple access (CDMA); Nonreal time data; Scheduling; Uplink

Indexed keywords

ALGORITHMS; BINARY SEQUENCES; CODE DIVISION MULTIPLE ACCESS; COMPUTATIONAL COMPLEXITY; INTEGER PROGRAMMING; MODEL STRUCTURES; OPTIMIZATION; SCHEDULING; SIGNAL TO NOISE RATIO;

ANT COLONY OPTIMIZATION (ACO); CDMA SYSTEMS; CODE-DIVISION MULTIPLE ACCESS (CDMA); COMPUTATIONAL COMPLEXITY ANALYSIS; COMPUTATIONALLY EFFICIENT; HEAVISIDE; INTEGER OPTIMIZATIONS; NONREAL-TIME DATA; NUMERICAL RESULTS; OPTIMIZATION PROBLEMS; OPTIMIZATION-BASED SCHEDULING; POWER RATIOS; RECEIVED SIGNALS; RUNNING TIME; STORAGE SPACES; SYSTEM MODELS; TRANSMISSION RATES; UNIT STEP FUNCTIONS; UPLINK; UPLINK SCHEDULING;

SCHEDULING ALGORITHMS;

EID: 59649083982     PISSN: 00189545     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVT.2008.924983     Document Type: Article

References (27)

1. S. Ramakrishna and J. M. Holtzman, "A scheme for throughput maximization in a dual-class CDMA system," IEEE J. Sel. Areas Commun., vol. 16, no. 6, pp. 830-844, Aug. 1998.
2. S. Tao and N. Zhisheng, "A channel-adaptive and throughput-efficient scheduling scheme in voice/data DS-CDMA networks with constrained transmission power," in Proc. IEEE ICC, 2003, vol. 3, pp. 2229-2233.
3. S. A. Jafar and A. Goldsmith, "Adaptive multirate CDMA for uplink throughput maximization," IEEE Trans. Wireless Commun., vol. 2, no. 2, pp. 218-228, Mar. 2003.
4. K. Kumaran and L. Qian, "Uplink scheduling in CDMA packet-data systems," in Wireless Networks, vol. 12. New York: Springer-Verlag, 2006, pp. 33-43.
5. J.Wang and M. Chen, "Optimal uplink packet scheduling for CDMA nonreal-time data," Electron. Lett., vol. 43, no. 14, pp. 764-766, Jul. 2007.
6. E. Lim and K. Sehun, "Transmission rate scheduling with fairness constraints in downlink of CDMA data networks," IEEE Trans. Veh. Technol., vol. 54, no. 1, pp. 328-337, Jan. 2005.
7. G. P. Liu, J. B. Yang, and J. F. Whidborne, Multiobjective Optimisation and Control. Philadelphia, PA: Res. Stud. Press, 2003.
8. M. Dorigo, V. Maniezzo, and A. Colorni, "Ant system: Optimization by a colony of cooperating agents," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 26, no. 1, pp. 29-41, Feb. 1996.
9. M. Dorigo and L. M. Gambardella, "Ant colony system: A cooperative learning approach to the traveling salesman problem," IEEE Trans. Evol. Comput., vol. 1, no. 1, pp. 53-66, Apr. 1997.
10. V. Maniezzo, "Exact and approximate nondeterministic tree-search procedures for the quadratic assignment problem," INFORMS J. Comput. vol. 11, no. 4, pp. 358-369, Apr. 1999.
11. D. Costa and A. Hertz, "Ants can colour graphs," J. Oper. Res. Soc. vol. 48, no. 3, pp. 295-305, Mar. 1997.
12. L. M. Gambardella, E. Taillard, and G. Agazzi, "MACS-VRPTW: A multiple ant colony system for vehicle routing problems with time windows," in McGraw-Hill's Advanced Topics in Computer Science Series. New York: McGraw-Hill, 1999, pp. 63-76.
13. S. L. Hijazi and B. Natarajan, "Novel low-complexity DS-CDMA multiuser detector based on ant colony optimization," in Proc. IEEE 60th VTC - Fall, Sep. 26-29, 2004, vol. 3, pp. 1939-1943.
14. S. L. Hijazi, A. J. Best, B. Natarajan, and S. Das, "Ant-colony based optimal MC-CDMA multiuser detector," in Proc. IEEE Int. Conf. WiMob Aug. 22-24, 2005, vol. 1, pp. 128-132.
15. J. K. Lain and J. J. Lai, "Ant colony optimisation-based multiuser detection for direct-sequence CDMA systems with diversity reception," IET Commun., vol. 1, no. 4, pp. 556-561, Aug. 2007.
16. R. Montemanni, D. H. Smith, and S. M. Allen, "An ANTS algorithm for the minimum-span frequency-assignment problem with multiple interference," IEEE Trans. Veh. Technol., vol. 51, no. 5, pp. 949-953, Sep. 2002.
17. R. Subrata and A. Y. Zomaya, "A comparison of three artificial life techniques for reporting cell planning in mobile computing," IEEE Trans. Parallel Distrib. Syst., vol. 14, no. 2, pp. 142-153, Feb. 2003.
18. S. J. Shyu, B. M. T. Lin, and T. S. Hsiao, "An ant algorithm for cell assignment in PCS networks," in Proc. IEEE Int. Conf. Netw., Sens. Control, 2004, vol. 2, pp. 1081-1086.
19. L. P. Kaelbling, L. M. Littman, and A. W. Moore, "Reinforcement learning: A survey," J. Artif. Intell. Res., vol. 4, pp. 237-285, 1996.
20. M. Dorigo, Ant Colony Optimization. Cambridge, MA: MIT Press, 2004.
21. A. V. Aho, J. E. Hopcroft, and J. D. Ullman, The Design and Analysis of Computer Algorithms. Reading, MA: Addison-Wesley, 1974.
22. T. H. Cormen, C. E. Leiserson, and R. L. Rivest, Introduction to Algorithms. Cambridge, MA: MIT Press, 1994.
23. R. Hoshyar, S. H. Jamali, and C. Locus, "Ant colony algorithm for finding good interleaving pattern in turbo codes," Proc. Inst. Elect. Eng. - Commun., vol. 147, no. 5, pp. 257-262, Oct. 2000.
24. CPLEX 9.0 User Manual, ILOG, Inc., Gentilly, France, 2004.
25. H. Holma and A. Toskala, WCDMA for UMTS - Radio Access For Third Generation Mobile Communications. Hoboken, NJ: Wiley, 2001.
26. UMTS 30.03, Annex B: Test Environments and Deployment Models, 1998.
27. S. S. Choi, "Performance analysis of high-speed packet data in an integrated voice/data CDMA system," Proc. Inst. Elect. Eng. - Commun., vol. 152, no. 4, pp. 504-510, Aug. 2005.