基于干扰管理的高吞吐无线多跳网络基站选址算法  

High throughput algorithm for base station placement with multi-hop wireless networks based on interference management

作　　者：石雷[1] 刘正丽[1] 韩江洪[1] 石怡[2] 魏振春[1] 

机构地区：[1]合肥工业大学计算机与信息学院,合肥230009 [2]弗吉尼亚理工大学电气与计算机工程学院,弗吉尼亚布莱克斯堡24061

出　　处：《电子测量与仪器学报》2016年第3期389-399,共11页Journal of Electronic Measurement and Instrumentation

基　　金：国家自然科学基金(61370088;61501161);国家国际科技合作专项(2014DFB10060);安徽省国际科技合作专项(1303063009)项目资助

摘　　要：为减少无线节点数据并发传输干扰,提高网络数据传输效率,在多跳无线网络中,设计了基于干扰管理的高吞吐基站选址算法。首先根据网络中节点位置的稀疏程度确定基站坐标的可行区域.然后通过对串行干扰消除技术特点的研究,发现基站位置应尽可能远离两两节点之间的中垂线。基于此,设计相关算法实现将可行区域划分成若干小区域,并提出通过一种＂收缩＂的方式在每一小区域内确定一点,作为基站选址的备选位置。最后,从备选位置中选出对网络吞吐量改善效果最好的一点作为基站的最终位置。仿真显示该算法能使网络整体性能提升10%~70%。To reduce the interference of data concurrent transmission for wireless nodes and improve the efficiency of network data transmission,in multi-hop wireless networks,a high throughput algorithm for base station placement based on interference management is designed. First,according to the sparse degree of nodes of the whole region,we can determine the feasible region where the base station can be located. Then based on the characteristics of the successive interference cancellation,we know that the base station should be far away from the perpendicular bisector of any two nodes. Based on this,we can divide the feasible region into many small pieces by using these perpendicular bisectors,and propose a ＂ shrink＂ approach to find a point in each piece. We call these points the alternate locations for the base station. Finally,we select a point from these alternate locations which can achieve the best performance for the base station＇s location. The simulation shows that the algorithm can improve the capacity of the whole networks from 10% to 70%.

关 键 词：干扰管理 串行干扰消除 基站选址 网络吞吐量 

分 类 号：TP393.02[自动化与计算机技术—计算机应用技术]