%0 Journal Article
%T Analysis of task scheduling in wireless sensor networks based on divisible load theory<br>用可分负载理论分析无线传感器网络任务调度
%A DAI Liang
%A SHEN Zhong
%A CHANG Yi-lin
%A ZHANG Ying
%A YAN Zhong-jiang
%A <br>代亮
%A 沈中
%A 常义林
%A 张颖
%A 闫中江
%J 控制理论与应用
%D 2011
%I 
%X To accomplish the tasks within a possibly shortest time, and fully use network resources, a task scheduling algorithm(WDTA) based on divisible load theory is proposed under clustering structure in wireless sensor networks. In WDTA, the tasks are distributed to wireless sensor network based on the processing and communication capacity of each sensor by SINK. By removing communication interference between each sensor, this algorithm achieves the reduction of the task-accomplishment time and improves the network resource utilization. Two kinds of heterogeneous clustering network settings are then analyzed in WDTA. The most reasonable scheme for task allocation in all nodes and the shortest time required to accomplish the tasks are also obtained. The limit case of task scheduling in wireless sensor networks is theoretically analyzed. Finally, simulation results show that the algorithm can reasonably distribute tasks to each sensor, and then effectively reduces the time-consumption and energy-consumption in task accomplishment. This scheme can be used as the design principle for large-scale wireless sensor networks.
%K wireless sensor networks
%K clustering structure
%K task scheduling
%K divisible load theory<br>无线传感器网络
%K 分群结构
%K 任务调度
%K 可分负载理论
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=970898A57DFC021F93AB51667BAED7F7&aid=1F8EB868F38CE07271CAE5CBAD411928&yid=9377ED8094509821&vid=D3E34374A0D77D7F&iid=9CF7A0430CBB2DFD&sid=2625CEFACC964DE3&eid=2C195A225F9C61A0&journal_id=1000-8152&journal_name=控制理论与应用&referenced_num=0&reference_num=17