SINR模型下链路调度问题的启发式算法

来源 :计算机技术与发展 | 被引量 : 0次 | 上传用户：gaoyeye

【摘要】

：

在SINR模型下研究了无线网络中与链路调度密切相关的两个重要的NP一完全问题：最大链路独立集（Maximum Independent Set of Links，MISL）和最大带权链路独立集（Maximum Weighted Ind

【作者】

：

王晨曦禹继国邓会

【机构】

：

曲阜师范大学计算机科学学院

【出处】

：

计算机技术与发展

【发表日期】

：

2015年2期

【关键词】

：

无线网络最大链路独立集启发式最大带权链路独立集 SINR wireless networks MISL heuristics MWISL SINR

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

在SINR模型下研究了无线网络中与链路调度密切相关的两个重要的NP一完全问题：最大链路独立集（Maximum Independent Set of Links，MISL）和最大带权链路独立集（Maximum Weighted Independent Set of Links，MWISL），给出了对这两个问题有好的实际性能保障的有效启发式算法，从理论上证明了算法的正确性，并通过仿真验证了算法的有效性。对于MISL问题，在MTIR算法（Yang等人于2010年提出）的基础上，得到了性能更优的启发式算法MTBR

其他文献

窗

我愿把窗看作画框，因为它网着无尽的自然和人文之美。只可惜，它从不能固定什么：在秋日彷徨的尽头，无可奈何地下了雪；在春天姹紫嫣红之后，又不知不觉地谢了花。就是这样，一年四季，分秒

期刊

做好教材“二次开发” 培养史料实证素养——以《辛丑条约》的教学为例

教材"二次开发"是教师的一种课程创新行为,符合新课程改革的要求和培养学生史料实证素养的教学需要。中学历史教学活动都离不开教材"二次开发"这一环节。为了做好教材"二次开

期刊

教材“二次开发”核心素养史料实证史料

大数据应用于高中生物学实验教学的实践

针对高中生物学实验教学现状及存在的问题,充分利用大数据的优势,优化实验材料与实验装置,提供预习及实验教学方案,并适时精准评价学生实验。大数据平台系统建设、实验模型及

期刊

大数据高中生物学实验教学学生实验

华中农业大学生物学实验教学中心（国家级实验教学示范中心）

简介华中农业大学生物学国家级实验教学中心成立于2001年7月，2005年被批准成为湖北省高校首批实验教学示范中心，2007年被批准成为国家实验教学示范中心建设单位。

期刊

生物学实验教学教学示范中心华中农业大学国家级建设单位批实验湖北省

周期可调光栅的制备

利用模板技术复制光盘沟槽结构,制备了聚二甲基硅氧烷（PDMS）弹性光栅薄膜。将复制具有光盘沟槽负结构的弹性光栅薄膜在自制的弹性光栅支架上进行拉伸,使光栅常数发生了连续变化

期刊

周期可调光栅模板技术光栅常数period-tunable grating template technology grating constant

教育评价:引领学校特色发展

学校特色发展是学校寻求改变、提质增效的有效途径。教育评价是教育工具,也是推动学校特色发展的重要手段。以评促改,以评促建,把评价工作前置,与学校特色发展同步规划、同步

期刊

学校特色发展教育评价办学特色

定基分层浮动教学质量评价体系的实践与思考

立足于分层编班、选课走班的新高考背景下的跨学校、跨组合、跨学科的教师教学质量的评价需求,本文提出的“定基分层浮动教学质量评价体系”,基于学校生源质量入口及出口的对

期刊

教学质量评价体系定基分层浮动

来自实验室的抗癌良药有望重获新生

上世纪七、八十年代，曾被作为抗癌良药的链黑菌素应用于临床试验，抗癌活性突出，但进入二期临床时，因其明显的毒副作用，实验被迫终止。然而，科学家们却从未停止研究，希望让它重新焕发

期刊

国家重点实验室抗癌活性生物合成基因簇新生上海交通大学生物合成途径抗肿瘤抗生素临床试验

主-从PTZ视频检测软件模块化设计及架构

前方路面车辆的检测和跟踪是智能交通系统中的重要问题。使用单定焦相机的系统，对处于复杂环境下的车辆视野有限，远处目标的特征细节很难捕获，较宽视野区域中的特征分辨率较低；而

期刊

视觉检测主-从PTZ系统框架智能交通设计模式vision detection master-slave PTZ system tramework

北京联合大学应用文科综合实验教学中心（国家级实验教学示范中心）

文科中心以“人文综合、文理交融，学以致用、实践育人”为教学理念，规划建设了“三层次、五类型、四结合”的实验课程体系，即基础平台、专业应用、拓展创新三个层次的课程，观察体

期刊

实验教学方法教学示范中心北京联合大学应用文科国家级实验课程体系实践教学

SINR模型下链路调度问题的启发式算法

与本文相关的学术论文