SlideShare a Scribd company logo
A Distributed Three-hop Routing Protocol to Increase the
Capacity of Hybrid Wireless Networks
ABSTRACT
Hybrid wireless networks combining the advantages of both mobile ad-hoc
networks and infrastructure wireless networks have been receiving increased
attention due to their ultra-high performance. An efficient data routing protocol is
important in such networks for high network capacity and scalability. However,
most routing protocols for these networks simply combine the ad-hoc transmission
mode with the cellular transmission mode, which inherits the drawbacks of ad-hoc
transmission. This paper presents a Distributed Three-hop Routing protocol (DTR)
for hybrid wireless networks. To take full advantage of the widespread base
stations, DTR divides a message data stream into segments and transmits the
segments in a distributed manner. It makes full spatial reuse of a system via its
high speed ad-hoc interface and alleviates mobile gateway congestion via its
cellular interface. Furthermore, sending segments to a number of base stations
simultaneously increases throughput and makes full use of widespread base
stations. In addition, DTR significantly reduces overhead due to short path lengths
and the elimination of route discovery and maintenance. DTR also has a
congestion control algorithm to avoid overloading base stations. Theoretical
analysis and simulation results show the superiority of DTR in comparison with
other routing protocols in terms of throughput capacity, scalability and mobility
resilience. The results also show the effectiveness of the congestion control
algorithm in balancing the load between base stations.
EXISTING SYSTEM
• Though no interference exists between intra-cell, uplink, and
downlink traffics, interference exists between the same type of
traffic in a cell and between different cells.
• Unlike most existing routing protocols, DTR produces significantly
lower overhead by eliminating route discovery and maintenance. In
addition, its distinguishing characteristics of short path length,
short-distance transmission, and balanced load distribution provide
high routing reliability and efficiency.
PROPOSED SYSTEM
• In order to increase the capacity of hybrid wireless networks,
various routing methods with different features are implemented.
• proposed a Multihop Cellular Network and derived its throughput.
Hsieh investigated a hybrid IEEE 802.11 network architecture with
both a distributed coordination function and a point coordination
function.
• proposed a unified cellular and ad-hoc network architecture for
wireless communication. Studied the impact of concurrent
transmission in a downlink direction (i.e. from BSes to mobile
nodes) on the system capacity of a hybrid wireless network.
• There are other methods proposed to improve routing performance
in hybrid wireless networks.
System Architecture
ALGORITHM:
 Load Balancing Algorithm
• Least Used
• Healthy link
 Wireless Network
• Each network user also a provider
• Forward data to next node
 Congestion Control Algorithm
• To Avoid Overloading Base Stations
 DTR
• Distributed Three-hop Routing protocol (DTR) for hybrid
wireless networks.
• Average Time Calculate (Source to Destination)
• DTR divides a message data stream into segments and transmits
the segments in a distributed manner.
MODULE DESCRIPTION
 Load-Balancing
 DTR
 Wireless Network
Load-Balancing:
Interflow packet order is natively preserved besetting slicing threshold to the
delay upper bound at .Any two packets in the same flow slice cannot be disordered
as they are dispatched to the same switching path where processing is guaranteed;
and two packets in the same flow but different flow slices will be in order at
departure, as the earlier packet will have depart from before the latter packet
arrives. Due to the fewer number of active flow slices, the only additional overhead
in, the hash table, can be kept rather small, , and placed on-chip to provide ultrafast
access speed. This table size depends only on system line rate and will stay
unchanged even if scales to more than thousand external ports, thus guarantees
system scalability.
DTR:
Through lay-aside Buffer Management module, all packets are virtually
queued at the output according to the flow group and the priority class in a
hierarchical manner. The output scheduler fetches packets to the output line using
information provided by. Packets in the same flow will bevirtually buffered in the
same queue and scheduled in discipline. Hence, intraflow packet departure orders
holdas their arriving orders at the multiplexer. Central-stage parallel switches adopt
an output-queued model. By Theorem, we derive packet delay bound at firststage.
We then study delay at second-stage switches. Define native packet delay at stage
m of an be delay experienced at stage m on the condition that all the preceding
stages immediately send all arrival packets out without delay.
Wireless Network:
We consider the Multistage Multiplane Clos-networkbased switch by Chao
et a . It is constructed of five stages of switchmodules with top-level architecture
similar to a external input/output ports. The first and last stages Clos are composed
of input demultiplexers and output multiplexers, respectively, having similar
internal structures as those in PPS. Stages 2-4 of M2Clos are constructed by
parallel switching planes; however, each plane is no longer formed by a basic
switch, but by a three-stage Clos Network to support large port count. Inside each
Clos Network, the first stage is composed by k identical Input Modules. Each IM is
an packet switch, with each output link connected to a Central Module. Thus, there
are a total of m identical in second stage of the Close networks.
New Technology
Ajax toolkit
Stored procedures
javascript
Jquery
Css
Telerik
SYSTEM SPECIFICATION
Hardware Requirements:
 System : Pentium IV 2.4 GHz.
 Hard Disk : 40 GB.
 Floppy Drive : 1.44 Mb.
 Monitor : 14’ Colour Monitor.
 Mouse : Optical Mouse.
 Ram : 512 Mb.
Software Requirements:
 Operating system : Windows 7 Ultimate.
 Coding Language : ASP.Net with C#
 Front-End : Visual Studio 2010 Professional.
 Data Base : SQL Server 2008.

More Related Content

PDF
A distributed three hop routing protocol to increase the capacity of hybrid w...
DOCX
A distributed three hop routing protocol to
PDF
A distributed three hop routing protocol to increase the capacity of hybrid w...
DOC
A distributed three hop routing protocol to increase the
PDF
A Distributed Three-hop Routing Protocol to Increase the Capacity of Hybrid W...
PDF
A Survey of Various Routing and Channel Assignment Strategies for MR-MC WMNs
PDF
Efficient and stable route selection by using cross layer concept for highly...
PDF
Ensuring the Adaptive Path for the Routing in 5g Wireless Network
A distributed three hop routing protocol to increase the capacity of hybrid w...
A distributed three hop routing protocol to
A distributed three hop routing protocol to increase the capacity of hybrid w...
A distributed three hop routing protocol to increase the
A Distributed Three-hop Routing Protocol to Increase the Capacity of Hybrid W...
A Survey of Various Routing and Channel Assignment Strategies for MR-MC WMNs
Efficient and stable route selection by using cross layer concept for highly...
Ensuring the Adaptive Path for the Routing in 5g Wireless Network

What's hot (20)

PDF
An Even Data-Distribution Protocolfor Highly Dynamic VANET
DOC
1.a distributed three hop routing protocol to increase the
PPTX
Hybrid wireless network -0th review
PDF
Comparatively analysis of AODV and DSR in MAC layer for Ad Hoc Environment
PPT
Wmn Tutorial
PPT
A SECURE QOS ROUTING PROTCOL FOR HYBRID WIRELESS NETWORKS
PPTX
Wireless Mesh Network
PDF
A secure qos distributed routing protocol for hybrid wireless networks
PDF
Performance Analysis of WiMAX Networks with Relay Station
PDF
Study of Attacks and Routing Protocol in Wireless Network
PPTX
QOD PHASE-1 FINAL PPT
PDF
LINK-LEVEL PERFORMANCE EVALUATION OF RELAY-BASED WIMAX NETWORK
PDF
An optimized link state routing protocol based on a cross layer design for wi...
PDF
Quality of Service in bandwidth adapted hybrid UMTS/WLAN interworking network
PPTX
A QoS oriented distributed routing protocol for Hybrid Wireless Network :Firs...
PDF
Ij3415561561
PDF
WIRELESS MESH NETWORKS CAPACITY IMPROVEMENT USING CBF
PDF
ICICCE011
PDF
ANALYSIS OF PROACTIVE AND REACTIVE MANET ROUTING PROTOCOLS UNDER SELECTED TCP...
PDF
MULTI-HOP BANDWIDTH MANAGEMENT PROTOCOL FOR MOBILE AD HOC NETWORKS
An Even Data-Distribution Protocolfor Highly Dynamic VANET
1.a distributed three hop routing protocol to increase the
Hybrid wireless network -0th review
Comparatively analysis of AODV and DSR in MAC layer for Ad Hoc Environment
Wmn Tutorial
A SECURE QOS ROUTING PROTCOL FOR HYBRID WIRELESS NETWORKS
Wireless Mesh Network
A secure qos distributed routing protocol for hybrid wireless networks
Performance Analysis of WiMAX Networks with Relay Station
Study of Attacks and Routing Protocol in Wireless Network
QOD PHASE-1 FINAL PPT
LINK-LEVEL PERFORMANCE EVALUATION OF RELAY-BASED WIMAX NETWORK
An optimized link state routing protocol based on a cross layer design for wi...
Quality of Service in bandwidth adapted hybrid UMTS/WLAN interworking network
A QoS oriented distributed routing protocol for Hybrid Wireless Network :Firs...
Ij3415561561
WIRELESS MESH NETWORKS CAPACITY IMPROVEMENT USING CBF
ICICCE011
ANALYSIS OF PROACTIVE AND REACTIVE MANET ROUTING PROTOCOLS UNDER SELECTED TCP...
MULTI-HOP BANDWIDTH MANAGEMENT PROTOCOL FOR MOBILE AD HOC NETWORKS
Ad

Similar to A distributed three hop routing protocol to increase the (20)

PDF
Efficient and Fair Bandwidth Allocation AQM Scheme for Wireless Networks
PDF
unit5-190409094326.pdf
PPTX
Network Connecting Devices UNIT 5
PDF
Research Inventy : International Journal of Engineering and Science
PDF
Energy Minimization in Wireless Sensor Networks Using Multi Hop Transmission
PPTX
SOFTWARE DEFINED NETWORKING
PDF
ENERGY EFFICIENT MULTICAST ROUTING IN MANET
PPT
Comprehensive survey on routing protocols for IoT
PDF
Tree Based Proactive Source Routing Protocol for MANETs
DOCX
An energy efficient cross layer network
PDF
Analysis of Rate Based Congestion Control Algorithms in Wireless Technologies
PDF
Enhancement of qos in multihop wireless networks by delivering cbr using lb a...
PDF
Enhancement of qos in multihop wireless networks by delivering cbr using lb a...
PDF
High Performance Communication Networks 2
PDF
ANALYSIS OF ROUTING PROTOCOLS IN WIRELESS MESH NETWORK
PPTX
computer network basics
PDF
Performance Analysis of Mesh-based NoC’s on Routing Algorithms
DOCX
Networks
PDF
A review of current routing protocols for ad hoc mobile wireless networks
Efficient and Fair Bandwidth Allocation AQM Scheme for Wireless Networks
unit5-190409094326.pdf
Network Connecting Devices UNIT 5
Research Inventy : International Journal of Engineering and Science
Energy Minimization in Wireless Sensor Networks Using Multi Hop Transmission
SOFTWARE DEFINED NETWORKING
ENERGY EFFICIENT MULTICAST ROUTING IN MANET
Comprehensive survey on routing protocols for IoT
Tree Based Proactive Source Routing Protocol for MANETs
An energy efficient cross layer network
Analysis of Rate Based Congestion Control Algorithms in Wireless Technologies
Enhancement of qos in multihop wireless networks by delivering cbr using lb a...
Enhancement of qos in multihop wireless networks by delivering cbr using lb a...
High Performance Communication Networks 2
ANALYSIS OF ROUTING PROTOCOLS IN WIRELESS MESH NETWORK
computer network basics
Performance Analysis of Mesh-based NoC’s on Routing Algorithms
Networks
A review of current routing protocols for ad hoc mobile wireless networks
Ad

Recently uploaded (20)

PPTX
MET 305 2019 SCHEME MODULE 2 COMPLETE.pptx
PPTX
Foundation to blockchain - A guide to Blockchain Tech
PDF
Operating System & Kernel Study Guide-1 - converted.pdf
PPTX
CH1 Production IntroductoryConcepts.pptx
PPT
Project quality management in manufacturing
PPTX
Recipes for Real Time Voice AI WebRTC, SLMs and Open Source Software.pptx
PPTX
M Tech Sem 1 Civil Engineering Environmental Sciences.pptx
PDF
Well-logging-methods_new................
PDF
Mohammad Mahdi Farshadian CV - Prospective PhD Student 2026
PPTX
Sustainable Sites - Green Building Construction
PPTX
Strings in CPP - Strings in C++ are sequences of characters used to store and...
PDF
Mitigating Risks through Effective Management for Enhancing Organizational Pe...
PDF
Structs to JSON How Go Powers REST APIs.pdf
PDF
PPT on Performance Review to get promotions
PDF
SM_6th-Sem__Cse_Internet-of-Things.pdf IOT
PPTX
Construction Project Organization Group 2.pptx
PPTX
IOT PPTs Week 10 Lecture Material.pptx of NPTEL Smart Cities contd
PDF
Model Code of Practice - Construction Work - 21102022 .pdf
PDF
The CXO Playbook 2025 – Future-Ready Strategies for C-Suite Leaders Cerebrai...
PPTX
CARTOGRAPHY AND GEOINFORMATION VISUALIZATION chapter1 NPTE (2).pptx
MET 305 2019 SCHEME MODULE 2 COMPLETE.pptx
Foundation to blockchain - A guide to Blockchain Tech
Operating System & Kernel Study Guide-1 - converted.pdf
CH1 Production IntroductoryConcepts.pptx
Project quality management in manufacturing
Recipes for Real Time Voice AI WebRTC, SLMs and Open Source Software.pptx
M Tech Sem 1 Civil Engineering Environmental Sciences.pptx
Well-logging-methods_new................
Mohammad Mahdi Farshadian CV - Prospective PhD Student 2026
Sustainable Sites - Green Building Construction
Strings in CPP - Strings in C++ are sequences of characters used to store and...
Mitigating Risks through Effective Management for Enhancing Organizational Pe...
Structs to JSON How Go Powers REST APIs.pdf
PPT on Performance Review to get promotions
SM_6th-Sem__Cse_Internet-of-Things.pdf IOT
Construction Project Organization Group 2.pptx
IOT PPTs Week 10 Lecture Material.pptx of NPTEL Smart Cities contd
Model Code of Practice - Construction Work - 21102022 .pdf
The CXO Playbook 2025 – Future-Ready Strategies for C-Suite Leaders Cerebrai...
CARTOGRAPHY AND GEOINFORMATION VISUALIZATION chapter1 NPTE (2).pptx

A distributed three hop routing protocol to increase the

  • 1. A Distributed Three-hop Routing Protocol to Increase the Capacity of Hybrid Wireless Networks ABSTRACT Hybrid wireless networks combining the advantages of both mobile ad-hoc networks and infrastructure wireless networks have been receiving increased attention due to their ultra-high performance. An efficient data routing protocol is important in such networks for high network capacity and scalability. However, most routing protocols for these networks simply combine the ad-hoc transmission mode with the cellular transmission mode, which inherits the drawbacks of ad-hoc transmission. This paper presents a Distributed Three-hop Routing protocol (DTR) for hybrid wireless networks. To take full advantage of the widespread base stations, DTR divides a message data stream into segments and transmits the segments in a distributed manner. It makes full spatial reuse of a system via its high speed ad-hoc interface and alleviates mobile gateway congestion via its cellular interface. Furthermore, sending segments to a number of base stations simultaneously increases throughput and makes full use of widespread base stations. In addition, DTR significantly reduces overhead due to short path lengths and the elimination of route discovery and maintenance. DTR also has a congestion control algorithm to avoid overloading base stations. Theoretical analysis and simulation results show the superiority of DTR in comparison with other routing protocols in terms of throughput capacity, scalability and mobility resilience. The results also show the effectiveness of the congestion control algorithm in balancing the load between base stations.
  • 2. EXISTING SYSTEM • Though no interference exists between intra-cell, uplink, and downlink traffics, interference exists between the same type of traffic in a cell and between different cells. • Unlike most existing routing protocols, DTR produces significantly lower overhead by eliminating route discovery and maintenance. In addition, its distinguishing characteristics of short path length, short-distance transmission, and balanced load distribution provide high routing reliability and efficiency. PROPOSED SYSTEM • In order to increase the capacity of hybrid wireless networks, various routing methods with different features are implemented. • proposed a Multihop Cellular Network and derived its throughput. Hsieh investigated a hybrid IEEE 802.11 network architecture with both a distributed coordination function and a point coordination function. • proposed a unified cellular and ad-hoc network architecture for wireless communication. Studied the impact of concurrent transmission in a downlink direction (i.e. from BSes to mobile nodes) on the system capacity of a hybrid wireless network. • There are other methods proposed to improve routing performance in hybrid wireless networks.
  • 4. ALGORITHM:  Load Balancing Algorithm • Least Used • Healthy link  Wireless Network • Each network user also a provider • Forward data to next node  Congestion Control Algorithm • To Avoid Overloading Base Stations  DTR • Distributed Three-hop Routing protocol (DTR) for hybrid wireless networks. • Average Time Calculate (Source to Destination) • DTR divides a message data stream into segments and transmits the segments in a distributed manner. MODULE DESCRIPTION  Load-Balancing  DTR  Wireless Network
  • 5. Load-Balancing: Interflow packet order is natively preserved besetting slicing threshold to the delay upper bound at .Any two packets in the same flow slice cannot be disordered as they are dispatched to the same switching path where processing is guaranteed; and two packets in the same flow but different flow slices will be in order at departure, as the earlier packet will have depart from before the latter packet arrives. Due to the fewer number of active flow slices, the only additional overhead in, the hash table, can be kept rather small, , and placed on-chip to provide ultrafast access speed. This table size depends only on system line rate and will stay unchanged even if scales to more than thousand external ports, thus guarantees system scalability. DTR: Through lay-aside Buffer Management module, all packets are virtually queued at the output according to the flow group and the priority class in a hierarchical manner. The output scheduler fetches packets to the output line using information provided by. Packets in the same flow will bevirtually buffered in the same queue and scheduled in discipline. Hence, intraflow packet departure orders holdas their arriving orders at the multiplexer. Central-stage parallel switches adopt an output-queued model. By Theorem, we derive packet delay bound at firststage. We then study delay at second-stage switches. Define native packet delay at stage m of an be delay experienced at stage m on the condition that all the preceding stages immediately send all arrival packets out without delay.
  • 6. Wireless Network: We consider the Multistage Multiplane Clos-networkbased switch by Chao et a . It is constructed of five stages of switchmodules with top-level architecture similar to a external input/output ports. The first and last stages Clos are composed of input demultiplexers and output multiplexers, respectively, having similar internal structures as those in PPS. Stages 2-4 of M2Clos are constructed by parallel switching planes; however, each plane is no longer formed by a basic switch, but by a three-stage Clos Network to support large port count. Inside each Clos Network, the first stage is composed by k identical Input Modules. Each IM is an packet switch, with each output link connected to a Central Module. Thus, there are a total of m identical in second stage of the Close networks. New Technology Ajax toolkit Stored procedures javascript Jquery Css Telerik SYSTEM SPECIFICATION
  • 7. Hardware Requirements:  System : Pentium IV 2.4 GHz.  Hard Disk : 40 GB.  Floppy Drive : 1.44 Mb.  Monitor : 14’ Colour Monitor.  Mouse : Optical Mouse.  Ram : 512 Mb. Software Requirements:  Operating system : Windows 7 Ultimate.  Coding Language : ASP.Net with C#  Front-End : Visual Studio 2010 Professional.  Data Base : SQL Server 2008.