Spatial ReusabilityAware Routing in Multi-Hop Wireless Networks Using Single Path Routing protocol

IDL - International Digital Library Of
Technology & Research
Volume 1, Issue 5, May 2017 Available at: www.dbpublications.org
International e-Journal For Technology And Research-2017
IDL - International Digital Library 1 | P a g e Copyright@IDL-2017
Spatial ReusabilityAware Routing in Multi-
Hop Wireless Networks Using Single Path
Routing protocol
Abstract:In Multi-hop wireless routing to successfully achieve high end to end throughput .To
search a “best” node path from source node to the destination node .A large number of routing
protocols use for minimum total transmission count/time for delivering a single packet, such
transmission time minimizing protocols cannot be assured to successfully achieve maximum end
to end throughput. Considering spatial reusability of the wireless media, increase the end-to-end
throughput in multi-hop wireless network. To support a function in spatial reusability-aware
Single path routing (SAAP) protocols, It compare with existing protocols, Results provide
desired end to end throughputgain is up to 62.7%. and desired end to end delay.
Keywords: Underwater resourceful routing, delay sensitive, energy cost.
1INTRODUCTION
Outstanding to limited capacity of wireless
communication mediaand loss wireless links , it
is really important to carefully select the route
that can maximize the end-to-end throughput
and end-to-end delay , particularly in multi-hop
wireless networks. In recent years, a big number
Renuka H.S
M.Tech, Dept.of CSE,
Don Bosco Institute of Technology,
Renukaputti93@gmail.com
Mrs.Shruthi G
Assistant Professor, Dept.of
CSE,
Don Bosco Institute of
Technology,
Shruthiindbit@gmail.com

of routing protocols (e.g.,[3], ) have been
planned for multi-hop wireless networks. Still, a
central problem with existing wireless routing
protocols is that minimizing the overall number
(or time) of programs to deliver a single packet
from a source node to a destination node does
not necessarilymaximize the end-to-end
throughput. In this paper,we explore one thing of
routing protocols, includingsingle-path routing.
Most of existingrouting protocols, no matter
single-path routing protocols or any path routing
protocols, rely on link-quality aware routing
metrics, such as link transmission count-based
metrics (e.g., ETX )and link transmission time
based metrics (e.g., ETT [2] and EATT
).However, an important property of the wireless
communication media, which decides it from
traditional wired communication media, is the
spatial reusability. To the maximum of our
knowledge, most of the existing routing
protocols do not take spatial reusability of the
wireless communication media into form. We
will show the wrong usage of routing metrics by
existing routing protocols, when range spatial
reusability is not considered. In this reader work,
we reason that by carefully considering spatial
reusability of the wireless communication
media, we can very improve the end-to-end
amount in multi- hop wireless networks routing
and up 60%.The detailed contributions of our
work are as follows. To the best of our
knowledge, we are the first to explicitly consider
spatial reusability of the wireless communication
media in routing, and design practical spatial
reusability aware single-path routing (SASR)
.We express the problem of spatial reusability-
aware single-path routing as a binary from, and
propose spatial reusability-aware single-path
routing (SASR) algorithm for path
selection.propose SAAR algorithm for
participating node selection, cost calculation,
and forwarding list determination. We have
evaluated SASR algorithm .Our evaluation
results show that our algorithms significantly
improve the end-to-end throughputandend-to-
end delay compared with existing ones.
Specifically, for single-path routing, aamount
gain 60%.
2. RELATEDWORKS
A Routing Metrics For single-path routing,
several link-quality aware metrics were
planned. ETX [1] assigns the link with
probable number of transmissions to
successfully deliver a packet. Including the
multi-rate ability, ETT [2] takes the

estimated transmission time of a link as its
cost. What’s more, [4] provided some
principles for routing metric plan.the EATX
metric was defined to reproduce
overalltransmissions in any-path forwarding.
[3] adopted EATX as the hyperlink cost, and
defined the any path cost composed of the
hyperlink cost and the lasting cost.
However, existing routing metrics incline to
calculate path cost using some device of cost
less combination of link costs. For example,
the procedures in [4], such as consistency,
ignored the effect of reusability.
3. EXISTING SYSTEM
In new years, a overweight number of
routing protocols have been proposed for
multi hop wireless networks. Though, a
fundamental problem with existing wireless
routing protocols is that minimizing the
overall number (or time) of transmissions to
deliver a single packet from a source node to
a destination node does not necessarily
maximize the end-to-endthroughput and
desired end-to-end delay, Great number of
works wireless routing matrices is ended in
traditional wireless sensor network. In
wireless communication network it is key to
carefully find the high value route in multi
hop wireless networks, a great number of
routing protocols have been projected for
multi hop wireless networks. However, a
fundamental problem with existing wireless
routing protocols is that minimizing the
overall number of transmissions to deliver a
single packet from a source node to a
destination node does not unavoidably
maximize the end-to-end amount. We study
one thing of routing protocol, including
single-path routing ,The task of a single-path
routing protocol to select a cost minimizing
path, along which the packets are delivered
from the source node to the destination
node. In spatial reusability of wireless
signals decline during spread, two links are
free of interference if they are remotegone
enough, and so can transmit at the same time
on the same channel. To the top of our
knowledge, most of the existing routing
protocols do not take spatial reusability of
the wireless communication. We
studyspatial reusability of wireless sensor
network routing using spatial reusability of

by single path routing media into account.
Routing protocols are generally
implemented based on transmission cost
minimizing routing metrics, they cannot
agreement maximumend-to-end amount
when spatial reusability need tobe
considered. They need national control to
realizeMAC-layer scheduling, and to
eliminate transmission contention.Spatial
Reusability has a unique bandwidth allows
multiple nodes on the ring to entirety of its
bandwidth efficiency mechanism allows
multiple nodes on the rings. Node can send
packet from source to destination, The
implementation of a method called
“destination Stripping”,Destination
Stripping means destination is packet
remove from ring network ,Source Stripping
in the packet is only present on the network
end .The packet is present all the way
around the ring and remove by the source
node. The algorithms proposed in this work
do not needany development, and the SASR
algorithms can be implemented in a spread
manner.Our approach can be extended to
adapt to multiple transmission rates, as long
as the conflict graph of links can be
calculated .Proposed system motivate to
simply select the (any) path that minimizes.
the overall transmission counts or
transmission time for delivering a packet. In
An ad hoc network wireless sensor nodes
with dynamism forming a network without
the use of any existing network setup
administration.Existing setup is expensive or
difficultto use, wireless mobile users may
silent be able to communicate through the
formation of an ad hoc network. While a
large number of routing protocols have been
applied to find the path with minimum
transmission time for sending a single
packet, such transmission time reduces
protocols cannot be guaranteed to achieve
high end-to-end throughput and end-to-end
delay.
3.1 Disadvantages of Existing System
1. Maximum of existing routing protocols,
no substance single path routing protocols or
any path routing protocols, trust on link-
quality aware routing metrics, such as link

transmission count-based metrics and link
broadcast time based metrics.
2. Maximum of the existing routing
protocols do not take spatial reusability of
the wireless communication media into
reason.
4 PROPOSED SYSTEM
In this work, we study two kinds of routing
protocols, including single-path routing and
any path routing. The task of a single-path
routing protocol is to select a cost
minimizing path, along which the packets
are delivered from the source node to the
destination node. Just, anypath routing
appears as a new routing technique
exploiting the broadcast countryside of
wireless communication media to improve
the end-to-end throughput end-to-end delay.
It collections the rule of multiple fairly weak
paths to form a strong path, by greeting any
intermediate node who hears the packet to
join in packet forwarding. In the difficult of
routing and multi-hop wireless networks, to
achieve high end-to-end andend-to-end
delay , it is key to find the “greatest” path
from the source nonode. Although a large
number of routing protocols have stayed
proposed to find the path with minimum
total transmissioncount/time for delivering a
single packet, suchtransmission count/time
minimizing protocols cannot besure
tocomplete maximum end-to-end throughput
end-to-end delay. In this work, we say that
by carefully considering spatial reusability
of the wireless communication media, we
can greatly improve the end-to-end
throughput and end-to-end delay in multi-
hop wireless networks. To support our row,
we propose spatial reusability-aware single-
path routing (SASR) and anypath routing
(SAAR) protocols, and compare them with
existing single-path routing and any path
routing protocols, respectively. Our
assessment results show that our protocols
significantly improve the end-to-end
throughput compared with existing
protocols. Specifically, for single-path

routing, the middle throughput gain is up to
60 percent, and for each source-destination
pair,Wireless networks are an emergent new
technology that will allow users to access
information and services electronically from
anywhere. The foundation of multi-hop
transmission in wireless networks is the
placement of intermediate nodes to relay
packets from the source to the destination, in
states where direct communication is not
possible due to power or interference
limitations. In wireless communication
network it is significant to carefully find
thehigh utility route in multi-hop wireless
networks, a largenumber of routing
protocols have been proposed for multihop
wireless networks However, a fundamental
problemwith existing wireless routing
protocols is that lesseningthe overall number
of transmissions to deliver a singlepacket
from a source node to a destination node
does notautomatically maximize the end-to-
end throughput and end-to-end delay.
Firstly,most routing algorithms were built on
min-hopcount metric, which is a metric that
assumes perfect wirelesslinks and inclines to
minimize the number of hops onthe path.
But, in the look ofdamage links in
wirelesssetting, protocols using min-hop
metric does notdo well because they may
include some unfortunate linkswith high loss
ratios. Most of existing routing protocols,no
matter singlepath routing protocols or
anypath routingprotocols, trust on link-
quality aware routing metrics.
4.1 Advantages of Proposed System
1. We can achieve more significant end-to-
end throughput and end-to-end delay
advances below higher data rates.
5. MODULES
We have 2 main modules,
1. Single-path Routing Module
2. Anypath Routing Module
Single-path Routing:The task of a single-
path routing protocol is to select a cost

minimizing path, lengthwisewhich the
packets are brought from the source node to
the destination node.
Anypath Routing:This unitcollections the
control of multiple justly weak paths to form
a strong path, by friendly any midwaynode
who overhears the packet to joinin packet
advancing.
SASR Working:
Step 1: SASR, Select the high cost in given
path.
Step 2: Establish path, Src to Dst using
RREQ and RREP.
Step 3: Multiple pair of node can transmit a
packet , when there is no non-interference
path.
Step 4:From the selected pair node ,find
minimum cost is calculated.
average cost +remaining cost=minimum
cost
Step 5: Return minimum cost.
Example:
Spatial Reusability:
Path 1:Src-B-C-D-Dst cost is 8.9
Path 2:Src-A-B-C-D-Dst cost is 9.7

6. SYSTEM CONFIGURATION
Hardware Configuration
 Processor - Pentium –1V
 Speed - 1.1 Ghz
 RAM - 256 MB(min)
 Hard Disk - 20 GB
 Floppy Drive - 1.44 MB
 Key Board - Standard Windows Keyboard
 Mouse - Two or Three Button Mouse
Software Configuration
 Operating System - Ubuntu

 Programming Language - C++,
 Softerware - NS2.35
7. CONCLUSION
In this work, we have established that we an
knowinglyimprove the end-to-end
throughput and end-to-end delay in multihop
wireless networks, by sensibly considering
spatial reusability of the wireless
communication media. We have presented
protocols SASR for spatial reusability aware
single-path routing, correspondingly. We
have also applied our protocols, and
compared them with existing routing
protocols. Evaluation results show that
SASR achieves a throughput gain is up to
62.7% .
References
[1] D. S. J. D. Couto, D. Aguayo, J. C. Bicket, and R. Morris, “AHighthroughput path metric for
multi-hop wireless routing,” in MOBICOM, 2003.ransmission cost minimizing routing de to the
destination.
[2] R. Draves, J. Padhye, and B. Zill, “Routing in multi-radio, multi-hop wireless mesh
networks,” in MOBICOM, 2004.
[3] R. P. Laufer, H. Dubois-Ferri`ere, and L. Kleinrock, “Multirate anypath routing in wireless
mesh networks,” in INFOCOM, 2009.
[4] H. Zhai and Y. Fang, “Physical carrier sensing and spatial reuse in multirate and multihop
wireless ad hoc networks,” in INFOCOM, 2006.
[5] S. Zhao, L. Fu, X. Wang, and Q. Zhang, “Fundamental relationship between nodedensity and
delay in wireless ad hoc networks with unreliable links,” in MOBICOM, 2011.

Spatial ReusabilityAware Routing in Multi-Hop Wireless Networks Using Single Path Routing protocol

Recommended

Recommended

More Related Content

What's hot

What's hot (19)

Similar to Spatial ReusabilityAware Routing in Multi-Hop Wireless Networks Using Single Path Routing protocol

Similar to Spatial ReusabilityAware Routing in Multi-Hop Wireless Networks Using Single Path Routing protocol (20)

Recently uploaded

Recently uploaded (20)

Spatial ReusabilityAware Routing in Multi-Hop Wireless Networks Using Single Path Routing protocol