(Luận văn) quản lý năng lượng trong mạng cảm biến không dây

HỌC VIỆN CƠNG NGHỆ BƯU CHÍNH VIỄN THƠNG lu an LÊ DOÃN TRUNG n va p ie gh tn to QUẢN LÝ NĂNG LƯỢNG TRONG MẠNG CẢM BIẾN KHÔNG DÂY w Chuyên ngành: Kỹ thuật viễn thông d oa nl Mã số: 8.52.02.08 lu va an LUẬN VĂN THẠC SĨ KỸ THUẬT ll u nf (Theo định hướng ứng dụng) oi m z at nh NGƯỜI HƯỚNG DẪN KHOA HỌC: TS HOÀNG TRỌNG MINH z m co l gm @ HÀ NỘI - 2019 an Lu n va ac th si HỌC VIỆN CƠNG NGHỆ BƯU CHÍNH VIỄN THƠNG lu an LÊ DỖN TRUNG n va p ie gh tn to QUẢN LÝ NĂNG LƯỢNG TRONG MẠNG CẢM BIẾN KHÔNG DÂY w Chuyên ngành: Kỹ thuật viễn thông d oa nl Mã số: 8.52.02.08 an lu u nf va LUẬN VĂN THẠC SĨ KỸ THUẬT ll (Theo định hướng ứng dụng) oi m z at nh z m co l gm @ HÀ NỘI - 2019 an Lu n va ac th si i LỜI CAM ĐOAN Tơi xin 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 Các kế thừa tác giả khác trích dẫn Học viên Lê Dỗn Trung 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 ii LỜI CẢM ƠN Lời đầu tiên, em xin gửi lời cảm ơn chân thành sâu sắc tới thầy cô giảng viên cán quản lý Học viện Cơng nghệ Bưu Viễn thơng, đặc biệt thầy cô Khoa viễn thông I Khoa đào sau đại học dành thời gian, tâm huyết tri thức giúp đỡ dìu dắt chúng em suốt chặng đường khóa học Em xin tỏ lịng biết ơn sâu sắc tới TS Hồng Trọng Minh - Người trực tiếp lu hướng dẫn, truyền thụ kiến thức cho em trình tìm hiểu, nghiên cứu an lĩnh vực mạng cảm biến không dây, giúp em có hiểu biết định va n lĩnh vực hoàn thành nhiệm vụ nghiên cứu giao tn to Em xin cảm ơn gia đình bạn bè đồng nghiệp bên động viên, ie gh giúp đỡ em suốt chặng đường qua, để em hoàn thành nhiệm vụ p giao w Những bước trình tìm hiểu, nghiên cứu khoa học, nghiên oa nl cứu lĩnh vực Với kiến thức kinh nghiệm nhiều hạn chế, có d điểm chưa hồn chỉnh điều tránh khỏi Em cầu thị tiến lu an mong nhận dẫn, góp ý thầy để kiến thức em ngày ll u nf va vững hoàn thiện oi m Hà Nội, ngày tháng năm 20 z at nh Học viên z @ m co l gm Lê Doãn Trung an Lu n va ac th si iii MỤC LỤC LỜI CAM ĐOAN i LỜI CẢM ƠN ii MỤC LỤC iii THUẬT NGỮ VIẾT TẮT v DANH MỤC HÌNH VẼ vii LÝ DO CHỌN ĐỀ TÀI TỔNG QUAN VỀ VẤN ĐỀ NGHIÊN CỨU MỤC ĐÍCH NGHIÊN CỨU lu an ĐỐI TƯỢNG VÀ PHẠM VI NGHIÊN CỨU n va PHƯƠNG PHÁP NGHIÊN CỨU tn to MỞ ĐẦU gh CHƯƠNG 1: TỔNG QUAN VỀ MẠNG CẢM BIẾN KHÔNG DÂY p ie 1.1 Giới thiệu tổng quan mạng cảm biến không dây w 1.2 Cấu trúc mạng cảm biến không dây oa nl 1.3 Kiến trúc giao thức mạng cảm biến không dây 12 1.4 Ứng dụng mạng cảm biến không dây 13 d an lu 1.5 Kết luận chương 15 va CHƯƠNG 2: NĂNG LƯỢNG TRONG MẠNG CẢM BIẾN KHÔNG DÂY 16 ll u nf 2.1 Tổng quan vấn đề lượng nút cảm biến 16 oi m 2.2 Sự tiêu thụ lượng 19 z at nh 2.2.1 Năng lượng cho nhiệm vụ cảm biến 19 2.2.2 Năng lượng cho truyền thông 19 z Năng lượng cho xử lý 20 @ gm 2.3 Các giải pháp tiết kiệm lượng 21 l 2.3.1 Giải pháp định tuyến 21 m co 2.3.2 Các giao thức lớp mạng khác đề xuất cho mạng cảm biến 24 2.3.3 Giải pháp truy nhập môi trường truyền dẫn 30 an Lu 2.3.4 Quản lý nguồn công suất 34 n va ac th si iv 2.3.5 Giải pháp sử dụng nguồn lượng tự nhiên 39 2.4 Kết luận chương 42 CHƯƠNG 3: PHÂN TÍCH ĐÁNH GIÁ TỔN HAO NĂNG LƯỢNG VỚI GIAO TUYẾN ĐỊNH TUYẾN TIẾT KIỆM NĂNG LƯỢNG 44 3.1 Giới thiệu chung 44 3.2 Giao thức chọn ổn định SEP 45 3.2.1 Nhóm theo phân cấp 46 3.2.2 Chia nhóm tối ưu 47 3.3 Giao thức chọn ổn định nâng cao SEP-E 50 lu 3.4 Giao thức ổn định nâng cao SEP-E (RCH) 52 an va 3.4.1 Lựa chọn đầu cụm 53 n 3.4.2 Lựa chọn đầu cụm dự phòng 54 to 3.4.4 Giai đoạn truyền liệu 55 p ie gh tn 3.4.3 Xác định đầu cụm 54 3.5 Mô kiểm chứng 56 nl w 3.6 Kết luận chương 57 d oa KẾT LUẬN VÀ KIẾN NGHỊ 58 ll u nf va an lu DANH MỤC CÁC TÀI LIỆU THAM KHẢO 59 oi m z at nh z m co l gm @ an Lu n va ac th si v THUẬT NGỮ VIẾT TẮT Thuật ngữ viết tắt Nghĩa tiếng Anh Nghĩa tiếng Việt CSMA Carrier Sense Multiple Access Đa truy nhập cảm biến sóng mang CSMA/CD Carrier Sense Multiple Access with Đa truy nhập nhận biết sóng mang lu an n va phát xung đột CTS Clear to Send Xóa để gửi GAF Geographic Adaptive Fidelity Định tuyến dựa vị trí Gradient based routing Định tuyến dựa khoảng cách Global Possition System Hệ thống định vị toàn cầu Global Orbiting Navigation Satellite Hệ thống vệ tinh dẫn đường quỹ tn to Collision Detect GBR p ie gh GPS đạo toàn cầu Geographic and Energy-Aware Định tuyến dựa vị trí lượng d oa System va nl w GLONSS an lu GEAR Low energy oi lượng thấp z at nh hierarchy clustering Phân cấp cụm thích ứng với adaptive m LEACH ll u nf Routing Message Integrity Code QoS Quality of service môi trường gm l Mã toàn vẹn tin nhắn m co MIC Giao thức điều khiển thâm nhập @ Message Authentication Code z MAC Chất lượng dịch vụ an Lu n va ac th si vi RTS Request to Send Yêu cầu gửi SMP Sensor Management Protocol Giao thức quản lý cảm biến Sensor Protocol for Information via Giao thức cảm biến thông tin qua Negotiation thương lượng Sensor Query and Data Giao thức truy vấn cảm biến Dissemination Protocol phổ biến số liệu Impulse Radio Vô tuyến xung Task Assignment and Data Giao thức phân nhiệm vụ Advertisement Protocol quảng cáo số liệu SPIN SQDDP IR lu an n va to ie gh tn TADAP TDMA p Đa truy nhập phân chia theo thời gian oa nl w Time division multiple access Giao thức hiệu lương Threshold sensitive Energy Efficient d lu TEEN cảm nhận mức ngưỡng va an sensor Network protocol Power-efficient Gathering in Sensor Thu thập lượng hiệu Information Systems hệ thống thông tin cảm biến ll u nf PEGASIS oi m Ultrawideband WSN Wireless sensor network Băng tần cực rộng z at nh UWB z Mạng cảm biến không dây m co l gm @ an Lu n va ac th si vii DANH MỤC HÌNH VẼ Hình 1.1: Cấu tạo nút cảm biến Hình 1.2: Cấu trúc mạng cảm biến không dây Hình 1.3: Cấu trúc phẳng mạng cảm biến Hình 1.4: Cấu trúc tầng mạng cảm biến .10 Hình 1.5: Cấu trúc mạng phân cấp chức theo lớp 10 Hình 1.6: Kiến trúc giao thức mạng cảm biến 12 Bảng 2.1: Các dải tần dành cho ứng dụng ISM .17 Hình 2.1: Hiệu lượng định tuyến .22 lu an Hình 2.2: Ví dụ tập hợp số liệu .24 n va Hình 2.3: Giao thức SPIN 27 tn to Bảng 2.2: Tóm tắt giao thức MAC cho mạng cảm biến 32 gh Hình 3.1: Mơ hình tiêu tan lượng radio 47 p ie Hình 3.2: Lựa chọn đầu cụm .55 Hình 3.3: Số lượng nút chết theo vòng với lượng ban đầu cố định 56 d oa nl w Hình 3.4: Số lượng nút chết theo vòng với lượng ban đầu thay đổi 57 ll u nf va an lu oi m z at nh z m co l gm @ an Lu n va ac th si LÝ DO CHỌN ĐỀ TÀI Với phát triển ứng dụng nhanh chóng mạng cảm biến khơng dây vào linh vực 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 hội mở hướng kinh doanh đầy tiềm cho VNPT tỉnh thành Không giống mạng không dây tồn tại, nút mạng mạng cảm biến không dây có kích thước nhỏ có nguồn lượng hạn chế (rất khó khơng có khả nạp thêm), topo mạng khơng ổn định… Do kỹ thuật lu giao thức phát triển cho mạng không dây tồn không an thể áp dụng trực tiếp cho mạng cảm biến không dây va n Do nút mạng mạng cảm biến khơng dây có lượng hạn chế, tuổi tn to thọ mạng lại phụ thuộc nút mạng, đồng nghĩa với việc phụ thuộc vào mức ie gh tiêu hao lượng nút mạng mà nguyên nhân tiêu hao p lượng nút mạng hoạt động truyền thông Do quản lý tốt hoạt nl w động truyền thơng nút mạng góp phần đáng kể vào việc kéo dài tuổi thọ d oa tăng tính hiệu mạng an lu Với mục đích nắm bắt tiến cơng nghệ lĩnh vực để phục va vụ cho công tác đơn vị Vì tơi chọn đề tài nghiên cứu “Quản lý lượng ll u nf mạng cảm biến không dây” làm đề tài nghiên cứu luận văn tốt nghiệp oi m TỔNG QUAN VỀ VẤN ĐỀ NGHIÊN CỨU z at nh Kể từ mạng cảm biến khơng dây đời, có nhiều giao thức định tuyến thiết kế sử dụng cho mạng Có thể liệt kê SPIN, LEACH, z PEAGSIS, TEEN … Ngoài hướng nghiên cứu giao thức định tuyến việc @ m co l cần thiết quan trọng gm nghiên cứu cải tiến giao thức có giúp mạng hoạt động ổn định LEACH giao thức định tuyến phân cụm thích nghi đề xuất an Lu Wendi B Heinzelman Các mục tiêu LEACH là: tăng tuổi thọ mạng, giúp n va ac th si 46 khác Ta đề cập đến nút mang lượng cao nút nâng cao (1  m)  n nút lại nút bình thường Ta giả định tất nút phân phối trường cảm biến 3.2.1 Nhóm theo phân cấp Ta xem xét mạng cảm biến nhóm lại theo phương pháp phân cấp Giao thức tạo nhóm theo phân cấp LEACH trì hệ thống phân cấp Trong LEACH, cụm thiết lập lại vòng Thật vậy, đầu cụm (cluster heads) chọn vòng dẫn đến việc tải phân phối tốt tạo cân nút mạng Hơn nữa, nút truyền tín hiệu tới đầu lu an cụm gần việc làm giảm chi phí truyền thơng (chi phi gấp hàng chục n va lần chi phí xử lý chi phí vận hành) Trong mơ hình này, có đầu cụm có trách tn to nghiệm báo cáo cho node sink q trình tiêu tốn lượng lớn gh lượng, xảy định kỳ cho nút Trong LEACH, có tỷ lệ phần p ie trăm tối ưu popt (xác định ưu tiên) nút mà phải trở thành đầu cụm oa nl gian w vịng, giả định ta có phân bố đồng nút không d Nếu nút đồng nhất, có nghĩa tất nút trường có lu va an lượng ban đầu, giao thức LEACH đảm bảo tất nút trở thành 1 vòng Trong mục này, ta đề cập đến số popt popt ll u nf đầu cụm xác lần m oi vòng, vòng mạng cảm biến nhóm z at nh Ban đầu nút trở thành đầu cụm với xác suất popt Trung bình, z nút n  popt phải trở thành đầu cụm vòng vòng Các nút gm @ chọn làm nút đứng đầu cụm vịng khơng thể trở thành nút đứng l đầu cụm vịng Các nút khơng chọn đẩy tập G Hơn m co nữa, để trì số lượng đầu cụm ổn định vịng, mức độ ưu tiên nút  G trở thành đầu cụm tăng sau vòng vòng Quyết định chọn an Lu đầu cụm thực vào đầu vòng dựa việc nút s  G độc lập chọn n va ac th si 47 số ngẫu nhiên [0,1] Nếu số ngẫu nhiên nhỏ ngưỡng T  s  nút trở thành đầu cụm vòng Ngưỡng T  s  tính sau popt  if s  G  1  p (r mod ) T ( s)   opt popt   otherwise 0 (3.1) r số vòng Xác suất chọn nút  G để trở thành đầu cụm tăng lên vòng vòng trở thành vòng cuối vòng Lưu ý theo vòng, ta xác định khoảng thời gian lu an mà tất nút cụm phải truyền đến đầu cụm lần Ta trình bày, báo n va này, cách thức tiến hành chọn đầu cụm Quá trình phải điều chỉnh tn to phù hợp để đối phó với nút khơng đồng nhất, có nghĩa trường hợp gh khơng phải tất nút trường có lượng ban đầu Sở dĩ, p ie phân phối đồng lượng bổ sung cung cấp w dạng đơn vị công suất rời rạc oa nl 3.2.2 Chia nhóm tối ưu d Trước đây, người ta thực nghiên cứu mô lu va an giải tích đề tính xác suất tối ưu nút chọn làm đầu cụm hàm mật độ không gian, nút phân phối cách đơn u nf ll trường cảm biến Phân cụm tối ưu lượng tiêu thụ phân phối tốt m oi tất cảm biến tổng mức tiêu thụ lượng tối thiểu Quá trình phân z at nh nhóm tối ưu phụ thuộc lớn vào mơ hình lượng mà sử dụng z l gm @ m co Hình 3.1: Mơ hình tiêu tan lượng radio an Lu n va ac th si 48 Theo mơ hình suy hao lượng vô tuyến minh họa 3.1, để đạt tỷ lệ tín hiệu-nhiễu (SNR) chấp nhận truyền tin L-bit khoảng cách d , lượng mà trạm phát sóng phải tiêu tốn tính cơng thức:   L  Eelec  L   fs  d if d