中文
相关论文

相关论文: Adaptive Spatial Aloha, Fairness and Stochastic Ge…

200 篇论文

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…

网络与互联网体系结构 · 计算机科学 2016-11-15 Manolis Ploumidis , Nikolaos Pappas , Apostolos Traganitis

We study the problem of power-efficient routing for multihop wireless ad hoc sensor networks. The guiding insight of our work is that unlike an ad hoc wireless network, a wireless ad hoc sensor network does not require full connectivity…

网络与互联网体系结构 · 计算机科学 2008-07-18 Amitabha Bagchi

This paper addresses a distributed optimization problem in a communication network where nodes are active sporadically. Each active node applies some learning method to control its action to maximize the global utility function, which is…

最优化与控制 · 数学 2021-04-20 Wenjie Li , Mohamad Assaad , Shiqi Zheng

This paper studies the performance of Mobile Ad hoc Networks (MANETs) when the nodes, that form a Poisson point process, selfishly choose their Medium Access Probability (MAP). We consider goodput and delay as the performance metric that…

计算机科学与博弈论 · 计算机科学 2012-01-06 Manjesh Kumar Hanawal , Eitan Altman , Francois Baccelli

We present a novel shape-approximating anisotropic re-meshing algorithm as a geometric generalization of the adaptive moving mesh method. Conventional moving mesh methods reduce the interpolation error of a mesh that discretizes a given…

计算几何 · 计算机科学 2023-06-21 Nicolas Nebel , Albert Chern

We study fundamental graph problems such as graph connectivity, minimum spanning forest (MSF), and approximate maximum (weight) matching in a distributed setting. In particular, we focus on the Adaptive Massively Parallel Computation (AMPC)…

分布式、并行与集群计算 · 计算机科学 2020-09-25 Soheil Behnezhad , Laxman Dhulipala , Hossein Esfandiari , Jakub Łącki , Vahab Mirrokni , Warren Schudy

We propose a selection region based multi-hop routing protocol for random mobile ad hoc networks, where the selection region is defined by two parameters: a reference distance and a selection angle. At each hop, a relay is chosen as the…

信息论 · 计算机科学 2010-07-20 Di Li , Changchuan Yin , Changhai Chen , Shuguang Cui

We propose a new randomized optimization method for high-dimensional problems which can be seen as a generalization of coordinate descent to random subspaces. We show that an adaptive sampling strategy for the random subspace significantly…

最优化与控制 · 数学 2019-12-19 Jonathan Lacotte , Mert Pilanci , Marco Pavone

This paper proposes a novel localization framework underpinned by a pinching-antenna (PA) system, in which the target location is estimated using received signal strength (RSS) measurements obtained from downlink signals transmitted by the…

信号处理 · 电气工程与系统科学 2025-11-20 Jiajun He , Xidong Mu , Hien Quoc Ngo , Michail Matthaiou

For a sensor network, a tractable spatially-dependent node deployment model is presented with the property that the density is inversely proportional to the sink distance. A stochastic model is formulated to examine message advancements…

概率论 · 数学 2015-03-13 H. Paul Keeler

The Pandora's Box problem and its extensions capture optimization problems with stochastic input where the algorithm can obtain instantiations of input random variables at some cost. To our knowledge, all previous work on this class of…

数据结构与算法 · 计算机科学 2020-04-17 Shuchi Chawla , Evangelia Gergatsouli , Yifeng Teng , Christos Tzamos , Ruimin Zhang

A challenging problem in multi-band multi-cell self-organized wireless systems, such as multi-channel Wi-Fi networks, femto/pico cells in 3G/4G cellular networks, and more recent wireless networks over TV white spaces, is of distributed…

网络与互联网体系结构 · 计算机科学 2011-02-15 I-Hong Hou , Piyush Gupta

This paper presents new dynamic topology adaptation strategies for distributed estimation in smart grids systems. We propose a dynamic exhaustive search--based topology adaptation algorithm and a dynamic sparsity--inspired topology…

信息论 · 计算机科学 2014-01-16 S. Xu , R. C. de Lamare , H. V. Poor

We propose an alpha-fair routing and spectrum allocation (RSA) framework for reconfigurable elastic optical networks under modeled tidal traffic, that is based on the maximization of the social welfare function parameterized by a scalar…

网络与互联网体系结构 · 计算机科学 2023-09-08 Tania Panayiotou , Georgios Ellinas

In this paper, we conduct a study to optimize resource allocation for adaptive real-time and delay-tolerant applications in cellular systems. To represent the user applications via several devices and equipment, sigmoidal-like and logarithm…

网络与互联网体系结构 · 计算机科学 2015-07-29 Zaid Kbah , Ahmed Abdelhadi

This paper investigates the optimal power allocation scheme for sum throughput maximization of non-orthogonal multiple access (NOMA) system with $\alpha$-fairness. In contrast to the existing fairness NOMA models, $\alpha$-fairness can only…

信息论 · 计算机科学 2017-08-04 Peng Xu , Kanapathippillai Cumanan

Sparse structure learning in high-dimensional Gaussian graphical models is an important problem in multivariate statistical signal processing; since the sparsity pattern naturally encodes the conditional independence relationship among…

统计方法学 · 统计学 2023-09-26 Ksheera Sagar , Jyotishka Datta , Sayantan Banerjee , Anindya Bhadra

We address distributed learning problems, both nonconvex and convex, over undirected networks. In particular, we design a novel algorithm based on the distributed Alternating Direction Method of Multipliers (ADMM) to address the challenges…

机器学习 · 计算机科学 2026-03-23 Xiaoxing Ren , Nicola Bastianello , Karl H. Johansson , Thomas Parisini

We consider the problem of stochastic monotone submodular function maximization, subject to constraints. We give results on adaptivity gaps, and on the gap between the optimal offline and online solutions. We present a procedure that…

数据结构与算法 · 计算机科学 2015-04-28 Lisa Hellerstein , Devorah Kletenik , Patrick Lin

This paper introduces a random multiple access method for satellite communications, named Network Coding-based Slotted Aloha (NCSA). The goal is to improve diversity of data bursts on a slotted-ALOHA-like channel thanks to error correcting…

信息论 · 计算机科学 2010-09-27 Huyen Chi Bui , Jerome Lacan , Marie-Laure Boucheret