TLSA: A Two Level Scheduling Algorithm for Multiple packets Arrival in TSCH Networks

• Manjunath G. Asuti,
• Prabhugoud I.Basarkod,

Vol. 14, No. 8, August 31, 2020
10.3837/tiis.2020.08.003, Download Paper (Free):

• Time-Slotted Channel Hopping
• IoT
• IEEE 802.15.4e
• Packet scheduling
• Energy cost Function.

Abstract

Wireless communication has become the promising technology in the recent times because of its applications in Internet of Things( IoT) devices. The IEEE 802.15.4e has become the key technology for IoT devices which utilizes the Time-Slotted Channel Hopping (TSCH) networks for the communication between the devices. In this paper, we develop a Two Level Scheduling Algorithm (TLSA) for scheduling multiple packets with different arrival rate at the source nodes in a TSCH networks based on the link activated by a centralized scheduler. TLSA is developed by considering three types of links in a network such as link i with packets arrival type 1, link j with packets arrival type 2, link k with packets arrival type 3. For the data packets arrival, two stages in a network is considered.At the first stage, the packets are considered to be of higher priority.At the second stage, the packets are considered to be of lower priority.We introduce level 1 schedule for the packets at stage 1 and level 2 schedule for the packets at stage 2 respectively. Finally, the TLSA is validated with the two different energy functions i.e., y= e^ax -1 and y= 0.5 x ² using MATLAB 2017a software for the computation of average and worst ratios of the two levels.

Statistics

Cite this article