无线传感网中节点能量和链路容量约束的二阶分布式流控制方法

摘要

Distributed flow control is a key issue in wireless sensor network design to achieve good network performance . This paper presents a node energy and link capacity constrained flow control optimization model for distributed flow control in wire-less sensor networks .Since subgradient-based dual-decomposition method suffers from slow convergence rate and sensitivity in step-size choosing ,this paper adopts matrix-splitting based distributed Newton algorithm to maximize the network utility .The proposed algorithm can achieve quadratic convergence rate while requiring almost the same communication overhead as the subgradient-based dual-decomposition algorithm .Moreover ,it is shown by simulations that the proposed algorithm has a much better convegence per-formance than the subgradient-based dual-decomposition algorithm .%分布式流控制设计是确保无线传感网络性能的关键问题。本文针对无线传感网络中的分布式流控制设计问题，建立了一种节点能量和链路容量共同约束的流控制优化模型。由于对偶次梯度分解算法存在收敛速度慢、步长选择敏感等缺点，本文设计了基于矩阵分裂的分布式牛顿算法来实现网络效用最大化。该算法具有与对偶次梯度分解算法几乎相同的通信复杂度，但能够达到快速的二次收敛速度。仿真结果表明，该算法的收敛性能明显优于对偶次梯度算法。