Quick Discovery of Mobile Devices: Carrier Sensing or Simultaneous Detection

Bibliographic Details
Main Author: Karakurt, Altug
Language:English
Published: The Ohio State University / OhioLINK 2018
Subjects:
Online Access:http://rave.ohiolink.edu/etdc/view?acc_num=osu1524147310459467
id ndltd-OhioLink-oai-etd.ohiolink.edu-osu1524147310459467
record_format oai_dc
spelling ndltd-OhioLink-oai-etd.ohiolink.edu-osu15241473104594672021-08-03T07:05:53Z Quick Discovery of Mobile Devices: Carrier Sensing or Simultaneous Detection Karakurt, Altug Electrical Engineering Computer Engineering detection internet of things rfid tag detection wireless communication We consider the problem of detecting the active wireless stations among a very large population. This problem is highly relevant in applications involving passive and active RFID tags and dense IoT settings. In this paper, we consider statistical activation models and formulate a general framework for investigating the limits of multi-station detection problem. We then evaluate the basic limits of achievable delay under two major activation models for Gaussian MAC channel and propose an order-optimal detection scheme in terms of detection delay. In contrast to a collisionavoiding and collision-resolving strategy for sequential detection, our scheme performs a interference-embracing strategy for simultaneous detection. More specifically, we assign each station a signature sequence, picked at random from a specific alphabet and have all active stations transmit their signatures simultaneously upon activation. The challenge at the detector is to detect all active stations from the combined signature signal with low probability of misdetection and false positives. We show that, such an interference embracing approach can substantially reduce the detection delay, at a vanishing probability of both types of detection errors, as the number of stations scale. We compare this paradigm with commonly-used interference avoiding (e.g., CSMA-based) approaches, which are designed to identify one station at a time. We show that interference avoiding approaches suffer from a reduction in delay scaling, even under highly optimistic situations. Finally, we discuss large-scale implementation issues such as the design of low-complexity detection schemes and present numerical investigations. 2018-09-04 English text The Ohio State University / OhioLINK http://rave.ohiolink.edu/etdc/view?acc_num=osu1524147310459467 http://rave.ohiolink.edu/etdc/view?acc_num=osu1524147310459467 unrestricted This thesis or dissertation is protected by copyright: some rights reserved. It is licensed for use under a Creative Commons license. Specific terms and permissions are available from this document's record in the OhioLINK ETD Center.
collection NDLTD
language English
sources NDLTD
topic Electrical Engineering
Computer Engineering
detection
internet of things
rfid tag detection
wireless communication
spellingShingle Electrical Engineering
Computer Engineering
detection
internet of things
rfid tag detection
wireless communication
Karakurt, Altug
Quick Discovery of Mobile Devices: Carrier Sensing or Simultaneous Detection
author Karakurt, Altug
author_facet Karakurt, Altug
author_sort Karakurt, Altug
title Quick Discovery of Mobile Devices: Carrier Sensing or Simultaneous Detection
title_short Quick Discovery of Mobile Devices: Carrier Sensing or Simultaneous Detection
title_full Quick Discovery of Mobile Devices: Carrier Sensing or Simultaneous Detection
title_fullStr Quick Discovery of Mobile Devices: Carrier Sensing or Simultaneous Detection
title_full_unstemmed Quick Discovery of Mobile Devices: Carrier Sensing or Simultaneous Detection
title_sort quick discovery of mobile devices: carrier sensing or simultaneous detection
publisher The Ohio State University / OhioLINK
publishDate 2018
url http://rave.ohiolink.edu/etdc/view?acc_num=osu1524147310459467
work_keys_str_mv AT karakurtaltug quickdiscoveryofmobiledevicescarriersensingorsimultaneousdetection
_version_ 1719453738413850624