English
Related papers

Related papers: A Stochastic Geometry Approach to Asynchronous Alo…

200 papers

In ALOHA-type packetized network, the transmission times of packets follow a stochastic process. In this paper, we advocate a deterministic approach for channel multiple-access. Each user is statically assigned a periodic protocol signal,…

Information Theory · Computer Science 2009-09-29 Kenneth W. Shum , Chi Wan Sung

We consider in-network computation of MAX in a structure-free random multihop wireless network. Nodes do not know their relative or absolute locations and use the Aloha MAC protocol. For one-shot computation, we describe a protocol in which…

Information Theory · Computer Science 2008-05-06 Sudeep Kamath , D. Manjunath

As the demand for low-latency services grows, ensuring the delay performance of random access (RA) networks has become a priority. Existing studies on the queueing delay performance of the Aloha model universally treat packets as atomic…

Networking and Internet Architecture · Computer Science 2025-08-07 Zihong Li , Anshan Yuan , Xinghua Sun

We propose a new class of algorithms for randomly scheduling network transmissions. The idea is to use (discrete) determinantal point processes (subsets) to randomly assign medium access to various {\em repulsive} subsets of potential…

Networking and Internet Architecture · Computer Science 2020-06-11 Bartek Błaszczyszyn , Antoine Brochard , H. Paul Keeler

We develop distributed algorithms to allocate resources in multi-hop wireless networks with the aim of minimizing total cost. In order to observe the fundamental duplexing constraint that co-located transmitters and receivers cannot operate…

Networking and Internet Architecture · Computer Science 2016-11-15 Yufang Xi , Edmund M. Yeh

We propose a probabilistic handshake mechanism for all-to-all broadcast coded slotted ALOHA. We consider a fully connected network where each user acts as both transmitter and receiver in a half-duplex mode. Users attempt to exchange…

Information Theory · Computer Science 2015-04-20 Mikhail Ivanov , Petar Popovski , Fredrik Brannstrom , Alexandre Graell i Amat , Cedomir Stefanovic

This article introduces a metric for performance evaluation of medium access schemes in wireless ad hoc networks known as local capacity. Although deriving the end-to-end capacity of wireless ad hoc networks is a difficult problem, the…

Information Theory · Computer Science 2012-02-22 Salman Malik , Philippe Jacquet

We study multiple base station, multi-access systems in which the user-base station adjacency is induced by geographical proximity. At each slot, each user transmits (is active) with a certain probability, independently of other users, and…

Information Theory · Computer Science 2014-01-28 Dragana Bajovic , Dusan Jakovetic , Dejan Vukobratovic , Vladimir Crnojevic

In this paper, with the aid of the mathematical tool of stochastic geometry, we introduce analytical and computational frameworks for the distribution of three different definitions of delay, i.e., the time that it takes for a user to…

Information Theory · Computer Science 2021-12-28 Fadil Habibi Danufane , Marco Di Renzo

We propose a novel distributed random access scheme for wireless networks based on slotted ALOHA, motivated by the analogies between successive interference cancellation and iterative belief-propagation decoding on erasure channels. The…

Information Theory · Computer Science 2016-11-15 Cedomir Stefanovic , Petar Popovski , Dejan Vukobratovic

Throughput improvement of the Wireless LANs has been a constant area of research. Most of the work in this area, focuses on designing throughput optimal schemes for fully connected networks (no hidden nodes). But, we demonstrate that the…

Networking and Internet Architecture · Computer Science 2010-06-11 Sundaresan Krishnan , Prasanna Chaporkar

Leveraging recent progress in physical-layer network coding we propose a new approach to random access: When packets collide, it is possible to recover a linear combination of the packets at the receiver. Over many rounds of transmission,…

Information Theory · Computer Science 2012-12-27 Jasper Goseling , Michael Gastpar , Jos H. Weber

Distributed opportunistic scheduling (DOS) protocols are proposed for multiple-input multiple-output (MIMO) ad-hoc networks with contention-based medium access. The proposed scheduling protocols distinguish themselves from other existing…

Information Theory · Computer Science 2016-11-17 Man-On Pun , Weiyan Ge , Dong Zheng , Junshan Zhang , H. Vincent Poor

Full-duplex communication has the potential to substantially increase the throughput in wireless networks. However, the benefits of full-duplex are still not well understood. In this paper, we characterize the full-duplex rate gains in both…

Information Theory · Computer Science 2016-06-10 Jelena Marašević , Jin Zhou , Harish Krishnaswamy , Yuan Zhong , Gil Zussman

In these notes we study synchronizability of dynamical processes defined on complex networks as well as its interplay with network topology. Building from a recent work by Barahona and Pecora [Phys. Rev. Lett. 89, 054101 (2002)], we use a…

Disordered Systems and Neural Networks · Physics 2007-05-23 Luca Donetti , Pablo I. Hurtado , Miguel A. Munoz

Utility-based power allocation in wireless ad-hoc networks is inherently nonconvex because of the global coupling induced by the co-channel interference. To tackle this challenge, we first show that the globally optimal point lies on the…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-11-17 Lei Yang , Yalin E. Sagduyu , Junshan Zhang , Jason H. Li

In this paper, a random access scheme is introduced which relies on the combination of packet erasure correcting codes and successive interference cancellation (SIC). The scheme is named coded slotted ALOHA. A bipartite graph representation…

Information Theory · Computer Science 2016-11-15 Enrico Paolini , Gianluigi Liva , Marco Chiani

The feasibility of practical in-band full-duplex radios has recently been demonstrated experimentally. One way to leverage full-duplex in a network setting is to enable three-node full-duplex, where a full- duplex access point (AP)…

Networking and Internet Architecture · Computer Science 2016-09-01 Shih-Ying Chen , Ting-Feng Huang , Kate Ching-Ju Lin , H. -W. Peter Hong , Ashutosh Sabharwal

The recent significant progress in realizing full-duplex~(FD) systems has opened up a promising avenue for improving quality of service (QoS) and quality of experience (QoE) in future wireless networks. There is an urgent need to address…

Information Theory · Computer Science 2016-11-17 Lingyang Song , Yonghui Li , Zhu Han

This paper develops a stochastic geometry-based approach for the modeling and analysis of single- and multi-cluster wireless networks. We first define finite homogeneous Poisson point processes to model the number and locations of the…

Information Theory · Computer Science 2017-12-27 Seyed Mohammad Azimi-Abarghouyi , Behrooz Makki , Martin Haenggi , Masoumeh Nasiri-Kenari , Tommy Svensson