English
Related papers

Related papers: Algorithms for Wireless Capacity

200 papers

We consider the problem of data exchange by a group of closely-located wireless nodes. In this problem each node holds a set of packets and needs to obtain all the packets held by other nodes. Each of the nodes can broadcast the packets in…

Information Theory · Computer Science 2016-11-15 Salim El Rouayheb , Alex Sprintson , Parastoo Sadeghi

We consider the problem of link scheduling for throughput maximization in multihop wireless networks. Majority of previous methods are restricted to graph-based interference models. In this paper we study the link scheduling problem using a…

Networking and Internet Architecture · Computer Science 2013-04-17 Yaqin Zhou , Xiang-Yang Li , Min Liu , Zhongcheng Li , Xiaohua Xu

We study the stability of wireless networks under stochastic arrival processes of packets, and design efficient, distributed algorithms that achieve stability in the SINR (Signal to Interference and Noise Ratio) interference model.…

Networking and Internet Architecture · Computer Science 2012-10-18 Eyjolfur I. Asgeirsson , Magnus M. Halldorsson , Pradipta Mitra

Despite the rich literature on scheduling algorithms for wireless networks, algorithms that can provide deadline guarantees on packet delivery for general traffic and interference models are very limited. In this paper, we study the problem…

Networking and Internet Architecture · Computer Science 2021-01-14 Christos Tsanikidis , Javad Ghaderi

Several aspects of the problem of asynchronous point-to-point communication without feedback are developed when the source is highly intermittent. In the system model of interest, the codeword is transmitted at a random time within a…

Information Theory · Computer Science 2012-07-10 Aslan Tchamkerten , Venkat Chandar , Gregory Wornell

Machine learning methods are increasingly adopted in communications problems, particularly those arising in next generation wireless settings. Though seen as a key climate mitigation and societal adaptation enabler, communications related…

Networking and Internet Architecture · Computer Science 2023-11-23 A. Ryo Koblitz , Lorenzo Maggi , Matthew Andrews

The densification and expansion of wireless networks pose new challenges on energy efficiency. With a drastic increase of infrastructure nodes (e.g. ultra-dense deployment of small cells), the total energy consumption may easily exceed an…

Networking and Internet Architecture · Computer Science 2014-08-28 R. L. G. Cavalcante , S. Stańczak , M. Schubert , A. Eisenblätter , U. Türke

We consider the statistical mechanics of interfering transmissions in a wireless communications protocol. In this case, a connection between two nodes requires all other nodes within communication distance of the given two nodes to remain…

Statistical Mechanics · Physics 2009-11-10 M. B. Hastings

The capacity of wireless networks is a classic and important topic of study. Informally, the capacity of a network is simply the total amount of information which it can transfer. In the context of models of wireless radio networks, this…

Computer Science and Game Theory · Computer Science 2019-09-16 Michael Dinitz , Naomi Ephraim

Energy or time-efficient scheduling is of particular interest in wireless communications, with applications in sensor network design, cellular communications, and more. In many cases, wireless packets to be transmitted have deadlines that…

Information Theory · Computer Science 2023-05-23 Mustafa Can Gursoy , Urbashi Mitra

In any wireless communication environment in which a transmitter creates interference to the others, a system of non-linear equations arises. Its form (for 2 terminals) is p1=g1(p2;a1) and p2=g2(p1;a2), with p1, p2 power levels; a1, a2…

Information Theory · Computer Science 2009-01-07 Virgilio Rodriguez , Rudolf Mathar , Anke Schmeink

High-performance industrial automation systems rely on tens of simultaneously active sensors and actuators and have stringent communication latency and reliability requirements. Current wireless technologies like WiFi, Bluetooth, and LTE…

Information Theory · Computer Science 2017-01-25 Vasuki Narasimha Swamy , Sahaana Suri , Paul Rigge , Matthew Weiner , Gireeja Ranade , Anant Sahai , Borivoje Nikolic

In modern wireless networks, devices are able to set the power for each transmission carried out. Experimental but also theoretical results indicate that such power control can improve the network capacity significantly. We study this…

Networking and Internet Architecture · Computer Science 2010-08-27 Thomas Kesselheim

We propose a protocol based on coherent states and linear optics operations for solving the appointment-scheduling problem. Our main protocol leaks strictly less information about each party's input than the optimal classical protocol, even…

Quantum Physics · Physics 2018-04-18 Dave Touchette , Benjamin Lovitz , Norbert Lütkenhaus

It is by now well-known that wireless networks with file arrivals and departures are stable if one uses alpha-fair congestion control and back-pressure based scheduling and routing. In this paper, we examine whether ?alpha-fair congestion…

Networking and Internet Architecture · Computer Science 2012-09-26 Javad Ghaderi , Tianxiong Ji , R. Srikant

We consider two-way interference channels (ICs) where forward and backward channels are ICs but not necessarily the same. We first consider a scenario where there are only two forward messages and feedback is offered through the backward IC…

Information Theory · Computer Science 2016-11-17 Changho Suh , I-Hsiang Wang , David Tse

In this paper, we consider a full duplex wireless powered communication network where multiple users with RF energy harvesting capabilities communicate to a hybrid energy and information access point. An optimization framework is proposed…

Information Theory · Computer Science 2019-10-30 Muhammad Shahid Iqbal , Yalcin Sadi , Sinem Coleri

As the use of wireless sensor networks increases, the need for (energy-)efficient and reliable broadcasting algorithms grows. Ideally, a broadcasting algorithm should have the ability to quickly disseminate data, while keeping the number of…

Networking and Internet Architecture · Computer Science 2014-07-24 Thomas M. M. Meyfroyt , Sem C. Borst , Onno J. Boxma , Dee Denteneer

Recently, Etkin, Tse, and Wang found the capacity region of the two-user Gaussian interference channel to within one bit/s/Hz. A natural goal is to apply this approach to the Gaussian interference channel with an arbitrary number of users.…

Information Theory · Computer Science 2016-11-17 Guy Bresler , Abhay Parekh , David Tse

Future wireless systems are expected to support mission-critical services demanding higher and higher reliability. In this letter, we dimension the radio resources needed to achieve a given failure probability target for ultra-reliable…

Signal Processing · Electrical Eng. & Systems 2023-06-13 Gilberto Berardinelli , Ramoni Adeogun