Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.
An Energy Aware QOS 
Routing Protocol For 
Wireless Sensor Network 
Guided By Prepared By 
Bhadreshsinh Gohil Jaimin M Rav...
Outline: 
• Abstract 
• Introduction 
• An Energy Aware QOS Routing Protocol 
• Literature Review 
• Performance Result 
•...
Abstract 
• In Wireless Sensor Networks led to many new routing protocols 
designed for sensor network. Almost all routing...
Introduction 
 What is Ad Hoc Network ? 
• Dynamically formed. 
• Infrastructure less network. 
• Wireless Multihop Netwo...
CONT.. 
• An intermediate node is used to forward packets. 
• Each node participates in routing by forwarding data for oth...
Routing Protocol in WSN
What is QOS ? 
• Quality of Service was define by ITU(International Telecommunication 
Union) in 1994. 
• QOS is the abili...
An Energy Aware QOS Routing Protocol 
• Our aim is find out an optimal path to the gateway in terms of energy 
consumption...
Queuing Model[1]: 
•Classifier:- which check the different 
type of the incoming packet and sends 
it to the appropriate q...
Calculation of link cost
Sensor Network 
Architecture[1]: 
• All sensors are battery-operated with 
active mode or stand by mode. 
• Sensor have a ...
Multi-Gateway 
Clustered Network: 
• In the architecture, sensor nodes are 
grouped into clusters controlled by a 
single ...
Literature Review: 
 History: 
• In Ethernet, Virtual local area networks may be used to separate 
different QOS levels. ...
CONT.. 
 There are used different types of Energy Aware QOS routing 
protocol[7]. 
1.SAR(Sequential Assignment Routing) 
...
CONT.. 
2 . Speed 
•Each node maintain information about its neighbours and uses greedy geo-graphic 
forwarding to find th...
Dijsktra Algorithm 
for k-shortest 
path[1]: 
• Find a least cost path. 
• Calculate cost for each link , line 1. 
• Find ...
Performance Result[1]: 
r-value goes down while end-to-end 
delay gets looser r-value with Real time data
CONT.. 
Average delay per packet decreases 
with increasing probability 
Average lifetime node will increase 
since not al...
CONT.. 
Average delay per packet increases 
with buffer size increases 
Increases number of transmission 
power then decre...
Conclusion 
• In this seminar, The protocol finds QOS paths for real time data with 
end-to-end delay. 
• Queuing model us...
References: 
• [1] Kemal Akkaya and Mohamed younis, “An Energy Aware QOS Routing Protocol for Wireless 
Sensor Networks, “...
An Energy Aware QOS Routing Protocol
An Energy Aware QOS Routing Protocol
Upcoming SlideShare
Loading in …5
×

An Energy Aware QOS Routing Protocol

1,507 views

Published on

  • Be the first to comment

  • Be the first to like this

An Energy Aware QOS Routing Protocol

  1. 1. An Energy Aware QOS Routing Protocol For Wireless Sensor Network Guided By Prepared By Bhadreshsinh Gohil Jaimin M Raval Asst. Prof. WiMC GTU-PG School 131060753026
  2. 2. Outline: • Abstract • Introduction • An Energy Aware QOS Routing Protocol • Literature Review • Performance Result • Conclusion • References
  3. 3. Abstract • In Wireless Sensor Networks led to many new routing protocols designed for sensor network. Almost all routing protocol considered energy efficiency as the ultimate objective. • But after introduction of video and imaging sensors data requires both energy and QOS aware routing protocol. • An Energy Aware QOS Routing Protocol finds a least-cost, end-to-end delay ,calculation of link cost. • Adjusting the service rate for real time and non real time data at the sensor nodes.
  4. 4. Introduction  What is Ad Hoc Network ? • Dynamically formed. • Infrastructure less network. • Wireless Multihop Network. • No need any Access point. • They can be deployed anywhere without the need for any fixed infrastructure. like base stations.
  5. 5. CONT.. • An intermediate node is used to forward packets. • Each node participates in routing by forwarding data for other nodes. • Each node acts as a router and a host. • Fast network establishment. • Ad Hoc network used for disaster Management, Emergency situation and main used in War Zone. • Sensor networks are a subclass of Ad hoc networks.
  6. 6. Routing Protocol in WSN
  7. 7. What is QOS ? • Quality of Service was define by ITU(International Telecommunication Union) in 1994. • QOS is the ability to provide different priority to different application, user to guarantee a certain level of performance. • Example:- Bit rate, Delay, Jitter, Bandwidth, Packet dropping probability. • Bit Rate:- define as number of bits that are processed pre unit. Which bits are transferred from one location to another location. • Delay:- can be define as the time that required to receive packet from the receiver end. • Jitter:- Is define as a variation in the delay of received packets. • Bandwidth:- Range of frequency / width.
  8. 8. An Energy Aware QOS Routing Protocol • Our aim is find out an optimal path to the gateway in terms of energy consumption. • End-to-End delay which is required in real time data. • In this protocol we are calculate the link costs for each node and use the k-least cost path algorithm to find a set of candidate routes. • In this protocol we introduce the Queuing model. • Queuing model is specifically designed for real time and non real time traffic in each sensor.
  9. 9. Queuing Model[1]: •Classifier:- which check the different type of the incoming packet and sends it to the appropriate queue. •Scheduler:- which determines the order of packets to be transmitted from the queues according to the bandwidth ratio “r” of each type of traffic on that link. •Class-based queuing model used to support best-effort and real-time traffic generated by imaging sensors.
  10. 10. Calculation of link cost
  11. 11. Sensor Network Architecture[1]: • All sensors are battery-operated with active mode or stand by mode. • Sensor have a one or multiple command node • In a disaster management environment show in fig. there are fire truck, rescue vehicles, helicopters are example of mobile command nodes. • A gateway is responsible for organizing the activities at sensor nodes, data collected by sensor nodes, communication with sensor node and interacting with command node. • The gateway node is assumed to know its location, e.g. Via use of GPS.
  12. 12. Multi-Gateway Clustered Network: • In the architecture, sensor nodes are grouped into clusters controlled by a single command node. • Sensor are only capable of radio-based short-haul communication. • Every Cluster has a gateway node that manages sensor in the cluster. • The command node will inform each gateway node of the ID and location of sensors in its cluster. • Sensor receive commands from and sending reading to its gateway node, gateway can track event or target using reading from sensors in any cluster by command node. • Gateway should able to route sensor data to other gateway, interface with the command node
  13. 13. Literature Review:  History: • In Ethernet, Virtual local area networks may be used to separate different QOS levels. • Example:- In fibre-to-the-home switches typically offer several Ethernet ports connected to the different VLANs. • One VLAN may be used for internet access (low priority).one for IP TV (higher priority) and one for IP Telephony(highest priority). • Different internet service providers may use the different VLANs. • A TDMA (Time Division Multiple Access) based MAC is used for nodes to send data to the gateway.
  14. 14. CONT..  There are used different types of Energy Aware QOS routing protocol[7]. 1.SAR(Sequential Assignment Routing) • SAR is the first protocol for sensor network that includes the QOS in routing. • Multi-path approach, maintain tables at each sensor. • Select one of the paths according to the energy resources and QoS on the path. • But SAR more focus on the Energy Consumption.
  15. 15. CONT.. 2 . Speed •Each node maintain information about its neighbours and uses greedy geo-graphic forwarding to find the paths. •But Speed does not assume more powerful gateway or cluster heads. 3 . CEDAR(Core Extraction Distributed Ad Hoc Routing) •Uses the idea of core nodes(dominating set)of the network while determining the path , data flow in many to one manner. •If any node in the core is broken, it will cost too much resource to reconstruct the core. •This QOS routing protocol specifically design for TDMA based network.
  16. 16. Dijsktra Algorithm for k-shortest path[1]: • Find a least cost path. • Calculate cost for each link , line 1. • Find appropriate r-values ,calculated for paths from imaging sensor to the gateway, line (5-15). • r-value is calculate on the current path ,line 5. • If value is not between 0 to 1,then extended Dijsktra algorithm for k-shortest path. • Find r-value form different path , line 9. • If r-value is in the range of 0 to 1 then value is store in list. • Otherwise rejected the connection line 15. • Find the maximum r-value from list, line 17.
  17. 17. Performance Result[1]: r-value goes down while end-to-end delay gets looser r-value with Real time data
  18. 18. CONT.. Average delay per packet decreases with increasing probability Average lifetime node will increase since not all packets reach their.
  19. 19. CONT.. Average delay per packet increases with buffer size increases Increases number of transmission power then decreases average lifetime node
  20. 20. Conclusion • In this seminar, The protocol finds QOS paths for real time data with end-to-end delay. • Queuing model used for distributed real time data and non real time data. • Used of the k-least cost algorithm we are try to find out the r-value • Simulation results show our protocol performance with respect to QOS.
  21. 21. References: • [1] Kemal Akkaya and Mohamed younis, “An Energy Aware QOS Routing Protocol for Wireless Sensor Networks, “Baltimore, MD 21250, July 2003. • [2] Robin Braun, “On Wireless Sensor: Architectures, Protocol, Application, and Management, Sydney, Australia, 2004. • [3] Feng Xia, “QoS Challenges and Opportunities in Wireless Sensor/Actuator Networks,” Brisbane, Australia, 2004. • [4] Shio Kumar Singh and M P Singh, “Routing Protocol in Wireless Sensor Network-A Survey, “Jharkhand, India, vol. 1, No 2, November 2010. • [5] Azzedine Boukerche , Regina B. Araujo and Leandro Villas,” A Wireless Actor and Sensor Networks QoS-Aware Routing Protocol for the Emergency Preparedness Class of Applications, Brazil. • [6] R.Sumathi and M.G.Srinivas,” A Survey of QoS Based Routing Protocols for Wireless Sensor Networks, Vol.8, No.4, December 2012. • [7] Stalin Babu G and Santosh Raju D, “Routing Protocols in Wireless Sensor Networks A Survey, Volume-3, Issue-12, May 2014.

×