TY - JOUR
T1 - Relay-Assisted Multicast with Markov Mobility
AU - Gan, Xiaoying
AU - Feng, Chen
AU - Qin, Zhida
AU - Zhang, Ge
AU - Wu, Huaying
AU - Fu, Luoyi
AU - Wang, Xinbing
AU - Ma, Huadong
N1 - Publisher Copyright:
© 2013 IEEE.
PY - 2020/7/1
Y1 - 2020/7/1
N2 - 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.
AB - 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.
KW - Mobile ad hoc networks
KW - capacity delay tradeoff
KW - multicast
UR - http://www.scopus.com/inward/record.url?scp=85062672778&partnerID=8YFLogxK
U2 - 10.1109/TNSE.2019.2902801
DO - 10.1109/TNSE.2019.2902801
M3 - Article
AN - SCOPUS:85062672778
SN - 2327-4697
VL - 7
SP - 1055
EP - 1066
JO - IEEE Transactions on Network Science and Engineering
JF - IEEE Transactions on Network Science and Engineering
IS - 3
M1 - 8657788
ER -