Đánh giá một số giao thức định tuyến đa đường giảm thời gian trễ trong mạng Manet

In: Proceedings of the 22nd annual joint conference of the IEEE computer and communications societies (INFOCOM), vol.. SUMMARY.[r]

ĐỗĐình Cường Đtg Tạp chí KHOA HỌC & CÔNG NGHỆ 102(02): 51 - 57 ĐÁNH GIÁ MỘT SỐ GIAO THỨC ĐỊNH TUYẾN ĐA ĐƯỜNG

GIẢM THỜI GIAN TRỄ TRONG MẠNG MANET

ĐỗĐình Cường*, Nguyễn Anh Chuyên

Trường Đại học Công nghệ Thông tin & Truyền thông – ĐH Thái Nguyên TÓM TẮT

Trong năm gần có hướng tiếp cận cho tốn định tuyến mạng MANET định tuyến đa đường Bài báo trình bày cách tổng quan đặc điểm chế hoạt động số giao thức định tuyến đa đường cho mạng MANET tiếp cận theo mục tiêu giảm thời gian trễ, sau thực việc phân tích, so sánh đánh giá chúng theo tiêu chí hiệu hoạt động, đồng thời hướng cần cải tiến giao thức Từ khoá: Mạng MANET, Định tuyến đa đường, Thời gian trễ, Tìm đường, Lựa chọn đường GIỚI THIỆU*

Mạng không dây di động không cấu trúc (MANET) một mạng bao gồm tập nút di động khơng có cơ chế quản trị tập trung Mạng MANET có khả năng tự cấu hình, tự tổ chức tự bảo trì hoạt động của mình, có thể tương thích với mạng có hình trạng động Tuy nhiên, mỗi nút di động lại có những hạn chế về tài nguyên như năng lượng nguồn, khả năng xử lý bộ nhớ Cơ chế truyền thông giữa nút di động mạng MANET cơ chếđa chặng Do đó, thời gian tồn tại của mỗi nút đi động mạng rất quan trọng Việc thiết kế giao thức định tuyến hiệu quả cho mạng MANET một toán được quan tâm nhiều nghiên cứu về hệ thống mạng di động thời gian qua

Có nhiều giao thức định tuyến đơn đường cho mạng MANET đã được đề xuất có thể chia chúng thành hai nhóm giao thức “tìm đường trước” giao thức “tìm đường theo yêu cầu” Các giao thức đều chỉ sử dụng nhất một đường tối ưu để truyền dữ liệu giữa một cặp nút nguồn-đích Thơng thường đây đường ngắn nhất Các nghiên cứu [1], [2], [10] [13] đã chỉ rằng, thuật tốn tìm đường ngắn nhất khơng phải lựa chọn tốt nhất cho mạng MANET Khi thuật toán được sử dụng, các nút phân bố xung quanh tâm sẽ phải truyền lưu lượng dữ liệu định tuyến nhiều hơn các nút phân bố gần biên của mạng Điều

*

Tel: 0982 990908, Email: ddcuong@ictu.edu.vn

có thể gây tình trạng tắc nghẽn có nhiều kết nối được thiết lập mạng làm ảnh hưởng tới hiệu năng mạng ở khía cạnh thời gian trễ thông lượng

Để giải quyết hạn chế này, thay việc tìm sử dụng nhất một đường để truyền dữ liệu, sẽ có nhiều hơn một đường được sử dụng đồng thời để truyền dữ liệu giao thức định tuyến đa đường Các giao thức định tuyến đa đường được phân loại theo mục tiêu tiếp cận của chúng Trong số năm nhóm giao thức định tuyến đa đường đã được phân loại [12], báo chỉ tập trung đánh giá nhóm thứ nhất nhóm giao thức định tuyến đa đường giảm thời gian trễ Nhóm bao gồm giao thức: Định tuyến đường dự phòng [8], định tuyến đa đường cơ sở định tuyến vùng Fresnel (FZR) [7], định tuyến AODV đa đường với cơ chế chọn đường theo xác suất (AODVM-PSP) [6], định tuyến đa đường có độưu tiên (PRIMAR) [5], định tuyến theo góc địa lý (BGR) [11] định tuyến đa đường Split-n-save [4]

ĐỗĐình Cường Đtg Tạp chí KHOA HỌC & CÔNG NGHỆ 102(02): 51 - 57

ĐỊNH TUYẾN ĐA ĐƯỜNG NHẰM GIẢM THỜI GIAN TRỄ

Phần lớn giao thức định tuyến đa đường đều được phát triển từ giao thức định tuyến đơn đường truyền thống dành cho mạng MANET giao thức DSR[3] AODV[9] Tuy nhiên giao thức DSR AODV khơng có khả năng tương thích cao với mạng có kích thước thay đổi thường xuyên Vấn đề thay đổi hình trạng mạng dẫn đến tình trạng làm tăng gói tin điều khiển, tăng thời gian trễ, mất độ tin cậy truyền dữ liệu và tốn năng lượng nguồn nuôi nút di động Thời gian trễ lớn truyền gói tin giữa hai điểm đầu-cuối một vấn đề ảnh hưởng nhiều tới hiệu năng của giao thức định tuyến theo yêu cầu Nguyên nhân của vấn đề này việc lựa chọn đường không hiệu quả, cân bằng tải khơng thích hợp số lượng gói tin điều khiển lớn

Mục tiêu của những giao thức định tuyến thuộc nhóm định tuyến đa đường nhằm giảm thời gian trễ đảm bảo cân bằng tải dữ liệu giữa nút di động cho khơng có đoạn mạng bị tắc nghẽn Các tác giả Pham Perau [10] đã chỉ rằng nếu sử dụng định tuyến chọn đường ngắn nhất, các liên kết gần tâm của mạng phải hoạt động nhiều hơn so với liên kết ở gần biên Do đó khơng đảm bảo cân bằng tải dữ liệu giữa các nút mạng điều làm cho thời gian trễ của gói tin phải truyền qua tâm của mạng tăng lên Để giải quyết vấn đề giao thức định tuyến đa đường giảm thời gian trễ dành cho mạng MANET đã được đề xuất

Giao thức định tuyến đa đường dự phịng

Một cơ chế định tuyến có tên gọi định tuyến đa đường dự phòng đã được tác giả Lim giới thiệu [8] nhằm cải thiện hiệu năng của mạng sử dụng giao thức TCP ở tầng Chuyển vận Tác giả đã phát biểu rằng mặc dù giao thức định tuyến đa đường làm việc tốt với lưu lượng UDP nhưng sử dụng lưu lượng TCP, hiệu năng của sẽ bị giảm Vấn đề giảm hiệu năng một trong nguyên nhân sau gây nên: thứ nhất là không ước lượng được một cách xác thời gian truyền một vịng trung bình (RTT)

trong định tuyến đa đường bởi mỗi một đường có một giá trị RTT khác thứ hai gói tin đi theo đường khác nhau tới đích với thứ tự thay đổi có thể làm cho nút đích gửi đúp gói báo nhận dẫn tới việc giảm một cách không cần thiết kích thước cửa sổ trượt Để giải quyết vấn đề này, chỉ có một đường được sử dụng tại một thời điểm nhưng vẫn cần trì đường dự phịng Vấn đề quan trọng ở đây chính cơ chế lựa chọn đường cũng như lựa chọn một tập đường dự phòng Khác với giao thức DSR, một nút đích chỉ trả lời hai gói u cầu tìm đường Một gói trả lời đường chứa đường một gói khác chứa đường dự phịng Nút đích sử dụng ba điều kiện để lựa chọn đường: (1) đường ngắn nhất, (2) đường có thời gian trễ nhỏ nhất và (3) đường khác biệt nhiều nhất Đường ngắn nhất tương tự như đường giao thức DSR lựa chọn Sự kết hợp của ba điều kiện này sẽ tạo thành nhiều kiểu cơ chế lựa chọn đường đường dự phòng khác Cơ chế lựa chọn thứ nhất thực hiện việc chọn đường ngắn nhất đường đường có độ trễ nhỏ nhất đường dự phòng Cơ chế thứ hai chọn đường có độ trễ ngắn nhất làm đường đường khác biệt nhiều nhất đường dự phịng Kết quả mơ phỏng của nghiên cứu đã cho thấy rằng hiệu năng của mạng đã được tăng lên đối với thông số độ trễ định tuyến lượng thông điệp điều khiển nút di chuyển với tốc độ từ 10m/s tới 20m/s áp dụng định tuyến đa đường dự phòng so với định tuyến DSR áp dụng cơ chế thứ nhất

Giao thức định tuyến đa đường cơ sở

định tuyến vùng Fresnel

ĐỗĐình Cường Đtg Tạp chí KHOA HỌC & CƠNG NGHỆ 102(02): 51 - 57 bớt tắc nghẽn tại nút trung gian đạt

được thông lượng tốt hơn tại tầng Chuyển vận Nó sử dụng độ đo số chặng trình xây dựng vùng Xét một nút nguồn S một nút đích D mạng Khoảng cách ngắn nhất tính theo số chặng giữa S D L Nếu có một đường ngắn nhất từ S tới D qua một nút trung gian có L+n-1 chặng nút này thuộc vào vùng thứ n đường được gọi đường thứ n Trong FZR, mỗi một nút phải trì một bảng khoảng cách Để xây dựng trì bảng này, nút di động sử dụng gói tin Hello Khi một nút nhận được một gói tin Hello, sẽ cập nhật bảng khoảng cách của Khi bảng khoảng cách được truyền qua mạng, mỗi nút sẽ cập nhật bảng khoảng cách của xác định đường thứ nhất FZR xác định đường thứ hai theo kiểu “tìm đường theo yêu cầu” Khi có một nút nằm vùng thứ nhất khởi tạo tiến trình tìm đường bằng gói tin yêu cầu đường, gói tin sẽ được quảng bá tới nút láng giềng thuộc vùng thứ hai Ta gọi nút thuộc vùng thứ hai nhận gói tin yêu cầu đường đầu tiên nút láng giềng một chặng Nút một chặng sẽ tiếp tục quảng bá gói tin này tới nút láng giềng của Khi một nút tiếp theo nằm vùng thứ hai nhận được gói tin yêu cầu đường từ nút một chặng, sẽ là nút hai chặng Nút hai chặng sẽ gửi gói tin trả lời đường cho nút nguồn qua nút láng giềng một chặng Nút láng giềng một chặng sẽ ghi lại đường chuyển tiếp qua nút chặng vào bảng định tuyến của chuyển tiếp gói tin trả lời đường tới nút nguồn Khi đó nút nguồn sẽ ghi đường này vào bảng định tuyến của Với cơ chế này, một nút nguồn có thể tìm một hoặc nhiều đường thứ hai Có thể hình thành nhiều vùng bằng cách sử dụng phương pháp này nhưng để hạn chế nhiễu, định tuyến FZR chỉ giới hạn sử dụng đường thứ nhất đường thứ hai FZR chấp nhận cách tiếp cận đơn giản phân phối dữ liệu qua nhiều đường Nếu tồn tại nhiều đường khác nhau, FZR sẽ phân phối dữ liệu từng phần qua tất cả đường Quá trình phân phối dữ liệu qua nhiều đường có thể điều chỉnh động tuỳ theo điều kiện về băng thông tắc nghẽn của mạng

Giao thức định tuyến AODV đa đường với cơ chế chọn đường theo xác suất

Giao thức định tuyến đa đường theo yêu cầu dạng véc tơ khoảng cách với cơ chế chọn đường theo xác suất (AODVM-PSP) tác giả Jing đề xuất [6] Giao thức giao thức mở rộng của giao thức AODVM [15] Tiến trình tìm đường của AODVM-DSP tương tự như AODV [9] Quá trình thiết lập nhiều đường tương tự như giao thức AODVM Sự khác biệt giữa AODVM-DSP AODVM AODVM-AODVM-DSP xem xét đến yếu tốđộ trễ dọc theo đường đưa ra một quyết định chọn đường Khi một nút gửi một gói tin tới đích, gói tin sẽ chứa các thông tin về thời gian bắt đầu được truyền đi Một nút trung gian hoặc một nút nguồn có thểước lượng độ trễ cơ sở thơng tin Nút nguồn xác định đường tốt nhất theo xác suất của đường đó cơ sở độ trễ khi truyền theo đường Xác suất của một con đường thứ i giữa nút nguồn S nút đích D ký hiệu Pi(S, D) được tính bằng cơng thức:

trong đó Ti(S, D) thời gian trễ truyền từ nút S tới nút D theo đường thứ i k số lượng đường đi từ nút S tới nút D Khác với giao thức AODVM, giao thức AODVM-PSP khơng tìm kiếm đường khác biệt Nó cũng khơng sử dụng gói tin nhận biết sự tồn tại của nút như AODVM Vì vậy, tiến trình tìm đường của giao thức AODVM-PSP không diễn thường xuyên như giao thức AODVM điều làm giảm bớt lượng thông tin điều khiển truyền trong mạng

Giao thức định tuyến đa đường Split-n-Save

ĐỗĐình Cường Đtg Tạp chí KHOA HỌC & CƠNG NGHỆ 102(02): 51 - 57 của mạng khả năng đáp ứng của nút Khả

năng sống của mạng được định nghĩa số lượng nút đang hoạt động qua một khoảng thời gian cho trước Khả năng đáp ứng của mạng được định nghĩa tỷ lệ giữa số lượng gói tin nút sinh số lượng gói tin nút chuyển tiếp tới nút khác Các tác giả đã đề xuất một cơ chế phân kênh đơn giản dành cho việc chuyển đổi lưu lượng giữa con đường Theo cơ chế này, một nút nguồn sẽ chuyển đường truyền dữ liệu sau truyền k gói tin một đường Khi k=1, giao thức sẽ chuyển đường truyền dữ liệu sau mỗi gói tin được gửi Khi k=0, sẽ sử dụng nhất một đường cho đến đường bị lỗi Các kết quả mô phỏng cơ sở giá trị k khác đã chỉ rằng thời gian trễ cho từng gói tin cao hơn k=0 hoặc k=1 so với các trường hợp k lớn hơn Đối với trường hợp k=0 hoặc k=1, giá trị thời gian trễ biến động tương đối rộng đối với trường hợp k nhận giá trị khác, giá trị thời gian trễ biến động không nhiều Từ kết quả này, các tác giả đã kết luận rằng với trường hợp k=0 hoặc k=1, một số nút mạng phải đóng vai trị nút trung tâm giữa kết nối khác đó rất dễ xảy hiện tượng tắc nghẽn dữ liệu tại nút Khi lựa chọn các giá trị k lớn hơn, xác xuất xảy hiện tượng tắc nghẽn sẽ giảm đi

Giao thức định tuyến đa đường có độưu tiên

Giao thức định tuyến đa đường có độưu tiên (PRIMAR) được đề xuất bởi Huang Fang năm 2005 [5] Trong giao thức này, nhiều đường được lựa chọn giữa nút nguồn nút đích phụ thuộc vào loại lưu lượng Giao thức này giả định rằng nút nguồn nhận biết được độ quan trọng của một gói tin gửi tới nút đích Nút nguồn sử dụng một giá trị để phân loại gói tin dựa vào độ quan trọng của Q trình quyết định đường đi được tạo cơ sở sử dụng độưu tiên của giá trị này Các gói tin có độ ưu tiên thấp hơn sẽ được truyền đường dài hơn so với gói tin có độưu tiên cao Độưu tiên được gán giá trị từ tới M với M độưu tiên cao nhất Gói tin có độ ưu tiên cao nhất sẽđược truyền đường tối ưu số

M đường Đường tối ưu được định nghĩa là đường có độ trễ nhỏ nhất Mặc dù có M giá trịđộưu tiên đã được thiết lập nhưng có thể có trường hợp số lượng đường đầu nhỏ hơn M Trong trường hợp độưu tiên cao nhất được thiết lập m = min(M, K) với K tổng số đường giữa nút nguồn nút đích đã tìm được Sau nhận được một gói tin, một nút sẽ kiểm tra độưu tiên của gói tin và chuyển tiếp gói tới chặng kế tiếp thích hợp Độ trễ đầu-cuối ln biến đổi mạng khơng dây vậy độ trễ trung bình được sử dụng để cập nhật bảng định tuyến Các nút sẽ cập nhật độ trễ trung bình bằng cách sử dụng cơ chế báo nhận thuộc tầng MAC Tiến trình trì đường của giao thức PRIMAR tương tự như giao thức DSR nhưng thủ tục trì đường của PRIMAR chỉđược kích hoạt có một đường bị lỗi hoặc có một đường khơng đáp ứng điều kiện về độ trễ của gói tin Sự thay đổi tiến trình trì đường cho phép giao thức PRIMAR đáp ứng được yêu cầu truyền dữ liệu có độưu tiên cao

Giao thức định tuyến theo góc địa lý

ĐỗĐình Cường Đtg Tạp chí KHOA HỌC & CƠNG NGHỆ 102(02): 51 - 57 tốn EPS sẽ được kích hoạt Trong trường

hợp của thuật toán EPS, nút nguồn sẽ chia lưu lượng dữ liệu theo nhiều đường khác nhau đó giảm được tắc nghẽn Các kết quả mô phỏng cho thấy rằng việc kết hợp giữa thuật toán IPS thuật toán EPS cải thiện tốt thời gian phân phối gói tin giữa các nút đó làm cho thơng lượng của mạng tăng lên

ĐÁNH GIÁ HIỆU NĂNG CÁC GIAO THỨC ĐỊNH TUYẾN ĐA ĐƯỜNG GIẢM THỜI GIAN TRỄ

Trên cơ sở mô phỏng giao thức định tuyến đa đường so sánh cơ chế hoạt động của giao thức [12], bảng sau đây đưa so sánh về hiệu năng của giao thức định tuyến đa đường giảm thời gian trễ: Nhìn vào bảng có thể kết luận rằng khơng có giao thức tối ưu đối với mọi tham số về hiệu năng tham số về thời gian trễ Tuy nhiên với từng trường hợp cụ thể ta có thể lựa chọn được giao thức phù hợp nhất Đối với mạng có tần suất di chuyển của nút mạng tần suất thay đổi hình trạng mạng lớn, nếu chấp nhận được mức độ tiêu tốn nhiều năng lượng nguồn của nút mạng lượng thông tin điều khiển nhiều thì giao thức PRIMAR giao thức tốt nhất Đối với mạng cần dành nhiều băng thông cho dữ liệu tần suất di chuyển của nút không nhiều đồng thời không yêu cầu cao vềđộ tin cậy tại tầng mạng giao thức định tuyến đa đường dự phòng giao thức tối ưu Đối với mạng sử dụng ứng dụng cần thời gian hoạt động dài của nút mạng trong nút mạng di chuyển nhiều

chấp nhận được tỷ lệ cao giữa số lượng gói tin điều khiển/ số lượng gói tin dữ liệu giao thức định tuyến Split-N-Save lại sự lựa chọn hàng đầu

MỘT SỐ VẤN ĐỀ CẦN CẢI TIẾN TRONG CÁC GIAO THỨC ĐỊNH TUYẾN ĐA ĐƯỜNG

Mặc dù giao thức định tuyến đa đường cải thiện được kỹ thuật phân luồng dữ liệu, độ tin cậy, độ trễ khả năng sử dụng hiệu quả năng lượng nhưng chúng vẫn gặp phải vấn đề kỹ thuật sau:

Chọn đường dài hơn: Trong một giao thức định tuyến đa đường, thông thường gói tin di chuyển qua số chặng nhiều hơn so với giao thức định tuyến chọn đường ngắn nhất Do đó, thời gian trễ truyền gói tin sẽ lớn hơn Vẫn cần có thử nghiệm về kỹ thuật lựa chọn đường truyền dữ liệu trong giao thức định tuyến đa đường đã đề cập để hạn chế việc giao thức sử dụng các đường dài

Gói tin điều khiển đặc biệt: Ngồi gói

tin điều khiển sử dụng cơ chế tìm đường trì đường, một giao thức định tuyến đa đường sử dụng thêm gói tin điều khiển khác Các gói tin điều khiển được nút di động sử dụng để tập hợp thông tin về nút láng giềng để tìm con đường khác Chúng có thể chiếm một phần băng thơng quan trọng mạng đặc biệt đối với mạng lớn đó làm ảnh hưởng tới hiệu năng của mạng Vì vậy cần có những kỹ thuật làm hạn chế số lượng kích thước gói tin điều khiển

Bảng 1: So sánh thông số hiệu giao thức định tuyến đa đường giảm thời gian trễ Giao thức đThông tin

iều khiển Độ tin cậy

Độ hiệu sử dụng

lượng

Hỗ trợ tính di động

ĐỗĐình Cường Đtg Tạp chí KHOA HỌC & CƠNG NGHỆ 102(02): 51 - 57

Cơn bão gói tin tìm đường: Giao thức định tuyến đa đường có thể sinh một số lượng lớn gói tin tìm đường mạng MANET tiến trình tìm đường Cần có những kỹ thuật thuật tốn hạn chế chuyển tiếp gói tin tìm đường không cần thiết nhằm làm giảm hiệu ứng của cơn bão gói tin tìm đường

Tìm đường khơng hiệu quả: Tiến trình tìm đường của một giao thức định tuyến đa đường có thể không hiệu quả bằng giao thức DSR AODV Trong tiến trình tìm đường của DSR AODV, một nút trung gian được cho phép gửi gói tin trả lời từ bộ nhớđường của chúng nếu chúng tìm thấy một đường phù hợp bộ nhớđường của Điều này làm giảm thời gian tìm đường từ nút nguồn bởi nút nguồn có thể khơng phải đợi cho đến gói tin tìm đường đến được nút đích Tuy nhiên, giao thức định tuyến đa đường sử dụng đường khác biệt theo nút hoặc khác biệt theo liên kết, không cho phép nút trung gian gửi gói tin trả lời từ bộ nhớđường của Do đó, nút nguồn phải đợi cho đến gói tin tìm đường tới được nút đích Vì vậy, thơng thường thời gian tìm đường của giao thức định tuyến đa đường thường dài hơn so với giao thức DSR hoặc AODV Do đó, cần có những cải tiến tiếp theo làm giảm thời gian tìm đường trong giao thức định tuyến đường dự phòng [8] sử dụng đường khác biệt

Xử lý gói tin đúp: Đểđảm bảo khả năng truyền dữ liệu một cách tin cậy, giao thức định tuyến đa đường của Tsirigos [13] Wang [14] đề xuất sử dụng đường đi khác nhau để gửi bản của một gói tin Các gói tin nhân bản gói tin dư thừa đương nhiên chúng sẽ chiếm giữ băng thông của hệ thống mạng Thêm vào đó, các giao thức cũng yêu cầu kỹ thuật nhân bản gói tin tại nút nguồn lọc gói tin nhân bản tại nút đích Các kỹ thuật xử lý gói tin đúp vẫn cần được cải tiến để đạt được hiệu quả cao hơn

KẾT LUẬN

Trong những năm gần đây đã có rất nhiều nghiên cứu tập trung vào mạng không dây

kiểu không cấu trúc Một những hướng nghiên cứu quan trọng thiết kế giao thức định tuyến đảm bảo thời gian truyền dữ liệu nhanh, độ tin cậy cao có cơ chế đảm bảo chất lượng dịch vụ Nhằm cải tiến nhược điểm của giao thức định tuyến đơn đường truyền thống mạng không dây kiểu không cấu trúc, đã có một số giao thức định tuyến đa đường tiếp cận theo mục tiêu giảm thời gian trễ truyền dữ liệu được đề xuất Với những cải tiến đã đưa của giao thức này, hiệu năng của chúng đã được cải thiện so với giao thức đơn đường truyền thống nhưng rất khó để có thể lựa chọn một giao thức định tuyến đa đường giảm thời gian trễ giao thức tối ưu đối với mọi tham số về hiệu năng Việc lựa chọn một giao thức định tuyến đa đường giảm thời gian trễ phải phụ thuộc vào tham số cụ thể của mơ hình mạng cụ thể Ngồi ra, giao thức định tuyến vẫn cần phải cải tiến về cơ chế tìm đường, cơ chế lựa chọn đường cơ chế cân bằng tải để có thể đạt được hiệu năng tốt hơn

TÀI LIỆU THAM KHẢO

[1] Anurag K, Manjunath D, Kuri J Communication networking: an analytical approach, Los Altos, CA: Morgan Kaufmann Publishers; 2004 P.715-720

[2] Bertsekas D, Gallager R Data networks, 2nd ed Englewood Cliffs, NJ: Prentice-Hall; 1992 p.162-170

[3] Broch J, Johnson DB, Maltz DA The dynamic source routing for mobile ad hoc networks IETF Internet-draft, draft-ietf-manet-dsr-00.txt; 1998

[4] Cha M, Lee DK Split-n-save multiplexing in wireless ad hoc routing In: Proceedings of the 24th annual joint conference of the IEEE computer and communications societies (INFOCOM), Miami, March 2005

[5] Huang X, Fang Y End-to-end delay differentiation by prioritized multipath routing in wireless sensor networks In: Military communications conference, MILCOM 2005, vol 2, p 1277-1283

ĐỗĐình Cường Đtg Tạp chí KHOA HỌC & CÔNG NGHỆ 102(02): 51 - 57 conference on wireless communications,

networking and mobile computing, 2005, vol 2, p 1145-1151

[7] Liang Y, Midkiff SF Multipath Fresnel zone routing for wireless ad hoc networks In: Proceedings of the IEEE wireless communications and networking conference, vol 4, March 2005, p 1958–1963

[8] Lim H, Xu K, Gerla M TCP performance over multipath routing in mobile ad hoc networks In: IEEE international conference on communication (ICC), vol 2, 2003, p 1064–1070 [9] Perkins CE Ad hoc on-demand distance vector (AODV) routing IETF Internet-draft, draft-ietf-manet-aodv-00.txt; 1997

[10] Pham PP, Perrau S Performance analysis of reactive shortest path and multipath routing mechanism with load balance In: Proceedings of the IEEE INFOCOM, San Francisco, California, USA, April 2003, p 251-259

[11] Popa L, Raiciu C, Stoica I, Rosenblum DS Reducing congestion effects in wireless networks by multipath routing In: Proceeding of the 14th IEEE international conference on network

protocols, Santa Barbara, California, USA, November 2006, p 96-104

[12] Tarique M, Kelnal E Tepe, Sasan Adibi, Shervin Erfani Survey of multipath routing protocols for mobile ad hoc networks In: Journal of Network and Computer Applications 32, 2009, p 1125-1143

[13] Tsirigos A, Haas ZJ, Tabrizi SS Multipath routing in mobile ad hoc networks or how to route in the presence of frequent topology changes In: Proceedings of themilitary communications conference, vol 2, Vienna, Virginia, October 2001, p 878–883

[14] Wang L, Jang S, Lee T-Y Redundant source routing for real-time services in ad hoc networks In: Proceedings of IEEE international conference on mobile ad hoc and sensor systems conference, Washington, DC, November, 2005

[15] Ye Z, Krishnamurthy SV, Tripathi SK A framework for reliable routing in mobile ad hoc networks In: Proceedings of the 22nd annual joint conference of the IEEE computer and communications societies (INFOCOM), vol 1, 2003, p 270-280

SUMMARY

EVALUATING DELAY-AWARE MULTIPATH ROUTING PROTOCOLS IN MANET

Do Dinh Cuong*, Nguyen Anh Chuyen

College of Information Technology and Communication - TNU Recently, multipath routing has become a new approach for routing in MANET In this paper, we introduces a fundamental overview about operation mechanism of several new delay-aware multipath routing protocols Later, we more action in analyzing, comparing, and evaluating these protocols based on target and performance Furthermore, this paper also points out future works that these protocols need to

Keywords: Mobile Adhoc Network, Multipath Routing, Delay, Route Finding, Route Selecting

Ngày nhận bài:30/1/2013, ngày phản biện: 19/2/2013, ngày duyệt đăng:26/3/2013

*