Multipath load balancing in multi-hop wireless networks
Multipath load balancing in multi-hop wireless networks
复制标题
多跳无线网络中的多路径负载均衡
DOI：
10.1109/wimob.2005.1512865
复制
发表时间：
2005
期刊：
影响因子：
--
通讯作者：
Paul A. S. Ward
中科院分区：
文献类型：
--
作者：
E. Jones;M. Karsten;Paul A. S. Ward
多跳无线网络具有显著降低部署通信基础设施的成本的潜力。然而，这种技术的性质限制了无线电链路的容量。因此，尽可能有效地利用它们是很重要的。在本文中，我们研究了多个路径的负载平衡作为一种可能的机制，以提高多跳无线网络的性能。考虑到单个无线电信道中的多跳传输的固有干扰，通常假设单信道多径路由不能提供任何益处，但实际上会对资源效率产生有害影响。然而，仔细研究这个问题表明，在一定的理论条件下，显着的收益是可能的。事实上，我们在某些情况下显示了80-100%的吞吐量改进。我们提出了一种新的干扰度量来评估一组不相交路径的质量。我们进一步提出了一个启发式路径选择算法，找到合适的路由路径在结构化网络，这是第一步，我们的基本结果在现实场景中的应用。
Multi-hop wireless networks have the potential to dramatically reduce the cost of deploying communication infrastructure. However, the nature of this technology limits the capacity of radio links. Thus, it is important to utilize them as efficiently as possible. In this paper, we investigate load balancing across multiple paths as a possible mechanism to improve performance in multi-hop wireless networks. Given the inherent interference of multi-hop transmissions in a single radio channel, it is generally assumed that single-channel multipath routing cannot provide any benefits, but in fact would have detrimental effects on resource efficiency. However, a careful investigation of the issue reveals that under certain theoretic conditions, significant gains are possible. In fact, we show throughput improvements of 80-100% in some scenarios. We present a novel interference metric to assess the quality of a set of disjoint paths. We further present a heuristic path selection algorithm to find appropriate routing paths in structured networks, which is a first step towards the application of our basic results in realistic scenarios.