Bi-level programming method for task scheduling in wireless sensor networks

作者：Dai Liang^*; Shen Zhong; Chang Yi Lin; Zhang Ying; Yan Zhong Jiang

来源：Acta Armamentarii, 2010, 31(12): 1697-1701.

• Bi-level programming
• Bilevel programming models
• Closed form solutions
• Cluster head
• Divisible load theory
• Electron technology
• Intra-cluster
• Network resource
• Optimal solutions
• Simulation result
• Sink nodes
• Task scheduling

To solve the problem of completing the tasks within the possibly shortest time, and fully using the network resources, a bi-level programming model for optimal task scheduling based on divisible load theory is proposed. Taking into account of the rationality of task scheduling in inter-cluster and intra-cluster simultaneously, the optimal solution for the ratio of tasks allocated from SINK node of cluster head to tasks allocated from cluster head to normal nodes is obtained, and the closed-form solution for the shortest time required by finishing the application is given. Finally, the simulation results show the correctness of the theoretical analysis.

• 出版日期2010
• 单位西安电子科技大学