基于无线传感器网络的业务流调度算法  

Traffic Scheduling Algorithm Based on Wireless Sensor Network

作　　者：胡荣[1] 杨春[1] 何军[2] 

机构地区：[1]四川师范大学计算机科学学院,四川成都610068 [2]四川大学计算机学院,四川成都610065

出　　处：《通信技术》2010年第5期210-212,共3页Communications Technology

基　　金：国家科技部863计划资金资助项目(NO.2008AA01Z208);国防基金资助项目(NO.9140A06050208SC0102);四川省科技厅基金项目(NO.2007H12-010);四川省计算机软件重点实验室项目(NO.08JSU002);四川省青年基金项目(No.2009-28-419)

摘　　要：实时性要求是无线传感器网络调度算法性能评价的重要内容。对于实时性要求很高的应用场合,调度算法的首要标准是降低数据包的传输时延。针对无线传感器网络的业务流调度问题,结合传统的加权循环调度算法WRR,着眼于解决无线传感器网络中业务流突发引起的时延性能下降问题,提出了新的调度算法-WSWRR。新算法合理分配传感器节点的数据感知和传输时间,使节点在不需要工作时转入低功耗的休眠模式,且能在满足应用要求服务质量的前提下,高效利用节点能量,延长整个传感器网络的生命周期。通过仿真实验,验证了新算法在调度突发数据包时性能得到了很好的改善,且没有增加网络的整体能耗,证明了WSWRR算法的有效性。Real-time requirement is an important index in the performance evaluation of Scheduling algorithm for wireless sensor network.In real-time target tracking and other real-time applications,the primary criterion for scheduling algorithm is to reduce the packet transmission delay.For solving the performance decline of burst packet,the paper studies the novel scheduling algorithm based on the wireless sensor network and the traditional WRR（Weighted Round Robin）,and proposes a novel scheduling algorithm-WSWRR.This novel algorithms,by reasonably distributing the data sensing and transmitting time slots of WSN nodes and turning them into sleep mode when they are in work off,could efficiently conserve the energy and prolong the life-time of the network while maintain the quality of service desired.Simulation indicates that the novel algorithm receives much performance improvement in scheduling burst,and is feasible and effective.

关 键 词：无线传感器网络 调度 突发 性能 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]