A. Đặc điểm của mạng MANETĐặc điểm mạng tùy biến di động MANET (Mobile Ad-hoc Network) đƣợc cấu trúc từ các node mạng không dây có đặc tính tự cấu hình và truyền thông đa bƣớc. Do đặc tính tùy biến nên MANET có thể cung cấp một miền rộng các ứng dụng dịch vụ cho các vùng mạng cục bộ và đô thị nhƣ: Mạng cộng đồng, mạng hỗ trợ khẩn cấp, các điểm truy nhập công cộng, các ứng dụng cho quân đội, các ứng dụng tính toán nhúng và phân tán, các dịch vụ theo khu vực và mạng cảm biến,… Bên cạnh các ƣu điểm, MANET phải đối mặt với một loạt các thách thức do chính cấu trúc mạng tạo ra ví dụ nhƣ: tính tự trị của các nút, điều hành phân tán, định tuyến đa bƣớc, cấu hình mạng động, công suất tiêu thụ và sự không ổn định của môi trƣờng, liên kết không dây,... Trong một mạng MANET các nút có thể tự di chuyển từ vị trí này sang vị trí khác, việc di chuyển này làm cho cấu trúc mạng thay đổi theo thời gian thực và ảnh hƣởng rất lớn đến chất lƣợng dịch vụ nói chung của toàn mạng. Xét một mạng MANET theo không gian phẳng 2 chiều việc xác định độ tin cậy của mạng là vấn đề quan trọng có ý nghĩa rất lớn đối với việc triển khai các mạng MANET trong thực tế.Các nút mạng trong mạng có nguồn năng lƣợng hạn chế vừa đảm bảo nhiệm vụ truyền nhận dữ liệu vừa đảm bảo nhiệm vụ chuyển tiếp do đó tại từng thời điểm mỗ nút mạng có vai trò khác nhau, vai trò này nó thay đổi liên tục theo thời gian. Nhƣ nhóm tác giả [3] đề xuất hƣớng tiếp cận "không-thời gian" cho tối ƣu vùng phủ của mạng nhằm giải quyết cả hai yếu tố là tính phi cấu trúc của mạng và tính đa nhiệm của nút mạng.Theo [4] đề xuất hƣớng tiếp cận khi tính độ tin cậy của mạng cảm biến không dây di động (MANET) dựa trên việc mô hình hóa cấu trúc của mạng tại từng thời điểm đang xét dƣới dạng đồ thị rồi dựa trên cấu trúc đó để tính ra độ tin cậy của mạng, về cơ bản phƣơng pháp này dựa trên hai tham số chính là: độ tin cậy của từng nút và độ tin cậy của liên kết giữa các nút theo cấu trúc của mạng.
B. Tính độ tin cậy dựa trên việc phân cụm mạngThời gian hoạt động không lỗi của các nút mạng là đại lƣợng đặc trƣng cho khả năng không lỗi của nó trong khoảng thời gian t. Độ tin cậy P(t): của phần tử hoặc của hệ thống là xác suất để trong suốt khoảng thời gian khảo sát t, phần tử đó hoặc hệ thống đó vận hành an toàn [1].Từ đặc điểm của mạng đặt ra nhiều thách thức trong tính toán đánh giá độ tin cậy của mạng, một trong những phƣơng pháp đang đƣợc nhiều nghiên cứu lựa chọn hiện nay là phân chia mạng thành các phân cụm nhỏ và trên các phân cụm này sẽ tiến hành tính toán và đánh giá từng phân cụm rồi tiến đến đánh giá toàn mạng dựa trên mối quan hệ giữa các phân cụm với nhau.
II. PHÂN CỤM MẠNG
A. Phân cụm mạng đồng nhấtCác tác giả [2,5,6] đã chia mạng MANET thành các phân cụm (cluster) mạng và dựa trên các phân cụm này để tính độ tin cậy của toàn mạng, gọi C là tập các phân cụm khi đó ta có: { } với β là số phân cụm trong mạng.Với phƣơng pháp phân cụm nhƣ trên sẽ giảm độ phức tạp của cấu hình mạng, giả sử xét một mạng MANET với α nút thì khi đó số lƣợng cấu hình có thể có của mạng sẽ là ( ( cấu hình. ...