Level Discovery PhaseThis phase of

Level Discovery Phase

This phase of the algorithm occurs at the onset, when the

network is deployed. The root node is assigned a level 0 and it

initiates this phase by broadcasting a level_discovery packet.

The level_discovery packet contains the identity and the level of

the sender. The immediate neighbors of the root node receive

this packet and assign themselves a level, one greater than the

level they have received i.e., level 1. After establishing their

own level, they broadcast a new level_discovery packet

containing their own level. This process is continued and

eventually every node in the network is assigned a level. On

being assigned a level, a node neglects any such future packets.

This makes sure that no flooding congestion takes place in this

phase. Thus a hierarchical structure is created with only one

node, root node, at level 0. A node might not receive any

level_discovery packets owing to MAC layer collisions. We

explain how to handle such special cases in Section 4.3. In this

paper, we use a simple flooding mechanism to create the

hierarchical structure. Instead, we could have used more

accurate minimum spanning tree algorithms. We will show that

the choice between the two results in an accuracy versus

complexity tradeoff.

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

Khám phá mức độ giai đoạnGiai đoạn này của các thuật toán xảy ra lúc bắt đầu, khi cácmạng được triển khai. Nút gốc được gán một mức độ 0 và nóbắt đầu giai đoạn này của phát thanh truyền một gói level_discovery.Level_discovery gói chứa danh tính và mức độngười gửi. Nhận được những người hàng xóm ngay lập tức của nút gốcgói này và chỉ định mình một cấp, lớn hơn cáchọ đã nhận được tức là cấp, trình độ 1. Sau khi thành lập của họmức độ của riêng họ phát sóng một gói level_discovery mớicó mức độ của riêng của họ. Quá trình này tiếp tục vàcuối cùng, mỗi nút trong mạng được gán một mức độ. Ngàyđược chỉ định một mức độ, một nút neglects bất kỳ gói như vậy trong tương lai.Điều này làm cho chắc chắn rằng không có tắc nghẽn lũ lụt diễn ra ở đâygiai đoạn. Do đó một cấu trúc phân cấp được tạo ra với chỉ có mộtnút, nút gốc, mức 0. Một nút có thể không nhận được bất kỳlevel_discovery gói do MAC lớp va chạm. Chúng tôigiải thích làm thế nào để xử lý các trường hợp đặc biệt trong phần 4.3. Trong điều nàygiấy, chúng tôi sử dụng một cơ chế lũ lụt đơn giản để tạo ra cáccấu trúc phân cấp. Thay vào đó, chúng tôi có thể đã sử dụng nhiều hơn nữachính xác tối thiểu spanning tree algorithms. Chúng tôi sẽ cho thấy rằngsự lựa chọn giữa hai kết quả trong độ chính xác so vớicân bằng phức tạp.

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

Cấp Discovery Giai đoạn Giai đoạn này của thuật toán xảy ra lúc bắt đầu, khi các mạng được triển khai. Nút gốc được gán một mức 0 và nó khởi tạo giai đoạn này bằng cách phát sóng một gói level_discovery. Các gói level_discovery chứa sắc và mức độ của người gửi. Những người hàng xóm ngay lập tức của nút gốc nhận được gói tin này và gán cho mình một cấp, một lớn hơn mức độ mà họ đã nhận được tức là, mức độ 1. Sau khi thành lập của họ mức độ của riêng, họ phát sóng một gói level_discovery mới có chứa mức độ của riêng họ. Quá trình này được tiếp tục và cuối cùng tất cả các nút trong mạng được gán một cấp độ. Mở được gán một mức độ, một nút bỏ qua bất kỳ gói dữ liệu trong tương lai như vậy. Điều này đảm bảo rằng không có tắc nghẽn lũ lụt diễn ra ở đây pha. Vì vậy, một cấu trúc phân cấp được tạo ra chỉ với một nút, nút gốc, ở mức 0. Một nút có thể không nhận được bất kỳ gói level_discovery do va chạm lớp MAC. Chúng tôi giải thích làm thế nào để xử lý các trường hợp đặc biệt như ở Mục 4.3. Trong giấy, chúng tôi sử dụng một cơ chế lũ lụt đơn giản để tạo ra các cấu trúc phân cấp. Thay vào đó, chúng ta có thể sử dụng nhiều thuật toán cây mở rộng tối thiểu chính xác. Chúng tôi sẽ cho thấy rằng sự lựa chọn giữa hai kết quả trong một độ chính xác so với độ phức tạp sự cân bằng.