基于图论的无线多跳网络合作机会调度

来源 :清华大学学报(自然科学版) | 被引量 : 0次 | 上传用户:wyslymx2
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为有效利用无线多跳网络中的多用户(链路)分集以提高系统吞吐量,提出了一种考虑链路间冲突关系的链路调度最优化分析模型,并设计了一套分布式机会传输算法。该最优化模型以链路间冲突关系为约束条件,以系统效用函数作为最大化目标,通过求解该模型获得了最优的中心式调度策略。基于对最优策略的图论分析,设计了适用于无线多跳网络的可实现的分布式机会链路调度算法。仿真实验证明,该算法能有效利用无线信道的独立衰落特性,在保证链路间公平性的同时,较已有算法获得30%以上的系统容量增益。 In order to improve the system throughput by effectively utilizing multi-user (link) diversity in wireless multi-hop networks, a link scheduling optimization analysis model considering the conflict among links is proposed and a set of distributed opportunistic transmission algorithm. This optimization model takes the conflict between links as the constraint condition and the system utility function as the maximization objective. By solving this model, the optimal central scheduling strategy is obtained. Based on the graph theory analysis of the optimal strategy, an achievable distributed opportunistic link scheduling algorithm is designed for wireless multi-hop networks. Simulation results show that this algorithm can make full use of the independent fading characteristics of the wireless channel and obtain more than 30% system capacity gain compared with the existing algorithms while ensuring the fairness of the links.
其他文献
协优78039(协青早A/78039)系安徽农科院水稻所育成的中、晚兼用型杂交籼稻新组合。恢复系78039为1978年以抗病系1R30—2为母本,早熟、大粒恢复系圭630为父本杂交,1983年初步
摘要:戏曲是基于我国传统民间艺术文化发展起来的一种大众艺术,具有悠久的发展历史,并在发展过程中形成了以“戏台”为核心,融“唱、念、做、打”为一体的表演形式。本文基于审美特征视角,对戏曲表演形式进行了论述,希望更好地传承与发展我国优秀的戏曲文化。  关键词:戏曲 表演形式 审美特征  戏曲艺术具有悠久的发展历史,在长期的发展历程中,逐渐形成了一种集“唱、念、做、打”为一体的特色舞台表演艺术形式。然而
摘要:格里格是19世纪下半叶挪威民族乐派的代表人,对整个音乐界有重大影响。他所创作的10集66首《钢琴抒情小品集》是他获得世界性荣誉的重要作品。本篇论文以《钢琴抒情小品集》之《乡愁》为分析对象,从其曲式、弹奏技巧以及音乐风格方面对其进行具体解析说明。  关键词:曲式分析 演奏技巧 音乐风格  一、创作背景  《钢琴抒情小品集》是格里格最杰出的作品之一。作品中大量涉及各种民间舞曲体裁、夜曲等。本篇论
无线多跳自组网在军事战场、应急通信等领域有广泛应用,但由于无线信道的复杂特性,使得其在实际应用中的可靠可用性和实时性均难以得到有效保障.对此,提出了面向时延约束下最
土地变更调查是在全国土地调查的基础上,对土地利用状况变化情况进行调查,对调查结果定期进行汇总统计的一项基础性工作。我国从1995年开始开展此项工作,每年对调查结果进行一次
一是市委、市政府高度重视,纳入一级目标管理,由市目标办负责任务分解和督办。二是乡镇领导重视,班子落实,资金到位,措施得力。青城山、石羊等乡镇都成立了由乡镇长任组长的
摘要:舞蹈艺术是一种非常独特的表演形式,具有深厚的文化内涵。在舞蹈表演中,舞蹈技巧是一个非常重要的支撑点,没有舞蹈技巧舞蹈表演就无从谈起,而没有舞蹈表演就也没有所谓的舞蹈技巧。本文针对舞蹈表演中的舞蹈技巧进行简要分析。  关键词:舞蹈表演 技巧 运用  舞蹈表演需要跟随时代的发展,对舞蹈技巧进行一定的创新和改进,将传统的舞蹈技巧与现代的艺术技巧相结合,不仅能实现传统舞蹈技巧的传承,还能够做到大胆创
摘要:随着图书馆的不断发展,图书馆的管理以及服务理念也发生了巨大的改变,更加注重以人为本。图书馆管理强调以人为本就能更好地发挥图书馆的教育作用,本文将探究以人为本的图书馆管理与服务理念。  关键词:以人为本 图书馆管理 圖书馆服务 读者  这些年来,图书馆将 以人为本的新型理念引进日常的管理以及服务中,让图书馆的管理以及服务有了很大的进步和改善。随着图书馆事业的发展,评价图书馆的首要标准已不再是馆
由于热点问题是人们最关心最感兴趣和最需要解决的问题,因此做好这方面的报道,充分发挥新闻的舆论作用,能促使问题尽快地得到解决。同时也能增强报纸的可读性,对扩大报纸的
摘要:舞蹈表演是一种具备极强实践性与艺术性的表演艺术,要想呈现出优质的表演效果,将舞蹈音乐作品的情感内涵进行淋漓尽致的展现,要由表演者将多样化的表演元素进行协调整合。舞蹈表演中的面部表情贯穿表演全程,是呈现舞蹈内涵和情感的直接方式,也是表演精髓的体现。优秀的舞蹈表演者要根据舞蹈作品呈现的需要恰当运用面部表情,与观众进行情感互动。  关键词:舞蹈表演 面部表情 运用  面部表情在舞蹈表演当中占有举足