Delay Uncertainty-Tolerant Time Division Scheduling for Dynamic Multi-Hop Wireless Networks

Xiang Zihao; Ge Ning; Lu Jianhua

doi:10.11959/j.issn.1000-436x.TXXB260291

Chinese

您当前的位置：

首页 >

文章列表页 >

Delay Uncertainty-Tolerant Time Division Scheduling for Dynamic Multi-Hop Wireless Networks

更新时间：2026-08-27

- Delay Uncertainty-Tolerant Time Division Scheduling for Dynamic Multi-Hop Wireless Networks
- Journal on Communications (2026)
- 作者机构：
  
  1.清华大学电子工程系，北京 100084
  2.天基网络与通信全国重点实验室，北京 100084
- 作者简介：
- 基金信息：
  
  The National Natural Science Foundation of China(62541106;62425110;62601480)
- DOI：10.11959/j.issn.1000-436x.TXXB260291
  CLC： TN925;TN929.5
- Received：21 May 2026，
  
  Revised：2026-08-27，
  
  Accepted：27 August 2026，
- 稿件说明：
移动端阅览
Xiang Zihao, Ge Ning, Lu Jianhua. Delay Uncertainty-Tolerant Time Division Scheduling for Dynamic Multi-Hop Wireless Networks[J/OL]. Journal on Communications, 2026.
DOI：

Xiang Zihao, Ge Ning, Lu Jianhua. Delay Uncertainty-Tolerant Time Division Scheduling for Dynamic Multi-Hop Wireless Networks[J/OL]. Journal on Communications, 2026. DOI： 10.11959/j.issn.1000-436x.TXXB260291.

摘要

节点运动使传播时延在调度周期内连续漂移，基于静态时延的时分（time division

TD）调度及时间提前（timing advance

TA）机制可能发生收发冲突，难以保障确定性时延。为此，本文提出一种时延不确定性容忍的调度机制。首先，引入TA包络锁定机制，通过锁定冗余时隙，增强调度表对抗底层时延不确定性的稳健性。其次，推导适用于动态场景的最恶劣分数干扰系数表达式以评估物理层干扰。最后，构建时间展开冲突图，将业务准入与资源分配建模为混合整数非线性规划，设计延迟约束生成与状态空间剪裁策略加速求解。仿真表明，在本文参数范围和10秒控制周期内，该机制在半双工机动无线网中以有限的冗余时隙为代价，使准入业务的准时交付率达100%。相较于包含20%保护间隔（guard period

GP）的方案，时隙利用率低30%左右，但平均端到端时延缩短28.9%，可容忍10² m/s量级的节点运动。

Abstract

Node mobility causes propagation delays to drift within a scheduling cycle. Time division (TD) scheduling and timing advance (TA) based on static delays may lead to transmission-reception conflicts

making deterministic latency difficult to guarantee. To address this issue

a scheduling mechanism tolerant of delay uncertainty was proposed. First

a “TA envelope” locking mechanism was introduced

and redundant time slots were reserved to enhance the robustness of the scheduling table against delay uncertainty. Second

a worst-case fractional interference coefficient for dynamic scenarios was derived to evaluate physical-layer interference. Finally

a time-expanded conflict graph was constructed

and the joint traffic-admission and resource-allocation problem was formulated as a mixed-integer nonlinear programming problem. Delay-constraint generation and state-space pruning strategies were further designed to accelerate the solution. Simulations show that

under the evaluated parameters and a 10 s control period

the proposed mechanism achieves 100% on-time delivery for admitted flows in half-duplex mobile wireless networks with limited redundant-slot overhead. Compared with a scheme using a 20% guard period (GP)

slot utilization is about 30% lower

while the average end-to-end delay is reduced by 28.9%; the tolerable node speed is on the order of 10² m/s.

关键词

Keywords

references

Adil M , Qiu T , Zhou X , et al . Integrated 5G and time sensitive networking for emerging applications: a survey of advancements, challenges, and future directions [J ] . IEEE Communications Surveys & Tutorials , 2026 , 28 : 4016 - 4050 .

黄韬 , 刘江 , 汪硕 , 等 . 未来网络技术与发展趋势综述 [J ] . 通信学报 , 2021 , 42 ( 01 ): 130 - 150 .

Huang T , Liu J , Wang S , et al . Survey of the future network technology and trend [J ] . Journal on Communications , 2021 , 42 ( 01 ): 130 - 150 .

3GPP. Study on deterministic communication services assurance (Release 18) [R ] . 3GPP TR 28.865 , 2024 .

IEEE . IEEE standard for local and metropolitan area networks -- bridges and bridged networks - amendment 25: enhancements for scheduled traffic [S ] . IEEE Std 802.1Qbv- 2015 , 2016.

Zhao P , Xiang Z , Ge N . Robust relay placement for millimeter wave backhaul via link-quality-based cooperative coevolution [J ] . IEEE Wireless Communications Letters , 2026 , 15 : 1742 - 1746 .

Kim H , Kim J , Hong D . Dynamic TDD systems for 5G and beyond: a survey of cross-link interference mitigation [J ] . IEEE Communications Surveys & Tutorials , 2020 , 22 ( 4 ): 2315 - 2348 .

Du C , Zhang H , Zhang X , et al . A full-duplex based integrated sensing and communication survey: principles, key techniques, and receiver design [J ] . IEEE Communications Surveys & Tutorials , 2026 , 28 : 1285 - 1317 .

Chowdhury A , Chopra R , Murthy C R . Can dynamic TDD enabled half-duplex cell-free massive MIMO outperform full-duplex cellular massive MIMO? [J ] . IEEE Transactions on Communications , 2022 , 70 ( 7 ): 4867 - 4883 .

Yang S , Ma J , Liu Y . Wireless network scheduling with discrete propagation delays: theorems and algorithms [J ] . IEEE Transactions on Information Theory , 2024 , 70 ( 3 ): 1852 - 1875 .

Lee H , Roberts I P , Heo J , et al . Can TDD be employed in LEO satcom systems? Challenges and potential approaches [J ] . IEEE Communications Magazine , 2026 .

Fonseca L S , Monteiro V F , Sousa D A , et al . Throughput-oriented resource allocation for TDD NTN with per-UE constraints [C ] // 2025 Workshop on Communication Networks and Power Systems (WCNPS) . IEEE , 2025 : 1 - 7 .

Traspadini A , Giordani M , Zorzi M . Enhanced time division duplexing slot allocation and scheduling in non-terrestrial networks [C ] // 2024 58th Asilomar Conference on Signals, Systems, and Computers . IEEE , 2024 : 835 - 841 .

Pedersen K I , Berardinelli G , Frederiksen F , et al . A flexible 5G wide area solution for TDD with asymmetric link operation [J ] . IEEE Wireless Communications , 2017 , 24 ( 2 ): 122 - 128 .

Zhu J , Sun Y , Peng M . Timing advance estimation in low earth orbit satellite networks [J ] . IEEE Transactions on Vehicular Technology , 2024 , 73 ( 3 ): 4366 - 4382 .

Hsu C C , Kuo M S , Chou C F , et al . The elimination of spatial-temporal uncertainty in underwater sensor networks [J ] . IEEE/ACM Transactions on Networking , 2012 , 21 ( 4 ): 1229 - 1242 .

Luque-Nieto M Á , Moreno-Roldán J M , Otero P , et al . Optimal scheduling and fair service policy for STDMA in underwater networks with acoustic communications [J ] . Sensors , 2018 , 18 ( 2 ): 612 .

Cho A , Yun C , Park J , et al . Design of a block time bounded TDMA (BTB-TDMA) MAC protocol for UANets [J ] . Ocean Engineering , 2011 , 38 ( 17-18 ): 2215 - 2226 .

Mandal P . Performance comparison of TDMA variants for underwater acoustic sensor networks [J ] . Journal of Network and Computer Applications , 2017 , 92 : 20 - 30 .

Cho A R , Yun C , Lim Y K , et al . Asymmetric propagation delay-aware TDMA MAC protocol for mobile underwater acoustic sensor networks [J ] . Applied Sciences , 2018 , 8 ( 6 ): 962 .

王鹏 , 张修社 , 索龙 , 等 . 基于随机时变图的时间确定性网络路由算法 [J ] . 通信学报 , 2021 , 42 ( 09 ): 21 - 30 .

Wang P , Zhang X , Suo L , et al . Time deterministic network routing algorithm based on stochastic temporal graph [J ] . Journal on Communications , 2021 , 42 ( 09 ): 21 - 30 .

Akdeniz M R , Liu Y , Samimi M K , et al . Millimeter wave channel modeling and cellular capacity evaluation [J ] . IEEE Journal on Selected Areas in Communications , 2014 , 32 ( 6 ): 1164 - 1179 .

Xiang Z , Ge N , Feng W , et al . Joint beamforming and z-chain structuralization for satellite-assisted multi-hop networks [J ] . IEEE Transactions on Communications , 2026 , 74 : 2420 - 2433 .

Wang T , Wang X . DeepRP: Bottleneck theory guided relay placement for 6G mesh backhaul augmentation [J ] . IEEE Transactions on Mobile Computing , 2025 , 24 ( 3 ): 1744 - 1758 .

Cheng J , Ke Y , Fu A W C , et al . Finding maximal cliques in massive networks [J ] . ACM Transactions on Database Systems , 2011 , 36 ( 4 ): 1 - 34 .

Gurobi Optimization , LLC . Gurobi optimizer reference manual (Version 13.0) [EB/OL ] . Beaverton : Gurobi Optimization , LLC, 2026 [ 2026-04-20 ] . https://www.gurobi.com https://www.gurobi.com .

3GPP. NR; Requirements for support of radio resource management: TS 38.133 [S ] . France : ETSI , 2026 .

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Study on Co-EDCA mechanism for multi-AP collaboration in FTTR C-WAN architecture

Resource assignments algorithm based on energy efficiency optimization in OFDM relay networks

Federated distillation method based on feature projection and adaptive enhancement

MEO-LEO hierarchical collaborative satellite routing strategy for interactive video services

User-targeted rare word topic mining method based on large language models

Related Author

WU Weimin

ZENG Chen

Yun LI

Hai-xia DUAN

Kai-rong SU

Bin CAO

Related Institution

School of Electronic Information and Communication, Huazhong University of Science and Technology

Chongqing Key Lab of Mobile Communications Technology, Chongqing University of Posts and Telecommunications

National Key Laboratory of Science and Technology on Communications, University of Electronic Science and Technology of China

AI问答

Postal code：100079
Tel：（010）53879206 Email：tmw@bjxintong.com.cn
Technical support is provided by Beijing Founder electronics co., LTD 京ICP备09082226号-64 京公网安备11010602201714号
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰