计算机应用与软件2016，Vol.33Issue(8)：157-162,166,7.DOI:10.3969/j.issn.1000-386x.2016.08.035
无线传感网中一种负载均衡的多任务调度方案
A LOAD BALANCING-BASED MULTI-TASK SCHEDULING SCHEME IN WIRELESS SENSOR NETWORKS
摘要
Abstract
For energy conservation,a wireless sensor network is usually designed to work in a low-duty-cycle mode,in which a sensor node keeps active for a small percentage of time during its working period.In applications where there are multiple data delivery tasks with high data rates and time constraints,low-duty-cycle working mode may cause severe transmission congestion and data loss.In order to alleviate congestion and reduce data loss,the tasks need to be carefully scheduled to balance the workloads among sensor nodes in both spatial and temporal dimensions.We studied the load balancing-based multi-task scheduling problem,and proved it to be the NP-complete in general network topology structure.We also proposed and analysed two efficient scheduling algorithms to achieve load balance.Simulation results showed that the proposed algorithms greatly improved the network performance in most scenarios.关键词
无线传感器网络/低占空比/多任务/负载均衡/NP 完全问题Key words
Wireless sensor networks/Low-duty-cycle/Multi-task/Load balancing/NP-complete problem分类
信息技术与安全科学引用本文复制引用
高建明,朱小华..无线传感网中一种负载均衡的多任务调度方案[J].计算机应用与软件,2016,33(8):157-162,166,7.基金项目
全国教育信息技术研究课题（126240673）；浙江省教育厅项目（Y201122728）。 （）
