Optimal joint routing and scheduling in wireless mesh networks with smart antennas
Optimal joint routing and scheduling in wireless mesh networks with smart antennas
复制标题
具有智能天线的无线网状网络中的最佳联合路由和调度
DOI：
10.1109/wowmom.2010.5535002
复制
发表时间：
2010
期刊：
影响因子：
--
通讯作者：
Y. Shayan
中科院分区：
文献类型：
--
作者：
M. Yazdanpanah;C. Assi;Y. Shayan
我们提出了一个跨层的无线网状网络的优化框架，我们假设节点都配备了智能天线和技术，如波束形成，空分多址和空分复用。这些技术分别提供干扰抑制、同时与若干节点通信的能力以及更高的传输数据速率。通过整合来自MAC层和网络层的不同约束，给出了问题的数学表达式。结果表明，所产生的方向，多址和复用增益结合最佳链路调度有效地增加了频谱空间复用和链路的容量，从而提高了可实现的系统吞吐量。由于优化问题是一个复杂的组合问题，最优LP解决方案是通过列生成分解方法。不同的网络拓扑结构与不同的节点密度，传输范围，交通和天线数量的数值结果提供，其中系统激活时间减少到86.9%，采用智能天线技术。
We present a cross-layer optimization framework for wireless mesh networks; we assume nodes are equipped with smart antenna and techniques such as beam-forming, spatial division multiple access and spatial division multiplexing are considered. These techniques provide interference suppression, capability to communicate with several nodes simultaneously and higher transmission data rates, respectively. By integrating different constraints from MAC and network layers, a mathematical formulation of the problem is presented. It is shown that the resulted directive, multiple access and multiplexing gain combined with optimal link scheduling effectively increase both the spectrum spatial reuse and the capacity of the links and thus, enhance the achievable system throughput. Since the optimization problem is a complex combinatorial one, the optimal LP solution is approached by a Column Generation decomposition method. The numerical results for different network topologies with various node densities, transmission ranges, traffics and number of antennas are provided, in which system activation time is reduced up to 86.9% by employing smart antenna techniques.