多包接收无线多跳网络跨层优化算法研究和设计

摘要：

　　多包接收可以让接收端同时接收多份数据而不会产生冲突，可有效提高无线网络吞吐量。多包接收属于物理层实现技术，要充分发挥该技术的性能，需要在链路层和网络层建立适合多包接收的传输方案。在多跳无线网络中，建立了基于多包接收传输方案下的跨层优化模型。该模型是一混合整数规划模型，一般不可能在多项式时间内求解。为此，提出了一种基于贪心算法求解策略的多包接收求解模型，该模型通过反复迭代不断寻找更优化的值，而每次迭代内部都是一个线性规划模型。实验计算比较结果表明，该求解策略可以很好的找到可行解，其优化效果比不采用多包接收时普遍提高3倍。

关键词： 无线多跳网络 多包接收 跨层设计 线性规划 算法优化

作者: 石雷 韩江洪 石怡 魏振春

作者单位: 合肥工业大学计算机与信息学院,合肥230009 Bradley Department of Electrical and Computer Engineering,Virginia Polytechnic Institute and State U

会议类型: 国内会议

会议名称: 第8届全国计算机支持的协同工作学术会议(CCSCW-2012)暨全国第23届计算机技术与应用学术会议(CACIS-2012)

会议地点: 威海

会议语种:中文

页码: 195-205

在线出版日期: 2012-07-20（万方平台首次上网日期，不代表论文的发表时间）