English
Related papers

Related papers: Throughput-Optimal Random Access with Order-Optima…

200 papers

This paper deals with throughput scaling laws for random ad-hoc wireless networks in a rich scattering environment. We develop schemes to optimize the ratio, $\rho(n)$ of achievable network sum capacity to the sum of the point-to-point…

Information Theory · Computer Science 2007-07-13 Shuchin Aeron , Venkatesh Saligrama

In a multihop wireless network, it is crucial but challenging to schedule transmissions in an efficient and fair manner. In this paper, a novel distributed node scheduling algorithm, called Local Voting, is proposed. This algorithm tries to…

Networking and Internet Architecture · Computer Science 2017-09-18 Dimitrios J. Vergados , Natalia Amelina , Yuming Jiang , Katina Kralevska , Oleg Granichin

We consider multiuser scheduling in wireless networks with channel variations and flow-level dynamics. Recently, it has been shown that the MaxWeight algorithm, which is throughput-optimal in networks with a fixed number users, fails to…

Networking and Internet Architecture · Computer Science 2010-08-17 Shihuan Liu , Lei Ying , R. Srikant

Due to their inherent complexity, engineered wireless multihop ad hoc communication networks represent a technological challenge. Having no mastering infrastructure the nodes have to selforganize themselves in such a way that for example…

Statistical Mechanics · Physics 2007-05-23 Ingmar Glauche , Wolfram Krause , Rudolf Sollacher , Martin Greiner

The complexity of a CSMA algorithm has been translated to the norm properties of a dependencies matrix. The maximum throughput optimization is reformulated by including the dependencies matrix in the formulations. It has been shown that for…

Information Theory · Computer Science 2015-09-22 Mahdi Azarafrooz , R. Chandramouli

This study explores the throughput and delay that can be achieved by various forwarding schemes employing multiple paths and different degrees of redundancy focusing on linear network coding. The key contribution of the study is an…

Networking and Internet Architecture · Computer Science 2013-10-01 Manolis Ploumidis , Nikolaos Pappas , Vasilios A. Siris , Apostolos Traganitis

Random access networks have long been observed to suffer from low throughput if nodes' access strategy is not properly designed. To improve the throughput performance, learning-based approaches, with which each node learns from the…

Networking and Internet Architecture · Computer Science 2025-04-07 Xinran Zhao , Lin Dai

In this paper two scheduling models are addressed. First is the standard model (unicast) where requests (or jobs) are independent. The other is the broadcast model where broadcasting a page can satisfy multiple outstanding requests for that…

Data Structures and Algorithms · Computer Science 2008-07-14 Chandra Chekuri , Benjamin Moseley

The classical approach of avoiding or ignoring interference in wireless networks cannot accommodate the ambitious quality-of-service demands of ultra-dense cellular networks (CNs). However, recent ground-breaking information-theoretic…

Networking and Internet Architecture · Computer Science 2020-08-14 Abdulkadir Celik , Anas Chaaban , Basem Shihada , Mohamed-Slim Alouini

Motivated by the regular service requirements of video applications for improving Quality-of-Experience (QoE) of users, we consider the design of scheduling strategies in multi-hop wireless networks that not only maximize system throughput…

Networking and Internet Architecture · Computer Science 2016-11-15 Bin Li , Ruogu Li , Atilla Eryilmaz

Conventional heterogeneous-traffic scheduling schemes utilize zero-delay constraint for real-time services, which aims to minimize the average packet delay among real-time users. However, in light or moderate load networks this strategy is…

Networking and Internet Architecture · Computer Science 2008-09-22 Zheng Sun , Zhiqiang He , Ruochen Wang , Kai Niu

This paper investigates two strategies to reduce the communication delay in future wireless networks: traffic dispersion and network densification. A hybrid scheme that combines these two strategies is also considered. The probabilistic…

Networking and Internet Architecture · Computer Science 2018-03-15 Guang Yang , Ming Xiao , H. Vincent Poor

This paper proposes a new protocol called Optimal DCF (O-DCF). Inspired by a sequence of analytic results, O-DCF modifies the rule of adapting CSMA parameters, such as backoff time and transmission length, based on a function of the…

Networking and Internet Architecture · Computer Science 2012-07-17 Jinsung Lee , Yung Yi , Song Chong , Bruno Nardelli , Edward W. Knightly , Mung Chiang

Non-orthogonal multiple access (NOMA) is a promising solution for secure transmission under massive access. However, in addition to the uncertain channel state information (CSI) of the eavesdroppers due to their passive nature, the CSI of…

Information Theory · Computer Science 2020-07-28 Zongze Li , Minghua Xia , Miaowen Wen , Yik-Chung Wu

For general multi-hop queueing networks, delay optimal network control has unfortunately been an outstanding problem. The dynamic backpressure (BP) algorithm elegantly achieves throughput optimality, but does not yield good delay…

Information Theory · Computer Science 2015-04-22 Ying Cui , Edmund M. Yeh , Ran Liu

Multi-hop random access networks have received much attention due to their distributed nature which facilitates deploying many new applications over the sensor and computer networks. Recently, utility maximization framework is applied in…

Networking and Internet Architecture · Computer Science 2009-12-23 Amir M. Khodaian , Babak H. Khalaj

This paper is motivated by the observation that the average queueing delay can be decreased by sacrificing power efficiency in wireless communications. In this sense, we naturally wonder what is the minimum queueing delay when the available…

Information Theory · Computer Science 2018-07-27 Meng Wang , Juan Liu , Wei Chen , Anthony Ephremides

Code-division multiple-access (CDMA) has the potential to support traffic sources with a wide range of quality of service (QoS) requirements. The traffic carrying capacity of CDMA channels under QoS constraints (such as delay guarantee) is,…

Networking and Internet Architecture · Computer Science 2011-05-03 Kashif Mahmood , Mikko Vehkaperä , Yuming Jiang

We present a simple yet effective routing strategy inspired by coverage control, which delays the onset of congestion on traffic networks, by introducing a control parameter. The routing algorithm allows a trade-off between the congestion…

Networking and Internet Architecture · Computer Science 2015-08-17 Timothy Barker , Chao Zhai , Mario di Bernardo

This paper considers the resource allocation problem in an Orthogonal Frequency Division Multiple Access (OFDMA) based cognitive radio (CR) network, where the CR base station adopts full overlay scheme to transmit both private and open…

Networking and Internet Architecture · Computer Science 2014-12-30 Xingzheng Zhu , Bo Yang , Cailian Chen , Liang Xue , Xinping Guan , Fan Wu