Abstract: 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.

Key words: wireless sensor networks, link scheduling, spatial reuse, NP-complete

摘要： 研究无线传感器网络最小空间重用链路调度(MSRLS)模型，提出一种求解一般网络下MSRLS问题的分步式近似算法MSRLS-D。该算法同时考虑无线传感器网络带宽需求分布和通信过程中的无线信道干扰，更适用于真实网络。通过理论分析和仿真实验，对该算法的性能进行论证和比较。

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

CLC Number: 

• TP393