• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Ren, Zhe (Ren, Zhe.) [1] | Li, Xinghua (Li, Xinghua.) [2] | Miao, Yinbin (Miao, Yinbin.) [3] | Li, Zhuowen (Li, Zhuowen.) [4] | Wang, Zihao (Wang, Zihao.) [5] | Zhu, Mengyao (Zhu, Mengyao.) [6] | Liu, Ximeng (Liu, Ximeng.) [7] (Scholars:刘西蒙) | Deng, Robert H. (Deng, Robert H..) [8]

Indexed by:

EI Scopus SCIE

Abstract:

Unmanned aerial vehicle (UAV)-assisted mobile edge computing (UAV-MEC) has been proposed to offer computing resources for smart devices and user equipment. UAV cluster aided MEC rather than one UAV-aided MEC as edge pool is the newest edge computing architecture. Unfortunately, the data packet exchange during edge computing within the UAV cluster hasn't received enough attention. UAVs need to collaborate for the wide implementation of MEC, relying on the gossip-based broadcast protocol. However, gossip has the problem of long propagation delay, where the forwarding probability and neighbors are two factors that are difficult to balance. The existing works improve gossip from only one factor, which cannot select suitable forwarding probability and avoid redundant messages. Besides, these schemes do not consider the historical packet reception of new neighbors when UAVs fly around, which decreases forwarding efficiency. To solve these problems, we first propose a data structure called Bitgraph that can record the historical packet reception of UAVs. Then, we formulate gossip broadcasting as a partially observable Markov decision process. Based on Bitgraph, we design the reward function. Finally, we design a multi-agent reinforcement learning algorithm, Branching Deep Graph Network (BDGN), which simultaneously makes decisions on forwarding probability and neighbors. Extensive experiments illustrate that our proposal gets more than 29% advantage in terms of the propagation delay and 20% advantage in terms of the redundant messages compared to the existing works.

Keyword:

Gossip protocol partially observable markov decision process reinforcement learning sparse rewards UAVs

Community:

  • [ 1 ] [Ren, Zhe]Xidian Univ, Sch Cyber Engn, State Key Lab Integrated Serv Networks, Xian 710071, Shaanxi, Peoples R China
  • [ 2 ] [Li, Xinghua]Xidian Univ, Sch Cyber Engn, State Key Lab Integrated Serv Networks, Xian 710071, Shaanxi, Peoples R China
  • [ 3 ] [Miao, Yinbin]Xidian Univ, Sch Cyber Engn, State Key Lab Integrated Serv Networks, Xian 710071, Shaanxi, Peoples R China
  • [ 4 ] [Li, Zhuowen]Xidian Univ, Sch Cyber Engn, State Key Lab Integrated Serv Networks, Xian 710071, Shaanxi, Peoples R China
  • [ 5 ] [Wang, Zihao]Xidian Univ, Sch Cyber Engn, State Key Lab Integrated Serv Networks, Xian 710071, Shaanxi, Peoples R China
  • [ 6 ] [Zhu, Mengyao]Xidian Univ, Sch Cyber Engn, State Key Lab Integrated Serv Networks, Xian 710071, Shaanxi, Peoples R China
  • [ 7 ] [Li, Xinghua]Minist Educ, Engn Res Ctr Big Data Secur, Xian 710071, Shaanxi, Peoples R China
  • [ 8 ] [Liu, Ximeng]Fuzhou Univ, Coll Math & Comp Sci, Fuzhou 350108, Fujian, Peoples R China
  • [ 9 ] [Deng, Robert H.]Singapore Management Univ, Sch Informat Syst, Singapore 178902, Singapore

Reprint 's Address:

  • [Li, Xinghua]Xidian Univ, Sch Cyber Engn, State Key Lab Integrated Serv Networks, Xian 710071, Shaanxi, Peoples R China

Show more details

Related Keywords:

Source :

IEEE TRANSACTIONS ON MOBILE COMPUTING

ISSN: 1536-1233

Year: 2024

Issue: 6

Volume: 23

Page: 6563-6578

7 . 7 0 0

JCR@2023

CAS Journal Grade:1

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Online/Total:166/10871494
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1