无线多跳网络下基于干扰管理的高容量跨层优化策略

doi:10.3969/j.issn.1000-436x.2014.12.011

摘要/Abstract

摘要：

在多跳多基站无线网络环境下，设计了一种基于干扰管理的高容量跨层优化策略。算法的物理层采用串行干扰消除实现干扰管理，在上层首先通过Voronoi图实现区域划分，然后基于节点的最小跳数建立每个节点到基站的初始链路分配和多跳路由方案，之后通过多时间片分配或多跳路由的节点选取对方案进行优化，并通过迭代的方式寻找吞吐量更大的优化策略。理论分析证明了该方案具有多项式时间复杂度，仿真结果显示引入了干扰管理相关技术后，整个网络的吞吐率有2到5倍的提升。

关键词: 无线多跳网络, 干扰管理, 串行干扰消除, 线性规划

Abstract:

A high-throughput cross-layer optimization strategy based on the interference management for the multi-hop multi-base-station wireless network environment was proposed.In the physical layer the successive interference cancella-tion was used to realize the interference management.In the up layers,first the Voronoi algorithm was used to achieve the zoning,second based on the min-hop algorithm,the initial link allocation and multi-hop routing scheme was established,third optimize the scheme based on the multi-time-slot allocating or multi-hop routing,and at last try to find a better strategy in each iteration.Theoretical analysis shows that the strategy has a polynomial time complexity,and the simula-tion results show that the entire network throughput has a 2 to 5 fold increase by using interference management.

Key words: multi-hop wireless network, interference management, successive interference cancellation, linear program

石雷,韩江洪,石怡,魏振春. 无线多跳网络下基于干扰管理的高容量跨层优化策略[J]. 通信学报, 2014, 35(12): 89-97.

Lei SHI,Jiang-hong HAN,Yi SHI,Zhen-chun WEI. High capacity cross layer optimization strategy for multi-hop wireless network with interference management[J]. Journal on Communications, 2014, 35(12): 89-97.

图/表 10

图1

图2

图3

图4

图5

表1

图6

图7

图8

图9

参考文献 20

[1]	肖竹，李仁发，易克初等. 两层异构网络中 femtocell 研究进展与展望[J]. 通信学报， 2013,34(2):156-169. XIAO Z , LI R F , YI K C ,et al. Development and prospect of research on femtocell in two-tier heterogeneous networks[J]. Journal on Com-munications, 2013,34(2):156-169.
[2]	YANG K . Interference management in LTE wireless networks[J]. IEEE Transactions on Wireless Communications, 2012,19(3):8-9.
[3]	殷作亮，毛兴鹏，张钦宇等. 实现MIMO系统串行干扰消除迫零检测的快速递归算法[J]. 通信学报， 2012,33(7):67-74. YIN Z L , MAO X P , ZHANG X Y ,et al. Fast recursive algorithm for implementation of MIMO ZF-SIC detection[J]. Journal on Communi-cations, 2012,33(7):67-74.
[4]	ANDREWS J G . Interference cancellation for cellular systems:a contemporary overview[J]. IEEE Transactions on Wireless Communi-cations, 2005,12(2):19-29.
[5]	KIM H , VECIANA G , YANG X . Alpha-optimal user association and cell load balancing in wireless networks[A]. INFOCOM[C].San Diego,CA, 2010.1-5.
[6]	LOPEZ D , GUVENC I , ROCHE G . Enhanced intercell interference coordination challenges in heterogeneous networks[J]. IEEE Transac-tions on Wireless Communications, 2011,18(3):22-30.
[7]	MOLLANOORI M , GHADERI M . On the performance of successive interference cancellation in random access networks[A]. SECON[C].Seoul,Korea, 2012.461-469.
[8]	SAMBHWANI S , ZHANG W , ZENG W . Uplink Interference Cancel-lation in HSPA:Principles and Practice[Z]. QUALCOMM White Pa-per, 2009.
[9]	BABICH F , COMISSO M . Theoretical analysis of asynchronous multi-packet reception in 802.11 networks[J]. IEEE Transactions on Communications, 2010,58(6):1782-1794.
[10]	JIANG C M , SHI Y , HOU Y T . Squeezing the most out of interference:an optimization framework for joint interference exploitation and avoidance[A]. INFOCOM[C].Orlando,FL,USA, 2012.424-432.
[11]	SHAKKOTTAI S , RAPAPORT T S , KARLSSON P C . Cross-layer design for wireless networks[J]. IEEE Transactions on Communica-tions, 2003,41(10):74-80.
[12]	VAN D S M . Cross-layer wireless multimedia transmission:challenges,principles,and new paradigms[J]. IEEE Transactions on Wireless Communications, 2005,12(4):50-58.
[13]	AKYILDIZ I F , SU W , SANKARASUBRAMANIAM Y . A survey on sensor networks[J]. IEEE Transactions on Communications, 2002,40(8):102-114.
[14]	PARK J , CHUN J . Improved lattice reduction-aided MIMO successive interference cancellation under imperfect channel estimation[J]. IEEE Transactions on Signal Processing, 2012,60(6):3346-3351.
[15]	ZHANG Y , LUO H W , CHEN W . Efficient relay beamforming design with SIC detection for dual-hop MIMO relay networks[J]. IEEE Transactions on Vehicular Technology, 2010,59(9):4192-4197.
[16]	SHI L , SHI Y , YE Y X . An efficient interference management frame-work for multi-hop wireless networks[A]. WCNC[C].Shanghai,China, 2013.1129-1134.
[17]	GELAL E , PELECHRINIS K , KIM T S . Topology control for effec-tive interference cancellation in multi-user MIMO networks[A]. IN-FOCOM[C]. San Diego,CA, 2010.1-9.
[18]	SHI L , HAN J H , SHI Y . Cross-layer optimization for wireless sensor network with multi-packet reception[A]. CHINACOM[C]. Beijing,China, 2010.1-5.
[19]	石雷，韩江洪，石怡等. 多包接收无线 Mesh 网络的跨层优化[J]. 应用科学学报， 2012,30(3):227-233. SHI L , HAN J H , SHI Y ,et al. Cross-layer optimization for wireless mesh network with multi-packet reception[J]. Journal of Applied Sci-ences-Electronics and Information Engineering, 2012,30(3):227-233.
[20]	SHI Y , HOU Y T , LIU J ,et al. How to correctly use the protocol inter-ference model for multi-hop wireless networks[A]. Proceedings of the ACM International Symposium on Mobile ad hoc Networking and Computing[C]. 2009.239-248.

序号	坐标	r (s_i)	序号	坐标	r (s_i)
1	(611,299)	307.65	11	(47,560)	469.81
2	(393,244)	664.54	12	637,462)	408.90
3	(529,335)	734.76	13	875,232)	613.85
4	(569,861)	691.14	14	400,800)	889.94
5	(442,435)	835.87	15	(523,94)	738.61
6	(363,401)	520.93	16	813,830)	338.39
7	(568,600)	560.69	17	155,104)	556.91
8	(769,133)	126.23	18	376,700)	367.86
9	(67,372)	757.82	19	536,198)	401.01
10	(200,483)	560.19	20	830,430)	566.03