Bằng phương pháp này, các nút đen với số tuần tự đích cao sẽ bị cơ lập và hạn chế tác động của chúng tới mạng cảm biến. Việc thực hiện cải tiến giao thức này cũng tiêu tốn ít tài nguyên mạng khi chỉ đưa thêm vào một danh sách đen để kiểm tra và khơng phát sinh gói tin mới.
Giải pháp đưa ra có chung ý tưởng xác định nút độc từ đặc điểm số tuần tự đích cao của chúng như ở tài liệu [8], [11]. Hai giải pháp này có hiệu suất cao và khá tồn diện, tuy nhiên lại khó ứng dụng trong mạng cảm biến. Bên cạnh đó, giải pháp tơi đưa ra vẫn có thể chống lại phương thức tấn công lỗ đen thực hiện với số tuần tự đích cao nhưng lại phù hợp với mạng ad-hoc với đặc điểm tài nguyên hạn chế.
3.3. Thiết kế mô phỏng
Khi nghiên cứu, đánh giá hiệu năng mạng ad-hoc khi xây dựng những giao thức mới, việc mô phỏng hệ thống trước khi triển khai phát triển là rất cần thiết. Việc triển khai thực tế trong quy mơ phịng thí nghiệm chỉ cho phép thực hiện ở quy mô nhỏ và u cầu chi phí đầu tư. Do đó, việc thực hiện mô phỏng với nhiều thông số đầu vào biến đổi giúp ta có những đánh giá tương đối chính xác về chất
lượng sản phẩm. Hiện nay, hầu hết các nghiên cứu trong mạng ad-hoc nói chung
và mạng ad-hoc nói riêng đều sử dụng các công cụ mô phỏng trước khi phát triển trên các hệ thống thực tế. Trong q trình thực hiện, tơi sử dụng công cụ NS-2 để thực hiện mô phỏng, đánh giá hiệu năng của mạng.
3.3.1. Giới thiệu công cụ mô phỏng mạng NS-2
NS (Phiên bản 2) là phần mềm mô phỏng mạng điều khiển sự kiện riêng rẽ
hướng đối tượng, được phát triển tại UC Berkely, viết bằng ngôn ngữ C++ và OTcl. Nó
thực thi các giao thức mạng như giao thức điều khiển truyền tải (TCP) và giao thức gói
người dùng (UDP); các dịch vụ nguồn lưu lượng như Giao thức truyền tập tin (FTP),
Telnet, Web, Tốc độ bit cố định (CBR) và Tốc độ bit thay đổi (VBR) ; các kỹ thuật quản lý hàng đợi như Vào trước Ra trước (Drop Tail), Dò sớm ngẫu nhiên (RED) và CBQ; các thuật toán định tuyến như Dijkstra… NS cũng thực thi
multicasting và vài giao thức lớp Điều khiển truy cập đường truyền (MAC) đối với mô phỏng LAN.
3.3.1.1. Kiến trúc NS-2