A Review of Various Scheduling Techniques Considering Energy Efficiency in WSN

In advanced computing the Wireless Sensor Networks becomes the need of hour. The resources which are used in Wireless sensor Networks are limited in numbers. Resources are required to be allocated wisely to perform the numerous tasks in which job scheduling is always considered to be a key feature. Wireless sensor network has many sensor nodes as which are considered to be main components. Sensor node has limited energy and storage capabilities. So energy consumption in this field during scheduling is a biggest issue. This issue is carried out by many researchers and legion of algorithms are devised for achieving energy efficiency during scheduling of resources in wireless sensor networks. In this paper we have focused both the moving and stationery nodes for our study. Moving nodes are considered to be more prone to energy loss as compared to static nodes. This paper aims to study various techniques used to perform scheduling among such nodes to minimize energy consumption.

[1]  Maciej Nikodem,et al.  Upper Bounds on Network Lifetime for Clustered Wireless Sensor Networks , 2011, 2011 4th IFIP International Conference on New Technologies, Mobility and Security.

[2]  Mohammad Sadeq Garshasbi,et al.  High Performance Scheduling in Parallel Heterogeneous Multiprocessor Systems Using Evolutionary Algorithms , 2013 .

[3]  Emanuel Melachrinoudis,et al.  Exploiting Sink Mobility for Maximizing Sensor Networks Lifetime , 2005, Proceedings of the 38th Annual Hawaii International Conference on System Sciences.

[4]  Lei Shu,et al.  An Energy-Balanced Heuristic for Mobile Sink Scheduling in Hybrid WSNs , 2016, IEEE Transactions on Industrial Informatics.

[5]  Jin Ye,et al.  A Data Gathering Scheme for WSN/WSAN Based on Partitioning Algorithm and Mobile Sinks , 2013, 2013 IEEE 10th International Conference on High Performance Computing and Communications & 2013 IEEE International Conference on Embedded and Ubiquitous Computing.

[6]  Ramin Yahyapour,et al.  Design and evaluation of job scheduling strategies for grid computing , 2000, GRID.

[7]  Nurul Muazzah Abdul Latiff,et al.  Energy efficient protocol in wireless sensor networks using mobile base station , 2014, 2014 IEEE 2nd International Symposium on Telecommunication Technologies (ISTT).

[8]  Liljana Gavrilovska,et al.  Mobility Aspects in WSN , 2011 .

[9]  D. Pham,et al.  Honey Bees Inspired Optimization Method: The Bees Algorithm , 2013, Insects.

[10]  A. Kousalya,et al.  A Comparative Study of Parallel Job Scheduling Algorithms in Cloud Computing , 2015 .

[11]  Fatos Xhafa,et al.  Genetic algorithm based schedulers for grid computing systems , 2007 .

[12]  Sohrab Effati,et al.  On Maximizing the Lifetime of Wireless Sensor Networks in Event-Driven Applications With Mobile Sinks , 2015, IEEE Transactions on Vehicular Technology.

[13]  Hamid Khosravi,et al.  Optimal node scheduling for integrated connected-coverage in wireless sensor networks , 2013, Ninth International Conference on Computer Science and Information Technologies Revised Selected Papers.

[14]  Wei Wang,et al.  Extending the Lifetime of Wireless Sensor Networks Through Mobile Relays , 2008, IEEE/ACM Transactions on Networking.

[15]  Rachhpal Singh.  Task Scheduling in Parallel Systems using Genetic Algorithm , 2014 .

[16]  Hossam S. Hassanein,et al.  Towards augmenting federated wireless sensor networks in forestry applications , 2013, Personal and Ubiquitous Computing.

[17]  Sandeep Sharma,et al.  Comparative analysis of scheduling algorithms for grid computing , 2015, 2015 International Conference on Advances in Computing, Communications and Informatics (ICACCI).

[18]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[19]  Wael Abdulal,et al.  Task Scheduling in Grid Environment Using Simulated Annealing and Genetic Algorithm , 2012 .

[20]  Head,et al.  ENHANCED ANT COLONY ALGORITHM FOR GRID SCHEDULING , 2010 .

[21]  Praveen Kaushik,et al.  Energy Efficient Routing Algorithm with sleep scheduling in Wireless Sensor Network , 2012 .

[22]  Nabanita Das,et al.  Multiple sink deployment in multi-hop wireless sensor networks to enhance lifetime , 2015, 2015 Applications and Innovations in Mobile Computing (AIMoC).

[23]  Fatos Xhafa,et al.  Meta-heuristics for Grid Scheduling Problems , 2008 .

[24]  Milind Dawande,et al.  Energy efficient schemes for wireless sensor networks with multiple mobile base stations , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[25]  Jin Li,et al.  FPS: A Fair-Progress Process Scheduling Policy on Shared-Memory Multiprocessors , 2015, IEEE Transactions on Parallel and Distributed Systems.

[26]  Meihong Wang,et al.  A Comparison of Four Popular Heuristics for Task Scheduling Problem in Computational Grid , 2010, 2010 6th International Conference on Wireless Communications Networking and Mobile Computing (WiCOM).

[27]  Boleslaw K. Szymanski,et al.  Energy Efficient Collision Aware Multipath Routing for Wireless Sensor Networks , 2009, 2009 IEEE International Conference on Communications.

[28]  Vincent Lee,et al.  Energy Harvesting for Wireless Sensor Networks , 2012 .

[29]  Samayveer Singh,et al.  Heterogeneous HEED Protocol for Wireless Sensor Networks , 2014, Wirel. Pers. Commun..

[30]  Dr. K. C. Roy,et al.  Comparison of Sensor Node Scheduling Algorithms in Wireless Sensor Networks , 2015 .

[31]  K. Rajkumar,et al.  A NETWORK LIFETIME ENHANCEMENT METHOD FOR SINK RELOCATION AND ITS ANALYSIS IN WIRELESS SENSOR NETWORKS , 2017 .

[32]  H. Karatza.  SCHEDULING GANGS IN A DISTRIBUTED SYSTEM , 2006 .

[33]  Fernando Guirado,et al.  Multi-criteria genetic algorithm applied to scheduling in multi-cluster environments , 2015, J. Simulation.

[34]  Guoliang Xing,et al.  Performance Analysis of Wireless Sensor Networks With Mobile Sinks , 2012, IEEE Transactions on Vehicular Technology.

[35]  Sajal K. Das,et al.  Lifetime optimization with QoS of sensor networks with uncontrollable mobile sinks , 2015, 2015 IEEE 16th International Symposium on A World of Wireless, Mobile and Multimedia Networks (WoWMoM).

[36]  Prasanta K. Jana,et al.  A distributed algorithm for energy efficient and fault tolerant routing in wireless sensor networks , 2015, Wirel. Networks.

[37]  R. Nedunchezhian.  A FAST GENETIC ALGORITHM FOR MINING CLASSIFICATION RULES IN LARGE DATASETS , 2010 .

[38]  Chee Sun Liew,et al.  A hybrid genetic algorithm for optimization of scheduling workflow applications in heterogeneous computing systems , 2016, J. Parallel Distributed Comput..

[39]  Larry Rudolph,et al.  Parallel Job Scheduling: Issues and Approaches , 1995, JSSPP.

[40]  Bulent Tavli,et al.  Optimal Base Station Mobility Patterns for Wireless Sensor Network Lifetime Maximization , 2015, IEEE Sensors Journal.

[41]  Pravin Varaiya,et al.  TDMA scheduling algorithms for wireless sensor networks , 2010, Wirel. Networks.

[42]  Ernesto P. Lopes,et al.  Response Time Analysis of Gang Scheduling for Real Time Systems , 2002 .

[43]  Bahmanyar Esfandiari Far,et al.  Wireless sensor network energy minimization using the mobile sink , 2014, 7'th International Symposium on Telecommunications (IST'2014).