Robust resource allocation for multi-hop wireless mesh networks with end-to-end traffic specifications
Robust resource allocation for multi-hop wireless mesh networks with end-to-end traffic specifications
复制标题
具有端到端流量规范的多跳无线网状网络的鲁棒资源分配
DOI：
10.1016/j.adhoc.2011.03.013
复制
发表时间：
2014-02
期刊：
影响因子：
4.8
通讯作者：
Huang, Aiping
中科院分区：
文献类型：
--
作者：
Shao, Xuning;Hua, Cunqing;Huang, Aiping
本文研究了多跳多无线电多通道无线网状网络中以提供端到端速率保证为目标的鲁棒资源分配问题。我们引入干扰裕度和中断概率的概念来表征同质和异构无线信道条件下的网络鲁棒性。通过明确考虑实际无线电交换、同信道竞争和多路径路由约束，将鲁棒资源分配问题表述为混合整数非线性规划（MINLP）问题。为了降低复杂性，我们利用问题的特殊性质，将其分解为可行性检验问题，并提出了一种二分搜索算法，利用迭代过程寻找问题的最优解。利用从室内无线试验台收集的迹线，我们从干扰裕度和中断概率方面评估了所提出的算法。仿真结果表明，在中等信道变化和外部干扰条件下，我们的算法优于现有方案。
In this paper, we consider the robust resource allocation problem targeting for providing end-to-end rate guarantee in multi-hop multi-radio multi-channel wireless mesh networks. We incorporate the concepts of interference margin and outage probability to characterize the network robustness underhomogeneousandheterogeneouswireless channel conditions. The robust resource allocation problems are formulated as mixed-integer nonlinear programming (MINLP) problem by explicitly taking into account practical radio switching, co-channel contention and multi-path routing constraints. To reduce the complexity, we exploit the special property of the problems and decompose them into the feasibility-checking problem, and propose a binary search algorithm to find the optimal solution of the problems using an iterative procedure. Using traces collected from an indoor wireless testbed, we evaluate the proposed algorithms in terms of interference margin and outage probability. The simulation results show that our algorithms are superior to existing scheme under moderate channel variations and external interference.
登录
查看更多内容
DOI：
10.1109/7693.975444
发表时间：
2002
期刊：
IEEE Trans. Wirel. Commun.
影响因子：
--
作者：
S. Kandukuri;Stephen P. Boyd
通讯作者：
S. Kandukuri;Stephen P. Boyd
DOI：
10.1145/1080829.1080837
发表时间：
2005-08
期刊：
--
影响因子：
--
作者：
M. Kodialam;T. Nandagopal
通讯作者：
M. Kodialam;T. Nandagopal
DOI：
10.1145/1540373.1540377
发表时间：
2009-05
期刊：
--
影响因子：
--
作者：
Cunqing Hua;Rong L. Zheng
通讯作者：
Cunqing Hua;Rong L. Zheng
DOI：
10.1145/1287853.1287874
发表时间：
2007-09
期刊：
--
影响因子：
--
作者：
L. Qiu;Yin Zhang;Feng Wang;M. Han;Ratul Mahajan
通讯作者：
L. Qiu;Yin Zhang;Feng Wang;M. Han;Ratul Mahajan
DOI：
10.1109/infcom.2005.1498497
发表时间：
2005-03
期刊：
Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies.
影响因子：
--
作者：
Ashish Raniwala;T. Chiueh
通讯作者：
Ashish Raniwala;T. Chiueh