Algorithm begins with neighbor disc

Algorithm begins with neighbor discovery phase which is initiated by the sink by
broadcasting an ADV message to all nodes at a certain power level, and each node
compute its approximate distance dtoSink
according to the received signal strength.
Each node waits for ߬ൌ
ଵ
ா
time before broadcasting an ADV(ID,E) message to
its neighbors and collects the correlative data of the neighbors, where IDis node
identifier and Eis residual energy. Each node compares its energy level with the
energy level of the nodes from which it has received ADV messages. If the node
36 T.-T. Huynh et al.
has less energy than others. it will cancel its timer and decides to be a cluster
member (non-clusterhead).
The probable clusterheads are the set of nodes, which have sent ADV messages
and after that either they do not receive any ADV messages or their energy is
higher than the energy received in ADV messages. It may be possible that more
than one node may have the same energy level and they are in communication
range of each other. To break a tie in such cases, Trade-off for Energy and Delay
(TED) is used. TED is calculated for sensor ifrom equation (4) only for the probable clusterheads. Values of Įand ȕ lie in the range of [0,1] and Į+ȕ z0.
ܶܧܦ௜ ൌቀ
ா೔
ா೟೚೟ೌ೗
ቁ
ఈ
൅൬
ଵ
ௗሺ೔ǡೞሻ
൰
ఉ
(4)
Each probable clusterhead iwill wait for ߱ൌ
ଵ
்ா஽೔
time before doing announcement that it is a final clusterhead. All probable clusterheads, which receive
final clusterhead announcement cancel their TED timers to become the member
nodes for the current round. After the procedure of cluster formation has finished,
all clusterheads broadcast TDMA message to allocate time slot for their cluster
members.
Inter-cluster Multi-hop Routing Algorithm

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

Thuật toán bắt đầu với giai đoạn phát hiện người hàng xóm được khởi xướng bởi chìm bởi phát thanh truyền thông báo ADV để tất cả các nút ở một mức độ quyền lực nhất định, và mỗi nút tính toán của nó xấp xỉ khoảng cách dtoSinktheo sức mạnh tín hiệu nhận được. Mỗi nút chờ đợi cho ߬ൌଵா thời gian trước khi phát thanh truyền thông báo ADV(ID,E) hàng xóm của mình và thu thập các dữ liệu của những người hàng xóm, nơi IDis node nhận dạng và Eis dư năng lượng. Mỗi nút so sánh mức năng lượng của nó với các mức năng lượng của các nút mà từ đó nó đã nhận được tin nhắn ADV. Nếu nút 36 T.-T. Huỳnh et al.có năng lượng ít hơn so với những người khác. nó sẽ hủy bỏ bộ đếm thời gian và quyết định để có một cụm thành viên (không clusterhead). Clusterheads có thể xảy ra là các thiết lập của các nút, đã gửi tin nhắn ADV và sau đó hoặc họ không nhận được bất kỳ tin nhắn ADV hoặc năng lượng của họ là cao hơn năng lượng đã nhận được tin nhắn ADV. Có thể hơn nữa đó hơn một nút có thể có mức độ năng lượng tương tự và họ đang có trong giao tiếp phạm vi của nhau. Để phá vỡ một tie trong trường hợp này, thương mại-off cho năng lượng và sự chậm trễ (TED) được sử dụng. TED được tính cho cảm biến ifrom phương trình (4) chỉ cho clusterheads có thể xảy ra. Giá trị của Įand ȕ nằm trong khoảng [0,1] và Į + ȕ z0. ܶܧܦ௜ ൌቀா೔ா೟೚೟ೌ೗ቁఈ൅൬ଵௗሺ೔Ǡೞሻ൰ఉ(4) Mỗi iwill có thể xảy ra clusterhead chờ ߱ൌଵ்ா஽೔thời gian trước khi thực hiện thông báo rằng nó là một clusterhead cuối cùng. Clusterheads có thể xảy ra tất cả, nhận được cuối cùng clusterhead thông báo hủy bỏ của TED timers để trở thành thành viên nút cho vòng hiện hành. Sau khi hoàn tất các thủ tục hình thành cụm, Tất cả clusterheads phát sóng TDMA tin nhắn để phân bổ thời gian cho cluster Các thành viên. Giữa hai nhóm thuật toán định tuyến đa hop

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

Thuật toán bắt đầu với giai đoạn khám phá hàng xóm mà được khởi xướng bởi các bồn rửa chén bằng cách
phát sóng một thông ADV đến tất cả các nút ở mức năng lượng nhất định, và mỗi nút
tính toán khoảng cách tương đối của nó dtoSink
theo cường độ tín hiệu nhận được.
Mỗi nút chờ ߬ ൌ
ଵ
ா
thời gian trước phát sóng một ADV (ID, E) thông điệp tới
các nước láng giềng và thu thập các dữ liệu tương ứng của các nước láng giềng, trong đó nút IDIS
định danh và Eis năng lượng còn lại. Mỗi nút so sánh mức độ năng lượng của nó với các
mức năng lượng của các nút mà từ đó nó đã nhận được tin nhắn ADV. Nếu nút
36 T.-T. Huỳnh et al.
Có ít năng lượng hơn so với những người khác. nó sẽ hủy hẹn giờ của mình và quyết định để có một cụm
thành viên (không clusterhead).
Các clusterheads có thể xảy ra là các thiết lập của các nút, trong đó đã gửi thông điệp ADV
và sau đó hoặc là họ không nhận được bất kỳ tin nhắn ADV hoặc năng lượng của họ là
cao hơn năng lượng nhận được trong các tin nhắn ADV. Nó có thể được có thể là nhiều
hơn một nút có thể có mức năng lượng tương tự và họ là trong giao tiếp
phạm vi của nhau. Để phá vỡ một tie trong trường hợp như vậy, thương mại-off cho năng lượng và Delay
(TED) được sử dụng. TED được tính toán cho phương trình cảm biến ifrom (4) chỉ cho clusterheads có thể xảy ra. Giá trị của ĐẤT ȕ nằm trong khoảng [0,1] và tôi + ȕ z0.
ܶܧܦ ௜ ൌ ቀ
ா ೔
ா ೟೚೟ೌ೗
ቁ
ఈ
൅6
ଵ
ௗ ሺ ೔ ǡ ሻ ೞ
൰
ఉ
(4)
Mỗi có thể xảy clusterhead IWILL chờ ൌ ߱
ଵ
்ா஽ ೔
thời gian trước khi làm thông báo rằng nó là một clusterhead thức. Tất cả clusterheads có thể xảy ra, mà nhận được
thông báo clusterhead thức hủy bỏ giờ TED của họ để trở thành thành viên
hạch cho vòng hiện hành. Sau khi các thủ tục hình thành cụm đã hoàn tất,
tất cả clusterheads phát sóng nhắn TDMA để phân bổ khe thời gian cho cluster
thành viên.
Liên cụm Multi-hop Routing Algorithm