Multi-Channel Delay Sensitive Scheduling for Convergecast Network

    •  Burghal, D., Kim, K.J., Guo, J., Orlik, P.V., Hori, T., Sumi, T., Nagai, Y., "Multi-Channel Delay Sensitive Scheduling for Convergecast Network", IEEE Wireless Communications and Networking Conference (WCNC), April 2020, pp. 1-7.
      BibTeX TR2020-036 PDF
      • @inproceedings{Burghal2020apr,
      • author = {Burghal, Daoud and Kim, Kyeong Jin and Guo, Jianlin and Orlik, Philip V. and Hori, Toshinori and Sumi, Takenori and Nagai, Yukimasa},
      • title = {Multi-Channel Delay Sensitive Scheduling for Convergecast Network},
      • booktitle = {IEEE Wireless Communications and Networking Conference (WCNC)},
      • year = 2020,
      • pages = {1--7},
      • month = apr,
      • publisher = {IEEE},
      • url = {}
      • }
  • MERL Contacts:
  • Research Areas:

    Communications, Optimization, Signal Processing


Motivated by an increasing interest in wireless networking in mission-critical applications, and a recent amendment of the time slotted channel hopping to IEEE 802.15.4, the multichannel delay sensitive scheduling is investigated in the many toone network, which is also known as the convergecast network. In such a network, each node has data to be transmitted to a gateway through multi-hop communications. As a realistic setting, packet release time at each node is not assumed to be uniform. Under this assumption, the goal of this work is to design a scheduling scheme that minimizes the schedule length and maximum endto-end delay, in which the former is essential for repetitive data acquisition, whereas the later improves the freshness of the acquired data. To achieve the scheduling goal, the problem is formulated as a multi-objective integer programming. To obtain a feasible solution and gain an insight into the problem, a lower bound on the schedule length is derived. Based on that, a new scheduling scheme is designed to minimize the two objectives simultaneously. Link level simulations verify the performance improvement of the proposed scheme over the existing schemes.