由于网络节点资源受限,节点任务分配对传感器网络性能和网络服务质量影响很大.本文以优化系统时延、能量消耗及网络均衡度为目标,建立了基于多目标优化的传感器网络任务分配模型.同时为了有效协调多目标间的关系,采用目标协调优化方法构造目标函数.利用关键路径法解决通信路径选择,给出了基于遗传算法的最佳任务分配方案,进而最大限度地提高了传感器网络效率.最后,仿真结果表明了该模型和算法是合理的和有效的.
Task allocation significantly affects the performance and quality of service of sensor networks due to severe resource constraint of sensor nodes. In this paper, system delay, energy consumption and network equilibrium are considered as optimization objective, and a multi-objective task allocation model for sensor networks is established. Meanwhile, multi-objective coordinating optimization strategy is also applied to con- stitute the objective function to effectively trade off different objectives. Further, critical path method is used to explore communication route, and the optimal solution of task allocation is eventually achieved with a genetic algorithm, which thereby furthest improves the network efficiency. Finally, extensive simulation results are provided to demonstrate that the proposed model and algorithm are correct and effective.