Post on 17-Jan-2018
description
transcript
Wireless Access and Networking Technology LabWANT
Energy-efficient and Topology-aware Routing forUnderwater Sensor Networks
Xiaobing Wu, Guihai Chen and Jinming Chen
State Key Laboratory for Novel Software Technology Department of Computer Science and Technology Nanjing University
IEEE ICCCN,2010 (33.9% )
1
Wireless Access and Networking Technology LabWANT
Introduction System model SEANAR Simulation Conclusion
Outline
2
Wireless Access and Networking Technology LabWANT 3
Applications – Environmental – Monitoring– Resource investigation– Disaster prevention
Introduction
Wireless Access and Networking Technology LabWANT 4
Underwater sensor networks Sparsely deployed
Void Water currents
Relative positions of nodes always change 3-dimensional spaces Acoustic channels
Low propagation speed High latency.
Introduction
Wireless Access and Networking Technology LabWANT 5
Greedy Forwarding
Introduction
S
O
A
B
C
D
Void
Wireless Access and Networking Technology LabWANT 6
VBF
Introduction
S
O
A
B
C
D
Wireless Access and Networking Technology LabWANT 7
VBF
Introduction
S
O
A
B
C
Void
Wireless Access and Networking Technology LabWANT 8
Sparse networks Not energy efficient, and suffer from Poor performance
To evaluate the candidates is a critical issue Void
Motivation
Wireless Access and Networking Technology LabWANT 9
SEANAR Energy-efficient and topology-aware routing protocol
Improved packet delivery ratio.
Decrease energy consumption
Goal
Wireless Access and Networking Technology LabWANT 10
3D area Randomly deployed with sparse density Sink is fixed at the surface Multihop routing Transmission range is fixed Node
Freely move in the horizonal 2D plane Slightly move in the vertical direction Own locations information unique ID
System model
Wireless Access and Networking Technology LabWANT 11
System model
SS3S2 S4 S5S1
Wireless Access and Networking Technology LabWANT 12
SEANAR
S
E
AD
B
CF
Inner neighbors (ex. B 、 C )
Aside neighbors (ex. D 、 E 、 F)
Wireless Access and Networking Technology LabWANT 13
SEANAR
S
E
AD
B
CF
LocMsg packetNode ID (x,y,z) Energy
Wireless Access and Networking Technology LabWANT 14
SEANAR
S
E
AD
B
C
F
HelloMsg
HelloMsgNode ID sequence
number of dataLayer infomation
Wireless Access and Networking Technology LabWANT 15
SEANAR
S
E
AD
B
C
FAckMsg
AckMsgNode ID dist Inner Degree Aside Degree Energy
Wireless Access and Networking Technology LabWANT 16
Neighbor is in the same layer
Neighbor is in the inner layer
SEANAR
m n di dj Ej Einit
Inner Degree Aside Degree Router node to sink distance
Candidate node to sink distance
Residual energy
Initial energy
Wireless Access and Networking Technology LabWANT 17
SEANAR
S
E
AD
B
C
F
Wireless Access and Networking Technology LabWANT
Simulation
15
Parameters
Simulator C++
Topology Randomly deployed
Network size 240 m * 240 m * 240 m
Communication range 30 m
Broadcasting period 25 s
Initial clock 30 s
Sink (120 m, 120 m, 120 m )
Wireless Access and Networking Technology LabWANT
Simulation
15
Parameters
Initial energy of each node 1000J
Sending energy cost 60J/bit
Receiving energy cost 60J/bit
Length of data packet 100bit
Length of HelloMsg 10bit
Length of AckMsg 5bit
Length of LocMsg 5bit
Wireless Access and Networking Technology LabWANT
Simulation
16
Wireless Access and Networking Technology LabWANT
Simulation
17
Wireless Access and Networking Technology LabWANT
Simulation
17
Wireless Access and Networking Technology LabWANT
Simulation
17
Wireless Access and Networking Technology LabWANT
SEANAR Energy-efficient and topology-aware routing protocol
Lower energy consumption Packet delivery ratio
19
Conclusions
Wireless Access and Networking Technology LabWANT
Thank you for your attention
20