5 Kết luận
2.25 Sự ảnh hưởng của α lên E-stretch trung bình
bài báo [57] thì tất cả các nút đều phải lưu thông tin của bao lồi, vì vậy tổng bộ nhớ cần thiết cho tất cả các nút mạng là16∗N ∗M.
Đánh giá về năng lượng tiêu thụChúng tôi đo năng lượng tiêu thụ bởi từng node sau quá trình mô phỏng và tính ra năng lượng tiêu thụ trung bình của một nút mạng. Năng lượng này bao gồm cả năng lượng cho việc truyền gói tin HBI và năng lượng cho việc tính toán, xử lý khi nhận được gói tin HBI tại mỗi nút mạng.
2.3.5.2 Kết quả mô phỏng:Hệ số đường đi Ơclit Hệ số đường đi Ơclit
Hình 2.25 biểu diễn sự ảnh hưởng của hằng sốαlên hệ số đường đi Ơclit. Trụcxbiểu diễn khoảng cách từ nút đến hố, trụcy biểu diễntrung bình-α của E-strech của các nút. Trong đó, các giá trị củaαđược chọn là:1.1, 1.4, 1.7, 2.0. Các đường màu đỏ, màu xanh lá cây, màu xanh đa trời, màu nước lần lượt tương ứng với trường hợp giá trị củaα là1.1,
1.4, 1.7, 2.0. Chúng ta có thể thấy rằng, khiαtăng thìtrung bình-αcủa E-strech cũng tăng
nhưngtrung bình-α của E-strech luôn luôn bé hơn α. Điều này chứng tỏ rằng thuật toán của chúng tôi đảm bảo tiêu chí E-stretch luôn bé hơn hằng sốαquy định trước.
Tổng bộ nhớ cần để lưu trữ thông tin đa giác xấp xỉ
Sự ảnh hưởng của α lên bộ nhớ cần để lưu trữ thông tin đa giác xấp xỉ được thể hiện trong hình 2.26. Trụcxthể hiện giá trị của αvà trụcybiểu diễn tổng bộ nhớ tiêu tốn của tất cả các nút mạng. Đồ thì chỉ ra rằng, khiαgiảm thì tổng bộ nhớ tiêu tốn tăng. Sử dụng công thức đề cập trong2.3.5.1, chúng tôi cũng chỉ ra được rằng thuật toán của chúng tôi có thể tiết kiệm bộ nhớ tới20−50%so với thuật toán trong [57]. Lý do là bởi vì trong [57] tất cả các nút mạng đều phải lưu trữ thông tin của bao lồi của hố trong khi trong thuật toán
1.2 1.4 1.6 1.8 2.0 250 300 350 400 450 α T otal stor age memor y (KB)
static hole approximation by convex hull dynamic hole approximation