一种基于干扰对齐的多跳网络吞吐量优化模型

doi:10.16182/j.cnki.joss.2015.06.013

系统仿真学报 ›› 2015, Vol. 27 ›› Issue (6): 1240-1246.doi: 10.16182/j.cnki.joss.2015.06.013

一种基于干扰对齐的多跳网络吞吐量优化模型

熊最, 王可人, 金虎, 冯辉

电子工程学院,合肥 230037

收稿日期:2014-05-20 修回日期:2014-09-22 出版日期:2015-06-08 发布日期:2021-01-15
作者简介:熊最(1988-),男,湖北黄冈人。博士生, 研究方向为通信信号处理、干扰对齐; 王可人(957-),男,江苏镇江人。教授。博导。研究方向为无线通信、信号处理等; 金虎(1973-),男,安徽潜山人。博土,副教授,研究方向为无线通信、通信信号处理等。

Interference Alignment Based Throughput Optimization Model of Multi-hop Networks

Xiong Zui, Wang Keren, Jin Hu, Feng Hui

Electronic Engineering Institut, Hefei 230037. China

Received:2014-05-20 Revised:2014-09-22 Online:2015-06-08 Published:2021-01-15

摘要/Abstract

摘要： 干扰对齐(Interference Alignment,IA)由于从信息论的角度提升了系统的频谱利用率,很快被应用到多跳网络中。针对现有基于IA的吞吐量优化模型中存在节点状态约束不充分和干扰对齐可行性缺乏约束的问题,通过对二组会话的节点路径建立分解模型,推导给出了任意会话条件下的节点时间纵向约束条件和干扰对齐可行性约束条件。仿真实验表明,加入节点状态纵向约束条件和干扰对齐可行性约束后,优化模型的可行域得到有效收缩,干扰对齐可行性得到了保证。

关键词: 多跳网络, 干扰对齐, 混合整数规划, 吞吐量优化

Abstract: Due to its benefits of enbancing the spectrum utility in information theory, interference alignment (IA) is quickly adopted in multi-hop wireless networks. The constraints of "node activity in the existing throughput optimization model with IA are insufficient for converging to the optimal solution; the feasibility of IA is not involved. Thus, some measures were taken to compensate for the problems above.The longitudinal constraints of node activity were presented, and the feasibility condition of IA was discussed by the means of setting constraints on the data rates and the macimal number of interfering links at each node. The simulation results demonstrate that the feasible region of the modified optimization mode would be contracted with the longirudinal constraints. Meanwhile, IA feasibility would be guaranteed.

Key words: multi-hop network, interference alignment, mixed integer programming, throughput optimization

中图分类号:

TN914

熊最, 王可人, 金虎, 冯辉. 一种基于干扰对齐的多跳网络吞吐量优化模型[J]. 系统仿真学报, 2015, 27(6): 1240-1246.

Xiong Zui, Wang Keren, Jin Hu, Feng Hui. Interference Alignment Based Throughput Optimization Model of Multi-hop Networks[J]. Journal of System Simulation, 2015, 27(6): 1240-1246.

参考文献

[1] Jiang C, Shi Y, Hou Y, et al.Throughput Maximization for Mulu-Hop Wireless Networks with Network-Wide Energy Constraint[J]. IEEE Transactions on Wireless Communications (S1536- 1276), 2013, 12(3): 1255-1267.
[2] Zhou Y, Li x, Liu M, et al. Throughput Optimizing Localized Link Scbeduling for Multi-hop Wireless Networks Under Physical Interference Model [D]. IEEE Transactions on Parallel and Distributed System (S1045-9219), 2013, 25(10): 2708-2720.
[3] Cadambe V R, Jafar S A Interference Alignment and Degrees of Freedom of the K-User Interference Channel[J] IEEE Transactions on Information Theory (S0018-9448), 2008, 54(8): 3425-3441.
[4] Syed A Jafar.Interference Alignment: A New Look at Signal Dimensions in a Communication Network[M]. Boston, USA: Now Publisbers Inc, 2011 (S1567-2328)
[5] Omar E A, S W Peter, R W Heath It The Practical Challenges of Interference Alignment[J] IEEE Wireless Communication (S1536 1284), 2013, 20(1): 3547.
[6] LiELi, R Alimi, D Shen, et al. A General Algorithm for Interfereace Aligoment and Cancellation i Wircless Networks[C]// IEEE Intemational Conference on Computer Communications (S0743-166X), San Diego,CA, USA: IEEE, 2010: 1774-1782.
[7] Guo W, Huang x. On Throughput Enhacemeat of Multi-hop Wireless Networks Using Interference Alignment[C]// IEEE Wircless and Optical Communications Conference (ISBN: 978-1-4577- 0453-6), Newark, N, USA: EEE, 2011: 1-6.
[8] D H, s Mao. Cooperative Relay with Interference Alignment for Video over Cognitive Radio Networks[C]// IEEE Intermational Conference on Computer Communications (S0743-166X), Orlando, FL, USA: IEEE, 2012: 2014-2022.
[9] Huacheng Zeng, Yi Shi, Y Thomas Hou, et al. On Interference Alignment for Multi-hop MIMO Networks[C]// IEE International Conference on Computer Communications (S0743-166X), Turin, Italy, 2013. USA: IEEE, 2013: 1330-1338.
[10] Sushant Sharma, Yi Shi, Y Thomas Hou, et al. Joint Flow Routing and Relay Node Assignment in Cooperative Multi-hop Networks[J]. IEEE Journal on Selected Areas in Communications (S0733-8716), 2012, 30(2): 254 262.
[11] M Gillaud, D Gesbert.Interference Alignment in Parially Connected K-User MIMO Intrference Channel[C]// 19th European Signal Processing Conference (S2076-1465). Barcelona, Spain: IEEE, 2011: 1095-1099.
[12] J Lfberg.YALMIP: A Toolbox for Modeling and Optimization in MATLAB[C] IEEE Intemational Conference on Computer-Aided Control System Design (ISBN: 0-7803- -8636-1), Taipei, Taiwan, China. U IEEE, 2004: 284-289.

一种基于干扰对齐的多跳网络吞吐量优化模型

Interference Alignment Based Throughput Optimization Model of Multi-hop Networks

PDF (PC)

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 3

编辑推荐

Metrics

本文评价

[1]	李珍萍, 杨光, 韩倩倩. 考虑工作量均衡的成品油二次配送车辆路径问题[J]. 系统仿真学报, 2022, 34(2): 221-233.
[2]	李珍萍, 赵雨薇, 张煜炜, 邢立宁, 任腾. 共同配送选址-路径问题及大邻域搜索算法[J]. 系统仿真学报, 2021, 33(10): 2518-2531.
[3]	熊最, 王可人, 金虎, 徐云. 基于接入控制与干扰对齐的MIMO链路调度算法[J]. 系统仿真学报, 2016, 28(4): 907-913.