Académique Documents
Professionnel Documents
Culture Documents
5/12/12
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.
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
,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
5/12/12
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
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.
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
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
computation and data communication . Hence energy conserving communication and computation are essential. data sender and a data router.
Multi-functioning of sensor node due to power failure can cause a significant topological changes ,rerouting of packets, and reorganization.
5/12/12
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.
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
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
v Quality of service:
q Bounded latency for data delivery is another condition for
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
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
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.
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 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
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
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
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.
5/12/12
+ C6
f (eij)
distij
of node j.
TJ
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
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
I on path P
qi
(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
5/12/12
5/12/12
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
Subject to:
5/12/12
5/12/12
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
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 :
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
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 .
THANK YOU
5/12/12