论文部分内容阅读
为了满足无线传感器网络节能和保证服务质量的要求，论文主要对时分复用调度算法进行了研究，以达到避免冲突同时优化网络性能的目标。学习了WSN中的时分复用调度算法，深入讨论了其现状，中心思想及发展趋势。论文提出了三个算法：针对分簇网络数据采集的两种基于图染色思想的时分复用调度算法GCTS和MDFS，以及用于树型网络周期性数据采集的改进的链路调度算法MLSA。为了实现分簇网络的无冲突数据传输，同时降低数据采集时间和通信能耗，论文提出了两种基于图染色思想的时分复用调度算法GCTS和MDFS。两种算法仅在染色阶段不同：在染色阶段，首先得到冲突图，并根据冲突图确定的节点间冲突关系使用染色算法为节点分配颜色，在调度阶段，簇头节点考虑结构对延时等性能的影响为簇内独立集计算优先权并加以调整分配时隙，而簇头节点则由基站节点集中式预分配时隙。论文还给出了所提出的DVCA染色算法的相关证明。在改进的链路调度算法MLSA中，使用了原算法的非线性功率分配技术，得到了较优的无冲突周期性数据采集速率，同时改进算法针对原算法平均数据包延时和平均通信能耗较高的不足，使用优先调度最远节点所在链路集合的策略来优化上述目标。论文使用matlab7.0对算法进行仿真分析，实验表明：GCTS和MDFS算法能够避免冲突，且可以使用较少的调度能耗得到比其他算法更少的数据采集时间和通信能耗，MLSA算法针对原算法进行改进，最终能够降低平均数据包延时和平均通信能耗，三种算法均能够进一步节能并优化网络服务质量。