Joint Link Scheduling and Routing in Two-Tier RF-Energy-Harvesting IoT Networks

被引:5
作者
Jiang, Muchen [1 ]
Chin, Kwan-Wu [1 ]
He, Tengjiao [2 ]
Soh, Sieteng [3 ]
Wang, Luyao [1 ]
机构
[1] Univ Wollongong, Sch Elect Comp & Telecommun Engn, Wollongong, NSW 2522, Australia
[2] Jinan Univ, Coll Informat Sci & Technol, Guangzhou 510632, Peoples R China
[3] Curtin Univ, Dept Comp, Perth, WA 6102, Australia
来源
IEEE INTERNET OF THINGS JOURNAL | 2022年 / 9卷 / 01期
基金
中国国家自然科学基金;
关键词
Schedules; Routing; Interference; Sensors; Internet of Things; Wireless sensor networks; MIMO communication; Channel access; diversity gain; interference; optimization; protocol; POWER-CONTROL; THROUGHPUT MAXIMIZATION; WIRELESS; DESIGN;
D O I
10.1109/JIOT.2021.3085862
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This article considers routing and link scheduling in a two-tier wireless backhaul network. The first tier consists of routers and the second tier consists of radio frequency (RF)-energy-harvesting Internet-of-Things (IoT) devices that rely on routers for energy. Our aim is to derive the shortest time division multiple access (TDMA) link schedule that satisfies the traffic demand of routers and energy demand of IoT devices. We formulate a linear program (LP) to jointly derive a routing and link schedule solution. We also propose a heuristic link scheduler called transmission set generation (TSG) to generate transmission sets and to derive the transmit power allocation of routers. In addition, we present a novel routing metric that considers RF-energy-harvesting devices on a given path. TSG on average achieves 31.25% shorter schedules as compared to competing schemes. Finally, our novel routing metric results in link schedules that are at most 24.75% longer than those computed by LP.
引用
收藏
页码:800 / 812
页数:13
相关论文
共 27 条
  • [21] Energy Harvesting Sensor Nodes: Survey and Implications
    Sudevalayam, Sujesha
    Kulkarni, Purushottam
    [J]. IEEE COMMUNICATIONS SURVEYS AND TUTORIALS, 2011, 13 (03): : 443 - 461
  • [22] Joint Beamforming Design and Time Allocation for Wireless Powered Communication Networks
    Sun, Qian
    Zhu, Gang
    Shen, Chao
    Li, Xuan
    Zhong, Zhangdui
    [J]. IEEE COMMUNICATIONS LETTERS, 2014, 18 (10) : 1783 - 1786
  • [23] Talla Vamsi, 2015, P 11 ACM C EM NETW H, V15, DOI [10.1145/2716281.2836089, DOI 10.1145/2716281.2836089]
  • [24] Link Scheduling in Wireless Networks With RF Energy Harvesting Nodes
    Wang, Yishun
    Chin, Kwan-Wu
    Soh, Sieteng
    [J]. IEEE TRANSACTIONS ON GREEN COMMUNICATIONS AND NETWORKING, 2019, 3 (02): : 302 - 316
  • [25] End-to-End Throughput Maximization for Underlay Multi-Hop Cognitive Radio Networks With RF Energy Harvesting
    Xu, Chi
    Zheng, Meng
    Liang, Wei
    Yu, Haibin
    Liang, Ying-Chang
    [J]. IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2017, 16 (06) : 3561 - 3572
  • [26] Wireless Information and Power Transfer Design for Energy Cooperation Distributed Antenna Systems
    Yuan, Fangchao
    Jin, Shi
    Wong, Kai-Kit
    Zhao, Jie
    Zhu, Hongbo
    [J]. IEEE ACCESS, 2017, 5 : 8094 - 8105
  • [27] Zeng HC, 2013, IEEE INFOCOM SER, P1546