WELCOME TO YOU ALL

5/12/12

An Energy-Aware QoS Routing Protocol for

WIRLESS SENSOR NETWORK

5/12/12

Outline :
Wireless Sensor Network . Application of WSN . Routing issues . Concept of energy-aware QoS routing . System Architecture . Queuing model . Cost function . Calculation of end-to-end delay. Algorithm .
5/12/12 Implementation of protocol using simulator.

WIRELESS SENSOR NETWORK

A wireless sensor network(WSN)consist of spatially

distributed autonomous sensors to monitor physical or environmental conditon,such as temperature,sound,vibration,pressure,motion or pollutants and cooperatively pass their data through the network to a main location.

5/12/12

 The emerging field of WSN combine sensing

,computation and communications into a single tiny devices. technology is to monitor remote environments. For example the chemical plant can be easily monitored for leaks by hundreds of sensors that automatically form a wireless interconnection network and immediately reports the detection of any chemical leaks

The most straight forward application of WSN

5/12/12

v Installer can simply have to place a quarter sized

devices at each sensor point . The network could be immediately extended by simply adding more devices with no rework or complex configuration.
v WSN have the ability to dynamically adapt to changing

environments. Adaptations mechanism can respond to changes in network topology or network can shift between drastically different mode of operations. OS designed specifically to address the need of WSN (TinyOS is a component based OS designed to run in resource constrained wireless devices)
5/12/12

v WSN architecture include both hardware platform and

v Communication in sensor network is from a multiple

source to a single sink,wich is not the case in ad-hoc networks. Moreover there is a major energy resource constraint for sensor nodes.

v The concept of WSN is based on simple equation:

sensing+CPU+Radio=Thousands of potential applications

5/12/12

Application of WSN
area monitoring. Air pollution monitoring. Forest fires detection. Green house monitoring. Landslide detection. Machine health monitoring. Water/waste water monitoring. Agriculture. Structural monitoring.
5/12/12

Routing challenges and Design issues in WSN

1.

Node deployment.

2. Energy consumption without losing accuracy. 3. Data reporting model. 4. Node/link heterogeneity. 5. Fault tolerance. 6. Scalability. 7. Network dynamics. 8. Transmission media. 9. Data aggregation.
5/12/12

Node deployment
it is application dependent and effects the routing

performance.

Deployment can be 1.

Deterministic.

2. Randomized.

5/12/12

Energy consumption without losing accuracy:

q WSN uses its limited energy supply for both data

computation and data communication . Hence energy conserving communication and computation are essential. data sender and a data router.

q In multi hope WSN each node play a dual role as a

Multi-functioning of sensor node due to power failure can cause a significant topological changes ,rerouting of packets, and reorganization.

5/12/12

v Data reporting model: q Data sensing and reporting in WSN is depend on

Application. Time criticality of data reporting. q Data reporting is categorized as Time driven(continous). Event driven. Query driven. Hybrid. q routing protocol is highly influenced by data reporting

model.
5/12/12

q Node/link heterogeneity:
most of the cases all sensor node assumed to be homogenous that having capacity.

q Fault tolerance:
o

sensor node may fail due to -lack of power. -physical damage. -environmental interference.

o If many node fails MAC and routing protocol must

accommodate new formation of new link and routing.

o This may require actively adjusting the transmit

power,singnal rate on existing link to reduce energy consumption , or reporting packets through regions of the network where more energy is available.5/12/12

v Scalability:
q Routing scheme must be able to work with these huge

number of sectors. the environment.

q Routing protocol is scalable enough to respond to events in

v Network dynamics:
q mobility of sensor node and BS is sometime necessary in

many conditions.
q Routing message from moving sensor node is challenging

since route stability become an important issue in adition to energy and bandwidth.

5/12/12

v Transmission media:
The traditional problems associated with a wireless channel

(e.g., fading, high error rate)may also effect the operation of the sensor network.

v Data aggregation:
q Since node may generate significant redundant data, similar

packets from multiple nodes can be aggregated so that number of transmission can be reduced.
q Data aggregation is the combination of data from different

source according to certain aggregation function.

q This technique has been used to achieve energy efficiency

and data transfer optimization in a number of routing protocol.

5/12/12

v Quality of service:
q Bounded latency for data delivery is another condition for

time constrained application .

q As the energy get depleted ,the network may be required to

reduce the quality of the result in order to reduce the energy dissipation in the nodes and hence lengthen the network lifetime. Hence energy aware routing protocol are required to capture this requirement.

5/12/12

Preliminaries:
Recent advances in WSN have led to many new

routing protocols specifically designed for sensor networks. energy efficiency as the ultimate objective in oder to maximize the whole network lifetime. energy and QoS aware routing in order to ensure efficient usage of sensors and effective access to the gathered measurements.
5/12/12

Almost all of these routing protocols considered

Transmission of video and image data requires both

 we propose an Energy-aware QoS Routing Protocol

that finds a least cost ,delay-constrained path for realtime data in term of link cost that capture nodes energy reserve, transmission energy , error rate and other communication parameters.

5/12/12

Sensor network architecture

In the architecture sensor node are grouped into clusters

controlled by a single command node. Sensors are only capable of radio-based short-haul communications and are responsible for probing the environment to detect a target/event. the gateway node is located within the communication range of all the sensors of its cluster. gateway node , which process this readings.

We assume that sensor and gateway nodes are stationary and

Sensor receive commands from and send reading to its Sensor that belong to a particular cluster are only accessible

via the gateway of that cluster . Therefore a gateway should be able to route sensor data to other gateways 5/12/12

5/12/12

Energy-aware QoS Routing:

Our aim is to find an optimal path to the gateway in terms of

energy consumption and error rate while meeting the end-toend delay requirements. co-existing in the network , which makes the problem more complex. link and used a K least cost path algorithm to find a set of candidate routes . Such routes are checked against the endto-end constraints and one that provides maximum throughput is picked . introduce the queuing model.
5/12/12

In this case we have both real time and non-real time traffic

Our approach is based on associating a cost function for each

Before explaining the details of proposed algorithm , we

Queuing Model:
The queuing model is specifically designed for the case of

coexistence of real time and non-real-time traffic in each sensor node. traffic whose packet are labeled accordingly.

We use separate queue for real-time and non-real-time Classifier. Scheduler. The bandwidth ratio r is actually an initial value set by the

gateway and represents the associated bandwidth to be dedicated to both real-time and non-real time traffic on a particular outgoing link in case of a congestion.
5/12/12

5/12/12

 Since the queuing delay depends on this r-value , we cannot

calculate the end-to-end delay for a particular path without knowing the r-value. therefore we should first find a list of candidate least-cost paths and then select one that meets the end-to-end delay requirement.

5/12/12

 our approach is based on a two-step strategy incorporating

both link-based-cost and end-to-end constraints.

1.

We calculate the candidate paths without considering the end-to-end delay . Simply calculate the costs for each particular link and then use an extended version of Dijikstas algorithm to find an ascending set of least cost paths. the throughput for non-real time traffic.

2. Trying to find an optimal r-value that will also maximize

5/12/12

Calculation of link cost

Costij = K =C0 (distij)l+C1 f (energyj)+C2/TJ+C3+C4+

+ C6

f (eij)

distij

is the distance between node I and j

f(energyj) is the function for finding current residual energy

of node j.

TJ

is the expected time under the current consumption 5/12/12

C0 (Communication cost) C1 (Energy stock) C2 (Energy Consumption Rate) C3 (Relay enabling cost) C4 (Sensing-state cost) C5 (Maximum connection per relay) C6 (Error rate)

5/12/12

Calculation of end to end delay for a path:

In order to find the QoS path for sending real time data to

the gateway , end to end delay requirement should be met. Before explaining the computation of the delay , which consist of queuing delay and propagation delay for a particular path pi we introduce the following notation. RT :real time data generation rate for imaging sensors. :Service rate for real-time data on sensor node i. :The number of sensing only neighbors of node

ri

(1-ri) :Service rate for non-real time data on sensor node i. Pi

I on path P
qi

: The number of relaying-only neighbors of node I on path P

RT(i) :Total real time data rate on sensor node i. 5/12/12

Total real time data rate by Pi nodes will be PiRT

and total real time data rate by qi nodes will be

(since every relay-only node produces real-time data by the Rate ri).
Then total real time data load on a sensor node is:

5/12/12

Hence , total queuing delay on a node is:

The end-to-end queuing delay for a particular path is:

5/12/12

5/12/12

The end to end propagation delay for the path is:

Where c is a constant, which is obtained by dividing a weighting constant by the speed of wireless transmission. Hence, total end to end delay will be:

5/12/12

ALGORITHM:
While we generate a formula for calculating the end

to end delay for a particular path , finding the optimal r value for each link as far as the queuing delay is concerned , will be very difficult optimization problem to solve. easy task because the each value should be unicasted to the proper sensor node. link so that the optimization problem will be simple and this unique r value can be easily broadcasted to all the sensors by the gateway.
5/12/12

The distribution of this r values to each node is not an

Basically we define each r value to be same on each

If the we let all r values be same for every link then

the formula will be simplified as:

Subject to:

5/12/12

5/12/12

 The algorithm calculate the cost of each link based on the

cost function defined above .

Then , for each node the least cost path to the gateway is

found by running dijikstras shortest path algorithm . the gateway .

Appropriate r value are calculated for paths from sensors to If the value is not between 0 and 1 , extended dijikstras

algorithm for K-shortest path is run in order to find alternative paths with bigger cost . node to the gateway is simply rejected . paths

If there is no such r value ,the connection request for that The algorithm might generate different r value for different
5/12/12

 Since the r value r stored in a list ,maximum of them is

selected to be used for whole network , that r value will satisfy the end-to-end delay requirements for all the paths established from sensors to the gateway .

5/12/12

Simulation design :

Implementation of the protocol using simulator:

Design the network by creating all nodes and links

between them for simulation .

v Network configuration phase : Events are scheduled to start at a certain time. v Simulation phase : It maintain the simulation clock and executes events

chronologically .

v Post simulation process : It include verifying the integrity of the program and

evaluating the performance of the simulated network either by text-based approach or by 5/12/12 NAM(Network

Conclusion:
In this paper protocol finds QoS paths for real time

data with certain end-to-end delay requirements .

The selected queuing model for the protocol allows

the throughput for the normal data not to diminish by employing a network wide r-value ,which guarantees certain service rate for real time and non-real time data on each link .

5/12/12

References:

M. Younis, M. Youssef and K. Arisha, Energyaware Routing in Cluster-Based Sensor Networks, in the Proceedings of the 10th IEEE/ACM .

Finding the k shortest loopless paths in a network,

Management Science,17:712-716, 1971.

Kemal Akkaya and Mohamed Younis ,Energy-aware

QoS Routing Protocol for Wireless Sensor Network.

5/12/12

Click to edit Master subtitle style

THANK YOU

5/12/12