Browse > Article
http://dx.doi.org/10.3837/tiis.2020.08.003

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

Asuti, Manjunath G. (School of Electronics and Communication Engineering, REVA UNIVERSITY)
Basarkod, Prabhugoud I. (School of Electronics and Communication Engineering, REVA UNIVERSITY)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.14, no.8, 2020 , pp. 3201-3223 More about this Journal
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 = eax - 1 and y = 0.5x2 using MATLAB 2017a software for the computation of average and worst ratios of the two levels.
Keywords
Time-Slotted Channel Hopping; IoT; IEEE 802.15.4e; Packet Scheduling; Energy cost Function;
Citations & Related Records
Times Cited By KSCI : 3  (Citation Analysis)
연도 인용수 순위
1 Yanting wu, Rajgopal Kannan, Bhaskar Krishnamachari, "Efficient Scheduling for Energy-Delay Tradeoff on a Time-Slotted Channel," Technical Report,CENG-2015, 2015.
2 N. Ehsan and T. Javidi, "Delay optimal transmission policy in a wireless multi-access channel," IEEE Trans. Inf. Theory, vol. 54, no. 8, pp. 3745-3751, Aug. 2008.   DOI
3 Murtaza Zafer, Eytan Modiano, "Delay-constrained energy efficient data transmission over a wireless fading channel," in Proc. of 2007 Information Theory Applications Workshop, pp. 289-298, 2007.
4 Murtaza Zafer ,Eytan Modiano, "A Calculus approach to energy-efficient data transmission with quality of service constraints," IEEE/ACM Transactions on Networking, vol. 17, pp. 898-911, June 2009.   DOI
5 Paulo Salvador, Antonio Pacheco, Rui Valadas, "Modeling IP traffic:Joint characterization of packet arrivals and packet sizes using BMAPS," Computer Networks, Elsevier, vol 44, pp.335-352, October 2003.   DOI
6 Ozel, K Tutuncuoglu, J Yang, S. Ulukus and A .Yener, "Transmission with energy harvesting nodes in fading wireless channels: optimal policies," IEEE Journal.sel.Areas communication, vol 29, pp. 1732-1743, sep. 2011.   DOI
7 E.Uysal-Biyikoglu,A.El Gamal,B. Prabhakar, "Adaptive transmission of variable-rate data over a fading channel for energy-efficiency," in Proc. of the IEEE global Telecommunications conference,GLOBECOM, 21(1), 98-102, November 2002.
8 K.Tutuncuoglu and A. Yener, "Optimum transmission policies for battery limited energy harvesting nodes," IEEE Transaction on wireless communication, vol.11, no.3 pp.1180-1189, Mar 2012.   DOI
9 Kirik Pruhs, "Competitive online scheduling for server systems," SIGMETRICS perform.Eval.Rev., 34(4), pp.52-58, 2007.   DOI
10 N.Bansal,H.L.Chan,and K Pruhs, "Speed scaling with an arbitrary power function," in Proc. of SODA '09: Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms, 2009.
11 Nidal Nasser, Lutful Karim, Tarik Taleb, "Dynamic Multilevel Priority Packet Scheduling scheme for Wireless Sensor Network," IEEE Transactions on Wireless Communications, vol.12 , no 4,pp.1448-1459,April 2013.   DOI
12 M. Lin,Z.Liu,A.Wierman and L.L.H Andrew, "Online algorithms for geographical load balancing," in Proc. of IEEE IGCC, 2012.
13 Yujae Song, Ki Won Sung and Youngnam Han, "Impact of Packet Arrivals on Wi-Fi and Cellular System sharing unlicensed Spectrum," IEEE Transactions on Vehicular Technology, vol.65, no.12, pp .10204-10208, December 2016.   DOI
14 Glenn Daneels, Bart, Steven, and Jeroen, "ReSF: Recurrent Low-Latency Scheduling in IEEE 802.15.4e TSCH networks," Ad Hoc Networks, Elsevier, vol 69, pp.100-114, November 2017.   DOI
15 D.Kim, T.Lee, S.Kim, B.Lee, Y.Hee, "Adaptive packet scheduling in IoT Environment based on Q-learning," Procedia Computer Science, vol. 141, pp.247-254, 2018.   DOI
16 Jing Zhang, Lin Xiang, Derrick, Minho Jo, and Min Chen, "Energy Efficiency Evaluation of Multi-Tier Cellular uplink transmission under maximum power constraint," IEEE Transactions on Wireless Communications, vol.16, no 11, pp.7092-7107, November 2017.   DOI
17 Sukho, Dong, Kim, and Kangseok, "Escalator: An Autonomous Scheduling Scheme for Convergecast in TSCH," Sensors, 18(4), 1209, April 2018.   DOI
18 Kang, wang, Juan and ying, "On the Performance of Largest-Deficit-First for Scheduling Real-Time Traffic in Wireless Networks," IEEE/ACM Transactions on Networking, vol.24, no.1, pp .72-84, February 2016.   DOI
19 Darbandi, and Myung Kyun Kim, "Path Collision-aware Real-time Link Scheduling for TSCH Wireless Networks," KSII Transactions on Internet and Information systems, vol 13, no 9, pp.4429-4445, September 2019.   DOI
20 Seohyang, Hyung, and Chongkwon, "ALICE: Autonomous Link-Based Cell Scheduling for TSCH," in Proc. of IPSN-19, ACM, April 2019.
21 Yuvin, and Sang, "A Virtual slotframe technique for reliable multi-hop IEEE 802.15.4e time-slotted channel hopping network," International Journal of Distributed Sensor Networks, vol.14(7), pp. 1-12, June 2018.
22 Alper, Sedat, "DIVA: a distributed divergecast scheduling algorithm for IEEE 802.15.4e TSCH Networks," Wireless Networks, Springer, September 2017.
23 Mei, Zhu, Zhao, and Chen,"Scheduling for Data Transmission in Multi-Hop IEEE 802.15.4e TSCH Networks," Mobile Network Application, Springer, 23, 119-125, May 2017.
24 Ren-Hung, Chih-Chiang, and Wu-Bin, "A Distributed Scheduling Algorithm for IEEE 802.15.4e Wireless Sensor Networks," Computer Standards & Interfaces, Elsevier, vol.52, pp.63-70, January 2017.   DOI
25 Bo Ji, Changhee Joo and Ness B.Shroff, "Throughput-Optimal Scheduling in Multihop Wireless Networks without Per-Flow Information," IEEE/ACM Transactions on Networking, vol.21, no.2, pp .634-647, April 2013.   DOI
26 Saima Abdullah,Kun Yang, "An Energy Efficient Message Scheduling Algorithm considering node Failure in IoT Environment," Wireless Personal Communication, Springer, 79, 1815-1835, 2018.   DOI
27 Juan, Srikant and Ying, "Scheduling for Optimal Rate Allocation in Ad Hoc Networks with Heterogeneous Delay Constraints," IEEE Journal on Selected Areas in Communications, vol.29, no.5, pp .979-987, May 2011.   DOI
28 Reema, Navin kumar, Namratha and T.Srinivas, "Packet Scheduling scheme to Guarantee QOS in Internet of Things," Wireless Personal Communication, Springer, 100, 557-569, 2018.   DOI
29 Apostolos, Dimitrios, and Christos, "Collision-Free Advertisement Scheduling for IEEE 802.15.4-TSCH Networks," Sensors, 19(8), pp.1789, 2019.   DOI
30 Gomathi, Mahendran, "An Efficient Data Packet Scheduling schemes in wireless sensor networks," in Proc. of 2nd International conference on Electronics and Communication system, ICECS, pp.542-547, 2015.
31 Zhu,Qin and Lai, "Adaptive packet scheduling scheme to support Real-time Traffic in WLAN Mesh Networks," KSII Transactions on Internet and Information systems, vol 5, no 9, pp.1492-1512, September 2011.   DOI
32 Lutful, Nidal,Tarik and Abdullah, "An Efficient Priority Packet Scheduling Algorithm for wireless sensor network," in Proc. of IEEE ICC, pp.334-338, 2012.
33 Jing Zhang, Qingjie, Derrick, and Minho Jo, "Optimal Energy Efficiency Fairness of Nodes in Wireless Powered Communication Networks," Sensors, 17(9), 2125, September 2017.   DOI
34 Djabir, Lyes and Hussein T. Mouftah, "Industrial IoT Data Scheduling based on Hierarchical Fog Computing:A Key for Enabling Smart Factory," IEEE Transactions on Industrial Informatics, vol.14, no 10, pp.4590-4602, October 2018.   DOI
35 El Gamal, C. Nair, B. Prabhakar, E. Uysal-Biyikoglu, and S. Zahedi, "Energy-efficient scheduling of packet transmissions over wireless networks," in Proc. of 2002 IEEE Infocom, vol. 3, pp. 1773-1782, 2020.
36 Jing Yang, Sennur Ulukus, "Optimal Packet scheduling in an Energy harvesting communication system," IEEE Transactions on Communication system, vol.60, no.1, pp.220-230, January 2012.   DOI
37 E. Uysal-Biyikoglu, B. Prabhakar, and A. El Gamal, "Energy-Efficient packet transmission over a wireless link," IEEE/ACM Trans. Netw., vol. 10, no. 4, pp. 487-499, Aug. 2002.   DOI
38 W. Chen, U. Mitra, and M. Neely, "Energy-Efficient scheduling with individual delay constraints over a fading channel," in Proc. of 2007 WiOpt, pp. 1-10, 2007.