Định thời cho DIO

Một phần của tài liệu Nghiên cứu, đánh giá hiệu năng của giao thức định tuyến cho mạng cảm biến không dây với hỗ trợ 6LoWPAN (Trang 36 - 37)

: truyền và truv cập dữ liệu

b. Định thời cho DIO

Vấn đề quảng bá các bản tin DIO là vấn đề quan trọng nhất trong quá trình triển khai và xây dựng DAG. Do đó, mỗi node trong mạng luôn duy trì một bộ định thời quản lý tốc độ quảng bá các bản tin DIO đến các node khác trong mạng.

Mỗi bộ định thời DIO luôn duy trì các thông số:

• I (current interval): Khoảng thời gian hiện hành được sử dụng trong việc xác định khoảng thời gian định thời cho DIO.

• T (timer): khoảng thời gian định thời có giá trị ngẫu nhiên trong khoảng [I/2;I].

• C (counter): bộ đếm được sử dụng trong cơ chế quản lý các bản tin DIO dư thừa, như các bản tin DIO được quảng bá từ các node có cùng rank hoặc từ những node có rank cao hơn. Cơ chế này làm giảm số lượng bản tin phải xử lý và giảm dư thừa thông tin. • I - min: khoảng thời gian định thời nhỏ nhất được tính bằng mili giây (ms). Giá trị này

được quy định bởi các DAG ROOT và bằng lũy thừa cơ số 2 của thông số DIO Interval Min trong bản tin DIO gửi từ DAG ROOT.

• I - doublings: số lần giá trị I được phép tăng gấp đôi trước khi được thiết lập lại giá trị ban đầu.

Sự hoạt động của bộ định thời DIO như sau:

Khi một node tham gia vào một DAG, node sẽ thực hiện việc kích hoạt bộ định thời DIO để quản lý tốc độ quảng bá các bản tin DIO tới những node xung quanh.

Các thông số khởi tạo được thiết lập chung cho toàn DAG như sau: • I - min và I - doubling bằng các giá trị tạo bởi DAG ROOT. • C được thiết lập bằng 0.

Suboption Type =4 Suboption Length DIOIntDoubl

DIOIntMin DIORedundency MaxRank Inc Min Hop Rank Inc

• T được chọn ngẫu nhiên trong khoảng [I/2; I].

Sau mỗi lần gửi DIO, bộ định thời DIO tự động nhân đôi khoảng thời gian I và lựa chọn một thời gian định thời T mới thuộc khoảng [I/2; I].

Khi bộ định thời DIO được khởi động lại, các giá trị định thời được đưa về giá trị khởi tạo mặc định trong DAG.

Bộ định thời DIO được reset trong các trường hợp sau:

• Khi node tìm thấy một thay đổi có ảnh hưởng đến vị trí của node trong DAG: o Khi node tham gia vào một DAG mới trong mạng. o Khi

node thay đổi rank trong DAG.

o Khi node nhận được một bản tin DIO từ một parent có sự thay đổi về rank, DAG.

o Khi node nhận được một gói dữ liệu từ một parent và các xung đột trong quá trình truyền gói.

• Khi node nhận một bản tin multicast DIS.

• Khi node di chuyển từ DAG này sang DAG khác.

Một phần của tài liệu Nghiên cứu, đánh giá hiệu năng của giao thức định tuyến cho mạng cảm biến không dây với hỗ trợ 6LoWPAN (Trang 36 - 37)

Tải bản đầy đủ (DOCX)

(85 trang)
w