基于.规划的异构传感器网络任务分配策略.docVIP

基于0.1规划的异构传感器网络任务分配策略 摘要:为了减少无线传感器网络节点处理任务的总体能耗、均衡网络节点的剩余能量以及减少网络中任务的调度时间，提出一种三目标任务分配算法。利用0.1非线性规划理论建立问题的代价函数，用能量方差表征节点处理任务后的剩余能量均衡度，并结合离散粒子群优化算法(dpso)，以最小化代价函数为优化目的，从而得出经优化的任务分配策略。仿真实验表明基于0.1规划的任务分配策略能有效地减少网络总体能耗,均衡网络节点剩余能量(延长网络寿命)以及减少任务调度时间。 关键词:无线传感器网络；0.1规划；任务分配；任务图；离散粒子群算法 task allocation strategy in heterogeneous wireless sensor networks based on 0.1 programming jiang zhi.qiang1*,liao xiao.feng2, liu qun1 1. college of computer science and technology, chongqing university of posts and telecommunications, chongqing 400065, china; 2. college of computer science, chongqing university, chongqing 401331, china abstract: in order to reduce total energy consumption for processing task in wsn、balance the residual energy of nodes and decrease the time of task scheduling, a task allocation algorithm for three target was proposed. cost function was built with the theory of 0.1 nonlinear programming and utilizes energy variance to show energy-balanced of residual energy of nodes. discrete particle swarm optimization was used to solve cost function aimed to obtain minimum and get optimized task allocation strategy. simulation results verify that task allocation strategy based on 0.1 programming with discrete particle swarm optimization (dpso) could decreases the energy consumption efficiently, balances the residual energy of nodes and reduces the time of task scheduling. in order to reduce total energy consumption for processing task in wireless sensor network (wsn), balance the residual energy of nodes and decrease the time of task scheduling, a task allocation algorithm for three targets was proposed. cost function was built with the theory of 0.1 nonlinear programming and energy variance was utilized to show equilibrium degree of residual energy of nodes. discrete particle swarm optimization (dpso) was used to solve cost function to obtain minimum and get optimized task allocation strategy. the simulation results verify that the task allocation strategy based on 0.1 p