一种无线传感器网络链路调度模型与算法  

Link Scheduling Model and Algorithm of Wireless Sensor Networks

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

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

出　　处：《计算机工程》2009年第7期1-4,共4页Computer Engineering

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

摘　　要：研究无线传感器网络最小空间重用链路调度(MSRLS)模型,提出一种求解一般网络下MSRLS问题的分步式近似算法MSRLS-D。该算法同时考虑无线传感器网络带宽需求分布和通信过程中的无线信道干扰,更适用于真实网络。通过理论分析和仿真实验,对该算法的性能进行论证和比较。This paper studies Minimal Spatial Reuse Link Scheduling（MSRLS） model in wireless sensor networks and presents a distributed algorithm named MSRLS-D to solve MSRLS problem in normal networks. Because of considering both link bandwidth requirement distribution and link interference in wireless communication, MSRLS-D algorithm is more suitable for real physical environment. Analysis and comparison with central algorithm and graph-based algorithm validates the performance of MSRLS-D.

关 键 词：无线传感器网络 链路调度 空间重用 NP完全 

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