2.765

2022影响因子

(CJCR)

  • 中文核心
  • EI
  • 中国科技核心
  • Scopus
  • CSCD
  • 英国科学文摘

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

无线传感网络中拥塞控制与路由的跨层设计:分布式牛顿法

张亚珂 徐伟强 史清江 俞晴里 汪亚明

张亚珂, 徐伟强, 史清江, 俞晴里, 汪亚明. 无线传感网络中拥塞控制与路由的跨层设计:分布式牛顿法. 自动化学报, 2014, 40(10): 2203-2212. doi: 10.3724/SP.J.1004.2014.02203
引用本文: 张亚珂, 徐伟强, 史清江, 俞晴里, 汪亚明. 无线传感网络中拥塞控制与路由的跨层设计:分布式牛顿法. 自动化学报, 2014, 40(10): 2203-2212. doi: 10.3724/SP.J.1004.2014.02203
ZHANG Ya-Ke, XU Wei-Qiang, SHI Qing-Jiang, YU Qing-Li, WANG Ya-Ming. Cross-layer Congestion Control and Routing Design for Wireless Sensor Networks: Distributed Newton Method. ACTA AUTOMATICA SINICA, 2014, 40(10): 2203-2212. doi: 10.3724/SP.J.1004.2014.02203
Citation: ZHANG Ya-Ke, XU Wei-Qiang, SHI Qing-Jiang, YU Qing-Li, WANG Ya-Ming. Cross-layer Congestion Control and Routing Design for Wireless Sensor Networks: Distributed Newton Method. ACTA AUTOMATICA SINICA, 2014, 40(10): 2203-2212. doi: 10.3724/SP.J.1004.2014.02203

无线传感网络中拥塞控制与路由的跨层设计:分布式牛顿法

doi: 10.3724/SP.J.1004.2014.02203
基金项目: 

国家自然科学基金 (61374020, 61302076, 61272311, 61101111),教育部重点科学技术研究项目(212066), 浙江省自然科学基金(LY12F02042, LQ12F01009, LQ13F010008),浙江理工大学科研启动基金(1203805Y) 资助

详细信息
    作者简介:

    张亚珂 浙江理工大学信息学院硕士研究生. 2010 年获解放军信息工程大学通信工程系学士学位. 主要研究方向为无线网络分布式优化.E-mail: jacochuang@gmail.com

Cross-layer Congestion Control and Routing Design for Wireless Sensor Networks: Distributed Newton Method

Funds: 

Supported by National Natural Science Foundation of China (61374020, 61302076, 61272311, 61101111), Key Project of Ministry of Education of China (212066); Natural Science Foundation of Zhejiang Province (LY12F02042, LQ12F01009, LQ13F010008), and the Science Foundation of Zhejiang Sci-Tech University (1203805Y)

  • 摘要: 无线传感网络应用广泛, 其性能与路由选择和拥塞控制密切相关. 致力于拥塞控制与多径路由的跨层优化, 以实现在链路容量受限和节点能量受限情况下的无线传感网络效用最大化. 针对对偶次梯度算法具有收敛速度慢与信息交互量大等缺陷, 设计了具有二阶收敛性能的分布式牛顿算法来实现网络效用最大化. 通过矩阵分裂技术, 实现了只需单跳信息交互的牛顿对偶方向的分布式求解方法. 仿真结果表明, 分布式牛顿算法的收敛性能显著优于对偶次梯度算法.
  • [1] Yang Xiao-Jun, Xing Ke-Yi. Channel fault tolerant target tracking in multi-hop wireless sensor networks based on particle filtering. Acta Automatica Sinica, 2011, 37(4): 440-448(杨小军, 邢科义. 无线多跳传感器网络下基于粒子滤波的信道容错的目标跟踪方法. 自动化学报, 2011, 37(4): 440-448)
    [2] Peng Yu, Luo Qing-Hua, Wang Dan, Peng Xi-Yuan. WSN localization method using interval data clustering. Acta Automatica Sinica, 2012, 38(7): 1190-1199(彭宇, 罗清华, 王丹, 彭喜元. 基于区间数聚类的无线传感器网络定位方法. 自动化学报, 2012,38(7): 1190-1199)
    [3] Zhong Zhi, Luo Da-Yong, Liu Shao-Qiang, Fan Xiao-Ping, Qu Zhi-Hua. An adaptive localization approach for wireless sensor networks based on Gaussian-Markov mobility model. Acta Automatica Sinica, 2010, 36(11): 1557-1568(钟智, 罗大庸, 刘少强, 樊晓平, 瞿志华. 无线传感器网络中一种基于高斯马尔可夫移动模型的自适应定位方法. 自动化学报, 2010, 36(11): 1557-1568)
    [4] [4] Low S H, Lapsley D E. Optimization flow control, I: basic algorithm and convergence. IEEE/ACM Transactions on Networks, 1999, 7(6): 861-874
    [5] [5] Kelly F P, Maulloo A K, Tan D K H. Rate control in communication networks: shadow prices, proportional fairness and stability. Journal of the Operational Research Society, 1998, 49(3): 237-252
    [6] [6] Chiang M, Low S H, Calderbank A R, Doyle J C. Layering as optimization decomposition: a mathematical theory of network architectures. Proceedings of IEEE, 2007, 95(1): 255-312
    [7] [7] Chen J M, Xu W Q, He S B. Utility-based asynchronous flow control algorithm for wireless sensor networks. IEEE Journal on Selected Areas in Communications, 2010, 28(7): 1116-1125
    [8] [8] Nama H, Chiang M, Mandayam N. Utility-lifetime trade-off in self-regulating wireless sensor networks: a cross-layer design approach. In: Proceedings of IEEE International Conference on Communications. Istanbul, Turkey: IEEE, 2006. 3511-3516
    [9] [9] Zhu J H, Hung K L, Bensaou B. Tradeoff between network lifetime and fair rate allocation in wireless sensor networks with multi-path routing. In: Proceedings of the 9th ACM International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems. New York, USA: ACM, 2006. 301-308
    [10] Bertsekas D P, Gafni E M. Projected Newton methods and optimization of multi-commodity flows. IEEE Transactions on Automatic Control, 1983, 28(12): 1090-1096
    [11] Bickson D, Tock Y, Zyrnnis A. Distributed large scale network utility maximization. In: Proceedings of the 2009 IEEE International Conference on Symposium on Information Theory. Seoul, Korea: IEEE. 829-833
    [12] Wei E M, Ozdaglar A, Jadbabaie A. A distributed Newton method for network utility maximization. In: Proceedings of the 49th IEEE Conference on Decision and Control. Atlanta, GA: IEEE, 2010. 1816-1821
    [13] Jadbabaie A, Ozdaglar A, Zargham M. A distributed newton method for network optimization. In: Proceedings of IEEE Conference on Decision and Control. Shanghai, China: IEEE, 2009. 15-18
    [14] Liu J, Sherali H D. A distributed Newton's method for joint multi-hop routing and flow control: theory and algorithm. In: Proceedings of IEEE International Conference on Computer Communications. Orlando, FL, USA: IEEE, 2012. 2489-2497
    [15] Boyd S, Vandenberghe L. Convex Optimization. Cambridge: Cambridge University Press, 2004. 484-496
    [16] Woznicki Z I. Matrix splitting principles. International Journal of Mathematics and Mathematical Sciences, 2001, 28(5): 251-284
    [17] Horn R, Johnson C R. Matrix Analysis. Cambridge: Cambridge University Press, 1985. 279-337
  • 加载中
计量
  • 文章访问数:  1566
  • HTML全文浏览量:  63
  • PDF下载量:  980
  • 被引次数: 0
出版历程
  • 收稿日期:  2013-08-28
  • 修回日期:  2013-12-11
  • 刊出日期:  2014-10-20

目录

    /

    返回文章
    返回