首页 | 本学科首页   官方微博 | 高级检索  
     

一种无线传感器网络空间重用TDMA链路调度算法
引用本文:蹇强,桂春梅,龚正虎,刘湘辉. 一种无线传感器网络空间重用TDMA链路调度算法[J]. 计算机工程与科学, 2009, 31(6)
作者姓名:蹇强  桂春梅  龚正虎  刘湘辉
作者单位:国防科技大学计算机学院,湖南,长沙,410073;国防科技大学计算机学院,湖南,长沙,410073;国防科技大学计算机学院,湖南,长沙,410073;国防科技大学计算机学院,湖南,长沙,410073
基金项目:国家重点基础研究发展规划(973计划),国家自然科学基金 
摘    要:本文研究了无线传感器网络最小空间重用链路调度(MSRLS)模型,给出了该模型的形式化描述,并在此基础上提出一种求解一般网络下MSRLS问题的集中式近似算法MSRLS-C。该算法同时考虑了无线传感器网络带宽需求分布和通信过程中的无线信道干扰,更适合真实网络。通过理论分析和实验对该算法的性能进行了论证和比较。

关 键 词:无线传感器网络  链路调度  TDMA  NP-Complete

A Spatial Reuse TDMA Link Scheduling Algorithm for Wireless Sensor Networks
JIAN Qiang,GUI Chun-mei,GONG Zheng-hu,LIU Xiang-hui. A Spatial Reuse TDMA Link Scheduling Algorithm for Wireless Sensor Networks[J]. Computer Engineering & Science, 2009, 31(6)
Authors:JIAN Qiang  GUI Chun-mei  GONG Zheng-hu  LIU Xiang-hui
Affiliation:School of Computer Science;National University of Defense Technology;Changsha 410073;China
Abstract:
Keywords:TDMA  NP-Complete
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号