The first step of the algorithm is

The first step of the algorithm is to create a hierarchical
topology in the network. Every node is assigned a level in this
hierarchical structure. We ensure that a node belonging to level i
can communicate with at least one node belonging to level i-1.
Only one node is assigned to level 0, which we call the “root
node”. We call this stage of our algorithm as the “level
discovery phase”. Once the hierarchical structure has been
established, the root node initiates the second stage of the
algorithm, which is called the “synchronization phase”. In this
phase, a node belonging to level i synchronize to a node
belonging to level i-1. Eventually every node is synchronized to
the root node and we achieve network-wide time
synchronization.
In general, a user node that acts as the gateway between the
sensor network and the external world can act as the root node.
The user node can be equipped with a GPS receiver, in which
case the sensor nodes would be synchronized to the physical
world. In more hostile environments, where it is impossible to
have an external entity, sensor nodes can periodically take over
the functionality of being the root node, using some leader
election algorithm [12]. Also, neither TPSN nor the “always-on”
model restricts the possibility of having multiple root nodes in
the network. In this case, islands of time-synchronized nodes
will be formed in the network. Further, a scheme such as RBS
[7] could be used to maintain a relative clock between the
adjacent nodes that lie on the boundary, providing
synchronization in the whole network. In this paper, we consider
the network to have just one root node.

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

Bước đầu tiên của thuật toán là tạo ra một phân cấpcấu trúc liên kết trong mạng. Mỗi nút được gán một mức độ trong điều nàycấu trúc phân cấp. Chúng tôi đảm bảo rằng một nút thuộc cấp icó thể giao tiếp với ít nhất một nút thuộc cấp i-1.Chỉ có một nút được gán cho cấp 0, mà chúng tôi gọi là "gốcnút". Chúng tôi gọi giai đoạn này của thuật toán của chúng tôi là "cấp độphát hiện giai đoạn". Một khi cấu trúc phân cấp đãđược thành lập, nút gốc bắt đầu giai đoạn thứ hai của cácthuật toán, được gọi là "giai đoạn đồng bộ hoá". Trong điều nàygiai đoạn, một nút thuộc cấp tôi đồng bộ hóa với một nútthuộc cấp i-1. Cuối cùng mỗi nút đồng bộ hoá vàonút gốc và chúng tôi đạt được mạng toàn thời gianđồng bộ hóa.Nói chung, một nút người dùng mà hoạt động như là cửa ngõ giữa cáccảm biến mạng và thế giới bên ngoài có thể hành động như nút gốc.Nút người sử dụng có thể được trang bị với một bộ tiếp nhận GPS, trong đótrường hợp các cảm biến nút nào được đồng bộ hoá vào vật lýthế giới. Trong môi trường thù địch hơn, nơi nó là không thểcó một thực thể bên ngoài, cảm biến nút định kỳ có thể đi quaCác chức năng của nút gốc, bằng cách sử dụng một số nhà lãnh đạocuộc bầu cử các thuật toán [12]. Ngoài ra, không phải TPSN cũng như các "luôn luôn-on"Mô hình hạn chế khả năng của việc có nhiều nút gốc trongmạng. Trong trường hợp này, các quần đảo của nút đồng bộ hóa thời giansẽ được hình thành trong mạng. Hơn nữa, là một chương trình như RBS[7] có thể được sử dụng để duy trì một chiếc đồng hồ tương đối giữa cácbên cạnh các nút nằm ở biên giới, cung cấpđồng bộ hóa trong toàn bộ mạng. Trong bài này, chúng tôi xem xétmạng có chỉ một nút gốc.

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

Bước đầu tiên của thuật toán là để tạo ra một thứ bậc
topology trong mạng. Mỗi nút được gán một cấp độ trong này
cấu trúc phân cấp. Chúng tôi đảm bảo rằng một nút thuộc cấp tôi
có thể giao tiếp với ít nhất một nút thuộc cấp i-1.
Chỉ có một nút được gán cho mức 0, mà chúng ta gọi là "root
node". Chúng ta gọi giai đoạn này của thuật toán của chúng tôi là "mức
phát hiện giai đoạn". Khi cấu trúc phân cấp đã được
thành lập, các nút gốc khởi đầu giai đoạn thứ hai của
thuật toán, mà được gọi là "đồng bộ giai đoạn". Trong
giai đoạn, một nút thuộc cấp i đồng bộ hóa với một nút
thuộc cấp i-1. Cuối cùng tất cả các nút được đồng bộ hóa với
các nút gốc và chúng tôi đạt được mạng lưới rộng thời gian
đồng bộ hóa.
Nói chung, một nút người sử dụng hoạt động như là cửa ngõ giữa các
mạng cảm biến và thế giới bên ngoài có thể hoạt động như các nút gốc.
Các nút người sử dụng có thể được trang bị với một bộ nhận GPS, trong đó
trường hợp các nút cảm biến sẽ được đồng bộ hóa với vật lý
thế giới. Trong môi trường thù địch hơn, mà nó là không thể
có một thực thể bên ngoài, các nút cảm biến định kỳ có thể đi qua
các chức năng của là nút gốc, sử dụng một số lãnh đạo
các thuật toán bầu cử [12]. Ngoài ra, không phải TPSN cũng không phải "luôn luôn-on"
mô hình hạn chế khả năng có nhiều nút gốc trong
mạng. Trong trường hợp này, hòn đảo của các nút thời gian đồng bộ
sẽ được hình thành trong mạng. Hơn nữa, một chương trình như RBS
[7] có thể được sử dụng để duy trì một đồng hồ tương đối giữa các
nút lân cận nằm trên ranh giới, cung cấp
đồng bộ trong toàn hệ thống. Trong bài báo này, chúng ta xem xét
mạng để chỉ có một nút gốc.