Documente Academic
Documente Profesional
Documente Cultură
discussions, stats, and author profiles for this publication at: https://www.researchgate.net/publication/4369052
CITATIONS
READS
12
3 AUTHORS, INCLUDING:
Masashi Sugano
Masayuki Murata
Osaka University
SEE PROFILE
SEE PROFILE
Masashi Sugano
Masayuki Murata
Graduate School of
Information Science and
Technology, Osaka University
1-5 Yamadaoka, Suita-shi,
Osaka, 565-0871, Japan
School of Comprehensive
Rehabilitation, Osaka
Prefecture University
3-7-30 Habikino, Habikino-shi,
Osaka, 583-8555, Japan
Graduate School of
Information Science and
Technology, Osaka University
1-5 Yamadaoka, Suita-shi,
Osaka, 565-0871, Japan
a-mutazono@ist.osakau.ac.jp
sugano@rehab.osakafuu.ac.jp
murata@ist.osaka-u.ac.jp
ABSTRACT
to work [2]. In addition, data gathering becomes more efcient when the sensor nodes transmit information at coordinated times [3]. These power-saving techniques cannot
be implemented without the synchronization of all sensor
nodes.
Reference Broadcast Synchronization (RBS) [4] has been
proposed as the time synchronization technique for use with
a wireless network.
The
Keywords
1. INTRODUCTION
lem for sensor networks, as each sensor node has only the
uences of, for example, delays and packet losses that have
Sleep
to synchronization.
papers is rapid time synchronization based on the communication of pulses in spite of usual packets, it is not realistic
from an economic viewpoint to prepare a circuit for this ex-
Permission to make digital or hard copies of all or part of this work for
personal or classroom use is granted without fee provided that copies are
not made or distributed for profit or commercial advantage and that copies
bear this notice and the full citation on the first page. To copy otherwise, to
republish, to post on servers or to redistribute to lists, requires prior specific
permission and/or a fee.
Bionetics07 December 10-13, 2007, Budapest, Hungary.
Copyright 2007 ICST 978-963-9799-11-0.
3.1
xi = fi (i )
2. SYSTEM DEFINITION
fi (0) = 0
(6)
changes
a phase
It is assumed that
oscillator
Internal time
(1)
xj (i+ )
of oscillator
xj (i ) + ,
0,
if
Oi
and
Oj ,
are coupled.
xj (i ) + < 1
(7)
otherwise
3.2
of delay.
to IEEE 802.15.4.
In the
First,
the sensor node stores the time of ring and transmits data
that the channel is free. Thus, the receiving node can know
as the pa-
ative oset
has the
ni
Gi (w)
(2)
which starts
which de-
(3)
Si = |Gi (w)|
(4)
Sk = max Si
(5)
Si
Gi (w) and Sk is
Sk is equivalent to the
group Gk is in the complete
where
synchronous state.
W. W
should be
4.
parameter
Step1.
Step2.
Step3.
Step4.
Tr
Communication range
50 m
0.001
Firing cycle
0.1
(PCO)
(PCO)
0.0008
0.16 sec
sensor node
100 m
Stimulation of re
200
where
value
100 sec
n
1X
(Ti Tk )
oset[i] =
n
i n
(8)
k=1
v=
ei =
The
In this
5. SIMULATION RESULTS
where
n is the
x
is the
node i,
n
1X 2
ei
n i=1
x
xi ,
1 |
x xi |,
(9)
|
x xi | < 0.5
(10)
otherwise
number of nodes,
xi
xi
and
x
.
ei
is
5.1
Network Scalability
Figure 1
shows how the size of the network aects each synchronization mechanism.
By contrast,
one with PCO and one with multi-hop RBS. The perfor-
mance of these two versions will now be evaluated and compared. The observation area in which sensor nodes are deployed is circular.
5.2
ble.
103
Time to synchronization [sec]
0.8
0.6
0.4
0.2
PCO
multi-hop RBS
10
101
100
50
100
150
200
250
Radius of monitoring region [m]
10
300
(a) PCO can synchronize all sensor nodes in a much wider monitoring region than multi-hop RBS
10-3
10-3
10-4
10-5
10-5
PCO
multi-hop RBS
-1
0
0
10-2
Clock variance
50
100 150 200 250
Radius of monitoring region [m]
PCO
multi-hop RBS
10-6
300
50
100 150 200 250
Radius of monitoring region [m]
300
ACKNOWLEDGMENTS
Probability of synchronization
1
0.8
0.6
0.4
0.2
PCO
multi-hop RBS
0
0
7.
REFERENCES
6. CONCLUSION
We comparatively evaluated two time synchronization techniques, PCO and multi-hop RBS, from the viewpoint of
scalability and robustness to packet loss in consideration
of delay by CSMA/CA. We found that, bio-inspired time
synchronization control with PCO, can achieve very stable
time synchronization regardless of radio quality over a wide
observation area. We also found that multi-hop RBS, centralized time synchronization control, can establish highly
precise time synchronization in a short time at high node
densities, and in high radio quality environments. We leave
to future work the discussion of the energy eciency of bioinspired synchronization method.