Open Access Open Access  Restricted Access Subscription or Fee Access

Energy Based Scheduling Scheme for Wireless Sensor Networks

Mohamed H. Taha, Nour El Din M. Khalifa, Hesham N. Elmahdy, Imane A. Saroit

Abstract


Wireless sensor networks (WSNs) have become an attracted research and industry interest. In WSN, each node is attached to a battery, which supply the node with energy required for data sensing, processing and transmission. Transmitted packets are queued at intermediate nodes. Each node schedules the queued packets by assigning priorities to each packet. Priorities are assigned to packets according to their deadlines. This method in packet prioritization does not take into consideration either the network life time or energy consumption. Besides, it may lead to dropping high energy valuable packets. In many applications, WSN lifetime is considered a very critical issue, while setting up the network. In this paper, we paper we introduce new scheduling schema, called Energy Based Scheduling schema. In this schema, packets are not only prioritized according to their deadlines but also to some energy measures related to the network. These energy measures are obtained from the network nodes and are used in packet prioritization. The proposed schema is integrated with the AODV routing protocol. The unused bits in the AODV packets are used by the proposed schema in assigning sending priorities to each packet in the network. Through this paper, we will compare the proposed scheduling schema against the Basic Priority Scheduling schema, using NS-2. Comparisons are done according the network life time and energy consumption.

Keywords


Wireless Sensor Networks, Scheduling Schema, AODV, NS-2

Full Text:

PDF

References


P. Prasad and P. Agrawal, “Energy efficient spatial distribution of nodes in a sensor network”, Proceedings of the 2007 IEEE Sarnoff Symposium, Princeton, NJ, USA, pp. 1-5,May, 2007.

F. Wang and J. Liu, “Networked wireless sensor data collection: issues, challenges, and approaches”, IEEE Communications Surveys and Tutorials, Vol. 13, No. 4, pp. 673–687, 2011.

A. Norouzi and A. Halim Zaim, “An Integrative Comparison of Energy Efficient Routing Protocols in Wireless Sensor Network”, Wireless Sensor Network, Vol. 4, No. 3, pp. 65-75, 2012.

K. Lorincz, M. Welsh, O. Marcillo, J. Johnson, M. Ruiz and Jonathan Lees, “Deploying a wireless sensor network on an active volcano”, IEEE Internet Computing 10, pp. 18–25, 2006.

F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, “A survey on sensor networks”, IEEE Communications Magazine, Vol. 40, No. 8, pp. 102–105, 2002.

L. Zhaohua and G. Mingjun, “Survey on network lifetime research for wireless sensor networks”, 2nd IEEE International Conference on Broadband Network Multimedia Technology, pp. 899 –902, October 2009.

S. Ito and K. Yoshigoe, “Performance Evaluation of Consumed-Energy-Type-Aware Routing (CETAR) for Wireless Sensor Networks”, International Journal of Wireless & Mobile Networks (IJWMN), Vol. 1, No. 2, pp. 93-104, November 2009.

Q Dong, “Maximizing system lifetime in wireless sensor networks”, The 4 th Int. Symposium on Information Processing in Sensor Networks, Los Angeles, CA, Apr. 25-27, 2005.

K. Liu, N. Abu-Ghazaleh and K. D. Kang, “JiTS: Just-in-Time Scheduling for Real-Time Sensor Data Dissemination”, The Fourth Annual IEEE International Conference on Pervasive Computing and Communications (PerCom 2006), pp. 42-46, 2006.

E. Alzurqa, H. N. Elmahdy, and G. Darwish, "SES-SN: Simple and Efficient Scheduling Scheme in Sensor Networks", The 8th WSEAS International Conference on APPLIED INFORMATICS AND COMMUNICATIONS, Rodos, Island, Greece, August 20-22, pp. 240-246, 2008.

B. Chun and M. Baker, “Evaluation of Packet Scheduling Algorithms in Mobile Ad Hoc Networks”, ACM Mobile Computing and Communications Review (MC2R), Vol.6, No.3, pp.36-49, 2005.

C. Lu, B.M. Blum, T.F. Abdelzaher, J.A. Stankovic and T. He, “RAP: A Real-Time Communication Architecture for Large-Scale Wireless Sensor Networks”, IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS'02), September, 2002.

C. Chen and J. Ma, "Simulation Study of AODV Performance over IEEE 802.15.4 MAC in WSN with Mobile Sinks," in Proceedings of IEEE AINA'07 workshop PCAC, pp. 159 - 164, Niagara Falls, Canada, May,2007.

C. E. Perkins , E. M. Royer, “Ad-hoc On-Demand Distance Vector Routing”, The Second IEEE Workshop on Mobile Computer Systems and Applications, p.90, February, 1999.

C. K.Toh, and E.M.Royer, "A review of current routing protocols for ad hoc mobile wireless network", Vol. 15, No. 5, pp. 46-55, 1999

C. E. Perkins, E. Belding-Royer, S. Das, “Ad hoc On-demand Distance Vector (AODV) Routing”, IETF RFC 3561, 2003.

The Network Simulator-NS-2. http://www.isi.edu/nsnam/ns/, 2012.

B. Gedik, L. Liu and P. S. Yu, “ASAP: An Adaptive Sampling Approach to Data Collection in Sensor Networks”, IEEE Transactions on Parallel and Distributed Systems, Vol. 18, No. 12, pp.1766-1783, February, 1999.


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.