Date of Award
M.S. in Engineering Science
John N Daigle
University of Mississippi
We develop and present a simulation program to investigate the failure probability of a scanning job conducted by a Bluetooth Low-Energy scanner on a group of items. Each item is outfitted with a BLE device and are sorted into large, batch sizes to be moved into the scanning area. The BLE device broadcasts packets, known as advertisements, to the scanning system. The rate at which the advertisements broadcast is determined by its interadvertisement time, which is the sum between a fixed advertising interval and a pseudo-random advertising delay. The objective is to determine the optimal interadvertisement time that minimizes the scanning time while achieving a prescribed minimal probability of failure to successfully scan every advertiser. Using our analytical model to set the parameters for our simulations, we notice that the simulation results had an order of magnitude difference from the analytical results. Additionally, the simulation results failed to meet our objective. Thus, we retraced our steps and hypothesized that the events of collisions were correlated. We adjusted both the analytical and simulation model by implementing a discrete-Markov chain. This allowed us to explore successive collision events between the target advertiser and the collection of other advertisers. We found that the probability of successive collisions increases as the number of successive collisions increases. Thus, correlated collisions have a profound impact on the failure probability and the probability of collision between the target advertiser and any other advertiser on successive advertisements is independent of the interadvertisement time. Additionally, we show that longer scanning times are needed but failure probability of a scanning job is not excessively sensitive to interadvertisement time.
Humphrey, George, "Simulation Analysis Of Bluetooth Scanning Systems" (2020). Electronic Theses and Dissertations. 1823.