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

来源 :合肥工业大学 | 被引量 : 14次 | 上传用户:shui__hen
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多包接收可以让接收端同时接收多份数据而不会产生冲突,因此可有效增大无线网络吞吐量。多包接收属于物理层实现技术,要充分发挥该技术的性能,需要在链路层和网络层建立适合多包接收的传输方案。本文首先对多包接收的研究现状进行了深入分析,指出多包接收的物理层实现技术已经相当成熟,在数据链路层也已经有大量的研究成果,但在网络层的研究还鲜有人涉及。随后,从单跳单基站、单跳多基站和多跳单基站三种不同类型的网络出发,分别设计了适合不同网络条件下的多包接收无线网络的跨层优化算法,并通过仿真数据表明,设计的方案可有效提高无线网络吞吐率。本文的主要研究成果如下:(1)建立了单跳单基站多包接收无线网络下的跨层优化方案。在单跳单基站网络中,首先建立基于信噪比的物理层数据发送模型,然后通过研究可同时传输数据的节点集合,建立了多包接收无线网络的链路层分时传输模型。并提出了最大可行集合的概念,设计出了一种可在多项式时间内求解的线性规划策略模型。仿真结果表明在采用了多包接收后,网络性能得到了至少50%提升。(2)建立了单跳多基站多包接收无线网络下的跨层优化方案。在单跳多基站网络中,首先引入了协议-干扰模型并在此基础上建立了多包接收无线网络的分时传输模型。该模型属于混合整数规划模型,在多项式时间内只能求解出节点数量不多的网络。然后引入了SF算法求解策略对该模型进行求解,可以较快地找到近似最优可行解。但是该算法的缺陷使得其有可能在某些时候找不到可行解。因此又设计出一套贪心算法求解策略对该模型进行求解,可以保证始终能找到可行解,并且在计算速度上要优于SF算法求解策略。仿真结果表明多包接收可以提升网络性能,并且贪心算法求解策略算得的结果比SF算法求解策略算得的结果更优,采用该贪心算法求解策略使网络性能至少得到了70%的提升。(3)建立了多跳单基站多包接收无线网络下的跨层优化方案。在多跳单基站网络中,首先基于协议-干扰模型和网络流量关系式建立了多包接收无线网络的分时传输和路由模型。该模型属于整数规划模型,由于模型中变量数目和约束个数过多,甚至无法用SF算法进行求解。为此,设计出一套贪心算法求解策略对该模型进行求解,该策略通过迭代反复寻找更优的目标值,每一步迭代内部又是一个线性规划模型。仿真结果表明基于该贪心算法求解策略的多包接收无线网络跨层优化方案能使网络性能得到至少3倍的提升。
其他文献
目的总结十二指肠损伤12例诊断治疗体会。方法回顾性分析12例十二指肠损伤的临床资料。结果12例均行手术治疗,治愈9例,死亡3例。结论十二指肠损伤术前诊断困难,大多数难以术前确
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
目的探讨基于健康云app的延续性干预在再生障碍性贫血患者中的应用及对其健康知识知晓情况、自护能力和用药依从性的影响效果。方法选取2016年5月至2017年10月我院接收的再生
标准化的LTE技术满足了持续增长的高速数据速率需求并能提供高可靠的传输。其应用前景关键在于下行传输采用正交频分复用接入(OFDMA)技术,上行传输采用单载波频域复用接入(SC
关于多样性管理的理解多样性管理(Management of diversity)这个短语已经作为一个宽泛的术语被广泛地接受了,它指一种旨在提高组织使用不同的人力资源的效力的管理实践.现在,
[摘要] 连锁这个名词对于今天的老百姓已不新鲜,药店是连锁的,超市是连锁的,商场是连锁的,餐饮是连锁的等等。现在不管是国内国外,还是某些地区连锁企业都已经此起彼伏,然而,随之发展,连锁企业中所出现的问题也是显而易见。因此,本文就主要论述了连锁企业正在快速发展的事实,但也反映了发展中所存在的一些不可避免的问题,就此提出一些针对性的解决办法和个人想法。  [关键词] 连锁超市 发展 问题 对策    
二十世纪末,一度被用来反证韦伯的工业东亚遭遇了“金融危机”。联系到此前出现的墨西哥——拉美金融危机,这一现象说明发展中国家的“经济奇迹”面临严峻挑战。反思“美洲狮