Due to the limited energy of sensor nodes in wireless sensor networks, extending the networks lifetime is a major challenge that can be formulated as an optimization problem. In this paper, we propose a distributed iterative algorithm based on Alternating Direction Method of Multipliers (ADMM) with the aim of maximizing sensor network lifetime. The features of this algorithm are use of local information, low overhead of message passing, low computational complexity, fast convergence, and consequently reduced energy consumption. In this study, we present the convergence results and the number of iterations required to achieve the stopping criterion. Furthermore, the impact of problem size (number of sensor nodes) on the solution and constraints violation is studied and finally, the proposed algorithm is compared to one of the well-known subgradient-based algorithms.
These methods have demonstrated good empirical performance on several distributed applications. Authors in @cite_12 proposed a distributed total transmit power minimization in a single-sink data gathering WSN by using the ADMM method. As another application, Liang in @cite_1 developed the ADMM-based distributed wireless virtual resource allocation and in-network caching scheme. Furthermore, developing the application of the ADMM to optimize a dynamic objective function in a decentralized multi-agent system is introduced in @cite_17 . In addition, a Distributed ADMM named D-ADMM, for solving separable optimization problems in networks of interconnected nodes or agents was proposed in @cite_14 that focused on a coloring scheme of the network, according to which nodes operate asynchronously. However, to the best of our knowledge, the distributed ADMM method has not been proposed to maximize WSN lifetime in the existing literature.
@cite_14 @cite_1 @cite_12 @cite_17
2123966196 2919745732 2155723734 2056643664
We consider a distributed total transmit power minimization in a multi-hop single-sink data gathering wireless sensor network by jointly optimizing the resource allocation and the routing with given source rates. An inherent coupling in optimal routing and resource allocation is taken into account via cross-layer optimization to increase the energy efficiency of the network. Instead of distributing the solution process horizontally by commonly used dual decomposition, we apply consensus optimization in conjunction with the alternating direction method of multipliers (ADMM). By duplicating flow variables, the problem decomposes into node specific subproblems with local variables. These variables are iteratively driven into consensus via the ADMM. Numerical examples show that the proposed algorithm converges significantly faster as compared to the state of the art methods based on the dual decomposition. Additionally, the algorithm is appealing for practical implementation due to its low local communication overhead, robust operation in slightly changing channel conditions and scalability to large networks. Distributed optimization has gained popularity in many areas because it can to cope with the increasing volume of data, and the corresponding demand for computational resources. A popular distributed solver is the alternating direction method of multipliers (ADMM). Fully decentralized (D) ADMM arises when node-to-node communications have to abide by the underlying network connectivity. DADMM’s convergence however, slows down as the network diameter grows large. To deal with this challenge, the recently proposed hybrid (H) ADMM provides considerable performance boost over DADMM by exploiting local topology information. But HADMM only applies to unweighted graphs. The present contribution develops a weighted hybrid (WH) consensus-based ADMM approach that can deal with weighted graphs. The resultant scheme further improves the performance of HADMM through graph-aware weight tuning. Theoretical analysis offers convergence guarantees and establishes linear convergence rate, while numerical tests on various graphs demonstrate the WHADMM merits. Aiming at solving large-scale optimization problems, this paper studies distributed optimization methods based on the alternating direction method of multipliers (ADMM). By formulating the optimization problem as a consensus problem, the ADMM can be used to solve the consensus problem in a fully parallel fashion over a computer network with a star topology. However, traditional synchronized computation does not scale well with the problem size, as the speed of the algorithm is limited by the slowest workers. This is particularly true in a heterogeneous network where the computing nodes experience different computation and communication delays. In this paper, we propose an asynchronous distributed ADMM (AD-ADMM), which can effectively improve the time efficiency of distributed optimization. Our main interest lies in analyzing the convergence conditions of the AD-ADMM, under the popular partially asynchronous model, which is defined based on a maximum tolerable delay of the network. Specifically, by considering general and possibly non-convex cost functions, we show that the AD-ADMM is guaranteed to converge to the set of Karush–Kuhn–Tucker (KKT) points as long as the algorithm parameters are chosen appropriately according to the network delay. We further illustrate that the asynchrony of the ADMM has to be handled with care, as slightly modifying the implementation of the AD-ADMM can jeopardize the algorithm convergence, even under the standard convex setting. We consider the problem of designing distributed mechanisms for joint congestion control and resource allocation in spatial-reuse TDMA wireless networks. The design problem is posed as a utility maximization subject to link rate constraints that involve both power allocation and transmission scheduling over multiple time-slots. Starting from the performance limits of a centralized optimization based on global network information,we proceed systematically in the development of distributed and transparent protocols. In the process,we introduce a novel decomposition method for convex optimization,establish its convergence for the utility maximization problem and demonstrate how it suggests a distributed solution based on flow control optimization and incremental updates of the transmission schedule.We develop a two-step procedure for finding the schedule updates and suggest two schemes for distributed channel reservation and power control under realistic interference models. Although the final protocols are suboptimal,we isolate and quantify the performance losses incurred by each simplification and demonstrate strong performance in examples.