Điện thoại di động tế bào đƣợc thiết kế để cung cấp thông tin liên lạc giữa hai thiết bị di chuyển (gọi là trạm điện thoại di động -MSS), hoặc từ một MSS tới đơn vị cố định. Một nhà cung cấp dịch vụ phải có khả năng xác định vị trí MSS và theo dõi ngƣời gọi, chỉ định một kênh để gọi, và chuyển kênh từ BS này đến BS khác khi ngƣời gọi di chuyển trong phạm vi nào đó. Mỗi khu vực dịch vụ di động là chia thành các vùng đƣợc gọi là tế bào. Mỗi tế bào chứa một ăng-ten và đƣợc cung cấp nguồn bởi một nguồn năng lƣợng mặt trời hoặc xoay chiều (AC) từ lƣới điện thành phố. Mỗi vùng đƣợc điều khiển bởi một trung tâm chuyển mạch di động (MSC). Các MSC tọa độ giao tiếp giữa tất cả các BS trung tâm
Quy hoạch Cell là một thách thức do khá phức tạp, mà nó phát từ yêu cầu mô hình liên quan đến truyền sóng và tối ƣu hóa. Rất nhiều tác giả đã tìm kiếm các thuật toán khác nhau nhƣ: Tuba tìm kiếm thuật toán di truyền GA và đã đƣợc triển khai thành công trong các thiết kế mạng di động. Phân tích Clustering là một tiểu lĩnh vực trong việc khai phá dữ liệu (data mining), kỹ thuật chuyên tìm kiếm các nhóm tƣơng tự nhau trong tập cơ sở dữ liệu rất lớn. Mục tiêu của nó là để chỉ định các dữ liệu cùng một cụm rằng chúng có nhiều “điều tƣơng tự” với nhau hơn là để dữ liệu của các cụm khác nhau. Việc áp dụng clustering trong phân nhỏ không gian dữ liệu theo các đặc tính quan trọng. Không gian dữ liệu đƣợc phân nhỏ thƣờng có số lƣợng lớn các điểm. Nhƣ vậy, thuật toán cho clustering trong không gian cơ sở dữ liệu đƣợc chia nhỏ không sử dụng toàn bộ cơ sở dữ liệu có thể đƣợc giữ trong bộ nhớ chính. Do đó, kĩ thuật Clustering kỹ thuật đã đƣợc triển khai thành công trong quy hoạch mạng có dây và trong quy hoạch mạng Wireless Local Loop.
Giải thuật M-PAM và CWN-PAM dựa trên ý tƣởng của giải thuật PAM [13] để áp dụng cho bài toán tìm vị trí đặt trạm BS tối ƣu Chƣơng này của luận văn mong muốn tìm hiểu các giải thuật PAM, M-PAM và CWN-PAM trong việc quy hoạch mạng thong tin di động, áp dụng giải thuật PAM nhằm tính toán thiết kế quy hoạch vùng phủ sóng tỉnh Thái Bình.
Học viên : Trần Thị Hằng K15Đ2