1 BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƢỜNG ĐẠI HỌC DÂN LẬP HẢI PHÒNG iso 9001 : 2000 BÁO CÁO TỐT NGHIỆP NGÀNH CÔNG NGHỆ THÔNG TIN Đề tài :Nghiên cứu kiến trúc cluster của mạng cảm nhận không dây Giáo viên hƣớng dẫn :Th.s Hoà Quang Dự Sinh viên thực hiện : Nguyễn Văn Hạnh Lớp CT701 Khoá 7 Hải phòng tháng 7 năm 2007 2 MỤC ĐÍCH CỦA ĐỀ TÀI 1, Tìm hiểu tổng quan về mạng cảm nhận không dây,Khái niệm,Yêu cầu của WSN, Ưu nhược điểm của WSN,Kiến trúc,Tình hình nghiên cứu và ứng dụng WSN ở Trên thế giới và Việt Nam hiện nay. 2, Nghiên cứu, xây dựng một mạng cảm nhận không dây kiến trúc CLUSTER với cách thức chon nút gốc, cách thức quản lý các nút mạng trong một CLUSTER,cách thức giao tiếp giữa các nút mạng, cách thức xử lý sự cố khi một nút trong CLUSTER bi hỏng, hoặc thêm bớt một nút mạng trong một CLUSTER 3, Viết chương trình truyền dữ liệu giữa các nút mạng làm cơ sở để xây dựng các ứng dụng thực tế của mạng cảm nhận không dây, ví dụ: xây dựng hệ thống đo khí tượng dự báo thời tiết, cảnh báo thảm họa môi trường… 3 Chƣơng 1: Giới thiệu về mạng cảm nhận không dây 1.1Khái niệm mạng cảm nhận không dây: WSN là một mạng không dây, mà các nút mạng là các vi điều khiển sau khi đã được cài đặt các phần mềm nhúng, kết hợp với các bộ phát sóng vô tuyến cùng với các cảm biến và nó có khả năng thu nhận ,xử lý dữ liệu từ môi trường xung quanh nút mạng và từ các nút mạng khác truyền tới 1.2. Yêu cầu của mạng cảm nhận không dây: + Các nút mạng phải tiêu thụ năng lượng ít + Các nút mạng có thời gian sống dài + Độ bao phủ rộng + Mạng phải có khả năng tự cấu hình lại, nghĩa là phải phát hiện ra các nút bị hỏng hoặc định kỳ thực hiện việc cấu hình lại mạng. + Tích hợp ADC để có thể ghép nối với cảm biến tương tự + kích thước vật lý nhỏ + Bảo mật và tốc độ thu thập thông tin hiệu quả giá thành rẻ và tính dễ triển khai 4 Chƣơng 1: Giới thiệu về mạng cảm nhận không dây 1.3.Ƣu nhƣợc điểm của WSN: 1.3.1 Ƣu điểm của WSN: + Tính linh hoạt + Tiết kiệm được chi phi xây lắp + Dễ dàng sử dụng và cài đặt + Dễ dàng mở rộng hệ thống mạng 1.3.2 Nhƣợc điểm của WSN: + Mạng cảm nhận không dây có thể cho mọi người truy cập ở bất kỳ đâu nhưng do thiết bị di động có màn hình hiển thị nhỏ nên khi hiển thi thông tin gặp khó khăn + Tốc độ truyền dữ liệu của mạng không dây chậm + An toàn bảo mật thông tin trên mạng phức tạp 5 Chƣơng 1: Giới thiệu về mạng cảm nhận không dây 1.4. Các Kiến trúc của mạng cảm nhận không dây: 1.4.1 Mạng đơn : Tất cả các nút liên lạc trực tiếp tới trạm gốc Base Station 1.4.2 Mạng liên kết bước : Các nút ở xa truyền dữ liệu tới trạm gốc thông qua các nút trung gian, Nút trung gian tiêu hao năng lượng nhiều 6 Chƣơng 1: Giới thiệu về mạng cảm nhận không dây 1.4. Các Kiến trúc của mạng cảm nhận không dây: 1.4.3 Mạng liên kết bó : Nhóm các nút gần nhau tập hợp dữ liệu và đánh dấu một nút giữ việc truyền thông với trạm gốc. Base Station 1.5 Tình hình nghiên cứu và ứng dụng WSN ở Trên thế giới và Việt Nam hiện nay. 1.5.1 Ứng dụng WSN ở Trên thế giới 1.5.2 Ứng dụng WSN ở Việt Nam 7 CHƢƠNG II : Kiến trúc nút WSN II.1 Bộ vi xử lý: Xử lý dữ liệu thu thập từ môi trường và tín hiệu truyền nhận giữa các nút II.2 Bo mạnh: Bao gồm nguồn nuôi, ăng ten ,các cổng giao tiếp và là nơi để tích hợp các thiết bị như : bộ cảm biến , bộ lưu trữ dữ liệu,bộ truyền thông… II.3 Bộ lƣu trữ: Kiến trúc bộ lưu trữ phải nhỏ: sử dụng bộ nhớ DRAM và Flash. II.4 Bộ truyền thông: Mô hình truyền thông thường được đề cập trong WSN hiện thời là việc truyền thông đa bước theo kiến trúc bó. các kết quả hiện thời chỉ ra rằng việc truyền thông đa bước theo kiến trúc bó sẽ tiết kiệm được năng lượng II.5 Bộ cảm biến, bộ khởi động: Có rất nhiều loại cảm biến (quang, cơ, nhiệt ) bộ cảm biến như là đôi mắt của mạng cảm nhận không dây còn bộ khởi động như là cơ bắp của nó 8 CHƢƠNG III : MẠNG CẢM NHẬN KHÔNG DÂY - KIẾN TRÚC CLUSTER III.1 Giới thiệu chung về kiến trúc CLUSTER Trong mạng tổ chức thành một tập hợp của những bó các nút, mỗi nút thuộc về một bó,mỗi bó có NID và CID.Các nút trong bó thực hiện một giải thuật để chọn nút đầu bó và các thành viên khác. Tất cả các nút thành viên trong bó truyền dữ liệu của chúng tới nút đầu bó, nút đầu bó nhận dữ liệu từ các thành viên trong bó, thực hiện xử lý và truyền dữ tới trạm gốc. 9 CHƢƠNG III : MẠNG CẢM NHẬN KHÔNG DÂY - KIẾN TRÚC CLUSTER Ƣu điểm:Tiết kiệm năng lượng truyền từ các nút tới trạm gốc,nhanh chóng, tiện dụng tránh xung đột,dễ dàng mở rộng kích thước mạng Nhƣợc điểm: Năng lượng tại các nút đầu bó tiêu hao nhanh, phải có giả thuật chon nút đầu bó,phải quản lý được kích thước bó,giao thức truyền thông giữa các nút tránh xung đột. Chu kỳ thiết lập bó:Các nút đầu bó được chọn sẽ quảng bá thông điệp thông báo đến các nút lân cận. Các nút lân cận sẽ tiếp nhận các thông điệp của các nút đầu bó và lựa chọn để trở thành nút thành viên của bó, bằng cách gửi lại một thông điệp tới nút đầu bó mà nó tham gia. Nút đầu bó tiếp nhận các thông điệp, rồi tạo ra lịch trình gửi tới các nút thành viên để thông báo khung thời gian làm việc 10 CHƢƠNG III : MẠNG CẢM NHẬN KHÔNG DÂY - KIẾN TRÚC CLUSTER Giải thuật chọn nút đầu bó – Trƣờng hợp 1 Mỗi nút tự bầu chọn chính mình thành nút đầu bó với xác suất Pi(t) trong tổng số N nút mạng Với k: số lƣợng nút đầu bó Để đảm bảo mỗi nút trở thành nút đầu bó duy nhất một lần trong mỗi N/k vòng, đánh dấu Ci(t) = 0 nếu nút đã là nút đầu bó trong vòng hiện tại và Ci(t) = 1 nếu ngược lại.Mỗi cá nhân nút chọn làm nút đầu bó trong vòng r với xác suất Pi(t) Giá trị: N - k*(r mod N/k) đại diện cho số lượng các nút chưa được chọn Sử dụng r mod N/k bảo đảm bắt đầu lại sau khi tất cả các nút đã được chọn lọc [...]... trị thời gian hoạt động và năng lượng tiêu thụ 11 CHƢƠNG III : MẠNG CẢM NHẬN KHÔNG DÂY KIẾN TRÚC CLUSTER Sơ đồ thiết lập bó Đúng Nút i là đầu bó Thông báo trạng thái nút đầu bó Sai Đợi thông báo của các nút đầu bó Đợi các thông báo join-REQ của các nút Gửi các thông báo joinREQ tới nút đầu bó đã chọn Tạo lịch trình TDMA và gửi các thành viên của bó t=0 Đợi lịch trình làm việc từ nút đầu bó t=0 Thực hiện... Nếu không đủ số nút cho một bó thì nút đầu bó giữ tín hiệu join và tăng bán kính(r) truyền lên : r = k.r (là giới hạn số lượng các nút mới) với k>1 Do đó xuất hiện giá trị Rmax , Nếu r>Rmax thì thuật toán sẽ kết thúc 17 CHƢƠNG III : MẠNG CẢM NHẬN KHÔNG DÂY KIẾN TRÚC CLUSTER (Kiến trúc bó) khả năng tự cấu hình: khả năng tự động tổ chức và duy trì mạng mà không cần sự can thiệp của người quản trị mạng. .. S-MAC (Sensor MAC), một giao thức MAC mới được thiết kế dành riêng cho mạng cảm nhận không dây Trong đó việc giảm bớt tiêu thụ năng lượng là mục đích chính 16 CHƢƠNG III : MẠNG CẢM NHẬN KHÔNG DÂY KIẾN TRÚC CLUSTER giới hạn nút trong bó(quản lý kích thƣớc bó) Tránh việc có quá nhiều hay quá ít các nút trong một bó, đảm bảo kết nối tốt và tránh xung đột.Gọi A là nút đầu bó ,n(A) là số các nút nhỏ nhất... nối “join 19 CHƢƠNG III : MẠNG CẢM NHẬN KHÔNG DÂY KIẾN TRÚC CLUSTER Quá trình duy trì cấu hình mạng: Cứ sau 30giây các nút phát một tín hiêu kiểm tra “I am alive”và nghe xem có tín hiệu trả lời ACK từ các nút trong bó không khi nhận được tín hiệu kiểm tra thì các nút gửi lại ACK để báo cho nút đó biết rằng nó vẫn đang hoạt động Nếu trong khoảng thời gian là 6 lần mà không nhận được một ACK từ nút đó... phải biết thứ tự của toàn bộ các chặng để đạt tới đích III.5.2Các giao thức bao gồm DSR (Dynamic Source Routing) bao gồm 2 giai đoạn: Route Discovery (Phát hiện đường) Route Maintenance (Duy trì đường) 15 CHƢƠNG III : MẠNG CẢM NHẬN KHÔNG DÂY KIẾN TRÚC CLUSTER (Kiến trúc bó) Giao thức MAC (giao thức điều khiển truy cập) nhiệm vụ cơ bản của giao thức MAC là tránh xung đột để hai nút bất kì không truyền... sinh ra một yêu cầu ngắt để có thể nhận được bit dữ liệu 14 CHƢƠNG III : MẠNG CẢM NHẬN KHÔNG DÂY KIẾN TRÚC CLUSTER (Kiến trúc bó) Giao thức truyền thông tránh xung đột Lộ trình trong mạng: giao thức DSR (Dynamic Source Routing) là giao thức định tuyến phản ứng sử dụng định tuyến nguồn (source routing) đặc trưng cho giao thức theo yêu cầu (on-demand protocol) Tiêu đề của các gói tin dữ liệu chứa thứ tự... nó cập nhật bảng định tuyến của nó Nếu một bó bị chia cắt, bó đó sẽ cố gắng kết nối vào một bó hiện tại khác trong khi vẫn giữ nguyên sự cân bằng của về cấp độ trong mạng 18 CHƢƠNG III : MẠNG CẢM NHẬN KHÔNG DÂY KIẾN TRÚC CLUSTER khả năng cấu hình lại khi thêm nút hoặc nút bị hỏng: Quá trình khám phá:Mỗi nút tạo cho mình một bán kính truyền r để phát tín hiệu “Hello”Nếu nhận được tín hiệu “I am here”... là một yêu cầu đối với mạng cảm nhận không dây kiến trúc bó Bao gồm 4 giai đoạn : Giai đoạn cấu hình : các nút mạng bắt đầu tập hợp lại thành bó Giai đoạn duy trì :Mỗi nút mạng phát ra đều đặn một tín hiệu “ I`m alive”, nó thông báo cho các nút lân cận của nó bảng định tuyến và nó vẫn còn trong mức độ năng lượng hoạt động Tiến trình này được gọi là sự kiểm tra hoạt động, một nút mạng sẽ hỏi các nút khác... Quá trình tự cấu hình lại mạng: Nếu phát hiện ra một nút hay một đường liên kết bị lỗi, nút đó sẽ quay trở lại quá trình khám phá từ đầu 20 CHƢƠNG IV: XÂY DỰNG THỬ NGHIỆM MẠNG CẢM NHẬN KHÔNG DÂY KIẾN TRÚC CLUSTER Khái quát về chƣơng trình Chương trình sử dụng các chuyển mạch CC1010EB (1-4) để truyền gói dữ liệu và đo cường độ của tín hiệu Sử dụng các đèn để thông báo truyền /nhận thành công hay thất bại:... Yellow: Nhận- Red: Truyền /nhận bị lỗi Green: Truyền /nhận thành công Hàm halRFSetRxTxOff(…) được dùng để thiết lập cặp kênh truyền /nhận, tín hiệu sóng mang được truyền đi bằng hàm halRFSendPacket(…) và nhận bằng hàm halRFReceivePacket2(…) Sau đó tín hiệu được bộ xử lý xử lý và điều khiển các đèn thông báo quá trình truyền nhận thành công hay thất bại 21 CHƢƠNG IV: XÂY DỰNG THỬ NGHIỆM MẠNG CẢM NHẬN KHÔNG DÂY . tượng dự báo thời tiết, cảnh báo thảm họa môi trường… 3 Chƣơng 1: Giới thiệu về mạng cảm nhận không dây 1.1Khái niệm mạng cảm nhận không dây: WSN là một mạng không dây, mà các nút mạng là. + An toàn bảo mật thông tin trên mạng phức tạp 5 Chƣơng 1: Giới thiệu về mạng cảm nhận không dây 1.4. Các Kiến trúc của mạng cảm nhận không dây: 1.4.1 Mạng đơn : Tất cả các nút liên lạc. LẬP HẢI PHÒNG iso 9001 : 2000 BÁO CÁO TỐT NGHIỆP NGÀNH CÔNG NGHỆ THÔNG TIN Đề tài :Nghiên cứu kiến trúc cluster của mạng cảm nhận không dây Giáo viên hƣớng dẫn :Th.s Hoà Quang