Mụ hỡnh lập trỡnh toỏn học của hệ thống mạng khụng dõy hỡnh lƣớ

Một phần của tài liệu Mạng không dây, mở rộng LAN không dây sử dụng kỹ thuật hình lưới và tối ưu hoá cấu hình (Trang 72)

- CDMA TDD UWC

3.1. Mụ hỡnh lập trỡnh toỏn học của hệ thống mạng khụng dõy hỡnh lƣớ

Mạng khụng dõy hỡnh lƣới đƣợc coi nhƣ là một giải phỏp hiệu quả và đầy triển vọng cho việc cung cấp cỏc kết nối khụng dõy cho thuờ bao di động, cạnh tranh với kỹ thuật truy cập băng rộng cú dõy. Những thành cụng chớnh của mạng khụng dõy là khả năng linh động cao, nú cú khả năng tự cấu hỡnh và chi phớ cài đặt thấp.

Khi thiết kế mạng khụng dõy, cỏc yếu tố quan trọng mà ngƣời sử dụng quan tõm là lƣu lƣợng mạng và chi phớ cài đặt. Phần này sẽ thảo luận điều kiện đảm bảo lƣu lƣợng và giảm thiểu chi phớ cài đặt.

Để cụ thể húa việc phõn tớch khi thiết kế mạng sao cho chi phớ cài đặt giảm mà lƣu lƣợng vẫn đƣợc đảm bảo, một mụ hỡnh cơ bản lập trỡnh toỏn học của hệ thống mạng khụng dõy đƣợc đƣa ra nhƣ sau:

Hỡnh 3.1: Mụ hỡnh toỏn học của mạng khụng dõy hỡnh lưới

Trong mụ hỡnh này hỡnh vuụng biểu diễn cỏc điểm truy cập (MAP), hỡnh tam giỏc biểu diễn bộ định tuyến (MR) và cỏc điểm hỡnh chữ thập biểu diễn mỏy trạm di động (MC). Kết nối giữa cỏc điểm truy cập và cỏc bộ định tuyến biểu diễn bằng đƣờng nột đứt đậm. N biểu diễn mạng xƣơng sống cú dõy. Kết nối giữa cỏc điểm truy cập và mạng xƣơng sống biểu diễn bằng đƣờng nột liền, giữa bộ định tuyến và mỏy trạm biểu diễn bằng cỏc đƣờng nột đứt.

Trờn cơ sở của mụ hỡnh trờn, việc thiết kế mạng với chi phớ thấp mà lƣu lƣợng đảm bảo đƣợc xột riờng cho 3 trƣờng hợp: trƣờng hợp tốc độ dữ liệu trong toàn mạng là nhƣ nhau tức tốc độ là khụng đổi, trƣờng hợp tốc dữ liệu ở cỏc vựng khỏc nhau

xij + + + + + + + + Điểm truy cập Bộ định tuyến + Mỏy trạm Mạng xương sống wjN zj j yjl l i N

LXXII

trong mạng là khỏc nhau tức là mụ hỡnh tốc độ thớch nghi, trƣờng hợp cú tớnh toỏn đến nhiễu tức mụ hỡnh cú quan tõm đến nhiễu.

Với cấu hỡnh mạng nhƣ thế, vấn đề đặt ra là với số lƣợng vị trớ cài đặt cho trƣớc, tốc độ dữ liệu cũng cho trƣớc và số mỏy trạm cho trƣớc thỡ cần thay đổi bộ định tuyến và điểm truy cập nhƣ thế nào cho hợp lý. Bởi lẽ chi phớ của điểm truy cập cao hơn chi phớ của điểm của bộ định tuyến nờn việc hợp lý húa cấu hỡnh này sẽ tiết kiệm chi phớ cài đặt.

Để giải bài toỏn này, đũi hỏi phải xõy dựng đƣợc mụ hỡnh toỏn học hợp lý, sau đú phải thớ nghiệm tớnh toỏn với một số cấu hỡnh nhất định, từ đú rỳt ra quy luật chung và đƣa ra khuyến nghị cho cỏc nhà thiết kế mạng lừi khụng dõy hỡnh lƣới.

Một phần của tài liệu Mạng không dây, mở rộng LAN không dây sử dụng kỹ thuật hình lưới và tối ưu hoá cấu hình (Trang 72)