Source author record

Sumit Roy

Sumit Roy appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

19works
15topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

19 published item(s)

preprint2022arXiv

Architecture-Algorithmic Trade-offs in Multi-path Channel Estimation for mmWAVE Systems

5G mmWave massive MIMO systems are likely to be deployed in dense urban scenarios, where increasing network capacity is the primary objective. A key component in mmWave transceiver design is channel estimation which is challenging due to the very large signal bandwidths (order of GHz) implying significant resolved spatial multipath, coupled with large # of Tx/Rx antennas for large-scale MIMO. This results in significantly increased training overhead that in turn leads to unacceptably high computational complexity and power cost. Our work thus highlights the interplay of transceiver architecture and receiver signal processing algorithm choices that fundamentally address (mobile) handset power consumption, with minimal degradation in performance. We investigate trade-offs enabled by conjunction of hybrid beamforming mmWave receiver and channel estimation algorithms that exploit available sparsity in such wideband scenarios. A compressive sensing (CS) framework for sparse channel estimation -- Binary Iterative Hard Thresholding (BIHT) \cite{jacques2013robust} followed by linear reconstruction method with varying quantization (ADC) levels -- is explored to compare the trade-offs between bit-depth and sampling rate for a given ADC power budget. Performance analysis of the BIHT+ linear reconstruction method is conducted via simulation studies for 5G specified multi-path channel models and compared to oracle-assisted bounds for validation.

preprint2022arXiv

Learning to Detect Open Carry and Concealed Object with 77GHz Radar

Detecting harmful carried objects plays a key role in intelligent surveillance systems and has widespread applications, for example, in airport security. In this paper, we focus on the relatively unexplored area of using low-cost 77GHz mmWave radar for the carried objects detection problem. The proposed system is capable of real-time detecting three classes of objects - laptop, phone, and knife - under open carry and concealed cases where objects are hidden with clothes or bags. This capability is achieved by the initial signal processing for localization and generating range-azimuth-elevation image cubes, followed by a deep learning-based prediction network and a multi-shot post-processing module for detecting objects. Extensive experiments for validating the system performance on detecting open carry and concealed objects have been presented with a self-built radar-camera testbed and collected dataset. Additionally, the influence of different input formats, factors, and parameters on system performance is analyzed, providing an intuitive understanding of the system. This system would be the very first baseline for other future works aiming to detect carried objects using 77GHz radar.

preprint2022arXiv

Multi-Access Point Coordination for Next-Gen Wi-Fi Networks Aided by Deep Reinforcement Learning

Wi-Fi in the enterprise - characterized by overlapping Wi-Fi cells - constitutes the design challenge for next-generation networks. Standardization for recently started IEEE 802.11be (Wi-Fi 7) Working Groups has focused on significant medium access control layer changes that emphasize the role of the access point (AP) in radio resource management (RRM) for coordinating channel access due to the high collision probability with the distributed coordination function (DCF), especially in dense overlapping Wi-Fi networks. This paper proposes a novel multi-AP coordination system architecture aided by a centralized AP controller (APC). Meanwhile, a deep reinforcement learning channel access (DLCA) protocol is developed to replace the binary exponential backoff mechanism in DCF to enhance the network throughput by enabling the coordination of APs. First-Order Model-Agnostic Meta-Learning further enhances the network throughput. Subsequently, we also put forward a new greedy algorithm to maintain proportional fairness (PF) among multiple APs. Via the simulation, the performance of DLCA protocol in dense overlapping Wi-Fi networks is verified to have strong stability and outperform baselines such as Shared Transmission Opportunity (SH-TXOP) and Request-to-Send/Clear-to-Send (RTS/CTS) in terms of the network throughput by 10% and 3% as well as the network utility considering proportional fairness by 28.3% and 13.8%, respectively.

preprint2022arXiv

On birational Torelli theorems

Let $G$ be a simple simply-connected connected linear algebraic group over $\mathbb{C}$. We proved a $2$-birational Torelli theorem for the moduli space of semistable principal $G$-bundles over a smooth curve of genus $\geq 3$, which says that if two such moduli spaces are $2$-birational then the curves are isomorphic. We also proved a $3$-birational Torelli theorem for the moduli space of stable symplectic parabolic bundles over a smooth curve of genus $\geq 4$.

preprint2022arXiv

RAMP-CNN: A Novel Neural Network for Enhanced Automotive Radar Object Recognition

Millimeter-wave radars are being increasingly integrated into commercial vehicles to support new advanced driver-assistance systems by enabling robust and high-performance object detection, localization, as well as recognition - a key component of new environmental perception. In this paper, we propose a novel radar multiple-perspectives convolutional neural network (RAMP-CNN) that extracts the location and class of objects based on further processing of the range-velocity-angle (RVA) heatmap sequences. To bypass the complexity of 4D convolutional neural networks (NN), we propose to combine several lower-dimension NN models within our RAMP-CNN model that nonetheless approaches the performance upper-bound with lower complexity. The extensive experiments show that the proposed RAMP-CNN model achieves better average recall and average precision than prior works in all testing scenarios. Besides, the RAMP-CNN model is validated to work robustly under nighttime, which enables low-cost radars as a potential substitute for pure optical sensing under severe conditions.

preprint2021arXiv

Enhancing WiFi Multiple Access Performance with Federated Deep Reinforcement Learning

Carrier sensing multiple access/collision avoidance (CSMA/CA) is the backbone MAC protocol for IEEE 802.11 networks. However, tuning the binary exponential back-off (BEB) mechanism of CSMA/CA in user-dense scenarios so as to maximize aggregate throughput still remains a practically essential and challenging problem. In this paper, we propose a new and enhanced multiple access mechanism based on the application of deep reinforcement learning (DRL) and Federated learning (FL). A new Monte Carlo (MC) reward updating method for DRL training is proposed and the access history of each station is used to derive a DRL-based MAC protocol that improves the network throughput vis-a-vis the traditional distributed coordination function (DCF). Further, federated learning (FL) is applied to achieve fairness among users. The simulation results showcase that the proposed federated reinforcement multiple access (FRMA) performs better than basic DCF by 20% and DCF with request-to-send/clear-to-send (RTS/CTS) by 5% while guaranteeing the fairness in user-dense scenarios.

preprint2021arXiv

Torelli theorem for the moduli space of symplectic parabolic Higgs bundles

Let $(X,D)$ and $(X',D')$ be two compact Riemann surfaces of genus $g \geq 4$ with the set of marked points $D \subset X$ and $D' \subset X'$. Fix a parabolic line bundle $L$ with trivial parabolic structure. Let $\mathcal{N}_{\textnormal{Sp}}(2m,α,L)$ and $\mathcal{N}'_{\textnormal{Sp}}(2m,α,L)$ be the moduli spaces of stable symplectic parabolic Higgs bundles over $X$ and $X'$ respectively, with rank $2m$ and fixed parabolic structure $α$, with the symplectic form taking values in $L$. We prove that if $\mathcal{N}_{\textnormal{Sp}}(2m,α,L)$ is isomorphic to $\mathcal{N}'_{\textnormal{Sp}}(2m,α,L)$, then there exist an isomorphism between $X$ and $X'$ sending $D$ to $D'$.

preprint2020arXiv

A Non-Cooperative Multiple Access Game for Timely Updates

We consider a network of selfish nodes that would like to minimize the age of their updates at the other nodes. The nodes send their updates over a shared spectrum using a CSMA/CA based access mechanism. We model the resulting competition as a non-cooperative one-shot multiple access game and investigate equilibrium strategies for two distinct medium access settings (a) collisions are shorter than successful transmissions and (b) collisions are longer. We investigate competition in a CSMA/CA slot, where a node may choose to transmit or stay idle. We find that medium access settings exert strong incentive effects on the nodes. We show that when collisions are shorter, transmit is a weakly dominant strategy. This leads to all nodes transmitting in the CSMA/CA slot, therefore guaranteeing a collision. In contrast, when collisions are longer, no weakly dominant strategy exists and under certain conditions on the ages at the beginning of the slot, we derive the mixed strategy Nash equilibrium.

preprint2020arXiv

Communications-Caching-Computing Tradeoff Analysis for Bidirectional Data Computation in Mobile Edge Networks

With the advent of the modern mobile traffic, e.g., online gaming, augmented reality delivery and etc., a novel bidirectional computation task model where the input data of each task consists of two parts, one generated at the mobile device in real-time and the other originated from the Internet proactively, is emerging as an important use case of 5G. In this paper, for ease of analytical analysis, we consider the homogeneous bidirectional computation task model in a mobile edge network which consists of one mobile edge computing (MEC) server and one mobile device, both enabled with computing and caching capabilities. Each task can be served via three mechanisms, i.e., local computing with local caching, local computing without local caching and computing at the MEC server. To minimize the average bandwidth, we formulate the joint caching and computing optimization problem under the latency, cache size and average power constraints. We derive the closed-form expressions for the optimal policy and the minimum bandwidth. The tradeoff among communications, computing and caching is illustrated both analytically and numerically, which provides insightful guideline for the network designers.

preprint2016arXiv

A Modified CSMA/CA Protocol for OFDM Underwater Networks: Cross Layer Design

The underwater acoustic channel continues to present significant challenges to efficient throughput performance of underwater acoustic sensor networks (UASNs) in varying scenarios. As a result, cross-layer approaches that explore joint PHY/MAC strategies are worthy of further exploration. We consider a recent high-speed OFDM modem and propose a new cross-layer solution based on modified CSMA/CA, for a canonical star network topology with few nodes (the most common scenario in UASNs). Some innovations to an adaptive OFDM PHY link are developed to jointly select the modulation, convolutional coding and frequency diversity order (different transmission modes) for matching varying channel conditions. Additionally, receiver logic that disambiguates the cause of packet loss between a) that caused by channel vs. b) that due to collisions is used to modify the ARQ/backoff logic for retransmissions with CSMA/CA random access. Simulation results reveal that the cross-layer design can effectively increase network throughput.

preprint2016arXiv

PCF Scheme for Periodic Data Transmission in Smart Metering Network with Cognitive Radio

The next generation Advanced Metering Infrastructure (AMI), with the aid of two-way Smart Metering Network (SMN), is expected to support many advanced functions. In this work, we focus on the application of remote periodic energy consumption reporting, which is a fundamental and significant component of Demand Response and Load Management. In order to support this periodic application with satisfactory communication performance, a well-suited Media Access Control (MAC) protocol needs to be designed. Because the number of Smart Meters (communication nodes) involved in SMN are much larger than that in today's local area networks, the traditional taking-turns MAC protocol, such as Point Coordination Function (PCF) in WiFi is unlikely to perform well. In order to solve this problem, we propose a modified PCF scheme with the combination of Cognitive Radio technology, in which the Smart Meters may use the free channels (white space) to report energy consumption data to the Local Collector when the Primary Users are not occupying the channels. We also conduct comprehensive throughput analysis on the proposed scheme. The numerical results and simulation results through NS-3 show that the PCF scheme with Cognitive Radio significantly outperform the traditional one in a densely populated network like SMN.

preprint2016arXiv

Performance Analysis of CSMA with Multi-Packet Reception: The Inhomogeneous Case

The problem of Carrier Sense Multiple Access (CSMA) with multi-packet reception (MPR) is studied. Most prior work has focused on the homogeneous case, where all the mobile users are assumed to have identical packet arrival rates and transmission probabilities. The inhomogeneous case remains largely open in the literature. In this work, we make a first step towards this open problem by deriving throughput and delay expressions for inhomogeneous CSMA, with a particular focus on a family of MPR models called the "all-or-nothing" symmetric MPR. This family of MPR models allows us to overcome several technical challenges associated with conventional analysis and to derive accurate throughput and delay expressions in the large-systems regime. Interestingly, this family of MPR models is still general enough to include a number of useful MPR techniques - such as successive interference cancellation (SIC), compute-and-forward (C&F), and successive compute-and-forward (SCF) - as special cases. Based on these throughput and delay expressions, we provide theoretical guidelines for meeting quality-of-service requirements and for achieving global stability; we also evaluate the performances of various MPR techniques, highlighting the clear advantages offered by SCF.

preprint2016arXiv

Spectrum Sharing Between A Surveillance Radar and Secondary Wi-Fi Networks

Co-existence between unlicensed networks that share spectrum spatio-temporally with terrestrial (e.g. Air Traffic Control) and shipborne radars in 3-GHz band is attracting significant interest. Similar to every primary-secondary coexistence scenario, interference from unlicensed devices to a primary receiver must be within acceptable bounds. In this work, we formulate the spectrum sharing problem between a pulsed, search radar (primary) and 802.11 WLAN as the secondary. We compute the protection region for such a search radar for a) a single secondary user (initially) as well as b) a random spatial distribution of multiple secondary users. Furthermore, we also analyze the interference to the WiFi devices from the radar's transmissions to estimate the impact on achievable WLAN throughput as a function of distance to the primary radar.

preprint2014arXiv

On Dissemination Time of Random Linear Network Coding in Ad-hoc Networks

Random linear network coding (RLNC) unicast protocol is analyzed over a rapidly-changing network topology. We model the probability mass function (pmf) of the dissemination time as a sequence of independent geometric random variables whose success probability changes with every successful reception of an innovative packet. We derive a tight approximation of the average networked innovation probability conditioned on network dimension increase. We show through simulations that our approximations for the average dissemination time and its pmf are tight. We then propose to use a RLNC-based broadcast dissemination protocol over a general dynamic topology where nodes are chosen for transmission based on average innovative information that they can provided to the rest of the network. Simulation results show that information disseminates considerably faster as opposed to standard RLNC algorithm where nodes are chosen uniformly at random.

preprint2013arXiv

Capacity Considerations for Secondary Networks in TV White Space

The so-called `TV white spaces' (TVWS) - representing unused TV channels in any given location as the result of the transition to digital broadcasting - designated by U.S. Federal Communications Commission (FCC) for unlicensed use presents significant new opportunities within the context of emerging 4G networks for developing new wireless access technologies that meet the goals of the US National Broadband Plan (notably true broadband access for an increasing fraction of the population). There are multiple challenges in realizing this goal; the most fundamental being the fact that the available WS capacity is currently not accurately known, since it depends on a multiplicity of factors - including system parameters of existing incumbents (broadcasters), propagation characteristics of local terrain as well as FCC rules. In this paper, we explore the capacity of white space networks by developing a detailed model that includes all the major variables, and is cognizant of FCC regulations that provide constraints on incumbent protection. Real terrain information and propagation models for the primary broadcaster and adjacent channel interference from TV transmitters are included to estimate their impact on achievable WS capacity. The model is later used to explore various trade-offs between network capacity and system parameters and suggest possible amendments to FCC's incumbent protection rules in the favor of furthering white space capacity.

preprint2013arXiv

Data Dissemination in Wireless Networks with Network Coding

We investigate the use of network coding for information dissemination over a wireless network. Using network coding allows for a simple, distributed and robust algorithm where nodes do not need any information from their neighbors. In this paper, we analyze the time needed to diffuse information throughout a network when network coding is implemented at all nodes. We then provide an upper bound for the dissemination time for ad-hoc networks with general topology. Moreover, we derive a relation between dissemination time and the size of the wireless network. It is shown that for a wireless network with N nodes, the dissemination latency is between O(N) and O(N^2), depending on the reception probabilities of the nodes. These observations are validated by the simulation results.

preprint2013arXiv

Link Delay Estimation via Expander Graphs

One of the purposes of network tomography is to infer the status of parameters (e.g., delay) for the links inside a network through end-to-end probing between (external) boundary nodes along predetermined routes. In this work, we apply concepts from compressed sensing and expander graphs to the delay estimation problem. We first show that a relative majority of network topologies are not expanders for existing expansion criteria. Motivated by this challenge, we then relax such criteria, enabling us to acquire simulation evidence that link delays can be estimated for 30% more networks. That is, our relaxation expands the list of identifiable networks with bounded estimation error by 30%. We conduct a simulation performance analysis of delay estimation and congestion detection on the basis of l1 minimization, demonstrating that accurate estimation is feasible for an increasing proportion of networks.

preprint2013arXiv

Minimum Energy Source Coding for Asymmetric Modulation with Application to RFID

Minimum energy (ME) source coding is an effective technique for efficient communication with energy-constrained devices, such as sensor network nodes. In this paper, the principles of generalized ME source coding is developed that is broadly applicable. Two scenarios - fixed and variable length codewords - are analyzed. The application of this technique to RFID systems where ME source coding is particularly advantageous due to the asymmetric nature of data communications is demonstrated, a first to the best of our knowledge.

preprint2011arXiv

An Information Theoretical Analysis of Kinase Activated Phosphorylation Dephosphorylation Cycle

Signal transduction, the information processing mechanism in biological cells, is carried out by a network of biochemical reactions. The dynamics of driven biochemical reactions can be studied in terms of nonequilibrium statistical physics. Such systems may also be studied in terms of Shannon's information theory. We combine these two perspectives in this study of the basic units (modules) of cellular signaling: the phosphorylation dephosphorylation cycle (PdPC) and the guanosine triphosphatase (GTPase). We show that the channel capacity is zero if and only if the free energy expenditure of biochemical system is zero. In fact, a positive correlation between the channel capacity and free energy expenditure is observed. In terms of the information theory, a linear signaling cascade consisting of multiple steps of PdPC can function as a distributed "multistage code". With increasing number of steps in the cascade, the system trades channel capacity with the code complexity. Our analysis shows that while a static code can be molecular structural based; a biochemical communication channel has to have energy expenditure.