End-to-End Delay Analysis for Multi-Hop Wireless Links Based on Martingale Theory

被引：0

作者：

Yan, Hangyu ^{[1
]}

Chi, Xuefen ^{[1
]}

Yang, Wanting ^{[2
]}

Han, Zhu ^{[3
,4
]}

机构：

[1] Jilin Univ, Dept Commun Engn, Changchun 130012, Peoples R China

[2] Singapore Univ Technol & Design, Informat Syst Technol & Design Pillar, Singapore, Singapore

[3] Univ Houston, Dept Elect & Comp Engn, Houston, TX 77004 USA

[4] Kyung Hee Univ, Dept Comp Sci & Engn, Seoul 446701, South Korea

来源：

IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY | 2024年 / 73卷 / 09期

基金：

日本科学技术振兴机构;

关键词：

Delays; Wireless communication; Signal to noise ratio; Transforms; Uplink; Stochastic processes; Simulation; Multi-hop wireless links; martingale theory; E2E delay; SNR; STOCHASTIC NETWORK CALCULUS; EFFECTIVE CAPACITY; ALLOCATION; SERVICES;

D O I：

10.1109/TVT.2024.3389704

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

In this paper, we derive a new method based on the martingale theory to analyse the end-to-end (E2E) delay of multi-hop wireless links (MWL). First, the arrival-martingales and service-martingales are constructed in the signal-to-noise ratio (SNR) domain where fading channel characteristics are easily incorporated into the node's service. Then, a martingale parameter called the joint service descriptor is proposed to reflect the joint service capability of MWL for a specific arrival flow. Based on the above, we decouple the joint service and total delay threshold of MWL, which transforms the complex E2E delay analysis into the simple delay analysis of all single nodes. Finally, a closed-form expression for the E2E delay violation probability bounds is derived. Simulation results verify the accuracy and generality of our derived method in E2E delay analysis.

引用

页码：13090 / 13096

页数：7

共 50 条

[1] On End-to-End Delay of Multi-hop Wireless Networks
Jiao, Wanguo
Sheng, Min
Zhang, Yan
Lui, King-Shan
[J]. 2013 IEEE 77TH VEHICULAR TECHNOLOGY CONFERENCE (VTC SPRING), 2013,
[2] Multi-Hop Relaying: An End-to-End Delay Analysis
Chaaban, Anas
Sezgin, Aydin
[J]. IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2016, 15 (04) : 2552 - 2561
[3] End-to-End Delay in Multi-Hop Wireless Networks With Random Relay Deployment
Liang, Yuan
Zheng, Yu
Ren, Jian
Li, Tongtong
[J]. 2018 INTERNATIONAL CONFERENCE ON COMPUTING, NETWORKING AND COMMUNICATIONS (ICNC), 2018, : 513 - 517
[4] Providing End-to-End Delay Guarantees for Multi-hop Wireless Sensor Networks
Hou, I-Hong
[J]. 2013 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2013, : 414 - 419
[5] End-to-End Delay Distribution Analysis for Stochastic Admission Control in Multi-hop Wireless Networks
Jiao, Wanguo
Sheng, Min
Lui, King-Shan
Shi, Yan
[J]. IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2014, 13 (03) : 1308 - 1320
[6] Minimizing end-to-end delay in multi-hop wireless networks with optimized transmission scheduling
Capone, Antonio
Li, Yuan
Pioro, Michal
Yuan, Di
[J]. AD HOC NETWORKS, 2019, 89 : 236 - 248
[7] End-to-end delay estimation for multi-hop wireless networks with random access policy
WanGuo Jiao
Min Sheng
Yan Shi
YuZhou Li
[J]. Science China Information Sciences, 2014, 57 : 1 - 13
[8] End-to-end delay estimation for multi-hop wireless networks with random access policy
JIAO WanGuo
SHENG Min
SHI Yan
LI YuZhou
[J]. Science China(Information Sciences), 2014, 57 (06) : 141 - 153
[9] End-to-end delay estimation for multi-hop wireless networks with random access policy
Jiao WanGuo
Sheng Min
Shi Yan
Li YuZhou
[J]. SCIENCE CHINA-INFORMATION SCIENCES, 2014, 57 (06) : 1 - 13
[10] Channel Assignment Based on the End-to-End Throughput in Multi-hop Wireless Networks
Siris, Vasilios A.
Stamatakis, George
Tragos, Elias
[J]. WIRED/WIRELESS INTERNET COMMUNICATIONS, 2011, 6649 : 422 - 433

← 1 2 3 4 5 →