Académique Documents
Professionnel Documents
Culture Documents
for
Information Dissemination
in
Wireless Sensor Networks
X-Matrix Team
MSc Data Communications, Networks and Distributed Systems; Computer Science Department, UCL
1
Who, What and How
The X-Matrix Team
- Wasif, Fahd, Philip, Muhammad and Kumardev
The paper - Negotiation-based Protocols for
Disseminating Information in Wireless Sensor
Networks
by
Joanna Kulik,Wendi Rabiner Heinzelman,and Hari Balakrishnan,
Massachusetts Institute of Technology, Cambridge, MA, USA
Our Approach
De-construction and Analysis of work X-Matrix Team
MSc Data Communications, Networks and Distributed Systems; Computer Science Department, UCL
2 Presentation Structure and Flow
Fundamental Concepts
Wireless Sensor Networks
Sensors – typical size, weight, power
characteristics
Sensor Networks are a subset of Ad Hoc
Networks
Fixed / Mobile
B C
D Sink Node
X-Matrix Team
MSc Data Communications, Networks and Distributed Systems; Computer Science Department, UCL
4
Problems with Classic Flooding
Energy
Conservation
X-Matrix Team
MSc Data Communications, Networks and Distributed Systems; Computer Science Department, UCL
5
Gossiping
Alternative to
A
Classic Flooding
Randomisation to
conserve energy B
Avoids implosion
C
X-Matrix Team
MSc Data Communications, Networks and Distributed Systems; Computer Science Department, UCL
6
The Ideal Protocol
“Ideal”
Shortest-path
routes A
No wasted energy C
No redundant data B
D E
F
G
X-Matrix Team
MSc Data Communications, Networks and Distributed Systems; Computer Science Department, UCL
7
SPIN: Negotiation and
Dissemination
Overview of SPIN
Application-Level Control ADV
Meta-Data Negotiation A B
Spin Messages
REQ
ADV – New data
advertisement A B
REQ – Request for data
DATA
DATA – The actual data
message A B
SPIN Resource
X-Matrix Team
8
Management
MSc Data Communications, Networks and Distributed Systems; Computer Science Department, UCL
SPIN family of protocols
Point-to-Point
SPIN-PP: a 3-stage handshake protocol for
point-to-point media
SPIN-EC: SPIN-PP with a low-energy threshold
Broadcast
SPIN-BC: a 3-stage handshake protocol for
broadcast media
SPIN-RL: SPIN-BC for lossy networks
X-Matrix Team
MSc Data Communications, Networks and Distributed Systems; Computer Science Department, UCL
9
SPIN-PP
D
A
DATA message
E ADV message
C REQ message
X-Matrix Team
MSc Data Communications, Networks and Distributed Systems; Computer Science Department, UCL
10
SPIN-EC
SPIN-PP with simple energy conservation
heuristic
When the low-energy threshold is
observed, the node reduces its
participation in the protocol
Node can still receive
Data messages cannot be transmitted
X-Matrix Team
MSc Data Communications, Networks and Distributed Systems; Computer Science Department, UCL
11
Questioning SPIN for Point-to-
Point
Why use PP when we already have
BC?
Do we need energy conservation or
is it application dependent?
X-Matrix Team
MSc Data Communications, Networks and Distributed Systems; Computer Science Department, UCL
12
Point-to-Point Media
Simulations
Compare SPIN-PP and SPIN-EC with
classic flooding, gossiping and the
ideal protocol
Enhanced ns simulator
X-Matrix Team
MSc Data Communications, Networks and Distributed Systems; Computer Science Department, UCL
13
Simulation Testbed
25 nodes, 59 edges
25 data items
3 items/node overlap
Antenna reach: 10 m
16 500
bytes bytes
Meta-data Data
-- SPIN-PP
-- Ideal
-- Flooding
-- SPIN-PP
-- SPIN-EC
-- Ideal
-- Flooding
DATA E
ADV
B
A
C D
REQ
A Nodes with data ADV
A Nodes without data
A Nodes waiting
to transmit REQ X-Matrix Team
MSc Data Communications, Networks and Distributed Systems; Computer Science Department, UCL
20
SPIN-RL
For lossy broadcast network
Two modifications
Firstly, if a node does not receive data
within a period of time, it sends REQ
again
Secondly, when a data item is
repeatedly requested, the node will wait
for a predetermined amount of time
before responding to any requests.
X-Matrix Team
MSc Data Communications, Networks and Distributed Systems; Computer Science Department, UCL
21
SPIN - BC and RL : best option?
Open questions:
Bandwidth-saving, how about utilising IP
Multicast?
Reliable multicast?
Need further research
Our opinion: if yes, a trimmed-down
version of multicasting is needed.
X-Matrix Team
MSc Data Communications, Networks and Distributed Systems; Computer Science Department, UCL
22
Broadcast Media Simulations
Simulation Testbed same as the one
used in SPIN-PP with following
variations:
Single shared-media channel
Nodes use 802.11 MAC layer protocol
Delay and packet losses taken into account
Simulation Setup
monarch – extension of ns
X-Matrix Team
MSc Data Communications, Networks and Distributed Systems; Computer Science Department, UCL
23
Simulations with No Packet Losses
--- SPIN-BC
--- Ideal
--- Flooding
SPIN-BC
Converges quicker than flooding
Dissipates 50% less energy as compared to
flooding
X-Matrix Team
MSc Data Communications, Networks and Distributed Systems; Computer Science Department, UCL
24
Simulations with Packet Losses
--- SPIN-BC
--- SPIN-RL
--- Ideal
-- Flooding-
SPIN-RL
Only ideal and SPIN-RL converge because of their
ability to recover from packet loss, rest do not
converge
This is closer to reality scenario.
--- SPIN-BC
--- SPIN-RL
--- Ideal
--- Flooding
X-Matrix Team
MSc Data Communications, Networks and Distributed Systems; Computer Science Department, UCL
26
Validity/Relevance of results
Simulation environment selected in SPIN-
RL is a better representation of real
world scenario
Channel interference and collision which
were ignored in SPIN-BC, PP and EC have
been taken into account
SPIN-RL: Theoretical integrity consistent
X-Matrix Team
MSc Data Communications, Networks and Distributed Systems; Computer Science Department, UCL
27
Major Short-comings
Simulation Environment does not closely
model Wireless Sensor Networks
environment
False assumption: the infinite supply of
energy in SPIN-RL
Results fall short of supporting a
convincing argument in favour of SPIN
protocols
X-Matrix Team
MSc Data Communications, Networks and Distributed Systems; Computer Science Department, UCL
28
Summary of relevant/similar
work
What is similar and/or relevant?
X-Matrix Team
29
Spin and Others – AIDA, LEACH
MSc Data Communications, Networks and Distributed Systems; Computer Science Department, UCL
SPIN vs Directed Diffusion
What is directed diffusion?
Similarities:
Optimized for disseminating application-specific
information in a sensor network, specifically
between source and sink nodes
Use of data naming allows negotiation between
nodes prior to data forwarding to eliminate
redundancy
Interest (REQ) and data (DATA) caches
maintained at each node
Node-local decision making
X-Matrix Team
MSc Data Communications, Networks and Distributed Systems; Computer Science Department, UCL
30
SPIN vs Directed Diffusion - 2
Dissimilarities:
SPIN uses a push model for disseminating
information to all nodes, while DD uses a
pull model for obtaining information
Data is sent to all nodes in SPIN while
data is NOT sent to all nodes in Directed
diffusion.
X-Matrix Team
MSc Data Communications, Networks and Distributed Systems; Computer Science Department, UCL
31
Sensor Network Applications and
SPIN
Applications make the Networks SPIN
around