Relay-Assisted Multicast with Markov Mobility

Xiaoying Gan, Chen Feng, Zhida Qin, Ge Zhang, Huaying Wu, Luoyi Fu, Xinbing Wang*, Huadong Ma

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)

Abstract

In this paper, we investigate the capacity and delay tradeoff under multicast scheme in the MANET, based on a general Markovian mobility model. To reduce the delay of the network, we propose a relay-assisted multicast scheme. Specifically, a two-hop relay algorithm is developed, in which Lyapunov drift is utilized to derive the average packet delay. In addition, we utilize the cache in relay nodes and propose the two-hop relay algorithm with redundancy. Theoretical analysis indicates that the network delay is significantly decreased, whereas the capacity remains the same. To guarantee the fairness and efficiency of the network, a two-hop relay selection algorithm with redundancy is proposed to decide which packet to serve in a queue. Moreover, the minimum energy function is applied to characterize the energy consumption of each node. We accordingly derive the accurate minimum energy function under the proposed relay-assisted multicast scheme. Furthermore, we design an efficient minimum energy algorithm, which pushes the actual energy consumption arbitrarily close to the minimum energy function at the cost of increasing delay. Theoretical results show that the optimal energy-delay tradeoff is achieved in our proposed algorithm. Numerous experiments are carried out to evaluate the performance of our proposed algorithms, where the experimental results well conform our theoretical findings.

Original languageEnglish
Article number8657788
Pages (from-to)1055-1066
Number of pages12
JournalIEEE Transactions on Network Science and Engineering
Volume7
Issue number3
DOIs
Publication statusPublished - 1 Jul 2020
Externally publishedYes

Keywords

  • Mobile ad hoc networks
  • capacity delay tradeoff
  • multicast

Fingerprint

Dive into the research topics of 'Relay-Assisted Multicast with Markov Mobility'. Together they form a unique fingerprint.

Cite this

Gan, X., Feng, C., Qin, Z., Zhang, G., Wu, H., Fu, L., Wang, X., & Ma, H. (2020). Relay-Assisted Multicast with Markov Mobility. IEEE Transactions on Network Science and Engineering, 7(3), 1055-1066. Article 8657788. https://doi.org/10.1109/TNSE.2019.2902801