| 一种带混合联盟的无线传感器网络任务分配策略 |
| |
| 引用本文： | 曹义亲,陈宁霞,黄晓生.一种带混合联盟的无线传感器网络任务分配策略[J].计算机科学,2017,44(3):89-96, 104. |
| |
| 作者姓名： | 曹义亲 陈宁霞 黄晓生 |
| |
| 作者单位： | 华东交通大学软件学院 南昌330013,华东交通大学软件学院 南昌330013,华东交通大学软件学院 南昌330013 |
| |
| 基金项目： | 本文受国家自然科学基金项目(61365008),江西省自然科学基金项目(20142BAB207025),教育部人文社科项目(15YJA860013),江西省研究生创新专项资金项目(YC2014-S271),江西省教育厅科技项目(GJJ150522,GJJ150526)资助 |
| |
| 摘 要： | 针对现有无线传感器网络任务分配策略通常不考虑任务内部结构,从而会影响网络生命周期、能耗及负载平衡等问题,基于逻辑依赖性提出一种新的无线传感器网络任务分配策略。该策略首先由选出的盟主根据任务本身具有的逻辑依赖性,逐层将任务分解为一系列的子任务,并依据逻辑依赖性赋予子任务优先级,最后运用矩阵的二进制编码设计一种基于位置加权的离散粒子群优化的带混合联盟的无线传感器网络任务分配算法,找到某个合适节点执行此子任务。引入虚拟节点以加强盟主间的交流；引入能量阈值对节点能量进行预测并决定子任务是否迁移；运用拓扑和逆拓扑排序法,根据子任务预期完成时间及权重系数求出关键子任务,选择优先分配能力强、执行效率高的节点执行相应子任务。仿真结果表明,该任务分配策略能有效延长网络生命周期、均衡网络负载和减少网络能耗等。
|
| 关 键 词： | 无线传感器网络 任务分配 逻辑依赖 混合联盟 离散粒子群优化 |
| 收稿时间： | 2016/1/27 0:00:00 |
| 修稿时间： | 2016/5/30 0:00:00 |
Task Allocation Strategy for Wireless Sensor Networks with Mixed Coalition |
| |
| CAO Yi-qin,CHEN Ning-xia and HUANG Xiao-sheng.Task Allocation Strategy for Wireless Sensor Networks with Mixed Coalition[J].Computer Science,2017,44(3):89-96, 104. |
| |
| Authors: | CAO Yi-qin CHEN Ning-xia and HUANG Xiao-sheng |
| |
| Affiliation: | School of Software,East China Jiaotong University,Nanchang 330013,China,School of Software,East China Jiaotong University,Nanchang 330013,China and School of Software,East China Jiaotong University,Nanchang 330013,China |
| |
| Abstract: | |
| |
| Keywords: | Wireless sensor networks Task allocation Logical dependency Mixed coalition Discrete particle swarm optimization |
|
|
点击此处可从《计算机科学》下载全文 |
|
