面向动态多跳无线网的时延不确定性容忍时分调度

向子豪; 葛宁; 陆建华

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

Chinese

您当前的位置：

首页 >

文章列表页 >

面向动态多跳无线网的时延不确定性容忍时分调度

更新时间：2026-08-27

- 面向动态多跳无线网的时延不确定性容忍时分调度
- Delay Uncertainty-Tolerant Time Division Scheduling for Dynamic Multi-Hop Wireless Networks
- 通信学报 2026年
- 作者机构：
  
  1.清华大学电子工程系，北京 100084
  2.天基网络与通信全国重点实验室，北京 100084
- 作者简介：
  
  葛宁，gening@tsinghua.edu.cn
- 基金信息：
  
  国家自然科学基金资助项目(62541106;62425110;62601480)
- DOI：10.11959/j.issn.1000-436x.TXXB260291
  中图分类号： TN925;TN929.5
- 收稿：2026-05-21，
  
  修回：2026-08-27，
  
  录用：2026-08-27，
- 稿件说明：
移动端阅览
向子豪, 葛宁, 陆建华. 面向动态多跳无线网的时延不确定性容忍时分调度[J/OL]. 通信学报, 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.
向子豪, 葛宁, 陆建华. 面向动态多跳无线网的时延不确定性容忍时分调度[J/OL]. 通信学报, 2026. DOI： 10.11959/j.issn.1000-436x.TXXB260291.

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 .

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

FTTR C-WAN架构下多AP协同的Co-EDCA机制研究

OFDM中继系统中能效优化的资源联合分配算法

基于张量鲁棒特征分析的室内指纹定位算法

基于主动推理的拟态云服务多余度裁决在线自适应优化算法

求解时变非线性优化的平滑预设时间零化神经网络及其应用