徐永鑫,
刘浩,
许晓荣,
姚英彪,
杭州电子科技大学通信工程学院 ??杭州 ??310018
基金项目:国家自然科学基金(61671192)，浙江省公益计划(LGG19F020014)，中国博士后基金(2017M621796)，浙江省自然科学基金(LY19F010011)，中国移动科研基金(MCM20-2017-0107)，浙江省教育厅一般科研项目(Y201533647)
详细信息
作者简介:冯维：女，1984年生，讲师，博士，研究方向为无线多跳网络资源分配算法
徐永鑫：男，1997年生，本科生，研究方向为无线传感器网络等资源分配
刘浩：男，1996年生，硕士生，研究方向为无线多跳网络优化问题
许晓荣：男，1982年生，副教授，博士，研究方向为认知无线网络、压缩感知、无线传感器网络
姚英彪：男，1976年生，教授，博士，研究方向为无线传感器网络
通讯作者:姚英彪 yaoyb@hdu.edu.cn
中图分类号:TP393计量
文章访问数:1361
HTML全文浏览量:533
PDF下载量:46
被引次数:0
出版历程
收稿日期:2018-06-12
修回日期:2019-01-15
网络出版日期:2019-01-22
刊出日期:2019-05-01
A Fast Convergent Cross-layer Resource Optimization Allocation Algorithm in Wireless Multi-hop Networks
Wei FENG,Yongxin XU,
Hao LIU,
Xiaorong XU,
Yingbiao YAO,
College of Telecommunication Engineering, Hangzhou Dianzi University, Hangzhou 310018, China
Funds:The National Natural Sicence Foundation of China (61671192), The Public Welfare Plan Project of Zhejiang Province (LGG19F020014), The Postdoctoral Science Foundation of China (2017M621796), The Natural Sicence Foundation of Zhejiang Province (LY19F010011), The Mobile Science Foundation of China (MCM20-2017-0107), The General Science Foundation of Zhejiang Educational Committee (Y201533647)
摘要
摘要:针对背压路由算法容易造成大量队列积压和收敛速度慢的缺陷，该文研究了无线多跳网络中节点功率受限情况下的联合拥塞控制、路由和功率分配的跨层优化问题。以最大化网络效用为目标，以流平衡条件、功率等为约束条件建模，基于牛顿法提出了一种具有超线性收敛性能的算法，并运用矩阵分裂技术使该算法能够分布式实施。仿真结果表明，该算法在实现网络效用最大化的同时，能够有效提高网络中的能量效用，且能将网络中的队列长度稳定在一个较低水平，降低包传输延时。
关键词:无线多跳网络/
路由选择/
队列稳定/
拥塞控制/
功率分配
Abstract:In order to improve the performance of the large queue backlogs and low convergence rate in back pressure routing algorithm, the cross-layer optimization of joint congestion control, multi-path routing and power allocation in wireless multi-hop networks is investigated. The system is modeled as a network utility maximization problem under the constraints of flow balancing condition and power. Based on the Newton’s method, the problem is solved and an algorithm with superlinear convergence speed is proposed. With matrix splitting technology, the algorithm can be implemented distributedly further. The simulation results show that the algorithm can effectively increase the energy utility while achieving the maximum network utility, and can keep the queue length at a very low level to decrease the packet transmission delay.
Key words:Wireless multi-hop networks/
Routing/
Queue stability/
Congestion control/
Power allocation
PDF全文下载地址:
https://jeit.ac.cn/article/exportPdf?id=e9aa763b-f51f-4224-bff4-a9c8ce60822f
