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

doi:10.3969/j.issn.1006-2475.2017.04.004

计算机与现代化

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

河海大学物联网工程学院,江苏常州213022

收稿日期:2016-09-13 出版日期:2017-04-20 发布日期:2017-05-08
作者简介:齐本胜(1969-),男,湖北襄樊人,河海大学物联网工程学院副教授,博士,研究方向:射频微波器件,信号与信息处理; 苗雪娇(1990-),女,河北邯郸人,硕士研究生,研究方向:无线传感器执行器网络; 苗红霞(1968-),女,河北邯郸人,副教授,博士,研究方向:物联网技术在电力系统中的应用; 邓志祥(1980-),男,江苏南通人,讲师,博士,研究方向:信号与信息处理。
基金资助:
国家自然科学基金资助项目(61501171)

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

College of Internet of Things Engineering, Hohai University, Changzhou 213022, China

Received:2016-09-13 Online:2017-04-20 Published:2017-05-08

摘要/Abstract

摘要： 针对无线传感器执行器网络(WSAN)中的执行器任务分配问题，提出一种基于改进分布式竞拍的任务分配算法。该算法通过计算完成每个任务的效用以及执行器完成任务的代价，得出任务分配方案。算法改进了竞拍过程中响应树的构造方式，并在执行器效用值的计算过程中引入了匹配度的概念，以此来适应动态变化的网络环境。仿真结果表明，本方法均衡了网络能耗、减少了数据包的转发数量和任务完成时间。


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

Abstract: 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.


Key words: wireless sensor and actuator network, task assignment, auction algorithm, actuator-actuator coordination

中图分类号:

TP393

齐本胜,苗雪娇,苗红霞,邓志祥. WSAN中基于改进分布式竞拍的执行器任务分配算法[J]. 计算机与现代化, doi: 10.3969/j.issn.1006-2475.2017.04.004.

QI Ben-sheng, MIAO Xue-jiao, MIAO Hong-xia, DENG Zhi-xiang. Actuators Tasks Assignment Algorithm Based on Improved Distributed Auction for WSAN[J]. Computer and Modernization, doi: 10.3969/j.issn.1006-2475.2017.04.004.

参考文献

［1］ Haider N, Imran M, Younis M, et.al. A novel mechanism for restoring actor connected coverage in wireless sensor and actor networks［C］// 2015 IEEE International Conference on Communications. 2015:6383-6388.
［2］ Mezei I, Lukic M, Malbasa V, et al. Auctions and iMesh based task assignment in wireless sensor and actuator networks［J］. Computer Communications, 2013,36(9):979-987.
［3］ Melodia T, Pompili D, Gungor V C, et al. Communication and coordination in wireless sensor and actor networks［J］. IEEE Transactions on Mobile Computing, 2007,6(10):1116-1129.
［4］ Wang Junping, Duan Shihui, Shi Youkang. Multi-objects scalable coordinated learning in Internet of things［J］. Personal and Ubiquitous Computing, 2015,19(7):1133-1144.
［5］ Kulla E, Oda T, Barolli L. A fuzzy-based method for selection of actor nodes in wireless sensor and actor networks［C］// The 9th International Conference on Broadband and Wireless Computing, Communication and Applications. 2014:1-7.
［6］ Mezei I, Malbasa V, Stojmenovic I. Auction aggregation protocols for wireless robot-robot coordination［C］// Proceedings of the 8th International Conference on Ad-Hoc, Mobile and Wireless Networks. 2009:180-193.
［7］ Momeni H， Sharifi M， Okhovvat M. Distrubuted assignment of real-time tasks in wireless sensor actor networks［J］. IEICE Electronics Express, 2011,8(7):429-435.
［8］ Elmazi D, Kulla E, Oda T, et al. Selection of actor nodes in wireless sensor and actor networks: A fuzzy based method considering actor mobility ［C］ // Proceedings of the 29th IEEE International Conference on Advanced Information Networking and Applications Workshops. 2015:304-310.
［9］ Liu Jing, Zhuge Qingfeng, Gu Shouzhen, et al. Minimizing system cost with efficient task assignment on heterogeneous multicore processors considering time constraint［J］. IEEE Transactions on Parallel and Distributed System, 2014,25(8):2101-2113.
［10］Elmazi D, Oda T, Kulla E, et al. A selection of actor node in wireless sensor actor networks: A case study for static and mobile actor nodes［C］// The 9th IEEE International Conference on Complex, Intelligent, and Software Intensive Systems. 2015:36-43.
［11］易军,石为人,唐云建,等. 无线传感器/执行器网络任务动态调度策略［J］. 电子学报, 2010,38(6):1239-1244.
［12］郑若钦,杜景林,谢立. 无线传感器/执行器网络中的定向简单竞拍聚合协议［J］. 计算机应用, 2013,33(12):3406-3409.
［13］Luo Lingzhi, Chakraborty N, Sycara K. Distributed algorithms for multirobot task assignment with task deadline constraints［J］. IEEE Transaction on Automation Science and Engineering, 2015,12(3):876-888.
［14］王红梅,梁传君,任晓芳. WSANs中基于竞拍和iMesh的服务发现方法［J］. 科学技术与工程, 2014,14(34):253-258.
［15］徐焕良,王兆敏,任守纲,等. 设施环境中WSAN执行器节点协作算法研究［J］. 农业机械学报, 2013,44(12):262-268.
［16］梁志伟,沈杰,杨祥,等. RoboCup机器人救援仿真中基于拍卖的任务分配算法［J］. 机器人, 2013,35(4):410-416.
［17］廖沫,陈宗基. 基于多Agent分布协同拍卖的动态目标分配算法［J］. 北京航空航天大学学报, 2007,33(2):180-183,196.
［18］Gao Lin, Xu Youyun, Wang Xinbing. Map: Multi-auctioneer progressive auction for dynamic spectrum access［J］. IEEE Transactions on Mobile Computing, 2011,10(8):1144-1161.

[1]	陈刚, 王志坚, 徐胜超. 基于粒子群算法的移动边缘计算任务分配方法[J]. 计算机与现代化, 2022, 0(11): 32-36.
[2]	徐胜超, 叶力洪. 基于长短期记忆神经网络的容器云队列在线任务动态分配[J]. 计算机与现代化, 2022, 0(07): 79-84.
[3]	王振庭, 陈永府, 刘田. 智能仓储中的多机器人调度方法[J]. 计算机与现代化, 2020, 0(07): 65-70.
[4]	王旭1,2，倪宏2，韩锐2. 基于拍卖的数据中心资源匹配算法[J]. 计算机与现代化, 2018, 0(10): 114-.
[5]	尹高扬1，周绍磊1，莫骏超2，曹明川3，康宇航1. 基于多目标粒子群优化的无人机协同多任务分配[J]. 计算机与现代化, 2016, 0(8): 7-11.
[6]	王浩. Hadoop环境下基于数据本地化的Reduce任务调度策略[J]. 计算机与现代化, 2016, 0(1): 114-120.
[7]	陶雪丽;李双群. 基于拍卖的动态任务分配算法[J]. 计算机与现代化, 2012, 203(7): 51-54.
[8]	王兴;杨宜民. 机器人足球比赛系统中的机器人任务分配方法[J]. 计算机与现代化, 2012, 198(2): 14-18.
[9]	孟海战. 一种优化的任务分配方法研究[J]. 计算机与现代化, 2011, 1(4): 135-138.
[10]	叶菁;谢丽聪. 基于遗传算法的网格资源分配与调度研究[J]. 计算机与现代化, 2010, 1(10): 4-7.

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

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

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 10

编辑推荐

Metrics

本文评价