cảm nhận không dây
Dƣới đây sẽ nêu vắn tắt mục tiêu thiết kế cho giao thức MAC của WSN, một số trong những mục tiêu này có thể mâu thuẫn nhau và do đó cần đến sự lựa chọn tuỳ theo ứng dụng của mạng [9].
Sử dụng năng lượng hiệu quả
Truy cập môi trƣờng là một nguyên nhân tiêu tốn năng lƣợng của nút mạng, đặc biệt là với truyền dẫn khoảng cách xa và khi đầu thu phát radio luôn luôn bật. Năng lƣợng đầu ra của bộ phát radio tỷ lệ trực tiếp với độ bao phủ và bị tăng lên đáng kể trong môi trƣờng có nhiều ồn. Định tuyến tiết kiệm năng lƣợng thông thƣờng thực hiện theo các tuyến nhiều chặng nhằm mục đích tối ƣu năng lƣợng truyền dẫn.
Mặt khác, giao thức tiết kiệm năng lƣợng MAC có thể tiết kiệm năng lƣợng truyền dẫn bằng cách giới hạn sử dụng các bản tin điều khiển, sử dụng hết các dải tần có sẵn để giảm ngắn thời gian truyền, chuyển mạch vô tuyến vào chế độ năng lƣợng thấp khi kết thúc truyền nhƣng đồng thời tránh chuyển đổi quá nhiều giữa các trạng thái tích cực và năng lƣợng thấp.
Khả năng mở rộng
Có thể thấy rằng hầu hết các ứng dụng của WSN tự cấu hình đều đòi hỏi số lƣợng lớn các nút mạng. Do đó, khả năng mở rộng, nâng cấp mạng mà
giao thức hỗ trợ là điều quyết định cốt yếu. Nguồn tài nguyên phải đƣợc phân chia truy cập hợp lý, ngăn ngừa sự xung đột quá mức. Tuy nhiên khi mạng lớn với nhiều nút mạng sẽ làm hạn chế trong việc sử dụng một số phƣơng thức truy cập MAC nhƣ CDMA vì áp dụng phƣơng thức điều khiển truy cập CDMA sẽ yêu cầu một nút mạng cảm nhận chứa nhiều mã tuần tự, điều này có thể không thực hiện đƣợc đối với các sensor cực nhỏ với khả năng tính toán hạn chế.
Khả năng dự đoán được độ trễ
Một số ứng dụng WSN nhƣ bám mục tiêu yêu cầu một giới hạn nhất định về độ trễ trong việc truyền dữ liệu. Việc đảm bảo tính kịp thời trong nhận dữ liệu thƣờng đƣợc xử lý tại nhiều lớp trong mô hình giao thức. Ví dụ, cơ chế xử lý đặc biệt tại lớp mạng có thể sẽ làm giảm thời gian xếp hàng gói tin, do đó làm giảm thời gian trễ trong toàn bộ quá trình truyền gói tin từ nguồn đến đích. Tuy nhiên, lớp liên kết dữ liệu có thể đóng vai trò chính trong việc cẩn thận sắp xếp lịch gửi các gói tin và đƣa ra định hƣớng phân chia truy cập môi trƣờng.
Khả năng thích nghi
Trong hầu hết các ứng dụng của WSN, mật độ lƣu lƣợng thay đổi một cách đáng kể theo thời gian và thay đổi theo từng phần của mạng. Điều đó đó đúng trong cả hai kiểu hoạt động của mạng là bám sát sự kiện và vấn tin. Với kiểu bám sự kiện các nút mạng theo dõi trạng thái môi trƣờng và định kỳ gửi báo cáo, còn trong hoạt động vấn tin, các nút mạng chỉ truyền dữ liệu trong trƣờng hợp đáp ứng lại các yêu cầu và do đó lƣu lƣợng trong chế độ này sẽ ít hơn.
Cơ chế điều khiển truy cập môi trƣờng phải thích nghi đƣợc với sự thay đổi lớn nhƣ vậy trong luồng chuyển động và phải cho phép phân chia lại cách truy cập môi trƣờng để điều khiển hiệu quả luồng dữ liệu.
Tính chính xác
Truyền gói tin chính xác là một mục tiêu quan trọng nhất cho tất cả các kiến trúc mạng. Việc truyền gói tin có đảm bảo đƣợc thực hiện bằng cách chọn các kết nối không có lỗi, tránh các nút mạng quá tải và có cơ chế phát hiện và truyền lại. Thông thƣờng có liên quan giữa điều khiển luồng và mức độ tin cậy, để có cơ chế truyền dữ liệu tin cậy thì băng thông kém hiệu quả, tăng độ trễ và tăng tiêu thụ năng lƣợng.
2.2.3. Các giao thức MAC tiết kiệm năng lƣợng trong mạng cảm nhận không dây
Các giao thức MAC thiết kế cho mạng không dây thông thƣờng hiện nay nhƣ MACAW và IEEE 802.11 không phù hợp cho mạng WSN. Các giao thức này khiến năng lƣợng tiêu thụ lớn do chúng yêu cầu mỗi thiết bị phải liên tục thăm dò môi trƣờng. Mặt khác các giao thức này vẫn yêu cầu các nút mạng phát các gói tin điều khiển để tránh xung đột. Các gói tin điều khiển có thể lớn bằng gói tin dữ liệu, vì các gói tin dữ liệu đều rất nhỏ trong hầu hết các ứng dụng của mạng WSN.
Quản lý năng lƣợng của bộ thu phát radio là việc quan trọng nhất trong nghiên cứu tiết kiệm năng lƣợng cho WSN do thu phát radio là nguyên nhân tiêu thụ năng lƣợng nhiều nhất.
Các giao thức MAC tiết kiệm năng lƣợng đƣợc chia thành hai loại chính: có tranh chấp (contention based) và dành kênh riêng (reservation based) [9].
Các giao thức có tranh chấp
Các giao thức MAC dựa trên cơ chế có tranh chấp là sự lựa chọn chính cho các cấu trúc mạng WSN. Hầu hết các giao thức này hoạt động dựa trên cơ chế của thủ tục điều khiển truy cập môi trƣờng CSMA, có thể kết hợp với tín hiệu bắt tay nhằm giảm sự xung đột giữa các nút mạng. Tuy nhiên mỗi giao thức cụ thể lại có cách tiết kiệm năng lƣợng khác nhau. Một số tập trung vào giảm năng lƣợng lãng phí do xung đột bằng cách điều khiển năng lƣợng thông minh nhằm hạn chế độ nhiễu, hạn chế sử dụng nhiều kênh khác nhau cho dữ liệu và điều khiển luồng,… Một số giao thức khác lại tiết kiệm năng lƣợng bằng cách giảm thời gian mạch thu phát hoạt động ở chế độ tích cực và chế độ nghỉ, đƣa về chế độ ngủ.
Giao thức SmartNode
SmartNode (Nút mạng thông minh) mở rộng chuẩn EEE 802.11. Các nút mạng cố gắng sử dụng năng lƣợng tối thiểu để liên lạc với nút mạng khác qua phân tích gói tin nó nhận đƣợc. Mỗi nút mạng duy trì một bảng tìm kiếm chứa thông tin về láng giềng mà nó biết về mức năng lƣợng tối thiểu cần thiết để đến đƣợc nút đó. Trƣớc khi truyền gói tin, nút mạng tìm kiếm nút đích trong bảng, nếu không tìm thấy, nó truyền gói tin RTS với mức công suất tối đa; ngƣợc lại giá trị mà nó tìm thấy đƣợc trong bảng sẽ đƣợc sử dụng để đặt cho giá trị mức năng lƣợng trong gói tin RTS. Khi nhận đƣợc gói tin RTS, mỗi nút láng giềng sẽ phân tích năng lƣợng tối thiểu cần thiết và lƣu vào trong bảng tìm kiếm của nó. Để đồng nhất với chuẩn 802.11, nút đích truyền gói tin CTS với mức năng lƣợng giống nhƣ trong gói tin RTS. Do đó, nút nguồn có thể quyết định đƣợc công suất tối thiểu cần thiết để truyền dữ liệu tới nút đích và lƣu giá trị đó vào bảng.
Tuy nhiên giao thức SmartNode cũng có nhƣợc điểm là vẫn cần đến năng lƣợng để gửi các gói RTS và CTS. Hơn nữa, sử dụng các mức công suất phát khác nhau làm tăng mức độ xung đột trong mạng. Truyền gói tin với mức công suất thấp dễ dẫn đến khả năng gói tin bị gián đoạn hoặc bị mất.
Giao thức PAMAS
PAMAS (The Power Aware Medium Access protocol and Signaling) dựa trên thủ tục CSMA, trong giao thức này mỗi nút mạng khi không kích hoạt ở chế độ truyền hoặc nhận sẽ tự tắt nguồn của nó. Giao thức này yêu cầu các nút sử dụng hai kênh riêng rẽ cho dữ liệu và cho điều khiển. Kênh điều khiển đƣợc sử dụng cho việc bắt tay và kênh dữ liệu dành cho lƣu lƣợng bình thƣờng. Sử dụng hai kênh riêng sẽ tối thiểu hoá khả năng bị xung đột. Một nút mạng đáp ứng yêu cầu kết nối chỉ khi láng giềng của nó không truyền hay nhận. Phía gửi nếu không thể thiết lập kết nối sẽ chuyển sang chế độ ngủ và thử lại sau. Khoảng thời gian một nút ở chế độ ngủ đƣợc quyết định dựa trên sự trao đổi gói tin thăm dò đặc biệt trên kênh điều khiển giữa các nút gần nhau.
Tuy nhiên giao thức vẫn yêu cầu các nút thăm dò môi trƣờng để truyền và do đó không triệt tiêu đƣợc xung đột. Hơn nữa, mỗi nút phải có hai kênh riêng nên cần có hai mạch vô tuyến tại mỗi nút làm tăng chi phí triển khai và tăng sự phức tạp khi thiết kế.
Giao thức thích nghi tốc độ truyền
Trong giao thức này, một nút có gói tin cần truyền sẽ thăm dò môi trƣờng trong một khoảng thời gian ngẫu nhiên. Nếu môi trƣờng truyền không bận trong khoảng đó, một kênh dành riêng có sử dụng gói tin RTS/CTS đơn giản đƣợc khởi tạo. Ngƣợc lại, nút mạng sẽ thử truyền lại sau với khoảng thời
gian đƣợc tính theo một thuật toán nào đó, trong khoảng thời gian chờ làm lại, nút mạng không cần thăm dò môi trƣờng nữa và chuyển vào chế độ ngủ để tiết kiệm năng lƣợng.
Một thuật toán điều khiển tốc độ thụ động đƣợc sử dụng để tận dụng băng thông tối đa cho việc truyền dữ liệu của một nút và lƣu lƣợng dữ liệu khác đang truyền trong mạng. Trong khi đang truyền dữ liệu, mỗi nút sẽ thử đẩy một gói tin thăm dò vào mạng một cách định kỳ, nếu gói tin đẩy thành công, có nghĩa rằng đƣờng truyền vẫn còn khả năng để truyền dữ liệu và nút sẽ tăng tốc độ truyền dữ liệu một cách tuyến tính. Nếu không đẩy thành công, khi đó đƣờng truyền đã quá tải và nút mạng sẽ giảm tốc độ truyền dữ liệu xuống. Lƣu lƣợng khác trên mạng cũng sẽ thích nghi với sự thay đổi tốc độ truyền của nút mạng này nhờ cơ chế tƣơng tự.
Tuy giải quyết đƣợc vấn đề xung đột và duy trì tốt băng thông dành cho các nút, vấn đề bảo tồn năng lƣợng vẫn là hạn chế của giao thức này. Trong giao thức này, các yếu tố overhearing và thay đổi chế độ làm việc không đƣợc tính đến.
Các giao thức dành kênh riêng
Trong WSN, thủ tục điều khiển truy cập môi trƣờng theo thời gian hỗ trợ tốt nhất sự tối ƣu năng lƣợng. Năng lƣợng bị tổn thất do các nguyên nhân overhearing, xung đột và chuyển đổi giữa các trạng thái có thể giảm thiểu nếu truy cập môi trƣờng đƣợc phân chia theo thời gian. Phân chia theo thời gian còn giúp biết trƣớc đƣợc thời gian trễ và hạn chế đƣợc mất mát gói tin do nhiễu và tràn bộ đệm.
Tuy nhiên thủ tục phân chia theo thời gian gặp khó khăn khi mở rộng mạng, hơn nữa việc đồng bộ đồng hồ giữa các nút cũng gây mất nhiều năng lƣợng.
Các giao thức dành kênh riêng cũng có nhiều loại nhƣ đồng bộ đồng hồ, chia cụm nút mạng,… Dƣới đây sẽ xét một giao thức đáng chú ý thuộc loại này, đó là giao thức chia cụm nút mạng (multi-cluster).
Giao thức chia cụm nút mạng
Trong giao thức này, hạn chế về khả năng mở rộng mạng của TDMA đƣợc khắc phục bằng cách chia mạng thành những cụm nhỏ. Các nút mạng ở gần nhau đƣợc nhóm lại thành một cụm, trong đó có một nút mạng đóng vai trò làm cổng chuyển tiếp (gateway) đại diện cụm giao tiếp với các cụm khác. Gateway có nhiệm vụ thiết lập các tuyến truyền tin đa chặng, gán các khe thời gian cho mỗi nút thành viên.
Do dùng cơ chế phân chia truy cập theo thời gian nên năng lƣợng của các nút trong cụm đƣợc tiết kiệm, các nút biết trƣớc khoảng thời gian cần kích hoạt chế độ tích cực nên thời gian hoạt động ở mức năng lƣợng thấp đƣợc tối đa. Mặt khác phân chia mạng thành các cụm sẽ tận dụng đƣợc băng thông tối đa.
2.2.4. Kết luận
Qua phân tích các giao thức MAC cho WSN ở trên, ta thấy có nhiều loại giao thức đã đƣợc nghiên cứu và phát triển cho WSN. Việc lựa chọn áp dụng loại giao thức nào cho mạng thực tế tuỳ thuộc vào từng ứng dụng và đặc điểm nút mạng cụ thể. Đề tài này không định hƣớng thử nghiệm tiết kiệm năng lƣợng bằng phƣơng pháp áp dụng giao thức MAC hiệu quả, do đó việc phân tích các giao thức này chỉ dừng lại ở mức khái niệm cơ bản với mục
đích đƣa ra cho ngƣời đọc một cái nhìn tổng quan về tiết kiệm năng lƣợng cho nút mạng cảm nhận. Nhƣ đã nói ở phần trên, đề tài định hƣớng sử dụng giải pháp tiết kiệm năng lƣợng cho nút mạng bằng lập trình thay đổi chế độ làm việc cho vi điều khiển. Phần sau đây sẽ phân tích chi tiết về ý tƣởng này.