MỤC LỤC

LỜI NÓI ĐẦU 1

CHƯƠNG I: TỔNG QUAN VỀ MẠNG CẢM BIẾN KHÔNG DÂY WSN 2

I.1 Giới thiệu 2

I.2 Cấu trúc mạng WSN 3

I.2.1 Cấu trúc 1 node mạng WSN 3

I.2.2 Cấu trúc mạng cảm biến không dây 5

I.3 Kiến trúc giao thức mạng WSN 6

I.4 Các yếu tố ảnh hưởng đến mạng WSN 8

I.4.1 Thời gian sống bên ngoài 8

I.4.2 Sự đáp ứng 9

I.4.3 Tính chất mạnh (Robustness) 9

I.4.4 Hiệu suất (Synergy) 9

I.4.5 Tính mở rộng (Scalability) 10

I.4.6 Tính không đồng nhất (Heterogeneity) 10

I.4.7 Tự cấu hình 10

I.4.8 Tự tối ưu và tự thích nghi 10

I.4.9 Thiết kế có hệ thống 10

I.5 Ứng dụng của mạng WSN 11

CHƯƠNG II: ĐỊNH TUYẾN TRONG MẠNG CẢM BIẾN KHÔNG DÂY 12

II.1 Giới thiệu 12

II.2 Thách thức trong vấn đề định tuyến 12

II.2.1 Tính động của mạng 12

II.2.2 Sự triển khai các node 12

II.2.3 Tính đến năng lượng 13

II.2.4 Phương pháp báo cáo số liệu 13

II.2.5 Khả năng của các node 14

II.2.6 Tập trung/ hợp nhất dữ liệu 14

II.3 Phân loại và so sánh các giao thức định tuyến trong WSN 15

II.4 Các loại giao thức định tuyến 17

II.4.1 Giao thức định tuyến trung tâm dữ liệu (data centric protocols) 17

II.4.2 Giao thức phân cấp (Hierarchical protocols) 22

II.4.3 Giao thức dựa trên vị trí (Location-based protocols) 25

CHƯƠNG III : KIẾN TRÚC GIAO THỨC LEACH 29

III.1 Giới thiệu 29

III.2 Tự định dạng cấu hình Cluster (Self – Configuring Cluster Formation) 31

III.2.1 Lựa chọn nút chủ của cụm (Determining Cluster- Head Nodes ) 31

III.2.2 Pha thiết lập (Set-up Phase) 32

III.2.3 Pha duy trì trạng thái – pha ổn định (Steady- state Phase) 33

III.2.4 Tổng hợp dữ liệu (Sensor Data Aggregation) 36

III.3 LEACH – C 37

III.4 Stat-Clustering 38

CHƯƠNG IV: MÔ PHỎNG LEACH BẰNG NS2 39

IV.1 Giới thiệu NS2 39

IV.1.1 Kiến trúc NS2 39

IV.1.2 Các đặc điểm NS2 41

IV.2 Các phần mềm dùng kết hợp với NS2 41

IV.2.1 NAM 41

IV.2.2 NSCRIPT 42

IV.2.3 XGRAPH 42

IV.2.4 TRACEGRAPH 43

IV.3 Mô phỏng WSN trên NS2 43

IV.3.1 Giả thiết 43

IV.3.2 Thực hiện mô phỏng cho 3 giao thức: Leach, Leach-C, Stat- Clus 43

IV.3.3 Kết quả mô phỏng 44

IV. 4 Kết luận 52

TÀI LIỆU THAM KHẢO 53

LỜI KẾT 55