无线传感器网络中带并行联盟的动态任务分配算法  

Dynamic Task Allocation Algorithm with Parallel Alliance in Wireless Sensor Networks

作　　者：陈颖[1] 郭文忠[1] 陈国龙[1,2] 刘漳辉[1] 

机构地区：[1]福州大学数学与计算机科学学院,福州350108 [2]离散数学及其应用教育部重点实验室,福州350003

出　　处：《小型微型计算机系统》2012年第3期480-485,共6页Journal of Chinese Computer Systems

基　　金：国家自然科学基金项目(10871221)资助;福建省自然科学基金项目(A0820002;2009J01284)资助;福建省科技创新平台计划项目(2009J1007)资助;福建省教育厅科技项目(JA10052)资助;福州大学科技发展基金项目(2010-XQ-21)资助

摘　　要：针对无线传感器网络负载的动态变化等特性,提出传感器网络并行联盟的概念,设计基于离散粒子群优化的并行联盟生成算法及上限约束算法,将网络的若干任务并行地分配给若干合适的联盟结构;同时,实时地跟踪网络的运行并做出调整.该算法很好地处理了复杂或实时的网络应用,并有效地提高了资源的利用率.仿真实验验证了该算法的有效性,从一定程度上延长了网络的生命期.Due to the characteristics of wireless sensor networks（WSNs）,such as dynamic change of the load,the paper proposes the concept of the parallel alliance of WSNs,and designs the algorithms of discrete particle swarm optimization based parallel alliance and over-demanding.The algorithm allocates several tasks to some suitable alliances in parallel;at the same time,tracking and adjusting the running condition of WSNs in real-time.The proposed algorithm processes complex or real applications well,and effectively improves the utilization of the resources in WSNs.The simulation results show the effectiveness of the proposed algorithm,and prolong the lifetime of the network in some extent.

关 键 词：无线传感器网络 任务分配 粒子群优化 并行联盟 上限约束 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]