Một trong những xu hướng phát triển của ngành công nghiệp máy tính là tính di động ngày càng tăng. Cùng với kích cỡ được thu nhỏ, nhiều máy tính cầm tay đã có tốc độ mạnh bằng hoặc hơn các máy tính để bàn. Người sử dụng có khả năng thiết lập và duy trì một phiên liên lạc giữa máy tính với máy tính khi di chuyển từ nơi này sang nơikhác. Với việc tích hợp công nghệ thoại và thông tin số liệu máy tính ngày nay càng thân thiện với người sử dụng và được coi là thiết bị di động hoàn hảo, chủ chốt trong bất kỳ mạng không dây nào. Cùng với sự phát triển không ngừng của các hệ thốngthông tin di động, việc liên lạc của các phần tử mạng với nhau thông qua môi trường truyền dẫn vô tuyến đặt ra nhiều bài toán phải giảiquyết, trong đó quan trọng nhất là vấn đề sử dụng môi trường này như thếnào để đạt hiệu quả cao nhất. Trước những yêu cầu ngày càng cao của người sử dụng dịch vụ về chất lượng, dung lượng, tính đa dạng của dịch vụ, tốc độ truyền dữ liệu, việc nghiên cứu, ứng dụng các công nghệ và kỹ thuật tiên tiến luôn là những đòi hỏi cấp thiết. Nhằm làm tăng dung lượng mạng, nhiều kỹ thuật khác nhau đã được sử dụng như chia nhỏ mạng thành tế bào, chỉ định phổ tần mới, các thuật toán đa truy nhập, gán kênh động, Đặc biệt, trong điều kiện nguồn tài nguyên vô tuyến cấp cho mỗi mạng là hữu hạn, vấn đề cấp phát các kênh tần số là một trong những yếu tố quantrọng có ảnh hưởng tới dung lượng và hiệu suất hoạt động của mạng. Các công trình nghiên cứu trước đây đã đưa ra nhiềuthuật toán cấp phát kênh nhằm làm tối đa khả năng tái sử dụng đồngthời giảm tới mức thấp nhất khả năng khoá kênh. Việc tiếp tục nghiên cứu, phát triển các thuật toán cấp phát kênh nhằm đảm bảo kênh tần số được sử dụng hiệu quả, đáp ứng các dịch vụ đa phương tiện ngày càng đa dạng đang thực sự là vấn đề cấp thiết.