English
Related papers

Related papers: Minimum-energy broadcast in random-grid ad-hoc net…

200 papers

Despite numerous advantages, non-orthogonal multiple access (NOMA) technique can bring additional interference for the neighboring ultra-dense networks if the power consumption of the system is not properly optimized. While targeting on the…

Networking and Internet Architecture · Computer Science 2019-04-19 Rukhsana Ruby , Shuxin Zhong , Derrick Wing Kwan Ng , Kaishun Wu , Victor C. M. Leung

Power distribution in remote communities often depends on off-grid microgrids. In order to address the reliability challenges for these microgrids, we develop a mathematical model for topology design, capacity planning, and operation of…

Optimization and Control · Mathematics 2018-06-07 Sreenath Chalil Madathil , Harsha Nagarajan , Russell Bent , Scott J. Mason , Sandra D. Eksioglu , Mowen Lu

We study the problem of computing the minimum cut in a weighted distributed message-passing networks (the CONGEST model). Let $\lambda$ be the minimum cut, $n$ be the number of nodes in the network, and $D$ be the network diameter. Our…

Data Structures and Algorithms · Computer Science 2014-08-05 Danupon Nanongkai , Hsin-Hao Su

The problem of finding a spanning forest of a graph in a distributed-processing environment is studied. If an input graph is weighted, then the goal is to find a minimum-weight spanning forest. The processors communicate by broadcasting.…

Data Structures and Algorithms · Computer Science 2018-01-03 Bogdan S. Chlebus , Karol Golab , Dariusz R. Kowalski

In this paper, we consider the problem of maximizing the energy efficiency (EE) for multi-input multi-output (MIMO) interference channels, subject to the per-link power constraint. To avoid extensive information exchange among all links,…

Information Theory · Computer Science 2015-07-02 Cunhua Pan , Wei Xu , Jiangzhou Wang , Hong Ren , Wence Zhang , Nuo Huang , Ming Chen

Energy consumption is a main issue of concern in wireless networks. Energy minimization increases the time that networks' nodes work properly without recharging or substituting batteries. Another criterion for network performance is data…

Information Theory · Computer Science 2010-12-13 Amirmahdi Khodaian , Babak H. Khalaj

The problem of distributed rate maximization in multi-channel ALOHA networks is considered. First, we study the problem of constrained distributed rate maximization, where user rates are subject to total transmission probability…

Networking and Internet Architecture · Computer Science 2015-05-25 Kobi Cohen , Amir Leshem

Consider n nodes communicating over an unreliable broadcast channel. Each node has a single packet that needs to be communicated to all other nodes. Time is slotted, and a time slot is long enough for each node to broadcast one packet. Each…

Information Theory · Computer Science 2021-07-23 Mark A. Graham , Ayalvadi J. Ganesh , Robert J. Piechocki

We study the distributed minimum spanning tree (MST) problem, a fundamental problem in distributed computing. It is well-known that distributed MST can be solved in $\tilde{O}(D+\sqrt{n})$ rounds in the standard CONGEST model (where $n$ is…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-12-20 John Augustine , William K. Moses , Gopal Pandurangan

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 deterministic broadcasting in radio networks when the nodes have limited knowledge about the topology of the network. We show that for every deterministic broadcasting protocol there exists a network, of radius 2,…

Discrete Mathematics · Computer Science 2008-02-01 Carlos Brito , Shailesh Vaya

This paper presents a method for the optimal siting and sizing of energy storage systems (ESSs) in active distribution networks (ADNs) to achieve their dispatchability. The problem formulation accounts for the uncertainty inherent to the…

Systems and Control · Electrical Eng. & Systems 2020-04-15 Ji Hyun Yi , Rachid Cherkaoui , Mario Paolone

We investigate parameterized algorithms for the NP-hard problem Min-Power Asymmetric Connectivity (MinPAC) that has applications in wireless sensor networks. Given a directed arc-weighted graph, MinPAC asks for a strongly connected spanning…

Data Structures and Algorithms · Computer Science 2020-06-01 Matthias Bentert , Roman Haag , Christian Hofer , Tomohiro Koana , André Nichterlein

Ad-hoc wireless networks are of increasing importance in communication and are frequently constrained by energy use. Here we propose a distributed, non-hierarchical adaptive method using preferential detachment for adjusting node…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 May Lim , Dan Braha , Sanith Wijesinghe , Stephenson Tucker , Yaneer Bar-Yam

This work presents an optimization framework to aggregate the power and energy flexibilities in an interconnected power distribution systems. The aggregation framework is used to compute the day-ahead dispatch plans of multiple and…

Systems and Control · Electrical Eng. & Systems 2022-08-08 Rahul Gupta , Sherif Fahmy , Mario Paolone

We consider the problem of optimal reactive power compensation for the minimization of power distribution losses in a smart microgrid. We first propose an approximate model for the power distribution network, which allows us to cast the…

Optimization and Control · Mathematics 2013-12-17 Saverio Bolognani , Sandro Zampieri

By employing local renewable energy sources and power generation units while connected to the central grid, microgrid can usher in great benefits in terms of cost efficiency, power reliability, and environmental awareness. Economic…

Systems and Control · Computer Science 2015-10-01 Ying Zhang , Mohammad H. Hajiesmaili , Sinan Cai , Minghua Chen , Qi Zhu

The growing penetration of distributed energy resources (DERs) is leading to continually changing operating conditions, which need to be managed efficiently by distribution grid operators. The intermittent nature of DERs such as solar…

Systems and Control · Electrical Eng. & Systems 2022-07-21 Kshitij Girigoudar , Ashley M. Hou , Line A. Roald

The maximal independent set (MIS) is one of the most fundamental problems in distributed computing, and it has been studied intensively for over four decades. This paper focuses on the MIS problem in the Radio Network model, a standard…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-10-10 Dominick Banasik , Varsha Dani , Fabien Dufoulon , Aayush Gupta , Thomas P. Hayes , Gopal Pandurangan

We consider the problem of communication over a network containing a hidden and malicious adversary that can control a subset of network resources, and aims to disrupt communications. We focus on omniscient node-based adversaries, i.e., the…

Information Theory · Computer Science 2016-05-09 Peida Tian , Sidharth Jaggi , Mayank Bakshi , Oliver Kosut
‹ Prev 1 8 9 10 Next ›