Dynamic Priority Scheduling of Critical Data in Wireless Sensor Networks

Dynamic Priority Scheduling of Critical Data in Wireless Sensor Networks

Arvind Viswanathan (McMaster University, Canada), Garimella Rama Murthy (IIIT Hyderabad, India) and Naveen Chilamkurti (La Trobe University, Australia)
DOI: 10.4018/978-1-4666-9941-0.ch001
OnDemand PDF Download:
No Current Special Offers


In the unlicensed band, the notion of primary user and secondary user (to implement cognitive radio) is not explicit. By dynamic priority assignment we propose to implement cognitive radio in the unlicensed band. In time critical events, the data which is most important, has to be given the time slots. Wireless Sensor nodes in our case are considered to be mobile, and hence make it difficult to prioritize one over another. A node may be out of the reach of the cluster head or base station by the time it is allotted a time slot and hence mobility is a constraint. With the data changing dynamically and factors such as energy and mobility, which are major constraints, assigning priority to the nodes becomes difficult. In this chapter, we have discussed how Wireless Sensor Networks are able to allocate priorities to nodes in the unlicensed band with multiple parameters being posed. We have done simulations on NS-2 and have shown the implementation results.
Chapter Preview


Wireless Technologies play an integral role in our day to day lives. Though the channels are reusable, due to increasing number of users, we have to turn to the unlicensed spectrum as there is a limited licensed spectrum. The unlicensed spectrum (Akyildiz, Lee, Vuran, & Mohanty, 2006) is one where any user is allowed to access as there is no priority mechanism to allow the more important events to be given higher priorities (Yang, & Vaidya, 2002) for communication. This can be disastrous in the long run as the events of higher importance are being starved of the spectrum due to lack of a priority mechanism. We can assume that there are multiple networks competing for the spectrum and hence there is a need to assign a priority for the networks for higher importance during the occurrence of a critical event. Each network itself will have multiple nodes which will also be competing for the channels (Sriporamanont, 2006). These nodes will also have to be allotted a certain priority.

To decide how networks are given different priorities and how nodes in each network are allocated priorities we can resort to a combined TDMA – FDMA access mechanism.

To reach our goal we need to follow the following steps:

  • Select a network.

  • Select a node.

Here we are taking into consideration the following assumptions:

  • Mobile base stations, Cluster Heads and sensors (all are mobile).

  • Controlled Mobility versus Uncontrolled Mobility.

This research chapter is organized as follows. In Section I, we shall give a brief background on cognitive radio. In Section II, a discussion on the work previously done is reported. In Section III, we shall discuss about the improvements and the modifications to the existing algorithm. In Section IV and V, we will talk about the new proposed algorithm and the implementations of the algorithm. We talk about the future prospects of the idea developed and finally, we will conclude the chapter in Section VII.


Ii. Previous Work Done

Modified Distributed Laxity-based Priority Scheduling scheme (MDLPS) (RamMurthy, Reddy, Varma, 2011) is a packet scheduling scheme that improves the average end to end delay and the packet delivery ratio within the deadline when compared with the Distributed Laxity-based Priority Scheduling scheme (DLPS) and the Distributed Priority Scheduling (DPS). The DLPS is a scheduling scheme where the state of the neighboring nodes and the feedback regarding the packet loss from the nodes nearby are taken into consideration.

Previously, priority was given with the help of parameters such as battery power, battery threshold level and mobility in the MDLPS scheme. The Priority Index (PI) was computed with the help of the Packet Delivery Ratio (PDR), Uniform Laxity Budget (ULB), mobility of the node (v), and desired PDR for the flow defined by the parameter M.


Complete Chapter List

Search this Book: