一种带混合联盟的无线传感器网络任务分配策略-计算机科学.pdf

第 44 卷第3 期 计算机科学 Vo1. 44 NO.3 COMPUTER SCIENCE 岛1ar.2017 2017 年 3 月 一种带混合联盟的无线传感器网络任务分配策略 曹义亲陈宁霞黄晓生 (华东交通大学软件学院 南昌 330013) 摘 要 针对现有无线传感器网络任务分配策略通常不考虑任务内部结构，从而会影响网络生命周期、能耗及负载平 衡等问题，基于逻辑依赖性提出一种新的元线传感器网络任务分自己策略。该策略首先由选出的盟主根据任务本身具 有的逻辑依赖性，逐层将任务分解为一系列的子任务，并依据逻辑依赖性赋予子任务优先级，最后运用矩阵的二进制 编码设计一种基于位置加权的离散粒子群优化的带混合联盟的元线传感器网络任务分配算法，找到某个合适节点执 行此子任务。引入虚拟节点以加强盟主间的交流dl 入能量阅值对节点能量进行预测并决定子任务是否迁移;运用拓 扑和逆拓扑排序法，根据子任务预期完成时间及权重系数求出关键子任务，选择优先分自己能力强、执行效率高的节点 执行相应子任务。仿真结果表明，该任务分自己策略能有效延长网络生命周期、均衡网络负载和减少网络能耗等。 关键词 无线传感器网络，任务分配，逻辑依赖，混合联盟，离散粒子群优化 中圄法分类号 TP31 1. 5 文献标识码 A DOI 10. 11896/j. issn. 1002-137X. 2017. 03. 021 Task Allocation Strategy for Wireless Sensor Networks with Mixed Coalition CAO Yi-qin CHEN Ning-xia HUANG Xiacγsheng (School of Software ,East China Jiaotong University ,Nanchang 330013 ,China) Abstract 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 t由le 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 optimiza tion algo