摘要：
As most of the existing task allocation strategies for wireless sensor networks seldom considered the internal structure of tasks,which may largely affect the network lifetime,energy consumption and load balance,etc.The paper proposed a novel wireless sensor network (WSN) task allocation strategy based the logical dependencies.First,the task was decomposed step by step which was made of sub-tasks by the elected leaders according to the logical dependency,and at the same time gave sub-tasks priority based on the logical dependence.Last using the matrix a binary coding,the paper proposed a wireless sensor network (WSN) task allocation strategy about the discrete particle swarm optimization algorithm based on the weighted location with mixed coalition until they found a suitable node to perform the subtask.To enhance the communication between the elected leaders,some virtual nodes were introduced.To estimate the residual node energy,the estimated energy value was introduced to decide whether the sub-task is migration or not.What's more,according to the expected completion time and weight coefficient of sub-tasks,the paper sorted out the key sub-task by using topological sort and inverse topological,and also the key sub-task was assigned by strong ability,high execution nodes to complete.Finally,the experimental results showed that the novel task allocation strategy could effectively prolong the network lifetime,a steady balance of network load and reduce the energy consumption,etc.%针对现有无线传感器网络任务分配策略通常不考虑任务内部结构,从而会影响网络生命周期、能耗及负载平衡等问题,基于逻辑依赖性提出一种新的无线传感器网络任务分配策略.该策略首先由选出的盟主根据任务本身具有的逻辑依赖性,逐层将任务分解为一系列的子任务,并依据逻辑依赖性赋予子任务优先级,最后运用矩阵的二进制编码设计一种基于位置加权的离散粒子群优化的带混合联盟的无线传感器网络任务分配算法,找到某个合适节点执行此子任务.引入虚拟节点以加强盟主间的交流;引入能量阈值对节点能量进行预测并决定子任务是否迁移;运用拓扑和逆拓扑排序法,根据子任务预期完成时间及权重系数求出关键子任务,选择优先分配能力强、执行效率高的节点执行相应子任务.仿真结果表明,该任务分配策略能有效延长网络生命周期、均衡网络负载和减少网络能耗等.
