Nghiên cứu hiệu quả năng lượng mạng cảm biến không dây sử dụng giao thức LEACH

HỌC VIỆN CƠNG NGHỆ BƯU CHÍNH VIỄN THƠNG - NGUYỄN NGỌC CHƯƠNG NGHIÊN CỨU HIỆU QUẢ NĂNG LƯỢNG MẠNG CẢM BIẾN KHÔNG DÂY SỬ DỤNG GIAO THỨC LEACH LUẬN VĂN THẠC SĨ KỸ THUẬT HÀ NỘI – 2020 HỌC VIỆN CÔNG NGHỆ BƯU CHÍNH VIỄN THƠNG - NGUYỄN NGỌC CHƯƠNG NGHIÊN CỨU HIỆU QUẢ NĂNG LƯỢNG MẠNG CẢM BIẾN KHÔNG DÂY SỬ DỤNG GIAO THỨC LEACH Chuyên ngành: Kỹ thuật viễn thông Mã số: 8.52.02.08 LUẬN VĂN THẠC SĨ KỸ THUẬT (Theo định hướng ứng dụng) NGƯỜI HƯỚNG DẪN KHOA HỌC: TS NGUYỄN CHIẾN TRINH HÀ NỘI - 2020 i LỜI CAM ĐOAN Tơi cam đoan cơng trình nghiên cứu riêng Các số liệu, kết nêu luận văn trung thực chưa công bố cơng trình khác Hà Nội, ngày 15 tháng 05 năm 2020 Tác giả luận văn Nguyễn Ngọc Chương ii LỜI CẢM ƠN Tôi xin cảm ơn gia đình, người thân ln bên cạnh tơi nguồn động lực lớn lao để làm việc học tập Tôi xin gửi lời cảm ơn chân thành tới TS Nguyễn Chiến Trinh - Phó khoa Viễn thơng - Học Viện cơng nghệ Bưu Viễn thơng, ln hướng dẫn tận tình q trình làm luận văn Đồng thời xin gửi lời cảm ơn tới bạn bè đồng nghiệp động viên, hỗ trợ để tơi hồn thành luận văn Hà Nội, ngày 15 tháng 05 năm 2020 Nguyễn Ngọc Chương iii MỤC LỤC LỜI CAM ĐOAN i LỜI CẢM ƠN ii DANH MỤC CÁC THUẬT NGỮ, CHỮ VIẾT TẮT iv DANH MỤC BẢNG BIỂU .vii DANH MỤC HÌNH VẼ viii MỞ ĐẦU CHƯƠNG 1: KHÁI QUÁT VỀ MẠNG CẢM BIẾN KHÔNG DÂY CHƯƠNG 2: GIAO THỨC PHÂN CỤM HIỆU QUẢ NĂNG LƯỢNG LEACH 19 iv DANH MỤC CÁC THUẬT NGỮ, CHỮ VIẾT TẮT Từ viết tắt Nghĩa tiếng Anh CSMA Carrier Sense Multiple Access CSMA/CD CTS Carrier Sense Multiple Access with ClearCollision to Send Detect DD Directed Diffusion DK-LEACH Dynamic K Value- Low energy adaptive clustering hierarchy ECLEACH Efficient Clustering LEACH EECS Energy Efficient Clustering Scheme Nghĩa tiếng Việt Đa truy nhập cảm biến sóng mang Đa truy nhập nhận biết sóng mang Xóa đểphát gửihiện xung đột Truyền tin trực tiếp Giao thức phân cấp cụm thích ứng với lượng thấp có giá trị K động Giao thức phân cấp cụm thích ứng với lượng thấp phân cụm hiệu Lược đồ phân cụm hiệu lượng Giao thức phân cấp cụm thích ứng với lượng thấp hiệu lượng EE-LEACH Energy Efficient Low energy adaptive clustering hierarchy GAF Geographic Adaptive Fidelity Định tuyến dựa vị trí GBR Gradient based routing Định tuyến dựa khoảng cách GEAR Geographic and Energy Aware Routing Giao thức định tuyến nhận thức lượng địa lý GEDIR Geographic Distance Routing Định tuyến khoảng cách địa lý Global Possition System Hệ thống định vị toàn cầu Global Orbiting Navigation Satellite System Hệ thống vệ tinh dẫn đường quỹ đạo toàn cầu Geographic and Energy-Aware Routing Hybrid Energy-Efficient Distributed Định tuyến dựa vị trí lượng Phân cụm phân tán hiệu lượng lai Hierarchical Power-Active Routing Giao thức định tuyến lượng động phân cấp Low energy adaptive clustering hierarchy Giao thức phân cấp cụm thích ứng với lượng thấp GPS GLONSS GEAR HEED HPAR LEACH v Từ viết tắt Nghĩa tiếng Anh Nghĩa tiếng Việt LEACH-C Low energy adaptive clustering hierarchy Centralized Giao thức phân cụm thích ứng với lượng thấp tập trung LEACH-T Low energy adaptive clustering hierarchy Tiers Giao thức phân cấp cụm thích ứng với lượng thấp cấp bậc Low energy adaptive clustering LEACH-VA hierarchy Voronoi Diagram Ant colony Giao thức phân cấp cụm thích ứng với lượng thấp dùng sơ đồ Voronoi thuật toán đàn kiến Message Authentication Code Giao thức điều khiển thâm nhập môi trường Minimum Energy Communication Network Giao thức mạng liên lạc lượng tối thiểu Message Integrity Code Mã toàn vẹn tin nhắn Path and Multi Speed Giao thức đa đường đa tốc độ QoS Quality of service Chất lượng dịch vụ RTS Request to Send Yêu cầu gửi SAR Sequential Assignment Routing Định tuyến gán số thứ tự SEP Stable Election Protocol Giao thức chọn ổn định SMP Sensor Management Protocol Giao thức quản lý cảm biến SPIN Sensor Protocol for Information via Negotiation Giao thức cảm biến thông tin qua thương lượng Sensor Query and Data Dissemination Protocol Giao thức truy vấn cảm biến phổ biến số liệu Impulse Radio Vô tuyến xung Task Assignment and Data Advertisement Protocol Giao thức phân nhiệm vụ quảng cáo số liệu Đa truy nhập phân chia theo thời gian MAC MECN MIC MMSPEED SQDDP IR TADAP TDMA TEEN Time division multiple access Threshold sensitive Energy Efficient sensor Network protocol Giao thức hiệu lương cảm nhận mức ngưỡng vi Từ viết tắt Nghĩa tiếng Anh Nghĩa tiếng Việt Power-efficient Gathering in Sensor Information Systems Thu thập lượng hiệu hệ thống thông tin cảm biến UCS Unequal Clustering Size Kích thước cụm khơng đồng UWB Ultrawideband Băng tần cực rộng WSN Wireless sensor network Mạng cảm biến không dây PEGASIS vii DANH MỤC BẢNG BIỂU viii DANH MỤC HÌNH VẼ 42 3.2.2 Cấu tạo mơ hình pha giao tiếp Việc thành lập cụm đầu cần tiêu hao thời gian lượng vòng Thời gian giao tiếp nút nhiều thời gian thời gian thiết lập đầu cụm tối ưu mặt lượng Trong giai đoạn giao tiếp, thời gian dài, khơng có lợi cho nút khác giao tiếp với trạm gốc Bởi lượng tiêu thụ cho đầu cụm tăng lên, nhanh chóng cạn kiệt Do đó, thời gian liên lạc vịng cần phải tính tốn để có giải pháp tối ưu Năng lượng pin nút phải đảm bảo để phục vụ đầu cụm lần đời nút thành viên để liên lạc bình thường vịng khác Tất nút có lượng dư đủ để thực lần nhiệm vụ đầu cụm n / k lần làm nút thành viên Năng lượng ban đầu nút cảm biến giả sử là: n n A2   n   4 E0 = n f ×  lEr + lEDA + lε r d ÷+ 1ữì lEr + l r ữ r k k 2π k    k   (3.12) Trong nf số khung trung bình vịng, biểu thị bằng: E0 l (3.13) r   n n n A   Thời gian l+lần t s ×= lE/R+ thời gian + EDA ε r dbiểu ( − 1)  Er truyền ÷+thị  r b εTổng f ÷ k k k π k     biểu thị khung biểu thị tf = n l/kRb Thời gian thay đầu cụm nf = sau: tTotal = n f × t f = r E0 n kRb  n  n n A2  4  Er + EDA + r d ữ+ ( 1) ì  Er + ε f ÷ k 2π k   k  k  (3.14) Thay tham số mô vào công thức Tốc độ truyền không dây liệu Rb Mb/s Thời gian quay thay đầu cụm thường 18 giây trạng thái lý tưởng 43 3.2.3 Đường truyền đa chặng dựa tối ưu hóa thuật tốn đàn kiến Thuật tốn kiến q trình kiến tìm kiếm thức ăn tự nhiên Vấn đề Giao thức lập lịch viễn thơng (TSP) n đưa làm ví dụ Xác suất mà cụm chọn đường dẫn đưa là: α β  τ ij (t )  ηij (t )   , j ∈ allowed k α β  k Pij (t ) =  ∑ τ ij (t )  ηij (t )   l ⊂allowed k  0, j ∉ allowed k (3.15) Trong τij đại diện cho nồng độ pheromone số phụ đường dẫn β η (t )  tương ứng, ηij(t) yếu tố truyền cảm hứng để chọn đầu cụm (  ij  = /dij; dij = Eimit – Ecur); allowedk thống kê k qua nút, α yếu tố cảm hứng pheromone, β yếu tố cảm hứng kỳ vọng; α β cần xác định thí nghiệm Để chặn yếu tố cảm hứng bị chống ngợp thơng tin dư, chế bay pheromone đưa để cập nhật pheromone đường dẫn Cách cập nhật pheromone sau đường dẫn đưa là: τ ij (t + n) = (1 − ρ ) ∗τ ij (t ) + ∆τ ij (t , t + s ) (3.16) m ∆τij (t , t + s ) = ∑∆τijk (t , t + s ) (3.17) k =1 Hàm xác suất k chọn bước xác định pheromone Tuy nhiên, nồng độ pheromone lượng nút không khác giai đoạn đầu trình thiết lập đường dẫn nên hiệu việc thiết lập đường dẫn tối ưu yếu Hàm truyền xác suất từ khoảng cách đưa sau: 44 P = k ij ((d max − d j , goal ) ∗ ω + µ )λ ∑ j∈allowed ( t ) ((d max − d j , goal ) ∗ ω + µ ) λ (3.18) Trong ω, μ λ số, thường ω = 10, μ = 2, λ = allowed(t) đại diện cho k chưa truy cập, dmax mức tối đa tất dj,goal, dj,goal biểu thị độ dài từ nút j đến nút đích d j , goal = ( x j − xgoal ) + ( y j − y goal ) (3.19) Ở trạng thái không khởi tạo, chọn nút bước cần loại bỏ nút truy cập thông qua bảng cấm kỵ Với mục đích cân tải lượng mạng, công thức chuyển trạng thái đưa là:  τ ij (t )α ∗ηij (t ) β E j −current , s j ∈ allowed k  α β  Pijk (t ) =  ∑ τ ij (t ) ∗ηij (t )  E p −current l ⊂ allowed k   0, s j ∉ allowed k (3.20) Trong Ej – currnet biểu thị lượng đầu cụm j Ep – current biểu thị lượng trung bình nút cảm biến allowedk = {0, 1, 2, , n - 1} tập hợp nút chọn Để đạt hội tụ tốt hơn, chức cảm hứng cải thiện tương ứng sau: ηij (t ) = dij + d j −goal (3.21) Công thức làm tăng tỷ lệ có nút kế tất nút Khi chọn nút tiếp theo, nút lân cận có mức tiêu thụ lượng thấp có nhiều khả chọn Điều làm giảm khả cạn kiệt lượng nút riêng lẻ cách nhanh chóng tăng tốc tìm kiếm tốc độ nút tối ưu để kéo dài tuổi thọ mạng 45 Viêc cập nhật pheromone giúp xác định tốc độ hội tụ Để làm cho thuật toán có kết tốt hơn, nên kết hợp cập nhật tồn cầu cập nhật phần Thuật tốn đưa là: τ ij (t + n) = (1 − ρ ) ∗ τ ij (t ) + ρ∆ τ ijgb , (i, j ) ∈ T gb ∆τij = Q Lgb (3.22) (3.23) Trong ρ (0