Luận văn tìm hiểu một số phương pháp định tuyến tiết kiệm năng lượng trong mạng cảm nhận

Đồ án tốt nghiệp LỜI CẢM ƠN Trƣớc hết em xin gửi lời cảm ơn đến thầy Nguyễn Trọng Thể - Khoa công nghệ thông tin – Trƣờng Đại Học Dân Lập Hải Phòng ,ngƣời hƣớng dẫn em nhiều suốt trình tìm hiểu nghiên cứu hoàn thành đồ án từ lý thuyết đến ứng dụng Sự hƣớng dẫn thầy giúp em có thêm đƣợc hiểu biết số vấn đề liên quan đến mạng cảm biến không dây Qua phần lý thuyết lôi em trở thành hƣớng nghiên cứu tiếp em sau tốt nghiệp Đồng thời em xin chân thành cảm ơn thầy cô môn nhƣ thầy cô trƣờng trang bị cho em kiến thức cần thiết để em hoàn thành tốt đồ án Em xin gửi lời cảm ơn đến thành viên lớp CT1001, ngƣời bạn bên cạnh động viên, tạo điều kiện thuận lợi em tìm hiểu, hồn thành tốt khóa luận Sau cùng, em xin gửi lời cảm ơn đến gia đình, bạn bè tạo điều kiện để em xây dựng thành công đồ án Hải Phòng ngày 25, tháng 10 năm 2010 Sinh viên thực Vương Văn Thái Th■ah■■ng Mang Luôn 123doc thu■n l■icam s■ tr■ h■u k■t s■ nghi■m t■im■t d■ng s■website mang kho m■i th■ m■ l■i d■n CH■P vi■n nh■ng cho ■■u kh■ng ng■■i NH■N quy■n chia dùng, l■ CÁC s■l■i v■i và■I■U t■t công h■n mua nh■t 2.000.000 ngh■ bán KHO■N cho tàihi■n ng■■i li■u TH■A tài th■ hàng li■u dùng hi■n THU■N ■■u ■ t■t Khi ■■i, Vi■t c■ khách b■n l■nh Nam Chào online hàng v■c: Tác m■ng tr■ khơng tài phong thành b■n khác chun ■■n thành tíngì d■ng, v■i so nghi■p, viên 123doc v■i cơng c■a b■n hồn ngh■ 123doc g■c h■o, thơng B■n và■■ n■p có tin, cao th■ ti■n ngo■i tính phóng vào ng■, Khách trách tài to,kho■n nhi■m thu nh■ c■a ■■i hàng tùy123doc, v■i ý cót■ng th■b■n d■ ng■■i dàng s■ dùng ■■■c tra c■u M■c h■■ng tàitiêu li■u nh■ng hàng m■t■■u quy■n cáchc■a l■i123doc.net sau xác,n■p nhanh ti■n tr■ chóng thành website th■ vi■n tài li■u online l■n nh■t Vi■t Nam, cung c■p nh■ng tài li■u ■■c khơng th■ tìm th■y th■ tr■■ng ngo■i tr■ 123doc.net Nhi■u event thú v■, event ki■m ti■n thi■t th■c 123doc luôn t■o c■ h■i gia t■ng thu nh■p online cho t■t c■ thành viên c■a website Mangh■n Luôn Th■a Xu■t Sau Nhi■u 123doc h■■ng phát thu■n l■i event cam s■ nh■n m■t tr■ t■ h■u k■t s■ thú nghi■m t■i ýxác n■m t■■ng m■t d■ng v■, s■ nh■n website mang event kho m■i ■■i, t■o t■ th■ m■ l■i c■ng ki■m ■■ng d■n 123doc CH■P vi■n nh■ng cho ■■u ■■ng ti■n h■ kh■ng ng■■i NH■N ■ã quy■n th■ng thi■t chia t■ng ki■m dùng, l■ CÁC s■ th■c s■ l■i b■■c v■i ti■n vàchuy■n ■I■U t■t công h■n mua 123doc online kh■ng nh■t 2.000.000 ngh■ bán KHO■N sang b■ng cho tài ■■nh hi■n ng■■i li■u ph■n tài TH■A tài v■ th■ li■u hàng t■o li■u thơng dùng tríhi■n THU■N hi■u c■ c■a ■■u ■ tin t■t h■i Khi ■■i, qu■ Vi■t xác c■ khách gia b■n nh■t, minh l■nh Nam t■ng Chào online hàng uy tài v■c: l■nh thu Tác m■ng tín kho■n tr■ nh■p khơng tài phong v■c cao thành b■n email nh■t tài online khác chuyên ■■n li■u thành tínb■n Mong cho d■ng, v■i so nghi■p, viên kinh ■ã t■t 123doc 123doc.net! v■i mu■n cơng ■■ng c■a c■ doanh b■n hồn mang ngh■ 123doc ký g■c online thành v■i h■o, Chúng l■i thông B■n 123doc.netLink cho viên Tính ■■ n■p có tơi tin, c■ng c■a cao th■ ■■n cung ti■n ngo■i tính website phóng ■■ng th■i vào c■p ng■, Khách trách xác tài ■i■m D■ch xã to,kho■n th■c nhi■m h■i thutháng V■ nh■ m■t s■ c■a (nh■ ■■i hàng ■■■c tùy ngu■n 5/2014; 123doc, v■i ■■■c ý cóg■i t■ng th■ tài 123doc v■ mô nguyên b■n d■ ng■■i ■■a t■ dàng s■ v■■t d■■i tri dùng ■■■c ch■ tra th■c m■c ■ây) email c■u M■c h■■ng quý 100.000 cho tài b■n tiêu báu, li■u b■n, nh■ng ■ã hàng phong m■t l■■t tùy ■■ng ■■u quy■n cách truy thu■c phú, ky, c■a c■p ■a l■i b■n vào 123doc.net m■i d■ng, sau xác, vuingày, n■p lòng “■i■u nhanh giàu ti■n s■ ■■ng tr■ giá Kho■n chóng h■u thành tr■ nh■p 2.000.000 website ■■ng Th■a th■ email vi■n th■i Thu■n c■a thành mong tài v■ li■u viên mu■n S■ online ■■ng D■ng click t■o l■n ký, D■ch ■i■u vào nh■t l■t link ki■n V■” vào Vi■t 123doc top sau cho Nam, 200 ■ây cho ■ã cung các (sau g■iwebsite c■p users ■âynh■ng ■■■c cóph■ thêm tài bi■n g■i thu li■u t■t nh■t nh■p ■■c T■it■i khơng t■ng Chính Vi■tth■i th■ Nam, v■y ■i■m, tìm t■123doc.net th■y l■chúng tìm ki■m tơi th■ racóthu■c ■■i tr■■ng th■nh■m c■p top ngo■i 3nh■t ■áp Google tr■ ■KTTSDDV ■ng 123doc.net Nh■n nhu c■u ■■■c theo chiaquy■t danh s■ tài hi■u li■udo ch■t c■ng l■■ng ■■ng vàbình ki■mch■n ti■n online website ki■m ti■n online hi■u qu■ uy tín nh■t Lnh■n 123doc Sau Th■a Xu■t h■■ng phát thu■n cam nh■n m■t t■k■t s■ t■i ýxác n■m t■■ng d■ng s■ nh■n website mang ■■i, t■o t■l■i c■ng ■■ng d■n 123doc CH■P nh■ng ■■u ■■ng h■ NH■N ■ã quy■n th■ng chia t■ng ki■m CÁC s■s■ l■i b■■c ti■n vàchuy■n ■I■U t■t mua online kh■ng nh■t bán KHO■N sang b■ng cho tài ■■nh ng■■i li■u ph■n tài TH■A v■ li■u hàng thơng dùng tríTHU■N hi■u c■a ■■u tin Khi qu■ Vi■t xác khách nh■t, minh Nam Chào hàng uy tài l■nh Tác m■ng tín kho■n tr■ phong v■c cao thành b■n email nh■t tàichuyên ■■n li■u thành b■n Mong v■i nghi■p, viên kinh ■ã 123doc 123doc.net! mu■n ■■ng c■a doanh hoàn mang 123doc kýonline v■i h■o, Chúng l■ivà 123doc.netLink cho Tính ■■ n■p tơi c■ng cao ■■n cung ti■n tính ■■ng th■i vào c■p trách xác tài ■i■m D■ch xãkho■n th■c nhi■m h■itháng V■ m■t s■ c■a (nh■ ■■i ■■■c ngu■n 5/2014; 123doc, v■i ■■■c g■i t■ng tài 123doc v■ mô nguyên b■n ng■■i ■■a t■s■ v■■t d■■i tri dùng ■■■c ch■ th■c m■c ■ây) email M■c h■■ng quý 100.000 cho b■n tiêu báu, b■n, nh■ng ■ã hàng phong l■■t tùy ■■ng ■■u quy■n truy thu■c phú, ky, c■a c■p ■a l■i b■n vào 123doc.net m■i d■ng, sau vuingày, n■p lòng “■i■u giàu ti■n s■ ■■ng tr■ giá Kho■n h■u thành tr■ nh■p 2.000.000 website ■■ng Th■a th■ email vi■n th■i Thu■n c■a thành mong tài v■ li■u viên mu■n S■ online ■■ng D■ng click t■o l■n ký, D■ch ■i■u vào nh■t l■t link ki■n V■” vào Vi■t 123doc top sau cho Nam, 200 ■ây cho ■ã cung các (sau g■iwebsite c■p users ■âynh■ng ■■■c cóph■ thêm tài bi■n g■i thu li■u t■t nh■t nh■p ■■c T■it■i khơng t■ng Chính Vi■tth■i th■ Nam, v■y ■i■m, tìm t■123doc.net th■y l■chúng tìm ki■m tơi th■ racóthu■c ■■i tr■■ng th■nh■m c■p top ngo■i 3nh■t ■áp Google tr■ ■KTTSDDV ■ng 123doc.net Nh■n nhu c■u ■■■c theo chiaquy■t danh s■ tài hi■u li■udo ch■t c■ng l■■ng ■■ng vàbình ki■mch■n ti■n online website ki■m ti■n online hi■u qu■ uy tín nh■t Lnh■n Th■a Xu■t Sau Nhi■u 123doc Mang h■■ng phát thu■n l■i event cam s■ nh■n m■t tr■ t■ h■u k■t s■ thú nghi■m t■i ýxác n■m t■■ng m■t d■ng v■, s■ nh■n website mang event kho m■i ■■i, t■o t■ th■ m■ l■i c■ng ki■m ■■ng d■n 123doc CH■P vi■n nh■ng cho ■■u ■■ng ti■n h■ kh■ng ng■■i NH■N ■ã quy■n th■ng thi■t chia t■ng ki■m dùng, l■ CÁC s■ th■c s■ l■i b■■c v■i ti■n vàchuy■n ■I■U t■t công h■n mua 123doc online kh■ng nh■t 2.000.000 ngh■ bán KHO■N sang b■ng cho tài ■■nh hi■n ng■■i li■u ph■n tài TH■A tài v■ th■ li■u hàng t■o li■u thơng dùng tríhi■n THU■N hi■u c■ c■a ■■u ■ tin t■t h■i Khi ■■i, qu■ Vi■t xác c■ khách gia b■n nh■t, minh l■nh Nam t■ng Chào online hàng uy tài v■c: l■nh thu Tác m■ng tín kho■n tr■ nh■p khơng tài phong v■c cao thành b■n email nh■t tài online khác chuyên ■■n li■u thành tínb■n Mong cho d■ng, v■i so nghi■p, viên kinh ■ã t■t 123doc 123doc.net! v■i mu■n công ■■ng c■a c■ doanh b■n hoàn mang ngh■ 123doc ký g■c online thành v■i h■o, Chúng l■i thông B■n 123doc.netLink cho viên Tính ■■ n■p có tơi tin, c■ng c■a cao th■ ■■n cung ti■n ngo■i tính website phóng ■■ng th■i vào c■p ng■, Khách trách xác tài ■i■m D■ch xã to,kho■n th■c nhi■m h■i thutháng V■ nh■ m■t s■ c■a (nh■ ■■i hàng ■■■c tùy ngu■n 5/2014; 123doc, v■i ■■■c ý cóg■i t■ng th■ tài 123doc v■ mơ ngun b■n d■ ng■■i ■■a t■ dàng s■ v■■t d■■i tri dùng ■■■c ch■ tra th■c m■c ■ây) email c■u M■c h■■ng quý 100.000 cho tài b■n tiêu báu, li■u b■n, nh■ng ■ã hàng phong m■t l■■t tùy ■■ng ■■u quy■n cách truy thu■c phú, ky, c■a c■p ■a l■i b■n vào 123doc.net m■i d■ng, sau xác, vuingày, n■p lòng “■i■u nhanh giàu ti■n s■ ■■ng tr■ giá Kho■n chóng h■u thành tr■ nh■p 2.000.000 website ■■ng Th■a th■ email vi■n th■i Thu■n c■a thành mong tài v■ li■u viên mu■n S■ online ■■ng D■ng click t■o l■n ký, D■ch ■i■u vào nh■t l■t link ki■n V■” vào Vi■t 123doc top sau cho Nam, 200 ■ây cho ■ã cung các (sau g■iwebsite c■p users ■âynh■ng ■■■c cóph■ thêm tài bi■n g■i thu li■u t■t nh■t nh■p ■■c T■it■i khơng t■ng Chính Vi■tth■i th■ Nam, v■y ■i■m, tìm t■123doc.net th■y l■chúng tìm ki■m tơi th■ racóthu■c ■■i tr■■ng th■nh■m c■p top ngo■i 3nh■t ■áp Google tr■ ■KTTSDDV ■ng 123doc.net Nh■n nhu c■u ■■■c theo chiaquy■t danh s■ tài hi■u li■udo ch■t c■ng l■■ng ■■ng vàbình ki■mch■n ti■n online website ki■m ti■n online hi■u qu■ uy tín nh■t u■t phát Nhi■u Mang Ln 123doc Th■a Xu■t Sau h■n h■■ng phát thu■n l■i event s■ cam nh■n t■ m■t tr■ t■ h■u ýk■t s■ thú nghi■m t■i ýt■■ng xác n■m t■■ng m■t d■ng v■, s■ nh■n website mang event t■o kho m■i ■■i, t■o t■ c■ng th■ m■ l■i c■ng ki■m ■■ng d■n 123doc CH■P vi■n nh■ng cho ■■ng ■■u ■■ng ti■n h■ kh■ng ng■■i NH■N ■ã quy■n th■ng thi■t chia ki■m t■ng ki■m dùng, l■ CÁC s■ th■c ti■n s■ l■i b■■c v■i ti■n vàchuy■n ■I■U t■t công online h■n mua 123doc online kh■ng nh■t 2.000.000 ngh■ bán KHO■N b■ng sang b■ng cho tài ■■nh hi■n tài ng■■i li■u ph■n tài TH■A li■u tài v■ th■ li■u hàng t■o li■u thơng dùng trí hi■u hi■n THU■N hi■u c■ c■a ■■u ■ tin qu■ t■t h■i Khi ■■i, qu■ Vi■t xác c■ khách gia nh■t, b■n nh■t, minh l■nh Nam t■ng Chào online uy hàng uy tài v■c: l■nh thu Tác tín m■ng tín kho■n tr■ cao nh■p khơng tài phong v■c cao thành b■n nh■t email nh■t tài online khác chuyên ■■n li■u thành tín Mong b■n Mong cho d■ng, v■i so nghi■p, viên kinh ■ã mu■n t■t 123doc 123doc.net! v■i mu■n công ■■ng c■a c■ doanh b■n mang hoàn mang ngh■ 123doc ký g■c online thành v■i l■i h■o, Chúng l■i thơng B■n cho 123doc.netLink cho viên Tính ■■ n■p có c■ng tơi tin, c■ng c■a cao th■ ■■n cung ti■n ngo■i ■■ng tính website phóng ■■ng th■i vào c■p ng■, Khách trách xác xã tài ■i■m D■ch xã to,h■i kho■n th■c nhi■m h■i thum■t tháng V■ nh■ m■t s■ c■a (nh■ ■■i hàng ngu■n ■■■c tùy ngu■n 5/2014; 123doc, v■i ■■■c ý cótài g■i t■ng th■ tài 123doc nguyên v■ mô nguyên b■n d■ ng■■i ■■a t■ dàng s■ v■■t tri d■■i tri dùng ■■■c ch■ th■c tra th■c m■c ■ây) email c■u quý M■c h■■ng quý 100.000 cho tài báu, b■n tiêu báu, li■u b■n, nh■ng phong ■ã hàng phong m■t l■■t tùy ■■ng ■■u phú, quy■n cách truy thu■c phú, ky, c■a c■p ■a ■a l■i b■n vào d■ng, 123doc.net m■i d■ng, sau xác, vuingày, n■p giàu lòng “■i■u nhanh giàu ti■n giá s■ ■■ng tr■ giá Kho■n chóng h■u tr■ thành tr■ nh■p ■■ng 2.000.000 website ■■ng Th■a th■ email th■i vi■n th■i Thu■n mong c■a thành mong tài v■ li■u mu■n viên mu■n S■ online ■■ng D■ng t■o click t■o l■n ■i■u ký, D■ch ■i■u vào nh■t l■t link ki■n ki■n V■” vào Vi■t 123doc cho top sau cho Nam, cho 200 ■ây cho ■ã cung các (sau g■i users website c■p users ■âynh■ng có ■■■c cóph■ thêm thêm tài bi■n g■i thu thu li■u t■t nh■p nh■t nh■p ■■c T■it■i Chính khơng t■ng Chính Vi■tth■i vìth■ Nam, vìv■y v■y ■i■m, tìm 123doc.net t■123doc.net th■y l■chúng tìm ki■m tơi th■ racó ■■i thu■c ■■i tr■■ng th■ nh■m nh■m c■p top ngo■i ■áp 3nh■t ■áp Google ■ng tr■ ■KTTSDDV ■ng 123doc.net nhu Nh■n nhuc■u c■u ■■■c chia theo chias■ quy■t danh s■tàitài hi■u li■u li■uch■t ch■t c■ng l■■ng l■■ng ■■ng vàvàki■m bình ki■mch■n ti■n ti■nonline online website ki■m ti■n online hi■u qu■ uy tín nh■t Vương Văn Thái_CT1001_DHDLHP Nhi■u Mang Luôn 123doc Th■a Xu■t Sau h■n h■■ng phát thu■n l■i event s■ cam nh■n m■t tr■ t■ h■u k■t s■ thú nghi■m t■i ýxác n■m t■■ng m■t d■ng v■, s■ nh■n website mang event kho m■i ■■i, t■o t■ th■ m■ l■i c■ng ki■m ■■ng d■n 123doc CH■P vi■n nh■ng cho ■■u ■■ng ti■n h■ kh■ng ng■■i NH■N ■ã quy■n th■ng thi■t chia t■ng ki■m dùng, l■ CÁC s■ th■c s■ l■i b■■c v■i ti■n vàchuy■n ■I■U t■t công h■n mua 123doc online kh■ng nh■t 2.000.000 ngh■ bán KHO■N sang b■ng cho tài ■■nh hi■n ng■■i li■u ph■n tài TH■A tài v■ th■ li■u hàng t■o li■u thông dùng tríhi■n THU■N hi■u c■ c■a ■■u ■ tin t■t h■i Khi ■■i, qu■ Vi■t xác c■ khách gia b■n nh■t, minh l■nh Nam t■ng Chào online hàng uy tài v■c: l■nh thu Tác m■ng tín kho■n tr■ nh■p khơng tài phong v■c cao thành b■n email nh■t tài online khác chuyên ■■n li■u thành tínb■n Mong cho d■ng, v■i so nghi■p, viên kinh ■ã t■t 123doc 123doc.net! v■i mu■n công ■■ng c■a c■ doanh b■n hoàn mang ngh■ 123doc ký g■c online thành v■i h■o, Chúng l■i thông B■n 123doc.netLink cho viên Tính ■■ n■p có tơi tin, c■ng c■a cao th■ ■■n cung ti■n ngo■i tính website phóng ■■ng th■i vào c■p ng■, Khách trách xác tài ■i■m D■ch xã to,kho■n th■c nhi■m h■i thutháng V■ nh■ m■t s■ c■a (nh■ ■■i hàng ■■■c tùy ngu■n 5/2014; 123doc, v■i ■■■c ý cóg■i t■ng th■ tài 123doc v■ mơ ngun b■n d■ ng■■i ■■a t■ dàng s■ v■■t d■■i tri dùng ■■■c ch■ tra th■c m■c ■ây) email c■u M■c h■■ng quý 100.000 cho tài b■n tiêu báu, li■u b■n, nh■ng ■ã hàng phong m■t l■■t tùy ■■ng ■■u quy■n cách truy thu■c phú, ky, c■a c■p ■a l■i b■n vào 123doc.net m■i d■ng, sau xác, vuingày, n■p lòng “■i■u nhanh giàu ti■n s■ ■■ng tr■ giá Kho■n chóng h■u thành tr■ nh■p 2.000.000 website ■■ng Th■a th■ email vi■n th■i Thu■n c■a thành mong tài v■ li■u viên mu■n S■ online ■■ng D■ng click t■o l■n ký, D■ch ■i■u vào nh■t l■t link ki■n V■” vào Vi■t 123doc top sau cho Nam, 200 ■ây cho ■ã cung các (sau g■iwebsite c■p users ■âynh■ng ■■■c cóph■ thêm tài bi■n g■i thu li■u t■t nh■t nh■p ■■c T■it■i khơng t■ng Chính Vi■tth■i th■ Nam, v■y ■i■m, tìm t■123doc.net th■y l■chúng tìm ki■m tơi th■ racóthu■c ■■i tr■■ng th■nh■m c■p top ngo■i 3nh■t ■áp Google tr■ ■KTTSDDV ■ng 123doc.net Nh■n nhu c■u ■■■c theo chiaquy■t danh s■ tài hi■u li■udo ch■t c■ng l■■ng ■■ng vàbình ki■mch■n ti■n online website ki■m ti■n online hi■u qu■ uy tín nh■t Đồ án tốt nghiệp MỤC LỤC LỜI CẢM ƠN MỞ ĐẦU CHƢƠNG I: TỔNG QUAN VỀ MẠNG CẢM BIẾN KHÔNG DÂY 1.1 Giới thiệu mạng cảm biến không dây 1.2 Cấu trúc mạng cảm biến 1.2.1 Các yếu tố ảnh hƣởng đến cấu trúc mạng cảm biến 1.2.2 Kiến trúc giao thức mạng .10 1.2.3 Hai cấu trúc đặc trƣng mạng cảm biến 13 1.3.Những thách thức WSN 16 1.4.Ứng dụng WSN .17 1.4.1.Trong bảo vệ môi trƣờng 17 1.4.2.Trong y tế 17 1.4.3.Trong gia đình 17 1.4.4.Trong hệ thống giao thông thông minh 18 1.4.5.Trong quân sự, an ninh .18 1.4.6.Trong thƣơng mại 19 1.5.Sự khác WSN mạng truyền thông .20 1.6.Mơ hình đặc tính vơ tuyến 21 1.6.1.Mơ hình lƣợng vơ tuyến 21 1.6.2.Mơ hình nhiễu 22 1.7.Kết luận 23 CHƢƠNG II: MỘT SỐ PHƢƠNG PHÁP TIẾT KIỆM NĂNG LƢỢNG TRONG MẠNG CẢM NHẬN 24 2.1.Giới thiệu định tuyến 24 2.1.1.Định tuyến WSN .24 2.1.2.Thách thức vấn đề định tuyến 24 2.1.3.Giao th 25 26 2.2.Giới thiệu p Microserver 26 - p Microserver 27 2.2.2.Các phƣơng pháp tiếp cận khác định tuyến end-to-end 28 2.2.3.Điều khiển công suất phát cho nút mạng 29 2.3.Giao thức điều khiển thâm nhập môi trƣờng MAC .34 2.3.1 Tránh xung đột 35 2.3.2 Tránh nghe thừa 36 Vương Văn Thái_CT1001_DHDLHP Đồ án tốt nghiệp 2.3.3 Time out-MAC 37 CHƢƠNG III :NHẬN XÉT VÀ ĐÁNH GIÁ MỘT SỐ PHƢƠNG PHÁP TIẾT KIỆM NẶNG LƢỢNG TRONG MẠNG CẢM NHẬN 38 3.1.Giới thiệu chƣơng trình mơ Prowler 38 3.1.2.Mô giao thức định tuyến End-to-End 38 3.1.3.Đánhgiá .40 3.1.4.Nhận xét 43 3.2 Thực nghiệm đánh giá công suất phát cho nút mạng 43 3.2.1.Thực nghiệm .43 3.2.2 Đánh giá thực nghiệm 46 3.2.3.Nhận xét 54 3.3.Đánh giá tính hiệu lƣợng MAC .54 KẾT LUẬN 55 TÀI LIỆU THAM KHẢO 56 Vương Văn Thái_CT1001_DHDLHP Đồ án tốt nghiệp MỞ ĐẦU Trong năm gần đây, việc nghiên cứu hệ thống mạng thông tin đƣợc phát triển mạnh mẽ Ngày dƣới phát triển mạnh mẽ khoa học kĩ thuật nói chung cơng nghệ thơng tin nói riêng, mạng cảm nhận không dây đời thành tựu cao công nghệ chế tạo công nghệ thông tin Một lĩnh vực bật mạng cảm nhận không dây (Wireless Sensor Network- WSN) kết hợp việc cảm nhận, tính tốn truyền thơng vào thiết bị nhỏ Thơng qua mạng hình lƣới (mesh networking protocols), thiết bị tạo kết nối rộng lớn giới vật lý Trong khả thiết bị nhỏ, kết hợp hàng trăm thiết bị nhƣ u cầu phải có cơng nghệ Nhờ có tiến nhanh chóng khoa học công nghệ phát triển mạng bao gồm cảm biến giá thành rẻ, tiêu thụ lƣợng đa chức nhận đƣợc ý đáng kể Hiện ngƣời ta tập trung triển khai mạng cảm biến để áp dụng vào sống hàng ngày Đó 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 đƣợc hết điểm mạnh mà mạng có đƣợc nhƣ mạng cảm biến Sức mạnh WSN nằm chỗ khả triển khai số lƣợng lớn thiết bị nhỏ tự thiết lập cẩu hình hệ thống Sử dụng thiết bị để theo dõi theo thời gian thực, để giám sát điều kiện môi trƣờng, để theo dõi cấu trúc tình trạng thiết bị Đồ án gồm chƣơng nội dung Chương I:Tổng quan mạng cảm biến không dây Chương II:Một số phương pháp tiết kiệm lượng mạng cảm nhận Chương III: Nhận xét đánh giá số phương pháp tiết kiệm lượng mạng cảm nhận không giây Vương Văn Thái_CT1001_DHDLHP Đồ án tốt nghiệp CHƢƠNG I TỔNG QUAN VỀ MẠNG CẢM BIẾN KHÔNG DÂY 1.1 Giới thiệu mạng cảm biến không dây Trong năm gần đây, nhiều mạng cảm biến không dây đƣợc phát triển triển khai cho nhiều ứng dụng khác nhƣ: theo dõi thay đổi môi trƣờng, khí hậu, giám sát mặt trận quân sự, phát thám việc công hạt nhân, sinh học hố học, chuẩn đốn hỏng hóc máy móc, thiết bị, theo dấu giám sát bác sỹ, bệnh nhân nhƣ quản lý thuốc bệnh viên, theo dõi điều khiển giao thông, phƣơng tiện xe cộ… Hơn với tiến công nghệ gần hội tụ hệ thống công nghệ nhƣ kỹ thuật vi điện tử, công nghệ nano, giao tiếp không dây, công nghệ mạch tích hợp, vi mạch phần cảm biến, xử lý tính tốn tín hiệu…đã tạo cảm biến có kích thƣớc nhỏ, đa chức năng, giá thành thấp, công suất tiêu thụ thấp, làm tăng khả ứng dụng rộng rãi mạng cảm biến không dây 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 tố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 Những nút cảm biến bao gồm thành phần: Các vi xử lý nhỏ, nhớ giới hạn, phận cảm biến, thu phát khơng dây, nguồn ni Kích thƣớc cảm biến thay đổi từ to nhƣ hộp giấy nhỏ nhƣ hạt bụi, tùy thuộc vào ứng dụng * Mạng cảm biến có số đặc điểm sau: + Có khả tự tổ chức, u cầu khơng có can thiệp ngƣời + Truyền thông không tin cậy, quảng bá phạm vi hẹp định tuyến multihop + Triển khai dày đặc khả kết hợp nút cảm biến + Cấu hình mạng thay đổi thƣờng xuyên phụ thuộc vào fading hƣ hỏng nút + Các giới hạn mặt lƣợng, công suất phát, nhớ công suất tính tốn Chính đặc tính đƣa chiến lƣợc yêu cầu thay đổi thiết kế mạng cảm biến 1.2 Cấu trúc mạng cảm biến Vương Văn Thái_CT1001_DHDLHP Đồ án tốt nghiệp 1.2.1 Các yếu tố ảnh hƣởng đến cấu trúc mạng cảm biến Các cấu trúc cho mạng Internet mạng ad hoc không dây không dùng đƣợc cho mạng cảm biến không dây, số lý sau: - Số lƣợng nút cảm biến mạng cảm biến lớn gấp nhiều lần số lƣợng nút mạng ad hoc - Các nút cảm biến dễ bị lỗi - Cấu trúc mạng cảm biến thay đổi thƣờng xuyên - Các nút cảm biến chủ yếu sử dụng truyền thông kiểu quảng bá, hầu hết mạng ad hoc dựa việc truyền điểm-điểm - Các nút cảm biến bị giới hạn lƣợng, khả tính tốn nhớ - Các nút cảm biến khơng có số nhận dạng tồn cầu (global identification) (ID) chúng có số lƣợng lớn mào đầu số lƣợng lớn nút cảm biến Do vậy, cấu trúc mạng sẽ: + Kết hợp vấn đề lƣợng khả định tuyến + Tích hợp dliệu giao thức mạng + Truyền lƣợng hiệu qua phƣơng tiện không dây + Chia sẻ nhiệm vụ nút lân cận Các nút cảm biến đƣợc phân bố sensor field nhƣ hình (1.1) Mỗi nút cảm biến có khả thu thập liệu định tuyến lại đến sink Hình 1.1 Cấu trúc mạng cảm biến Vương Văn Thái_CT1001_DHDLHP Đồ án tốt nghiệp Dữ liệu đƣợc định tuyến lại đến sink cấu trúc đa điểm nhƣ hình vẽ Các sink giao tiếp với nút quản lý nhiệm vụ (task manager nút) qua mạng Internet vệ tinh Sink thực thể, thơng tin đƣợc u cầu Sink thực thể bên mạng (là nút cảm biến ) ngồi mạng Thực thể ngồi mạng thiết bị thực ví dụ nhƣ máy tính xách tay mà tƣơng tác với mạng cảm biến, đơn gateway mà nối với mạng khác lớn nhƣ Internet nơi mà yêu cầu thực thông tin lấy từ vài nút cảm biến mạng * Giới thiệu nút cảm biến: Cấu tạo nút cảm biến nhƣ sau: Mỗi nút cảm biến đƣợc cấu thành thành phần nhƣ hình (1.2): đơn vị cảm biến (a sensing unit), đơn vị xử lý (a processing unit), đơn vị truyền dẫn (a transceiver unit) nguồn (a power unit) Ngoài có thêm thành phần khác tùy thuộc vào ứng dụng nhƣ hệ thống định vị (location finding system), phát nguồn (power generator) phận di động (mobilizer) Hình 1.2 Cấu tạo nút cảm biến Các đơn vị cảm biến (sensing units) bao gồm cảm biến chuyển đổi tƣơng tự-số Dựa tƣợng quan sát đƣợc, tín hiệu tƣơng tự tạo sensor đƣợc chuyển sang tín hiệu số ADC, sau đƣợc đƣa vào xử lý Đơn vị xử lý thƣờng đƣợc kết hợp với lƣu trữ nhỏ (storage unit), định thủ tục làm cho nút kết hợp với để thực nhiệm vụ định sẵn Phần thu phát vô tuyến kết nối nút vào mạng Vương Văn Thái_CT1001_DHDLHP Đồ án tốt nghiệp Một số phần quan trọng nút mạng cảm biến nguồn Các nguồn thƣờng đƣợc hỗ trợ phận lọc nhƣ tế bào lƣợng mặt trời Ngồi có thành phần phụ khác phụ thuộc vào ứng dụng Hầu hết kĩ thuật định tuyến nhiệm vụ cảm biến mạng u cầu có độ xác cao vị trí Các phận di động đơi lúc cần phải dịch chuyển nút cảm biến cần thiết để thực nhiệm vụ ấn định Tất thành phần cần phải phù hợp với kích cỡ module Ngồi kích cỡ nút cảm biến số ràng buộc nghiêm ngặt khác, nhƣ phải tiêu thụ lƣợng, hoạt động mật độ cao, có giá thành thấp, tự hoạt động, thích biến với biến đổi môi trƣờng * Đặc điểm cấu trúc mạng cảm biến: Nhƣ ta biết đặc điểm mạng cảm biến bao gồm số lƣợng lớn nút cảm biến, nút cảm biến có giới hạn ràng buộc tài nguyên đặc biệt lƣợng khắt khe Do đó, cấu trúc mạng có đặc điểm khác với mạng truyền thống Sau ta phân tích số đặc điểm bật mạng cảm biến nhƣ sau: - Khả chịu lỗi (fault tolerance): Một số nút cảm biến khơng hoạt động thiếu lƣợng, hƣ hỏng vật lý ảnh hƣởng môi trƣờng Khả chịu lỗi thể việc mạng hoạt động bình thƣờng, trì chức số nút mạng không hoạt động - Khả mở rộng: Khi nghiên cứu tƣợng, số lƣợng nút cảm biến đƣợc triển khai đến hàng trăm nghìn nút, phụ thuộc vào ứng dụng số vƣợt hàng triệu Do cấu trúc mạng phải có khả mở rộng để làm việc với số lƣợng lớn nút - Giá thành sản xuất : Vì mạng cảm biến bao gồm số lƣợng lớn nút cảm biến phí nút quan trọng việc điều chỉnh chi phí tồn mạng Nếu chi phí tồn mạng đắt việc triển khai sensor theo kiểu truyền thống, nhƣ mạng khơng có giá thành hợp lý Do vậy, chi phí nút cảm biến phải giữ mức thấp - Ràng buộc phần cứng : Ví số lƣợng nút mạng nhiều nên nút cảm biến cần phải có ràng buộc phần cứng nhƣ sau : Kích thƣớc phải nhỏ, tiêu thụ lƣợng thấp, có khả nằng hoạt động nơi có mật độ cao, chi Vương Văn Thái_CT1001_DHDLHP Đồ án tốt nghiệp phí sản xuất thấp, có khả tự trị hoạt động khơng cần có ngƣời kiểm sốt, thích nghi với mơi trƣờng - Môi trường hoạt động: Các nút cảm biến đƣợc thiết lập dày đặc, gần trực tiếp bên tƣợng để quan sát Vì thế, chúng thƣờng làm việc mà không cần giám sát vùng xa xơi Chúng làm việc bên máy móc lớn, dƣới đáy biển, vùng nhiễm hóa học sinh học, gia đình tịa nhà lớn - Phương tiện truyền dẫn: Ở mạng cảm biến multihop, nút đƣợc kết nối phƣơng tiện không dây Các đƣờng kết nối tạo nên sóng vô tuyến, hồng ngoại phƣơng tiện quang học Để thiết lập hoạt động thống mạng này, phƣơng tiện truyền dẫn phải đƣợc chọn phải phù hợp toàn giới Hiện nhiều phần cứng nút cảm biến dựa vào thiết kế mạch RF Những thiết bị cảm biến lƣợng thấp dùng thu phát vô tuyến kênh RF hoạt động tần số 916MHz Một cách khác mà nút mạng giao tiếp với hồng ngoại Thiết kế máy thu phát vô tuyến dùng hồng ngoại giá thành rẻ dễ dàng Cả hai loại hồng ngoại quang yêu cầu phát thu nằm phạm vi nhìn thấy, tức truyền ánh sáng cho đƣợc - Cấu hình mạng cảm biến (network topology): Trong mạng cảm biến, hàng trăm đến hàng nghìn nút đƣợc triển khai trƣờng cảm biến Chúng đƣợc triển khai vòng hàng chục feet nút Mật độ nút lên tới 20 nút/m3 Do số lƣợng nút cảm biến lớn nên cần phải thiết lâp cấu hình ổn định Chúng ta kiểm tra vấn đề liên quan đến việc trì thay đổi cấu hình pha sau: + Pha tiền triển khai triển khai: nút cảm biến đặt lộn xộn xếp theo trật tự trƣờng cảm biến Chúng đƣợc triển khai cách thả từ máy bay xuống, tên lửa, ngƣời robot đặt + Pha hậu triển khai: sau triển khai, thay đổi cấu hình phụ thuộc vào việc thay đổi vị trí nút cảm biến, khả đạt trạng thái không kết nối (phụ thuộc vào nhiễu, việc di chuyển vật cản…), lƣợng thích hợp, cố, nhiệm vụ cụ thể + Pha triển khai lại: Sau triển khai cấu hình, ta thêm vào Vương Văn Thái_CT1001_DHDLHP Đồ án tốt nghiệp nút cảm biến khác để thay nút gặp cố tùy thuộc vào thay đổi chức - Sự tiêu thụ lượng (power consumption) : Các nút cảm biến khơng dây, coi thiết bị vi điện tử đƣợc trang bị nguồn lƣợng giới hạn (