主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公编辑办公English
2018-2019年专刊出版计划 微信服务介绍 最新一期:2019年第10期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
吕绍和,王晓东,周兴铭.相继干扰消除的无线网络中的调度性能分析.软件学报,2012,23(5):1233-1247
相继干扰消除的无线网络中的调度性能分析
Analysis of Scheduling Performance in Wireless Networks with Successive Interference Cancellation
投稿时间:2011-01-21  修订日期:2011-04-02
DOI:10.3724/SP.J.1001.2012.04062
中文关键词:  多包接收  相继干扰消除  链路调度  近似算法
英文关键词:multipacket reception  successive interference cancellation  link scheduling  approximation algorithm
基金项目:国家自然科学基金(61070203)
作者单位E-mail
吕绍和 国防科学技术大学 计算机学院 并行与分布处理国家重点实验室,湖南 长沙 410073 shaohelv@nudt.edu.cn 
王晓东 国防科学技术大学 计算机学院 并行与分布处理国家重点实验室,湖南 长沙 410073  
周兴铭 国防科学技术大学 计算机学院 并行与分布处理国家重点实验室,湖南 长沙 410073  
摘要点击次数: 2606
全文下载次数: 2731
中文摘要:
      研究了支持相继干扰消除(successive interference cancellation,简称SIC)的无线网络中链路调度算法的设计与分析.首先,为刻画SIC 的顺序检测特性,提出M-level 非累积干扰模型与有序累积干扰模型.然后,由于两种模型下的调度均为NP-hard 问题,研究了近似调度的性能:(1) 给出了一种工作于有序累积干扰模型的调度机制,其近似比为O(g),其中,g 为网络的链路多样性指数;(2) 给出了一种工作于M-level 非累积干扰模型的调度机制,其近似比为常数.最后,通过仿真实验考察了SIC 对调度性能的影响.
英文摘要:
      This paper focuses on link scheduling in a wireless network with successive interference cancellation (SIC), and proposes a multi-level protocol model and an order-aware physical model to characterize the impact of SIC. As link scheduling in a wireless network with SIC is NP-hard, the study resorts to an approximate solution: (1) under the order-aware physical model, the study presents a scheduling scheme such that the approximation ratio is O(g), where g is the link diversity factor; (2) under the multi-level protocol model, the study presents an efficient scheduling scheme such that the approximation ratio is a constant. Finally, this study uses extensive simulations to investigate the impact of SIC on the scheduling performance in practice.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会 京ICP备05046678号-4
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利