(Luận văn) 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 - lu an NGUYỄN NGỌC CHƯƠNG n va p ie gh tn to nl w NGHIÊN CỨU HIỆU QUẢ NĂNG LƯỢNG MẠNG CẢM BIẾN d oa KHÔNG DÂY SỬ DỤNG GIAO THỨC LEACH ll u nf va an lu m oi LUẬN VĂN THẠC SĨ KỸ THUẬT z at nh z m co l gm @ an Lu HÀ NỘI – 2020 n va ac th si HỌC VIỆN CÔNG NGHỆ BƯU CHÍNH VIỄN THƠNG - lu an n va NGUYỄN NGỌC CHƯƠNG tn to p ie gh 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 nl w d oa Chuyên ngành: Kỹ thuật viễn thông u nf va an lu Mã số: 8.52.02.08 ll LUẬN VĂN THẠC SĨ KỸ THUẬT m oi (Theo định hướng ứng dụng) z at nh z gm @ TS NGUYỄN CHIẾN TRINH m co l NGƯỜI HƯỚNG DẪN KHOA HỌC: an Lu n va ac th si HÀ NỘI - 2020 lu an n va p ie gh tn to d oa nl w ll u nf va an lu oi m z at nh z m co l gm @ an Lu n va ac th si i LỜI CAM ĐOAN Tôi cam đoan cơng trình nghiên cứu riêng tơi 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 lu an n va p ie gh tn to Nguyễn Ngọc Chương d oa nl w ll u nf va an lu oi m z at nh z m co l gm @ an Lu n va ac th si ii LỜI CẢM ƠN Tơi xin cảm ơn gia đình, người thân bên cạnh 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 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, lu hỗ trợ để tơi hồn thành luận văn an n va Hà Nội, ngày 15 tháng 05 năm 2020 p ie gh tn to d oa nl w Nguyễn Ngọc Chương ll u nf va an lu oi m z at nh z m co l gm @ an Lu n va ac th si 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 .v DANH MỤC BẢNG BIỂU viii DANH MỤC HÌNH VẼ ix lu an MỞ ĐẦU n va CHƯƠNG 1: KHÁI QUÁT VỀ MẠNG CẢM BIẾN KHÔNG DÂY .2 Giới thiệu tổng quan mạng cảm biến không dây gh Các thiết bị mạng cảm biến không dây .3 tn to 1.1 p ie 1.2 Cấu trúc mạng cảm biến không dây oa nl Kiến trúc giao thức mạng cảm biến không dây .10 d 1.2.3 w 1.2.2 Cấu tạo nút cảm biến .4 1.2.1 an lu Một số ứng dụng điển hình .12 1.4 Các vấn đề liên quan tới hiệu lượng 13 ll u nf va 1.3 Tổng quan vấn đề lượng nút cảm biến .13 1.4.2 Sự tiêu thụ lượng 17 oi z at nh Kết luận chương .18 z 1.5 m 1.4.1 @ 2.1 l gm CHƯƠNG 2: GIAO THỨC PHÂN CỤM HIỆU QUẢ NĂNG LƯỢNG LEACH 19 Giới thiệu chung 19 m co Vấn đề định tuyến mạng WSN 19 2.1.2 Giao thức LEACH biến thể 23 an Lu 2.1.1 n va ac th si iv 2.2 Cơ chế hoạt động LEACH 26 2.3 Đặc trưng ứng dụng LEACH mạng .31 2.4 Kết luận chương .33 CHƯƠNG 3: CẢI THIỆN GIAO THỨC LEACH ĐỂ NÂNG CAO HIỆU NĂNG MẠNG 34 3.1 Tóm tắt hướng cải thiện giao thức LEACH .34 lu 3.1.1 Giao thức LEACH-C( LEACH – CENTRALIZED) 35 3.1.2 Giao thức SEP(Stable Election Protocol) 37 an n va 3.2 Đánh giá đưa đề xuất cải thiện tham số ngưỡng chọn chủ cụm .38 Cấu hình cụm: .38 tn to 3.2.1 Cấu tạo mơ hình pha giao tiếp 42 ie gh 3.2.2 p 3.2.3 Mô đánh giá hiệu đề xuất 46 oa nl w 3.3 Đường truyền đa chặng dựa tối ưu hóa thuật tốn đàn kiến 43 Xây dựng mô tảng thử nghiệm .46 3.3.2 Sự ổn định số lượng đầu cụm 47 3.3.3 Thời gian hoạt động mạng 48 3.3.4 Số lượng gói tin nhận trạm gốc .50 3.3.5 Năng lượng dư 51 ll u nf va an lu oi m z at nh 3.4 d 3.3.1 Kết luận chương .52 z gm @ KẾT LUẬN VÀ KIẾN NGHỊ .53 m co l DANH MỤC CÁC TÀI LIỆU THAM KHẢO 55 an Lu n va ac th si v 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 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 lu Dynamic K Value- Low energy adaptive clustering hierarchy ECLEACH Efficient Clustering LEACH EECS Energy Efficient Clustering Scheme an DK-LEACH n va p ie gh tn to Energy Efficient Low energy adaptive clustering hierarchy Định tuyến dựa vị trí Gradient based routing Định tuyến dựa khoảng cách d GBR Geographic Adaptive Fidelity oa GAF nl w EE-LEACH 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 lu 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ý ll u nf va Global Possition System Hệ thống định vị toàn cầu oi m GPS an GEAR l 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 m co an Lu LEACH Định tuyến dựa vị trí lượng Phân cụm phân tán hiệu lượng lai gm HPAR Geographic and Energy-Aware Routing Hybrid Energy-Efficient Distributed @ HEED Hệ thống vệ tinh dẫn đường quỹ đạo toàn cầu z GEAR Global Orbiting Navigation Satellite System z at nh GLONSS n va ac th si vi 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 lu MAC an n va MECN to 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 gh tn MIC Message Authentication Code Giao thức đa đường đa tốc độ p ie MMSPEED Path and Multi Speed Quality of service Chất lượng dịch vụ RTS Request to Send Yêu cầu gửi Sequential Assignment Routing Định tuyến gán số thứ tự SAR d oa nl w QoS 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 u nf va an lu SEP ll Giao thức cảm biến thông tin qua thương lượng Vô tuyến xung Task Assignment and Data Advertisement Protocol m co Giao thức hiệu lương cảm nhận mức ngưỡng an Lu Threshold sensitive Energy Efficient sensor Network protocol l Time division multiple access 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 gm TEEN Impulse Radio @ TDMA Giao thức truy vấn cảm biến phổ biến số liệu z TADAP Sensor Query and Data Dissemination Protocol z at nh IR oi m SQDDP n va ac th si vii 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 lu an n va p ie gh tn to d oa nl w ll u nf va an lu oi m z at nh z m co l gm @ an Lu n va ac th si 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 q 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 lu đời nút thành viên để liên lạc bình thường vịng khác Tất nút an có lượng dư đủ để thực lần nhiệm vụ đầu cụm n / k - lần làm nút thành n va viên Năng lượng ban đầu nút cảm biến giả sử là: tn to p ie gh (3.12) d oa nl w Trong nf số khung trung bình vịng, biểu thị bằng: an lu (3.13) u nf va ll Thời gian truyền l lần biểu thị t s = l /Rb Tổng thời gian m oi khung biểu thị tf = n l/kRb Thời gian thay đầu cụm biểu thị sau: z at nh (3.14) z gm @ l Thay tham số mô vào công thức Tốc độ truyền không trạng thái lý tưởng m co dây liệu Rb Mb/s Thời gian quay thay đầu cụm thường 18 giây an Lu n va ac th si 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à: (3.15) lu an va n Trong τij đại diện cho nồng độ pheromone số phụ đường dẫn tn to = gh tương ứng, ηij(t) yếu tố truyền cảm hứng để chọn đầu cụm ( p ie /dij; dij = Eimit – Ecur); allowedk thống kê k qua nút, α yếu tố cảm hứng thí nghiệm oa nl w pheromone, β yếu tố cảm hứng kỳ vọng; α β cần xác định d Để chặn yếu tố cảm hứng bị chống ngợp thơng tin dư, chế bay lu an pheromone đưa để cập nhật pheromone đường dẫn Cách cập nhật pheromone u nf va sau đường dẫn đưa là: ll (3.16) oi m z at nh (3.17) z @ Hàm xác suất k chọn bước xác định pheromone Tuy nhiên, l gm 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 m co xác suất từ khoảng cách đưa sau: an Lu n va ac th si 44 (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 (3.19) lu Ở trạng thái khơng khởi tạo, chọn nút bước cần loại bỏ nút an 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 n va chuyển trạng thái đưa là: gh tn to p ie (3.20) oa nl w d Trong Ej – currnet biểu thị lượng đầu cụm j Ep – current an lu biểu thị lượng trung bình nút cảm biến allowedk = {0, 1, 2, , n - va 1} tập hợp nút chọn Để đạt hội tụ tốt hơn, chức cảm ll u nf hứng cải thiện tương ứng sau: oi m (3.21) z at nh Công thức làm tăng tỷ lệ có nút kế tất nút Khi z gm @ 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 tuổi thọ mạng m co 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 an Lu n va ac th si 45 Viêc cập nhật pheromone giúp xác định tốc độ hội tụ Để làm cho thuật tốn có kết tốt hơn, nên kết hợp cập nhật toàn cầu cập nhật phần Thuật toán đưa là: (3.22) (3.23) Trong ρ (0