Date post: | 23-Jun-2015 |
Category: |
Engineering |
Upload: | jaiminmraval |
View: | 64 times |
Download: | 5 times |
An Energy Aware QOS Routing Protocol For
Wireless Sensor Network
Guided By Prepared ByBhadreshsinh Gohil Jaimin M Raval Asst. Prof. WiMCGTU-PG School 131060753026
Outline:
• Abstract• Introduction• An Energy Aware QOS Routing Protocol• Literature Review• Performance Result• Conclusion• References
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.
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.
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.
Routing Protocol in WSN
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.
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.
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.
Calculation of link cost
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.
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
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.
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.
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.
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.
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 all packets reach their.
CONT..
Average delay per packet increases with buffer size increases
Increases number of transmission power then decreases average lifetime node
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.
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.