Mô phỏng & So sánh AODV và OLSR trong Ad Hoc Mobile Wireless Network

So sánh chi tiết giao thức định tuyến AODV và OLSR trong mạng Ad Hoc. Phân tích ưu nhược điểm, ứng dụng của từng giao thức. Tìm hiểu sự khác biệt chính.

Người đăng

Ẩn danh

Thể loại

Đồ án tốt nghiệp

2011

117
1
0

Phí lưu trữ

35 Point

Mục lục chi tiết

LỜI CẢM ƠN

LỜI NÓI ĐẦU

MỤC LỤC

DANH MỤC HÌNH VẼ

BẢNG VIẾT TẮT

1. CHƯƠNG 1: TỔNG QUAN VỀ ADHOC NETWORK

1.1. Tổng quan về mạng Ad-hoc. Đặc điểm của mạng Ad-Hoc

1.2. Một số đặc điểm nổi bật của Ad-Hocs:

1.3. Ưu điểm của mạng Ad-Hoc

1.4. Những thách thức đối với mạng Ad-Hoc:

1.5. Các ứng dụng của mạng Ad-Hoc

1.5.1. Dịch vu khẩn cấp

1.5.2. Mạng cá nhân (PAN)

1.5.3. Hệ thống nhúng (embeded system)

1.5.4. Mạng xe cộ (vehicular network)

1.5.5. Mạng cảm biến (sensor network)

1.5.6. Đời sống hàng ngày.

1.6. Những thách thức của mạng Adhoc

1.6.1. Chi phí cho việc sử dụng tần số

1.6.2. Cơ chế truy nhập

1.6.3. Định tuyến và chuyển tiếp gói tin trong MANET

1.6.4. Hiệu quả sư dụng nguồn nuôi

1.6.5. Đặc tính TCP

1.6.6. Chất lượng dịch vụ (QoS)

1.6.7. Tính an toàn và bảo mật

2. ĐỊNH TUYẾN TRONG MẠNG AD HOC

2.1. Giao thức định tuyến cổ điển

2.1.1. Định tuyến dựa trên trạng thái liên kết

2.1.2. Định tuyến dựa trên vector khoảng cách

2.2. Giao thức định tuyến cho mạng Adhoc

2.2.1. Các yêu cầu chung

2.2.2. Định tuyến theo bảng, định tuyến theo yêu cầu và định tuyến lai

2.3. Cấu trúc và phân bổ tiến trình định tuyến

2.4. Khai thác các metric mạng cho định tuyến

2.5. Ước lượng topo, đích, vị trí cho định tuyến

2.6. Giao thức OLSR (Optimized Link State Routing)

2.6.1. Khái quát giao thức OLSR

2.6.2. Chuyển tiếp đa điểm

2.6.3. Nguyên tắc trao đổi bản tin

2.6.4. Khả năng áp dụng

2.7. Giao thức định tuyến không dây ( WRP )

2.8. Định tuyến nguồn động (DSR)

2.9. Giao thức định tuyến tuần tự tạm thời TORA

2.9.1. Chức năng giao thức

2.9.2. Tạo đường trong TORA

2.10. Giao thức định tuyến vector khoảng cách theo yêu cầu AODV

2.11. Thiết lập đường đảo chiều

2.12. Thiết lập đường chuyển tiếp

2.13. Quản lý bảng định tuyến

2.14. Duy trì tuyến

2.15. Xử lý lỗi, hết hạn và xóa bỏ tuyến

2.16. Quản lý kết nối nội vùng

2.17. Sửa chữa nội vùng

3. CHƯƠNG III : SO SÁNH HAI GIAO THỨC ĐỊNH TUYẾN AODV VÀ OLSR TRONG MANG AD HOC

3.1. Các giao thức định tuyến MANET

3.1.1. Các giao thức định tuyến theo bảng

3.1.2. Các giao thức định tuyến theo yêu cầu

3.1.3. Giao thức định tuyến lai ghép

3.2. So sánh các giao thức định tuyến MANET

3.2.1. So sánh các giao thức định tuyến cùng kiểu

3.2.1.1. So sánh các giao thức định tuyến theo bảng
3.2.1.2. So sánh các giao thức định tuyến theo yêu cầu

3.2.2. So sánh các giao thức định tuyến khác kiểu

3.3. So sánh hai thuật toán AODV và OLSR cụ thể

3.3.1. Giao Thức AODV:

3.3.2. Giao thức OLSR

3.3.3. Những điểm khác nhau của hai giao thức

3.3.3.1. Khả năng biểu diễn
3.3.3.2. Nguồn năng lượng được dùng:
3.3.3.3. Vấn đề bảo mật

4. CHƯƠNG 4 : MÔ PHỎNG QUÁ TRÌNH HOẠT ĐỘNG CỦA HAI THUẬT TOÁN ĐỊNH TUYẾN AODV VÀ OLSR

4.1. Tổng quan về MATLAB

4.1.1. Giới thiệu về phần mềm MATLAB

4.1.2. Khởi tạo mô phỏng

5. CHƯƠNG 5: KẾT LUẬN VÀ HƯỚNG PHÁT TRIỂN CỦA ĐỀ TÀI

TÀI LIỆU THAM KHẢO

Tóm tắt

I. AODV và OLSR Tổng quan Vai trò trong mạng Ad Hoc

Mạng Ad Hoc, với khả năng tự tổ chức và linh hoạt, ngày càng trở nên quan trọng trong nhiều ứng dụng, từ cứu trợ thiên tai đến mạng lưới quân sự. Định tuyến là xương sống của mạng Ad Hoc, cho phép các nút di động giao tiếp mà không cần cơ sở hạ tầng cố định. Hai giao thức định tuyến nổi bật là AODV (Ad hoc On-demand Distance Vector routing)OLSR (Optimized Link State Routing).

AODV là giao thức định tuyến theo yêu cầu (on-demand), nghĩa là nó chỉ tìm đường khi cần thiết. Ưu điểm của AODV là tiết kiệm băng thông và năng lượng, vì nó không duy trì thông tin định tuyến liên tục. Tuy nhiên, nhược điểm là độ trễ cao hơn khi cần thiết lập một tuyến mới.

OLSR, ngược lại, là giao thức định tuyến chủ động (proactive). Nó duy trì thông tin định tuyến liên tục, đảm bảo các tuyến luôn sẵn sàng khi cần. OLSR sử dụng kỹ thuật chuyển tiếp đa điểm (MPR) để giảm lưu lượng điều khiển và cải thiện hiệu suất định tuyến. OLSR phù hợp với các mạng lớn và mật độ cao, nơi các tuyến cần được thiết lập nhanh chóng và đáng tin cậy.

Việc lựa chọn giữa AODVOLSR phụ thuộc vào yêu cầu cụ thể của ứng dụng mạng Ad Hoc. Các yếu tố cần xem xét bao gồm kích thước mạng, mật độ nút, mức độ di động, yêu cầu về độ trễ và băng thông.

1.1. Mạng Ad Hoc Khái niệm đặc điểm và ứng dụng thực tiễn

Mạng Ad Hoc là một mạng không dây tạm thời, không yêu cầu cơ sở hạ tầng cố định. Các nút trong mạng có thể tự do di chuyển và tự tổ chức để tạo thành một mạng lưới. Mạng Ad Hoc có nhiều ưu điểm, bao gồm khả năng triển khai nhanh chóng, tính linh hoạt cao và khả năng hoạt động trong môi trường khắc nghiệt. Một số ứng dụng thực tiễn của mạng Ad Hoc bao gồm:

  • Cứu trợ thiên tai: Mạng Ad Hoc có thể được sử dụng để thiết lập liên lạc giữa các đội cứu hộ và nạn nhân trong vùng thiên tai, khi cơ sở hạ tầng viễn thông đã bị phá hủy.
  • Mạng lưới quân sự: Mạng Ad Hoc có thể được sử dụng để cung cấp liên lạc an toàn và đáng tin cậy cho quân đội trong chiến trường, khi không có cơ sở hạ tầng cố định.
  • Mạng cảm biến: Mạng Ad Hoc có thể được sử dụng để thu thập dữ liệu từ các cảm biến được triển khai trong môi trường, chẳng hạn như các cảm biến theo dõi chất lượng không khí hoặc nhiệt độ.
  • Mạng lưới xe cộ: Mạng Ad Hoc có thể được sử dụng để cung cấp thông tin giao thông và giải trí cho người lái xe và hành khách.

1.2. Vai trò của định tuyến trong mạng Ad Hoc Yêu cầu và thách thức

Trong mạng Ad Hoc, định tuyến là quá trình tìm kiếm và thiết lập đường đi giữa các nút nguồn và đích. Các giao thức định tuyến phải đối mặt với nhiều thách thức, bao gồm:

  • Tính di động của nút: Các nút trong mạng Ad Hoc có thể di chuyển tự do, làm thay đổi cấu trúc mạng liên tục. Các giao thức định tuyến phải có khả năng thích ứng với sự thay đổi này.
  • Băng thông hạn chế: Mạng Ad Hoc thường có băng thông hạn chế, đặc biệt là trong môi trường vô tuyến. Các giao thức định tuyến phải sử dụng băng thông một cách hiệu quả.
  • Năng lượng hạn chế: Các nút trong mạng Ad Hoc thường được cấp nguồn bằng pin, do đó, các giao thức định tuyến phải tiết kiệm năng lượng.
  • An ninh: Mạng Ad Hoc dễ bị tấn công, do đó, các giao thức định tuyến phải cung cấp các cơ chế bảo mật.

II. AODV Hoạt động Cách thức định tuyến theo yêu cầu On Demand

AODV (Ad hoc On-demand Distance Vector) là một giao thức định tuyến theo yêu cầu, có nghĩa là nó chỉ thiết lập một tuyến đường khi một nút cần gửi dữ liệu đến một nút đích khác. Quá trình này bao gồm hai giai đoạn chính: Khám phá tuyến đường (Route Discovery) và Duy trì tuyến đường (Route Maintenance).

Khi một nút nguồn muốn gửi dữ liệu đến một nút đích mà nó không có tuyến đường hiện tại, nó sẽ phát một gói RREQ (Route Request). Gói RREQ này được lan truyền qua mạng, và mỗi nút trung gian sẽ ghi lại địa chỉ của nút trước đó. Khi gói RREQ đến được nút đích hoặc một nút trung gian có tuyến đường hợp lệ đến nút đích, một gói RREP (Route Reply) sẽ được gửi ngược trở lại nút nguồn theo đường đi đã được thiết lập bởi gói RREQ. Khi nút nguồn nhận được gói RREP, nó sẽ lưu trữ tuyến đường này và sử dụng nó để gửi dữ liệu.

Nếu một tuyến đường bị hỏng do sự di chuyển của các nút, một gói RERR (Route Error) sẽ được gửi đến nút nguồn. Khi nút nguồn nhận được gói RERR, nó sẽ xóa tuyến đường bị hỏng và bắt đầu lại quá trình khám phá tuyến đường nếu cần thiết.

2.1. Khám phá tuyến đường Route Discovery Chi tiết quy trình RREQ RREP

Khi một nút muốn gửi dữ liệu đến một đích mà nó không có tuyến đường trong bảng định tuyến, nó sẽ khởi tạo một quá trình khám phá tuyến đường. Quá trình này bắt đầu bằng việc nút đó phát một gói tin RREQ (Route Request). Gói tin RREQ này chứa các thông tin quan trọng như:

  • Địa chỉ của nút nguồn.
  • Địa chỉ của nút đích.
  • Một số ID duy nhất để tránh lặp lại các yêu cầu.
  • Số lượng hop (chặng) đã đi qua.

Gói tin RREQ này được broadcast (phát rộng) trong mạng. Mỗi nút nhận được RREQ sẽ:

  1. Kiểm tra xem nó đã nhận được RREQ này trước đây chưa (dựa trên ID duy nhất). Nếu đã nhận, nó sẽ bỏ qua RREQ.
  2. Nếu chưa nhận, nó sẽ ghi lại địa chỉ của nút mà nó nhận được RREQ từ đó (nút trước hop).
  3. Tăng số lượng hop.
  4. Kiểm tra xem nó có phải là đích hay không, hoặc nó có tuyến đường hợp lệ đến đích hay không.
    • Nếu có, nó sẽ tạo ra một gói tin RREP (Route Reply) và gửi ngược trở lại nút nguồn.
    • Nếu không, nó sẽ phát lại RREQ.

Gói tin RREP đi theo đường ngược lại mà RREQ đã đi, và mỗi nút trên đường đi sẽ thêm thông tin về tuyến đường vào bảng định tuyến của nó. Khi nút nguồn nhận được RREP, nó sẽ có một tuyến đường đến đích.

2.2. Duy trì tuyến đường Route Maintenance Xử lý lỗi và cập nhật tuyến

Khi các nút di chuyển, các tuyến đường có thể bị hỏng. AODV cung cấp một cơ chế để duy trì tuyến đường và xử lý các lỗi. Nếu một nút phát hiện ra rằng một liên kết trên tuyến đường của nó đã bị hỏng (ví dụ, nó không thể liên lạc với nút next-hop), nó sẽ gửi một gói tin RERR (Route Error). Gói tin RERR này sẽ:

  1. Chứa thông tin về đích không thể truy cập được.
  2. Được gửi ngược trở lại nút nguồn dọc theo tuyến đường.

Mỗi nút nhận được RERR sẽ:

  1. Xóa tuyến đường đến đích không thể truy cập được khỏi bảng định tuyến của nó.
  2. Chuyển tiếp RERR đến nút trước đó trên tuyến đường.

Khi nút nguồn nhận được RERR, nó biết rằng tuyến đường đến đích đã bị hỏng. Nó có thể sau đó khởi động lại quá trình khám phá tuyến đường nếu nó vẫn cần gửi dữ liệu đến đích.

III. OLSR Hoạt động Định tuyến chủ động với chuyển tiếp đa điểm

OLSR (Optimized Link State Routing) là một giao thức định tuyến chủ động (proactive), có nghĩa là nó liên tục duy trì thông tin về cấu trúc mạng, ngay cả khi không có dữ liệu nào được gửi đi. OLSR sử dụng kỹ thuật chuyển tiếp đa điểm (MPR) để giảm lưu lượng điều khiển và cải thiện hiệu suất định tuyến.

Trong OLSR, mỗi nút chọn một tập hợp các nút lân cận của nó làm MPR (MultiPoint Relays). Chỉ các nút MPR mới được phép chuyển tiếp các gói tin điều khiển. Điều này giúp giảm số lượng các gói tin được truyền trong mạng và giảm sự tắc nghẽn.

OLSR sử dụng hai loại thông điệp chính: HELLO messages để khám phá và duy trì thông tin lân cận và TC (Topology Control) messages để thông báo thông tin về cấu trúc mạng. Các nút MPR chịu trách nhiệm chuyển tiếp các thông điệp TC, đảm bảo rằng thông tin về cấu trúc mạng được lan truyền đến tất cả các nút trong mạng.

3.1. Chuyển tiếp đa điểm MPR Lựa chọn và vai trò trong OLSR

Kỹ thuật chuyển tiếp đa điểm (MPR) là một phần quan trọng của OLSR. Mỗi nút trong mạng sẽ chọn một tập hợp các nút lân cận của nó làm MPR (MultiPoint Relays). Tiêu chí để lựa chọn MPR thường dựa trên việc đảm bảo rằng tất cả các nút lân cận hai hop (chặng) của nút đó đều có thể được tiếp cận thông qua các MPR này.

Vai trò của các MPR là:

  1. Chuyển tiếp các thông điệp điều khiển: Chỉ các nút MPR mới được phép chuyển tiếp các thông điệp điều khiển như HELLO messagesTC messages. Điều này giúp giảm đáng kể số lượng các thông điệp được truyền trong mạng.
  2. Thông báo thông tin về cấu trúc mạng: Các nút MPR chịu trách nhiệm tạo ra và chuyển tiếp các TC messages, trong đó chứa thông tin về các liên kết của chúng. Điều này cho phép các nút khác trong mạng xây dựng một bản đồ hoàn chỉnh về cấu trúc mạng.

Việc sử dụng MPR giúp OLSR giảm thiểu chi phí overhead (lượng dữ liệu điều khiển) và cải thiện khả năng mở rộng của mạng.

3.2. Thông điệp HELLO và TC Duy trì cấu trúc mạng trong OLSR

OLSR sử dụng hai loại thông điệp chính để duy trì thông tin về cấu trúc mạng:

  1. HELLO messages: Các thông điệp HELLO được gửi định kỳ bởi mỗi nút để khám phá và duy trì thông tin về các nút lân cận của nó. Thông điệp HELLO chứa thông tin về địa chỉ của nút, danh sách các nút lân cận và trạng thái của các liên kết đến các nút lân cận này.
  2. TC (Topology Control) messages: Các thông điệp TC được sử dụng để thông báo thông tin về cấu trúc mạng đến tất cả các nút trong mạng. Các thông điệp TC được tạo ra bởi các nút MPR và được chuyển tiếp bởi các nút MPR khác. Thông điệp TC chứa thông tin về danh sách các nút MPR và các liên kết đến các nút này.

Thông qua việc trao đổi các thông điệp HELLO và TC, mỗi nút trong mạng có thể xây dựng một bản đồ hoàn chỉnh về cấu trúc mạng và sử dụng bản đồ này để định tuyến dữ liệu.

IV. So sánh AODV và OLSR Ưu Nhược điểm Lựa chọn tối ưu

Cả AODVOLSR đều là các giao thức định tuyến quan trọng cho mạng Ad Hoc, nhưng chúng có những ưu và nhược điểm khác nhau. AODV là một giao thức theo yêu cầu, tiết kiệm băng thông và năng lượng, nhưng có độ trễ cao hơn khi cần thiết lập một tuyến mới. OLSR là một giao thức chủ động, duy trì thông tin định tuyến liên tục, đảm bảo các tuyến luôn sẵn sàng, nhưng tiêu thụ nhiều băng thông và năng lượng hơn.

Việc lựa chọn giữa AODVOLSR phụ thuộc vào yêu cầu cụ thể của ứng dụng. Nếu băng thông và năng lượng là những nguồn tài nguyên hạn chế, AODV có thể là lựa chọn tốt hơn. Nếu độ trễ là yếu tố quan trọng, OLSR có thể là lựa chọn tốt hơn. Ngoài ra, kích thước mạng và mật độ nút cũng là những yếu tố cần xem xét.

4.1. AODV Ưu điểm tiết kiệm và nhược điểm độ trễ

Ưu điểm của AODV:

  • Tiết kiệm băng thông: AODV chỉ tạo và duy trì tuyến đường khi cần thiết, giúp giảm lượng băng thông sử dụng cho việc truyền thông tin định tuyến.
  • Tiết kiệm năng lượng: Vì chỉ hoạt động khi có yêu cầu, AODV giúp tiết kiệm năng lượng cho các thiết bị di động trong mạng.
  • Đơn giản: AODV có thiết kế tương đối đơn giản, dễ triển khai và quản lý.

Nhược điểm của AODV:

  • Độ trễ cao: Việc thiết lập tuyến đường theo yêu cầu có thể gây ra độ trễ cao, đặc biệt trong các mạng lớn hoặc khi các nút di chuyển nhanh.
  • Tắc nghẽn tuyến đường: Do tuyến đường chỉ được thiết lập khi có nhu cầu, có thể xảy ra tình trạng tắc nghẽn trên các tuyến đường phổ biến.

4.2. OLSR Ưu điểm ổn định nhanh chóng và nhược điểm overhead

Ưu điểm của OLSR:

  • Ổn định tuyến đường: Do duy trì thông tin định tuyến liên tục, OLSR cung cấp các tuyến đường ổn định và ít bị gián đoạn.
  • Độ trễ thấp: Các tuyến đường đã được thiết lập sẵn, giúp giảm độ trễ khi truyền dữ liệu.
  • Khả năng mở rộng: OLSR sử dụng kỹ thuật chuyển tiếp đa điểm (MPR) giúp giảm overhead và tăng khả năng mở rộng của mạng.

Nhược điểm của OLSR:

  • Overhead cao: Việc duy trì thông tin định tuyến liên tục đòi hỏi một lượng lớn băng thông và năng lượng.
  • Phức tạp: OLSR có thiết kế phức tạp hơn AODV, đòi hỏi kỹ năng chuyên môn cao để triển khai và quản lý.

4.3. Bảng so sánh chi tiết AODV và OLSR lựa chọn tối ưu trong từng hoàn cảnh

Bảng so sánh chi tiết giúp người dùng dễ dàng hình dung sự khác biệt và lựa chọn giao thức phù hợp:

Tính năng AODV OLSR
Loại giao thức Reactive (theo yêu cầu) Proactive (chủ động)
Thiết lập tuyến Khi có nhu cầu Liên tục
Độ trễ Cao Thấp
Băng thông sử dụng Thấp Cao
Năng lượng tiêu thụ Thấp Cao
Ổn định tuyến Kém ổn định khi nút di chuyển Ổn định
Kích thước mạng phù hợp Mạng nhỏ đến trung bình Mạng lớn và mật độ cao
Khả năng mở rộng Hạn chế Tốt
Ứng dụng lý tưởng Mạng có nguồn lực hạn chế, ít di chuyển Mạng cần độ ổn định, độ trễ thấp, quy mô lớn

V. Mô phỏng Đánh giá AODV và OLSR bằng MATLAB

Đồ án sử dụng phần mềm MATLAB để mô phỏng và so sánh hiệu suất của hai giao thức định tuyến AODVOLSR. Việc mô phỏng cho phép đánh giá các khía cạnh khác nhau của hiệu suất, chẳng hạn như độ trễ, tỉ lệ mất gói và thông lượng, trong các điều kiện mạng khác nhau. Kết quả mô phỏng cung cấp thông tin hữu ích cho việc lựa chọn giao thức định tuyến phù hợp cho một ứng dụng mạng Ad Hoc cụ thể.

5.1. Thiết lập mô phỏng MATLAB Cấu hình mạng và các tham số

Việc thiết lập mô phỏng trong MATLAB bao gồm các bước sau:

  1. Xây dựng mô hình mạng: Xác định số lượng nút, vị trí ban đầu của các nút, và mô hình di chuyển của các nút (ví dụ: di chuyển ngẫu nhiên, di chuyển theo nhóm).
  2. Cấu hình các tham số giao thức: Thiết lập các tham số của AODV và OLSR, chẳng hạn như thời gian quảng bá HELLO, thời gian hết hạn tuyến đường, và kích thước bộ đệm.
  3. Tạo lưu lượng: Mô phỏng lưu lượng dữ liệu giữa các nút, chẳng hạn như lưu lượng CBR (Constant Bit Rate) hoặc lưu lượng VBR (Variable Bit Rate).
  4. Thu thập dữ liệu: Ghi lại các số liệu hiệu suất, chẳng hạn như độ trễ, tỉ lệ mất gói, và thông lượng.
  5. Phân tích kết quả: Sử dụng các công cụ của MATLAB để phân tích và trực quan hóa các số liệu hiệu suất.

5.2. Đánh giá hiệu suất AODV và OLSR Kết quả và phân tích

Việc đánh giá hiệu suất của AODV và OLSR bao gồm việc so sánh các số liệu hiệu suất trong các điều kiện mạng khác nhau. Các điều kiện mạng có thể thay đổi bao gồm:

  • Kích thước mạng (số lượng nút).
  • Mật độ nút.
  • Mức độ di động.
  • Lưu lượng mạng.

Kết quả mô phỏng có thể được sử dụng để xác định điểm mạnh và điểm yếu của mỗi giao thức trong các điều kiện mạng khác nhau. Ví dụ, AODV có thể hoạt động tốt hơn trong các mạng nhỏ với mức độ di động thấp, trong khi OLSR có thể hoạt động tốt hơn trong các mạng lớn với mức độ di động cao.

VI. Kết luận và Hướng phát triển cho nghiên cứu AODV và OLSR

Bài viết đã trình bày tổng quan về hai giao thức định tuyến quan trọng cho mạng Ad Hoc, AODVOLSR, so sánh các ưu và nhược điểm của chúng, và thảo luận về việc sử dụng MATLAB để mô phỏng và đánh giá hiệu suất. Nghiên cứu về các giao thức định tuyến cho mạng Ad Hoc vẫn là một lĩnh vực năng động, với nhiều hướng phát triển tiềm năng. Các hướng phát triển này bao gồm:

  • Phát triển các giao thức định tuyến lai, kết hợp ưu điểm của cả AODV và OLSR.
  • Tối ưu hóa các giao thức định tuyến hiện có cho các ứng dụng cụ thể.
  • Nghiên cứu các giao thức định tuyến dựa trên các kỹ thuật mới, chẳng hạn như học máy và trí tuệ nhân tạo.

6.1. Hướng phát triển mới Giao thức lai Tối ưu hóa ứng dụng

Một hướng phát triển tiềm năng là phát triển các giao thức định tuyến lai, kết hợp ưu điểm của cả AODV và OLSR. Ví dụ, một giao thức lai có thể sử dụng AODV để thiết lập tuyến đường ban đầu và sau đó sử dụng OLSR để duy trì tuyến đường và cải thiện độ ổn định.

Một hướng phát triển khác là tối ưu hóa các giao thức định tuyến hiện có cho các ứng dụng cụ thể. Ví dụ, AODV có thể được tối ưu hóa cho các ứng dụng yêu cầu độ trễ thấp, trong khi OLSR có thể được tối ưu hóa cho các ứng dụng yêu cầu độ tin cậy cao.

6.2. Tương lai của định tuyến Ad Hoc Học máy Trí tuệ nhân tạo

Trong tương lai, các kỹ thuật học máytrí tuệ nhân tạo có thể được sử dụng để phát triển các giao thức định tuyến thông minh hơn và thích ứng hơn. Ví dụ, học máy có thể được sử dụng để dự đoán các thay đổi trong cấu trúc mạng và điều chỉnh các tuyến đường một cách tự động. Trí tuệ nhân tạo có thể được sử dụng để tạo ra các giao thức định tuyến có thể học hỏi từ kinh nghiệm và cải thiện hiệu suất theo thời gian.

22/09/2025

Trích đoạn nội dung tài liệu

CHƯƠNG 1 TỔNG QUAN VỀ AD-HOC NETWORK 1.1 Tổng quan về mạng Ad-Hoc Vào những năm 1970, mạng không dây đã trở nên ngày càng phổ biến trong ngành công nghiệp máy tính. Điều này đặc biệt đúng trong thập kỷ vừa qua đã được thấy mạng không dây đang được thích nghi để cho phép di động. Hiện tại có hai dạng mạng di động không dây. Mạng đầu tiên được biết đến như mạng cơ sở hạ tầng, đó là các mạng cố định và có cổng dây.

Cầu cho các mạng này được gọi là trạm cơ sở. Đơn vị di động trong mạng này được kết nối và giao tiếp với trạm cơ sở gần đó là trong giao tiếp bán kính của nó. Khi di động trên phạm vi của một trạm cơ sở và vào trong phạm vi khác, chuyển giao xảy ra từ trạm cơ sở cũ đến trạm cơ sở mới và là điện thoại di động có thể tiếp tục liên lạc liên tục trong suốt mạng. Ứng dụng điển hình của kiểu mạng này bao gồm là các mạng không dây cục bộ WLAN ( Wireless Local Area Network ).

Loại thứ hai của mạng di động không dây là mạng di động không có cơ sở hạ tầng, thường được gọi là mạng tùy biến. Mạng không có cơ sở hạ tầng là mạng không định tuyến, tất cả các nút có khả năng chuyển động và có thể được kết nối một cách ngẫu nhiên. Các nút của các mạng này có chức năng như router mà nó phát hiện ra và duy trì các router đến các nút khác trong mạng. Với tiến bộ gần đây về lĩnh vực máy tính và công nghệ truyền thông, ứng dụng của công nghệ di động không dây sẽ ngày càng được sử dụng rộng rãi, nhiều trong số đó sẽ liên quan đến việc sử dụng bộ giao thức mạng ( IP ).

Khả năng của mạng di động tùy biến không dây là để hỗ trợ mạnh mẽ các hoạt động có hiệu quả trong mạng di động không dây bằng cách kết hợp các chức năng định tuyến vào các nút di động. Mạng này nhận định có nhiều khả năng phát triển, đôi khi có sự thay đổi nhanh chóng, ngẫu nhiên. Trong Internet, hiện nay giao thức định tuyến hổ trợ cho máy chủ trở thành công nghệ “IP động”. Đây là công nghệ hỗ trợ cho máy chủ lưu động, nơi máy chủ di chuyển có thể kết nối được internet thông qua các phương tiện khác ngoài địa chỉ cố định trên miền không gian của nó.

Máy chủ có thể kết nối trực tiếp với mạng cố định trên một subnet ngoài hoặc có thể là kết nối thông qua đường dẫn không dây, dòng địa chỉ. Giao thức cải biến khả năng tương tác và thích nghi, nhưng các chương trình cốt lõi của mạng như định tuyến hop-by-hop hiện giờ vẫn còn dựa vào các giao thức định tuyến hoạt động trong mạng cố định. Ngược lại, mục tiêu của ad- hoc là mở rộng tính di động và các lĩnh vực độc lập, di động, lĩnh vực không dây, nơi cài đặt các nút – nơi có thể tập hợp routers và máy chủ tự tạo thành mạng lưới cơ sở hạ tầng trong mạng tùy biến không dây. Trong thế hệ tiếp theo của truyền thông không dây, sự triển khai nhanh chóng độc lập với người sử dụng di động thật sự cần thiết.

Những ví dụ bao gồm thiết lập sự tồn tại hiệu quả, truyền thống linh động đối với các hoạt động khẩn cấp, các nổ lực cứu nguy cho thảm họa và các mạng quân đội. Hầu hết các kịch bản mạng không thể dựa trên kết nối đã được sắp sếp và kiểm soát điều này có thể tưởng tượng như các ứng dụng của mạng ad hoc. Các mạng adhoc (mobile adhoc network) hay các mạng “ tồn tại ngắn” hoạt động mà không cần cơ sở hạ tầng cố định. Chúng cung cấp sự triển khai nhanh chóng và dễ dàng trong những tình huống không thể thực hiện theo cách khác.

Ad-Hoc là một từ la tinh có nghĩa là “dành cho” hoặc “chỉ dành cho”. Ad-Hoc là một hệ tự quản bao gồm một tập các người dùng di động truyền thông với nhau qua băng thông được ràng buộc bởi các liên kết không dây. Khi các nút (máy tính hoặc thiết bị tham gia vào mạng) mạng di chuyển, hình trạng mạng (topo) có thể thay đổi một cách nhanh chóng và không thể đoán trước được. Mạng bị phân chuyển trong tất cả phạm vi.

Hoạt động bao gồm việc tìm ra tình trạng mạng và nhận các thông điệp phải thực hiện bởi chính các nút mạng. Chức năng định tuyến sẽ được kết hợp chặt chẽ với các nút di động. Các nút trong mạng Ad-Hoc tự do di chuyển và tự tổ chức theo một cách tùy tiện. Mỗi người dùng tự do di chuyển trong khi truyền thông với những người khác.

Đường truyền giữa mỗi cặp sử dụng có thể có nhiều liên kết và song radio giữa chúng có thể không đồng nhất, điều này cho phép một sự kết hợp của nhiều liên kết khác nhau. Các mạng Ad-Hoc có thể hoạt động một cách độc lập hoặc có thể được kết nối với một mạng lớn hơn như Internet. Hình 1-1: Sự phát triển của mạng không dây và di động 1.2 Đặc điểm của mạng Ad-Hoc Mạng Ad-Hoc gồm những nền tảng di động (ví dụ một router với nhiều máy chủ và thiết bị liên lạc không dây) - ở đây gọi là các nút mà chúng có thể tự do di chuyển. Các nút có thể ở trong hoặc trên máy bay, tàu, xe tải, xe hơi, thậm chí trên người hoặc những thiết bị rất nhỏ, và có thể có nhiều máy chủ trên mỗi router.

Mạng Ad-Hoc là một hệ thống tự động của các nút di động. Hệ thống có thể hoạt động độc lập hoặc có thể có cổng vào ra và giao diện với một mạng cố định. Trong chế độ hoạt động sau, nó được hình dung như một cái mạng gốc kết nối với một mạng cố định. Các nút trong mạng Ad-Hoc được trang bị truyền thông không dây và thu nhận sử dụng ăng-ten có thể phát sóng theo mọi hướng, hướng cao (điểm tới điểm), hay một số sự kết hợp.

Tại một điểm được đưa ra trong một thời gian, tùy thuộc vào vị trí của các nút truyền và nhận an toàn. Topo trong mạng Ad-Hoc có thể thay đổi theo thời gian như các nút di chuyển hoặc điều chỉnh sự truyền dẫn và tiếp nhận các thông số của chúng.1 Một số đặc điểm nổi bật của Ad-Hocs: 1. Chức năng của topo: Các nút di chuyển tự do, do đó các topo mạng thường là multihop có thể thay đổi ngẫu nhiên và nhanh chóng vào các thời điểm không thể đoán trước, có thể bao gồm các liên kết hai chiều và theo đường dẫn duy nhất. Băng thông hạn chế, khả năng thay đổi liên kết: Liên kết không dây sẽ tiếp tục có công suất thấp hơn các loại khác.

Ngoài ra, thông qua việc thực hiện các giao tiếp không dây sau khi đã tính toán ảnh hưởng của người truy cập, sự nhiễu sóng, tiếng ồn và sự can thiệp có điều kiện v. thường nhỏ hơn rất nhiều so với khả năng truyền tối đa của sóng vô tuyến. Một trong những ảnh hưởng tương đối thấp đến khả năng liên kết trung bình đó là tình trạng tắc nghẽn chuẩn chứ không phải là ngoại lệ, đó là tổng hợp các ứng dụng có khả năng tiếp cận vượt quá công suất mạng thường xuyên. Khi các mạng di động thường chỉ đơn giản là một phần mở rộng của cơ sở hạ tầng mạng cố định, mạng di động tùy biến của người dùng sẽ yêu cầu các dịch vụ tương tự.

Những yêu cầu này sẽ tiếp tục tăng lên như máy tính đa phương tiện và các ứng dụng mạng cũng gia tăng. Hạn chế năng lượng hoạt động: Một vài hoặc tất cả các nút trong mạng AD- HOC có thể dựa vào năng lượng yếu hoặc cạn kiệt. Đối với các nút, quan trọng nhất khi thiết kế hệ thống là tiêu chí tối ưu hóa có thể bảo tồn được năng lượng. Giới hạn an ninh vật lý: Mạng di động không dây dễ bị đe dọa về an ninh hơn mạng cáp dây.

Khả năng nghe trộm, giả mạo và từ chối các cuộc truy nhập của dịch vụ nên được xem xét cẩn thận. Kỹ thuật liên kết bảo mật thường được áp dụng giữa các mạng không dây để giảm tối đa đe dọa về an ninh mạng. Như là một lợi ích, sự phân cấp kiểm soát trong mạng Ad-Hoc cung cấp mạnh mẽ các bổ sung chống lại điểm lỗi duy nhất hơn là phương pháp tập trung. Đặc điểm chính của mạng Ad-Hoc đó là: Sử dụng phân quyền cho các nút mạng.

Các nút mạng tự nó sắp xếp tuyến và tự nó triển khai tuyến, mạng Ad- Hoc là một mạng có cấu trúc mạng động. Mạng Ad-Hoc không có đường truyền chuyên dụng (specialized routers), ngoài ra nó không dùng các đường truyền cố định (fixed routers ) hay các đường truyền vật lý (dây dẫn). Mạng Ad-Hoc có cấu trúc và biến đổi cấu trúc một cách thường xuyên, cấu trúc mạng có tính chất tạm thời, các nút liên kết với nhau theo kiểu mạng ngang hàng, các nút có vai trò như nhau và có chức năng tìm kiếm, duy trì và định tuyến. Mạng Ad-Hoc dùng một số kỹ thuật liên quan đến các vấn đề kỹ thuật dùng để truyền thông vô tuyến và nó có những đặc tính: - Tính không đồng nhất giữa các thiết bị.

- Đặc trưng lưu lượng mạng. - Di chuyển của các nút trong một tuyến.2 Ưu điểm của mạng Ad-Hoc Trong mạng cơ bản thì cơ sở hạ tầng, các trạm trung gian, thu phát sóng là yếu tố quan trọng quyết định chất lượng của mạng, còn trong mạng Ad-Hoc các nút mạng kết nối thông qua các nút mạng ( không cần đến các trạm thu phát), các nút mạng có thể di chuyển tự do trong cấu trúc mạng do đó nó có tính chất cơ động cao và do đó làm giảm bớt sự phụ thuộc vào cơ sở hạ tầng, làm cho mạng dễ phát triển dễ dàng, tốc độ phát triển của mạng nhanh.3 Những thách thức đối với mạng Ad-Hoc: - Chi phí cho việc sử dụng phổ tần số - Việc định tuyến - Hiệu quả sử dụng nguồn điện - Giao thức điều khiển truyền - Định vị cung cấp và truy nhập dịch vụ 1.3 Các ứng dụng của mạng Ad-Hoc Ad hoc được ứng dụng cho hội thảo, ứng dụng trong quân sự. Nó cũng được sử dụng cho trường hợp triển khai cơ sở hạ tầng mạng là khó khăn.

Nội dung được bảo vệ bản quyền — Tải xuống đầy đủ