一种带混合联盟的无线传感器网络任务分配策略

发布时间：2019-02-19 17:21

【摘要】：针对现有无线传感器网络任务分配策略通常不考虑任务内部结构,从而会影响网络生命周期、能耗及负载平衡等问题,基于逻辑依赖性提出一种新的无线传感器网络任务分配策略。该策略首先由选出的盟主根据任务本身具有的逻辑依赖性,逐层将任务分解为一系列的子任务,并依据逻辑依赖性赋予子任务优先级,最后运用矩阵的二进制编码设计一种基于位置加权的离散粒子群优化的带混合联盟的无线传感器网络任务分配算法,找到某个合适节点执行此子任务。引入虚拟节点以加强盟主间的交流;引入能量阈值对节点能量进行预测并决定子任务是否迁移;运用拓扑和逆拓扑排序法,根据子任务预期完成时间及权重系数求出关键子任务,选择优先分配能力强、执行效率高的节点执行相应子任务。仿真结果表明,该任务分配策略能有效延长网络生命周期、均衡网络负载和减少网络能耗等。
[Abstract]:The existing task allocation strategies in wireless sensor networks usually do not consider the internal structure of the task, which will affect the network life cycle, energy consumption and load balancing. A new task assignment strategy for wireless sensor networks based on logic dependence is proposed. Firstly, according to the logical dependence of the task itself, the elected leaguer decomposes the task into a series of sub-tasks, and assigns priority to the sub-task according to the logical dependency. Finally, a position weighted discrete particle swarm optimization (DPSO) based task assignment algorithm for wireless sensor networks with hybrid alliance is designed by using the binary coding of the matrix, and a suitable node is found to perform the task. The virtual nodes are introduced to enhance the communication between the leagues, the energy threshold is introduced to predict the node energy and to decide whether the sub-tasks are transferred or not. Based on the expected completion time and weight coefficient of the subtasks, the key subtasks are obtained by using topological and inverse topological sorting methods. The nodes with strong priority allocation ability and high efficiency are selected to perform the corresponding subtasks. Simulation results show that the proposed task allocation strategy can effectively prolong the network life cycle, balance network load and reduce network energy consumption.
【作者单位】：华东交通大学软件学院;
【基金】：国家自然科学基金项目(61365008) 江西省自然科学基金项目(20142BAB207025) 教育部人文社科项目(15YJA860013) 江西省研究生创新专项资金项目(YC2014-S271) 江西省教育厅科技项目(GJJ150522,GJJ150526)资助
【分类号】：TP212.9;TN929.5

【相似文献】