English
Related papers

Related papers: Optimal Distributed Scheduling in Wireless Network…

200 papers

In this paper, we consider CSMA policies for scheduling of multihop wireless networks with one-hop traffic. The main contribution of this paper is to propose Unlocking CSMA (U-CSMA) policy that enables to obtain high throughput with low…

Information Theory · Computer Science 2010-09-30 Mahdi Lotfinezhad , Peter Marbach

We consider distributed computation of functions of distributed data in random planar networks with noisy wireless links. We present a new algorithm for computation of the maximum value which is order optimal in the number of transmissions…

Information Theory · Computer Science 2016-11-18 Y. Kanoria , D. Manjunath

This paper studies how to achieve the maximal link throughputs in a CSMA wireless network through offered-load control. First, we propose an analytical model, contention-graph-combination (CGC), to describe the relationship between the…

Networking and Internet Architecture · Computer Science 2014-04-29 Caihong Kai , Qi Zhang , Lusheng Wang

Traffic load-balancing in datacenters alleviates hot spots and improves network utilization. In this paper, a stable in-network load-balancing algorithm is developed in the setting of software-defined networking. A control plane configures…

Networking and Internet Architecture · Computer Science 2016-12-07 Sucha Supittayapornpong , Michael J. Neely

Achieving weighted throughput maximization (WTM) through power control has been a long standing open problem in interference-limited wireless networks. The complicated coupling between the mutual interferences of links gives rise to a…

Networking and Internet Architecture · Computer Science 2008-06-10 Liping Qian , Ying Jun Zhang , Jianwei Huang

The problem of max-min signal-to-interference plus noise ratio (SINR) for uplink transmission of cell-free massive multiple-input multiple-output (MIMO) system is considered. We assume that the system is employed with local minimum mean…

Information Theory · Computer Science 2019-11-01 W. A. Chamalee Wickrama Arachchi , K. B. Shashika Manosha , N. Rajatheva , M. Latva-aho

In this paper, we discuss the computation of weighted max-min rate allocation using joint TDM/FDM strategies under a PSD mask constraint. We show that the weighted max-min solution allocates the rates according to a predetermined rate ratio…

Networking and Internet Architecture · Computer Science 2010-08-10 Ephi Zehavi , Amir Leshem , Ronny Levanda , Zhu Han

Designing high performance channel assignment schemes to harness the potential of multi-radio multi-channel deployments in wireless mesh networks (WMNs) is an active research domain. A pragmatic channel assignment approach strives to…

Networking and Internet Architecture · Computer Science 2016-01-29 Srikant Manas Kala , M. Pavan Kumar Reddy , Ranadheer Musham , Bheemarjuna Reddy Tamma

We consider wireless networks operating under the SINR model of interference. Nodes have limited individual knowledge and capabilities: they do not know their positions in a coordinate system in the plane, further they do not know their…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-06-15 Bogdan S. Chlebus , Dariusz R. Kowalski , Shailesh Vaya

In wireless networks, the transmission rate of a link is determined by received signal strength, interference from simultaneous transmissions, and available coding-modulation schemes. Rate allocation is a key problem in wireless network…

Networking and Internet Architecture · Computer Science 2012-10-24 Shan Zhou , Xinzhou Wu , Lei Ying

This work studies inference-based resource allocation in ultra low-power, large-scale backscatter sensor networks (BSNs). Several ultra-low cost and power sensor devices (tags) are illuminated by a carrier and reflect the measured…

Information Theory · Computer Science 2019-07-18 Panos N. Alevizos , Aggelos Bletsas

Efficient scheduling of transmissions is a key problem in wireless networks. The main challenge stems from the fact that optimal link scheduling involves solving a maximum weighted independent set (MWIS) problem, which is known to be…

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

Motivated by mobile edge computing and wireless data centers, we study a wireless distributed computing framework where the distributed nodes exchange information over a wireless interference network. Our framework follows the structure of…

Information Theory · Computer Science 2018-10-19 Fan Li , Jinyuan Chen , Zhiying Wang

Carrier Sense Multiple Access (CSMA) is widely used as a Medium Access Control (MAC) in wireless networks due to its simplicity and distributed nature. This motivated researchers to find CSMA schemes that achieve throughput optimality. In…

Information Theory · Computer Science 2019-08-13 Ali Maatouk , Mohamad Assaad , Anthony Ephremides

Joint optimization of scheduling and estimation policies is considered for a system with two sensors and two non-collocated estimators. Each sensor produces an independent and identically distributed sequence of random variables, and each…

Systems and Control · Electrical Eng. & Systems 2019-08-19 Marcos M. Vasconcelos , Mukul Gagrani , Ashutosh Nayyar , Urbashi Mitra

We consider a wireless network where each flow (instead of each link) runs its own CSMA (Carrier Sense Multiple Access) algorithm. Specifically, each flow attempts to access the radio channel after some random time and transmits a packet if…

Performance · Computer Science 2011-02-23 T. Bonald , M. Feuillet

We investigate optimal channel assignment algorithms that maximize per node throughput in dense multichannel multi-radio (MC-MR) wireless networks. Specifically, we consider an MC-MR network where all nodes are within the transmission range…

Networking and Internet Architecture · Computer Science 2012-09-05 Rahul Urgaonkar , Ram Ramanathan , Jason Redi , William N. Tetteh

Diffusion models are vastly used in generative AI, leveraging their capability to capture complex data distributions. However, their potential remains largely unexplored in the field of resource allocation in wireless networks. This paper…

Systems and Control · Electrical Eng. & Systems 2024-07-23 Amirhassan Babazadeh Darabi , Sinem Coleri

This paper considers opportunistic scheduler (OS) design using statistical channel state information~(CSI). We apply max-weight schedulers (MWSs) to maximize a utility function of users' average data rates. MWSs schedule the user with the…

Information Theory · Computer Science 2024-10-28 Zhouyou Gu , Wibowo Hardjawana , Branka Vucetic

In an era where communication has a most important role in modern societies, designing efficient algorithms for data transmission is of the outmost importance. TDMA is a technology used in many communication systems such as satellite, cell…

Networking and Internet Architecture · Computer Science 2016-07-05 Timotheos Aslanidis , Leonidas Tsepenekas