Energy Efficient Cluster Based Scheduling Scheme for Wireless Sensor Networks

The energy utilization of sensor nodes in large scale wireless sensor network points out the crucial need for scalable and energy efficient clustering protocols. Since sensor nodes usually operate on batteries, the maximum utility of network is greatly dependent on ideal usage of energy leftover in these sensor nodes. In this paper, we propose an Energy Efficient Cluster Based Scheduling Scheme for wireless sensor networks that balances the sensor network lifetime and energy efficiency. In the first phase of our proposed scheme, cluster topology is discovered and cluster head is chosen based on remaining energy level. The cluster head monitors the network energy threshold value to identify the energy drain rate of all its cluster members. In the second phase, scheduling algorithm is presented to allocate time slots to cluster member data packets. Here congestion occurrence is totally avoided. In the third phase, energy consumption model is proposed to maintain maximum residual energy level across the network. Moreover, we also propose a new packet format which is given to all cluster member nodes. The simulation results prove that the proposed scheme greatly contributes to maximum network lifetime, high energy, reduced overhead, and maximum delivery ratio.

[1]  Chengdong Wu,et al.  Energy‐Efficient Adaptive Dynamic Sensor Scheduling for Target Monitoring in Wireless Sensor Networks , 2011 .

[2]  Priyanka M. Lokhande An Efficient Scheduling Technique for the Improvement of WSN with Network Lifetime & Delay Constraint , 2013 .

[3]  M. Ibrahim Moussa An Algorithm for Odd Gracefulness of the Tensor Product of Two Line Graphs , 2011, ArXiv.

[4]  Jun Zhang,et al.  Energy-efficient local wake-up scheduling in wireless sensor networks , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[5]  Ding-Zhu Du,et al.  Improving Wireless Sensor Network Lifetime through Power Aware Organization , 2005, Wirel. Networks.

[6]  Murat Karakaya Deadline-Aware Energy-Efficient Query Scheduling in Wireless Sensor Networks with Mobile Sink , 2013, TheScientificWorldJournal.

[7]  Mihail L. Sichitiu,et al.  Cross-layer scheduling for power efficiency in wireless sensor networks , 2004, IEEE INFOCOM 2004.

[8]  Bo-Chao Cheng,et al.  Schedulability Analysis for Hard Network Lifetime Wireless Sensor Networks With High Energy First Clustering , 2011, IEEE Transactions on Reliability.

[9]  N. Elz,et al.  PSA: The Packet Scheduling Algorithm for Wireless Sensor Networks , 2011, ArXiv.

[10]  Saudi Arabia,et al.  AN ENERGY-EFFICIENT DISTRIBUTED SCHEDULE- BASED COMMUNICATION PROTOCOL FOR PERIODIC WIRELESS SENSOR NETWORKS , 2010 .

[11]  Yu Gu,et al.  ESWC: Efficient Scheduling for the Mobile Sink in Wireless Sensor Networks with Delay Constraint , 2013, IEEE Transactions on Parallel and Distributed Systems.

[12]  Mani B. Srivastava,et al.  Mobile element scheduling for efficient data collection in wireless sensor networks with dynamic deadlines , 2004, 25th IEEE International Real-Time Systems Symposium.

[13]  Mohamed K. Watfa,et al.  Energy-Efficient Scheduling in WMSNs , 2009 .

[14]  Geng Yang,et al.  An Algorithm for Data Aggregation Scheduling with Long-lifetime and Low-latency in Wireless Sensor Networks , 2012 .