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

Task Allocation Strategy for Wireless Sensor Networks with Mixed Coalition

作　　者：曹义亲[1] 陈宁霞[1] 黄晓生[1] CAO Yi-qin CHEN Ning-xia HUANG Xiao-sheng(School of Software,East China Jiaotong University,Nanchang 330013,China)

机构地区：[1]华东交通大学软件学院,南昌330013

出　　处：《计算机科学》2017年第3期89-96,104,共9页Computer Science

基　　金：国家自然科学基金项目(61365008);江西省自然科学基金项目(20142BAB207025);教育部人文社科项目(15YJA860013);江西省研究生创新专项资金项目(YC2014-S271);江西省教育厅科技项目(GJJ150522;GJJ150526)资助

摘　　要：针对现有无线传感器网络任务分配策略通常不考虑任务内部结构,从而会影响网络生命周期、能耗及负载平衡等问题,基于逻辑依赖性提出一种新的无线传感器网络任务分配策略。该策略首先由选出的盟主根据任务本身具有的逻辑依赖性,逐层将任务分解为一系列的子任务,并依据逻辑依赖性赋予子任务优先级,最后运用矩阵的二进制编码设计一种基于位置加权的离散粒子群优化的带混合联盟的无线传感器网络任务分配算法,找到某个合适节点执行此子任务。引入虚拟节点以加强盟主间的交流;引入能量阈值对节点能量进行预测并决定子任务是否迁移;运用拓扑和逆拓扑排序法,根据子任务预期完成时间及权重系数求出关键子任务,选择优先分配能力强、执行效率高的节点执行相应子任务。仿真结果表明,该任务分配策略能有效延长网络生命周期、均衡网络负载和减少网络能耗等。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 optimiza- tion algorithm based on the weighted location with mixed coalition until they found a suitable node to perform the sub- task. 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.

关 键 词：无线传感器网络 任务分配 逻辑依赖 混合联盟 离散粒子群优化 

分 类 号：TP311.5[自动化与计算机技术—计算机软件与理论]