电子学报 ›› 2015, Vol. 43 ›› Issue (5): 1000-1006.DOI: 10.3969/j.issn.0372-2112.2015.05.025

• 科研通信 • 上一篇    下一篇

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

穆元彬, 史清江, 徐伟强, 余晴里, 汪亚明   

  1. 浙江理工大学信息学院, 浙江杭州 310018
  • 收稿日期:2013-10-09 修回日期:2014-07-01 出版日期:2015-05-25
    • 通讯作者:
    • 史清江
    • 作者简介:
    • 穆元彬 男,1986年生于山东泰安.硕士研究生.研究方向为无线传感网络、网络分布式优化.E-mail:muyuanbin@126.com;徐伟强 男,1975年生于浙江杭州.教授.研究方向为通信网络的分布式优化、无线网络资源分配.E-mail:wqxu@zstu.edu.cn;余晴里 女,硕士研究生.研究方向为无线传感器网络;汪亚明 男,教授.研究方向为计算机图像、计算机网络.
    • 基金资助:
    • 国家自然科学基金 (No.61374020,No.61302076,No.61272311,No.61101111); 教育部重点科学技术研究项目 (No.212066); 浙江省自然科学基金 (No.LY12F0242,No.LQ12F01009,No.LQ13F010008); 浙江理工大学科研启动基金 (No.1203805Y)

Node Energy and Link Capacity Constrained Distributed Flow Control in Wireless Sensor Networks:A Second-Order Method

MU Yuan-bin, SHI Qing-jiang, XU Wei-qiang, YU Qing-li, WANG Ya-ming   

  1. College of Information, Zhejiang Sci-Tech University, Hangzhou, Zhejiang 310018, China
  • Received:2013-10-09 Revised:2014-07-01 Online:2015-05-25 Published:2015-05-25

摘要:

分布式流控制设计是确保无线传感网络性能的关键问题.本文针对无线传感网络中的分布式流控制设计问题,建立了一种节点能量和链路容量共同约束的流控制优化模型.由于对偶次梯度分解算法存在收敛速度慢、步长选择敏感等缺点,本文设计了基于矩阵分裂的分布式牛顿算法来实现网络效用最大化.该算法具有与对偶次梯度分解算法几乎相同的通信复杂度,但能够达到快速的二次收敛速度.仿真结果表明,该算法的收敛性能明显优于对偶次梯度算法.

关键词: 无线传感网络, 矩阵分裂, 分布式牛顿算法, 网络效用

Abstract:

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 wireless 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 performance than the subgradient-based dual-decomposition algorithm.

Key words: wireless sensor networks, matrix splitting, distributed Newton method, network utility

中图分类号: