ARTICLE
TITLE

A Multi-objective Optimization Algorithm of Task Scheduling in WSN

SUMMARY

Sensing tasks should be allocated and processed among sensor nodes in minimum times so that users can draw useful conclusions through analyzing sensed data. Furthermore, finishing sensing task faster will benefit energy saving. The above needs form a contrast to the lower efficiency of task-performing caused by the  ailureprone sensor. To solve this problem, a multi-objective optimization algorithm of task scheduling is proposed for wireless sensor networks (MTWSN). This algorithm tries its best to make less makespan, but meanwhile, it also pay much more attention to the probability of task-performing and the lifetime of network. MTWSN avoids the task assigned to the failure-prone sensor, which effectively reducing the effect of failed nodes on task-performing. Simulation results show that the proposed algorithm can trade off these three objectives well. Compared with the traditional task scheduling algorithms, simulation experiments obtain better results.

 Articles related

JarosÅ‚aw Rudy,Dominik Å»elazny    

In this paper the job shop scheduling problem (JSP) with minimizing two criteria simultaneously is considered. JSP is frequently used model in real world applications of combinatorial optimization. Multi-objective job shop problems (MOJSP) were rarely st... see more


Abay Molla Kassa,Semu Mitiku Kassa    

A global solution strategy for multilevel optimization problems with special non-convexityformulation in the objectives of the inner level problems is presented based on branch-and-bound andmulti-parametric programming approach. An algorithm to such prob... see more


Moh. Aries Syufagi,Mochamad Hariadi,Mauridhi Hery Purnomo    

Nowadays, serious games and game technology are poised to transform the way of educating and training students at all levels. However, pedagogical value in games do not help novice students learn, too many memorizing and reduce learning process due to no... see more


Fatma Tangour,Ihsen Saad    

This paper deals with the multiobjective optimization problem of an agroalimentary production workshop. Three criteria are considered in addition to this initial cost of production: the cost of the out-of-date products, the cost of the distribution disco... see more


Elías Niño,Carlos Ardila,Alfredo Perez,Yezid Donoso    

This paper proposes a genetic algorithm for multiobjective scheduling optimization based in the object oriented design with constrains on delivery times, process precedence and resource availability. Initially, the programming algorithm (PA) was designed... see more