为减少无线节点数据并发传输干扰,提高网络数据传输效率,在多跳无线网络中,设计了基于干扰管理的高吞吐基站选址算法。首先根据网络中节点位置的稀疏程度确定基站坐标的可行区域.然后通过对串行干扰消除技术特点的研究,发现基站位置应尽可能远离两两节点之间的中垂线。基于此,设计相关算法实现将可行区域划分成若干小区域,并提出通过一种"收缩"的方式在每一小区域内确定一点,作为基站选址的备选位置。最后,从备选位置中选出对网络吞吐量改善效果最好的一点作为基站的最终位置。仿真显示该算法能使网络整体性能提升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%.