Sang-Ha Kim, Fucai Yu, Euisin Lee, and Soochang ParkDepartment of Computer Engineering,

Chungnam National University, Daejeon, Republic of KoreaSENSORCOMM 2010

Dynamic Location Update Scheme for Mobile Sinks in Wireless Sensor Networks

OutlineIntroductionElastic RoutingAnalysis and Performance EvaluationsConclusion

IntroductionGeographic Routing exploits pure location information to

route data packets toward a static sinkMobile sink

High energy efficiencyProlong the network lifetime

Real timeFrequent location update of mobile sinks

Rapid energy consumptionIncreased collisions

IntroductionLocal flooding based

Utilizes an adaptive area for location update of a mobile sink

Sink moves beyond the adaptive area Flooding entire network Constructs new adaptive area

IntroductionRendezvous points based

Divided into cells(row or column)Flooding within the same row or columnSink send interest registration message to the rendezvous

pointsSource send target registration message to the rendezvous

pointsThe cell where they are overlapped forwards the target

report to the sinkFlooding within a row or a column across the entire

networkHigh overhead

IntroductionGrid based

Sink floods a data query message within about a grid cell size area to find the nearest dissemination node , the query message is relayed by a series of dissemination nodes and eventually received by the source

Small grid sizeMore overhead for the grid construction and maintenance

The bigger the cell size is, the wider the local flooding area isMore flooding overhead

Introduction-motivation

All nodes have the same unit disk radio rangeTwo nodes are located in the radio range of each other,

the channel in between is bidirectional A node can overhearing transmitting packets in the

neighborhood

Tracing of Mobile Sink

Elastic Routing

Source

A

Sink

Tracing of Mobile Sink

Elastic Routing

Source

A

B

Sink

Tracing of Mobile Sink

Elastic Routing

Source

A

B

Sink

Sink Location Propagation Scheme

Elastic Routing

B AC

Sink

Source

CASE 1

B AC

Sink

Source

CASE 2

B AC

Sink

Source

CASE 3

Elastic RoutingSink Location Propagation Scheme

B AC

Sink

Source

Elastic RoutingSink Location Propagation Scheme

B AC

Sink

Source

Elastic RoutingSink Location Propagation Scheme

B AC

Sink

Source

Analysis and Performance Evaluations

Network Simulator

Qualnet 3.8

Transmission range

15 m

Topology 250 m*250 m, 2000 nodes, randomly distributed

Data packets 128 bytes(constant rate, 10 packet/s)

Moving speed 1 m/s~10 m/s

Grid size(TTDD)

30 m

Width(LPTD) 20 m

Radius(ALURP) 20 m

Simulation duration

500 s

Analysis and Performance EvaluationsControl Overhead

Analysis and Performance EvaluationsEnergy Consumption

Analysis and Performance EvaluationsAverage Delivery Delay

ConclusionThis paper proposed a novel location update scheme

for mobile sinks in wireless sensor networks termed Elastic Routing

The location of mobile sink is propagated to source along the reverse path of geographic routing during data delivery

Thanks for your attention