Adaptive Scheduling Technique Based Operating System for Wireless Sensor Networks and Internet of Things

Adaptive Scheduling Technique Based Operating System for Wireless Sensor Networks and Internet of Things

  IJETT-book-cover           
  
© 2021 by IJETT Journal
Volume-69 Issue-9
Year of Publication : 2021
Authors : Anita Patil, Rajashree.V.Biradar
DOI :  10.14445/22315381/IJETT-V69I9P208

How to Cite?

Anita Patil, Rajashree.V.Biradar, "Adaptive Scheduling Technique Based Operating System for Wireless Sensor Networks and Internet of Things," International Journal of Engineering Trends and Technology, vol. 69, no. 9, pp. 56-65, 2021. Crossref, https://doi.org/10.14445/22315381/IJETT-V69I9P208

Abstract
Wireless Sensor Network (WSN) has significance in various fields, including home and industry automation, medical instrumentation, military surveillance, etc. Though the battery-dependent and resource-constrained tiny sensor nodes challenge the design of the operating system (OS) very critically, there are many OS that exists for WSN and IoT. However, the available operating systems have their own advantages and disadvantages for various WSN applications. Among those, TinyOS is the widely used, highly documented, and most suitable OS for low power devices. Conversely, having only First Come First Serve (FCFS) scheduler is the major limitation of TinyOS that hinders the application developers from using this. The necessity of other schedulers is justified in the motivation part of the paper. Thus, to overcome this problem, the new adaptive scheduling algorithm proposed in this paper provides a choice for FCFS, Priority, and Round Robin schedulers. Moreover, the priority scheduler itself can represent the schedulers SJF, EDF, and any application requirementbased prioritizing scheduler. Accordingly, the application developer can adapt any scheduler for the application. This changing order of tasks’ execution also benefits the overall system performance by giving reduced average waiting for time (AWT) and average turnaround time (ATT), resulting from inefficient utilization of resources and better throughput.

Keywords
IOT operating systems, TinyOS Scheduling techniques, Wireless Sensor Network, WSN Applications, WSN operating systems.

Reference
[1] AkhilendraPratap Singh, Ashish Kr Luhach, Xiao-ZhiGao, Sandeep Kumar and DiptenduSinha Roy. Evolution of wireless sensor network design from technology-centric to user-centric: An architectural perspective, International Journal of Distributed Sensor Networks, 16(8) (2020) DOI: 10.1177/1550147720949138
[2] Ahmad Ali 1,*, Yu Ming 1, SagnikChakraborty2 and SaimaIram2. Review-A Comprehensive Survey on Real-Time Applications of WSN, Future Internet, 9(77) (2017) ; doi:10.3390/fi9040077 www.mdpi.com/journal/futureinternet
[3] DionisisKandris, Christos Nakas, DimitriosVomvas and GrigoriosKoulouras.Applications of Wireless Sensor Networks: An Up-to-Date Survey- Review. Appl. Syst. Innov. 3(14)(2020) doi:10.3390/asi3010014 www.mdpi.com/journal/asi
[4] Rebin B Khoshnaw¹, Dana FarhadDoghramachi, Mazin S. Al- Hakeem.A Review on Internet of Things Operating Systems, Platforms, and Applications. Conference Paper · DOI:10.23918/iec2017.06 February (2017)
[5] ZoranCekerevac, Zdenek Dvorak, Tamara Pecnik.Top seven IoT operating systems in mid-2020. MEST Journal DOI 10.12709/mest.08.08.02.06 Published: July 8(2) (2020) 47-68
[6] AdiMallikarjuna Reddy V AVU Phani Kumar, D Janakiram, and G Ashok Kumar.Operating Systems for Wireless Sensor Networks: A Survey Technical Report. May 3, (2007) 1-30
[7] Nahla S. Abdel Azeem 1, Ibrahim Tarrad 2, Anar Abdel Hady 3,4, M. I. Youssef 2, and Sherine M. Abd El-kader 3,*.Shared Sensor Networks Fundamentals, Challenges, Opportunities, Virtualization Techniques, Comparative Analysis, Novel Architecture, and Taxonomy. Journal of Sensor and Actuator Networks. (2019), doi:10.3390/jsan8020029
[8] Muhammad Amjad, Muhammad Sharif, Muhammad Khalil Afzal, and Sung Won Kim.TinyOS-New Trends, ComparativeViews, and Supported Sensing Applications: A Review. IEEE SENSORS JOURNAL, 16(9) (2016).
[9] Hugo Landaluce, Laura Arjona, AsierPerallos, Francisco Falcone, Ignacio Angulo and Florian Muralter.A Review of IoT Sensing Applications and Challenges Using RFID and Wireless Sensor Networks. Sensors 2020, 20, 2495; doi: 10.3390/s20092495 available at www.mdpi.com/journal/sensors
[10] Michael Healy, Thomas Newe, ElfedLewis.Power Management in Operating Systems for Wireless Sensor Nodes. SAS 2007 - IEEE Sensors Applications Symposium San Diego, California USA, (2007) 6-8.
[11] DolvaraGunatilak -Based on tutorial by Mo Sha, RahavDor.TinyOS Tutorial. CSE521S, Spring 2017, CPSL, Cyber-Physical System Laboratory. (2017)
[12] Yousaf Bin Zikria 1, Sung Won Kim 1,*, Oliver Hahm 2, Muhammad Khalil Afzal 3, and Mohammed Y. Aalsalem 4. Internet of Things (IoT) Operating Systems Management: Opportunities, Challenges, and Solution. Sensors, 19(2019) 1793; doi:10.3390/s19081793 www.mdpi.com/journal/sensors
[13] Dang Huynh-Van, Ngan Le-Thi-Chau, Khoa Ngo-Khanh, Quan LETRUNG. Towards an Integration of AES Cryptography into Deluge Dissemination Protocol for Securing IoTs Reconfiguration. 2019 IEEE-RIVF International Conference on Computing and Communication Technologies (RIVF).
[14] Cíntia B. Margi, Bruno T. de Oliveira, Gustavo T. de Sousa, Marcos A. SimplicioJr, Paulo S. L. M. Barreto, Tereza C. M. B. Carvalho, Mats Näslund, Richard Gold,Ericsson.Impact of Operating Systems on Wireless Sensor Networks (Security) Applications and Testbeds. IEEE, 978-1-4244-7116-4/10/$26.00 ©2010 IEEE 2010
[15] Piergiuseppe Di Marco, Ericsson Research, Lecture 2 Introduction to Programming WSNs. Principles of Wireless Sensor Networks, https://www.kth.se/social/course/EL2745/, September 1, 2015
[16] Martin Perner.TinyOS Part 1. 182.694 Microcontroller VU, SS 2017
[17] Martin Perner.TinyOS Part 2. 182.694 Microcontroller VU, SS 2017
[18] Anita Patil (1), Dr. Rajashree.V.Biradar (2).Scheduling Techniques for TinyOS: A Review. International Conference on Computational Systems and Information Systems for Sustainable Solutions, 978-1- 5090-1022-6/16/$31.00 ©2016 IEEE, (2016) 188-193.
[19] Elhadi M. Shakshuki, Stephen Isiuwe. Resource Management Approach to an Efficient Wireless Sensor Network. 9th International Conference on Emerging Ubiquitous Systems and Pervasive NetworksEUSPN 2018 Procedia Computer Science 141 (2018) 190– 198.
[20] Salahuddin M. ElKazak, Cairo University, Masters in Computer Engineering.GEN600 Final Technical Report: Research in the Internet of Things Operating Systems (IoT OS`s). Research in IoT OS`s, GEN600: Final Technical Report
[21] TinyOS homepage(accessed 2021) available at : http://tinyos.stanford.edu/tinyos-wiki/index.php/MSPSim
[22] Anita Patil, Dr.Rajashree.V.Biradar.Programming the Sensor Nodes in WSN. International Journal of Engineering and Advanced Technology (IJEAT), ISSN: 2249–8958, Volume-8, Issue-2S, December 2018
[23] Wikipedia information about Sensor nodes (accessed 2021), available at https://en.wikipedia.org/wiki/List_of_wireless_sensor_nodes
[24] Ram Prasadh Narayanan1*, ThazathVeedu Sarath2, VelloraVeetil Vineeth3.Survey on Motes Used in Wireless Sensor Networks: Performance & Parametric Analysis. Wireless Sensor Network, 2016, 8, 51-60 Published Online April 2016 in SciRes.http://www.scirp.org/journal/wsn. 2016
[25] Walter Tiberti, DajanaCassioli, Antinisca Di Marco, Luigi Pomante and Marco Santic.A Model-Based Approach for Adaptable Middleware Evolution in WSN Platforms. Journal of Sensor and Actuator Networks. 2021, doi : 10.3390/jsan10010020 https://www.mdpi.com/journal/jsan
[26] Wikipedia information about NesC (accessed 2021), available at https://en.wikipedia.org/wiki/NesC
[27] TinyOS supporting document (accessed 2021), available at https://github.com
[28] TinyOS homepage (accessed 2021) for TEPs, available at: http://tinyos.stanford.edu/tinyos-wiki/index.php/TEPs
[29] Naji A. Majedkan1,*, Abdulraheem J. Ahmed2, Lailan M. Haji3, (2020).CPU Scheduling Techniques: A Review on Novel Approaches Strategy and Performance Assessment. Journal of Applied Science and Technology Trends 01(02) (2020) 48 –55, doi: 10.38094/jastt1215.