SlideShare a Scribd company logo
1 of 24
A QoS-Oriented Distributed Routing 
Protocol for Hybrid Wireless Networks 
Guide : 
Mr.K.Muralisankar 
Assistant professor/IT 
Presented by : 
S.Aakasham 
13MCSE01 
PG Scholar
Outline 
 Introduction 
 Objective 
 Issues 
 Literature survey 
 Existing system 
 Proposed system 
 Algorithm 
 Advantages 
2 SVS COLLEGE OF ENGINEERING 7-Oct-14
Introduction 
 To supporting real time transmission with stringent 
Quality of Service (QoS) requirement for wireless 
application 
 Alternative for next generation Wireless hybrid 
network that integrates a mobile wireless ad-hoc 
network and a wireless infrastructure network 
3 SVS COLLEGE OF ENGINEERING 7-Oct-14
Objective 
 To reduce transmission delay and transmission time 
 To increase the transmission throughput and network 
capacity 
 To eliminate the redundant data 
4 SVS COLLEGE OF ENGINEERING 7-Oct-14
Issues 
 Inherit invalid reservation and race condition problems 
in MANETs 
 QOD transforms the packet routing problem to a 
resource scheduling problem 
5 SVS COLLEGE OF ENGINEERING 7-Oct-14
Literature survey 
 Y.-S. Chen and Y.-W. Ko, "A Lantern-Tree Based 
QoS on Demand Multicast Protocol for A wireless 
Ad hoc Networks,“ IEICE Transaction on 
Communications , vol. E87-B, pp. 717-726, 2004. 
 D. Promkotwong and O. Sornil, " QoS Aware 
Multicast Routing Protocol,“ Springer – Verlag 
Berlin / Heidelberg, vol. 4658/, pp. 466-475, 2007. 
6 SVS COLLEGE OF ENGINEERING 7-Oct-14
1. A Lantern-Tree Based QoS on Demand Multicast 
Protocol for A wireless Ad hoc Networks 
 In this paper introduce for bandwidth routing protocol for 
QoS support in a multi-hop mobile network 
 The QoS on demand multicast protocol determines the end 
to end bandwidth calculation and bandwidth allocation 
from source to a group of destination 
 In this paper identify a lantern tree for developing the QoS 
multicast protocol to satisfy certain bandwidth requirement 
7 SVS COLLEGE OF ENGINEERING 7-Oct-14
LTM: Lantern-Tree based QoS 
Multicasting protocol 
 The LTM protocol is achieved by the tree phases 
 Lantern identification 
 Lantern-tree construction 
 Lantern-tree maintaence 
8 SVS COLLEGE OF ENGINEERING 7-Oct-14
Phase-1: Lantern Identification 
 To identify the lantern, local link state information 
collected fro each node in the MANET 
 The link state information includes all one-hop 
and two hop high boring nodes and 
corresponding free time slot list of these nodes 
 The lantern identification is dependent on the 
bandwidth is sufficient 
 a, b - nodes 
 Sn- shared time slot between 
nodes a and b 
n1(sn1) 
a : 
b 
nk(snk) 
9 SVS COLLEGE OF ENGINEERING 7-Oct-14
Phase-2: Lantern-Tree construction 
 The lantern-tree construction phase in divided into two 
operation 
 The lantern-path search operation 
 Based on the identified lantern many lantern paths from a source 
to a given set of destinations are constructed 
 The lantern-path with a reliable mechanism 
 Based on the multiple lantern path a lantern-tree is constructed 
with a reliable mechanism is provided 
ni,1(sni,1) 
ai : bi 
ni,ki(sni,ki) 
10 SVS COLLEGE OF ENGINEERING 7-Oct-14
Phase-3: Lantern-Tree maintaence 
 Lantern-path and sub-path fails then we try to search 
fro a backup sub-path to replace the failed sub-path 
 When the QoS requirement could not be satisfied even 
using the proposed LTM for they dynamical topology 
change, the lantern-tree maintaence phase will start its 
maintaence operation to maintain a lantern-tree 
structure 
 If it can maintain a lantern-tree structure, the real time 
data transmission will be continued and it cannot 
maintain transmission will be stopped 
11 SVS COLLEGE OF ENGINEERING 7-Oct-14
Advantages 
 Using multiple paths provide high aggregate of the 
network bandwidth 
 High access rate and high stability due to using 
multiple path lantern –tree 
 Efficient utilization of the network bandwidth 
especially when the bandwidth is limited 
12 SVS COLLEGE OF ENGINEERING 7-Oct-14
Disadvantages 
 Increasing the number of links increase the contention 
at the MAC layer 
 It takes a long time to find all the path and shares the 
time slots between the neighboring nodes 
 Node have to process and store more information 
about sub-path which wastes the resource 
13 SVS COLLEGE OF ENGINEERING 7-Oct-14
2. A QoS-Aware Multicast Routing Protocol 
 In this paper introduced for QoS multicast routing 
protocols are pivotal in enabling new receivers to join 
a multicast group. 
 QMRP achieves a scalability by significantly reducing 
the communication overhead of constructing a 
multicast tree 
 This is achieved by switching between single-path 
routing And multiple-path routing according to the 
current network conditions. 
14 SVS COLLEGE OF ENGINEERING 7-Oct-14
QMPR: QoS-Aware Multicast 
Routing Protocol 
 QMRP implements a five-state state machine at 
every node ,such as 
 Initial state 
 Single path state 
 Multiple path state 
 Failure state 
 Success state 
15 SVS COLLEGE OF ENGINEERING 7-Oct-14
QMRP parameters 
 Maximum Branching Level(MBL) 
 Maximum Branching Degree(MBD) 
 The overhead can be controlled by these two parameters 
MDL=m, MBD=X, The maximum number of nodes 
allowed to enter the MP states is 
16 SVS COLLEGE OF ENGINEERING 7-Oct-14
Advantages 
 Using on-demand maintenance reduces the control 
overhead by starting from a node that the link failure 
occurs 
 The packet delivery ratio is high because of using 
forwarding nodes as ODMRP 
 The protocol is loop free 
 Limiting periodic maintenance to mesh nodes and 
neighbor nodes reduce the control overhead 
17 SVS COLLEGE OF ENGINEERING 7-Oct-14
Disadvantages 
 The network bandwidth is not efficiently utilized 
because it use only routes that support the require 
bandwidth 
 Collecting the bandwidth information of the nodes 
periodically introduce extra processing overhead and 
contention on the wireless medium 
 Flooding the network with control packets consumes 
the limited network bandwidth especially for non-participating 
nodes 
18 SVS COLLEGE OF ENGINEERING 7-Oct-14
Existing system 
 Reference paper-1 
 Overhead 
 Scalability 
 Reference paper-2 
 Overhead 
 Transmission delay 
19 SVS COLLEGE OF ENGINEERING 7-Oct-14
Proposed system 
 This paper proposed to it can provide the high QoS 
performance such as 
 Overhead 
 Transmission delay 
 Mobility-resilience 
 Scalability 
20 SVS COLLEGE OF ENGINEERING 7-Oct-14
Algorithms 
 It incorporates the five algorithm 
 1. Neighbor Selection Algorithm : To meet the 
transmission delay requirement 
 2. Distributed Packet Scheduling Algorithm: Reduce the 
transmission delay 
 3. Mobility based Segment Resizing Algorithm: Adjusts 
segment size according to node mobility in order to reduce 
the transmission time. 
21 SVS COLLEGE OF ENGINEERING 7-Oct-14
Algorithms (cont..) 
 4. Traffic Redundant elimination Algorithm: To 
increase the transmission throughput. 
 5. Data redundancy elimination based transmission 
Algorithm: To Eliminate the redundant data to 
improve the transmission QOS 
22 SVS COLLEGE OF ENGINEERING 7-Oct-14
Solution Methodology 
 Single hop reduce the overhead, link failure 
 By monitoring the Energy level, solve the energy 
harvesting problem. 
 Improve the QOS level by modifying the multi hop as 
single hop. 
23 SVS COLLEGE OF ENGINEERING 7-Oct-14
Advantages 
 The QOD Protocol chooses qualified neighbors for 
forward the packet, Schedules the packet transmission, 
resizes the packet and increase the transmission 
throughput. 
 By using the Single hop, the overhead, collisions, 
collusion, traffic , link failure will be reduced and also 
the QOS will be increased 
24 SVS COLLEGE OF ENGINEERING 7-Oct-14

More Related Content

What's hot

rupali published paper
rupali published paperrupali published paper
rupali published paper
Roopali Singh
 
A survey on routing algorithms and routing metrics for wireless mesh networks
A survey on routing algorithms and routing metrics for wireless mesh networksA survey on routing algorithms and routing metrics for wireless mesh networks
A survey on routing algorithms and routing metrics for wireless mesh networks
Mohammad Siraj
 
EFFICIENT MULTI-PATH PROTOCOL FOR WIRELESS SENSOR NETWORKS
EFFICIENT MULTI-PATH PROTOCOL FOR WIRELESS SENSOR NETWORKSEFFICIENT MULTI-PATH PROTOCOL FOR WIRELESS SENSOR NETWORKS
EFFICIENT MULTI-PATH PROTOCOL FOR WIRELESS SENSOR NETWORKS
ijwmn
 

What's hot (17)

A Survey of Various Routing and Channel Assignment Strategies for MR-MC WMNs
A Survey of Various Routing and Channel Assignment Strategies for MR-MC WMNsA Survey of Various Routing and Channel Assignment Strategies for MR-MC WMNs
A Survey of Various Routing and Channel Assignment Strategies for MR-MC WMNs
 
Mobile Ad hoc network
Mobile Ad hoc networkMobile Ad hoc network
Mobile Ad hoc network
 
rupali published paper
rupali published paperrupali published paper
rupali published paper
 
ISSUES IN AD HOC WIRELESS NETWORKS
ISSUES IN  AD HOC WIRELESS  NETWORKS ISSUES IN  AD HOC WIRELESS  NETWORKS
ISSUES IN AD HOC WIRELESS NETWORKS
 
Routing protocols for ad hoc wireless networks
Routing protocols for ad hoc wireless networks Routing protocols for ad hoc wireless networks
Routing protocols for ad hoc wireless networks
 
proactive and reactive routing comparisons
proactive and reactive routing comparisonsproactive and reactive routing comparisons
proactive and reactive routing comparisons
 
A survey on routing algorithms and routing metrics for wireless mesh networks
A survey on routing algorithms and routing metrics for wireless mesh networksA survey on routing algorithms and routing metrics for wireless mesh networks
A survey on routing algorithms and routing metrics for wireless mesh networks
 
ENERGY LOCATION AWARE ROUTING PROTOCOL (ELARP) FOR WIRELESS MULTIMEDIA SENSOR...
ENERGY LOCATION AWARE ROUTING PROTOCOL (ELARP) FOR WIRELESS MULTIMEDIA SENSOR...ENERGY LOCATION AWARE ROUTING PROTOCOL (ELARP) FOR WIRELESS MULTIMEDIA SENSOR...
ENERGY LOCATION AWARE ROUTING PROTOCOL (ELARP) FOR WIRELESS MULTIMEDIA SENSOR...
 
Improved aodv based on energy strength and dropping ratio
Improved aodv based on energy strength and dropping ratioImproved aodv based on energy strength and dropping ratio
Improved aodv based on energy strength and dropping ratio
 
A scalable and power efficient solution for routing in mobile ad hoc network ...
A scalable and power efficient solution for routing in mobile ad hoc network ...A scalable and power efficient solution for routing in mobile ad hoc network ...
A scalable and power efficient solution for routing in mobile ad hoc network ...
 
Zone Routing Protocol (ZRP)
Zone Routing Protocol (ZRP)Zone Routing Protocol (ZRP)
Zone Routing Protocol (ZRP)
 
DOTNET 2013 IEEE MOBILECOMPUTING PROJECT On the real time hardware implementa...
DOTNET 2013 IEEE MOBILECOMPUTING PROJECT On the real time hardware implementa...DOTNET 2013 IEEE MOBILECOMPUTING PROJECT On the real time hardware implementa...
DOTNET 2013 IEEE MOBILECOMPUTING PROJECT On the real time hardware implementa...
 
Design and implementation of new routing
Design and implementation of new routingDesign and implementation of new routing
Design and implementation of new routing
 
ENERGY EFFICIENT MULTICAST ROUTING IN MANET
ENERGY EFFICIENT MULTICAST ROUTING IN MANET ENERGY EFFICIENT MULTICAST ROUTING IN MANET
ENERGY EFFICIENT MULTICAST ROUTING IN MANET
 
Interference Aware Multi-path Routing in Wireless Sensor Networks
Interference Aware Multi-path Routing in Wireless Sensor NetworksInterference Aware Multi-path Routing in Wireless Sensor Networks
Interference Aware Multi-path Routing in Wireless Sensor Networks
 
23
2323
23
 
EFFICIENT MULTI-PATH PROTOCOL FOR WIRELESS SENSOR NETWORKS
EFFICIENT MULTI-PATH PROTOCOL FOR WIRELESS SENSOR NETWORKSEFFICIENT MULTI-PATH PROTOCOL FOR WIRELESS SENSOR NETWORKS
EFFICIENT MULTI-PATH PROTOCOL FOR WIRELESS SENSOR NETWORKS
 

Similar to A QoS oriented distributed routing protocol for Hybrid Wireless Network :First review ppt

Evaluation of routing protocol with multi-mobile sinks in WSNs using QoS and ...
Evaluation of routing protocol with multi-mobile sinks in WSNs using QoS and ...Evaluation of routing protocol with multi-mobile sinks in WSNs using QoS and ...
Evaluation of routing protocol with multi-mobile sinks in WSNs using QoS and ...
IJECEIAES
 
A novel routing technique for mobile ad hoc networks (manet)
A novel routing technique for mobile ad hoc networks (manet)A novel routing technique for mobile ad hoc networks (manet)
A novel routing technique for mobile ad hoc networks (manet)
ijngnjournal
 
DETERMINING THE NETWORK THROUGHPUT AND FLOW RATE USING GSR AND AAL2R
DETERMINING THE NETWORK THROUGHPUT AND FLOW RATE USING GSR AND AAL2RDETERMINING THE NETWORK THROUGHPUT AND FLOW RATE USING GSR AND AAL2R
DETERMINING THE NETWORK THROUGHPUT AND FLOW RATE USING GSR AND AAL2R
ijujournal
 
DETERMINING THE NETWORK THROUGHPUT AND FLOW RATE USING GSR AND AAL2R
DETERMINING THE NETWORK THROUGHPUT AND FLOW RATE USING GSR AND AAL2RDETERMINING THE NETWORK THROUGHPUT AND FLOW RATE USING GSR AND AAL2R
DETERMINING THE NETWORK THROUGHPUT AND FLOW RATE USING GSR AND AAL2R
ijujournal
 
DETERMINING THE NETWORK THROUGHPUT AND FLOW RATE USING GSR AND AAL2R
DETERMINING THE NETWORK THROUGHPUT AND FLOW RATE USING GSR AND AAL2RDETERMINING THE NETWORK THROUGHPUT AND FLOW RATE USING GSR AND AAL2R
DETERMINING THE NETWORK THROUGHPUT AND FLOW RATE USING GSR AND AAL2R
ijujournal
 

Similar to A QoS oriented distributed routing protocol for Hybrid Wireless Network :First review ppt (20)

RASPBERRY PI AND ARDUINO UNO WORKING TOGETHER AS A BASIC METEOROLOGICAL STATION
RASPBERRY PI AND ARDUINO UNO WORKING TOGETHER AS A BASIC METEOROLOGICAL STATIONRASPBERRY PI AND ARDUINO UNO WORKING TOGETHER AS A BASIC METEOROLOGICAL STATION
RASPBERRY PI AND ARDUINO UNO WORKING TOGETHER AS A BASIC METEOROLOGICAL STATION
 
ENERGY LOCATION AWARE ROUTING PROTOCOL (ELARP) FOR WIRELESS MULTIMEDIA SENSOR...
ENERGY LOCATION AWARE ROUTING PROTOCOL (ELARP) FOR WIRELESS MULTIMEDIA SENSOR...ENERGY LOCATION AWARE ROUTING PROTOCOL (ELARP) FOR WIRELESS MULTIMEDIA SENSOR...
ENERGY LOCATION AWARE ROUTING PROTOCOL (ELARP) FOR WIRELESS MULTIMEDIA SENSOR...
 
ENERGY LOCATION AWARE ROUTING PROTOCOL (ELARP) FOR WIRELESS MULTIMEDIA SENSOR...
ENERGY LOCATION AWARE ROUTING PROTOCOL (ELARP) FOR WIRELESS MULTIMEDIA SENSOR...ENERGY LOCATION AWARE ROUTING PROTOCOL (ELARP) FOR WIRELESS MULTIMEDIA SENSOR...
ENERGY LOCATION AWARE ROUTING PROTOCOL (ELARP) FOR WIRELESS MULTIMEDIA SENSOR...
 
Energy Location Aware Routing Protocol (ELARP) for Wireless Multimedia Sensor...
Energy Location Aware Routing Protocol (ELARP) for Wireless Multimedia Sensor...Energy Location Aware Routing Protocol (ELARP) for Wireless Multimedia Sensor...
Energy Location Aware Routing Protocol (ELARP) for Wireless Multimedia Sensor...
 
V.KARTHIKEYAN PUBLISHED ARTICLE AA
V.KARTHIKEYAN PUBLISHED ARTICLE AAV.KARTHIKEYAN PUBLISHED ARTICLE AA
V.KARTHIKEYAN PUBLISHED ARTICLE AA
 
Quadrant Based DIR in CWin Adaptation Mechanism for Multihop Wireless Network
Quadrant Based DIR in CWin Adaptation Mechanism for Multihop Wireless NetworkQuadrant Based DIR in CWin Adaptation Mechanism for Multihop Wireless Network
Quadrant Based DIR in CWin Adaptation Mechanism for Multihop Wireless Network
 
ECA MODEL BASED QOS AODV ROUTING FOR MANETS
ECA MODEL BASED QOS AODV ROUTING FOR MANETSECA MODEL BASED QOS AODV ROUTING FOR MANETS
ECA MODEL BASED QOS AODV ROUTING FOR MANETS
 
Evaluation of routing protocol with multi-mobile sinks in WSNs using QoS and ...
Evaluation of routing protocol with multi-mobile sinks in WSNs using QoS and ...Evaluation of routing protocol with multi-mobile sinks in WSNs using QoS and ...
Evaluation of routing protocol with multi-mobile sinks in WSNs using QoS and ...
 
IJCER (www.ijceronline.com) International Journal of computational Engineeri...
 IJCER (www.ijceronline.com) International Journal of computational Engineeri... IJCER (www.ijceronline.com) International Journal of computational Engineeri...
IJCER (www.ijceronline.com) International Journal of computational Engineeri...
 
VHFRP: VIRTUAL HEXAGONAL FRAME ROUTING PROTOCOL FOR WIRELESS SENSOR NETWORK
VHFRP: VIRTUAL HEXAGONAL FRAME ROUTING PROTOCOL FOR WIRELESS SENSOR NETWORKVHFRP: VIRTUAL HEXAGONAL FRAME ROUTING PROTOCOL FOR WIRELESS SENSOR NETWORK
VHFRP: VIRTUAL HEXAGONAL FRAME ROUTING PROTOCOL FOR WIRELESS SENSOR NETWORK
 
VHFRP: Virtual Hexagonal Frame Routing Protocol for Wireless Sensor Network
VHFRP: Virtual Hexagonal Frame Routing Protocol for Wireless Sensor NetworkVHFRP: Virtual Hexagonal Frame Routing Protocol for Wireless Sensor Network
VHFRP: Virtual Hexagonal Frame Routing Protocol for Wireless Sensor Network
 
Ijcnc050203
Ijcnc050203Ijcnc050203
Ijcnc050203
 
SNR/RP Aware Routing Algorithm: Cross-Layer Design for MANETS
SNR/RP Aware Routing Algorithm: Cross-Layer Design for MANETSSNR/RP Aware Routing Algorithm: Cross-Layer Design for MANETS
SNR/RP Aware Routing Algorithm: Cross-Layer Design for MANETS
 
SNR/RP Aware Routing Algorithm: Cross-Layer Design for MANETS
SNR/RP Aware Routing Algorithm: Cross-Layer Design for MANETSSNR/RP Aware Routing Algorithm: Cross-Layer Design for MANETS
SNR/RP Aware Routing Algorithm: Cross-Layer Design for MANETS
 
A novel routing technique for mobile ad hoc networks (manet)
A novel routing technique for mobile ad hoc networks (manet)A novel routing technique for mobile ad hoc networks (manet)
A novel routing technique for mobile ad hoc networks (manet)
 
DETERMINING THE NETWORK THROUGHPUT AND FLOW RATE USING GSR AND AAL2R
DETERMINING THE NETWORK THROUGHPUT AND FLOW RATE USING GSR AND AAL2RDETERMINING THE NETWORK THROUGHPUT AND FLOW RATE USING GSR AND AAL2R
DETERMINING THE NETWORK THROUGHPUT AND FLOW RATE USING GSR AND AAL2R
 
DETERMINING THE NETWORK THROUGHPUT AND FLOW RATE USING GSR AND AAL2R
DETERMINING THE NETWORK THROUGHPUT AND FLOW RATE USING GSR AND AAL2RDETERMINING THE NETWORK THROUGHPUT AND FLOW RATE USING GSR AND AAL2R
DETERMINING THE NETWORK THROUGHPUT AND FLOW RATE USING GSR AND AAL2R
 
DETERMINING THE NETWORK THROUGHPUT AND FLOW RATE USING GSR AND AAL2R
DETERMINING THE NETWORK THROUGHPUT AND FLOW RATE USING GSR AND AAL2RDETERMINING THE NETWORK THROUGHPUT AND FLOW RATE USING GSR AND AAL2R
DETERMINING THE NETWORK THROUGHPUT AND FLOW RATE USING GSR AND AAL2R
 
Fy3111571162
Fy3111571162Fy3111571162
Fy3111571162
 
A comparative study in wireless sensor networks
A comparative study in wireless sensor networksA comparative study in wireless sensor networks
A comparative study in wireless sensor networks
 

More from AAKASH S

Enhanced Adaptive ACKnowledgment (EAACK)
Enhanced Adaptive ACKnowledgment (EAACK)Enhanced Adaptive ACKnowledgment (EAACK)
Enhanced Adaptive ACKnowledgment (EAACK)
AAKASH S
 
CP7301 Software Process and Project Management notes
CP7301 Software Process and Project Management   notesCP7301 Software Process and Project Management   notes
CP7301 Software Process and Project Management notes
AAKASH S
 
Network simulator 2
Network simulator 2Network simulator 2
Network simulator 2
AAKASH S
 
AASR Authenticated Anonymous Secure Routing for MANETs in Adversarial Environ...
AASR Authenticated Anonymous Secure Routing for MANETs in Adversarial Environ...AASR Authenticated Anonymous Secure Routing for MANETs in Adversarial Environ...
AASR Authenticated Anonymous Secure Routing for MANETs in Adversarial Environ...
AAKASH S
 
Meeting Deadlines of Scientific Workflows in Public Clouds with Tasks Replica...
Meeting Deadlines of Scientific Workflows in Public Clouds with Tasks Replica...Meeting Deadlines of Scientific Workflows in Public Clouds with Tasks Replica...
Meeting Deadlines of Scientific Workflows in Public Clouds with Tasks Replica...
AAKASH S
 

More from AAKASH S (11)

Detecting of routng misbehavion in hybrid wireless networks used and acknowle...
Detecting of routng misbehavion in hybrid wireless networks used and acknowle...Detecting of routng misbehavion in hybrid wireless networks used and acknowle...
Detecting of routng misbehavion in hybrid wireless networks used and acknowle...
 
Enhanced Adaptive ACKnowledgment (EAACK)
Enhanced Adaptive ACKnowledgment (EAACK)Enhanced Adaptive ACKnowledgment (EAACK)
Enhanced Adaptive ACKnowledgment (EAACK)
 
Intrusion detection system
Intrusion detection systemIntrusion detection system
Intrusion detection system
 
CP7301 Software Process and Project Management notes
CP7301 Software Process and Project Management   notesCP7301 Software Process and Project Management   notes
CP7301 Software Process and Project Management notes
 
Capability Maturity Model Integration
Capability Maturity Model IntegrationCapability Maturity Model Integration
Capability Maturity Model Integration
 
Network simulator 2
Network simulator 2Network simulator 2
Network simulator 2
 
Network simulator 2
Network simulator 2Network simulator 2
Network simulator 2
 
Network simulator 2
Network simulator 2Network simulator 2
Network simulator 2
 
OSI model (7 LAYER )
OSI model (7 LAYER )OSI model (7 LAYER )
OSI model (7 LAYER )
 
AASR Authenticated Anonymous Secure Routing for MANETs in Adversarial Environ...
AASR Authenticated Anonymous Secure Routing for MANETs in Adversarial Environ...AASR Authenticated Anonymous Secure Routing for MANETs in Adversarial Environ...
AASR Authenticated Anonymous Secure Routing for MANETs in Adversarial Environ...
 
Meeting Deadlines of Scientific Workflows in Public Clouds with Tasks Replica...
Meeting Deadlines of Scientific Workflows in Public Clouds with Tasks Replica...Meeting Deadlines of Scientific Workflows in Public Clouds with Tasks Replica...
Meeting Deadlines of Scientific Workflows in Public Clouds with Tasks Replica...
 

Recently uploaded

DR PROF ING GURUDUTT SAHNI WIKIPEDIA.pdf
DR PROF ING GURUDUTT SAHNI WIKIPEDIA.pdfDR PROF ING GURUDUTT SAHNI WIKIPEDIA.pdf
DR PROF ING GURUDUTT SAHNI WIKIPEDIA.pdf
DrGurudutt
 
ALCOHOL PRODUCTION- Beer Brewing Process.pdf
ALCOHOL PRODUCTION- Beer Brewing Process.pdfALCOHOL PRODUCTION- Beer Brewing Process.pdf
ALCOHOL PRODUCTION- Beer Brewing Process.pdf
Madan Karki
 

Recently uploaded (20)

DR PROF ING GURUDUTT SAHNI WIKIPEDIA.pdf
DR PROF ING GURUDUTT SAHNI WIKIPEDIA.pdfDR PROF ING GURUDUTT SAHNI WIKIPEDIA.pdf
DR PROF ING GURUDUTT SAHNI WIKIPEDIA.pdf
 
Electrostatic field in a coaxial transmission line
Electrostatic field in a coaxial transmission lineElectrostatic field in a coaxial transmission line
Electrostatic field in a coaxial transmission line
 
BURGER ORDERING SYSYTEM PROJECT REPORT..pdf
BURGER ORDERING SYSYTEM PROJECT REPORT..pdfBURGER ORDERING SYSYTEM PROJECT REPORT..pdf
BURGER ORDERING SYSYTEM PROJECT REPORT..pdf
 
Lesson no16 application of Induction Generator in Wind.ppsx
Lesson no16 application of Induction Generator in Wind.ppsxLesson no16 application of Induction Generator in Wind.ppsx
Lesson no16 application of Induction Generator in Wind.ppsx
 
Lab Manual Arduino UNO Microcontrollar.docx
Lab Manual Arduino UNO Microcontrollar.docxLab Manual Arduino UNO Microcontrollar.docx
Lab Manual Arduino UNO Microcontrollar.docx
 
Intelligent Agents, A discovery on How A Rational Agent Acts
Intelligent Agents, A discovery on How A Rational Agent ActsIntelligent Agents, A discovery on How A Rational Agent Acts
Intelligent Agents, A discovery on How A Rational Agent Acts
 
Instruct Nirmaana 24-Smart and Lean Construction Through Technology.pdf
Instruct Nirmaana 24-Smart and Lean Construction Through Technology.pdfInstruct Nirmaana 24-Smart and Lean Construction Through Technology.pdf
Instruct Nirmaana 24-Smart and Lean Construction Through Technology.pdf
 
Quiz application system project report..pdf
Quiz application system project report..pdfQuiz application system project report..pdf
Quiz application system project report..pdf
 
Online book store management system project.pdf
Online book store management system project.pdfOnline book store management system project.pdf
Online book store management system project.pdf
 
Multivibrator and its types defination and usges.pptx
Multivibrator and its types defination and usges.pptxMultivibrator and its types defination and usges.pptx
Multivibrator and its types defination and usges.pptx
 
E-Commerce Shopping using MERN Stack where different modules are present
E-Commerce Shopping using MERN Stack where different modules are presentE-Commerce Shopping using MERN Stack where different modules are present
E-Commerce Shopping using MERN Stack where different modules are present
 
Dairy management system project report..pdf
Dairy management system project report..pdfDairy management system project report..pdf
Dairy management system project report..pdf
 
Software Engineering - Modelling Concepts + Class Modelling + Building the An...
Software Engineering - Modelling Concepts + Class Modelling + Building the An...Software Engineering - Modelling Concepts + Class Modelling + Building the An...
Software Engineering - Modelling Concepts + Class Modelling + Building the An...
 
Attraction and Repulsion type Moving Iron Instruments.pptx
Attraction and Repulsion type Moving Iron Instruments.pptxAttraction and Repulsion type Moving Iron Instruments.pptx
Attraction and Repulsion type Moving Iron Instruments.pptx
 
Theory for How to calculation capacitor bank
Theory for How to calculation capacitor bankTheory for How to calculation capacitor bank
Theory for How to calculation capacitor bank
 
Linux Systems Programming: Semaphores, Shared Memory, and Message Queues
Linux Systems Programming: Semaphores, Shared Memory, and Message QueuesLinux Systems Programming: Semaphores, Shared Memory, and Message Queues
Linux Systems Programming: Semaphores, Shared Memory, and Message Queues
 
"United Nations Park" Site Visit Report.
"United Nations Park" Site  Visit Report."United Nations Park" Site  Visit Report.
"United Nations Park" Site Visit Report.
 
Filters for Electromagnetic Compatibility Applications
Filters for Electromagnetic Compatibility ApplicationsFilters for Electromagnetic Compatibility Applications
Filters for Electromagnetic Compatibility Applications
 
Research Methodolgy & Intellectual Property Rights Series 2
Research Methodolgy & Intellectual Property Rights Series 2Research Methodolgy & Intellectual Property Rights Series 2
Research Methodolgy & Intellectual Property Rights Series 2
 
ALCOHOL PRODUCTION- Beer Brewing Process.pdf
ALCOHOL PRODUCTION- Beer Brewing Process.pdfALCOHOL PRODUCTION- Beer Brewing Process.pdf
ALCOHOL PRODUCTION- Beer Brewing Process.pdf
 

A QoS oriented distributed routing protocol for Hybrid Wireless Network :First review ppt

  • 1. A QoS-Oriented Distributed Routing Protocol for Hybrid Wireless Networks Guide : Mr.K.Muralisankar Assistant professor/IT Presented by : S.Aakasham 13MCSE01 PG Scholar
  • 2. Outline  Introduction  Objective  Issues  Literature survey  Existing system  Proposed system  Algorithm  Advantages 2 SVS COLLEGE OF ENGINEERING 7-Oct-14
  • 3. Introduction  To supporting real time transmission with stringent Quality of Service (QoS) requirement for wireless application  Alternative for next generation Wireless hybrid network that integrates a mobile wireless ad-hoc network and a wireless infrastructure network 3 SVS COLLEGE OF ENGINEERING 7-Oct-14
  • 4. Objective  To reduce transmission delay and transmission time  To increase the transmission throughput and network capacity  To eliminate the redundant data 4 SVS COLLEGE OF ENGINEERING 7-Oct-14
  • 5. Issues  Inherit invalid reservation and race condition problems in MANETs  QOD transforms the packet routing problem to a resource scheduling problem 5 SVS COLLEGE OF ENGINEERING 7-Oct-14
  • 6. Literature survey  Y.-S. Chen and Y.-W. Ko, "A Lantern-Tree Based QoS on Demand Multicast Protocol for A wireless Ad hoc Networks,“ IEICE Transaction on Communications , vol. E87-B, pp. 717-726, 2004.  D. Promkotwong and O. Sornil, " QoS Aware Multicast Routing Protocol,“ Springer – Verlag Berlin / Heidelberg, vol. 4658/, pp. 466-475, 2007. 6 SVS COLLEGE OF ENGINEERING 7-Oct-14
  • 7. 1. A Lantern-Tree Based QoS on Demand Multicast Protocol for A wireless Ad hoc Networks  In this paper introduce for bandwidth routing protocol for QoS support in a multi-hop mobile network  The QoS on demand multicast protocol determines the end to end bandwidth calculation and bandwidth allocation from source to a group of destination  In this paper identify a lantern tree for developing the QoS multicast protocol to satisfy certain bandwidth requirement 7 SVS COLLEGE OF ENGINEERING 7-Oct-14
  • 8. LTM: Lantern-Tree based QoS Multicasting protocol  The LTM protocol is achieved by the tree phases  Lantern identification  Lantern-tree construction  Lantern-tree maintaence 8 SVS COLLEGE OF ENGINEERING 7-Oct-14
  • 9. Phase-1: Lantern Identification  To identify the lantern, local link state information collected fro each node in the MANET  The link state information includes all one-hop and two hop high boring nodes and corresponding free time slot list of these nodes  The lantern identification is dependent on the bandwidth is sufficient  a, b - nodes  Sn- shared time slot between nodes a and b n1(sn1) a : b nk(snk) 9 SVS COLLEGE OF ENGINEERING 7-Oct-14
  • 10. Phase-2: Lantern-Tree construction  The lantern-tree construction phase in divided into two operation  The lantern-path search operation  Based on the identified lantern many lantern paths from a source to a given set of destinations are constructed  The lantern-path with a reliable mechanism  Based on the multiple lantern path a lantern-tree is constructed with a reliable mechanism is provided ni,1(sni,1) ai : bi ni,ki(sni,ki) 10 SVS COLLEGE OF ENGINEERING 7-Oct-14
  • 11. Phase-3: Lantern-Tree maintaence  Lantern-path and sub-path fails then we try to search fro a backup sub-path to replace the failed sub-path  When the QoS requirement could not be satisfied even using the proposed LTM for they dynamical topology change, the lantern-tree maintaence phase will start its maintaence operation to maintain a lantern-tree structure  If it can maintain a lantern-tree structure, the real time data transmission will be continued and it cannot maintain transmission will be stopped 11 SVS COLLEGE OF ENGINEERING 7-Oct-14
  • 12. Advantages  Using multiple paths provide high aggregate of the network bandwidth  High access rate and high stability due to using multiple path lantern –tree  Efficient utilization of the network bandwidth especially when the bandwidth is limited 12 SVS COLLEGE OF ENGINEERING 7-Oct-14
  • 13. Disadvantages  Increasing the number of links increase the contention at the MAC layer  It takes a long time to find all the path and shares the time slots between the neighboring nodes  Node have to process and store more information about sub-path which wastes the resource 13 SVS COLLEGE OF ENGINEERING 7-Oct-14
  • 14. 2. A QoS-Aware Multicast Routing Protocol  In this paper introduced for QoS multicast routing protocols are pivotal in enabling new receivers to join a multicast group.  QMRP achieves a scalability by significantly reducing the communication overhead of constructing a multicast tree  This is achieved by switching between single-path routing And multiple-path routing according to the current network conditions. 14 SVS COLLEGE OF ENGINEERING 7-Oct-14
  • 15. QMPR: QoS-Aware Multicast Routing Protocol  QMRP implements a five-state state machine at every node ,such as  Initial state  Single path state  Multiple path state  Failure state  Success state 15 SVS COLLEGE OF ENGINEERING 7-Oct-14
  • 16. QMRP parameters  Maximum Branching Level(MBL)  Maximum Branching Degree(MBD)  The overhead can be controlled by these two parameters MDL=m, MBD=X, The maximum number of nodes allowed to enter the MP states is 16 SVS COLLEGE OF ENGINEERING 7-Oct-14
  • 17. Advantages  Using on-demand maintenance reduces the control overhead by starting from a node that the link failure occurs  The packet delivery ratio is high because of using forwarding nodes as ODMRP  The protocol is loop free  Limiting periodic maintenance to mesh nodes and neighbor nodes reduce the control overhead 17 SVS COLLEGE OF ENGINEERING 7-Oct-14
  • 18. Disadvantages  The network bandwidth is not efficiently utilized because it use only routes that support the require bandwidth  Collecting the bandwidth information of the nodes periodically introduce extra processing overhead and contention on the wireless medium  Flooding the network with control packets consumes the limited network bandwidth especially for non-participating nodes 18 SVS COLLEGE OF ENGINEERING 7-Oct-14
  • 19. Existing system  Reference paper-1  Overhead  Scalability  Reference paper-2  Overhead  Transmission delay 19 SVS COLLEGE OF ENGINEERING 7-Oct-14
  • 20. Proposed system  This paper proposed to it can provide the high QoS performance such as  Overhead  Transmission delay  Mobility-resilience  Scalability 20 SVS COLLEGE OF ENGINEERING 7-Oct-14
  • 21. Algorithms  It incorporates the five algorithm  1. Neighbor Selection Algorithm : To meet the transmission delay requirement  2. Distributed Packet Scheduling Algorithm: Reduce the transmission delay  3. Mobility based Segment Resizing Algorithm: Adjusts segment size according to node mobility in order to reduce the transmission time. 21 SVS COLLEGE OF ENGINEERING 7-Oct-14
  • 22. Algorithms (cont..)  4. Traffic Redundant elimination Algorithm: To increase the transmission throughput.  5. Data redundancy elimination based transmission Algorithm: To Eliminate the redundant data to improve the transmission QOS 22 SVS COLLEGE OF ENGINEERING 7-Oct-14
  • 23. Solution Methodology  Single hop reduce the overhead, link failure  By monitoring the Energy level, solve the energy harvesting problem.  Improve the QOS level by modifying the multi hop as single hop. 23 SVS COLLEGE OF ENGINEERING 7-Oct-14
  • 24. Advantages  The QOD Protocol chooses qualified neighbors for forward the packet, Schedules the packet transmission, resizes the packet and increase the transmission throughput.  By using the Single hop, the overhead, collisions, collusion, traffic , link failure will be reduced and also the QOS will be increased 24 SVS COLLEGE OF ENGINEERING 7-Oct-14