English
Related papers

Related papers: Applications of Geometric Algorithms to Reduce Int…

200 papers

This article proposes and evaluates a technique to predict the level of interference in wireless networks. We design a recursive predictor that estimates future interference values by filtering measured interference at a given location. The…

Machine Learning · Computer Science 2021-02-11 Jorge F. Schmidt , Udo Schilcher , Mahin K. Atiq , Christian Bettstetter

In recent years, a significant amount of research has been conducted to explore the benefits of network coding in different scenarios, from both theoretical and simulation perspectives. In this paper, we utilize queueing theory to propose…

Networking and Internet Architecture · Computer Science 2018-01-09 Somayeh Kafaie , Mohamed H. Ahmed , Yuanzhu Chen , Octavia A. Dobre

Static wireless networks are by now quite well understood mathematically through the random geometric graph model. By contrast, there are relatively few rigorous results on the practically important case of mobile networks, in which the…

Probability · Mathematics 2010-07-08 Alistair Sinclair , Alexandre Stauffer

In a multihop wireless network, wireless interference is crucial to the maximum multiflow (MMF) problem, which studies the maximum throughput between multiple pairs of sources and sinks. In this paper, we observe that network coding could…

Information Theory · Computer Science 2012-02-15 Jin-Yi Zhou , Shu-Tao Xia , Yong Jiang , Hai-Tao Zheng

The p-persistent CSMA protocol is central to random-access MAC analysis, but predicting saturation throughput in heterogeneous multi-hop wireless networks remains a hard problem. Simplified models that assume a single, shared interference…

Machine Learning · Computer Science 2025-10-29 Faezeh Dehghan Tarzjani , Bhaskar Krishnamachari

In recent times, wireless access technology is becoming increasingly commonplace due to the ease of operation and installation of untethered wireless media. The design of wireless networking is challenging due to the highly dynamic…

Networking and Internet Architecture · Computer Science 2014-11-20 Usama Mehboob , Junaid Qadir , Salman Ali , Athanasios Vasilakos

A fundamental problem in the design of wireless networks is to efficiently schedule transmission in a distributed manner. The main challenge stems from the fact that optimal link scheduling involves solving a maximum weighted independent…

Signal Processing · Electrical Eng. & Systems 2021-02-09 Zhongyuan Zhao , Gunjan Verma , Chirag Rao , Ananthram Swami , Santiago Segarra

In this paper, we consider a wireless powered multi-relay network in which a multi-antenna hybrid access point underlaying a cellular system transmits information to distant receivers. Multiple relays capable of energy harvesting are…

Information Theory · Computer Science 2018-10-23 Jing Xu , Yuze Zou , Shimin Gong , Lin Gao , Dusit Niyato , Wenqing Cheng

We study throughput-optimum localized link scheduling in wireless networks. The majority of results on link scheduling assume binary interference models that simplify interference constraints in actual wireless communication. While the…

Networking and Internet Architecture · Computer Science 2016-11-17 Yaqin Zhou , Xiangyang Li , Min Liu , Xufei Mao , Shaojie Tang , Zhongcheng Li

Millimeter-wave (mmWave) communication is a promising technology to cope with the exponential increase in 5G data traffic. Such networks typically require a very dense deployment of base stations. A subset of those, so-called macro base…

Networking and Internet Architecture · Computer Science 2020-07-07 Dingwen Yuan , Hsuan-Yin Lin , Jörg Widmer , Matthias Hollick

In this paper we consider random access wireless multi-hop mesh networks with multi-packet reception capabilities where multiple flows are forwarded to the gateways through node disjoint paths. We address the issue of aggregate…

Networking and Internet Architecture · Computer Science 2016-11-15 Manolis Ploumidis , Nikolaos Pappas , Apostolos Traganitis

Deep Learning (DL) has attracted a lot of attention for its ability to reach state-of-the-art performance in many machine learning tasks. The core principle of DL methods consists in training composite architectures in an end-to-end…

Machine Learning · Computer Science 2020-11-17 Carlos Lassance , Vincent Gripon , Antonio Ortega

We consider the problem of optimally allocating resources across a set of transmitters and receivers in a wireless network. The resulting optimization problem takes the form of constrained statistical learning, in which solutions can be…

Signal Processing · Electrical Eng. & Systems 2020-07-15 Mark Eisen , Alejandro Ribeiro

Next-generation wireless networks are evolving towards architectures that integrate terrestrial and non-terrestrial networks (NTN), unitedly known as vertical heterogeneous networks (vHetNets). This integration is vital to address the…

Networking and Internet Architecture · Computer Science 2025-03-04 Afsoon Alidadi Shamsabadi , Animesh Yadav , Halim Yanikomeroglu

Recently, deep neural networks have emerged as a solution to solve NP-hard wireless resource allocation problems in real-time. However, multi-layer perceptron (MLP) and convolutional neural network (CNN) structures, which are inherited from…

Networking and Internet Architecture · Computer Science 2023-06-02 Sharan Mourya , Pavan Reddy , SaiDhiraj Amuru , Kiran Kumar Kuchi

In this paper, we first remodel the line coverage as a 1D discrete problem with co-linear targets. Then, an order-based greedy algorithm, called OGA, is proposed to solve the problem optimally. It will be shown that the existing order in…

Data Structures and Algorithms · Computer Science 2017-04-20 Hamed Sadeghi , MohammadReza Soroushmehr , Shahrokh Valaee , Shahram Shirani , Shadrokh Samavi

For the large-scale monitoring of a physical phenomena using a wireless sensor network (WSN), a large number of static and/or mobile sensor nodes are required, resulting in higher deployment cost. In this work, we develop an efficient…

Networking and Internet Architecture · Computer Science 2024-01-22 Survi Kumari , Seshan Srirangarajan

Modeling long-range interactions, the propagation of information across distant parts of a graph, is a central challenge in graph machine learning. Graph wavelets, inspired by multi-resolution signal processing, provide a principled way to…

Machine Learning · Computer Science 2025-10-14 Filippo Guerranti , Fabrizio Forte , Simon Geisler , Stephan Günnemann

This paper investigates the energy complexity of distributed graph problems in multi-hop radio networks, where the energy cost of an algorithm is measured by the maximum number of awake rounds of a vertex. Recent works revealed that some…

Data Structures and Algorithms · Computer Science 2023-04-11 Yi-Jun Chang

In this paper, we innovately use graph neural networks (GNNs) to learn a message-passing solution for the inference task of massive multiple multiple-input multiple-output (MIMO) detection in wireless communication. We adopt a graphical…

Signal Processing · Electrical Eng. & Systems 2020-07-14 Andrea Scotti , Nima N. Moghadam , Dong Liu , Karl Gafvert , Jinliang Huang