Tiết kiệm năng lượng tiêu thụ trong các ứng dụng mạng cảm biến không dây yêu cầu thời gian tới hạn (tt)

Tiết kiệm năng lượng tiêu thụ trong các ứng dụng mạng cảm biến không dây yêu cầu thời gian tới hạnTiết kiệm năng lượng tiêu thụ trong các ứng dụng mạng cảm biến không dây yêu cầu thời gian tới hạnTiết kiệm năng lượng tiêu thụ trong các ứng dụng mạng cảm biến không dây yêu cầu thời gian tới hạnTiết kiệm năng lượng tiêu thụ trong các ứng dụng mạng cảm biến không dây yêu cầu thời gian tới hạnTiết kiệm năng lượng tiêu thụ trong các ứng dụng mạng cảm biến không dây yêu cầu thời gian tới hạnTiết kiệm năng lượng tiêu thụ trong các ứng dụng mạng cảm biến không dây yêu cầu thời gian tới hạnTiết kiệm năng lượng tiêu thụ trong các ứng dụng mạng cảm biến không dây yêu cầu thời gian tới hạnTiết kiệm năng lượng tiêu thụ trong các ứng dụng mạng cảm biến không dây yêu cầu thời gian tới hạnTiết kiệm năng lượng tiêu thụ trong các ứng dụng mạng cảm biến không dây yêu cầu thời gian tới hạnTiết kiệm năng lượng tiêu thụ trong các ứng dụng mạng cảm biến không dây yêu cầu thời gian tới hạn

HỌC VIỆN CÔNG NGHỆ BƯU CHÍNH VIỄN THÔNG HỒ HỮU TRUNG TIẾT KIỆM NĂNG LƯỢNG TIÊU THỤ TRONG CÁC ỨNG DỤNG MẠNG CẢM BIẾN KHÔNG DÂY YÊU CẦU THỜI GIAN TỚI HẠN Chuyên Ngành: HỆ THỐNG THÔNG TIN Mã số: 60.48.01.04 TÓM TẮT LUẬN VĂN THẠC SĨ TP.Hồ Chí Minh – 2016 Luận văn hoàn thành tại: HỌC VIỆN CÔNG NGHỆ BƯU CHÍNH VIỄN THÔNG Người hướng dẫn khoa học: PGS.TS Trần Công Hùng Phản biện 1: Phản biện 2: Luận văn bảo vệ trước Hội đồng chấm luận văn thạc sĩ Học viện Công nghệ Bưu Viễn thông Vào lúc: …… …… ngày …… tháng …… năm …… Có thể tìm hiểu luận văn tại: - Thư viện Học viện Công nghệ Bưu Viễn thông MỞ ĐẦU Trong năm gần mạng cảm biến không dây phát triển chóng mặt đạt nhiều thành tựu mặt nghiên cứu ứng dụng thực tế Đó lĩnh vực y tế, quân sự, môi trường, giao thông… Trong tương lai không xa, ứng dụng mạng cảm biến trở thành phần thiếu sống người phát huy hết điểm mạnh mà mạng có mạng cảm biến.Tuy nhiên mạng cảm biến phải đối mặt với nhiều thách thức, thách thức lớn nguồn lượng bị giới hạn nạp lại Đặc biệt xét khía cạnh tiết kiệm lượng tiêu thụ ứng dụng mạng cảm biến không dây yêu cầu thời gian tới hạn lĩnh vực thu hút nhiều quan tâm nhà khoa học Chính đồ án trình bày thuật toán liên quan, đề nghị phương án đề xuất cải tiến thuật toán cũ đánh giá kết dựa lý thuyết kết mô Mạng cảm biến không dây (Wireless Sensor Network - WSN) trở nên tiếng với tiến công nghệ MEMS (Micro Electro Mechanical Systems), cảm biến có nguồn lượng pin hỗ trợ thiết bị nhỏ lượng hạn chế dẫn đến việc tiêu thụ lượng truyền nhận liệu khoảng thời gian cho phép vấn đề quan trọng WSN Tất cảm biến cảm nhận môi trường truyền liệu đến trạm gốc (Base Station - BS), cụm có chủ cụm (Cluster-Head - CH) giao tiếp với tất thành viên cụm CH truyền toàn liệu đến BS, kỹ thuật phân cụm làm giảm chi phí thông tin liên lạc nút nút cần gửi liệu đến khu vực gần chủ cụm Tuy nhiên CH dùng lượng nhiều so với nút bình thường để giao tiếp với BS Các chuyên gia nghiên cứu cải thiện thuật toán tối ưu để tối ưu hóa hiệu suất nhằm nâng cao hiệu sử dụng mạng cảm biến Hai vấn đề quan trọng đề cập giảm thiểu tiêu thụ lượng giảm thời gian chậm trễ truyền liệu để tối ưu hóa tuổi thọ mạng Kỹ thuật Clustering [1] lên lựa chọn phổ biến để đạt hiệu lượng khả mở rộng mạng cảm biến quy mô lớn [2-4] Sử dụng phương pháp Clustering, cảm biến quản lý địa phương cụm (Cluster), CH để quản lý cụm chịu trách nhiệm thông tin liên lạc cụm trạm sở Clustering cung cấp khuôn khổ thuận lợi cho việc quản lý tài nguyên Clustering hỗ trợ nhiều tính quan trọng cụm thiết bị, chẳng hạn truy cập kênh cho thành viên cụm kiểm soát quyền lực, định tuyến tách mã để tránh nhiễu liên cụm Hơn nữa, giúp phân phối trách nhiệm quản lý từ trạm gốc đến đầu cụm thiết bị [5] Trong năm gần đây, có nhiều giao thức định tuyến mạng cảm biến không dây sử dụng mà vài số xem xét việc ứng dụng mạng yêu cầu thời gian tới hạn việc truyền liệu quan trọng [6-11] Trong mạng cảm biến không dây liệu tập hợp từ liệu có liên quan (hoặc từ nhiều liệu tương ứng) làm giảm lượng lớn lưu lượng liệu mạng, tránh tải thông tin, tạo tín hiệu xác đòi hỏi lượng so với gửi tất liệu chưa qua xử lý bên mạng Đề tài “Tiết kiệm lượng tiêu thụ ứng dụng mạng cảm biến không dây yêu cầu thời gian tới hạn” với mục đích giảm khoảng cách CH nút thành viên cụm để tiết kiệm lượng tiêu thụ kéo dài thời gian sống cho mạng cảm biến vô tuyến Nội dung đề tài gồm chương: Chương 1: Tổng quan WSN Chương 2: Các nghiên cứu tiết kiệm lượng phương pháp phân cụm Chương 3: Phương pháp định tuyến tiết kiệm lượng mạng cảm biến Chương 4: Mô đánh giá 3 Chương – TỔNG QUAN VỀ WSN 1.1 Giới thiệu Wireless Sensor Networks [12] Mạng cảm biến (Wireless Sensor Networks-WSN) hệ thống tốn chi phí, không đòi hỏi lượng cao, đa chức nút cảm biến kích thước nhỏ kết hợp với để cảm biến môi trường, xử lý liệu giao tiếp không dây qua khoảng cách ngắn Các cảm biến thường sử dụng để giám sát vật lý yếu tố môi trường nhiệt độ, âm thanh, rung động, chuyển động ô nhiễm khu vực khảo sát Một số cảm biến di chuyển, cách gắn cảm biến vào thiết bị di động, đạt dự án Robomote [13] Sự phát triển WSN ban đầu thúc đẩy ứng dụng quân giám sát chiến trường Tuy nhiên, WSN sử dụng nhiều ứng dụng công nghiệp dân dụng, bao gồm giám sát điều khiển trình xử lý công nghiệp, máy theo dõi sức khỏe, môi trường môi trường sống, quản lý thiên tai, ứng dụng chăm sóc sức khỏe, điều khiển giao thông tự động hóa nhà Một mạng cảm biến không dây mạng bao gồm nhiều nút cảm biến nhỏ có giá thành thấp tiêu thụ lượng ít, giao tiếp thông qua kết nối không dây, có nhiệm vụ cảm nhận, đo đạc, tính toán nhằm mục đích thu thập, tập trung liệu để đưa định toàn cục môi trường tự nhiên 1.2 Mô tả tổng quát hệ thống WSN 1.3 Cấu trúc mạng cảm biến 1.3.1 Các yếu tố ảnh hưởng đến cấu trúc mạng cảm biến 1.3.2 Hai cấu trúc đặc trưng mạng cảm biến 1.4 Các vấn đề thiết kế WSN 1.4.1 Triển khai 1.4.2 Vùng phủ sóng 1.4.3 Kết nối 1.4.4 Cảm biến di động 1.5 Kiến trúc giao thức mạng WSN Như mạng khác, hoạt động WSN xây dựng mô hình kiến trúc phân lớp (lớp ứng dụng, lớp truyền tải, lớp mạng, lớp liên kết liệu, lớp vật lý) Ngoài ra, có phần quản lý công suất, quản lý di động quản lý tác vụ giám sát việc sử dụng công suất, di chuyển thực nhiệm vụ nút cảm biến hoạt động tốt Kiến trúc mô tả hình 1.6 Hình 1.6: Mô hình kiến trúc phân lớp WSN 1.5.1 Lớp ứng dụng 1.5.2 Lớp giao vận 1.5.3 Lớp mạng 1.5.4 Lớp liên kết liệu 1.5.5 Lớp vật lý 1.5.6 Miền quản lý chức năng, quản lý di chuyển, quản lý công suất 1.6 Thách thức tiết kiệm lượng mạng cảm biến không dây 1.7 Kết luận chương Mạng cảm biến ngày phát triển ứng dụng rộng rãi sống Tuy nhiên WSN số hạn chế nguồn lượng, nhà nghiên cứu tìm hiểu giải thuật giao thức để giúp tiết kiệm nguồn lượng mạng cảm biến tốt 5 Chương – CÁC NGHIÊN CỨU TIẾT KIỆM NĂNG LƯỢNG BẰNG PHƯƠNG PHÁP PHÂN CỤM 2.1 Low-Energy Adaptive Clustering Hierarchy (LEACH) [6] 2.1.1 Giới thiệu LEACH giao thức Phân nhóm phân bậc tương thích, lượng thấp Nó dựa thuật toán phân cụm có đặc trưng sau:  Các nút phân bố cách ngẫu nhiên tự hình thành cụm  Việc truyền liệu điều khiển nút chủ cụm cụm  Quá trình thu thập xử lý phần liệu diễn nút thành viên sau nút chủ cụm tổng hợp xử lý liệu trước truyền trạm gốc Hình 2.1: Mô tả giao thức LEACH 2.1.2 Tự động cấu hình hình thành cụm a) Lựa chọn nút chủ cụm b) Pha thiết lập (Set-up Phase) c) Pha trì trạng thái – pha ổn định (Steady- State Phase) d) Tổng hợp liệu (Sensor Data Aggregation) 2.2 Low-Energy Adaptive Clustering Hierarchy-Centralized (LEACH-C) LEACH–C giống LEACH thông thường, khác pha thiết lập cụm nút chủ cụm, pha ổn định giống với LEACH Trong LEACH nút có xác suất để chọn làm nút chủ cụm (đã trình bày trên) Ở LEACH–C cụm nút chủ cụm BS lựa chọn Mỗi nút tự định cụm nào, giải thuật không đảm bảo vị trí số lượng nút chủ toàn mạng Tuy nhiên, việc dùng giải thuật điều khiển trung tâm để hình thành cụm tạo cụm tốt với nút chủ phân tán toàn mạng Giải thuật gọi LEACH–C LEACH–C có pha ổn định giống với LEACH (các nút gửi liệu tới nút chủ nút chủ tổng hợp liệu gửi trạm gốc), khác LEACH pha thiết lập cụm 2.3 Power-Efficient Gathering in Sensor Information Systems (PEGASIS) 2.3.1 Tổng quan giao thức PEGASIS [7] PEGASIS họ giao thức định tuyến tập hợp thông tin cho mạng WSN PEGASIS thực nhiệm vụ:  Kéo dài thời gian sống cho mạng  Đồng luợng tất nút mạng giảm độ trễ gói liệu PEGASIS áp dụng mô hình mạng bao gồm tập hợp nút phân bố đồng vùng địa lý Trong nút biết thông tin vị trí nút khác toàn mạng Bên cạnh chúng có khả điều khiển công suất bao phủ vùng tùy ý Các nút trang bị thu phát sóng sử dụng công nghệ CDMA Trách nhiệm nút thu lượm truyền liệu đến trạm gốc Mục đích để phát triển cấu trúc định tuyến sơ đồ tập trung liệu để giảm thiểu tiêu thụ công suất truyền liệu tập trung đến trạm gốc với trễ truyền dẫn nhỏ cân tiêu thụ công suất nút mạng Dùng PEGASIS giải vấn đề mào đầu gây việc hình thành cụm động LEACH, giảm số lần truyền nhận việc tập hợp liệu Tuy nhiên PEGASIS lại có độ trễ đường truyền lớn nút xa chuỗi Hơn nút xảy tượng thắt cổ chai 2.3.2 Nhược điểm giao thức PEGASIS 2.4 Threshold-sensitive Energy Efficeent sensor Network protocol (TEEN) TEEN [8] giao thức hiệu lượng cảm nhận mức ngưỡng đưa cho ứng dụng phụ thuộc thời gian Trong giao thức nút cảm biến liên tục cảm nhận môi trường, gửi liệu không thường xuyên Nút chủ cụm gửi cho thành viên cụm giá trị ngưỡng cứng (hard threshold) giá trị ngưỡng thuộc tính cảm nhận giá trị ngưỡng mềm lượng thay đổi nhỏ giá trị thuộc tính làm cho nút chuyển sang chế độ phát liệu Giá trị ngưỡng cứng để giảm truyền dẫn cách cho phép nút truyền thuộc tính cảm nhận phạm vi thích hợp Ngưỡng mềm để giảm thêm số lần truyền dẫn có thay đổi thuộc tính cần đo (khi thay đổi nhỏ ngưỡng mềm không truyền liệu) Giá trị ngưỡng mềm nhỏ độ xác mạng cao, chi phí lượng tăng Do cần phải hài hòa độ xác tiêu thụ lượng Khi nút chủ cụm thay đổi, giá trị ngưỡng thay đổi truyền bá Nhược điểm giao thức nút không nhận giá trị ngưỡng CH gửi tới nút không gửi liệu, CH nhận liệu toàn mạng Ngoài ra, còn phân định khe thời gian tất nút bật phát gửi liệu lúc, nút không phân biệt nút bị hư hỏng hay không cảm nhận thay đổi lớn giá trị thuộc tính 2.5 Energy Efficient Cluster-Chain based Protocol for Time Critical applications (ECCPTC) [9] ECCPTC đề xuất nhằm tiết kiệm lượng tiêu thụ ứng dụng mạng cảm biến không dây yêu cầu thời gian tới hạn cụm-chuỗi mạng, để tối đa hóa tuổi thọ mạng, giảm thiểu tiêu thụ lượng giảm thời gian truyền liệu quan trọng ECCPTC xem xét ưu tiên cao cho liệu thời gian quan trọng so với liệu không gian quan trọng thời gian mà liệu quan trọng chuyển đến trạm gốc ECCPTC sử dụng giá trị ngưỡng để giảm chậm trễ truyền liệu thời gian quan trọng ECCPTC tổ chức nút cảm biến thành cụm tạo thành chuỗi nút cảm biến, cụm nút cảm biến nhận từ nutút hàng xóm trước truyền cho nút hàng xóm Đứng đầu nhóm bầu dựa lượng lại nút, khoảng cách từ nút láng giềng số nút hàng xóm nút ECCPTC thông qua chế truyền liệu chuỗi cho việc gửi gói liệu từ chủ cụm thiết bị đến trạm gốc Thông qua mô tương phản với kết trước đó, giao thức đề xuất ECCPTC làm tốt việc kéo dài tuổi thọ mạng, thời gian ổn định, tiết kiệm tiêu thụ lượng, tăng tổng số liệu nhận trạm gốc, giảm chậm trễ truyền liệu theo thời gian thông tin liên lạc quan trọng nhằm giảm chi phí chung 2.6 Kết luận chương Phần đề tài nêu sở lý thuyết toán học thuật toán áp dụng để tính toán khả tiết kiệm lượng mạng cảm biến bên cạnh đề cập đến công trình nghiên cứu khoảng thời gian gần đây, bên cạnh ưu điểm tồn khuyết điểm chưa thể khắc phục điều đề tài tập trung nghiên cứu đề nghị phương án đề xuất dựa cũ nhằm đem lại kết tốt 9 Chương – PHƯƠNG PHÁP ĐỊNH TUYẾN TIẾT KIỆM NĂNG LƯỢNG TRONG MẠNG CẢM BIẾN 3.1 Giới thiệu Mặc dù mạng cảm biến có nhiều điểm tương đồng so với mạng ad-hoc có dây không dây chúng biểu lộ số đặc tính mà tạo cho chúng tồn thành mạng riêng Chính đặc tính làm cho tập trung mũi nhọn vào yêu cầu thiết kế giao thức định tuyến mà khác xa so với giao thức định tuyến mạng adhoc có dây không dây Việc nhằm vào đặc tính đưa tập thách thức lớn riêng WSN 3.2 Thách thức vấn đề định tuyến 3.3 Các vấn đề thiết kế giao thức định tuyến Mục đích mạng cảm biến truyền thông liệu mạng cố gắng kéo dài thời gian sống mạng ngăn chặn việc giảm kết nối cách đưa kỹ thuật quản lý lượng linh hoạt Trong thiết kế giao thức định tuyến, thường gặp phải vấn đề sau 3.3.1 Đặc tính thay đổi thời gian trật tự xếp mạng 3.3.2 Ràng buộc tài nguyên 3.3.3 Mô hình liệu mạng cảm biến 3.3.4 Cách truyền liệu 3.4 Tiết kiệm lượng phương pháp phân cụm Gần đây, kỹ thuật phân cụm khác sử dụng để giảm tiêu thụ lượng nút cảm biến phát triển mạnh Nhóm số lượng lớn cảm biến thành cụm giữ cho chúng giao tiếp thường xuyên phức tạp Ở đề tài tập trung sử dụng giao thức LEACH để làm sở nghiên cứu 3.4.1 Lựa chọn nút chủ cụm 3.4.2 Mô hình sử dụng lượng 3.5 Thuật toán cải tiến Trong trình tìm hiểu thuật toán LEACH thuật toán khác nhận thấy rằng, mức độ muốn trở thành nút chủ cụm vòng phải xem xét lại trường hợp bình 10 thường lẫn trường hợp đặc biệt (mức lượng nút sau nhiều vòng mức cao) Tôi đề xuất mức độ muốn trở thành nút chủ cụm vòng với hai trường hợp sau: Trường hợp xác suất nút chủ cụm bầu nút normal với k bit liệu gọi pn 𝑝𝑛 = 𝑝 (3.7) 𝑛 𝑘 + 𝑑𝑜 ∗ 𝑞 ∗ log ( ) 𝑟 Khi xác xuất nút normal bầu làm chủ cụm sau: 𝑝𝑛 𝑇(𝑆𝑝𝑛 ) = {1 − 𝑝𝑛 ∗ (𝑟𝑚𝑜𝑑 ) 𝑝𝑛 𝑖𝑓 𝑆𝑝𝑛 ∈ 𝐺 (3.9) Trường hợp xác suất nút chủ cụm bầu nút advance với k bit liệu gọi pa 𝑝𝑎 = 𝑝 𝑛 𝑚(𝑘 + 𝑑𝑜 ∗ 𝑞 ∗ log ( )) 𝑟 (3.9) Khi xác xuất nút advance bầu làm chủ cụm sau: 𝑝𝑎 ) 𝑝𝑎 𝑇(𝑆𝑝𝑎 ) = {1 − 𝑝𝑎 ∗ (𝑟𝑚𝑜𝑑 𝑖𝑓 𝑆𝑝𝑎 ∈ 𝐺 (3.10) Trong đó: 𝑝: mức độ mong muốn trở thành nút chủ cụm vòng (0[...]... TUYẾN TIẾT KIỆM NĂNG LƯỢNG TRONG MẠNG CẢM BIẾN 3.1 Giới thiệu Mặc dù mạng cảm biến có khá nhiều điểm tương đồng so với các mạng ad-hoc có dây và không dây nhưng chúng cũng biểu lộ một số các đặc tính duy nhất mà tạo cho chúng tồn tại thành mạng riêng Chính những đặc tính này làm cho sự tập trung mũi nhọn vào yêu cầu thiết kế các giao thức định tuyến mới mà khác xa so với các giao thức định tuyến trong các. .. năng lượng linh hoạt Trong khi thiết kế các giao thức định tuyến, chúng ta thường gặp phải các vấn đề sau 3.3.1 Đặc tính thay đổi thời gian và trật tự sắp xếp của mạng 3.3.2 Ràng buộc về tài nguyên 3.3.3 Mô hình dữ liệu trong mạng cảm biến 3.3.4 Cách truyền dữ liệu 3.4 Tiết kiệm năng lượng trong phương pháp phân cụm Gần đây, các kỹ thuật phân cụm khác nhau được sử dụng để giảm tiêu thụ năng lượng của các. .. 𝑑𝑜 Trong đó: k: số bits được truyền Eelec : Số năng lượng tiêu thụ để truyền hoặc nhận dữ liệu εmp : Hệ số khuếch đại truyền năng lượng εfs : Tổn thất năng lượng trong không gian (free) (4.1) 14 𝑑𝑜: Khoảng cách từ BS tới nút nhận, εmp hoặc εfs phụ thuộc vào 𝑑𝑜 𝑑𝑜 = √ 𝜀𝑓𝑠 𝜀𝑚𝑝 (4.2) Để nhận k bit dữ liệu năng lượng tiêu thụ ERx là: 𝐸𝑅𝑥 = 𝑘 ∗ 𝐸𝑒𝑙𝑒𝑐 (4.3) Năng lượng điện tử( Eelec ), phụ thuộc vào các. .. hình mạng Tôi giả định một mô hình mạng với các thuộc tính như sau:  Mỗi nút thực hiện việc thực hiện nhiệm vụ cảm biến định kỳ và luôn có dữ liệu để gởi đến trạm gốc  Một trạm gốc cố định có thể đặt bên trong hoặc bên ngoài vùng mạng cảm biến  Tất cả các nút là ứng yên và năng lượng là cố định  Các nút có khả năng kiểm soát nguồn năng lượng để điều khiển việc truyền năng lượng của nó  Tất cả các. .. vùng mạng (a) LEACH, (b) LEACH CAI TIEN Hình 4.2 thể hiện năng lượng trung bình của mỗi nút sau mỗi vòng Nhờ vào cách thức phân cụm tối ưu dẫn đến khoảng cách giữa CH và các nút trong cụm ngắn nên năng lượng tiêu thụ các nút giảm đáng kể 17 Hình 4.2: Năng lượng trung bình của mỗi nút sau mỗi vòng Hình 4.3 thể hiện mức năng lượng tiêu tán của thuật toán, rõ ràng là thuật toán cải tiến sử dụng ít năng lượng. .. các mạng adhoc có dây và không dây Việc nhằm vào đặc tính này đã đưa ra một tập các thách thức lớn và riêng đối với WSN 3.2 Thách thức trong vấn đề định tuyến 3.3 Các vấn đề về thiết kế giao thức định tuyến Mục đích chính của mạng cảm biến là truyền thông dữ liệu trong mạng trong khi cố gắng kéo dài thời gian sống của mạng và ngăn chặn việc giảm các kết nối bằng cách đưa ra những kỹ thuật quản lý năng. .. các nút có khả năng hoạt động ở chế độ cụm chủ và chế độ gửi dữ liệu  Sự tổng hợp và xử lý dữ liệu được sử dụng trước để giảm việc phải truyền toàn bộ dữ liệu 4.2 Mô hình năng lượng Trong mô hình này, việc truyền sẽ mất đi năng lượng để truyền các sóng điện từ và năng lượng khuếch đại và việc nhận cũng mất đi năng lượng Các sóng có thể thực hiện kiểm soát năng lượng, do đó sử dụng năng lượng tối thiểu... dẻo, dễ dàng triển khai vào các ứng dụng thực tế gặp rất nhiều khó khăn bởi nhiều nguyên nhân, trong đó có năng lượng của các nút bị giới hạn và khó nạp lại là vấn đề cấp bách Do đó nếu sử dụng nguồn năng lượng sẵn có trên các nút không hiệu quả sẽ làm cho quá trình truyền thông bị gián đoạn, mạng trở nên rời rạc Trong đề tài này, tôi đề nghị một cách tiếp cận mới bằng cách kết hợp phương pháp lựa... được bên nhận Do suy giảm theo khoảng cách, một mô hình mất năng lượng với d2ij được sử dụng cho khoảng cách tương đối ngắn và d4ij được sử dụng cho khoảng cách dài hơn, trong đó dij là khoảng cách giữa nút cảm biến i và j Vì thế để đạt được một tỉ số tín hiệu tốt và nhiểu có thể chấp nhận được trong việc truyền một thông điệp k-bit trên khoảng cách d thì năng lượng tiêu hao bởi sóng truyền được đưa ra... nút mạng ngẫu nhiên, như có thể thấy giao thức được đề xuất có phân vùng mạng tốt, số lượng nút được trải đều mỗi cụm và khoảng cách từ CH đến các nút thành viên trong cụm ngắn Nút màu đỏ thể hiện các nút đã cạn kiệt năng lượng và không thể tồn tại, các nút không thể tiếp tục truyền dữ liệu được Thể hiện các nút Normal Thể hiện các nút Advanced Thể hiện các nút Normal được chọn làm CH Thể hiện các ... đề xuất nhằm tiết kiệm lượng tiêu thụ ứng dụng mạng cảm biến không dây yêu cầu thời gian tới hạn cụm-chuỗi mạng, để tối đa hóa tuổi thọ mạng, giảm thiểu tiêu thụ lượng giảm thời gian truyền liệu... giao thức định tuyến mạng cảm biến không dây sử dụng mà vài số xem xét việc ứng dụng mạng yêu cầu thời gian tới hạn việc truyền liệu quan trọng [6-11] Trong mạng cảm biến không dây liệu tập hợp... ứng dụng mạng cảm biến không dây yêu cầu thời gian tới hạn với mục đích giảm khoảng cách CH nút thành viên cụm để tiết kiệm lượng tiêu thụ kéo dài thời gian sống cho mạng cảm biến vô tuyến Nội