| 无线Mesh网络信道路由联合优化算法 |
| |
| 引用本文： | 邵金明，何晨，蒋铃鸽.无线Mesh网络信道路由联合优化算法[J].上海交通大学学报,2010,44(8):1051-1056. |
| |
| 作者姓名： | 邵金明，何晨，蒋铃鸽 |
| |
| 作者单位： | （上海交通大学 电子工程系， 上海 200240）
|
| |
| 摘 要： | 无线Mesh网络传输性能的优化集中在系统吞吐量、平均时延和传输公平性3个方面,属于NP难题.提出一种基于启发式搜索和"原始-对偶"问题的优化迭代算法,在信道-收发器和链路容量的限制条件下对系统吞吐量进行了优化,并且分析了算法的收敛性.计算机仿真结果表明,所提出的算法可以显著提高无线Mesh网络系统的吞吐量.
|
| 关 键 词： | 无线Mesh网络 联合优化 启发式搜索 大规模线性规划 |
| 收稿时间： | 2009-10-26 |
Channel Routing Joint Optimization Algorithm for Wireless Mesh Networks |
| |
SHAO Jin ming,HE Chen,JIANG Ling ge
.Channel Routing Joint Optimization Algorithm for Wireless Mesh Networks[J].Journal of Shanghai Jiaotong University,2010,44(8):1051-1056. |
| |
| Authors: | SHAO Jin ming HE Chen JIANG Ling ge
|
| |
| Institution: | (Deptartment of Electronic Engineering, Shanghai Jiaotong University, Shanghai 200240, China) |
| |
| Abstract: | The optimization problems for transmission performance of wireless mesh networks (WMN) focus on the issues as system throughput, average delay and transmission fairness, etc. It is an NP hard problem. This paper proposed an iterative optimization algorithm based on heuristic and primal dual algorithms which optimize the system throughput under the constraints of channel radio and link capacity. It also analyzed the convergence of the proposed algorithm. The simulations show that this algorithm can largely increase the system throughput of WMN. |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《上海交通大学学报》浏览原始摘要信息 |
| 点击此处可从《上海交通大学学报》下载免费的PDF全文 |
