Đề xuất một thuật toán phát hiện biên dựa trên kết nối có độ phức tạp tính toán và truyền thông thấp, có thể làm việc tốt trên cả các mạng cảm biến có mật độ thấp. Theo thuật toán này, mỗi nút đánh giá đồ thị vùng lân cận 2 chặng (2NG) của nó để quyết định nó có nằm gần biên hay không. Một nút nằm gần biên khi và chỉ khi 2NG của nó không tạo thành một cái vành. Việc xây dựng và đánh giá 2NG là đơn giản và ít tốn kém.
Readership Map
Content Distribution
Đề xuất một thuật toán phát hiện biên dựa trên kết nối có độ phức tạp tính toán và truyền thông thấp, có thể làm việc tốt trên cả các mạng cảm biến có mật độ thấp. Theo thuật toán này, mỗi nút đánh giá đồ thị vùng lân cận 2 chặng (2NG) của nó để quyết định nó có nằm gần biên hay không. Một nút nằm gần biên khi và chỉ khi 2NG của nó không tạo thành một cái vành. Việc xây dựng và đánh giá 2NG là đơn giản và ít tốn kém.
