DTSWC: A Task Scheduling Algorithm in Wireless Sensor Networks with Co-processor Based on Divisible Load Theory

摘要：

Wireless sensor networks with co-processor refer to each node can measure and report data simultaneously. To minimize the execution time of a given task, a task scheduling algorithm based on divisible load theory(DTSWC) was proposed under clustering structure in wireless sensor networks with coprocessor. Using this algorithm, the tasks can be reasonably allocated to each node in wireless sensor networks, such that the entire application can be finished in the shortest possible time. The optimal solution for the load allocation ratio on each node, and the closedform solution for the shortest time required by finishing the application are obtained. Simulation results have shown the correctness of our theoretical analysis.

作者: Liang DAI Zhong SHEN Yilin CHANG

作者单位: State Key Laboratory of Integrated Service Networks Xidian University Xian 710071, China

会议类型: 国际会议

会议名称: 2010 International Conference on Computer and Communication Technologies in Agriculture Engineering(计算机与通信技术在农业工程国际会议 CCTAE 2010)

会议地点: 成都

会议语种:英文

页码: 494-497

在线出版日期: 2010-06-12（万方平台首次上网日期，不代表论文的发表时间）