摘要
针对无线传感器执行器网络(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.
出处
《计算机与现代化》
2017年第4期18-22,共5页
Computer and Modernization
基金
国家自然科学基金资助项目(61501171)
关键词
无线传感器执行器网络
任务分配
竞拍算法
执行器协作
wireless sensor and actuator network
task assignment
auction algorithm
actuator-actuator coordination