Bài toán thực tế

Một phần của tài liệu Đồ án xây dựng mô hình lựa chọn thuật toán định tuyến giảm thiểu tỷ lệ mất gói trong mạng AD HOC (Trang 53 - 54)

Cùng với sự phát triển của kinh tế, nhu cầu về giao thông vận tải ngày càng cao. Ngoài phục vụ cho các ngành khác trong nền kinh tế thì đời sống xã hội cao kéo theo nhu cầu đi lại của người dân trong vùng, giữa vùng này với vùng khác càng cao. Một trong nhu cầu ăn theo đó là thông tin liên lạc. Dù ở nhà, ở cơ quan hay trên đường người sử dụng luôn mong muốn được đảm bảo sự truyền thông tốt nhất.

Bên cạnh đó, trên một con đường người cảnh sát giao thông mong muốn có được những thông tin về tình hình của đường (tai nạn giao thông, mức độ tắc nghẽn…); người đi đường mong muốn có những thông tin về mức độ tắc nghẽn, độ an toàn của đường (lở đất, sụp lún đường, đường đang sửa chữa… ) của tuyến đường để có thể tìm một con đường khác. Người dùng cũng mong muốn không mất quá nhiều thời gian cho việc phải dừng lại ở một địa điểm nào đấy để truy cập vào mạng để đọc và xem những thông tin hữu ích về khu vực mình đang đi, mà có thể vừa đi trên ô tô của mình vừa có thể thực hiện những công việc trên. Để thỏa mãn những yêu cầu trên, cần phải xây dựng một hệ thống truyền thông tin liên lạc mới khác với những hệ thống đã có từ trước tới nay. Tuy nhiên, điều khó khăn nhất là sự duy chuyển và tốc độ di chuyển không thể dự báo trước được của người dùng (với các máy tính hoặc máy di động họ mang theo đã trở thành các nút mạng di động). Chỉ có công nghệ của mạng Ad hoc mới hoàn toàn có thể giúp chúng ta thực hiện được ý tưởng trên.

Căn cứ vào nhu cầu nêu trên, ý tưởng của đồ án là xây dựng một mô hình mạng Ad hoc dọc theo một tuyến đường giao thông. Các máy di động (Laptop, PDA… ) của người dùng được coi như những nút mạng Ad hoc, liên kết với các nút mạng di động khác và các nút mạng cố định sẵn có dọc theo tuyến đường. Trong mô hình mạng nói trên, đồ án tập trung vào mục tiêu xây dựng một mô hình lựa chọn thuật toán định tuyến nhằm giảm thiểu tỷ lệ mất gói.

Tuy nhiên, trong thực tế không thể mọi nút mạng đều di chuyển một cách hỗn loạn, việc định tuyến qua nhau không phải khi nào cũng thực hiện được do người dùng không muốn chia sẻ hoặc do những vấn đề liên quan tới bảo mật. Vì vậy, trong file kịch bản di chuyển ứng dụng cho giao thông này, một số nút mạng sẽ được đặt cố định theo hai hoặc nhiều hàng song song (tương ứng với hệ thống sensor ở hai bên đường), một số nút sẽ di chuyễn ngẫu nhiên trên các đường do các hàng này tạo ra (tương ứng với những người sử dụng di chuyển trên đường cần truyền thông).

Một phần của tài liệu Đồ án xây dựng mô hình lựa chọn thuật toán định tuyến giảm thiểu tỷ lệ mất gói trong mạng AD HOC (Trang 53 - 54)