Quick Discovery of Mobile Devices: Carrier Sensing or Simultaneous Detection
Main Author: | |
---|---|
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 |