Quyết định chuyển giao dựa trên nhiều thuộc tính trong mạng không dây không thuần nhất
Tóm tắt: Bài báo trình bày việc sử dụng phương
pháp đưa ra quyết định chuyển giao dựa trên nhiều
thuộc tính để phân tích và đánh giá kết quả lựa chọn
mạng tối ưu cho quá trình quyết định chuyển giao
trong mạng không dây không thuần nhất. Bài báo
đã kết hợp phương pháp mờ FAHP để xác định bộ
trọng số cho các tiêu chí và phương pháp TOPSIS
để đưa ra quyết định lựa chọn mạng. Mô hình có
sử dụng hiệu quả năng lượng để so sánh với các mô
hình khác chỉ dựa trên các tiêu chí cơ bản về QoS,
bảo mật và chi phí trong quyết định chuyển giao.
Kết quả tính toán đã chỉ ra rằng với cùng một bộ
tham số, khi xem xét thêm tiêu chí tiết kiệm năng
lượng sẽ cho kết quả chọn mạng truy nhập tốt hơn.
Bạn đang xem tài liệu "Quyết định chuyển giao dựa trên nhiều thuộc tính trong mạng không dây không thuần nhất", để tải tài liệu gốc về máy hãy click vào nút Download ở trên
Tóm tắt nội dung tài liệu: Quyết định chuyển giao dựa trên nhiều thuộc tính trong mạng không dây không thuần nhất
Đỗ Phương Nhung, Trần Đình Quế Tạp chí KHOA HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG Số 2 (CS.01) 2016 59 QUYẾT ĐỊNH CHUYỂN GIAO DỰA TRêN NHIỀU THUỘC TÍNH TRONG MẠNG kHÔNG DÂY kHÔNG THUẦN NHẤT Đỗ Phương Nhung1, Trần Đình Quế2 1Khoa Kỹ thuật viễn thông, Trường Cao đẳng Điện tử - Điện lạnh Hà Nội 2Học viện Công nghệ Bưu chính Viễn thông Tóm tắt: Bài báo trình bày việc sử dụng phương pháp đưa ra quyết định chuyển giao dựa trên nhiều thuộc tính để phân tích và đánh giá kết quả lựa chọn mạng tối ưu cho quá trình quyết định chuyển giao trong mạng không dây không thuần nhất. Bài báo đã kết hợp phương pháp mờ FAHP để xác định bộ trọng số cho các tiêu chí và phương pháp TOPSIS để đưa ra quyết định lựa chọn mạng. Mô hình có sử dụng hiệu quả năng lượng để so sánh với các mô hình khác chỉ dựa trên các tiêu chí cơ bản về QoS, bảo mật và chi phí trong quyết định chuyển giao. Kết quả tính toán đã chỉ ra rằng với cùng một bộ tham số, khi xem xét thêm tiêu chí tiết kiệm năng lượng sẽ cho kết quả chọn mạng truy nhập tốt hơn. Từ khóa: quyết định chuyển giao, mạng không dây không thuần nhất, QoS, tiết kiệm năng lượng.1 I. MỞ ĐẦU Các mạng không dây hiện tại rất đa dạng và phong phú với nhiều chuẩn cũng như kiến trúc mạng khác nhau [1-9]. Khái niệm mạng không dây không thuần nhất xuất hiện và ngày càng có ảnh hưởng mạnh mẽ trong môi trường các hệ thống thông tin di động thế hệ mới. Mạng không dây không thuần nhất được hiểu là hệ thống mạng gồm nhiều kiến trúc, nhiều giải pháp truyền dẫn, công suất và dung lượng của các trạm cơ sở khác nhau, ví dụ như UMTS, WLAN, WIFI... Như vậy, các mạng này sử dụng các công nghệ truy cập vô tuyến (RAN: Random Access Network) khác nhau nhằm mục đích cải thiện các trải nghiệm, yêu cầu của người dùng, giảm tắc nghẽn trong các mạng truy nhập Tác giả liên hệ: Đỗ Phương Nhung email: dophuongnhung@gmail.com Đến tòa soạn: 23/7/2016, chỉnh sửa: 30/8/2016, chấp nhận đăng: 03/9/2016. vô tuyến và mạng lõi. Ví dụ, một cấu trúc mạng không thuần nhất tiên tiến [1] như 5G, 6G... có kiến trúc mạng như Hình 1. Điều đặc biệt quan trọng trong mạng không dây không thuần nhất là sử dụng chung một nền tảng cơ sở là giao thức IP nên tạo ra được các định tuyến IP thông minh và hiệu quả cân bằng tải cao hơn. Hơn nữa, không giới hạn trong việc tập hợp tài nguyên vô tuyến trong các mạng khác nhau, nó còn hiệu quả trong việc dỡ tải, chọn tải hoặc là sử dụng số lượng lớn các chuyển mạch gói giữa các nút. Thông thường, các giao diện vô tuyến khác nhau được hội tụ để sử dụng các loại thiết bị người dùng và mạng truy nhập vô tuyến (RAN) khác nhau. Điều này dẫn đến các khuôn dạng là đa vô tuyến và việc quản lý các chuyển giao là rất phức tạp. Nhiều vấn đề lớn trong mạng này ngày nay vẫn chưa được giải quyết triệt để như: Xác định công suất lý thuyết của mạng, khả năng tương tác của các công nghệ, quyết định chuyển giao, tính di động, chất lượng dịch vụ (QoS) và chất lượng trải nghiệm (QoE), sự giao thoa giữa các công nghệ truy cập vô tuyến... Hình 1. Kiến trúc mạng 5G QUYẾT ĐỊNH CHUYỂN GIAO DỰA TRÊN NHIỀU THUỘC TÍNH TRONG MẠNG KHÔNG DÂY... Tạp chí KHOA HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG60 Số 2 (CS.01) 2016 Quá trình chuyển giao trong mạng không thuần nhất thường được chia làm ba pha sau đây: - Tìm mạng (Network Discovery): tập trung thu thập các số đo thông tin về các mạng mục tiêu mà thiết bị di động có thể chuyển tới như: cường độ tín hiệu nhận được, chất lượng dịch vụ QoS, bảo mật, công suất, cường độ pin... - Quyết định chuyển giao (Handover Decision): căn cứ vào các tiêu chí lựa chọn để chọn ra một mạng mục tiêu tốt nhất đáp ứng được các yêu cầu cho việc thực hiện chuyển giao. - Thực thi chuyển giao (Handover Execution): thiết lập các truy cập thực sự đến mạng mục tiêu đã chọn như xác thực, ủy quyền, chuyển giao thông tin ngữ cảnh người dùng và chấm dứt liên lạc với mạng cũ để chuyển sang mạng mới. Tức là thực hiện quá trình tái định tuyến để đảm bảo kết nối thông suốt, liền mạch. Trong đó, vấn đề quan trọng nhất là việc quyết định chuyển giao nhằm tối ưu hóa các quyết định lựa chọn của người sử dụng sao cho đạt được các tiêu chí mong muốn đã đặt ra. Việc đưa ra quyết định chuyển giao có thể kết hợp nhiều thông số tĩnh cũng như động để xem xét và điều này sẽ làm cho thời gian thực hiện chuyển giao và độ phức tạp của thuật toán có thể gia tăng. Một số nhóm thông số [2-15] được quan tâm trong quá trình đưa ra quyết định chuyển giao: - Các thông số liên quan bên trong mạng: băng thông, độ trễ, cường độ tín hiệu nhận được, chi phí, bảo mật... - Các thông số có liên quan tới thiết bị đầu cuối: vận tốc di chuyển, năng lượng nguồn pin, thông tin về vị trí địa lý... - Các thông số có liên quan đến người dùng: thông tin cá nhân, sở thích... - Các thông số có liên quan đến dịch vụ: năng lực dịch vụ, chất lượng QoS... Cho đến nay, có nhiều nghiên cứu đề xuất các phương pháp quyết định chuyển giao ([2-9], [11- 14]). Một số kỹ thuật quyết định chuyển giao dựa vào nhiều tiêu chí [2-5] là phương pháp SAW (Simple Additive Weighting), TOPSIS (Technique for Order Preference by Simplariry to Ideal Solution) và AHP (Analytical Hierarchy Process). Một số kỹ thuật [6-7] nhằm kết hợp các tiêu chí cơ bản và lịch sử sử dụng của người dùng để đưa ra quyết định chuyển giao dựa trên phương pháp FAHP (Fuzzy Analytical Hierarchy Process) và TOPSIS. Một số nghiên cứu [9] xem xét áp dụng phương pháp TOPSIS để so sánh quyết định chuyển giao giữa hai mạng WiMAX và WiFi. Một số nghiên cứu [12] [15] xem xét tham số tiết kiệm năng lượng trong quá trình quyết định chuyển giao. Mục đích của bài báo này là xây dựng thuật toán quyết định chuyển giao dựa trên đa tiêu chí nhằm chỉ ra cho người dùng quyết định lựa chọn được mạng tối ưu. Để đáp ứng được mục tiêu này, trước hết là chúng tôi sử dụng kỹ thuật mờ FAHP để xác định bộ trọng số cho các tiêu chí và sau đó, dùng phương pháp TOPSIS để đưa ra quyết định lựa chọn mạng. Các tác giả trong [10] cũng đã đề xuất phương pháp ra quyết định dựa trên tiêu chí độ trễ và suy hao đường truyền nhưng tham số suy hao đường truyền mang tính khách quan cao, khiến cho người dùng khó chủ động đánh giá được khi tiền hành chọn mạng. Một mô hình mới có tính thực tế cao là kết hợp sử dụng hiệu quả năng lượng trong quá trình quyết định chuyển giao sẽ được so sánh với mô hình khác trên cơ sở tính toán với các tiêu chí cơ bản về QoS, bảo mật và chi phí. Kết quả tính toán chỉ ra rằng nếu cùng một bộ tham số, khi xem xét thêm tiêu chí tiết kiệm năng lượng sẽ cho kết quả chọn mạng truy nhập tốt hơn. Phần còn lại của bài báo được cấu trúc như sau: Mục II giới thiệu hai phương pháp ra quyết định dựa trên nhiều thuộc tính; Mục III mô tả mô hình quyết định chuyển giao và mục IV là kết quả tính toán và đánh giá. Kết luận được trình bày trong Mục V. II. CÁC THUẬT TOÁN RA QUYẾT ĐỊNH DỰA TRÊN NHIỀU THUỘC TÍNH Trong thực tế, việc thực hiện quyết định chuyển giao phụ thuộc rất nhiều yếu tố. Việc sử dụng nhiều tiêu chí để quyết định lựa chọn mạng đã trở thành yêu cầu quan trọng hiện nay. Trong công trình này, chúng tôi sử dụng phương pháp quyết định dựa Đỗ Phương Nhung, Trần Đình Quế Tạp chí KHOA HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG Số 2 (CS.01) 2016 61 trên nhiều thuộc tính [6]. Giả sử có m tiêu chí {C1, C 2 , ..., C m } và n cách lựa chọn khác nhau{A1, A2, ..., A n }. Gọi {w1, w2,...,wm} là bộ trọng số phản ánh tầm quan trọng của các tiêu chí. Khi đó, ta có ma trận sau: Hình 2. Ma trận quyết định Trong đó, mỗi hàng tương ứng với n khả năng lựa chọn cho một tiêu chí Ci nhất định; Mỗi cột thể hiện m tiêu chí đánh giá và mỗi điểm aij mô tả hiệu suất của khả năng khác nhau Aj cho tiêu chí Ci. Giá trị của điểm aij càng lớn thì thể hiện hiệu suất càng tốt. Các giá trị trọng số {w1, w2,..., wm} phản ánh tầm quan trọng tương đối của tiêu chí Ci đến quyết định. Các giá trị {x1, x2,..., xn} thể hiện thứ hạng của các khả năng thay thế, nghĩa là thứ hạng cao hơn thì thể hiện hiệu suất của phương án thay thế đó là tốt hơn [6]. Có nhiều phương pháp ra quyết định dựa trên đa tiêu chí, chúng tôi lựa chọn hai phương pháp là FAHP (Fuzzy AHP) và TOPSIS vì chúng đã được sử dụng phổ biến cho nhiều bài toán quyết định [7]. Phương pháp FAHP này có những ưu điểm như có tính ổn định, dễ minh họa sự thay đổi của các cấp ưu tiên, dễ bổ sung thêm các chỉ tiêu đánh giá và cung cấp kết quả tốt để đánh giá các thông số hiệu suất tiêu chuẩn của các nhà cung cấp. Tuy nhiên, nó cũng có nhược điểm là việc chọn mức độ của các tiêu chí phần lớn phụ thuộc vào kinh nghiệm chủ quan của người ra quyết định và chưa đánh giá được những rủi ro, bất trắc có thể xảy ra. Ưu điểm của phương pháp TOPSIS là có một quá trình đơn giản, rất dễ dàng để sử dụng và lập trình; Số lượng các bước không đổi khi thay đổi số lượng thuộc tính. Nhược điểm chính là chưa xem xét mối tương quan của các thuộc tính. Khi kết hợp hai phương pháp này, sẽ cho kết quả xếp hạng các mạng lựa chọn một cách chính xác, có kết quả đánh giá thứ hạng cách biệt rõ rệt, thuận tiện trong việc đưa ra quyết định cuối cùng. Hai kỹ thuật FAHP và TOPSIS sẽ được trình bày dưới đây. A. Phương pháp FAHP FAHP sử dụng lý thuyết tập mờ để tiến hành so sánh theo các cặp giá trị với tập xác định là các mức 0 (không), 1 (có) và các giá trị nằm trong khoảng từ 0 đến 1 nhằm thể hiện mức độ quan trọng của lựa chọn các quyết định. Các bước thực hiện như sau: Bước 1: Cấu trúc phân cấp quyết định Mục tiêu tổng quát được đặt ở cấp trên cùng của hệ thống phân cấp, mức độ tiếp theo là các yếu tố quyết định và cấp thấp nhất là khả năng lựa chọn. Bước 2: Tạo ma trận các cặp so sánh Cấu trúc ma trận được xác định như sau: 11 1 1 n n nn a a A a a = Trong đó, a ii = 0,5; a ii + a jj = 1 với {i, j} = {1, 2, ..., n} và mỗi bộ so sánh tại một mức độ nhất định đòi hỏi n(n ‒ 1)/2 yêu cầu. Các mức độ a ij được thể hiện theo tỷ lệ Saaty [10] trong Bảng I sau: Bảng I. Các mức độ theo tỷ lệ Saaty Tỷ lệ Saaty Mức độ 0,5 Quan trọng như nhau 0,55 Ít quan trọng 0,65 Quan trọng 0,75 Rất quan trọng 0,85 Cực kỳ quan trọng 0,95 Vô cùng quan trọng Bước 3: Tính toán trọng số cho mỗi tiêu chí Trọng số của yếu tố quyết định i là W i 1 1 n ij W = = ∑ được tính bằng công thức sau: 1 1 1 i n j ij b n a= = − ∑ (1) 1 i i n ij b W b = = ∑ (2) Bước 4: Tính toán tỷ lệ gắn kết CR (coherence ratio) QUYẾT ĐỊNH CHUYỂN GIAO DỰA TRÊN NHIỀU THUỘC TÍNH TRONG MẠNG KHÔNG DÂY... Tạp chí KHOA HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG62 Số 2 (CS.01) 2016 CICR RI = (3) Trong đó ( ) 1 . . 1 n i i i AW n w CI n = = − ∑ và RI (Random Index) là các giá trị ngẫu nhiên, được cho bởi Bảng II: Bảng II. Bảng giá trị ngẫu nhiên Tiêu chí 3 4 5 6 7 8 9 10 RI 0.58 0.9 1.12 1.24 1.32 1.41 1.45 1.49 B. Phương pháp TOPSIS TOPSIS [6] là một phương pháp tính khoảng cách của các giải pháp khác nhauso với giải pháp lý tưởng.Bản chất của cách tính này là xác định trọng số cho từng tiêu chí, tính điểm cho các tiêu chí sao cho điểm số tốt nhất là tiêu chí được chọn gần nhất với khoảng cách lý tưởng và xa nhất với khoảng cách tồi tệ. Nó bao gồm các bước sau đây: Bước 1: Xây dựng ma trận quyết định Giả sử xét n mạng, mỗi mạng có m tiêu chí. Bộ trọng số tương ứng được tính theo phương pháp FAHP đã thực hiện trong Mục II.A và được cho trong Bảng III Bảng III. Bảng trọng số Tiêu chí 1 Tiêu chí 2 ... Tiêu chí m Trọng số w1 w2 ... w3 Mạng 1 d11 d12 ... d1m Mạng 2 d21 d22 d2m . . . . . . . . . . . . Mạng n dn1 d2n ... dnm Trong đó, d ij là sự lựa chọn A i khác nhau đối với các tiêu chí C j , với i =1, 2, ..., n và j= 1, 2,..., m. Bước 2: Xây dựng ma trận quyết định chuẩn (Normalised matrix) 11 1 1 m n nm r r R r r = ; Trong đó, 2 1 ij ij m iji d r d = = ∑ (4) Bước 3: Xây dựng ma trận quyết định chuẩn hóa có trọng số (Weighted normalised Decision matrix) 11 1 1 m n nm v v V v v = ; Trong đó, .ij i ijv w r= và 1 1 n ii w = =∑ Bước 4: Xác định các tiêu chí lý tưởng A* và tiêu chí tồi tệ A‒. Đầu tiên, cần xác định các tiêu chí: Tiêu chí mong muốn (desirable criteria): { }* max , 1,2,...i ijv v j m= = và tiêu chí không mong muốn (undesirable criteria) { }min , 1,2,...i ijv v j m− = = . Từ đó, ta tính được tập các tiêu chí lý tưởng là * * * * 1 2, ,..., mA v v v = và tập các tiêu chí tồi tệ là 1 2, ,..., mA v v v − − − − = . Bước 5: Tính toán khoảng cách ( )2* *1 m i i ijj S v v = = −∑ với j = 1, 2, ..., m (5) ( )21 m i i ijj S v v− − = = −∑ với j = 1, 2, ..., m (6) Bước 6: Đánh giá xếp hạng * * * i i i i s c s s− = + (7) Hệ thống nào có chỉ số này càng lớn thì được đánh giá có chất lượng càng tốt và được khuyên nên lựa chọn và ngược lại. III. MÔ HÌNH QUYẾT ĐỊNH CHUYỂN GIAO A. Các tham số trong quyết định chuyển giao Việc ra quyết định lựa chọn mạng để thực hiên quyết định chuyển giao từ danh sách các mạng mục tiêu phần lớn được đánh giá từ phía người dùng, vì vậy các tiêu chí xem xét cần được đánh giá bởi các tiêu chí cơ bản, phổ biến, dễ hiểu và có thể đo lường được từ phía người dùng. Thông thường các Đỗ Phương Nhung, Trần Đình Quế Tạp chí KHOA HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG Số 2 (CS.01) 2016 63 quyết định chuyển giao đều liên quan đến nhiều thuộc tính yêu cầu khác nhau, các thuộc tính đánh giá chủ yếu thường được chia làm ba nhóm: Chất lượng dịch vụ (QoS: Quality of Service), Bảo mật (Security) và Chi phí (Cost). Trong bài báo này, chúng tôi tập trung vào xem xét bốn đặc trưng QoS: Băng thông B (Available Bandwidth); Độ trễ gói tin D (Packet Delay); Độ trễ biến thiên J (Packet Jitter); Tỷ lệ mất gói L (Packet Loss). Ngoài ra, để đánh giá tính hiệu quả của quyết định chuyển giao, chúng tôi sử dụng thêm một tiêu chí là tiết kiệm năng lượng E (Energy Efficience). Chất lượng dịch vụ QoS: Đây là tiêu chí hàng đầu dùng để so sánh các mạng nhằm chọn ra hệ thống mạng đáp ứng tốt nhất các yêu cầu cụ thể của người sử dụng. Các tiêu chí cụ thể là: - Băng thông B: Đánh giá độ rộng của một khoảng tần số. Băng thông càng rộng càng tốt, nếu băng thông nhỏ hơn thì xác suất cuộc gọi bị rớt (Call Dropping) hoặc bị chặn (Call Blocking) lại là rất cao. - Độ trễ gói tin D: Được xác định là khoảng thời gian từ lúc gói tin được gửi cho đến lúc nó được nhận. Độ trễ thường phụ thuộc vào quãng đường di chuyển từ nguồn đến đích và thời gian xử lý tại các nút mà nó đi qua. - Độ trễ biến thiên J: thể hiện độ trễ của gói tin biến thiên theo thời gian, nó xảy ra khi một hệ thống không có trạng thái xác định. Ví dụ, cùng một quãng đường, nhưng những gói tin kích thước lớn sẽ di chuyển chậm hơn những gói tin có kích thước nhỏ... - Tỷ lệ mất gói L: xảy ra khi có một hoặc một số gói tin không đến được đích như dự kiến, nó thường xảy ra khi mạng tắc nghẽn. Trong nhiều dịch vụ đa phương tiện hay ứng dụng trò chơi thì nó có thể gây ảnh hưởng xấu đến trải nghiệm người dùng. Bảo mật S: là công tác phòng chống truy cập trái phép hoặc gây thiệt hại cho máy tính sử dụng mạng không dây. Nhiều máy tính có card không dây được cài đặt sẵn, cung cấp khả năng để truy nhập vào một mạng di động đem lại nhiều lợi ích. Tuy nhiên, một thiết bị di động được tích hợp nhiều giao diện vô tuyến thì cũng sẽ khiến cho hacker dễ dàng đột nhập vào, thậm chí sử dụng công nghệ không dây để hack vào mạng có dây hay sử dụng trái phép các tài nguyên quan trọng. Bởi vậy, bảo mật S là một tiêu chí quan trọng và liên tục được cập nhật, nâng cấp. Chi phí C: là tiêu chí phản ánh chi phí riêng rẽ của mỗi mạng. Tùy thuộc vào khả năng và nhu cầu của người dùng khác nhau, họ có thể lựa chọn các mạng có chi phí thích hợp nhất. Tiết kiệm năng lượng E: việc giảm tiêu thụ năng lượng trong các mạng băng rộng và các mạng tiên tiến tích hợp đã được nhiều quan tâm nghiên cứu gần đây [13]. Đặc biệt, trong các mạng tích hợp thế hệ mới, cung cấp nhiều dịch vụ đa dạng và phong phú, tốc độ cao thì việc lựa chọn những hệ thống có khả năng tiết kiệm năng lượng thực sự là tiêu chí được mong đợi và quan tâm rất lớn. Trong bài báo này, tham số tiết kiệm năng lượng E sẽ được tích hợp với các thuộc tính khác để xem xét so sánh về hiệu quả của quyết định chuyển giao. B. Mô hình hệ thống Xét mô hình mạng tích hợp gồm ba mạng thành viên UMTS, WiMAX và WLAN.Các mạng này được xem là các mạng điển hình, được sử dụng nhiều. Đồng thời nó cũng là hệ thống mạng mà các thế hệ tương lai như 5G, 6G cũng được dự báo là các thành phần chính của hệ thống (hình 3). Hình 3. Mô hình mạng tích hợp UMTS, WiMAX, WLAN Căn cứ vào các thông số quyết định chuyển giao được phân tích ở Mục III.A, chúng tôi xây dựng mô hình phân cấp thuộc tính đánh giá theo hai mô hình như sau (Hình 4). QUYẾT ĐỊNH CHUYỂN GIAO DỰA TRÊN NHIỀU THUỘC TÍNH TRONG MẠNG KHÔNG DÂY... Tạp chí KHOA HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG64 Số 2 (CS.01) 2016 Hình 4. Mô hình phân cấp với các tiêu chí cơ bản (a) và có bổ sung tiêu chí E (b) C. Bài toán Cho hai mô hình truy nhập mạng được thể hiện trong Hình 4. Mô hình 4a không có tiêu chí tiết kiệm năng lượng E, trong khi đó mô hình 4b có thêm tiêu chí tiết kiệm năng lượng E. Vấn đề đặt ra là với các tiêu chí cơ bản QoS, S, C, B, D, J, L xem xét các mạng khác nhau khi có thêm tiêu chí E để đánh giá, so sánh và đưa ra quyết định lựa chọn mạng thích hợp nhất. Việc ra quyết định chuyển giao sẽ dựa trên cơ sở xếp hạng tiêu chí *ic từ cao xuống thấp, mạng có tiêu chí này lớn nhất sẽ được đề xuất lựa chọn. D. Các bước quyết định chuyển giao Việc tính toán quyết định chuyển giao được thực hiện theo các bước sau đây: Bước 1: Xây dựng bộ trọng số cho các tiêu chí đánh giá bằng cách áp dụng phương pháp FAHP theo các công thức (1), (2), (3). Bước 2: Đánh giá xếp hạng nhằm chọn mạng tối ưu theo các mô hình đề xuất, sử dụng phương pháp TOPSIS theo các công thức (4), (5), (6),(7). Bước 3: Ra quyết định chuyển giao. IV. MÔ PHỎNG VÀ ĐÁNH GIÁ A. Cơ sở dữ liệu tính toán Dữ liệu bao gồm các giá trị tương ứng của các thuộc tính đánh giá B, D, J, L, S, C cho từng mạng UMTS, WiMAX và WLAN được cho như trong Bảng IV sau đây [9]: Bảng IV. Cơ sở dữ liệu tính toán Các tiêu chí tiết kiệm năng lượng cho mỗi mạng [15] được cho trong Bảng V như sau: Bảng V. Các tiêu chí tiết kiệm năng lượng B. Các bước tính toán Bước 1: Tính toán các bộ trọng số Trường hợp 1 (TH1): Xét các tiêu chí minh họa bởi Hình 4a. Các tiêu chí về QoS gồm băng thông B, trễ D, Jitter J và tỷ lệ thất lạc gói tin L xếp ở mức rất quan trọng; Tiêu chí bảo mật S ở mức quan trọng và tiêu chí chi phí C ở mức cực kỳ quan trọng. Ta có ma trận các cặp so sánh như sau (Bảng VI): Bảng VI. Bảng tiêu chí (TH1) Áp dụng phương pháp tính toán FAHP trên Excel, ta có kết quả như sau (Bảng VII) Bảng VII. Bảng xếp hạng được chuẩn hóa Đỗ Phương Nhung, Trần Đình Quế Tạp chí KHOA HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG Số 2 (CS.01) 2016 65 Vậy trọng số thu được trong trường hợp này là (Bảng VIII). Bảng VIII. Trọng số tính toán theo mô hình 4a Trường hợp 2 (TH2): Xét các tiêu chí minh họa bởi Hình 4b. Các tiêu chí về QoS gồm băng thông B, trễ D, Jitter J và tỷ lệ thất lạc gói tin L xếp ở mức rất quan trọng; Tiêu chí bảo mật S và tiêu chí chi phí C ở mức quan trọng; Tiêu chí tiết kiệm năng lượng E được đặt ở mức cực kỳ quan trọng. Ta có ma trận các cặp so sánh như sau Bảng IX. Áp dụng phương pháp tính toán FAHP trên Excel, ta có kết quả như sau ở Bảng X. Vậy trọng số thu được trong trường hợp này là bảng XI Bảng IX. Bảng tiêu chí (TH2) Bảng X. Bảng xếp hạng được chuẩn hóa (TH2) Bảng XI. Trọng số tính toán theo mô hình 4b Bước 2: Đánh giá xếp hạng Trường hợp 1: Xét các tiêu chí minh họa bởi Hình 4a, các giá trị được tính như sau: Bảng XII. Bảng giá trị tiêu chí (TH1) Khi đó, ta có ma trận chuẩn hóa và ma trận quyết định chuẩn hóa có trọng số Kết quả tính toán cho Mô hình a cho ba loại mạng khác nhau được cho trong Bảng XIII. Bảng XIII. Kết quả xếp hạng TH1 Trường hợp 2: Xét các tiêu chí minh họa bởi Hình 4b, ta có bảng các giá trị như sau Bảng XIV: Bảng XIV. Bảng giá trị các tiêu chí (TH2) Khi đó ta có ma trận chuẩn hóa và ma trận quyết định chuẩn hóa có trọng số QUYẾT ĐỊNH CHUYỂN GIAO DỰA TRÊN NHIỀU THUỘC TÍNH TRONG MẠNG KHÔNG DÂY... Tạp chí KHOA HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG66 Số 2 (CS.01) 2016 Kết quả tính toán cho Mô hình b cho ba loại mạng khác nhau được cho trong Bảng XV. Bảng XV. Kết quả xếp hạng TH2 Bước 3: Ra quyết định chuyển giao Theo kết quả đánh giá cho bởi Bảng XIII, với mô hình 4a không có tiêu chí tiết kiệm năng lượng thì thứ tự lựa chọn mạng tối ưu lần lượt là WLAN àUMTSàWiMAX. Theo kết quả đánh giá cho bởi Bảng XV, với mô hình 4b khi có thêm tiêu chí tiết kiệm năng lượng thì thứ tự lựa chọn mạng tối ưu lần lượt là WLAN àWiMAXàUMTS. Đồ thị so sánh 2 trường hợp được cho trong Hình 5. Hình 5. Đồ thị so sánh hai mô hình 4a và 4b C. Nhận xét và đánh giá Bằng cách mô phỏng tương tự, khi cho các tham số của Bảng VI thay đổi ở ba mức giá trị là thấp nhất, trung bình và cao nhất, kết quả ứng với mô hình a và mô hình b được cho trong Hình 6, Hình 7. Từ đó, ta có các nhận xét như sau: Trong mô hình 4a: Tuy cùng một mức trọng số nhưng căn cứ vào các chỉ tiêu chất lượng tương ứng từng mạng, ta có thể có 3 kết quả lựa chọn khác nhau: - Khi các tham số đánh giá ở mức giá trị thấp nhất thì thứ tự chọn mạng được khuyên dùng là: WLAN → WIMAX →UMTS - Khi các tham số đánh giá ở mức giá trị trung bình thì thứ tự chọn mạng được khuyên dùng là: WLAN → UMTS → WIMAX - Khi các tham số đánh giá ở mức giá trị cao nhất thì thứ tự chọn mạng được khuyên dùng là: WLAN → UMTS → WIMAX. Tuy nhiên, sự khác biệt giá trị giữa mạng UMTS và WIMAX so với trường hợp trước là khoảng cách lớn hơn nhiều. Mô hình 4b: Với cùng một mức trọng số như mô hình 4a, căn cứ vào các chỉ tiêu chất lượng tương ứng từng mạng, ta có thể thấy, có 3 kết quả lựa chọn khác nhau - Khi các tham số đánh giá ở mức giá trị thấp nhất thì thứ tự chọn mạng được khuyên dùng là: WLAN → WIMAX → UMTS - Khi các tham số đánh giá ở mức giá trị trung bình thì thứ tự chọn mạng được khuyên dùng là: WLAN → WIMAX →UMTS nhưng giá trị hai mạng WIMAX và UMTS xấp xỉ bằng nhau. - Khi các tham số đánh giá ở mức giá trị cao nhất thì thứ tự chọn mạng được khuyên dùng là: WLAN → UMTS → WIMAX nhưng giá trị hai mạng WIMAX và UMTS xấp xỉ bằng nhau. Hình 6. Kết quả đánh giá theo mô hình 4a Đỗ Phương Nhung, Trần Đình Quế Tạp chí KHOA HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG Số 2 (CS.01) 2016 67 Hình 7. Kết quả đánh giá theo mô hình 4b V. KẾT LUẬN Việc lựa chọn mạng tối ưu là yêu cầu quan trọng để giúp nâng cao hiệu suất chuyển giao trong mạng không dây không thuần nhất. Trong bài báo này, chúng tôi đã xem xét kết hợp tiêu chí tiết kiệm năng lượng cùng với các tiêu chí khác để đánh giá các mạng khi quyết định chọn lựa mạng trong quá trình chuyển giao. Dự kiến trong thời gian tới, chúng tôi sẽ nghiên cứu giải pháp sử dụng các thiết bị có vùng phủ sóng hiệu quả trong các mạng không thuần nhất tiên tiến như Femtocell, Femto-LTE... để cải thiện hiệu suất chuyển giao và chất lượng cuộc gọi. TÀI LIỆU THAM KHẢO [1] Muhammad Farooq, Muhammad Ishtiaq Ahmed, Usman M Al. Future Generations of Mobile Communication Networks. Academy of Contemporary Research Journal, 2 (Issue 1) (2013) pp. 24-30 [2] F. Zhu and J. MacNair, Optimizations for Vertical Handoff Decision Algorithms, in Proc. IEEE WCNC’04, Atlanta, GA, (2004). [3] W. Chen and Y. Shu, Active Application Oriented Vertical Handoff in Next Generation Wireless Networks, in Proc. IEEE WCNC’05, New Orleans, LA, (2005). [4] W. Zhang, Handover Decision Using Fuzzy MADM in Heterogeneous Networks, in Proc. IEEE WCNC’04, Atlanta, GA, (2004). [5] Q. Song and A. Jamalipour, A Network Selection Mechanism for Next Generation Networks, in Proc. IEEE ICC’05, Seoul, Korea, (2005). [6] Bhuvaneswari, Dr. E. George Dharma Prakash Raj, An Overview of Vertical Handoff Decision Making Algorithms, I. J. Computer Network and Information Security, press.org/ijcnis/ijcnis-v4-n9/IJCNIS-V4-N9-7. pdf , (9) (2012) pp. 55-62. [7] Manoj Sharma, Multi Attribute Decision Making Techniques, International Journal of Research in Management, Science & Technology, 1 (1)( 2013) [8] Enrique Stevens-Navarro and Vincent W.S. Wong, Comparison between Vertical Handoff Decision Algorithms for Heterogeneous Wireless Networks, (2005) [9] Lahby Mohamed, Cherkaoui Leghris and Adib Abdellah, Network Selection Decision Based on Handover History in Heterogeneous Wireless Networks, IJCST, 3 (2) (2012) pp.21-25 [10] Maroua Drissi, Mohammed Oumsis, Multi- Criteria Vertical Handover Comparison betweenWimax and Wifi, Information ISSN 2078-2489, 6 (2015) pp. 399-410 [11] Jureen Thor, Siew-Hong Ding, Shahrul Kamaruddin. Comparison of Multi Criteria Decision Making Methods From The Maintenance Alternative Selection Perspective, The International Journal Of Engineering And Science (IJES), 2 (6) (2013) pp. 27-34. [12] Oliver Blume, Dietrich Zeller, Ulrich Barth, Approaches to Energy Efficient Wireless Access Networks, (2010). [13]. Rajiv Chechi, Dr.Rajesh Khanna, QoS Support in Wi-Fi, WiMAX & UMTS Technologies, IJECT, 2(3) (2011) [14] Thomas L. Saaty, Decision making with the analytic hierarchy process, Int. J. Services Sciences, 1 (1) (2008). QUYẾT ĐỊNH CHUYỂN GIAO DỰA TRÊN NHIỀU THUỘC TÍNH TRONG MẠNG KHÔNG DÂY... Tạp chí KHOA HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG68 Số 2 (CS.01) 2016 [15] Ashwin Kamble, Smith Khare, Shubhrant Jibhkate, Amutha Jeyakumar, Energy and Traffic Aware Vertical Handoff in Heterogeneous Wireless Network, International Journal of Advanced Research in Computer and Communication Engineering, 4 (6) (2015). HANDOVER DECISION MAKING BASED ON MULTIPLE ATTRIBUTES IN HETEROGENEOUS WIRELESS NETWORKS Abstract: This paper presents a methodused to make decision in handover based on multiple attributes to analyze and evaluate the results of selection of the optimal target network for transferring in heterogeneous wireless networks. The focus is on the combination of the fuzzy method FAHP to define weights of the criteria and TOPSIS method to make decision in selecting the network. A model with energy efficientis compared with other models with only the basic criteria of QoS, security, and cost in transfer deision making. Our experimental results indicate that with the same set of parameters, additional energy efficient will result in selecting the better access network. Keyword: Making decision, Heterogeneous wireless network, Handover,QoS, Energy Efficient. Đỗ Phương Nhung, Nhận học vị Thạc sỹ năm 2010. Hiện công tác tại Trường Cao đẳng Điện tử - Điện lạnh Hà Nội. Lĩnh vực nghiên cứu: Kỹ thuật chuyển giao trong mạng không dây tiên tiến; Markov Chain; Petri nets. Trần Đình Quế, Nhận học vị Tiến sỹ năm 2000. Hiện công tác tại Học viện Công nghệ Bưu chính Viễn thông. Lĩnh vực nghiên cứu: khai phá dữ liệu, khai phá web, mạng không dây.
File đính kèm:
- quyet_dinh_chuyen_giao_dua_tren_nhieu_thuoc_tinh_trong_mang.pdf