English
Related papers

Related papers: Deterministic Digital Clustering of Wireless Ad Ho…

200 papers

In this paper, we present a framework for distributively optimizing the transmission strategies of secondary users in an ad hoc cognitive radio network. In particular, the proposed approach allows secondary users to set their transmit…

Networking and Internet Architecture · Computer Science 2016-02-05 Orestis Georgiou , Mohammud Z. Bocus , Shanshan Wang

In this paper we consider a network of processors aiming at cooperatively solving linear programming problems subject to uncertainty. Each node only knows a common cost function and its local uncertain constraint set. We propose a…

Optimization and Control · Mathematics 2019-08-27 Mohammadreza Chamanbaz , Giuseppe Notarstefano , Roland Bouffanais

We propose a novel framework for wireless network scheduling with fairness using determinantal (point) processes. Our approach incorporates the repulsive nature of determinantal processes, generalizing traditional Aloha protocols that…

Networking and Internet Architecture · Computer Science 2025-06-16 H. P. Keeler , B. Błaszczyszyn

Non-independent and identically distributed (Non- IID) data adversely affects federated learning (FL) while heterogeneity in communication quality can undermine the reliability of model parameter transmission, potentially degrading wireless…

Machine Learning · Computer Science 2024-11-15 Pengcheng Sun , Erwu Liu , Wei Ni , Kanglei Yu , Xinyu Qu , Rui Wang , Yanlong Bi , Chuanchun Zhang , Abbas Jamalipour

This paper studies broadcasting and gossiping algorithms in random and general AdHoc networks. Our goal is not only to minimise the broadcasting and gossiping time, but also to minimise the energy consumption, which is measured in terms of…

Distributed, Parallel, and Cluster Computing · Computer Science 2007-05-23 Petra Berenbrink , Colin Cooper , Zengjian Hu

We present a randomized distributed algorithm that in radio networks with collision detection broadcasts a single message in $O(D + \log^6 n)$ rounds, with high probability. This time complexity is most interesting because of its optimal…

Data Structures and Algorithms · Computer Science 2014-04-04 Mohsen Ghaffari , Bernhard Haeupler , Majid Khabbazian

Simulated annealing (SA) method has had significant recent success in designing distributed control algorithms for wireless networks. These SA based techniques formed the basis of new CSMA algorithms and gave rise to the development of…

Optimization and Control · Mathematics 2018-09-11 Jaewook Kwak , Ness B. Shroff

Interference mitigation techniques are essential for improving the performance of interference limited wireless networks. In this paper, we introduce novel interference mitigation schemes for wireless cellular networks with space division…

Information Theory · Computer Science 2014-08-18 Martin Kasparick , Gerhard Wunder

We present deterministic and randomized algorithms for the problem of online packet routing in grids in the competitive network throughput model \cite{AKOR}. In this model the network has nodes with bounded buffers and bounded link…

Data Structures and Algorithms · Computer Science 2014-09-02 Guy Even , Moti Medina

In this work we review a class of deterministic nonlinear models for the propagation of infectious diseases over contact networks with strongly-connected topologies. We consider network models for susceptible-infected (SI),…

Social and Information Networks · Computer Science 2017-01-13 Wenjun Mei , Shadi Mohagheghi , Sandro Zampieri , Francesco Bullo

A variety of problems in distributed control involve a networked system of autonomous agents cooperating to carry out some complex task in a decentralized fashion, e.g., orienting a flock of drones, or aggregating data from a network of…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-05-01 Bernadette Charron-Bost , Patrick Lambein-Monette

We study the effect of stochastic wireless channel models on the connectivity of ad hoc networks. Unlike in the deterministic geometric disk model where nodes connect if they are within a certain distance from each other, stochastic models…

Networking and Internet Architecture · Computer Science 2014-01-29 Orestis Georgiou , Carl P. Dettmann , Justin P. Coon

In this paper, we consider multiple channels and wireless nodes with multiple transceivers. Each node assigns one transmitter at each available channel. For each assigned transmitter the node decides the power level and data rate of…

Dynamical Systems · Mathematics 2011-10-31 Themistoklis Charalambous

Power control in a digital handset is practically implemented in a discrete fashion and usually such a discrete power control (DPC) scheme is suboptimal. In this paper, we first show that in a Poison-distributed ad hoc network, if DPC is…

Information Theory · Computer Science 2014-05-13 Chun-Hung Liu , Beiyu Rong , Shuguang Cui

We consider the capacity problem (or, the single slot scheduling problem) in wireless networks. Our goal is to maximize the number of successful connections in arbitrary wireless networks where a transmission is successful only if the…

Data Structures and Algorithms · Computer Science 2010-11-23 Eyjólfur Ingi Ásgeirsson , Pradipta Mitra

We conceptualized a straightforward and flexible approach for random spatial inhomogeneity by proposing the area-specific deployment (ASD) algorithm, which takes into account the clustering tendency of users. In fact, the ASD method has the…

Networking and Internet Architecture · Computer Science 2013-04-11 Mouhamed Abdulla , Yousef R. Shayan

Signal-strength models of wireless communications capture the gradual fading of signals and the additivity of interference. As such, they are closer to reality than other models. However, nearly all theoretic work in the SINR model depends…

Networking and Internet Architecture · Computer Science 2014-02-21 Marijke H. L. Bodlaender , Magnús M. Halldórsson

The problem of resource constrained scheduling in a dynamic and heterogeneous wireless setting is considered here. In our setup, the available limited bandwidth resources are allocated in order to serve randomly arriving service demands,…

Machine Learning · Computer Science 2022-04-01 Apostolos Avranas , Marios Kountouris , Philippe Ciblat

Clustering is a promising approach for building hierarchies and simplifying the routing process in mobile ad-hoc network environments. The main objective of clustering is to identify suitable node representatives, i.e. cluster heads (CHs),…

Distributed, Parallel, and Cluster Computing · Computer Science 2011-09-20 Damianos Gavalas , Grammati Pantziou , Charalampos Konstantopoulos , Basilis Mamalis

In this paper, a novel cluster-based approach for maximizing the energy efficiency of wireless small cell networks is proposed. A dynamic mechanism is proposed to group locally-coupled small cell base stations (SBSs) into clusters based on…

Networking and Internet Architecture · Computer Science 2015-11-30 Sumudu Samarakoon , Mehdi Bennis , Walid Saad , Matti Latva-aho