Xây dựng hệ thống download trên mạng

64 363 0
Xây dựng hệ thống download trên mạng

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

Thông tin tài liệu

Báo cáo đồ án tốt nghiệp LỜI CẢM ƠN Trước hết em xin bày tỏ lòng biết ơn sâu sắc thầy giáo hướng dẫn Thạc sĩ 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; giáo hướng dẫn Thạc sĩ Đào Thị Kiên, Khoa Công Nghệ Thông Tin - Trường Cao đẳng Cộng đồng Hải Phịng tận tình giúp đỡ, bảo em năm học qua dành nhiều thời gian quí báu để giúp em hoàn thành báo cáo thực tập giao Em xin gửi lời cảm ơn đến Ban giám hiệu, Thầy cô giáo Trường Đại học Dân Lập Hải Phòng giảng dạy chúng em suốt quãng thời gian qua, cung cấp cho chúng em kiến thức chuyên môn cần thiết quý báu giúp chúng em hiểu rõ lĩnh vực nghiên cứu để hoàn thành đề tài giao Xin cảm ơn bạn bè gia đình động viên cổ vũ, đóng góp ý kiến, trao đổi, động viên suốt trình học làm tốt nghiệp, giúp em hoàn thành đề tài thời hạn Hải Phòng, tháng năm 2009 Sinh viên Đỗ Đức Hưng Sinh viên: Đỗ Đức Hưng - Lớp CT902 Trường ĐHDL Hải Phòng Báo cáo đồ án tốt nghiệp MỤC LỤC LỜI CẢM ƠN MỤC LỤC LỜI NÓI ĐẦU DANH SÁCH TỪ VIẾT TẮT CHƯƠNG 1: GIỚI THIỆU VỀ MẠNG CẢM BIẾN KHÔNG DÂY HÌNH 1.1 CẤU TRÚC MẠNG CẢM BIẾN KHÔNG DÂY HÌNH 1.2 CẤU TRÚC PHẲNG HÌNH 1.3 CẤU TRÚC PHÂN CẤP HÌNH 1.4 CẤU TRÚC MẠNG PHÂN CẤP CHỨC NĂNG THEO LỚP 10 CHƯƠNG 2: ĐỊNH TUYẾN TRONG MẠNG CẢM BIẾN KHÔNG DÂY 14 HÌNH 2.1 CƠ CHẾ CỦA SPIN 17 HÌNH 2.2 CÁC PHA TRONG DIRECTED DIFFUSION 18 HÌNH 2.3 CHUỖI TRONG PEGASIS 21 HÌNH 2.4 TIME LINE CHO HOẠT ĐỘNG CỦA TEEN 22 HÌNH 2.5 VÍ DỤ VỀ LƯỚI ẢO TRONG GAF 23 CHƯƠNG 3: MÔ PHỎNG MỘT SỐ GIAO THỨC ĐỊNH TUYẾN VÀ ĐÁNH GIÁ KẾT QUẢ 27 HÌNH 3.1: TỔNG QUAN VỀ NS DƯỚI GÓC ĐỘ NGƯỜI DÙNG 28 HÌNH 3.2: LUỒNG CÁC SỰ KIỆN CHO FILE TCL CHẠY TRONG NS 30 HÌNH 3.3: KIẾN TRÚC CỦA NS-2 30 HÌNH 3.4: C++ VÀ OTCL: SỰ ĐỐI NGẪU 31 HÌNH 3.5: TCLCL HOẠT ĐỘNG NHƯ LIÊN KẾT GIỮA A VÀ B 31 HÌNH 3.6 MƠ HÌNH CẤU TRÚC PHẦN MỀM XÂY DỰNG TRÊN NS-2 34 HÌNH 3.7 GIAO THỨC LEACH 35 HÌNH 3.8 TIME-LINE HOẠT ĐỘNG CỦA LEACH 36 HÌNH 3.9 GIẢI THUẬT HÌNH THÀNH CLUSTER TRONG LEACH 38 HÌNH 3.10 SỰ HÌNH THÀNH CỤM Ở VÒNG KHÁC NHAU (NÚT ĐEN LÀ NÚT CHỦ) 39 PHA ỔN ĐỊNH 39 HÌNH 3.11 MƠ HÌNH LEACH SAU KHI ĐÃ ỔN ĐỊNH TRẠNG THÁI 40 HÌNH 3.13 TIME-LINE HOẠT ĐỘNG CỦA LEACH TRONG MỘT VÒNG .41 HÌNH 3.14 SỰ ẢNH HƯỞNG CỦA KÊNH PHÁT SÓNG 41 HÌNH 3.15 ĐỒ THỊ SO SÁNH NĂNG LƯỢNG SỬ DỤNG KHI CĨ VÀ KHƠNG CĨ TỔNG HỢP 43 DỮ LIỆU CỤC BỘ 43 Sinh viên: Đỗ Đức Hưng - Lớp CT902 Trường ĐHDL Hải Phịng Báo cáo đồ án tốt nghiệp HÌNH 3.16 PHA THIẾT LẬP CỦA LEACH-C 44 HÌNH 3.17 HOẠT ĐỘNG CỦA GIAO THỨC MTE 45 HÌNH 3.18 SỐ NÚT MẠNG CÒN SỐNG THEO THỜI GIAN 47 HÌNH 3.19 NĂNG LƯỢNG TIÊU THỤ CỦA TOÀN MẠNG THEO THỜI GIAN .48 HÌNH 3.20 TỈ LỆ NÚT/SỐ BYTES NHẬN ĐƯỢC Ở TRẠM GỐC 49 HÌNH 3.21 TỈ LỆ DỮ LIỆU / NĂNG LƯỢNG 50 HÌNH 3.22 BIỂU ĐỒ TRỄ TÍN HIỆU TẠI TRẠM GỐC 51 HÌNH 3.24 NĂNG LƯỢNG TIÊU THỤ CỦA TOÀN MẠNG THEO THỜI GIAN .53 HÌNH 3.27 BIỂU ĐỒ TRỄ TÍN HIỆU TẠI TRẠM GỐC 56 HÌNH 3.28 SỐ NÚT MẠNG CỊN SỐNG THEO THỜI GIAN 57 HÌNH 3.29 NĂNG LƯỢNG TIÊU THỤ CỦA TOÀN MẠNG THEO THỜI GIAN .58 HÌNH 3.30 TỈ LỆ NÚT/SỐ BYTES NHẬN ĐƯỢC Ở TRẠM GỐC 59 HÌNH 3.31 TỈ LỆ DỮ LIỆU / NĂNG LƯỢNG 60 HÌNH 3.32 BIỂU ĐỒ TRỄ TÍN HIỆU TẠI TRẠM GỐC 61 KẾT LUẬN 62 CÁC TÀI LIỆU THAM KHẢO 63 Sinh viên: Đỗ Đức Hưng - Lớp CT902 Trường ĐHDL Hải Phòng Báo cáo đồ án tốt nghiệp LỜI NÓI ĐẦU Trong năm gần đây, tiến khoa học kỹ thuật, việc sản xuất thiết bị cảm biến nhỏ chi phí thấp trở nên khả thi mặt kỹ thuật mặt kinh tế Việc thiết kế thực có hiệu mạng cảm biến không dây trở thành lĩnh vực thu hút nhiều quan tâm tiềm ứng dụng mạng cảm biến lĩnh vực đời sống hàng ngày y tế, công nghiệp, quân sự…Tuy vậy, việc thiết kế thực có hiệu mạng cảm biến khơng dây phải đối mặt với nhiều thách thức, thách thức lớn mạng cảm biến nguồn lượng bị giới hạn nạp lại, nhiều nghiên cứu tập trung vào việc cải thiện khả sử dụng hiệu lượng toàn mạng Xuất phát từ phát từ yêu cầu thực tế đó, đề tài “Đánh giá số giao thức mạng cảm nhận không dây mô NS2” thực việc giới thiệu cách tổng quan mạng cảm biến không dây, giao thức giải thuật định tuyến thường dùng: LEACH, LEACH-C, MTE, STAT-CLUSTER, đồng thời sử dụng phần mềm NS-2 để mô phỏng, đánh giá giao thức Đồ án gồm có chương: Chương 1: Tổng quan mạng cảm biến không dây (WSN): đưa định nghĩa, cấu trúc mạng WSN, yếu tố ảnh hưởng đến cấu trúc mạng WSN, thách thức mà mạng WSN phải đối mặt Chương 2: Định tuyến mạng cảm biến không dây: đưa vấn đề phải đối mặt định tuyến, đưa giao thức định tuyến dùng mạng cảm biến trình bày cách phân loại cách tiếp cận với vấn đề Ba loại định tuyến đưa chương giao thức trung tâm liệu, giao thức phân cấp giao thức dựa vào vị trí Chương 3: Mô số giao thức định tuyến đánh giá kết quả: Khái quát phần mềm mô mạng NS-2 xây dựng mơ hình phần mềm mơ cho giao thức mạng Phân tích nghiên cứu vấn đề lượng, thời gian sống, liệu truyền thời gian trễ trạm gốc Sinh viên: Đỗ Đức Hưng - Lớp CT902 Trường ĐHDL Hải Phòng Báo cáo đồ án tốt nghiệp DANH SÁCH TỪ VIẾT TẮT Chữ viết tắt Chữ đầy đủ Nghĩa tiếng Việt ACK Acknowledgement Bản tin phúc đáp ADC Analog-to-Digital Converter Bộ chuyển đổi tương tự - Số ADV Advertise Bản tin quảng bá AoA Angle of Arrival Góc đến BS Base Station (Sink) Trạm gốc CDMA Code Division Multiple Access Đa truy nhập phân chia theo mã DD Directed Diffusion Truyền tin trực tiếp EDD Enhanced Directed Diffusion Truyền tin trực tiếp nâng cao GAF Geographic adaptive fidelity Giải thuật xác theo địa lý GEAR Geographic and Energy-Aware Định tuyến theo vùng địa lý sử Routing dụng hiệu lượng GPS Global Positioning System Hệ thống định vị toàn cầu LEACH Low-energy adaptive clustering Giao thức phân cấp theo cụm hierarchy thích ứng lượng thấp MAC Media Access Control Điều khiển truy nhập môi trường PEGASIS Power-efficient Gathering in Tổng hợp lượng hệ Sensor Information Systems thống thông tin cảm biến QoS Quality of Service Chất lượng dịch vụ REQ Request Bản tin yêu cầu RSS Received Signal Strength Độ mạnh tín hiệu thu RSSI Received Signal Strength Bộ thị độ mạnh tín hiệu thu Indicator SAR Sequential Assignment Routing Định tuyến phân phối SMP Sensor Management Protocol Giao thức quản lí mạng cảm biến SPIN Sensor protocols for information Giao thức cho thông tin liệu via negotiation thông qua đàm phán Sensor Query and Data Giao thức phân phối liệu Dissemination Protocol truy vấn cảm biến Task Assignment and Data Giao thức quảng bá liệu Advertisement Protocol định nhiệm vụ cho cảm biến SQDDP TADAP Sinh viên: Đỗ Đức Hưng - Lớp CT902 Trường ĐHDL Hải Phòng Báo cáo đồ án tốt nghiệp TCP Transmission Control Protocol Giao thức điều khiển truyền dẫn TDMA Time Division Multiple Access Đa truy nhập phân chia theo thời gian TEEN Threshold sensitive Energy Giao thức hiệu lượng Efficient sensor Network protocol nhạy cảm với mức ngưỡng ToA Time of Arrival Thời gian đến UDP User Datagram Protocol Giao thức gói liệu người dùng WINS Wireless Integrated Network Cảm biến mạng tích hợp khơng Sensors dây Wireless Sensor Network Mạng cảm biến không dây WSN Sinh viên: Đỗ Đức Hưng - Lớp CT902 Trường ĐHDL Hải Phòng Báo cáo đồ án tốt nghiệp CHƯƠNG 1: GIỚI THIỆU 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 (WSN - Wireless Sensor Network) mạng có hai chức năng: mạng cạm nhận thơng tin từ mơi trường Mạng WSN có dặc điểm nút liên kết với kết nối sóng vơ tuyến nút mạng thường thiết bị đơn giản, nhỏ gọn, giá thành thấp Mạng loại có số lượng lớn, phân bố cách khơng có hệ thống diện, sử dụng nguồn lượng hạn chế, có thời gian hoạt động lâu dài khoảng vài tháng đến vài năm, hoạt động mơi trường khắc nghiệt như: chất độc, ô nhiễm, nhiệt độ Các nút mạng thường có chức cảm nhận, quan sát mơi trường xung quanh nhiệt độ, độ ẩm, ánh sáng theo dõi hay định vị mục tiêu cố định di động Các nút giao tiếp với truyền liệu trung tâm (base station) cách gián tiếp kỹ thuật đa chặng (multi-hop) 1.2 Cấu trúc mạng cảm biến không dây Cấu trúc mạng cảm biến không dây cần phải thiết kế cho sử dụng có hiệu nguồn tài nguyên hạn chế mạng, kéo dài thời gian sống mạng Vì thiết kế cấu trúc mạng kiến trúc mạng phải cần phải quan tâm đến yếu tố sau: - Giao tiếp không dây đa chặng: Khi giao tiếp khơng dây kĩ thuật chính, giao tiếp trực tiếp hai nút có nhiều hạn chế khoảng cách hay vật cản Đặc biệt nút phát nút thu cách xa cần cơng suất phát lớn.Vì cần nút trung gian làm nút chuyển tiếp để giảm công suất tổng thể Do mạng cảm biến không dây cần phải dùng giao tiếp đa chặng - Sử dụng hiệu lượng: để hỗ trợ kéo dài thời gian sống toàn mạng, sử dụng hiệu lượng kĩ thuật quan trọng mạng cảm biến không dây Sinh viên: Đỗ Đức Hưng - Lớp CT902 Trường ĐHDL Hải Phòng Báo cáo đồ án tốt nghiệp - Tự động cấu hình: Mạng cảm biến khơng dây cần phải cấu hình thơng số tự động Chẳng hạn nút xác định vị trí địa lý thơng qua nút khác (gọi tự định vị) - Cộng tác, xử lý mạng tập trung liệu: Trong số ứng dụng nút cảm biến không thu thập đủ liệu mà cần phải có nhiều nút cộng tác hoạt động thu thập đủ liệu, mà nút thu liệu gửi đến trạm gốc tốn băng thơng lượng Cần phải kết hợp liệu nhiều nút vùng gửi tới trạm gốc tiết kiệm băng thơng lượng Chẳng hạn xác định nhiệt độ trung bình, hay cao vùng Do vậy, cấu trúc mạng thiết kế phải thỏa mãn: - Kết hợp vấn đề lượng khả định tuyến - Tích hợp liệ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 phân bố vùng cảm biến 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 trạm gốc Dữ liệu định tuyến lại đến trạm gốc cấu trúc đa điểm hình vẽ Các trạm gốc giao tiếp với nút quản lý nhiệm vụ (task manager node) qua mạng Internet vệ tinh Hình 1.1 Cấu trúc mạng cảm biến khơng dây Có thể phân chia cấu trúc mạng cảm biến thành loại: cấu trúc phẳng cấu trúc phân cấp Sinh viên: Đỗ Đức Hưng - Lớp CT902 Trường ĐHDL Hải Phòng Báo cáo đồ án tốt nghiệp 1.2.1 Cấu trúc phẳng Trong cấu trúc phẳng (flat architecture) (hình 1.2), tất nút ngang hàng đồng hình dạng chức Các nút giao tiếp với trạm gốc qua đa chặng sử dụng nút ngang hàng làm tiếp sóng Với phạm vi truyền cố định, nút gần trạm gốc đảm bảo vai trị tiếp sóng số lượng lớn nguồn Giả thiết tất nguồn dùng tần số để truyền liệu, chia sẻ thời gian Tuy nhiên cách có hiệu với điều kiện có nguồn chia sẻ đơn lẻ, ví dụ thời gian, tần số… Hình 1.2 Cấu trúc phẳng 1.2.2 Cấu trúc phân cấp Trong cấu trúc phân cấp (tiered architecture) hình 1.3, mạng phân thành cụm, cụm có nút chủ cụm (cluster head) Các nút cụm thu thập liệu, gửi đơn chặng hay đa chặng tới nút chủ cụm (tùy theo kích thước cụm) Hình 1.3 Cấu trúc phân cấp Trong cấu trúc nút tạo thành hệ thống cấp bậc mà nút mức xác định thực nhiệm vụ định sẵn Trong cấu trúc phân cấp chức cảm nhận, tính tốn phân phối liệu không đồng nút Những Sinh viên: Đỗ Đức Hưng - Lớp CT902 Trường ĐHDL Hải Phòng Báo cáo đồ án tốt nghiệp chức phân theo cấp, cấp thấp thực tất nhiệm vụ cảm nhận, cấp thực tính tốn, cấp thực phân phối liệu (hình 1.4) Hình 1.4 Cấu trúc mạng phân cấp chức theo lớp Các nhiệm vụ xác định chia khơng đồng lớp, ví dụ lớp thực nhiệm vụ xác định tính tốn Trong trường hợp này, nút cấp thấp đóng vai trị lọc thơng dải đơn giản để tách nhiễu khỏi liệu, nút cấp cao ngừng việc lọc liệu này, thực nhiệm vụ khác tính tốn, phân phối liệu Mạng cảm biến xây dựng theo cấu trúc phân cấp hoạt động hiệu cấu trúc phẳng, lý sau: - Cấu trúc phân cấp giảm chi phí chi mạng cảm biến việc định vị tài nguyên vị trí mà chúng hoạt động hiệu Rõ ràng triển khai phần cứng thống nhất, nút cần lượng tài nguyên tối thiểu để thực tất nhiệm vụ Vì số lượng nút cần thiết phụ thuộc vào vùng phủ sóng xác định, chi phí tồn mạng khơng cao Thay vào đó, số lượng lớn nút có chi phí thấp định làm nhiệm vụ cảm nhận, số lượng nhỏ nút có chi phí cao định để phân tích liệu, định vị đồng thời gian, chi phí cho tồn mạng giảm - Mạng cấu trúc phân cấp có tuổi thọ cao mạng phẳng Khi cần phải tính tốn nhiều xử lý nhanh hiệu hơn, phụ thuộc vào thời gian yêu cầu thực tính tốn Tuy nhiên, với nhiệm vụ cảm nhận cần hoạt động khoảng thời gian dài, nút tiêu thụ lượng phù hợp với yêu cầu xử lý tối thiểu hoạt động Sinh viên: Đỗ Đức Hưng - Lớp CT902 10 Trường ĐHDL Hải Phòng Báo cáo đồ án tốt nghiệp Hình 3.21 Tỉ lệ liệu / lượng Đánh giá: - MTE: Mặc dù thời gian sống mạng lâu lượng liệu nhận trạm gốc nhỏ Có thể nói giao thức định tuyến mức hao phí lượng tính lượng liệu nhận lớn hiệu - LEACH-C: có lượng liệu gửi trạm gốc tính đơn vị lượng hiệu giao thức Sinh viên: Đỗ Đức Hưng - Lớp CT902 50 Trường ĐHDL Hải Phòng Báo cáo đồ án tốt nghiệp Hình 3.22 Biểu đồ trễ tín hiệu trạm gốc Đánh giá: Có nhiều biến động q trình liệu gửi từ nút trạm gốc giao thức LEACH Để đánh giá cách toàn diện ảnh hưởng tham số tới hoạt động mạng, tác giả thay đổi thông số giả thiết ban đầu, thông số khác giữ nguyên - Kết thu thay đổi vùng đặt nút mạng từ diện tích 100x100 thành 1000x1000: Sinh viên: Đỗ Đức Hưng - Lớp CT902 51 Trường ĐHDL Hải Phòng Báo cáo đồ án tốt nghiệp Hình 3.23 Số nút mạng cịn sống theo thời gian Sinh viên: Đỗ Đức Hưng - Lớp CT902 52 Trường ĐHDL Hải Phịng Báo cáo đồ án tốt nghiệp Hình 3.24 Năng lượng tiêu thụ toàn mạng theo thời gian Sinh viên: Đỗ Đức Hưng - Lớp CT902 53 Trường ĐHDL Hải Phòng Báo cáo đồ án tốt nghiệp Hình 3.25 Tỉ lệ nút/số bytes nhận trạm gốc Sinh viên: Đỗ Đức Hưng - Lớp CT902 54 Trường ĐHDL Hải Phòng Báo cáo đồ án tốt nghiệp Hình 3.26 Tỉ lệdữ liệu / lượng Sinh viên: Đỗ Đức Hưng - Lớp CT902 55 Trường ĐHDL Hải Phịng Báo cáo đồ án tốt nghiệp Hình 3.27 Biểu đồ trễ tín hiệu trạm gốc Nhận xét: Khi tăng diện tích vùng nút mạng, đồng nghĩa với việc nút mạng nằm cách xa khoảng cách tới trạm gốc tăng theo Điều dẫn tới lượng để truyền liệu nút tăng Qua đồ thị cho thấy thời gian sống mạng bị giảm đáng kể: Xét với giao thức LEACH giả thiết ban đầu (diện tích 100x100) sau 300s có 60 nút mạng cịn sống tăng diện tích lên 1000x1000 sau 300s cịn 22 nút mạng cịn sống (hình 3.18 hình 3.23) Sinh viên: Đỗ Đức Hưng - Lớp CT902 56 Trường ĐHDL Hải Phòng Báo cáo đồ án tốt nghiệp Bên cạnh thời gian trễ trạm gốc tăng lên đáng kể (hình 3.22 hình 3.27), trễ lớn trường hợp (hình 3.22) 0.9s trường hợp thứ (hình 3.27) 9s Qua thấy yếu tố diện tích đặt nút mạng ảnh hưởng lớn đến thời gian sống, khả truyền liệu mạng - Kết thu thay đổi lượng ban đầu nút mạng từ 2J lên 10J: Hình 3.28 Số nút mạng sống theo thời gian Sinh viên: Đỗ Đức Hưng - Lớp CT902 57 Trường ĐHDL Hải Phòng Báo cáo đồ án tốt nghiệp Hình 3.29 Năng lượng tiêu thụ toàn mạng theo thời gian Sinh viên: Đỗ Đức Hưng - Lớp CT902 58 Trường ĐHDL Hải Phòng Báo cáo đồ án tốt nghiệp Hình 3.30 Tỉ lệ nút/số bytes nhận trạm gốc Sinh viên: Đỗ Đức Hưng - Lớp CT902 59 Trường ĐHDL Hải Phòng Báo cáo đồ án tốt nghiệp Hình 3.31 Tỉ lệ liệu / lượng Sinh viên: Đỗ Đức Hưng - Lớp CT902 60 Trường ĐHDL Hải Phòng Báo cáo đồ án tốt nghiệp Hình 3.32 Biểu đồ trễ tín hiệu trạm gốc Nhận xét: Khi tăng lượng ban đầu nút lên lần (từ 2J -> 10J) thời gian sống độ trễ trạm gốc mạng cải thiện rõ rệt: Xét với giao thức LEACH: 300s tất 100 nút mạng cịn sống (hình 3.28) thời gian trễ trạm gốc giảm (từ 0.9s -> 0.17s) (hình 3.32) Tuy nhiên thực tế tăng nguồn lượng cấp cho nút mạng đến mức độ Vì nên cần phải nghiên cứu thuật toán định tuyến để sử dụng hiệu nguồn lượng hạn chế Sinh viên: Đỗ Đức Hưng - Lớp CT902 61 Trường ĐHDL Hải Phòng Báo cáo đồ án tốt nghiệp KẾT LUẬN Mạng cảm biến không dây có ưu điểm việc thu thập liệu, xử lí phân phối liệu mơi trường khác Với tính ưu việt khả ứng dụng to lớn mạng cảm biến không dây mau chóng giành quan tâm nhà nghiên cứu nhiều nơi Nhờ tiến khoa học kĩ thuật, việc chế tạo thiết bị cảm biến nhỏ gọn, giá thành thấp, tiêu thụ lượng có khả cảm nhận liệu, tính tốn giao tiếp vơ tuyến trở nên khả thi Vì mạng cảm biến khơng dây phát triển nhanh chóng Tuy vậy, việc thiết kế thực có hiệu gặp nhiều khó khăn đặc điểm riêng biệt hạn chế Các giao thức dùng mạng cảm biến phải tính đến khó khăn, thử thách Định tuyến mạng cảm biến lĩnh vực thu hút nhiều quan tâm nghiên cứu nhà khoa học, đặc biệt xét khía cạnh tối ưu nguồn lượng sử dụng mạng Chính đồ án trình bày thuật tốn đánh giá dựa lý thuyết kết mô Dựa vào lựa chọn giao thức định tuyến phù hợp với ứng dụng cụ thể Sinh viên: Đỗ Đức Hưng - Lớp CT902 62 Trường ĐHDL Hải Phòng Báo cáo đồ án tốt nghiệp CÁC TÀI LIỆU THAM KHẢO [1]-Bhaskar Krishnamachari, “Networking Wireless Sensors”, Cambridge University Press, 2005 [2]-HolgerKarl and AndreasWillig, “Protocols and Architectures for Wireless Sensor Networks”, John Wiley & Sons, Ltd, 2005 [3]-I.F Akyildiz, W Su*, Y Sankarasubramaniam, E Cayirci, “Wireless sensor networks: a survey”, Broadband and Wireless Networking Laboratory, School of Electrical and Computer Engineering, Georgia Institute of Technology, Atlanta, GA 30332, USA, Received 12 December 2001; accepted 20 December 2001 [4]-Jamal N Al-Karaki Ahmed E Kamal, “Routing Techniques in Wireless Sensor Networks”, Dept of Electrical and Computer Engineering Iowa State University, Ames, Iowa 50011 [5]-Kazem Sohraby, Daniel Minoli, Taieb Znati, “Wireless sensor networks technology protocols and applications”, John Wiley & Sons, Ltd, 2007 [6]-K Kalpakis, K Dasgupta, and P Namjoshi, “Maximum Lifetime Data Gathering and Aggregation in Wireless Sensor Networks”, In the Proceedings of the 2002 IEEE International Conference on Networking (ICN'02), Atlanta, Georgia, August 26-29, 2002 pp 685-696 [7]-“The NS Manual”: http://www.isi.edu/nsnam/ns/doc/index.html Sinh viên: Đỗ Đức Hưng - Lớp CT902 63 Trường ĐHDL Hải Phòng ... mạng cảm biến không dây Cấu trúc mạng cảm biến không dây cần phải thiết kế cho sử dụng có hiệu nguồn tài nguyên hạn chế mạng, kéo dài thời gian sống mạng Vì thiết kế cấu trúc mạng kiến trúc mạng. .. nút giảm giá thành toàn hệ thống giảm đáng kể Hiện ứng dụng nút mạng có giá khoảng 5-10USD Ngồi yếu tố phần lớn tác động tới giá thành chi phí quản trị bảo trì hệ thống Mạng cảm biến không dây... hình mạng dùng đối tượng thành phần mạng • Báo cho nguồn traffic bắt đầu truyền ngưng truyền packet lập lịch kiện Thuật ngữ plumbing dùng để việc thiết lập mạng, thiết lập mạng nghĩa xây dựng

Ngày đăng: 11/12/2013, 14:46

Hình ảnh liên quan

- Tự động cấu hình: Mạng cảm biến không dây cần phải cấu hình các thông số một các tự động - Xây dựng hệ thống download trên mạng

ng.

cấu hình: Mạng cảm biến không dây cần phải cấu hình các thông số một các tự động Xem tại trang 8 của tài liệu.
Hình 1.2 Cấu trúc phẳng 1.2.2 Cấu trúc phân cấp - Xây dựng hệ thống download trên mạng

Hình 1.2.

Cấu trúc phẳng 1.2.2 Cấu trúc phân cấp Xem tại trang 9 của tài liệu.
Hình 2.1 Cơ chế của SPIN Giao thức truyền tin trực tiếp - Xây dựng hệ thống download trên mạng

Hình 2.1.

Cơ chế của SPIN Giao thức truyền tin trực tiếp Xem tại trang 17 của tài liệu.
Hình 2.2 Các pha trong Directed Diffusion Giao thức GBR - Xây dựng hệ thống download trên mạng

Hình 2.2.

Các pha trong Directed Diffusion Giao thức GBR Xem tại trang 18 của tài liệu.
Hình 2.5 Ví dụ về lưới ảo trong GAF - Xây dựng hệ thống download trên mạng

Hình 2.5.

Ví dụ về lưới ảo trong GAF Xem tại trang 23 của tài liệu.
Hình 3.1: Tổng quan về NS dưới góc độ người dùng - Xây dựng hệ thống download trên mạng

Hình 3.1.

Tổng quan về NS dưới góc độ người dùng Xem tại trang 28 của tài liệu.
Hình 3.5: TclCL hoạt động như liên kết giữa A và B - Xây dựng hệ thống download trên mạng

Hình 3.5.

TclCL hoạt động như liên kết giữa A và B Xem tại trang 31 của tài liệu.
Hình 3.4: C++ và OTcl: Sự đối ngẫu - Xây dựng hệ thống download trên mạng

Hình 3.4.

C++ và OTcl: Sự đối ngẫu Xem tại trang 31 của tài liệu.
3.2.2 Mô hình phần mềm - Xây dựng hệ thống download trên mạng

3.2.2.

Mô hình phần mềm Xem tại trang 34 của tài liệu.
Hình 3.9 Giải thuật hình thành cluster trong LEACH - Xây dựng hệ thống download trên mạng

Hình 3.9.

Giải thuật hình thành cluster trong LEACH Xem tại trang 38 của tài liệu.
Hình 3.10 Sự hình thành cụm ở2 vòng khác nhau (nút đen là nút chủ) Pha ổn định - Xây dựng hệ thống download trên mạng

Hình 3.10.

Sự hình thành cụm ở2 vòng khác nhau (nút đen là nút chủ) Pha ổn định Xem tại trang 39 của tài liệu.
Hình 3.12 Hoạt động của pha ổn định trong LEACH - Xây dựng hệ thống download trên mạng

Hình 3.12.

Hoạt động của pha ổn định trong LEACH Xem tại trang 40 của tài liệu.
Hình 3.13 Time-line hoạt động của LEACH trong một vòng - Xây dựng hệ thống download trên mạng

Hình 3.13.

Time-line hoạt động của LEACH trong một vòng Xem tại trang 41 của tài liệu.
Hình 3.15 Đồ thị so sánh năng lượng sử dụng khi có và không có tổng hợp dữ liệu cục bộ - Xây dựng hệ thống download trên mạng

Hình 3.15.

Đồ thị so sánh năng lượng sử dụng khi có và không có tổng hợp dữ liệu cục bộ Xem tại trang 43 của tài liệu.
Hình 3.16 Pha thiết lập của LEACH-C - Xây dựng hệ thống download trên mạng

Hình 3.16.

Pha thiết lập của LEACH-C Xem tại trang 44 của tài liệu.
Hình 3.18 Số nút mạng còn sống theo thời gian - Xây dựng hệ thống download trên mạng

Hình 3.18.

Số nút mạng còn sống theo thời gian Xem tại trang 47 của tài liệu.
Hình 3.19 Năng lượng tiêu thụ của toàn mạng theo thời gian Đánh giá: - Xây dựng hệ thống download trên mạng

Hình 3.19.

Năng lượng tiêu thụ của toàn mạng theo thời gian Đánh giá: Xem tại trang 48 của tài liệu.
Hình 3.20 Tỉ lệ nút/số bytes nhận được ở trạm gốc Đánh giá: - Xây dựng hệ thống download trên mạng

Hình 3.20.

Tỉ lệ nút/số bytes nhận được ở trạm gốc Đánh giá: Xem tại trang 49 của tài liệu.
Hình 3.21 Tỉ lệdữ liệ u/ năng lượng Đánh giá: - Xây dựng hệ thống download trên mạng

Hình 3.21.

Tỉ lệdữ liệ u/ năng lượng Đánh giá: Xem tại trang 50 của tài liệu.
Hình 3.22 Biểu đồ trễ tín hiệu tại trạm gốc Đánh giá: - Xây dựng hệ thống download trên mạng

Hình 3.22.

Biểu đồ trễ tín hiệu tại trạm gốc Đánh giá: Xem tại trang 51 của tài liệu.
Hình 3.23 Số nút mạng còn sống theo thời gian - Xây dựng hệ thống download trên mạng

Hình 3.23.

Số nút mạng còn sống theo thời gian Xem tại trang 52 của tài liệu.
Hình 3.24 Năng lượng tiêu thụ của toàn mạng theo thời gian - Xây dựng hệ thống download trên mạng

Hình 3.24.

Năng lượng tiêu thụ của toàn mạng theo thời gian Xem tại trang 53 của tài liệu.
Hình 3.25 Tỉ lệ nút/số bytes nhận được ở trạm gốc - Xây dựng hệ thống download trên mạng

Hình 3.25.

Tỉ lệ nút/số bytes nhận được ở trạm gốc Xem tại trang 54 của tài liệu.
Hình 3.26 Tỉ lệdữ liệ u/ năng lượng - Xây dựng hệ thống download trên mạng

Hình 3.26.

Tỉ lệdữ liệ u/ năng lượng Xem tại trang 55 của tài liệu.
Hình 3.27 Biểu đồ trễ tín hiệu tại trạm gốc Nhận xét: - Xây dựng hệ thống download trên mạng

Hình 3.27.

Biểu đồ trễ tín hiệu tại trạm gốc Nhận xét: Xem tại trang 56 của tài liệu.
Bên cạnh đó thời gian trễ tại trạm gốc cũng tăng lên đáng kể (hình 3.22 và hình 3.27), trễ lớn nhất trong trường hợp đầu tiên (hình 3.22) chỉ là 0.9s nhưng trong trường hợp  thứ 2 (hình 3.27) đã là 9s. - Xây dựng hệ thống download trên mạng

n.

cạnh đó thời gian trễ tại trạm gốc cũng tăng lên đáng kể (hình 3.22 và hình 3.27), trễ lớn nhất trong trường hợp đầu tiên (hình 3.22) chỉ là 0.9s nhưng trong trường hợp thứ 2 (hình 3.27) đã là 9s Xem tại trang 57 của tài liệu.
Hình 3.29 Năng lượng tiêu thụ của toàn mạng theo thời gian - Xây dựng hệ thống download trên mạng

Hình 3.29.

Năng lượng tiêu thụ của toàn mạng theo thời gian Xem tại trang 58 của tài liệu.
Hình 3.30 Tỉ lệ nút/số bytes nhận được ở trạm gốc - Xây dựng hệ thống download trên mạng

Hình 3.30.

Tỉ lệ nút/số bytes nhận được ở trạm gốc Xem tại trang 59 của tài liệu.
Hình 3.31 Tỉ lệdữ liệ u/ năng lượng - Xây dựng hệ thống download trên mạng

Hình 3.31.

Tỉ lệdữ liệ u/ năng lượng Xem tại trang 60 của tài liệu.
Hình 3.32 Biểu đồ trễ tín hiệu tại trạm gốc - Xây dựng hệ thống download trên mạng

Hình 3.32.

Biểu đồ trễ tín hiệu tại trạm gốc Xem tại trang 61 của tài liệu.

Từ khóa liên quan

Tài liệu cùng người dùng

Tài liệu liên quan