WSAN中基于改进分布式竞拍的执行器任务分配算法  

Actuators' Tasks Assignment Algorithm Based on Improved Distributed Auction for WSAN

作　　者：齐本胜[1] 苗雪娇 苗红霞[1] 邓志祥[1] 

机构地区：[1]河海大学物联网工程学院,江苏常州213022

出　　处：《计算机与现代化》2017年第4期18-22,共5页Computer and Modernization

基　　金：国家自然科学基金资助项目(61501171)

摘　　要：针对无线传感器执行器网络(WSAN)中的执行器任务分配问题,提出一种基于改进分布式竞拍的任务分配算法。该算法通过计算完成每个任务的效用以及执行器完成任务的代价,得出任务分配方案。算法改进了竞拍过程中响应树的构造方式,并在执行器效用值的计算过程中引入了匹配度的概念,以此来适应动态变化的网络环境。仿真结果表明,本方法均衡了网络能耗、减少了数据包的转发数量和任务完成时间。In order to solve the tasks assignment of actuators in wireless sensor and actuator network（WSAN）,an improved distributed auction algorithm（ IDAA） is proposed. Utility of each task and cost of each actuator are taken into account to obtain the optimal assignment. The construction method of the response tree is improved,and the matching degree is introduced in the calculation of utility. Simulation results show that the energy consumption has been more balanced,and the numbers of data packets and time of tasks assignment have been reduced.

关 键 词：无线传感器执行器网络 任务分配 竞拍算法 执行器协作 

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