Link Scheduling and End-to-End Throughput Optimization in Wireless Multi-Hop Networks

被引：1

作者：

Ge, Fei ^{[1
]}

Tan, Liansheng ^{[2
,3
]}

Zhang, Wei ^{[1
]}

Liu, Ming ^{[1
]}

Gao, Xun ^{[4
]}

Luo, Juan ^{[5
]}

机构：

[1] Cent China Normal Univ, Comp Sci Dept, Wuhan 430079, Hubei, Peoples R China

[2] Univ Tasmania, Sch Technol Environm & Design, Discipline ICT, Hobart, Tas 7001, Australia

[3] Huazhong Normal Univ, Comp Sci Dept, Wuhan, Hubei, Peoples R China

[4] Wuhan Univ, Elect Engn Dept, Wuhan 430072, Hubei, Peoples R China

[5] Hunan Univ, Coll Comp Sci & Elect Engn, Changsha 410082, Hunan, Peoples R China

来源：

IEEE OPEN JOURNAL OF THE COMPUTER SOCIETY | 2021年 / 2卷

基金：

中国国家自然科学基金;

关键词：

Throughput; Interference; Wireless communication; Scheduling; Interference cancellation; Routing; Spread spectrum communication; End-to-end throughput; full-duplex radios; scheduling; wireless multi-hop networks; SELF-INTERFERENCE CANCELLATION; DUPLEX; DESIGN; RELAY; SELECTION; CAPACITY; IMPACT;

D O I：

10.1109/OJCS.2021.3121185

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

The goal of this work is to find appropriate link scheduling schemes to achieve satisfactory end-to-end throughput in wireless multi-hop networks. The algorithm of finding the best path status bitmap is proposed to solve the throughput problem. By analyzing path status, it is found that compressing the path state set can reduce the time complexity. According to this, we describe innovative methods to simplify scheduling of links for long path with large amount of data. Two typical link scheduling schemes with full-duplex radios are proposed, and end-to-end throughput boundary is worked out by analyzing the link capacity and the link active ratio in each scheme. Results illustrate that these schemes may improve end-to-end throughput in wireless multi-hop networks modestly.

引用

页码：393 / 406

页数：14

共 50 条

[1] Impact of Full Duplex Scheduling on End-to-End Throughput in Multi-Hop Wireless Networks
Qin, Xiaoqi
Zeng, Huacheng
Yuan, Xu
Jalaian, Brian
Hou, Y. Thomas
Lou, Wenjing
Midkiff, Scott F.
[J]. IEEE TRANSACTIONS ON MOBILE COMPUTING, 2017, 16 (01) : 158 - 171
[2] Impact of link distance on end-to-end throughput in multi-rate, multi-hop wireless networks
Wu, Xiaoxin
Ding, Gang
Zhu, Wenwu
[J]. 2007 IEEE WIRELESS COMMUNICATIONS & NETWORKING CONFERENCE, VOLS 1-9, 2007, : 2977 - +
[3] End-to-end Throughput Optimization in Multi-hop Wireless Networks with Cut-through Capability
Liu, Shengbo
Fu, Liqun
[J]. 2020 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE (WCNC), 2020,
[4] Accurate calculation of end-to-end throughput capacity for wireless multi-hop networks
[J]. Zhao, H.-T. (haitaozhao@nudt.edu.cn), 1600, Chinese Academy of Sciences (24):
[5] 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
[6] 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,
[7] Transmission Scheduling and End-to-end Throughput of Multi-hop Paths in Full-duplex Embedded Wireless Networks
Ge, Fei
Tan, Liansheng
Zhang, Wei
Liu, Ming
Gao, Xun
Luo, Juan
[J]. PROCEEDINGS OF THE 2020 IEEE 45TH CONFERENCE ON LOCAL COMPUTER NETWORKS (LCN 2020), 2020, : 325 - 328
[8] Maximum end-to-end throughput of chain-topology wireless multi-hop networks
Yoo, Jae-Yong
Kim, JongWon
[J]. 2007 IEEE WIRELESS COMMUNICATIONS & NETWORKING CONFERENCE, VOLS 1-9, 2007, : 4282 - +
[9] End-to-End Throughput Analysis of Multi-Hop Wireless Networks Using Stochastic Geometry
Liang, Yuan
Ren, Jian
Li, Tongtong
[J]. 10TH EAI INTERNATIONAL CONFERENCE ON MOBILE MULTIMEDIA COMMUNICATIONS (MOBIMEDIA 2017), 2017, : 18 - 24
[10] 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

← 1 2 3 4 5 →