Distributed Wireless Node Task Allocation Method Based on KM Algorithm

被引：0
|
作者：
Tian X.-P. [1 ]
Zhu X.-R. [1 ]
Zhu H.-B. [1 ]
机构：
[1] College of Telecommunications & Information Engineering, Nanjing University of Posts and Telecommunications, Nanjing
来源：
Zhu, Hong-Bo (xrzhu@njupt.edu.cn) | 1600年 / Beijing University of Posts and Telecommunications卷 / 43期
关键词：
Analytic hierarchy process; Heterogeneous network; Kuhn Munkras algorithm; Task assignment;
D O I：
10.13190/j.jbupt.2020-089
中图分类号：
学科分类号：
摘要：
Aiming at the fact that a single node cannot meet the delay or energy consumption requirements of various novel applications,a distributed wireless node task collaborative allocation method is proposed to reduce the total delay or total energy consumption of all node processing tasks by utilizing the idle resources of surrounding nodes. Firstly, according to the analytic hierarchy process (AHP),the priority of task execution is determined according to the multi-dimensional attributes of tasks, such as calculation load and latest completion time. Then, the optimization model of time delay and energy consumption is established, which is transformed into the problem of maximum weight matching of bipartite graph. The optimal solution of task allocation is obtained by using Kuhn Munkras(KM)algorithm, which realizes the efficient cooperation of terminal nodes at the edge of network. The simulation results show that the algorithm can effectively reduce the time delay and energy consumption of task processing. © 2020, Editorial Department of Journal of Beijing University of Posts and Telecommunications. All right reserved.
引用
下载
收藏
页码：96 / 102
页数：6
相关论文
共 14 条
  • [1] Satyanarayanan M, Chen Zhuo, Ha K, Et al., Cloudlets: at the leading edge of mobile-cloud convergence, International Conference on Mobile Computing, pp. 1-9, (2014)
  • [2] Dong Siqi, Li Hailong, Qu Yuben, Et al., Survey of research on computation unloading strategy in mobile edge computing, Computer Science, 46, 11, pp. 32-40, (2019)
  • [3] Swan M., Sensor mania! the internet of things, wearable computing, objective metrics, and the quantified self 2.0, Journal of Sensor & Actuator Networks, 1, 3, pp. 217-253, (2012)
  • [4] Funai C, Tapparello C, Heinzelman W., Mobile to mobile computational offloading in multi-hop cooperative networks, 2016 IEEE Global Communications Conference, pp. 1-7, (2016)
  • [5] Funai C, Tapparello C, Heinzelman W., Computational offloading for energy constrained devices in multi-hop cooperativse networks, IEEE Transactions on Mobile Computing, 18, 1, pp. 60-73, (2020)
  • [6] Chen Xu, Pu Lingjun, Gao Lin, Et al., Exploiting massive D2D collaboration for energy-efficient mobile edge computing, IEEE Wireless Communications, 24, 4, pp. 64-71, (2017)
  • [7] Fan Wenhao, Tang Bihua, Liu Yuanan, Application multi-partitioning for offloading computation to multiple computing resources around mobile terminals, International Journal of Grid and Distributed Computing, 9, 6, pp. 83-92, (2016)
  • [8] Wang Feng, Han Guangjie, Jiang Jinfang, Et al., A task allocation algorithm based on score incentive mechanism for wireless sensor networks, International Journal of Distributed Sensor Networks, 5, pp. 5-17, (2015)
  • [9] Yin Xiang, Zhang Kaiquan, Li Bin, Et al., A task allocation strategy for complex applications in heterogeneous cluster-based wireless sensor networks, International Journal of Distributed Sensor Networks, 14, 8, pp. 1-15, (2018)
  • [10] Pu Lingjun, Chen Xu, Mao Guoqiang, Et al., An energy-efficient and deadline-aware hybrid edge computing framework for vehicular crowdsensing applications, IEEE Internet of Things Journal, 6, 1, pp. 84-99, (2019)
12