Professional Documents
Culture Documents
Ubicc Id 545 Partroute S Sarangi S Kar 545
Ubicc Id 545 Partroute S Sarangi S Kar 545
n=|xL
n=1
n)
]
|
e best case, a
hop. So B
x
= 2
er the Resp
ty of the gate
with route-requ
ance in a live
e Time impr
obile nodes
We also define
ch is used to
OUTE when c
ue of TI, b
OUTE.
PARTROUTE
T
AODV]
ffect of Multip
performance
ber of event so
re created a
d for longer du
sponses to rou
controlling th
If a node in t
for this tra
of the netwo
d with event
TATIC
.
oyment param
the mean rate
stimate a suit
have effective
ULATION
event simula
onds is used t
OUTE. The ef
TROUTE is a
TROUTE are
Trace Index di
re of the Resp
OUTE.
onditions
ideal circular
There are no
awake. For
, it receives a
Non-receipt
y pattern of M
guration spec
on earlier
ntage of st
ch value with
mean value o
|xL] = (|x
all route-reque
2.
ponse Time,
way and nod
uest packets th
e scenario. A
roves perform
(further discu
e a figure of m
compare the
compared to A
better the re
ple Event Sou
of PARTROU
ources increa
and (b) exis
urations. Mor
ute-requests fr
he flooding o
the network h
ace to persis
ork it is imp
ts at interva
meters especi
e of event gen
table value for
traces.
ation with sim
to evaluate th
ffect of multip
analyzed. The
e compared a
iscussed in Se
ponse Time o
radio model
packet losse
every event
an acknowled
of acknowled
M is random, tr
cific and tr
route forma
tationary no
hin its range w
of D
x
is given
L] +1).
ests are fielde
lesser is
es near it get
hat could degr
Also, decrease
mance for h
ussed in Sec
merit Trace In
e effectivenes
AODVjr. Sma
esponsiveness
urces
UTE improve
se since (a) m
sting traces
e traces help g
rom mobile no
f routing con
has a trace to
st for the en
portant that i
als smaller t
ially size of
neration should
r lifetime
STATI
mulation runs
he performanc
ple event sou
e results obtai
against AOD
ection 4 is use
f the network
l is used for
es and nodes
t that the n
dgement from
dgement lead
race
race
ation
odes.
with
n by
ed at
the
tting
rade
e in
high
ction
ndex
s of
aller
of
(2)
es as
more
are
give
odes
ntrol
o the
ntire
it is
than
the
d be
IC
in
for
ce of
urces
ined
DVjr.
ed as
k for
r all
are
node
m the
ds to
retr
eve
dep
be
mo
cha
Mo
No
betw
loc
and
stat
stat
nod
the
Fig
dep
Q
K
(Fig
eve
eac
gen
gat
eac
we
incr
dist
hom
netw
sho
hol
(cen
also
PA
the
the
con
sec
dep
ransmission o
ent. A single
ployed non-ev
static or mob
re event-gen
aracterize the
ovement of m
des randomly
ween 1.0m/s
ation with th
d velocity are
tionary node
tionary node
de (discussed
duration of si
ure 5: A quarte
ployed nodes an
Nodes are d
(a quarter of
g. 5). Q
K
is d
ent-generating
ch node (L) i
nerated by a
eway needs 3
ch other by 75
use 10 node
rease the d
tribution of
mogeneous ev
work of reas
own that Trac
lds for each o
ntered at G w
o serves a
ARTROUTEs
gateway is a
network.
Each non
nfigured to be
ctor. Event-ge
ployment area
of the same ev
gateway, a s
vent- generatin
bile as per re
erating mobi
e performanc
obile nodes is
y choose a lo
s to 2.0m/s.
he chosen velo
e chosen. It
e may be e
or (b) a role-
in Section 2)
imulation.
er-circular regio
nd a gateway
eployed in a
C
K
in Section
divided into 3
g nodes in eac
s 75m. From
node farthest
3 intermediate
5m to reach t
es in each se
density of n
nodes across
ven with mob
sonable size f
e Index for C
of its four com
with radius K)
as a refer
performance
at a corner ra
n-event-genera
e mobile mov
nerating node
a. The range o
vent instead o
set (R) of 30
ng nodes (con
equirement) an
ile nodes are
ce of PART
s random way
ocation and a
After movin
ocity the nex
may be not
either (a) an
-switching sem
which is stat
on with random
quarter-circu
n 4.1) with rad
3 sectors with
ch sector. The
m Section 4.1,
t (i.e. 300m)
e nodes separ
the gateway.
ector to (a) su
nodes, (b)
s the deploym
bility and (c)
for analysis.
C
K
(in Section
mponent quar
) and hence fo
rence for
e in topologi
ather than the
ating nodes
ves only withi
e(s) move in
of each node
of the next
randomly
nfigured to
nd one or
e used to
TROUTE.
ypoint [8].
a velocity
ng to the
xt location
ted that a
n always
mi-mobile
tionary for
mly
ular region
dius 300m
h 10 non-
e range of
, an event
from the
rated from
However,
ufficiently
keep the
ment area
) create a
It can be
n 4.2) also
rter circles
for Q
K
. Q
K
analyzing
ies where
centre of
s when
in its own
the whole
is kept at
75m to h
range of
lifetime
DY
and EVE
estimated
event tr
generatin
node in P
the retrie
uses d
(Section
Hencefor
PARTRO
We u
the total n
transmitte
to denote
by all no
events se
an acknow
transmitte
transferre
TPE =
To
5.2 Re
5.2.1 E
From
reduce th
discussio
of event s
periodica
lifetime
ST
performa
significan
by increa
Figure 6:
lifetime
STA
200 secon
5.2.2 C
Resp
mobile ev
150s as
used for
have sufficient
f nodes. Pa
YNAMIC
is kept
ENT-RETRY
d Hop Traver
ansmission i
ng mobile nod
PARTROUTE
es defined by
destination-no
3.5) till it su
rth we use
OUTE with the
use the term
number of (da
ed by all node
e the total num
odes. Event C
ent by an even
wledgement.
ed for every
ed to the gatew
otaI Packct Co
Evcnt Count
esults
Effect of multi
m Fig. 6 it is cl
he Response T
n in Section
sources once t
ally, any furt
TATIC
does
ance e.g. for
nt improveme
asing lifetime
S
Variation of Re
ATIC
(lifetime
ST
ds)
Comparison of
ponse Time fo
vent source do
shown in Fig
r comparison
t overlap betw
acket size is
t at 15s, CT
PE
Y-COUNT is
rsal Time is
is attempted
de every 6 sec
E fails to deliv
y EVENT-RE
ode M-RO
uccessfully d
PARTROUT
e value of life
Total Packet
ata and routing
es. Event Pac
mber event pa
Count refers t
nt source for
So, the total n
y event (TP
way is given b
ount
t
iple event sou
lear that multi
Time of the ne
4.3. Also, for
the created tra
ther increase
not signifi
r a single e
nt in response
STATIC
from 150
esponse Time (
TATIC
takes valu
f PARTROUT
or PARTROU
oes not vary s
g. 6 So, PAR
n with AOD
ween transmis
s kept const
ERIOD
is set to
set to 3.
0.1 seconds.
by an ev
conds. If a mo
ver an event a
TRY-COUNT
OUTE-REQUE
delivers an ev
E-x to refer
etime
STATIC
as
Count to den
g control) pac
ket Count is u
ackets transmi
to the numbe
which it rece
number of pac
PE) successf
by
urces
iple event sou
etwork as per
r a given num
aces get refres
in the value
icantly impr
event source
e time is obser
0 to 200.
(in seconds) wit
es 50, 100, 150
TE with AODV
UTE for a sin
significantly a
RTROUTE-15
DVjr. A cer
sion
tant,
30s
The
An
vent-
obile
after
T, it
EST
vent.
r to
s x.
note
ckets
used
itted
er of
eives
ckets
fully
(S)
urces
r the
mber
shed
e of
rove
no
rved
th
0,
Vjr
ngle
after
0 is
rtain
per
mo
com
Fig
Tot
PA
nod
than
is
Res
eve
wh
two
Fig
AO
mob
are
the
inst
typ
for
(Fig
hig
Sec
mo
PA
del
to i
Fig
rcentage of th
bile and the p
mpared by va
gs 7, 8 and 9 s
tal Packet
ARTROUTE-1
It is observe
des, Response
n half of that
almost twice
sponse Time
en when up to
en almost all
o algorithm
ure 7: Variatio
ODVjr and PAR
bile nodes (0%
For 0% mo
sent over (th
stationary
tantaneously
ically shorter
PARTROUT
g 8) are due
gher Event Pac
ction 4.2, whe
ves at a (rel
ARTROUTE-1
ivering 3% m
its significantl
ure 8: TPE for
he stationary n
performance o
arying this per
show variation
Count and
50 and AODV
ed from Fig.
e Time for PA
t of AODVjr
e as respons
remains signi
40% nodes ar
nodes (80%
ms have s
on of Response
RTROUTE-150
: all nodes stati
bility, events
he long) trace
nodes where
created route
r. So, margin
TE-150 when
e to PARTRO
cket Count. H
en the event-g
latively highe
50 outperf
more events wi
ly lower Resp
r AODVjr and P
nodes from R
of both the alg
rcentage from
n of the Respo
d Event C
Vjr for 0-80%
. 7 that for
ARTROUTE-1
i.e. PARTRO
sive as AOD
ificantly smal
re mobile. As
nodes) are m
similar per
Time (in secon
for different nu
onary)
s in PARTRO
es created a p
eas in AOD
es to the gat
ally higher T
compared to
OUTE-150s
However, as di
generating mo
er) speed of
forms AOD
ith 21% lower
onse Time.
PARTROUTE-
are made
gorithms is
m 0 to 80.
onse Time,
Count for
% mobility.
stationary
150 is less
OUTE-150
DVjr. The
ller (60%)
expected,
mobile, the
rformance.
nds) for
umbers of
OUTE-150
priori over
DVjr, the
teway are
TPE levels
o AODVjr
relatively
scussed in
obile node
f 4-5 m/s,
DVjr by
r TPE due
150
With
decreases
PARTRO
improvem
lack of s
150 and
Count for
for all ca
almost sa
more eve
To se
with a lar
the simul
switching
The dura
given by
mean val
a standar
switching
is initiall
more eve
lower TP
Figure 9:
150
A to
deployme
behaviou
commonl
10 where
nodes an
through w
remaining
random-w
There i
Remainin
Transmis
between
PARTRO
compared
and 20%
node tran
in carryin
mobility, len
s. For 40
OUTE-150 i
ment of 26%
sufficient stat
AODVjr hav
r PARTROU
ases except w
ame. PARTRO
ents than AOD
ee the effects
rge stationary
lation we con
g its status be
ation for bein
y two normal
lues of 450s a
rd deviation
g from happen
ly mobile. PA
ents, has a 17%
PE compared t
Event Count fo
opology in
ent has been u
ur of PARTR
ly used confi
e 50% of the
nd the gatew
which events
g 50% move
waypoint mob
s one even
ng conditions
ssion range
adjacent node
OUTE-150 de
d to AODVjr
lower TPE. W
nsmission rang
ng out localiza
ngths of traces
0% mobili
is 74% of
. With 80%
tionary nodes
ve similar TP
TE-150 is mo
with 0% mob
OUTE-150 de
DVjr with 40%
s of semi-mob
y period withi
nfigure each n
etween mobil
ng mobile an
lly distribute
and 50s respec
of 10s. Thi
ning synchron
ARTROUTE-
% lower respo
o AODVjr.
or AODVjr and
Fig. 5 with
used to charac
ROUTE. How
guration wou
stationary no
way) form a
can be easil
throughout th
bility model d
nt-generating
s are the s
of nodes an
es on a row o
livers 12% m
at a 20% low
With appropri
ge, the configu
ation [16] [17]
s shorten so T
ity, TPE
f AODVjr
mobility, due
s PARTROU
PE levels. Ev
ore than AOD
bility where i
elivers up to 1
% mobility.
bility (Section
in the duration
node in R to k
le and station
nd stationary
d variables w
ctively, each w
is prevents r
nously. Each n
-150 delivers
onse time and
d PARTROUTE
h random n
cterize the gen
wever, a typ
uld look like
odes in R (i.e
connected
y routed and
he grid using
discussed ear
mobile no
same as ear
nd the dista
r column is 7
more events w
wer response t
iate adjustmen
uration also h
].
TPE
for
an
e to
UTE-
vent
DVjr
it is
15%
n 2)
n of
keep
nary.
are
with
with
role-
node
5%
d 8%
E-
node
neral
pical
Fig.
. 15
grid
the
g the
rlier.
ode.
rlier.
ance
75m.
when
time
nt of
helps
Fig
5
Ind
0.3
Fig
Ind
the
low
stat
Tra
0.6
Fig
6
We
into
(tra
incr
mo
imp
Per
con
app
cha
netw
dep
PA
ure 10: A grid
5.2.3 Variation
From Sectio
dex with L=75
2 for worst,
g.11 shows ho
dex for PART
oretical wors
west value of 0
tionary nodes
ace Index is 0.
6.
ure 11: Trace I
CONCLUSI
e have shown
o stationary a
ace) preservat
rease the ef
bility aware
portance of
rformance o
nditions has
plicability to
aracteristics o
work, nature
ployment topo
ARTROUTE
deployment of
n in Trace Ind
on 4.2, theor
5 and K=300 a
mean and b
ow the simul
TROUTE-150
st, mean and
0.44 is observ
s. With 40%
.6 which is be
Index Analysis
ION
how logicall
and mobile no
tion over stat
ffectiveness o
e sensor n
energy-effic
f PARTROU
been show
o different
of the nodes
e of event
ologies could
to bring
f nodes
dex
retical values
are given as 1
best case res
lation results
0 compare ag
best case le
ed for Trace I
mobility, the
etter than mea
ly dividing th
odes with par
tionary nodes
of reactive r
networks wh
ciency is p
UTE under
wn to illus
situations.
comprising t
traffic and
d be used to
about s
of Trace
, 0.66 and
spectively.
for Trace
gainst the
evels. The
Index with
observed
an value of
e network
rtial route
s can help
routing in
here the
aramount.
different
strate its
Mobility
the sensor
d typical
configure
significant
improvements on all routing performance parameters.
PARTROUTE can also find significant application
with Body Sensor Networks where the mobility
pattern of nodes can be determined with sensors like
accelerometers.
7 REFERENCES
[1] W. R. Heinzelman, A. Ch, and H. Balakrishnan:
Energy-efficient communication protocol for
wireless microsensor networks, IEEE Proc.
Hawaii Intl. Conf. Sys. Sci., pp. 110 (Jan.
2000).
[2] A. Manjeshwar and D. P. Agrawal: Teen: A
routing protocol for enhanced efficiency in
wireless sensor networks, Intl. Parallel and
Distributed Processing Symp., vol. 3, pp.
20092015 ( 2001).
[3] D. Ganesan, R. Govindan, S. Shenker, and
D. Estrin: Highly-resilient, energy-efficient
multipath routing in wireless sensor networks,
SIGMOBILE Mob. Comput. Commun. Rev.,
vol. 5, no. 4, pp. 1125 (2001).
[4] R. C. Shah and J. M. Rabaey: Energy aware
routing for low energy ad hoc sensor networks,
Proc. of the IEEE Wireless Communications
and Networking Conf. (WCNC), Orlando,
Florida ( 2002).
[5] B. Karp and H. T. Kung: Gpsr: greedy perimeter
stateless routing for wireless networks,
MobiCom 00: Proc. of the 6th Annual Intl.
Conf. on Mobile Computing and Networking,
New York, NY, USA: ACM, pp. 243254
(2000).
[6] C. Intanagonwiwat, R. Govindan, and D. Estrin:
Directed diffusion: A scalable and robust
communication paradigm for sensor networks,
in MOBICOM, ACM, pp. 5667 (2000).
[7] L. Wang, R. Zhang, and S. Geng: An energy-
balanced ant-based routing protocol for
wireless sensor networks, WiCOM09: Proc. of
the 5th Intl. Conf. on Wireless communications,
Networking and Mobile Computing,
Piscataway, NJ, USA: IEEE Press, pp. 3556
3559 (2009).
[8] D. B. Johnson and D. A. Maltz: Dynamic source
routing in ad hoc wireless networks, Mobile
Computing, ser., The Kluwer International
Series in Engineering and Computer Science,
T. Imielinski and H. F. Korth, Eds, Springer
US, vol. 353, pp. 153181 (1996).
[9] C. Perkins and E. Royer: Ad-hoc on-demand
distance vector routing, Proc. of Second IEEE
Workshop on Mobile Computing Systems and
Applications, 1999. WMCSA 99., pp. 90100
(Feb. 1999).
[10] Y. Khamayseh, O. M. Darwish, and S. A.
Wedian: Ma-aodv: Mobility aware routing
protocols for mobile ad hoc networks,
ICSNC 09: Proc. of the 2009 Fourth Intl. Conf.
on Systems and Networks Communications,
Washington, DC, USA: IEEE Computer
Society, pp. 2529 (2009).
[11] S. Ju and J. Evans: Mobility-aware routing
protocol for mobile ad-hoc networks, IEEE Intl.
Conf. on Communications Workshop, 2009, pp.
16 (Jun. 2009).
[12] M. Mathie, B. Celler, N. Lovell, and A. Coster:
Classification of basic daily movements using a
triaxial accelerometer, Medical and Biological
Engineering and Computing, vol. 42, pp. 679
687, 2004.
[13] Q. Li, J. Stankovic, M. Hanson, A. Barth,
J. Lach, and G. Zhou: Accurate, fast fall
detection using gyroscopes and accelerometer-
derived posture information, Sixth Intl.
Workshop on Wearable and Implantable Body
Sensor Networks, pp. 138143 (2009).
[14] Chakeres, I. D., and L. Klein-Berndt: Aodvjr,
aodv simplified, SIGMOBILE Mob. Comput.
Commun. Rev., vol. 6, no. 3, pp. 100101
(2002).
[15] C. E. Perkins, E. M. Belding-Royer, and S. Das:
Ad hoc on-demand distance vector (aodv)
routing, RFC 3561 (Jul. 2003).
[16] S. Sarangi and S. Kar: Performance analysis of
an improved graded precision localization
algorithm for wireless sensor networks, Intl. J.
of Computer Networks & Comm. (IJCNC),
vol. 2, no. 4, pp. 150159 (Jul. 2010).
[17] S. Sarangi and S. Kar: Location estimation with
reactive routing in resource constrained sensor
networks, Intl. Conf. on Sensors and Related
Networks (SENNET09), vol. II, Vellore, India,
pp. 563567 (Dec. 2009).