Documente Academic
Documente Profesional
Documente Cultură
*Department of Computer Science and Engineering, University of Connecticut, Storrs, CT, USA
t Department of Electrical and Computer Engineering, University of Connecticut, Storrs, CT, USA
+U.S. Naval Research Lab, Washington D.C., USA
I.
IN T RO D UCTION
Fig. l.
Deployment area
REL ATED
WORK
Fig. 2.
SYSTEM HARDWARE
Fig. 3.
Acoustic Modem
Fig. 4.
51014
Fig. 5.
Sender
the end of this phase, Node n has the greatest per-hop transfer
latency, which will be used as the uniform slot length in the
network.
3) Timeline Alignment: Timeline alignment is conducted in
the reverse direction of slot length estimation.
After Node n acknowledges the TRIGGER message from the
previous node, it picks a start time for its timeline and sends
a TIME_ALIGN message to Node (n - 1), which includes the
sending token, network slot length, and the time gap between
the pipeline start time and when the packet is sent. This packet
is zero-padded to have the same size as a data packet. Based on
the slot length estimated on the hop between Node (n -1) and
Node n, Node (n - 1) can translate the start time of Node n
into its own. A node needs to acknowledge every TIME_ALIGN
with an ACK_TIME_ALIGN. The ACK_TIME_ALIGN is not used
for time estimation, and is therefore small.
The sending token indicates the time slot in which a node
is sending. As the first node to start the timeline estimation
phase, Node n is free to pick its sending token. Node (n - 1)
derives it sending token from that of Node n using base-3
inverse circular progression.
This start-time estimation is repeated for several rounds to
improve its accuracy. After the timeline on Node (n - 1) is
aligned with Node n, it begins to count its time slots using
base-3 circular progression. This node runs the same process
as above to Node (n - 2) so that Node (n - 2) can align its
timeline.
C.
SASHA
Receiver
.........
......
... ......
_RTS
_CTS
_HDR
_ DATA
_ NACK
.........
.........
.........
.........
Fig. 6.
......
_ACK
......
(1)
The first 3 time slots account for the transmission of CTS,
HDR and ACK. The second part of the equation accounts for
the transmission delay plus the propagation delay of DATA
packets. Dt is the transmission delay of a DATA packet and
Dp is the propagation delay of the DATA packet. T is the time
slot length in SASHA, which is set to be the maximum packet
propagation delay plus the transmission duration of CTS.
D. Aqua-Net
Fig. 7.
Surface buoys
Fig. 8.
Mooring configuration
TABLE II
EXPERIMENT RESULTS FOR PTMAC
Topology
Set
Set
Set
Set
Set
1
2
3
4
5
8-4-7-6-5
8-4-7-6-5
8-4-7-6-5
5-10-7-4-3-1
5-10-7-4-8-2-9-3-1
Packet
size
(bytes)
500
200
500
200
200
Acoustic
rate
(bps)
600
300
600
300
300
Traffic
rate
(pkts/s)
0.015
0.015
0.02
0.005
0.005
Length
(s)
3048
3142
8602
2978
10827
End-to-end
goodput
(bps)
Set
Set
Set
Set
Set
1
2
3
4
5
50.90
23.32
43.86
10.37
6.69
Average
e2e delay
(s)
222.16
94.83
519.30
192.25
2658.25
Stddev
e2e delay
(s)
92.69
31.08
250.43
93.35
1078.92
Efficiency
38/79
45/87
95/211
18/70
48/334
Set 1
Set 2
Set 3
1
1
1
Acoustic
rate
(bps)
Packet
size
(bytes)
Node
count
300
600
300
100
200
200
5
8
9
Train
length
(pkts)
2
2
2
3000
>
..
0.015
0.005
0.005
,;__---;;--4__;c-_;c____.;
Fig. 9.
Hop 10
0,
Fig. 10.
4
Hop ID
e 7
1-_------
1000
UJ
50
4
Fig. 11.
1500
C.
20
':
'"
2000
Traffic
rate
(pkts/s)
10,-------,____-_-
3500 ,------,
2500
TABLE III
THREE SUCCESSFUL TESTS OF SASHA
Power
level
-g
UJ
6
Network Size
5
4
;----6--
Network Size
Fig. 12.
End-to-end throughput
Experiment 3: UW-Aloha
300 ,--------;=======:::;]
Traffic load
I -Throughput
250
200
!150
100
5O
005001O0 0
'
Experiment time (seconds)
DISCUSSIONS
1_
Forward Link
c=J Backward Link
0.8
0.7
0.6
.
.3
0.5
0.2
0.4
0.15
0.3
0.1
0.2
0.1
4
Link 10
Fig. 15.
Packet loss rates among
different links
0.05
0
20
40
Delay [msj
'"
'"
Fig. 16.
A typical impulse re
sponse of the multipath channel in
this experiment
CONCL USIONS
The authors would like to thank Ms. Lina Pu, Mr. Yu Luo
and Mr. Yibo Zhu for their efforts in experiment preparation
and data analysis. We would also like to express our sincere
gratitude to the crew of R.Y. Hugh R. Sharp without whom our
field experiment would not be possible. Michael Zuba would
like to acknowledge support from the ASEE Naval Research
Enterprise Internship Program (NREIP) 2012.
REFE RENCES
[ I ] J. Partan, J. Kurose, and B . N. L evine, "A Survey of Practical Issues in
Underwater Networks," in Proc. ACM WUWNet, 2006.
[2] J. Kong, J.-H. Cui, D. Wu, and M. Gerla, "B uilding Underwater Ad
hoc Networks and Sensor Networks for L arge Scale Real-time Aquatic
Application," in Proc. IEEE MIL COM, 2005.
[3] J. L i, S. Jang, M. Zuba, J.-H. Cui, and Y. Zhu, "Feasibility of Underwater
Sensor Networks for L ifetime Assessment of O ffshore Structures," in
Proc. MTSIIEEE O CEANS, 2012.
[4] A. Goodney, Y. H. Cho, J. Heidemann, and J. Wroclawski, "An
Underwater Communication and Sensing Testbed in Marina Del Rey,"
in Proc. ACM WUWNet, 2010.
[5] J.-H. Cui, J. Kong, M. Gerla, and S. Zhou, "ChaUenges: B uilding
Scalable Mobile Underwater Wireless Sensor Networks for Aquatic
Applications," IEEE Network, vol. 20, no. 3, pp. 12-18, 2006.
[6] Teledyne-B enthos, "Acoustic Modem Specifications," 1999.
[7] Z. Peng, Z. Zhou, 1.-H. Cui, and Z. Shi, "Aqua-Net: An Underwater
Sensor Network Architecture: Design, I mplementation, and Initial Test
ing," in Proc. IEEEIMTS O CEANS, 2009.
[8] P. Xie and J.-H. Cui, "R-MAC: an Energy-Efficient MAC Protocol for
Underwater Sensor Networks," in Proc. IEEE WASA, 2007, pp. 187-198.
[9] M. Molins and M. Stojanovic, "Slotted FAMA: A MAC Protocol for
Underwater Acoustic Networks," in Proc. IEEE O CEANS, 2006.
[10] c.-C. Hsu, K.-F. L ai, c.-F. Chou, and K. c.-J. L in, "ST-MAC: Spatial
Temporal MAC Scheduling for Underwater Sensor Networks," in Proc.
IEEE INFO COM, 2009.
[11] Y. Guan, c.-c. Shen, and J. Yackoski, "MAC Scheduling for High
Throughput Underwater Acoustic Networks," in Proc. IEEE WCNC,
2011.
[12] S. Le, Y. Zhu, J.-H. Cui, and Z. Jiang, "Pipelined Transmission MAC
for String Underwater Acoustic Networks," UCONN CSE, Tech. Rep.
UbiNet-TR \ 3-01, 2013.
[13] X. Guo, M. R. Frater, and M. J. Ryan, "Design of a Propagation-delay
tolerant MAC Protocol for Underwater Acoustic Sensor Networks," in
IEEE Journal of Oceanic Engineering, 2009.
[14] A. A. Syed, W. Ye, and J. Heidemann, "T-L ohi: A new class of MAC
protocols for underwater acoustic sensor networks," in Proc. IEEE
INFO COM, Apr. 2008.