25
Wireless Access and Networking Technology Lab WANT Energy-ef cient and Topology-aware Routing for Underwater 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 Lab WANT Energy-efficient and Topology-aware Routing for Underwater Sensor Networks Xiaobing Wu, Guihai Chen and

Embed Size (px)

DESCRIPTION

Wireless Access and Networking Technology Lab WANT Applications – Environmental – Monitoring – Resource investigation – Disaster prevention Introduction 3

Citation preview

Page 1: Wireless Access and Networking Technology Lab WANT Energy-efficient and Topology-aware Routing for Underwater Sensor Networks Xiaobing Wu, Guihai Chen and

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

Page 2: Wireless Access and Networking Technology Lab WANT Energy-efficient and Topology-aware Routing for Underwater Sensor Networks Xiaobing Wu, Guihai Chen and

Wireless Access and Networking Technology LabWANT

Introduction System model SEANAR Simulation Conclusion

Outline

2

Page 3: Wireless Access and Networking Technology Lab WANT Energy-efficient and Topology-aware Routing for Underwater Sensor Networks Xiaobing Wu, Guihai Chen and

Wireless Access and Networking Technology LabWANT 3

Applications – Environmental – Monitoring– Resource investigation– Disaster prevention

Introduction

Page 4: Wireless Access and Networking Technology Lab WANT Energy-efficient and Topology-aware Routing for Underwater Sensor Networks Xiaobing Wu, Guihai Chen and

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

Page 5: Wireless Access and Networking Technology Lab WANT Energy-efficient and Topology-aware Routing for Underwater Sensor Networks Xiaobing Wu, Guihai Chen and

Wireless Access and Networking Technology LabWANT 5

Greedy Forwarding

Introduction

S

O

A

B

C

D

Void

Page 6: Wireless Access and Networking Technology Lab WANT Energy-efficient and Topology-aware Routing for Underwater Sensor Networks Xiaobing Wu, Guihai Chen and

Wireless Access and Networking Technology LabWANT 6

VBF

Introduction

S

O

A

B

C

D

Page 7: Wireless Access and Networking Technology Lab WANT Energy-efficient and Topology-aware Routing for Underwater Sensor Networks Xiaobing Wu, Guihai Chen and

Wireless Access and Networking Technology LabWANT 7

VBF

Introduction

S

O

A

B

C

Void

Page 8: Wireless Access and Networking Technology Lab WANT Energy-efficient and Topology-aware Routing for Underwater Sensor Networks Xiaobing Wu, Guihai Chen and

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

Page 9: Wireless Access and Networking Technology Lab WANT Energy-efficient and Topology-aware Routing for Underwater Sensor Networks Xiaobing Wu, Guihai Chen and

Wireless Access and Networking Technology LabWANT 9

SEANAR Energy-efficient and topology-aware routing protocol

Improved packet delivery ratio.

Decrease energy consumption

Goal

Page 10: Wireless Access and Networking Technology Lab WANT Energy-efficient and Topology-aware Routing for Underwater Sensor Networks Xiaobing Wu, Guihai Chen and

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

Page 11: Wireless Access and Networking Technology Lab WANT Energy-efficient and Topology-aware Routing for Underwater Sensor Networks Xiaobing Wu, Guihai Chen and

Wireless Access and Networking Technology LabWANT 11

System model

SS3S2 S4 S5S1

Page 12: Wireless Access and Networking Technology Lab WANT Energy-efficient and Topology-aware Routing for Underwater Sensor Networks Xiaobing Wu, Guihai Chen and

Wireless Access and Networking Technology LabWANT 12

SEANAR

S

E

AD

B

CF

Inner neighbors (ex. B 、 C )

Aside neighbors (ex. D 、 E 、 F)

Page 13: Wireless Access and Networking Technology Lab WANT Energy-efficient and Topology-aware Routing for Underwater Sensor Networks Xiaobing Wu, Guihai Chen and

Wireless Access and Networking Technology LabWANT 13

SEANAR

S

E

AD

B

CF

LocMsg packetNode ID (x,y,z) Energy

Page 14: Wireless Access and Networking Technology Lab WANT Energy-efficient and Topology-aware Routing for Underwater Sensor Networks Xiaobing Wu, Guihai Chen and

Wireless Access and Networking Technology LabWANT 14

SEANAR

S

E

AD

B

C

F

HelloMsg

HelloMsgNode ID sequence

number of dataLayer infomation

Page 15: Wireless Access and Networking Technology Lab WANT Energy-efficient and Topology-aware Routing for Underwater Sensor Networks Xiaobing Wu, Guihai Chen and

Wireless Access and Networking Technology LabWANT 15

SEANAR

S

E

AD

B

C

FAckMsg

AckMsgNode ID dist Inner Degree Aside Degree Energy

Page 16: Wireless Access and Networking Technology Lab WANT Energy-efficient and Topology-aware Routing for Underwater Sensor Networks Xiaobing Wu, Guihai Chen and

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

Page 17: Wireless Access and Networking Technology Lab WANT Energy-efficient and Topology-aware Routing for Underwater Sensor Networks Xiaobing Wu, Guihai Chen and

Wireless Access and Networking Technology LabWANT 17

SEANAR

S

E

AD

B

C

F

Page 18: Wireless Access and Networking Technology Lab WANT Energy-efficient and Topology-aware Routing for Underwater Sensor Networks Xiaobing Wu, Guihai Chen and

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 )

Page 19: Wireless Access and Networking Technology Lab WANT Energy-efficient and Topology-aware Routing for Underwater Sensor Networks Xiaobing Wu, Guihai Chen and

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

Page 20: Wireless Access and Networking Technology Lab WANT Energy-efficient and Topology-aware Routing for Underwater Sensor Networks Xiaobing Wu, Guihai Chen and

Wireless Access and Networking Technology LabWANT

Simulation

16

Page 21: Wireless Access and Networking Technology Lab WANT Energy-efficient and Topology-aware Routing for Underwater Sensor Networks Xiaobing Wu, Guihai Chen and

Wireless Access and Networking Technology LabWANT

Simulation

17

Page 22: Wireless Access and Networking Technology Lab WANT Energy-efficient and Topology-aware Routing for Underwater Sensor Networks Xiaobing Wu, Guihai Chen and

Wireless Access and Networking Technology LabWANT

Simulation

17

Page 23: Wireless Access and Networking Technology Lab WANT Energy-efficient and Topology-aware Routing for Underwater Sensor Networks Xiaobing Wu, Guihai Chen and

Wireless Access and Networking Technology LabWANT

Simulation

17

Page 24: Wireless Access and Networking Technology Lab WANT Energy-efficient and Topology-aware Routing for Underwater Sensor Networks Xiaobing Wu, Guihai Chen and

Wireless Access and Networking Technology LabWANT

SEANAR Energy-efficient and topology-aware routing protocol

Lower energy consumption Packet delivery ratio

19

Conclusions

Page 25: Wireless Access and Networking Technology Lab WANT Energy-efficient and Topology-aware Routing for Underwater Sensor Networks Xiaobing Wu, Guihai Chen and

Wireless Access and Networking Technology LabWANT

Thank you for your attention

20