WSN中满足公平性的时分复用调度算法

摘要：

如果网络中的节点不能及时公平地共享信道资源，会造成数据传输延时的增加和节点能量的浪费。为解决这种信道分配不均问题，提出一种基于TDMA的调度算法TSFA。该算法分为网络分簇、节点染色、独立集调度3个步骤，主要思想是在分布式顶点染色算法DVCA的基础上得到最大独立集，其根据每个独立集内的数据流量大小分配时隙。仿真结果表明，TSFA避免了相邻节点间的通信干扰，减少了网络的通信延时，提高了网络的吞吐量，实现了信道分配的公平性。

关键词：无线传感器网络、公平性、图染色、时分复用调度算法

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金项目61073164、61373123

在线出版日期：2015-05-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1126-1130,1175