Design Of Fast Neighbor Discovery Algorithm For Active Scanning Of Bluetooth Low Energy

In recent years,Bluetooth Low Energy(BLE)has received extensive attention from the communication academic community.When the neighbor discovery process of some BLE services requires the scanning device to obtain additional information of the advertising device,the scanning device will adopt the active scanning mode.However,the conflict of the scanning request packets makes it difficult for the advertising device to trigger the handshake in a short time,which makes it difficult for the scanning device to complete the neighbor discovery.In addition,the back-off mechanism further increases the discovery latency of the neighbor discovery process.A new fast neighbor discovery algorithm is designed according to the perspective of scanning mechanism.This algorithm limits the continuous growth of the backoff window,thereby greatly reducing the discovery latency.Next,a mathematical analysis model of the discovery time for the proposed new algorithm is established.The analysis model derives the expected value of the latency mainly based on the probabilistic perspective.At the same time,this analysis model also analyzes the impact of back-off mechanisms that are rarely considered in other literature.Finally,a simulation system for the neighbor discovery process based on OPNET is built to evaluate the relevant performance of the fast neighbor discovery algorithm.The designed fast neighbor discovery algorithm shows its superiority in terms of discovery latency through simulation experiments and mathematical analysis.Through multiple Monte Carlo analysis,under the condition that the advertising interval and scanning interval of the advertising device 80 and the scanning device 2 are both 100 ms,the discovery latency of the new algorithm is about 3.8s.The adjustment of adaptive back-off parameters is reduced by about 26.9%.At the same time,under the condition that both the advertising interval and the scanning interval of the advertising device 15 and the scanning device 30 are 1000 ms,the new algorithm reduces the random backoff window by about 54.8%.