一种无线传感器网络空间重用TDMA链路调度算法  

A Spatial Reuse TDMA Link Scheduling Algorithm for Wireless Sensor Networks

作　　者：蹇强[1] 桂春梅[1] 龚正虎[1] 刘湘辉[1] 

机构地区：[1]国防科技大学计算机学院,湖南长沙410073

出　　处：《计算机工程与科学》2009年第6期79-82,146,共5页Computer Engineering & Science

基　　金：国家973计划资助项目(2003CB314802);国家自然科学基金资助项目(60603061)

摘　　要：本文研究了无线传感器网络最小空间重用链路调度(MSRLS)模型,给出了该模型的形式化描述,并在此基础上提出一种求解一般网络下MSRLS问题的集中式近似算法MSRLS-C。该算法同时考虑了无线传感器网络带宽需求分布和通信过程中的无线信道干扰,更适合真实网络。通过理论分析和实验对该算法的性能进行了论证和比较。This paper studies the Minimal Spatial Reuse Link Scheduling （MSRLS） model in wireless sensor networks. Based on the formula description of the model, a central algorithm called MSRLS-C is presented to solve the MSRLS problem in general networks. Taking both the link bandwidth requirement distribution and the link interference in wireless communications into consideration, the MSRLS-C algorithm is more suitable for real physical environments. Based on analyzing and comparing with other graph-based algorithms, the performance of our algorithm is validated.

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

分 类 号：TP393[自动化与计算机技术—计算机应用技术]