Reliable Energy Efficient Fault Tolerant Clustering in Wireless Sensor Network

Venkatesan, Latha; Shanmugave, S.

doi:10.3923/ajsr.2014.33.44

Cited by 1 publication

(2 citation statements)

References 3 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Cá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.…”

Section: A Phân Cụm Mạng đồNg Nhấtunclassified

“…Theo nhóm các tác giả [3,5,6] việc lựa chọn một nút làm Nút CH dựa trên nguồn năng lƣợng còn lại của một nút so với tổng năng lƣợng trung bình của các nút trong nhóm, việc lựa chọn theo tiêu chí này đảm bảo nút CH là nút có năng lƣợng lớn hơn các nút còn lại trong nhóm và đảm bảo cấu trúc của nhóm xoay quanh nút CH đƣợc duy trì lâu hơn, tuy nhiên việc lựa chọn theo hƣớng này có những hạn chế nhất định nhƣ: độ tin cậy của một nút khi đặt trong vấn đề truyền thông không hoàn toàn phụ thuộc vào mức năng lƣợng hiện có của nút đó, bởi lẽ với một nút còn rất ít năng lƣợng (ví dụ còn dƣới 5% năng lƣợng) nhƣng ở vị trí kết nối thuận lợi thì hoạt động truyền thông nội nhóm vẫn đảm bảo tốt thì sẽ có độ tin cậy cao hơn nhiều so với một nút CH có nhiều năng lƣợng nhƣng ở vị trí không thuận lợi cho các nút trong nhóm truyền thông cho nhau. Ngoài ra các công thức tính toán năng lƣợng suy hao trong truyền thông đều dựa trên khoảng cách giữa nút gửi và nút nhận.…”

Section: B ướC Lượng độ Tin Cậy Của Phân Cụm Có Ch Nodeunclassified

See 1 more Smart Citation

Đề Xuất Phương Pháp Ước Lượng Độ Tin Cậy Mạng Manet Dựa Trên Kỹ Thuật Phân Cụm Và Dự Phòng Mạng

Dương¹,

Minh²,

Chuyên³

et al. 2017

Fair - Nghiên Cứu Cơ Bản Và Ứng Dụng Công Nghệ Thông Tin - 2016

View full text Add to dashboard Cite

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. ...

show abstract

Section: A Phân Cụm Mạng đồNg Nhấtunclassified

Section: B ướC Lượng độ Tin Cậy Của Phân Cụm Có Ch Nodeunclassified