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
相关论文
共 50 条
  • [41] The Impact of Joint Routing and Link Scheduling on the Performance of Wireless Mesh Networks
    Augusto, Carlos H. P.
    Carvalho, Celso B.
    da Silva, Marcel W. R.
    de Rezende, Jose F.
    IEEE LOCAL COMPUTER NETWORK CONFERENCE, 2010, : 80 - 87
  • [42] A genetic approach to joint routing and link scheduling for wireless mesh networks
    Badia, Leonaldo
    Botta, Alessio
    Lenzin, Luciano
    AD HOC NETWORKS, 2009, 7 (04) : 654 - 664
  • [43] Link Allocation, Routing and Scheduling of FSO Augmented RF Wireless Mesh Networks
    Tang, Yi
    Brandt-Pearce, Maite
    2012 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2012,
  • [44] Link Allocation, Routing, and Scheduling for Hybrid FSO/RF Wireless Mesh Networks
    Tang, Yi
    Brandt-Pearce, Maite
    JOURNAL OF OPTICAL COMMUNICATIONS AND NETWORKING, 2014, 6 (01) : 86 - 95
  • [45] Analysis of Load Dependent Energy Efficiency of Two-Tier heterogeneous Cellular Networks
    Rao, Jaya
    Fapojuwo, Abraham O.
    2013 IEEE 24TH INTERNATIONAL SYMPOSIUM ON PERSONAL, INDOOR, AND MOBILE RADIO COMMUNICATIONS (PIMRC), 2013, : 3095 - 3099
  • [46] Energy efficient resource allocation in two-tier OFDMA networks with QoS guarantees
    Masoudi, Meysam
    Zaefarani, Hamidreza
    Mohammadi, Abbas
    Cavdar, Cicek
    WIRELESS NETWORKS, 2018, 24 (05) : 1841 - 1855
  • [47] Energy efficient resource allocation in two-tier OFDMA networks with QoS guarantees
    Meysam Masoudi
    Hamidreza Zaefarani
    Abbas Mohammadi
    Cicek Cavdar
    Wireless Networks, 2018, 24 : 1841 - 1855
  • [48] Energy Efficient Spectrum Allocation for Green Radio in Two-tier Cellular Networks
    Cheng, Wenchi
    Zhang, Hailin
    Zhao, Liqiang
    Li, Yongzhao
    2010 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE GLOBECOM 2010, 2010,
  • [49] Energy and Spectrum Efficient Resource Allocation in Two-Tier Networks: A Multiobjective Approach
    Masoudi, Meysam
    Zaefarani, Hamidreza
    Mohammadi, Abbas
    Cavdar, Cicek
    2017 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE (WCNC), 2017,
  • [50] Energy Efficient Power Optimization in Two-Tier Femtocell Networks with Interference Pricing
    Liu, Deli
    Zheng, Wei
    Zhang, Haijun
    Ma, Wenmin
    Wen, Xiangming
    2012 8TH INTERNATIONAL CONFERENCE ON COMPUTING AND NETWORKING TECHNOLOGY (ICCNT, INC, ICCIS AND ICMIC), 2012, : 247 - 252