Skip to Main Content
 

Global Search Box

 
 
 
 

Files

File List


thesis.pdf (474.53 KB)

ETD Abstract Container

Abstract Header

Quick Discovery of Mobile Devices: Carrier Sensing or Simultaneous Detection

Karakurt, Altug
http://rave.ohiolink.edu/etdc/view?acc_num=osu1524147310459467

Abstract Details

2018, Master of Science, Ohio State University, Electrical and Computer Engineering.
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.
Atilla Eryilmaz (Advisor)
Can Emre Koksal (Committee Member)
52 p.
Computer Engineering; Electrical Engineering
detection; internet of things; rfid tag detection; wireless communication

Recommended Citations

Citations

  • Karakurt, A. (2018). Quick Discovery of Mobile Devices: Carrier Sensing or Simultaneous Detection [Master's thesis, Ohio State University]. OhioLINK Electronic Theses and Dissertations Center. http://rave.ohiolink.edu/etdc/view?acc_num=osu1524147310459467

    APA Style (7th edition)

  • Karakurt, Altug. Quick Discovery of Mobile Devices: Carrier Sensing or Simultaneous Detection. 2018. Ohio State University, Master's thesis. OhioLINK Electronic Theses and Dissertations Center, http://rave.ohiolink.edu/etdc/view?acc_num=osu1524147310459467.

    MLA Style (8th edition)

  • Karakurt, Altug. "Quick Discovery of Mobile Devices: Carrier Sensing or Simultaneous Detection." Master's thesis, Ohio State University, 2018. http://rave.ohiolink.edu/etdc/view?acc_num=osu1524147310459467

    Chicago Manual of Style (17th edition)

osu1524147310459467
287
© 2018, some rights reserved.Creative Commons License Quick Discovery of Mobile Devices: Carrier Sensing or Simultaneous Detection by Altug Karakurt is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported License. Based on a work at etd.ohiolink.edu.
This open access ETD is published by The Ohio State University and OhioLINK.