[1]王晨曦,禹继国,邓会. SINR模型下链路调度问题的启发式算法[J].计算机技术与发展,2015,25(02):93-98.
　WANG Chen-xi,YU Ji-guo,DENG Hui. Heuristic Algorithms for Link Scheduling Problem under SINR Model[J].,2015,25(02):93-98.
点击复制

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

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
25
期数:
2015年02期
页码:
93-98
栏目:
智能、算法、系统工程
出版日期:
2015-02-10

文章信息/Info

Title:
 Heuristic Algorithms for Link Scheduling Problem under SINR Model
文章编号:
1673-629X（2015)02-0093-06
作者:
 王晨曦; 禹继国; 邓会
 曲阜师范大学 计算机科学学院
Author(s):
 WANG Chen-xi; YU Ji-guo; DENG Hui
关键词:
 ; 无线网络; 最大链路独立集; 启发式; 最大带权链路独立集; SINR
Keywords:
 ; wireless networks; MISL; heuristics;  MWISL; SINR
分类号:
TP301.6
文献标志码:
A
摘要:
 在SINR模型下研究了无线网络中与链路调度密切相关的两个重要的NP-完全问题：最大链路独立集( Maximum Independent Set of Links,MISL)和最大带权链路独立集( Maximum Weighted Independent Set of Links,MWISL),给出了对这两个问题有好的实际性能保障的有效启发式算法,从理论上证明了算法的正确性,并通过仿真验证了算法的有效性。对于MISL问题,在MTIR算法( Yang等人于2010年提出)的基础上,得到了性能更优的启发式算法MTBR；对于MWISL问题给出的有效启发式算法,比近似算法PMWISL( Wan等人于2011年提出)的性能有了较大的提高。
Abstract:
 Two important NP-complete problems,Maximum Independent Set of Links ( MISL) and Maximum Weighted Independent Set of Links ( MWISL) ,which are closely related to link scheduling in wireless networks are studied. Effective heuristic algorithms with prac-tically good performance are proposed for these problem. Theoretical analysis shows the correctness and the simulation proves the effec-tiveness for the proposed algorithms. For MISL,give an algorithm with better performance based on MTIR proposed by Yang (2010) et al. For MWISL,obtain an effective heuristic algorithm which is better than PMWISL proposed by Wan (2011) et al.

相似文献/References:

[1]张雪芹 周莲英.无线网络的跨层设计[J].计算机技术与发展,2008,(02):88.
　ZHANG Xue-qin,ZHOU Lian-ying.Cross- Layer Design in Wireless Network[J].,2008,(02):88.
[2]胡波 范根胜 王汝传.使用J—SIM模拟无线传感器网络的研究[J].计算机技术与发展,2008,(06):167.
　HU Bo,FAN Gen-sheng,WANG Ru-chuan.Research of Wireless Sensor Network Simulation in J - SIM[J].,2008,(02):167.
[3]张朝伟 李伟生.无线应用场景下基于IPsec VPN的研究与实现[J].计算机技术与发展,2007,(04):104.
　ZHANG Chao-wei,LI Wei-sheng.Research and Implementation of IPsec VPN under Wireless Network Scenarios[J].,2007,(02):104.
[4]刘漩 张立臣.Web QoS及其保证方法[J].计算机技术与发展,2006,(07):32.
　LIU Xuan,ZHANG Li-chen.Web QoS and Its Assurance Method[J].,2006,(02):32.
[5]沈娇 陈俊 李海城.异构无线网络垂直切换技术研究[J].计算机技术与发展,2010,(11):209.
　SHEN Jiao,CHEN Jun,LI Hai-cheng.Research on Vertical Handoff Technology for Heterogeneous Wireless Network[J].,2010,(02):209.
[6]王庆斌,梅中辉.无线网络中基于网络编码的最小能量多播[J].计算机技术与发展,2013,(01):150.
　WANG Qing-bin,MEI Zhong-hui.Minimum-energy Multicast over Wireless Networks Based on Network Coding[J].,2013,(02):150.
[7]朱柏辉,莫伟健,任志健,等.基于物联网的智能船载防碰撞测深系统的设计[J].计算机技术与发展,2013,(06):199.
　ZHU Bai-hui,MO Wei-jian,REN Zhi-jian,et al.Design of Intelligent Anti-collision Bathymetry System on Board Based on Internet of Things[J].,2013,(02):199.
[8]杨叶舒,梅中辉.无线网络中网络编码子图优化问题的研究[J].计算机技术与发展,2014,24(03):86.
　YANG Ye-shu,MEI Zhong-hui.Research on Optimal Sub-graph Selection with Network Coding in Wireless Networks[J].,2014,24(02):86.
[9]张志宏,吴庆波,邵立松,等.基于飞腾平台TOE协议栈的设计与实现[J].计算机技术与发展,2014,24(07):1.
　ZHANG Zhi-hong,WU Qing-bo,SHAO Li-song,et al. Design and Implementation of TCP/IP Offload Engine Protocol Stack Based on FT Platform[J].,2014,24(02):1.
[10]梁文快,李毅. 改进的基因表达算法对航班优化排序问题研究[J].计算机技术与发展,2014,24(07):5.
　LIANG Wen-kuai,LI Yi. Research on Optimization of Flight Scheduling Problem Based on Improved Gene Expression Algorithm[J].,2014,24(02):5.
[11]宣礼梅,梅中辉. 基于多组播无线网络编码子图优化问题的研究[J].计算机技术与发展,2015,25(04):75.
　XUAN Li-mei,MEI Zhong-hui. Research on Subgraph Optimization Based on Multiple Multicast with Network Coding in Wireless Network[J].,2015,25(02):75.
[12]徐建,吴烨虹,程晶晶. 移动僵尸网络研究与进展[J].计算机技术与发展,2015,25(05):118.
　XU Jian,WU Ye-hong,CHENG Jing-jing. Research and Development of Mobile Botnets[J].,2015,25(02):118.
[13]戚湧,丁玲玲,李千目. 基于PKI-USIM的移动终端安全认证方法[J].计算机技术与发展,2015,25(07):128.
　QI Yong,DING Ling-ling,LI Qian-mu. A Security Authentication Method of Mobile Terminals Based on PKI-USIM[J].,2015,25(02):128.
[14]吴红星,王浩. 企业内网安全研究与应用[J].计算机技术与发展,2015,25(09):154.
　WU Hong-xing,WANG Hao. Research and Application of Enterprise Intranet Security[J].,2015,25(02):154.
[15]胡红,梅中辉. 会话间网络编码技术的无线网络能耗最小化[J].计算机技术与发展,2016,26(02):185.
　HU Hong,MEI Zhong-hui. Energy Minimization with Inter-session Network Coding in Lifetime Constrained Wireless Networks[J].,2016,26(02):185.

更新日期/Last Update: 2015-04-28