Cooperative positioning is attracting an increasing amount of attention due to its ability to enhance the accuracy and availability of positioning performance. Current algorithms for cooperative positioning are sensit...
详细信息
Cooperative positioning is attracting an increasing amount of attention due to its ability to enhance the accuracy and availability of positioning performance. Current algorithms for cooperative positioning are sensitive to the initial guess as a result of their nonconvex objective functions, which is especially true in hybrid wireless networks. Perfect a priori information about the locations is needed, which is rather problematic in many scenarios. With strong convergence, the iterative parallel projection method (IPPM) is extended to hybrid wireless networks (H-IPPM) in this paper. Motivated by the fact that normal weighted methods cannot achieve the optimal solution, the position uncertainty is modeled, and two distributed weighted parallel projection algorithms, namely, an inexact weighted algorithm called the HBFW-IPPM and an exact weighted algorithm called the HCPW-IPPM, are developed when considering both the range measurement errors and position uncertainty. Experiments in a realistic outdoor scenario are conducted. The results indicate that the exact weighted algorithm HCPW-IPPM shows superior and robust performance in both warm-start and cold-start conditions, and this is true even when non-line of sight (NLOS) measurements and weight estimation errors are taken into account.
In this paper, an indirect dual ascent method with an exponential convergence rate is proposed for a general resource allocation problem with convex objectives and weighted constraints. By introducing the indirect dua...
详细信息
In this paper, an indirect dual ascent method with an exponential convergence rate is proposed for a general resource allocation problem with convex objectives and weighted constraints. By introducing the indirect dual variables, the dual dynamics can be executed in a decentralized manner by all nodes over the network. In contrast to the conventional methods, consensus on all the dual variables is not required. This further leads to the fast convergence, reduced communication burden and better privacy preserving. Moreover, the exponential convergence rate of the proposed algorithm is established through the Lyapunov method and the singular perturbation theory. Application of the dynamic power dispatch problem in smart grid verifies the effectiveness and performance of the proposed algorithm.
In the last decade, parallel computing techniques become more popular and offer various architectures to perform diverse processes in an individual computing node or a collection of strongly linked nodes with homogene...
详细信息
In the last decade, parallel computing techniques become more popular and offer various architectures to perform diverse processes in an individual computing node or a collection of strongly linked nodes with homogeneous hardware. In this paper, we propose a distributed secure unequal cluster-based multipath routing protocol (USCDRP) for improving the energy efficiency and also to enhance the security as well as reliability. The presented USCDRP is the enhanced work of SCMRP, which provides the security to a particular extent. The presented method offers reliability, energy efficiency and maximum lifetime. Besides, an independent clustering method is provided to eliminate the orphan nodes and cluster maintenance strategy to enhance the network lifetime. A detailed experimental analysis ensured the superiority of the USCDRP over the compared methods concerning throughput, energy efficiency and network lifetime analysis. The simulation outcome indicated that all the nodes in WSN become dead node, and the network becomes inactive in the round number of 2021 by Sec-LEACH, 2412 by SCMRP and 3245 by USCDRP.
This article studies the problem of painting of a rectangular region cluttered with horizontal obstacles, by a swarm of mobile robots. Initially, the robots are deployed randomly within the target area. From the initi...
详细信息
This article studies the problem of painting of a rectangular region cluttered with horizontal obstacles, by a swarm of mobile robots. Initially, the robots are deployed randomly within the target area. From the initial configuration, the robots are assembled on the left boundary of the region. Upon assembling on the left boundary, the robots first explore the entire area collectively to make a virtual partition of it and then collectively paint the target region in a subsequent phase. The proposed algorithm assumes that robots work in look-compute-move model. The robots follow a completely distributed algorithm to paint the region. The robots are either synchronous or semi-synchronous. The outcome of the proposed algorithm is a complete painting of an area without any repetition and collision. [GRAPHICS] .
The energy sharing among different intelligent buildings can improve renewable energy consumption and reduce carbon emission. However, the evaluation of the low carbon value of energy sharing is insufficient. Consider...
详细信息
The energy sharing among different intelligent buildings can improve renewable energy consumption and reduce carbon emission. However, the evaluation of the low carbon value of energy sharing is insufficient. Considering the different percentage of generated power of energy production units on the energy supply side during different periods, this study is the first to use time-of-use carbon emission evaluation factor to calculate the carbon emissions generated by buildings purchasing energy from upper-level networks. Then, an incentive-based carbon reward and punishment model is proposed based on the evaluation model. Meanwhile, operation decision models for different types of intelligent buildings are proposed. The optimal strategies for peer-to-peer energy sharing for intelligent buildings are obtained by the distributed algorithm. Results show that (1) The time-of-use carbon emission evaluation factor can facilitate the change of equipment output and energy consumption plans in buildings, and further improve the benefits of multi-energy sharing. (2) The proposed incentive-based carbon reward and punishment method shows greater advantages in reducing carbon emissions of high carbon emission buildings compared to the traditional carbon reward and punishment method. Although the benefits of some low carbon emission buildings with the proposed method may be sacrificed, CO2 emissions reduce by 7% for the entire building cluster.
We consider the rendezvous problem of two autonomous robots with very weak capacities. This problem is notoriously impossible to solve in the semi-synchronous execution model when robots are deterministic, oblivious, ...
详细信息
We consider the rendezvous problem of two autonomous robots with very weak capacities. This problem is notoriously impossible to solve in the semi-synchronous execution model when robots are deterministic, oblivious, and their ego-centered coordinate system is fully symmetric. We show that if the robots disagree on the unit distance of their coordinate system, it becomes possible to solve rendezvous and agree on a final common location, without additional assumptions. We also generalize our scheme to solve gathering (that is, rendezvous of n >= 2 robots) in the same setting, possibly starting from a bivalent configuration. (c) 2023 Published by Elsevier B.V.
In this paper, we discuss distributive synchronization of complex networks in finite time, with a single nonlinear pinning controller. The results apply to heterogeneous dynamic networks, too. Different from many mode...
详细信息
In this paper, we discuss distributive synchronization of complex networks in finite time, with a single nonlinear pinning controller. The results apply to heterogeneous dynamic networks, too. Different from many models, which assume the coupling matrix being symmetric (or the connecting graph is undirected), here, the coupling matrix is asymmetric (or the connecting graph is directed). (C) 2021 Elsevier Ltd. All rights reserved.
We represent a communication network as a graph in which each node has only local information about the graph, except for an upper bound on the number of nodes, and nodes communicate by passing messages along its edge...
详细信息
We represent a communication network as a graph in which each node has only local information about the graph, except for an upper bound on the number of nodes, and nodes communicate by passing messages along its edges. Here, we consider a geometric communication network where the nodes also occupy points in space and the distance between points is the Euclidean distance. Our goal is to understand the communication cost needed to solve several fundamental geometry problems, including Farthest Pair, Convex Hull, Closest Pair, and approximations of these problems, in the asynchronous CONGEST KT1 model, where each node knows its ID and those of its neighbors. This extends the 2011 result of Rajsbaum and Urrutia for finding a convex hull of a planar geometric communication network to networks of arbitrary topology. We define a new model where each node has a position on the plane and nodes can communicate to each other if and only if there is an edge between them. We motivate the model and study a number of geometric problems in this model. We prove lower bounds on the communication complexity of the problems in this new model and present approximation algorithms for them. We prove lower bounds on the number of expected bits required for any randomized algorithm to solve the problems. (c) 2023 The Authors. Published by Elsevier B.V. This is an open access article under the CC BY license (http://creativecommons .org /licenses /by /4 .0/).
The increasing concerns of energy utilization and climate change have promoted the permeation of various smart energy subsystems on the distribution level, such as integrated energy systems (IESs) and electric vehicle...
详细信息
The increasing concerns of energy utilization and climate change have promoted the permeation of various smart energy subsystems on the distribution level, such as integrated energy systems (IESs) and electric vehicle charging stations (EVCSs). These subsystems typically act separately during operation and their transaction values have not yet been well investigated. In this paper, we propose an energy trading model based on the Nash bargaining game to study cooperative benefits between an IES and several EVCSs. The proposed model not only considers individual interests, but also enables the players to fairly benefit from cooperation. In particular, the uncertainties of the market prices, renewable energies and integrated demand response are considered. To ensure that the entire game is computationally tractable, the original problem is decomposed into a major energy trading problem and an additional payment bargaining problem. Furthermore, a distributed algorithm based on modified Benders decomposition is used to overcoming the players' privacies. The results show the considerable benefits where the costs of the IES may be reduced by 3.89% and the profits associated with the EVCSs may be increased by at least 7.8%. The proposed algorithm is proven to be able to find the optimal global solutions efficiently and accurately. (C) 2020 Elsevier Ltd. All rights reserved.
This paper proposes and analyzes a communication-efficient distributed optimization framework for general nonconvex nonsmooth signal processing and machine learning problems under an asynchronous protocol. At each ite...
详细信息
This paper proposes and analyzes a communication-efficient distributed optimization framework for general nonconvex nonsmooth signal processing and machine learning problems under an asynchronous protocol. At each iteration, worker machines compute gradients of a known empirical loss function using their own local data, and a master machine solves a related minimization problem to update the current estimate. We prove that for nonconvex nonsmooth problems, the proposed algorithm converges to a stationary point with a sublinear rate over the number of communication rounds, coinciding with the best theoretical rate that can be achieved for this class of problems. Linear convergence to a global minimum is established without any statistical assumptions on the local data for problems characterized by composite loss functions whose smooth part is strongly convex. Extensive numerical experiments verify that the performance of the proposed approach indeed improves - sometimes significantly - over other state-of-the-art algorithms in terms of total communication efficiency.
暂无评论