Published In : IJCAT Journal Volume 2, Issue 10

Date of Publication : October 2015

Pages : 405 - 411

Figures :02

Tables : 01

Publication Link :Scheduling Algorithms for Wireless Sensor Network Using Cheddar Simulation Tool

 

 

 

P. B. Lohiya : Assistant Professor, PRMIT&R, Badnera

K. H. Deshmukh : Assistant Professor, PRMIT&R, Badnera

S. G. Pundkar : Assistant Professor, PRMIT&R, Badnera

 

 

 

 

 

 

 

Wireless Sensor Network

Earliest Deadline First

Aperiodic Task

Rate Monotonic

A system is said to be real-time when quantitative expressions of time are necessary to describe the behavior of the system. A real-time task is one that is associated with some time constraints. Process scheduling is an important issue in the design and maintenance of Hard- Real-Time systems. The primary objective of scheduling is to provide a feasible process allocation and sequencing in order to meet deadlines and achieve high resource utilization. EDF is an optimal preemptive scheduling algorithm with dynamic priorities. This is a dynamic scheduling algorithm, in contrast to a static assignment in which priorities of tasks do not change with time.

 

 

 

 

 

 

 

 

 

[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.