5 Kết luận
3.25 Định tuyến với vùng cấm là hình tròn (hình trích dẫn từ [59])
Có thể thấy rằng, trong thuật toán định tuyến với vùng cấm là hình tròn, các gói tin phải gửi hai lần: lần đầu tiên gói tin được gửi đến biên của hố bằng định tuyến tham ăn, lần thứ hai gửi tới đích bằng định tuyến vòng quanh vùng cấm. Điều này làm tăng thời gian gửi gói tin cũng như tiêu tốn năng lượng của các nút trên đường truyền. Để giải quyết vấn đề này, trong bài báo [25], các tác giả đề xuất thuật toán định tuyến sử dụng gói tinquan sátđể thu thập thông tin về hố. Đồng thời, trong thuật toán này, các tác giả sử dụng vùng cấm là lục giác thay vì hình tròn. Ý tưởng chung của thuật toán này như sau:
Các nút trên biên hố xác định hình tròn và thông tin của hình tròn này cũng được phát tán cho các nút trên biên hố tương tự các trong bài báo [59, 21]. Khi một nút nguồn có gói tin cần gửi đến một nút đích nằm về phía bên kia của hố, nó sẽ gửi đi một gói tinquan sát
đế nút đích theo phương pháp định tuyến tham ăn. Gói tin này không chứa dữ liệu vì vậy dung lượng nhỏ hơn nhiều so với gói tin chính cần gửi. Đồng thời, sau khi gửi gói tin quan sát một thời gianτ, nút nguồn sẽ bắt đầu gửi gói tin chính bằng phương pháp định tuyến tham ăn. Khi gói tin quan sát đến một nút trên biên hố, nút trên biên hố sẽ chèn thông tin vòng tròn xấp xỉ vào gói tin quan sát và gửi ngược lại nút nguồn theo đường đi mà gói tin quan sát đã đi đến biên hố. Mỗi nút trên đường về của gói tin quan sát, sẽ lưu thông tin hố vào bộ nhớ của nó. Khi gói tin chính thức được truyền đến một nút trung gian có thông tin của hố, nút này sẽ xác định hình lục giác đều ngoại tiếp hình tròn vùng cấm và có 1 cạnh song song với đường nối nút hiện tại và nút đích. Gói tin sau đó sẽ được định tuyến vòng tránh qua lục giác đều này. Hình 3.26 minh họa thuật toán định tuyến này.
Trong hình này, nút nguồnS cần gửi một gói tin đến nút đíchD. Trước hết, nút nguồn
Sgửi gói tin quan sát đếnDtheo phương thức truyền tin tham ăn, vì vậy, gói tin này có xu hướng đâm thẳng vào hố và được truyền đến một nútb1 nằm trên biên hố. Nútb1 sau khi