Electronic Theses and Dissertations

Date of Award

1-1-2020

Document Type

Thesis

Degree Name

M.S. in Engineering Science

First Advisor

John N Daigle

Second Advisor

Feng Wang

Third Advisor

Ramanarayanan Viswanathan

School

University of Mississippi

Relational Format

dissertation/thesis

Abstract

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.

Share

COinS
 
 

To view the content in your browser, please download Adobe Reader or, alternately,
you may Download the file to your hard drive.

NOTE: The latest versions of Adobe Reader do not support viewing PDF files within Firefox on Mac OS and if you are using a modern (Intel) Mac, there is no official plugin for viewing PDF files within the browser window.