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

doi:10.3969/j.issn.0372-2112.2015.05.025

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

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

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

浙江理工大学信息学院, 浙江杭州 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

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

摘要：

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

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

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

中图分类号:

TP391

穆元彬, 史清江, 徐伟强, 余晴里, 汪亚明. 无线传感网中节点能量和链路容量约束的二阶分布式流控制方法[J]. 电子学报, 2015, 43(5): 1000-1006.

MU Yuan-bin, SHI Qing-jiang, XU Wei-qiang, YU Qing-li, WANG Ya-ming. Node Energy and Link Capacity Constrained Distributed Flow Control in Wireless Sensor Networks:A Second-Order Method[J]. Acta Electronica Sinica, 2015, 43(5): 1000-1006.

参考文献

[1] Lyengar SS,Brooks RR.Distributed Sensor Networks:Sensor Networking and Applications[M].Boca Raton,Florida:Chemical Rubber Company Press,2012.
[2] Dargie W,Christian P.Fundamentals of Wireless Sensor Networks:Theory and Practice[M].John Wiley & Sons Press,2010.
[3] Li HQ,Guo Q,Tang T.Distributed resource allocation for cognitive radio network with imperfect spectrum sensing[A].Vehicular Technology Conference,2013 IEEE 78th[C].Las Vegas:IEEE,2013.1-6.
[4] 李静叶,罗涛,乐光新.联合网络容量与认知用户满意度的资源分配优化方案[J].电子学报,2012,40(7):1315-1322. Li Jingye,Luo Tao,Le Guangxin.A resource allocation scheme jointly considering network capacity and user satisfaction in cognitive radio networks[J].Acta Electronica Sinica,2012,40(7):1315-1322.(in Chinese)
[5] 罗成,谢维信.传感器网络拥塞避免与控制的模糊AQM算法[J].电子学报,2014,42(4):679-684. Luo Cheng,Xie Weixin.Fuzzy AQM for congestion avoidance and control in sensor networks[J].Acta Electronica Sinica,2014,42(4):679-684.(in Chinese)
[6] 张玉鹏,刘凯,王广学.基于无线传感器网络的跨层拥塞控制协议[J].电子学报,2011,39(10):2258-2262. Zhang Yupeng,Liu Kai,Wang Guangxue.Cross-layer congestion control for wireless sensor networks[J].Acta Electronica Sinica,2011,39(10):2258-2262.(in Chinese)
[7] 徐伟强,吴铁军,等.强动态Ad Hoc 网的拥塞控制:价格协作和滚动优化[J].软件学报,2008,19(9):2389-2402. Xu Weiqiang,Wu Tiejun,et al.Congestion control for high dinamic ad hoc networks:price cooperation and receding optimization[J].Journal of Software,2008,19(9):2389-2402.(in Chinese)
[8] Yuen K,B Liang,Li B C.A distributed framework for correlated data gathering in sensor networks[J].IEEE Transactions on Vehicular Technology,2008,57(1):578-593.
[9] Madan R,Lall S.Distributed algorithms for maximum lifetime routing in wireless sensor networks[J].IEEE Transaction on Wireless Communications,2006,5(8):2185-2193.
[10] He S B,Chen J M,Yau D K,Sun Y X.Cross-layer optimization of correlated data gathering in wireless sensor networks[J].IEEE Transactions on Mobile Computing,2012,11(11):1678-1691.
[11] Abdulla A,Nishiyama H,Yang J.Hymn:A novel hybrid multi-hop routing algorithm toimprove the longevity of WSNs[J].IEEE Transactions on Wireless Communications,2012,11(7):2531-2541.
[12] Chen J M,Xu W Q,He S B.Utility-based asynchronous flow control algorithm for wireless sensor networks[J].IEEE Journal Selected Areas on Communications,2010,28(7):1116-1126.
[13] Bertsekas D P,Gafni E M.Projected newton methods and optimization of multi-commodity flows[J].IEEE Transactions on Automatic Control,1983,28(12):1090-1096.
[14] Klincewicz J G.Anewton method for convex separable network flow problems[J].Networks,1983,13(3):427-442.
[15] Wei E,Ozdaglar A,Jadbabaie A.A distributed newton method for network utility maximization[A].IEEE Conference on Decision and Control[C].Atlanta:IEEE,2010.15-17.
[16] Bickson D,Tock Y,Zymnis A.Distributed large scale network utility maximization[A].IEEE International Symposium on Information Theory [C].Seoul:IEEE,2009.829-833.
[17] Jadbabaie A,Ozdaglar A,Zargham M.A distributed Newton method for network optimization[A].IEEE Conference on Decision and Control[C].Shang hai:IEEE,2009.16-18.
[18] Cottle R,Pang J,Stone R.The Linear Complementarity Problem[M].Waltham:AcademicPress,1992.
[19] Boyd S,Vandenber L.Convex Optimization[M].New York:Cambridge University Press,2004.
[20] Liu J,Sherali H D.A distributed newton method for joint multi-hop routing and flow control:theory and algorithm[A].IEEE INFOCOM[C].Orlando:IEEE,2012.2489-2497.
[21] Horn R A,Johnson C R.Matrix Analysis[M].NewYork:Cambridge University Press,1990.
[22] Grant M,Boyd S,Ye Y.CVX:Matlab software for disciplined convex programming,version 2.0[EB/OL].http://cvxr.com/cvx,2013-4-15.

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

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

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 9

编辑推荐

Metrics

[1]	季中恒, 季新生, 黄开枝, 陈亚军. 基于多天线波束赋形的CRN分布式上行功率控制算法[J]. 电子学报, 2019, 47(12): 2472-2479.
[2]	乐光学, 李明明, 丁辉, 刘建生, 骆丹, 马伯林. 无线Mesh网络中基于演化博弈的抗振荡信道分配策略[J]. 电子学报, 2016, 44(1): 176-185.
[3]	张德干, 赵晨鹏, 李光, 明学超, 郑可. 一种基于前向感知因子的WSN能量均衡路由方法[J]. 电子学报, 2014, 42(1): 113-118.
[4]	张德干;戴文博;牛庆肖. 基于局域世界的WSN拓扑加权演化模型[J]. 电子学报, 2012, 40(5): 1000-1004.
[5]	杨海蓉;张成;丁大为;韦穗. 压缩传感理论与重构算法[J]. 电子学报, 2011, 39(1): 142-148.
[6]	李有明;沈微;张敬燕;徐铁峰. 上行传输中的迭代串音抑制算法[J]. 电子学报, 2010, 38(8): 1941-1944.
[7]	廖盛斌;杨宗凯;程文青;刘威;熊志强. 无线传感器网络中联合功率控制和速率调整[J]. 电子学报, 2008, 36(10): 1931-1937.
[8]	王雪, 王晟, 马俊杰. 分布式无线传感网络的协作目标跟踪策略[J]. 电子学报, 2007, 35(5): 942-945.
[9]	王雪, 王晟, 马俊杰. 无线传感网络布局的虚拟力导向微粒群优化策略[J]. 电子学报, 2007, 35(11): 2038-2042.