English
Related papers

Related papers: Product Multicommodity Flow in Wireless Networks

200 papers

This paper discusses and analyzes various models of binary correlated sources, which may be relevant in several distributed communication scenarios. These models are statistically characterized in terms of joint Probability Mass Function…

Information Theory · Computer Science 2023-02-08 Marco Martalo' , Riccardo Raheli

We present a mathematical model for communication subject to both network interference and noise. We introduce a framework where the interferers are scattered according to a spatial Poisson process, and are operating asynchronously in a…

Information Theory · Computer Science 2016-11-17 Pedro C. Pinto , Moe Z. Win

The multi-commodity flow-cut gap is a fundamental parameter that affects the performance of several divide \& conquer algorithms, and has been extensively studied for various classes of undirected graphs. It has been shown by Linial, London…

Data Structures and Algorithms · Computer Science 2017-11-07 Ario Salmasi , Anastasios Sidiropoulos , Vijay Sridhar

As wireless systems evolve toward higher frequencies and extremely large antenna arrays, near-field (NF) propagation becomes increasingly dominant. Unlike far-field (FF) communication, which relies on a planar-wavefront model and is limited…

Signal Processing · Electrical Eng. & Systems 2025-12-22 Lin Chen , Ahmed Elzanaty , Mustafa A. Kishk , Ying-Jun Angela Zhang

Flows in networks (or graphs) play a significant role in numerous computer vision tasks. The scalar-valued edges in these graphs often lead to a loss of information and thereby to limitations in terms of expressiveness. For example,…

Computer Vision and Pattern Recognition · Computer Science 2023-05-16 Viktoria Ehm , Daniel Cremers , Florian Bernard

Wireless Sensor Networks (WSNs) are being deployed for different applications, each having its own structure, goals and requirements. Medium access control (MAC) protocols play a significant role in WSNs and hence should be tuned to the…

Networking and Internet Architecture · Computer Science 2016-02-10 Abolfazl Asudeh , Gergely V. Zaruba , Sajal K. Das

Millimeter wave (mmWave) communication has recently attracted significant attention from both industrial and academic communities. The large bandwidth availability as well as low interference nature of mmWave spectrum is particularly…

Networking and Internet Architecture · Computer Science 2020-07-14 Jiteng Ma , Adnan Aijaz , Mark Beach

Given a wireless network where some pairs of communication links interfere with each other, we study sufficient conditions for determining whether a given set of minimum bandwidth Quality of Service (QoS) requirements can be satisfied. We…

Information Theory · Computer Science 2009-06-23 Ashwin Ganesan

Motivated by scheduling in Geo-distributed data analysis, we propose a target location problem for multi-commodity flow (LoMuF for short). Given commodities to be sent from their resources, LoMuF aims at locating their targets so that the…

Data Structures and Algorithms · Computer Science 2020-05-25 Xingwu Liu , Zhida Pan , Yuyi Wang

Consider the communication of a single-user aided by a nearby relay involved in a large wireless network where the nodes form an homogeneous Poisson point process. Since this network is interference-limited the asymptotic error probability…

Information Theory · Computer Science 2011-03-14 Andres Altieri , Leonardo Rey Vega , Cecilia G. Galarza , Pablo Piantanida

In this paper, we study the contribution of network coding (NC) in improving the multicast capacity of random wireless ad hoc networks when nodes are endowed with multi-packet transmission (MPT) and multi-packet reception (MPR)…

Information Theory · Computer Science 2008-09-23 Zheng Wang , Shirish Karande , Hamid R. Sadjadpour , J. J. Garcia-Luna-Aceves

Consider a multihop wireless network serving multiple flows in which wireless link interference constraints are described by a link interference graph. For such a network, we design routing-scheduling policies that maximize the end-to-end…

Networking and Internet Architecture · Computer Science 2017-09-13 Rahul Singh , P. R. Kumar , Eytan Modiano

This paper focuses on the parameterization of the multipath propagation model (MPM) for indoor broadband power line communications (PLC), which up to now has been established in an heuristic way. The MPM model was initially proposed in the…

Signal Processing · Electrical Eng. & Systems 2026-01-01 José A. Cortés , Alberto Pittolo , Irene Povedano , Francisco J. Cañete , Andrea M. Tonello

Coordinated Multi-Point (CoMP) transmission is an infrastructural enhancement under consideration for next generation wireless networks. In this work, the capacity gain achieved through CoMP transmission is studied in various models of…

Information Theory · Computer Science 2013-10-10 Aly El Gamal , V. Sreekanth Annapureddy , Venugopal V. Veeravalli

We consider the problem of of multi-flow transmission in wireless networks, where data signals from different flows can interfere with each other due to mutual interference between links along their routes, resulting in reduced link…

Machine Learning · Computer Science 2023-08-30 Raz Paul , Kobi Cohen , Gil Kedar

In this paper, we study network coding capacity for random wireless networks. Previous work on network coding capacity for wired and wireless networks have focused on the case where the capacities of links in the network are independent. In…

Information Theory · Computer Science 2007-08-23 Zhenning Kong , Salah A. Aly , Emina Soljanin , Edmund M. Yeh , Andreas Klappenecker

With the increased competition for the electromagnetic spectrum, it is important to characterize the impact of interference in the performance of a wireless network, which is traditionally measured by its throughput. This paper presents a…

Networking and Internet Architecture · Computer Science 2010-07-19 Pedro C. Pinto , Moe Z. Win

We consider protocols that serve communication requests arising over time in a wireless network that is subject to interference. Unlike previous approaches, we take the geometry of the network and power control into account, both allowing…

Networking and Internet Architecture · Computer Science 2012-03-07 Thomas Kesselheim

Recently, it has been shown that the max flow capacity can be achieved in a multicast network using network coding. In this paper, we propose and analyze a more realistic model for wireless random networks. We prove that the capacity of…

Information Theory · Computer Science 2008-11-11 Salah A. Aly , Vishal Kapoor , Jie Meng , Andreas Klappenecker

An overarching issue in resource management of wireless networks is assessing their capacity: How much communication can be achieved in a network, utilizing all the tools available: power control, scheduling, routing, channel assignment and…

Networking and Internet Architecture · Computer Science 2018-06-29 Magnus M. Halldorsson , Tigran Tonoyan