Nghiên cứu định tuyến đơn phát dựa trên thông tin vị trí cho mạng cảm biến không dây

Vũ Văn Diện và Đtg Tạp chí KHOA HỌC & CÔNG NGHỆ 135(05): 13 - 18

13

NGHIÊN CỨU ĐỊNH TUYẾN ĐƠN PHÁT DỰA TRÊN THÔNG TIN VỊ TRÍ

CHO MẠNG CẢM BIỂN KHÔNG DÂY

Vũ Văn Diện*

, Nguyễn Thị Hiền

Trường Đại học Công nghệ thông tin và Truyền thông – ĐH Thái Nguyên

TÓM TẮT

Định tuyến dựa trên thông tin vị trí đã thay thế định tuyến dựa trên topo trong mạng cảm biến

không dây. Kỹ thuật chuyển tiếp tham lam đã được sử dụng rất hiệu quả để chuyển tiếp gói tin từ

nguồn đến đích. Tuy nhiên, kiểu chuyển tiếp này có nhược điểm là dễ gặp thất bại khi gặp vùng

trống. Khi đó, nó sẽ sử dụng định tuyến khôi phục trên đồ thị phẳng để đưa gói tin qua vùng

trống. Trong bài báo này, nhóm tác giả sử dụng hai đồ thị phẳng là RNG (Relative Neighbor

Graph) và GG (Gabriel Graph) trong định tuyến khôi phục. Qua mô phỏng, đánh giá định tuyến

khôi phục trên đồ thị phẳng RNG và GG, nhóm tác giả đã thấy được định tuyến khôi phục trên đồ

thị RNG cho kết quả tốt hơn xét về tỉ lệ phân phối gói tin thành công từ nguồn đến đích, chi phí

giao thức định tuyến được sử dụng.

Từ khóa: Mạng cảm biến không dây, định tuyến, chuyển tiếp, khôi phục, đồ thị phẳng

GIỚI THIỆU*

Các phương pháp định tuyến dựa trên topo

yêu cầu các nút này phải lưu trữ nhiều thông

tin về các đường định tuyến. Yêu cầu này

vượt ngoài khả năng đáp ứng của các nút cảm

biến. Ngoài ra, định tuyến dựa trên topo sử

dụng nhiều gói tin điều khiển để tìm và duy

trì các đường định tuyến. Ngoài tác động làm

giảm băng thông sẵn có cho dữ liệu, nhiều gói

tin điều khiển tiêu hao nhiều điện năng của

các nút và hệ quả là làm giảm tuổi thọ của các

nút. Với đặc điểm như phân tích ở trên, định

tuyến dựa trên topo hầu như không áp dụng

cho mạng cảm biến.

Trong những năm gần đây, một cách tiếp cận

hoàn toàn khác cho vấn đề định tuyến cho

mạng cảm biến không dây là sử dụng thông

tin về vị trí của các nút làm thông tin dẫn

đường. Tiếp cận mới này có tên là định tuyến

dựa trên thông tin vị trí. Định tuyến này giả

thiết mỗi nút biết về vị trí của nó bằng việc sử

dụng hệ thống định vị như GPS. Ngoài ra,

định tuyến cần sử dụng một dịch vụ khác,

được gọi là dịch vụ thông tin vị trí, để xác

định vị trí của nút đích. Trước khi thực hiện

giao thức định tuyến, nút nguồn xác định vị

trí của nút đích thông qua việc gọi dịch vụ

*

Tel: 0977 680685, Email: [email protected]

thông tin vị trí. Sau đó, thông tin về vị trí của

nút đích được gắn vào mỗi gói tin cần chuyển

đi và được sử dụng làm thông tin dẫn đường.

Trong định tuyến dựa trên thông tin vị trí,

chuyển tiếp tham lam thường được sử dụng vì

tính đơn giản và hiệu qủa của nó. Tuy nhiên,

dạng chuyển tiếp này lại gặp thất bại khi xuất

hiện vùng trống. Khi đó, kỹ thuật khôi phục

sẽ được sử dụng để đưa gói tin thoát khỏi

vùng trống sử dụng đồ thị phẳng. Hai đồ thị

phẳng được sử dụng ở đây là đồ thị RNG và

GG, qua mô phỏng sẽ đánh giá được định

tuyến trên đồ thị phẳng nào là tốt hơn.

Phần II của bài báo trình bày tổng quan về

định tuyến dựa trên thông tin vị trí. Phần III

trình bày về các kỹ thuật chuyển tiếp dựa trên

thông tin vị trí. Định tuyến khôi phục trên đồ

thị phẳng được trình bày trong phần IV. Phần

V là kết quả mộ phỏng và đánh giá. Phần VI

là kết luận.

ĐỊNH TUYẾN DỰA TRÊN THÔNG TIN

VỊ TRÍ

Định tuyến dựa trên thông tin vị trí sử dụng

kết hợp chuyển tiếp dựa trên thông tin vị trí

và kỹ thuật khôi phục để định tuyến gói tin.

Chuyển tiếp dựa trên thông tin vị trí là kỹ

thuật chuyển gói tin từ nút này đến nút khác

gần đích hơn. Độ gần đích của một nút có thể

đo bằng khoảng cách từ nút đó đến nút đích.

Nitro PDF Software

100 Portable Document Lane

Wonderland

Nitro PDF Software

100 Portable Document Lane

Wonderland