Nghiên cứu thiết kế giao thức xuyên lớp phy, mac, network nâng cao hiệu năng mạng ad hoc đa chặng

118 Nguyễn Quang Khánh, Nguyễn Văn Đức NGHIÊN CỨU THIẾT KẾ GIAO THỨC XUYÊN LỚP PHY, MAC, NETWORK NÂNG CAO HIỆU NĂNG MẠNG AD HOC ĐA CHẶNG RESEARCH ON THE PHY, MAC, NETWORK CROSS LAYER PROTOCOL DESIGN T[.]

118 Nguyễn Quang Khánh, Nguyễn Văn Đức NGHIÊN CỨU THIẾT KẾ GIAO THỨC XUYÊN LỚP PHY, MAC, NETWORK NÂNG CAO HIỆU NĂNG MẠNG AD-HOC ĐA CHẶNG RESEARCH ON THE PHY, MAC, NETWORK CROSS-LAYER PROTOCOL DESIGN TO IMPROVE THE PERFORMANCE OF MULTI-HOP AD-HOC NETWORKS Nguyễn Quang Khánh*, Nguyễn Văn Đức** Trường Đại học Bách khoa Hà Nội; *khanhnq1@vms.com.vn, **duc.nguyenvan1@hust.vn Tóm tắt - Trong báo, giao thức xuyên lớp lớp PHY (vật lý), MAC (liên kết liệu), NET (mạng) đề xuất Trong mạng ad-hoc, đường kết nối thiết lập, vấn đề cấp phát nguồn tài nguyên kênh lớp MAC nhiễu vật lý lớp PHY làm giảm hiệu kết nối Những vấn đề xung đột lớp PHY lớp MAC nguyên nhân dẫn tới để đảm bảo chất lượng đường truyền, giao thức định tuyến lớp NET phải tìm kết nối cập nhật bảng định tuyến Thiết kế xuyên lớp cho phép lớp trao đổi thông tin trạng thái nhằm mục đích giải vấn đề nâng cao hiệu mạng Kết mô thu chứng minh giao thức xuyên lớp lớp PHY, MAC, NET, lớp PHY dựa tham số SINR, lớp MAC dựa thuật toán cấp phát kênh động, lớp NET dựa thuật toán Dijsktra đảm bảo nâng cao hiệu mạng ad-hoc đa chặng Abstract - This paper proposes a new cross layer protocol of PHY layer, MAC layer and NET layer In ad-hoc network, when a route is established, the radio resource allocation problems at MAC layer the physical interference at PHY layer may decrease the end to end performance proportionally The contention at MAC layer and PHY layer may cause routing protocol to respond by finding new routes and routing table updates The cross layer design allows layers to exchange state information in order to solve the problem and obtain higher performance Numerical results show significant improvements in the proposed cross layer protocol of PHY layer, MAC layer and NET layer, besides the PHY layer based on SINR parameter, the MAC layer based on the Dynamic Sub-channel Assignment algorithm, the NET layer based on Dijsktra algorithm ensure the performance of multi-hop ad-hoc networks Từ khóa - thiết kế xuyên lớp; giao thức lớp PHY; giao thức lớp MAC; giao thức lớp NET; mạng ad-hoc đa chặng Key words - cross layer design; PHY layer protocol; MAC layer protocol; NET layer protocol; Ad-hoc multi-hop network Đặt vấn đề Mơ hình OSI, TCP/IP Internet ngày dựa nguyên tắc phân lớp rõ ràng mặt chức đóng vai trò quan trọng thiết kế lĩnh vực mạng máy tính Theo nguyên tắc này, lớp thực chức riêng biệt không phụ thuộc vào lớp khác Khi lớp cập nhật, thay đổi giao thức lớp cịn lại khơng cần thay đổi mà đảm bảo hoạt động mô hình Theo ngun tắc trên, mơ hình OSI truyền thống, TCP/IP Internet bỏ qua tác động qua lại lớp Mơ hình OSI truyền thống, TCP/IP áp dụng hiệu mạng có dây [1] Tuy nhiên, mạng không dây mạng ad-hoc tác động lẫn lớp lớn ảnh hưởng qua lại rõ Trong mạng không dây, ad-hoc, vấn đề lớp ảnh hưởng chức lớp thường xuyên xảy như: xung đột kênh truyền lớp liên kết liệu nguyên nhân dẫn tới giao thức định tuyến lớp mạng cần thực cập nhật tìm lại đường kết nối Do đó, u cầu xây dựng chế trao đổi thông tin lớp hay thiết kế xuyên lớp cần thiết Hiện nay, nghiên cứu thiết kế xuyên lớp mạng không dây chưa thực phát triển Thuật toán cấp phát kênh động lớp MAC mạng OFDMA/TDD giải vấn đề mạng không dây node ẩn, node hiện, nhiễu xuyên kênh (CCI), tham số SINR lớp PHY đảm bảo chất lượng mạng, thuật toán Dijsktra lớp NET sử dụng nhiều giao thức tìm mạng Chúng tơi sử dụng tham số, thuật tốn lớp để thực liên kết thiết kế giao thức xuyên lớp Hiện nay, thực nghiên cứu thiết kế xuyên lớp hai lớp PHY+NET [3] hai lớp MAC+NET [4], giao thức đề xuất chứng minh nâng cao chất lượng mạng ad-hoc đa chặng Trong báo này, đề xuất giao thức xuyên lớp lớp PHY+MAC+NET Giao thức đề xuất nâng cao hiệu mạng ad-hoc đa chặng so với giao thức xuyên lớp tồn Giải vấn đề 2.1 So sánh mơ hình phân lớp xuyên lớp Trong kiến trúc mạng gói, chức mạng tổ chức thành tầng độc lập gọi lớp giao thức, liệu điều khiển gói đóng gói phần header giao thức, gọi mơ hình phân lớp Mơ hình tham chiếu OSI cấu trúc thành lớp, mơ hình tham chiếu TCP/IP cấu trúc thành lớp Mơ hình OSI thực hiệu mạng có dây, tính ổn định, tin cậy cao, đường kết nối node độc lập với Hình So sánh mơ hình xun lớp phân lớp Mơ hình xun lớp kiến trúc cho phép lớp trao đổi thơng tin nhằm mục đích nâng cao hiệu ISSN 1859-1531 - TẠP CHÍ KHOA HỌC VÀ CƠNG NGHỆ ĐẠI HỌC ĐÀ NẴNG, SỐ 1(86).2015 mạng Trong mơ hình xun lớp, lớp sử dụng thông tin lớp khác để thực chức qua cung cấp tính tối ưu Nhược điểm mơ hình xun lớp phức tạp thực cải tiến giao thức lớp ảnh hưởng qua lại lớp Mơ hình xuyên lớp áp dụng hiệu mơi trường khơng có ổn định, tin cậy mạng khơng dây Sự khác mơ hình xun lớp phân lớp mơ tả Hình [2] 119 thứ m thực để loại trừ CCI, việc định giá trị blk,i,m1 lại node nhận – node thứ k đảm nhiệm để đảm bảo SINR yêu cầu trì Tập B tập bao gồm tất kênh ấn định mơ hình (2) 2.2.1 Giai đoạn thiết lập liên kết Bắt đầu từ khung MAC thứ i, tập A – tập kênh cấp phát bao gồm tập kênh trì – tập B khung MAC thức (i-1) kênh có cơng suất tín hiệu báo bận nhỏ ngưỡng I thr Điều kiện để kênh cấp phát định theo mơ hình sau: 1 (alk,i,m1 Bˆlm,i  I thr ) || blk,i, m1  (3) alk,i, m   0 Trong đó: Bˆlm, i tương ứng tín hiệu bận gửi nhận kênh thứ l khung MAC thứ i node truyền – node thứ m node nhận – node thứ k a phần bù a định theo mơ hình tốn học sau: Giả thiết, mạng truyền liệu có nhiều node, đó, node thứ m node muốn truyền liệu đến node nhận – node thứ k mạng Giai đoạn thiết lập liên kết xảy node thứ m thực gia nhập mạng muốn truyền liệu cho node thứ k mạng Đầu tiên, node thứ m lắng nghe tất tín hiệu bận tất kênh so sánh cơng suất tính hiệu với ngưỡng đề xuất để thiết lập tập A A tập kênh có cơng suất nhỏ ngưỡng tập kênh mà node thứ m sử dụng để truyền liệu Mơ hình tốn học (1) để định kênh ấn định truyền liệu 1 alk,i, m1  alk,i,m1   (4) 0 2.3 Giao thức xuyên lớp lớp PHY+MAC+NET Trong mạng truyền liệu, trước truyền liệu, node phải tìm đường tối ưu đến đích Ở mục này, chúng tơi sử dụng tham số SINR lớp PHY, tham số số lượng kênh cấp phát lớp MAC (được tính tốn cách sử dụng thuật tốn cấp phát kênh động mục 2.2), thuật tốn tìm đường ngắn Dijkstra [5, 6] lớp NET tham số xây dựng giao thức xuyên lớp 1 Bˆlm,i 1  I thr alk,i, m1   0 Các giao thức định tuyến mạng không dây phụ thuộc vào vùng phủ sóng node mạng Trong mạng ad-hoc, node thực di chuyển, kết nối tất node thay đổi nhanh theo thời gian Các giao thức định tuyến mạng không dây vào kết nối vùng phủ sóng tất node Chúng tơi xây dựng mơ hình tốn học mơ liên kết mạng sau: d (i , j ) d (i , j )  min( Ri , R j ) (5) mi , j  2.2 Giải thuật cấp phát kênh động lớp MAC Trong mục này, mô tả giải thuật cấp phát kênh động lớp MAC công bô [7, 8] Giải thuật cấp phát kênh động xây dựng chế cấp phát kênh dựa tín hiệu báo bận Giải thuật mơ tả chi tiết hai giai đoạn sau: (1) Mức ngưỡng I thr giá trị cho trước thể mức nhiễu lớn mà truyền dẫn gây cho node mạng alk,i, m1 ký hiệu ấn định kênh thứ l tập tất kênh mạng sử dụng node thứ m truyền khung MAC thứ (i-1) đến node thứ k hay không Nếu alk,i, m1  kênh thứ l cấp phát, ngược lại alk,i, m1  Trong giai đoạn thiết lập liên kết, node thứ m thực truyền khung MAC đến node thứ k  Trong đó: 2.2.2 Giai đoạn truyền liệu - Ri bán kính vùng phủ sóng node thứ i; Tại khung MAC thứ (i-1), node nhận – node thứ k ước lượng SINR kênh tập A giai đoạn thiết lập liên kết định kênh tập A có trì hay khơng Dựa yêu cầu QoS truyền liệu, node nhận – node thứ k định trì giải phóng kênh xác định tập A Node nhận quảng bá tín hiệu bận kênh tập A lựa chọn trì Kết việc định mô tả blk,i,m1 blk,i, m1  kênh l trì ngược lại Mơ hình tốn học (2) thực định xem kênh i node nhận trì để truyền khung MAC thứ i hay  không  lk,i 1  req SINR ước lượng node nhận – node thứ k kênh l truyền khung MAC thứ (i-1) QoS yêu cầu  1 ( Bˆlm,i 1  I thr ) & ( lk,i 1   req ) (2) blk,i, m1   0 Việc định giá trị alk,i, m1 node truyền – node - d(i,j) khoảng cách lớp hai node thứ i j; - mi,j phần tử hàng i, cột j ma trận kết nối M mạng node; - min( Ri , R j ) mơ hình theo: R Ri  R j min( Ri , R j )  i Rj  (6) Trong giao thức xuyên lớp đề xuất, định nghĩa tham số sau: - channel_thr giá trị mức ngưỡng cho trước thể số lượng kênh tối ưu thực truyền khung liệu - route_loop tham số điều khiển vòng lặp thuật tốn - Average SINR trung bình SINR kênh đường kết nối ngắn từ nguồn đến đích mạng cách sử dụng thuật toán Dijkstra - SINR_thr giá trị mức ngưỡng cho trước thể chất lượng kênh truyền lớp PHY 120 - N_route số lượng đường kết nối từ nguồn đến đích mạng cách sử dụng ma trận kết nối M - N_ch số lượng kênh cấp phát đường kết nối ngắn từ nguồn đến đích mạng sử dụng thuật toán Dijkstra Bằng cách sử dụng tham số SINR lớp PHY, thuật toán cấp phát kênh động lớp MAC, thuật tốn tìm đường ngắn Dijkstra lớp NET đề xuất chứng minh tối ưu giao thức xuyên lớp: - Giao thức xuyên lớp lớp PHY+NET [3]: sử dụng tham số Average SINR so sánh tham số ngưỡng SINR_thr Nếu có đường kết nối có tham số Average SINR lớn tham số ngưỡng SINR_thr chọn là đường tối ưu Nếu tất đường truyền có Average SINR lớn nhỏ ngưỡng SINR_thr đường có độ dài nhỏ sử dụng thuật toán Dijsktra lựa chọn đường tối ưu - Giao thức xuyên lớp lớp MAC+NET [4]: sử dụng tham số số lượng kênh cấp phát N_ch lớp MAC so sánh tham số ngưỡng channel_thr Nếu có đường kết nối có tham số N_ch lớn tham số ngưỡng channel_thr chọn đường tối ưu Nếu tất đường truyền có N_ch lớn nhỏ ngưỡng channel_thr đường có độ dài nhỏ sử dụng thuật toán Dijsktra lựa chọn đường tối ưu Trong mục đề xuất giao thức xuyên lớp PHY+MAC+NET, giao thức xuyên lớp sử dụng tham số Average SINR lớp PHY, tham số N_ch lớp MAC so sánh với tham số ngưỡng SINR_thr channel_thr Nếu có đường kết nối có tham số N_ch lớn tham số ngưỡng channel_thr Average SINR lớn tham số ngưỡng SINR_thr chọn đường tối ưu Nếu tất đường truyền có N_ch lớn nhỏ ngưỡng channel_thr Average SINR lớn SINR_thr đường có độ dài nhỏ sử dụng thuật toán Dijsktra lựa chọn đường tối ưu Hình mơ tả chi tiết bước giao thức xuyên lớp đề xuất: Bước 1: Xây dựng ma trận kết nối dựa mơ hình (5) Giá trị điều khiển vòng lặp route_loop thiết lập = Bước 2: Trong bước này, đường kết nối ngắn xác định sử dụng thuật toán Dijkstra số lượng đường kết nối N_route xác định cách sử dụng ma trận kết nối M Bước 3: Mục đích bước để thực tìm đường truyền tối ưu để truyền liệu Đầu tiên, tham số N_route kiểm tra Nếu N_route=0 route_loop=0 khơng có đường truyền từ node nguồn đến node đích, q trình truyền liệu thực Ngược lại, N_route khác có tối hiểu đường kết nối từ node nguồn đến node đích Dựa vào thuật tốn cấp phát kênh động số lượng kênh cấp phát qua tính tham số Average SINR số lượng kênh cấp phát N_ch đường kết nối ngắn (đường kết nối xác định bước 2) Nếu “Average SINR lớn giá trị ngưỡng SINR_thr” đồng thời “N_ch lớn giá trị ngưỡng N_thr”, điều có nghĩa đường kết nối đảm bảo yêu cầu chất lượng thông lượng mạng Kết Nguyễn Quang Khánh, Nguyễn Văn Đức đường kết nối ngắn lựa chọn đường truyền tối ưu Ngược lại, “Average SINR nhỏ giá trị ngưỡng SINR_thr” “N_ch nhỏ giá trị ngưỡng N_thr”, phải tìm đường kết nối khác Tham số route_loop tăng thêm 1, giá trị có tối thiểu đướng kết nối không lựa chọn đường truyền tối ưu Chúng thực loại bỏ đường truyền vừa tập đường kết nối xác định ma trận kết nối M chu kỳ thuật toán quay lại bước Tại bước 2, thuật tốn Dijkstra tìm đường kết nối ngắn khơng tính đường kết nối cũ có “Average SINR nhỏ giá trị ngưỡng SINR_thr” “N_ch nhỏ giá trị ngưỡng N_thr” Tại cuối bước 2, tham số “Average SINR tất đường kết nối nhỏ ngưỡng SINR_thr” “N_ch nhỏ giá trị ngưỡng N_thr”, trường hợp đường kết nối ngắn lựa chọn đường truyền tối ưu đến thực truyền liệu Bước 4: Sau thực tìm đường truyền tối ưu, liệu truyền kênh cấp phát đường truyền tối ưu Bước Bắt đầu Xây dựng ma trân kết nối M route_loop = Bước Xác định số lượng đường kết nối N_route ma trận M xác định đường kết nối ngắn thuật toán Dijkstra Bước Đúng N_route = ? Sai Xác định Tham số average SINR N_channel kênh cấp thuật toán cấp phát kênh động DSA route_loop = ? Đúng Không tồn đường kết nối Sai Bỏ đường kết nối ngắn khỏi tập kết nối xác định ma trận M Tăng giá trị route_loop thêm Đường kết nối ngắn đường truyền tối ưu Average SINR> SINR_thr N_ch> Channel_thr? Sai Đúng Lựa chọn đường truyền tối ưu Truyền liệu kênh cấp phát Bước Kết thúc Hình Giải thuật giao thức xuyên lớp PHY+MAC+NET Kết nghiên cứu bàn luận Trong kịch mô phỏng, tham số OFDM lựa chọn Bảng ISSN 1859-1531 - TẠP CHÍ KHOA HỌC VÀ CƠNG NGHỆ ĐẠI HỌC ĐÀ NẴNG, SỐ 1(86).2015 Bảng Các tham số OFDM kịch mô Tham số Băng thông (B) Giá trị 20 MHz Khoảng thời gian lấy mẫu (ta=1/B) 50 ns Độ dài FFT (NFFT) 256 Độ dài OFDM symbol (TS) 12.8µs Khoảng Guard (TG) 2µs Tần số ( f c ) 1.9 GHz Phương pháp điều chế 16-QAM SINR yêu cầu tối thiểu ( req ) 16 dB SINR_thr 24 dB Channel_thr 42 3.1 Kịch mô Chúng xây dựng kịch mô cho mạng ad-hoc sau: Mơ hình mạng ad-hoc đa chặng với sáu node, node thứ truyền liệu đến node thứ 10 Trong mơ hình này, Node thứ 1, 6, 7, 9, 10 di chuyển tốc độ với bước di chuyển 10m theo chiều khác nhau, node thứ 2, 3, 4, 5, cố định Hình mơ tả đường kết nối node mạng Hình Kịch mơ Hình Các đường kết nối tối ưu lựa chọn giao thức Trước truyền liệu bước di chuyển, node thứ sử dụng thuật toán định tuyến để truyền liệu node thứ 10 Trong kịch mô chúng tơi sử dụng giao thức để tìm đường sau: - Giao thức định tuyến truyền thống tìm đường ngắn dựa thuật tốn Dijkstra; - Giao thức xuyên lớp MAC +NET; - Giao thức xuyên lớp PHY+NET; - Giao thức xuyên lớp PHY+MAC+NET 121 Sau trình tìm đường truyền tối ưu sử dụng bốn giao thức tìm đường trên, lớp liên kết mạng, liệu truyền dựa giải thuật cấp phát kênh động mục 2.2 Hình mơ tả đường truyền tối ưu sử dụng bốn giao thức tìm đường Với giao thức tìm đường khác nhau, liệu truyền đường truyền tối ưu khác là: - Giao thức định tuyến truyền thống: (Node1→Node3→Node4→Node8→Node7 →Node10) - Giao thức xuyên lớp PHY+NET: (Node1→Node3→Node5→Node9→Node10) - Giao thức xuyên lớp MAC+NET: (Node1→Node3→Node4→Node6→ Node10) - Giao thức xuyên lớp đề xuất PHY+MAC+NET: (Node1→Node2→Node5→ Node9→Node10) 3.2 Phân tích kết Hình mơ tả độ dài đường kết nối tối ưu lựa chọn bốn giao thức tìm đường theo bước di chuyển “Giao thức định tuyến tìm đường ngắn dựa thuật toán Dijkstra”, “Giao thức xuyên lớp MAC+NET”, “Giao thức xuyên lớp PHY+NET” “Giao thức xuyên lớp PHY+MAC+NET” Chúng tơi chia tiến trình thành nhóm A, B C Trong Hình 5, nhận thấy hiệu mạng phụ thuộc vào khoảng cách đường kết nối node nguồn đích Trong nhóm A, mà node nguồn đích cách xa, số lượng node trung gian lớn Do đó, việc truyền liệu bị ảnh hưởng lớn nhiễu xuyên kênh (CCI) vấn đề node ẩn, node Kết SINR đường kết nối từ node nguồn đến node đích nhỏ giá trị ngưỡng SINR_thr đồng thời số lượng kênh cấp phát đường kết nối từ node nguồn đến node đích nhỏ giá trị ngưỡng channel_thr Vì vậy, đường truyền ngắn đường truyền tối ưu, khơng có khác thơng lượng mạng giao thức tìm đường Trong nhóm C, mà node nguồn đích gần nhau, node nguồn truyền liệu trực tiếp đến node đích qua vài node trung gian Sự ảnh hưởng vấn đề nhiễu xuyên kênh (CCI) node ẩn, node nhỏ, khơng ảnh hưởng đến số lượng kênh cấp phát Tham số SINR đường kết nối lớn giá trị ngưỡng SINR_thr số lượng kênh cấp phát đường kết nối từ node nguồn đến node đích lớn giá trị ngưỡng channel_thr Vì vậy, đường truyền ngắn đường truyền tối ưu, khơng có khác thơng lượng mạng hai giao thức tìm đường Ở nhóm B, vài đường kết nối có số tham số SINR lớn giá trị ngưỡng SINR_thr, đường kết nối khác có tham số SINR nhỏ giá trị ngưỡng SINR_thr vài đường kết nối có số lượng kênh cấp phát từ node nguồn đến node đích lớn giá trị ngưỡng channel_thr, đường kết nối khác có tham số số lượng kênh cấp phát từ nhỏ giá trị ngưỡng channel_thr Một vài trường hợp, đường kết nối có chiều dài ngắn khơng có tham số SINR lớn giá trị ngưỡng SINR_thr khơng có tham số số lượng kênh cấp phát lớn giá trị ngưỡng channel_thr, chúng khơng chọn đường kết nối tối ưu Trong đường kết nối có tham số SINR lớn giá trị ngưỡng SINR_thr có số lượng kênh cấp phát lớn giá trị ngưỡng channel_thr lựa chọn đường kết nối tối ưu phụ thuộc giao thức 122 Nguyễn Quang Khánh, Nguyễn Văn Đức định tuyến lựa chọn Trong nhóm B, thấy độ dài đường kết nối tìm giao thức truyền thống có chiều dài nhỏ nhất, chiều dài đường kết nối giao thức xuyên lớp xấp xỉ gần nhau, giao thức xuyên lớp PHY+NET nhỏ giao thức xuyên lớp PHY+MAC+NET, nhỏ giao thức xuyên MAC+ NET Theo Hình 5, nhận thấy nhóm B, đường kết nối tối ưu lựa chọn giao thức xuyên lớp đề xuất có chiều dài lớn so với đường kết nối tối ưu lựa chọn gian thức định tuyến theo đường ngắn nhất, thơng lượng mạng sử dụng giao thức xuyên lớp đề xuất nâng cao nhiều Kết mô chứng minh giao thức xuyên lớp lớp PHY+MAC+NET nâng cao thông lượng mạng cao so với hai giao thức xuyên lớp PHY+NET giao thức xuyên lớp MAC+NET, giao thức định tuyến truyền thống Các giao thức xuyên lớp PHY+NET giao thúc xuyên lớp MAC+NET có kết thông lượng tương tự thực nâng cao thông lượng so với giao thức định tuyến truyền thông Kết luận Trong báo, đề xuất giao thức xuyên lớp ba lớp PHY+MAC+NET Giao thức xuyên lớp sử dụng tham số đánh giá chất lượng đường truyền SINR lớp PHY, tham số số lượng kênh cấp phát dựa thuật toán cấp phát kênh tối ưu lớp MAC thuật tốn tìm đường ngắn Dijkstra lớp NET Thuật toán cấp phát kênh tối ưu hỗ trợ giảm vấn đề nhiễu xuyên kênh node ẩn, node mạng ad-hoc đa chặng Bằng mơ hình thực nghiệm, chứng minh giao thức xuyên lớp ba lớp PHY+MAC+NET đề xuất đảm bảo nâng cao hiệu mạng ad-hoc đa chặng so với với giao thức xuyên lớp PHY+NET, MAC+NET giao thức định tuyến tìm đường ngắn Trong tương lai, chúng tơi nghiên cứu xây dựng mơ hình tốn học tối ưu giá trị ngưỡng kênh channel_thr, giá trị ngưỡng SINR_thr để đảm bảo tối ưu hiệu mạng ad-hoc đa chặng, ngồi chúng tơi xây dựng giao thức xuyên lớp lớp PHY, lớp MAC lớp TRANSPORT để cải tiến hiệu mạng ad-hoc đa chặng mạng khơng dây nói chung TÀI LIỆU THAM KHẢO Hình Chiều dài đường kết nối tối ưu lựa chọn giao thức [1] Bourgroun.Z, Zeaaraoui.A, “Classification of the metric in ISO model by oriented object properties”, INTECH, Sept 2012, pp.128–132 [2] Vuran, Mehmet C, “XLP: A Cross-Layer Protocol for Efficient Communication in Wireless Sensor Networks”, Mobile Computing, Nov 2010, pp.1578–1591 [3] Khanh Nguyen Quang, Van Duc Nguyen, “Performance improvement of Multihop Adhoc Networks based on Cross layer design and DSA Algorithm”, Internaltional Journal of Research in Wireless Systems (IJRWS), vol.2 (3), 2013, pp.01–10 [4] Khanh Nguyen Quang, Van Duc Nguyen Hyunseung Choo, “Dynamic Subchannel Assignment based cross layer MAC and Network protocol for multihop adhoc networks”, Hindawi Publishing Corporation, Journal of Computer Networks and Communications, vol.2013, Artice ID 962643 [5] Ji-xian Xiao, Fang-Ling Lu, “An improvement of the shortest path algorithm based on Dijkstra algorithm”, ICCAE 2010, Feb 2010, pp.383–385 [6] Noto.M, Sato.H, “A method for the shortest path search by extended Dijkstra algorithm”, ICSMC, Oct 2010, pp.2316–2320 [7] V D Nguyen, P E Omiyi, and H Haas, “Decentralised dynamic channel assignment for cellular OFDM/TDD networks”, in Proc Internat OFDM Workshop, vol 3, August 2005, pp 255 – 259 [8] V.-D Nguyen, H Hass, K Kyamakya, J.-C Chedjou, T.-H Nguyen, S Yoon, and H Choo, “Decentralized dynamic sub-carrier assignment for OFDMA-based adhoc and cellular networks”, IEICE Trans Commun., vol E92-B, no.12, pp 3753-3764, Dec 2009 Hình Thơng lượng mạng đường kết nối tối ưu lựa chọn giao thức (BBT nhận bài: 10/11/2014, phản biện xong: 10/12/2014) ... lượng mạng sử dụng giao thức xuyên lớp đề xuất nâng cao nhiều Kết mô chứng minh giao thức xuyên lớp lớp PHY+MAC+NET nâng cao thông lượng mạng cao so với hai giao thức xuyên lớp PHY+NET giao thức xuyên. .. thực nghiệm, chứng minh giao thức xuyên lớp ba lớp PHY+MAC+NET đề xuất đảm bảo nâng cao hiệu mạng ad- hoc đa chặng so với với giao thức xuyên lớp PHY+NET, MAC+NET giao thức định tuyến tìm đường ngắn... đường kết nối tìm giao thức truyền thống có chiều dài nhỏ nhất, chiều dài đường kết nối giao thức xuyên lớp xấp xỉ gần nhau, giao thức xuyên lớp PHY+NET nhỏ giao thức xuyên lớp PHY+MAC+NET, nhỏ giao