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

2015年5月 计算机工程与设计 M av2015 第 36卷 第 5期 COMPUTER ENGINEERING AND DESIGN Vo1．36 No．5 WSN中满足公平性的时分复用调度算法 高 强 ，李英涛 ，孙大洋。+，张 婧 。 (1．吉林大学 计算机科学与技术学院，吉林 长春 130012；2．吉林大学 符号计算与知识 工程教育部重点实验室，吉林 长春 130012；3．吉林大学 通信工程学院，吉林 长春 130012) 摘 要：如果网络中的节点不能及时公平地共享信道资源，会造成数据传输延时的增加和节点能量的浪费。为解决这种信 道分配不均问题 ，提 出一种基于TDMA的调度算法TSFA。该算法分为网络分簇、节点染色、独立集调度 3个步骤，主要 思想是在分布式顶点染色算法DVCA的基础上得到最大独立集，其根据每个独立集内的数据流量大小分配时隙。仿真结果 表明，TSFA避免了相邻节点间的通信干扰，减少了网络的通信延时，提高了网络的吞吐量，实现 了信道分配的公平