Neighbor discovery is the first tas

Neighbor discovery is the first task that must be performed in a network, since this enables all
other the operations mentioned in Section 9.1. It is noteworthy that devices have to make
themselves known to the infrastructure (that is, the BS), similar to the normal association
process in cellular networks. However, this does not obviate the need for the devices to discover
their neighbors, which is a much more complicated process: each device has to find all
of its neighbors and this means that if there are N devices in the cell, the BS has to discover N
devices, but each device has to discover whether the other N 1 devices are its neighbors,
leading to a total of N N 1 potential links that must be discovered and decided. Fast
discovery of neighbors is thus essential.
The situation is further compounded by mobility of devices, which changes the neighbor
structure; due to the short range of D2D links, the neighborhood of a device changes much
faster than the association to different BSs. Thus, neighborhood discovery must be repeated
sufficiently often such that sufficient knowledge of the network topology is maintained.
Neighbor discovery can be classified into:
• network based
• direct discovery.
In a network‐based discovery, the discovering device informs the BS of its interest in a local
service – a file, say – and then assuming the BS is aware of the proximity of a suitable device
it can inform the discovering device of the possibility of a neighbor device. Examples of such
discovery techniques are proposed in Zhang et al. (2015) and Prasad et al. (2014). In direct
neighbor discovery, the devices autonomously search for all possible neighbor devices. Note
that in both cases the device has to announce itself or query the availability of devices through
a packet or a signature; see, for example, Choi et al. (2014) and Zou et al. (2014).
To provide a more precise mathematical description, let us define a neighbor relation as follows:
two nodes are neighbors if each can hear the other with a power greater than a certain threshold
Γ, which depends on the communication channel and the purpose of the communication:

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

Khám phá hàng xóm là nhiệm vụ đầu tiên mà phải được thực hiện trong một mạng, vì điều này cho phép tất cảCác hoạt động khác đề cập trong phần 9.1. Cần lưu ý rằng thiết bị đã thực hiệnmình biết đến cơ sở hạ tầng (có nghĩa là, BS), tương tự như các Hiệp hội bình thườngxử lý trong mạng di động. Tuy nhiên, điều này không obviate sự cần thiết cho các thiết bị để khám pháhàng xóm của họ, mà là một quá trình phức tạp hơn: mỗi thiết bị có để tìm tất cảhàng xóm của mình và điều này có nghĩa là nếu không có thiết bị N trong tế bào, các BS đã khám phá ra Nthiết bị, nhưng mỗi thiết bị có để khám phá xem các thiết bị N 1 khác có hàng xóm của mình,dẫn đến tổng số N N 1 liên kết tiềm năng mà phải được phát hiện và quyết định. Nhanh chóngkhám phá hàng xóm là như vậy rất cần thiết.Tình hình là phức tạp hơn nữa bởi tính di động của thiết bị, mà thay đổi những người hàng xómcấu trúc; do các liên kết ngắn phạm vi của D2D, khu dân cư của một thiết bị thay đổi nhiềunhanh hơn so với các Hiệp hội để BSs khác nhau. Vì vậy, khám phá khu dân cư phải được lặp đi lặp lạiđầy đủ thường xuyên như vậy mà đủ kiến thức của cấu trúc liên kết mạng được duy trì.Khám phá hàng xóm có thể được phân loại thành:• mạng dựa• trực tiếp khám phá.Trong một phát hiện network‐based, các thiết bị phát hiện thông báo cho BS quan tâm một địa phươngDịch vụ-một tập tin, nói- và sau đó giả định các BS là nhận thức được sự gần gũi của một thiết bị phù hợpnó có thể thông báo cho các thiết bị phát hiện về khả năng của thiết bị người hàng xóm. Ví dụ như vậykhám phá kỹ thuật được đề xuất ở trương et al. (2015) và thùy dung et al. (2014). Trong trực tiếpphát hiện người hàng xóm, các thiết bị autonomously tìm kiếm cho tất cả các thiết bị có thể hàng xóm. Lưu ýrằng trong cả hai trường hợp thiết bị đã công bố chính nó hoặc truy vấn sự sẵn có của thiết bị quamột gói dữ liệu hoặc một chữ ký; Xem ví dụ, Choi et al. (2014) và Zou et al. (2014).Để cung cấp một mô tả toán học chính xác hơn, ta định nghĩa một mối quan hệ hàng xóm như sau:hai nút là hàng xóm, nếu mỗi người có thể nghe thấy khác với một sức mạnh lớn hơn một ngưỡng nhất địnhΓ, mà phụ thuộc vào các kênh truyền thông và mục đích giao tiếp:

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

Phát hiện hàng xóm là nhiệm vụ đầu tiên phải được thực hiện trong một mạng, vì điều này cho phép tất cả
các hoạt động nêu tại mục 9.1. Đáng chú ý là thiết bị phải làm cho
mình biết với cơ sở hạ tầng (có nghĩa là, các BS), tương tự như các hiệp hội bình thường
quá trình trong các mạng di động. Tuy nhiên, điều này không lọai trừ nhu cầu cho các thiết bị để phát hiện ra
hàng xóm của họ, đó là một quá trình phức tạp hơn nhiều: mỗi thiết bị có để tìm tất cả
các nước láng giềng và điều này có nghĩa là nếu có N thiết bị trong các tế bào, các BS phải khám phá N
thiết bị, nhưng mỗi thiết bị có để khám phá xem các thiết bị N 1 người khác là hàng xóm của nó,
dẫn đến tổng của NN 1 liên kết tiềm năng đó phải được phát hiện và quyết định. Nhanh chóng
phát hiện ra hàng xóm là như vậy, điều cần thiết.
Tình hình là thêm phức tạp bởi tính di động của thiết bị, làm thay đổi những người hàng xóm
cấu trúc; do phạm vi ngắn liên kết D2D, khu phố của một thiết bị thay đổi nhiều
nhanh hơn so với các hiệp hội để BSS khác nhau. Do đó, khám phá khu phố phải được lặp đi lặp lại
đủ thường xuyên như vậy có đủ kiến thức về cấu trúc liên kết mạng được duy trì.
Phát hiện hàng xóm có thể được phân loại thành:
• mạng dựa
. • Phát hiện trực tiếp
Trong một phát hiện dựa trên mạng, các thiết bị phát hiện ra thông báo cho BS của lãi suất trong một địa phương
dịch vụ - một tập tin, nói - và sau đó giả định các BS nhận thức được sự gần gũi của một thiết bị thích hợp
nó có thể thông báo cho các thiết bị phát hiện về khả năng của một thiết bị hàng xóm. Ví dụ về như
các kỹ thuật phát hiện được đề xuất trong Zhang et al. (2015) và Prasad et al. (Năm 2014). Trong trực tiếp
phát hiện hàng xóm, các thiết bị độc lập tìm kiếm cho tất cả các thiết bị hàng xóm tốt. Lưu ý
rằng trong cả hai trường hợp, các thiết bị có công bố chính hoặc truy vấn sự sẵn có của các thiết bị thông qua
một gói hoặc một chữ ký; xem, ví dụ, Choi et al. (2014) và Zou et al. . (2014)
Để cung cấp một mô tả toán học chính xác hơn, chúng ta hãy xác định một mối quan hệ láng giềng như sau:
hai nút là hàng xóm nếu mỗi người có thể nghe thấy khác với một sức mạnh lớn hơn một ngưỡng nhất định
Γ, mà phụ thuộc vào các kênh truyền thông và mục đích các thông tin liên lạc: