Họ Và Tên : Lê Văn Luận

Mã Sinh Viên: B20DCDT121

ĐỀ TÀI : Nghiên cứu và đánh giá hiệu năng của giao thức định tuyến LEACH trong mạng
cảm biến không dây (WSN)
1. LÝ DO CHỌN ĐỀ TÀI
Với sự phát triển và ứng dụng nhanh chóng của mạng cảm biến không dây vào các linh
vực của xã hội: Quốc phòng, y tế, điều khiển, môi trường, nông nghiệp, hộ gia đình (nhà thông
minh)…. Đây sẽ là cơ hội mở ra hướng kinh doanh đầy tiềm năng cho các VNPT tỉnh thành.
Không giống như các mạng không dây đang tồn tại, các nút mạng trong mạng cảm biến
không dây có kích thước rất nhỏ và có nguồn năng lượng hạn chế (rất khó hoặc không có khả
năng nạp thêm), topo mạng không ổn định… Do đó các kỹ thuật và các giao thức được phát triển
cho các mạng không dây đã và đang tồn tại không thể áp dụng trực tiếp cho mạng cảm biến
không dây được.
Do các nút mạng trong mạng cảm biến không dây có năng lượng hạn chế, tuổi thọ của
mạng lại phụ thuộc các nút mạng, đồng nghĩa với việc phụ thuộc vào mức tiêu hao năng lượng
của các nút mạng mà nguyên nhân chính của sự tiêu hao năng lượng của các nút mạng là hoạt
động truyền thông. Do vậy quản lý tốt các hoạt động truyền thông của nút mạng góp phần đáng
kể vào việc kéo dài tuổi thọ cũng như tăng tính hiệu quả của mạng.
Với mục đích nắm bắt những tiến bộ công nghệ trong lĩnh vực này để phục vụ cho công
tác tại đơn vị. Vì vậy tôi chọn đề tài nghiên cứu “Quản lý năng lượng trong mạng cảm biến
không dây” làm đề tài nghiên cứu trong luận văn tốt nghiệp.
2. TÌNH HÌNH NGHIÊN CỨU CÓ LIÊN QUAN

Kể từ khi mạng cảm biến không dây ra đời, đã có nhiều giao thức định tuyến được thiết
kế sử dụng cho mạng này. Có thể liệt kê như là SPIN, LEACH, PEAGSIS, TEEN … Ngoài
hướng nghiên cứu các giao thức định tuyến mới thì việc nghiên cứu cải tiến các giao thức đã có
giúp mạng hoạt động ổn định hơn cũng rất cần thiết và quan trọng.
Hiện ở Việt Nam vấn đề về cảm biến rất được chú trọng, và giao thức định tuyến là cái
được nghiên cứu liên tục trong 20 năm qua kể từ lần đầu tiên ra mắt vào năm 2000.
LEACH là một giao thức định tuyến phân cụm thích nghi được đề xuất bởi Wendi B.
Heinzelman. Các mục tiêu chính của LEACH là: tăng tuổi thọ mạng, giúp mạng tiêu thụ năng

1
lượng thấp, giảm số lượng thông điệp truyền thông bằng tập hợp dữ liệu. Leach được gọi là
"Giao thức thích nghi năng lượng hiệu quả cho nhóm các mạng cảm biến không dây ”.
NGHIÊN CỨU GIAO THỨC ĐỊNH TUYẾN TIẾT KIÊM NĂNG LƯỢNG CHO
MẠNG SENSOR năm 2017 Trường Đh Công Nghệ Đh Quốc Gia Hà Nội
LUẬN VĂN THẠC SĨ CÔNG NGHỆ THÔNG TIN NGHIÊN CỨU CẢI THIỆN HIỆU
QUẢ GIAO THỨC ĐỊNH TUYẾN LEACH TRONG MẠNG CẢM BIẾN KHÔNG DÂY-
Trường Đh Quốc Gia Hà Nội Năm 2014
3. ĐỐI TƯỢNG VÀ PHẠM VI NGHIÊN CỨU
Giao thức định tuyến LEACH trong mạng cảm biến không dây (WSN)
Nghiên cứu khảo sát và thực hiện minh chứng bằng mô phỏng. Sử dụng công cụ matlab để
kiểm chứng mức độ tiết kiệm năng lượng của giao thức nghiên cứu trong bài toán cụ thể đã nêu.
4. PHƯƠNG PHÁP NGHIÊN CỨU
Nghiên cứu lý thuyết: Sưu tầm, nghiên cứu tài liệu về tổng quan mạng cảm biến không
dây, các vấn đề liên quan đến tiêu thụ năng lượng trong mạng WSN (Giao thức định tuyến, cực
tiểu năng lượng, quản lý nguồn công suất, tối ưu đường đi…).
Nghiên cứu thực nghiệm: Đưa ra đề xuất cấu hình truyền thông tối ưu về mặt
năng lượng; Tiến hành mô phỏng, so sánh và đánh giá kết quả.
5. KẾT CẤU VÀ NỘI DUNG NGHIÊN CỨU
CHƯƠNG 1: GIỚI THIỆU CHUNG VỀ GIAO THỨC ĐỊNH TUYẾN TRONG MẠNG CẢM
BIẾN KHÔNG DÂY (WSN) 1
1.1.Giới thiệu chung 1
Mạng cảm biến là gì?
Mạng cảm biến có ảnh hưởng như thế nào
Mạng cảm biến có đặc điểm và ứng dụng gì
1.1.1. Khái niệm giao thức định tuyến và mạng cảm biến
Giao thức định tuyến là gì?
Giao thức định tuyến có hoạt động ra sao?
1.1.2. Tổng quan về WSN
Mạng cảm biến không giây là gì?
Những ứng dụng của mạng cảm biến không dây?
Những đặc điểm của mạng cảm biến không dây?
1.2.Khảo sát một số thuật toán định tuyến.

2
 1.2.1.Phân loại các giao thực định tuyến
1.2.2.Các giao thức định tuyến
1.2.2.1.Giao thức định tuyến trung tâm dữ liệu
1.2.2.2.Giao thức định tuyến phân cấp
1.2.2.3.Giao thức định tuyến dựa trên vị trí
1.3. kết luận chương
CHƯƠNG 2: GIAO THỨC ĐỊNH TUYẾN LEAH
2.1. Giới thiệu giao thức LEACH
Giao thức leach có lịch sử phát triển như thế nào?
2.1.1. Khái niệm
Giao thức leach là gì?
2.1.2. Thuật toán LEACH
Giao thức leach sử dụng thuật toán gì? Nó hoạt động ra sao?
2.2. Cơ chế hoạt động của LEACH
2.2.1. Pha thiết lập
2.2.1.1. Lựa chọn nút chủ
2.2.1.2. Thiết lập cụm
2.2.1.3. Phần bổ khe thời gian
2.2.2. Pha ổn định
2.2.3. Tổng hợp dữ liệu
2.2.4. Nhóm phân cấp (Hierarchical Clustering)
2.2.5. Ưu điểm, nhược điểm
Chương 3: Đánh giá hiệu suất của giao thức định tuyến LEACH trong mạng cảm biến
không dây bằng phần mềm mô phỏng Matlab.
3.1. Giới thiệu phần mềm mô phỏng Matlab.
3.2. Xây dựng kịch bản và triển khai thuật toán bằng phần mềm mô phỏng Matlab.

3
3.2.1. Kịch bản của mạng cảm biến.
3.2.2. Triển khai thuật toán bằng phần mềm mô phỏng Matlab.
3.2.1.1. Kịch bản mô phỏng
3.2.1.2: Một số Tham số chính của mạng
3.2.1.3. Một số tham số chính của nút cảm biến
3.2.1.4. Giai đoạn thiết lập (Giai đoạn này sẽ thiết lập các cụm)
3.2.1.5. Giai đoạn ổn định
3.3. Kết quả mô phỏng và đánh giá.
3.3.1. Khi số cụm thay đổi.
3.3.2. Khi số nút thay đổi
3.3.3. Kết luận.