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

doi:10.3969/j.issn.1006-2475.2017.04.004

Abstract

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

CLC Number:

TP393

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, 2017, 0(4): 18-22.

References

［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]	XU Sheng-chao, YE Li-hong. Container Cloud Queue Online Task Dynamic Allocation Based on Long Short-term Memory Neural Network [J]. Computer and Modernization, 2022, 0(07): 79-84.
[2]	WANG Zhen-ting, CHEN Yong-fu, LIU Tian. Multi-robot Scheduling Method in Intelligent Warehouse [J]. Computer and Modernization, 2020, 0(07): 65-70.
[3]	WANG Xu1,2, NI Hong2, HAN Rui2. Auction-based Resource Match Algorithm in Data Centers [J]. Computer and Modernization, 2018, 0(10): 114-.
[4]	YIN Gao-yang1, ZHOU Shao-lei1, MO Jun-chao2, CAO Ming-chuan3, KANG Yu-hang1. Multiple Task Assignment for Cooperating Unmanned Aerial Vehicles Using Multi-objective Particle Swarm Optimization [J]. Computer and Modernization, 2016, 0(8): 7-11.