In [12], authors have analyzed ener

In [12], authors have analyzed energy delay trade-off during the deployment of WSN. They have proposed a formal model that can be used to compare the performance of the different protocols and algorithms. In [13], authors have divided energy efficient routing into two subproblems. First problem is how to construct efficient routing trees. Second problem is how to assign wakeup frequency assignment with multiple routing trees. Authors have provided a solution to the first problem by an optimal algorithm and they have proven the second problem as NP-hard and provided polynomial time approximation algorithm.

Kết quả (Việt) 1:

[12], tác giả đã phân tích sự đánh đổi sự chậm trễ của năng lượng trong quá trình triển khai WSN. Họ đã đề xuất một mô hình chính thức có thể được sử dụng để so sánh hiệu suất của các giao thức khác nhau và các thuật toán. [13], tác giả đã chia năng lượng hiệu quả định tuyến thành hai bài. Vấn đề đầu tiên là làm thế nào để xây dựng cây định tuyến hiệu quả. Vấn đề thứ hai là làm thế nào để chỉ định chuyển nhượng tần số wakeup với nhiều cây định tuyến. Tác giả đã cung cấp một giải pháp cho vấn đề đầu tiên của một thuật toán tối ưu và họ đã chứng minh vấn đề thứ hai là khó NP và cung cấp đa thức thời gian xấp xỉ thuật toán.

Kết quả (Việt) 2:

Trong [12], các tác giả đã phân tích chậm trễ năng lượng thương mại-off trong việc triển khai các WSN. Họ đã đề xuất một mô hình chính thức có thể được sử dụng để so sánh hiệu suất của các giao thức khác nhau và các thuật toán. Trong [13], các tác giả đã phân chia định tuyến hiệu quả năng lượng vào hai bài toán. Vấn đề đầu tiên là làm thế nào để xây dựng cây định tuyến hiệu quả. Vấn đề thứ hai là làm thế nào để gán phân tần wakeup với nhiều cây định tuyến. Các tác giả đã cung cấp một giải pháp cho vấn đề đầu tiên của một thuật toán tối ưu và họ đã chứng minh vấn đề thứ hai là NP-khó và cung cấp đa thức thuật toán xấp xỉ thời gian.