Phần 1.1 giới thiệu một số mô hình tƣơng tác điển hình của WSN: phát hiện sự kiện, đo định kỳ, xấp xỉhàm và phát hiện biên hoặc theo dõi. Các mô hình tƣơng tác này có đề cập đến khái niệm"nguồn" và "bộ thu".
Nguồn (source) là thực thể cung cấp thông tin trong mạng và thƣờng là một nút cảm biến, nó cũng có thể là một nút chấp hành cung cấp thông tin phản hồi về trạng thái hoạt động.
Bộ thu (sink) là thực thể yêu cầu thông tin. Có ba lựa chọn cơ bản cho một bộ thu: nó có thể thuộc mạng cảm biến; thuộc nút cảm biến/ chấp hành hoặc nó không thuộc mạng. Đối với trƣờng hợp thứ hai, bộ thucó thể là một thiết bị thực, ví dụ, nó là một thiết bị cầm tay hay PDA đƣợc sử dụng để tƣơng tác với mạng cảm biến; nó cũng có thể chỉ đơn thuần là cổng vào/ ra cho mạng lớn hơn, nhƣ Internet, nơi mà yêu cầu về thông tin đến từ một số nút ở xa và chỉ gián tiếp kết nối đến mạng cảm biến. Các loại bộ thuchính đƣợc minh họa trên hình 1.5, ở đây nguồn và bộ thugiao tiếp trực tiếp.
Hình 1.6.Ba loại bộ thutrong một mạng cảm biến đơnbƣớc nhảyđơn giản
Trong nhiều trƣờng hợp, có thể có nhiều nguồn và /hoặc nhiều bộ thu. Khó khăn lớn nhất là các nguồn phải gửi tin đến nhiều bộ thu, khi đó tất cả hoặc một số thông tin sẽ đến đƣợc tất cả hoặc một số các bộ thu. Hình 1.6 minh họa những kết hợp này.
1.2.2 Mạng đơnbước nhảy và đa bước nhảy
Trên cơ sở của thông tin vô tuyến, hạn chế về công suất của thông tin vô tuyến kéo theo hạn chế về khoảng cách giữa ngƣời gửi và ngƣời nhận. Do khoảng cách này hạn chế nên giao tiếp trực tiếp, đơn giản giữa nguồn và bộ thukhông phải lúc nào cũng thực hiện đƣợc, đặc biệt
Bộ thu Bộ thu Bộ
27
đối với WSN vì nó hoạt động trong môi trƣờng tồn tại nhiều chƣớng ngại vật hoặc môi trƣờng sóng vô tuyến có sự suy giảm mạnh (ví dụ nhƣ trong các tòa nhà).
Hình 1.7.Nhiều nguồn/nhiều bộ thu
28
Hình 1.8.Mạng đa bƣớc nhảy
Để khắc phục hạn chế về khoảng cách ngƣời ta sử dụng các trạm chuyển tiếp. Bằng cách đó, các gói dữ liệu đƣợc đƣa qua nhiều trạm từ nguồn đến bộ thu. Khái niệm về mạng đa bƣớc nhảy(minh họa trong hình 1.7) sử dụng rất hiệu quả cho các WSN, trong đó bản thân mỗi nút cảm biến có thể đƣợc coi nhƣ các nút chuyển tiếp. Tùy thuộc vào ứng dụng cụ thể, khả năng có nút cảm biến trung gian ở đúng vị trí cần thiết là khá cao. Ví dụ, trong một khu vực nhất định đƣợc trang bị đồng đều các nút cảm biến, không phải lúc nào cũng tồn tại tuyến đƣờng đa bƣớc nhảytừ nguồn tới bộ thu, và cũng không thể đảm bảo tuyến đƣờng đó là đủ ngắn.
Trong khi đa bƣớc nhảy là một giải pháp hiển nhiên để khắc phục vấn đề về khoảng cách lớn hoặc chƣớng ngại vật thì nó cũng đƣợc yêu cầu để nâng cao hiệu quả năng lƣợng của thông tin. Trong hầu hết các môi trƣờng, sự suy giảm các tín hiệu vô tuyến có bậc lớn hơn hoặc bằng2 (thƣờng là lớn hơn), sử dụng các trạm chuyển tiếp thay vì truyền thông trực tiếp sẽ tiêu thụ ít năng lƣợng hơn. Với mục tiêu có SNR không đổi ở tất cả các máy thu (giả sử tỉ lệ sai số không đáng kể tại SNR này), năng lƣợng bức xạ cần thiết để giao tiếp trực tiếp qua khoảng cách d là cd (c là hằng số, ≥ 2 là hệ số suy hao); sử dụng mộttrạm chuyển tiếp ở khoảng cách d/2 làm giảm năng lƣợng này xuống 2c(d/2) .
Tính toán này chỉ quan tâm tới năng lƣợng bức xạ mà không chú ý đến năng lƣợng tiêu thụ, thực tế là có sự tiêu thụ năng lƣợng tại các nút chuyển tiếp trung gian. Nếu giả sử rằng các nút chuyển tiếp này thuộc WSN thì khi tính tổng năng lƣợng tiêu thụ vẫn phải đƣa chúng vào phép tính. Rất dễ nhận thấy là sẽ phí năng lƣợng khi các nút chuyển tiếp trung gian sử dụng cho các khoảng cách d ngắn. Chỉ với khoảng cách d lớn, năng lƣợng bức xạ mới chiếm ƣu thế trong chi phí năng lƣợng cố định tiêu thụ của bộ phát và bộ thu. Đây là khoảng cách cụ thể, khi mà giao tiếp trực tiếp và đa bƣớc nhảycân bằng nhau, nó phụ thuộc rất nhiều vào các tham số của thiết bị và môi trƣờng cụ thể. Tuy nhiên, mối quan hệ này thƣờng không đƣợc xem xét.
29
chuyển tiếp. Trong mạng nhƣ vậy, nút sẽ nhận gói tin một cách trực tiếp trƣớc khi nó đƣợc chuyển đến một nơi nào đó. Một phƣơng pháp mới đƣợc sử dụng để khai thác gói tin nhận đƣợc ngay cả khi nó bị sai. Ví dụ, khi nhiều nút gửi cùng một gói tin và mỗi chuyển tiếp riêng lẻ không thể nhận đƣợc, nhƣng tập hợp lại, một nút có thể tái tạo lại các gói dữ liệu một cách đầy đủ. Kỹ thuật hợp tác chuyển tiếp nhƣ vậy không đƣợc xem xét ở đây.
1.2.3 Ba loại chuyển động
Ƣu điểm chính của giao tiếp vô tuyến là khả năng hỗtrợ cho các ứng dụng có đối tƣợng di chuyển. Trong các mạng cảm biến không dây, di chuyển có thể xuất hiện dƣới ba hình thức chính: nút di chuyển, bộ thudi chuyển và đối tƣợng di chuyển.
Nút di chuyển: Bản thân các nút cảm biến không dây có thể di chuyển đƣợc. Ý nghĩa của tính di chuyển này sẽ khác nhau trong từng ứng dụng cụ thể. Để giám sát môi trƣờng thì không nên dùng các nút di chuyển; trong giám sát chăn nuôi (các nút cảm biến gắn liền với gia súc) thì đây lại là quy luật phổ biến.
Khi sử dụng nút di chuyển, các mạng phải thƣờng xuyên tự tổ chức lại để nó hoạt động đúng chức năng. Rõ ràng là có sự thoả hiệp giữa tần số và tốc độ của việc di chuyển nút cũng nhƣ năng lƣợng cần để duy trì chức năng mong muốn của mạng.
Bộ thudi chuyển: Bộ thuthông tin có thể di chuyển (hình 1.8). Đây có thể đƣợc coi là một trƣờng hợp đặc biệt của nút di chuyển. Điểm khác biệt là bộ thuthông tin không phải là một phần của mạng cảm biến. Ví dụ, ngƣời sử dụng yêu cầu thông tin qua PDA khi đi bộ trong một tòa nhà thông minh.
Trong trƣờng hợp đơn giản, ngƣời yêu cầu có thể tƣơng tác với WSN tại một thời điểm và hoàn thành các tƣơng tác trƣớc khi di chuyển. Ngƣời yêu cầu đƣợc phép tƣơng tác với nút bất kỳ hoặc chỉ với các nút cụ thể là lựa chọn thiết kế cho các lớp giao thức thích hợp.
Đối tƣợng di chuyển:Trong các ứng dụng phát hiện sự kiện hoặc các ứng dụng theo dõi, sự kiện hoặc đối tƣợng đƣợc theo dõi có thể di chuyển. Trong trƣờng hợp này, tại một thời điểm, nó thƣờng bị giám sát bởi một số cảm biến.
Do đó, cảm biến sẽ “thức” quanh đối tƣợng, giữ mức hoạt động cao hơn để quan sát đối tƣợng hiện tại, và sau đó trở về trạng thái “ngủ”. Khi nguồn di chuyển trong mạng, nó cũng di chuyển trong vùng hoạt động của mạng – đây đƣợc gọi là mô hình frisbee. Khái niệm này đƣợc mô tả trên hình 1.9, nhiệm vụ của nó là phát hiện một con voi đang di chuyển và quan sát khi nó di chuyển xung quanh. Các nút không chủ động phát hiện sự kiện thƣờng có trạng thái ngủ ngắn hơn, trừ khi nó đƣợc yêu cầu để truyền thông tin từ vùng hoạt động đến một số bộ thu ở xa (điều này không đƣợc hiển thị trong hình 1.9).
30
Hình 1.9.Bộ thudi động dịch chuyển qua mạng cảm biến
Các giao thức thông tin của WSN sẽ phải thực hiện hỗ trợ thích hợp cho các hình thức di chuyển. Sự kiện di động là khá phổ biến so với các hình thức trƣớc đây của mạng di động hoặc mạng không dây.
Hình 1.10.Vùng các cảm biến tìm kiếm sự kiện
1.3 Các mục tiêu tối ƣu cho mạng cảm biến không dây
Thông thƣờng, đối với các ứng dụng khác nhau sẽ có các giải pháp mạng khác nhau. Câu hỏi đặt ra là tối ƣu mạng bằng cách nào, làm thế nào để so sánh các giải pháp, làm thế nào để quyết định phƣơng pháp tiếp cận hỗ trợ tốt hơn ứng dụng đã cho, và làm thế nào để biến các mục tiêu tối ƣu thành các hệ số chất lƣợng đo đƣợc?
31
1.3.1 Chất lượng dịch vụ
Mạng cảm biến khác với các mạng thông tin truyền thống chủ yếu là ở loại dịch vụ mà nó cung cấp. Các mạng truyền thốngchỉ có nhiệm vụ dịch chuyển các bit từ nơi này đến nơi khác. Các yêu cầu sẽ đƣợc thêm vào để có đƣợc chất lƣợng dịch vụ (QoS) mong muốn, đặc biệt là trong các ứng dụng đa phƣơng tiện. Giống nhƣ các mạng truyền thống, QoS của WSN phụ thuộc nhiều vào ứng dụng. Một số đặc điểm chung xuất hiện ở hầu hết các ứng dụng là:
Xác suất phát hiện/báo cáo sự kiện: Là xác suất một sự kiện thực sự đã xảy ra nhƣng không đƣợc phát hiện, chính xác hơn là không đƣợc báo cáo về bộ thu (đang quan tâm đến sự kiện này). Rõ ràng xác suất này có thể phụ thuộc vào sự thỏa hiệp về chi phí thiết lập cấu trúc mạng hỗ trợ báo cáo sự kiện (ví dụ các bảng định tuyến) hoặc chi phí chạy thực (ví dụ tần số lấy mẫu).
Lỗi phân loại sự kiện: Nếu các sự kiện không chỉ đƣợc phát hiện mà còn đƣợc phân loại thì lỗi phân loại sự kiện phải rất nhỏ.
Trễ phát hiện sự kiện: Đó là trễ từ lúc phát hiện sự kiện cho đến khi báo cáo nó với một số hoặc tất cả các bộ thu có liên quan.
Báo cáo lỗi: Trong các ứng dụng yêu cầu phải có báo cáo định kỳ, khả năng các báo cáo chƣa đƣợc đọc phải rất nhỏ.
Độ chính xác của phép tính gần đúng: là sai số tuyệt đối hoặc tƣơng đối trung bình/lớn nhất của hàm gần đúng so với hàm thực tế trong các ứng dụng có chức năng tính gần đúng (ví dụ, tính gần đúng nhiệt độ là hàm theo vị trí của một địa điểm đã cho).
Độ chính xác theo dõi: Trong các ứng dụng theo dõi, phải không đƣợc để lạc mất đối tƣợng đƣợc theo dõi. Vị trí báo cáo phải gần nhất có thể so với vị trí thực và lỗi phải nhỏ.
1.3.2 Hiệu quả năng lượng
Năng lƣợng là một nguồn tài nguyên quý giá trong các mạng cảm biến không dây và do đó, hiệu quả năng lƣợng hiển nhiên là mục tiêu tối ƣu. Với một lƣợng năng lƣợng tùy ý, hầu hết các số liệu QoS đƣợc định nghĩa ở trên có thể đƣợc tăng theo ý muốn (độ chính xác theo dõi và độ chính xác của phép tính gần đúng phụ thuộc vào mật độ mạng).
Thuật ngữ hiệu quả năng lƣợng biểu diễn nhiều mặt khác nhau của một hệ thống và cần phân biệt rõ ràng với các hệ số chất lƣợng đo đƣợc trên thực tế. Các khía cạnh thƣờng đƣợc quan tâm nhất là:
Năng lƣợng cho mỗi bit nhận đƣợc: Tính trung bình, sử dụng bao nhiêu năng lƣợng để truyền một bit thông tin từ nguồn đến đích? (đếm tất cả các nguồn tiêu thụ năng lƣợng ở tất cả các trạm trung gian có thể). Đây là thƣớc đo cho các ứng dụng giám sát định kỳ.
Năng lƣợng cho mỗi sự kiện (duy nhất): Tƣơng tự nhƣ vậy, năng lƣợng trung bình đƣợc sử dụng để báo cáo một sự kiện là bao nhiêu? Do một sự kiện đôi khi đƣợc báo cáo từ các nguồn khác nhau, nên thƣờng chuẩn hóa số liệu này chỉ đối với các sự kiện có tính duy nhất (thông tin dự phòng về một sự kiện đã biết sẽ không cung cấp thêm thông tin).
32
tính "khẩn cấp" nên cần phải cung cấp thêm năng lƣợng để báo cáo ngay các hiện tƣợng nhƣ vậy. Ở đây, sự cân nhắc giữa độ trễ và tổng chi phí năng lƣợng là vấn đề rất đƣợc quan tâm.
Tuổi thọ của mạng: đó là thời gian mạng hoạt động hay thời gian để mạng hoàn thành nhiệm vụ của nó (ứng với mức năng lƣợng mà nó lƣu trữ). Có thể định nghĩa tuổi thọ của mạng theo các cách khác nhau:
Thời gian đến khi nút đầu tiên chết: Khi nút đầu tiên trong mạng hết năng lƣợng, hỏng hay ngừng hoạt động.
Nửa tuổi thọ của mạng: Khi 50% số nút hết năng lƣợng và dừng hoạt động.
Thời gian phân chia: Khi lần đầu tiên mạng đƣợc chia thành hai phần không nối với nhau. Điều này xảy ra ngay khi nút đầu tiên chết (nếu nút nằm ở vị trí chủ chốt) hoặc rất lâu sau khi điều này xảy ra nếu mạng có cấu hình bền vững.
Thời gian mất vùng bao phủ: Thông thƣờng, với các mạng triển khai dƣ thì các cảm biến có thể quan sát một vùng thay vì chỉ quan sát một điểm tại vị trí đặt nút. Nhƣ vậy, mỗi nút trong vùng đó đƣợc quan sát bởi nhiều nút cảm biến. Hệ số chất lƣợng cần quan tâm ở đây sẽ là thời điểm khi lần đầu tiên một vị trí bấtkỳ trong khu vực triển khai không còn nằm trong vùng quan sát của một nút nào. Nếu có k nút cùng quan sát một vị trí (ví dụ nhƣ trong các ứng dụng theo dõi) thì định nghĩa thời gian mất vùng bao phủ sẽ là thời điểm lần đầu tiên một nút bất kỳ trong vùng triển khai không còn bao phủ bởi các nút cảm biến k khác nhau.
Tuổi thọ của mạng là một vấn đề khó thống kê. Rõ ràng là thời gian này càng dài càng tốt. Tất cả những số liệu trên chỉ có thể đƣợc đánh giá một cách rõ ràng trên giả định về các đặc tính tiêu thụ năng lƣợng của nút đã cho, về tải "thực tế" của mạng và hoạt độngcủa kênh vô tuyến.
1.3.3 Khả năng mở rộng
Khả năng duy trì các tính năng kỹ thuật mà không phụ thuộc vào kích thƣớc của mạng đƣợc gọi là khả năng mở rộng. Với một WSN gồm hàng ngàn nút, khả năng mở rộng là một yêu cầu rõ ràng không thể thiếu. Khả năng mở rộng phục vụ cho các cấu trúc đòi hỏi tính nhất quán, ví dụ nhƣ các địa chỉ hay đầu vào bảng định tuyến. Do đó, cần phải hạn chế thông tin này, kèm theo đó là hạn chế tài nguyên của các nút cảm biến, đặc biệt là bộ nhớ.
Khả năng mở rộng có ảnh hƣởng trực tiếp đến việc thiết kế giao thức. Các kiến trúc và giao thức nên hỗ trợ khả năng mở rộng hơn là cố gắng để thực hiện nó. Khả năng mở rộng có hiệu quả cao hơn với các ứng dụng chỉ có vài chục nút cảm biến thay vì có hàng ngàn nút.
1.3.4 Tính bền vững
Liên quan đến QoS và các yêu cầu về khả năng mở rộng, mạng cảm biến không dây cũng phải có tính bền vững thích hợp. Mạng không thể bị lỗi chỉ vì một số nút hết năng lƣợng, hoặc vì thay đổi môi trƣờng, hoặc vì đứt đƣờng kết nối vô tuyến giữa hai nút (lỗi này có thể đƣợc khắc phục bằng cách tìm các tuyến đƣờng khác). Đánh giá chính xác tính bền vững của mạng trên thực tế là một vấn đề khó và nó chủ yếu phụ thuộc vào các mô hình lỗi cho cả hai nút và các tuyến giao tiếp.
33
1.4 Các quy tắcthiết kế cho WSN
QoS, hiệu quả năng lƣợng và khả năng mở rộng là những tiêu chí quan trọng khi thiết kế mạng cảm biến không dây, nhƣng bản thân những mục tiêu này không cung cấp nhiều gợi ý về cách cấu trúc một mạng cảm biến. Phần tiếp theo sẽ giới thiệu một số nguyên tắc cơ bản có thể có ích khi thiết kế giao thức mạng.
1.4.1 Tổ chức phân bố
Khả năng mở rộng và tính bền vững là hai mục tiêu tối ƣu, và ngoài ra để thoả mãn một số mục đích khác nữa thì mạng phải đƣợc tổ chức dƣới dạng phân bố. Điều đó có nghĩa là không có thực thể tập trung phụ trách, ví dụ nhƣ giám sát truy cập môi trƣờng hay ra các quyết định định tuyến, nó tƣơng tự nhƣ nhiệm vụ thực hiện bởi một trạm gốc trong mạng di