能量有效的分布式链路调度协议

摘要

提出了一种基于图着色法的无线传感器网络分布式链路调度(DLS)协议以减小调度周期长度、降低网络能耗.采用的策略是先对任意节点构建两跳邻居范围内的冲突图,然后根据每条链路在干扰图中的优先级及干扰度决定时隙分配的先后顺序,从而解决传统随机调度方法调度周期较长及节点状态转换频繁的问题.由于该调度策略尽可能地为节点分配相邻时隙,减少了节点不必要的状态转换,从而降低了网络能耗.对基于干扰度和优先级的联合调度策略表现出的减小调度周期长度、降低网络能耗的特点进行了分析.网络仿真结果表明,DLS协议比DS-fPrIM(Distributed Scheduling-fixed Power Protocol Interference Model)及DRAND(Distributed RANDomized time slot sceduling)协议的调度周期长度少1～2个时隙,其能耗与DS-fPrIM协议的调度能耗相当,但二者都比DRAND协议的调度能耗低.另外DLS协议比DS-fPrIM及DRAND协议平均每周期少1次状态转换,说明提出的分布式链路调度协议能效较高.