Scheduling Task of Wireless Sensor Network Using Earliest Deadline First Algorithm

D.G.Harkut ¹ , M. S.Ali² , P.B.Lohiya ³

Section:Research Paper, Product Type: Isroset-Journal
Vol.2 , Issue.2 , pp.1-6, Mar-2014

Online published on Jul 01, 2014

Copyright © D.G.Harkut, M. S.Ali , P.B.Lohiya . This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
 

View this paper at   Google Scholar | DPI Digital Library

XML View     PDF Download

How to Cite this Paper

Abstract :
This paper presents the implementation of an earliest deadline first (EDF) scheduling mechanism for Wireless Sensor Network (WSN). In this paper we are monitoring and scheduling the sensor values in real time by embedding wireless sensor nodes. We use the LPC2148 ARM7TMDI based microcontroller which is used as core control module and design the overall structure of the system according to the basic need of wireless sensor network. We design the hardware system structure and software system structure where we implement EDF algorithm for scheduling aperiodic task of the WSN in a real time way.

Key-Words / Index Term :
Wireless Sensor Network, EDF algorithm, Rate monotonic, Deadline Monotonic

References :
[1] Adi Mallikarjuna Reddy, V AVU Phani Kumar, D Janakiram, and G Ashok Kumar, 2007. Operating Systems for Wireless Sensor Networks: A Survey Technical Report.
[2] Andre´ Rodrigues, Tiago Camilo, Jorge SaSilva, Fernando Boavida, 2012. Diagnostic Tools for Wireless Sensor Networks: A Comparative Survey, Springer Science+Business Media, pp. 408-452.
[3] Benitha Christinal.J, 2013. A Survey on Priority based Packet Scheduling in Wireless Sensor Networks, International Journal of Scientific Research in Computer Science (IJSRCS), vol. 1, Issue 4, pp. 18-21.
[4] Bhatti, S.; Carlson, J.; Dai, H.; Deng, J.; Rose, J.; Sheth, A.; Shucker, B.; Gruenwald, C.; Torgerson, H.R., 2005. Mantis OS: An Embedded Multithreaded Operating System for Wireless Micro Sensor Platforms. Mobile. Network, pp. 563-579.
[5] Cao, Q.; Abdelzaher, T.; Stankovic, J.; He, T., 2008. The LiteOS Operating System: Towards Unix Like Abstraction for Wireless Sensor Networks. In Proceedings of the 7th International Conference on Information Processing in Sensor Networks (IPSN 2008), St. Louis, MO, USA, pp. 22–24.
[6] Chi-Tsun Cheng, Chi K. Tse, and Francis C. M. Lau, 2010. An Energy-Aware Scheduling Scheme for Wireless Sensor Networks, IEEE transaction on vehicular technology, vol. 59, no. 7.
[7] Dunkels, A.; Gronvall, B.; Voigt, T., 2004. Contiki a Lightweight and Flexible Operating System for Tiny Networked Sensors. In Proceedings of the 9th Annual IEEE International Conference on Local Computer Networks, Washington, DC, USA; pp. 455-462.
[8] Edwin Prem Kumar Gilbert, Baskaran Kaliaperumal, Elijah Blessing Rajsingh, 2012. Research Issues in Wireless Sensor Network Applications: A Survey, International Journal of Information and Electronics Engineering, vol. 2, no. 5, pp. 702-706.
[9] Eswaran, A.; Rowe, A.; Rajkumar, R., 2005. Nano-RK: An Energy-Aware Resource-Centric RTOS for Sensor Networks. In Proceedings of the 26th IEEE Real-Time Systems Symposium, Miami, FL, USA, pp. 5–8.
[10] Fengxiang Zhang, Alan Burns, 2009. Schedulability Analysis for Real-Time Systems with EDF Scheduling IEEE transactions on computers, vol. 58,
[11] Frederic Ridouard, Pascal Richard, Francis Cottet, 2004. Negative results for scheduling independent hard real-time tasks with self-suspensions, Proceedings of the 25th IEEE International Real-Time Systems Symposium, pp. 1-10.
[12] Giorgio C. Buttazzo, 2005. Rate Monotonic vs. EDF: Judgment Day, Real-Time Systems, Springer Science + Business Media, Inc. Manufactured in the Netherlands, pp. 5-26.
[13] Haiying Zhou, Feng Wu, Kun-mean Hou, 2008. An Event-driven Multi-threading Real-time Operating System dedicated to Wireless Sensor Networks. The 2008 International Conference on Embedded Software and Systems (ICESS2008) IEEE,
[14] Jane W.S. Liu, 2001. Real-Time Systems, Pearson Education, India, pp. 121 & 26.
[15] Jennifer Yick, Biswanath Mukherjee, Dipak Ghosal, 2008. Wireless sensor network survey, Elsevier B.V. Computer Networks, pp. 2292-2230.
[16] Jinkyu Lee, Kang G. Shin, 2012. Preempt a Job or Not in EDF Scheduling of Uniprocessor Systems, IEEE Transaction on Computers, pp. 1-10.
[17] Karsten Albers, Frank Slomka, 2005. Efficient Feasibility Analysis for Real-Time Systems with EDF scheduling, Proceedings of the Design, Automation and Test in Europe Conference and Exhibition, IEEE.
[18] Kathleen Baynes, Chris Collins, Eric Fiterman, Brinda Ganesh, Paul Kohout, Christine Smit, Tiebing Zhang, and Bruce Jacob,2003. The Performance and Energy Consumption of Embedded Real-Time Operating Systems,IEEE transactions on computers, vol. 52, no. 11, pp. 1454-1469.
[19] Kayvan Atefi, Mohammad Sadeghi, Arash Atefi, 2011. Real-Time Scheduling Strategy for Wireless Sensor Networks O.S, International Journal of Distributed and Parallel Systems (IJDPS) vol.2, no.6, pp. 63-78.
[20] Leo Ordinez, David Donari, Rodrigo Santos, Javier Orozco, 2008. An Application-Based Real-Time Scheduler for Wireless Sensor Networks, XXXIV Conferencia Latinoamericana de Informática. pp. 1239-1248.
[21] Levis, P.,Madden, S. Polastre, J., Szewczyk, R.,Whitehouse, K.Woo, A. Gay, D. Hill, J. Welsh, M.Brewer, E. Culler, D.,2011. Tinyos: An Operating System for Sensor Networks, pp. 115-147.
[22] Liang Dai, Yilin Chang, Zhong Shen, 2011. An Optimal Task Scheduling Algorithm in Wireless Sensor Networks, Int. J. of Computers, Communications & Control, ISSN 1841-9836, E-ISSN 1841-9844 vol.6, no. 1, pp. 101-112.
[23] LiteOS. LiteOS [online], 2011[cit.2012-05-28]. Available from: http://www.liteos.net
[24] M. Sirisha, S.Swetha, 2013. A Survey On WSN OS Using Real-Time Scheduling Strategy, International Journal of Technology Enhancement and Emerging Engineering Research, vol. 1, no.5, pp. 13-19.
[25] M.Kaladevi, Dr.S.Sathiyabama, 2010. A Comparative Study of Scheduling Algorithms for Real Time Task, International Journal of Advances in Science and Technology, vol. 1, no. 4, pp. 8-14.
[26] Maryline Chetto, 2013. Optimal Scheduling for Real-Time Jobs in Energy Harvesting Computing Systems, IEEE Transactions on Emerging Topics in Computing, pp. 1-13.
[27] Myunggwon Hwang, Dongjin Choi, Pankoo Kim, 2011. Least Slack Time Rate First: an Efficient Scheduling Algorithm for Pervasive Computing Environment, Journal of Universal Computer Science, vol. 17, no. 6, pp. 912-925.
[28] Octav Chipara, Chenyang Lu, Gruia-Catalin Roman, 2013. Real-Time Query Scheduling for Wireless Sensor Networks, IEEE Transactions on Computers, vol. 62, no. 9, pp. 1850-1865.
[29] Pankaj Sareen, 2013. Comparison of Sorting Algorithms (On the Basis of Average Case), International Journal of Advanced Research in Computer Science and Software Engineering,
[30] Rowe, A.; Lakshmanan, K.; Yhu, H.; Rajkumar, R., 2008. Rate-Harmonized Scheduling for Saving Energy, In Proceedings of the 29th IEEE Real-Time Systems Symposium, Barcelona, Spain,
[31] Rym Chéour, Sébastien Bilavarn, Mohamed Abid, 2011. Exploitation of the EDF Scheduling in the Wireless Sensors Networks, International Journal of Measurement Technologies and Instrumentation Engineering, 1(2), pp.14-27.
[32] Sangho Yi, Hong Min, Junyoung Heo, Boncheol Gu, Yookun Cho, Jiman Hong, Jinwon Kim, Kwangyong Lee, and Seungmin Park, 2006. Performance Analysis of Task Schedulers in Operating Systems for Wireless Sensor Networks M. Gavrilova et al., LNCS 3983, Springer-Verlag Berlin Heidelberg, pp. 499–508.
[33] Sumit Kumar, Siddhartha Chauhan, 2011. A Survey on Scheduling Algorithms for Wireless Sensor Networks, International Journal of Computer Applications (0975 – 8887), vol. 20, no.5, pp. 7-13.
[34] Swati Pandit, Rajashree Shedge, 2013. Survey of Real Time Scheduling Algorithms, OSR Journal of Computer Engineering, vol. 13, Issue 2, pp. 44-51.
[35] Tarek M. Salem, Sherine M., Abd E-kader, 2013.Mapping Wireless Sensor Network Applications Requirements to Existing Operating Systems, IJCSI International Journal of Computer Science vol. 10, Issue 5, no 1, pp. 258-267.
[36] TinyOS Network Working Group; Tutorials, Network Protocols (accessed on 17 April 2011).
[37] TinyOS [EB/OL], http:// www.tinyos.net, 2007-6-1. vol 3, Issue 3, pp. 522-532.
[38] Wei Dong, Chun Chen, Xue Liu, Yunhao Liu, Jiajun Bu, Kougen Zheng, 2011. SenSpire OS: A Predictable, Flexible, and Efficient Operating System for Wireless Sensor Networks, IEEE Transactions on Computers, vol. 60, no. 12, pp. 1788-1800.
[39] Yingwei Yao, Georgios B. Giannakis, 2005. Energy-Efficient Scheduling for Wireless Sensor Networks, IEEE Transactions on Communications, vol. 53, no. 8, pp. 1333-1342.
[40] Zhao Zhi bin, Gao Fuxiang, 2009. Study on Preemptive Real-Time Scheduling Strategy for Wireless Sensor Networks, Journal of Information Processing Systems, vol.5, no.3. pp. 135-144.