| 多包接收无线Mesh网络的跨层优化 |
| |
| 引用本文： | 石雷,韩江洪,石怡,魏振春.多包接收无线Mesh网络的跨层优化[J].应用科学学报,2012,30(3):227-233. |
| |
| 作者姓名： | 石雷 韩江洪 石怡 魏振春 |
| |
| 作者单位： | 1. 合肥工业大学计算机与信息学院,合肥,230009
2. 弗吉尼亚理工大学,弗吉尼亚州24061 |
| |
| 基金项目： | 教育部博士点基金，安徽省国际科技合作计划项目基金，广东省产学研项目基金 |
| |
| 摘 要： | 多包接收是一种可有效提高无线网络吞吐量的技术.文中建立了无线mesh网络的多包接收跨层设计模型,该模型是一个混合整数规划模型,一般不可能在多项式时间内求解.为此设计了一种可在多项式时间内求解的近似最优策略,将模型中的整数变量释放到实数域空间,使原来的混合整数规划模型成为一线性规划模型,并通过反复迭代寻找近似最优解.仿真显示采用该策略的多包接收跨层模型使数据传输速率提高了至少3倍.
|
| 关 键 词： | 无线mesh网络 多包接收 协议-干扰模型 混合整数线性规划 |
Cross-Layer Optimization for Wireless Mesh Network with Multi-packet Reception |
| |
| SHI Lei
,
HAN Jiang-hong
,
SHI Yi
,
WEI Zhen-chun.Cross-Layer Optimization for Wireless Mesh Network with Multi-packet Reception[J].Journal of Applied Sciences,2012,30(3):227-233. |
| |
| Authors: | SHI Lei HAN Jiang-hong SHI Yi WEI Zhen-chun |
| |
| Institution: | 1.School of Computer and Information,Hefei University of Technology,Hefei 230009,China 2.Department of Electrical and Computer Engineering,Virginia Polytechnic Institute and State University, Virginia 24061,USA |
| |
| Abstract: | Multi-packet reception(MPR) technique can effectively increase throughput of wireless networks. We establish a suitable cross-layer design model for a wireless mesh network.It is a mixed integer programming model,which cannot be solved within polynomial time in general.We then propose a near-optimal solution to be solved in polynomial time.In this solution,integer variables are released into the space of a real number fleld, and the original mixed integer programming model becomes a linear programming model.We can obtain the near-optimal solution by iteration.Compared with optimal solutions without MPR,we show that throughput is increased by about 300%when using MPR. |
| |
| Keywords: | wireless mesh network multi-packet reception protocol-interference model mixed-integer linear programming |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
