Heterogeneous Sensor Routing (HSN) Stack in TinyOS

1
Heterogeneous Sensor Routing (HSN) Stack in
TinyOS

• Introduction
• The HSN routing stack implements two
  routing protocols
• Destination-Sequenced Distance-Vector
  (DSDV) and Flood

2

• 1. DSDV
• a. Introduction
• The DSDV routing layer provides the
  implementation of the Destination-Sequenced
  Distance Vector protocol to multi-hop packetsback
  to a sink node.
• b. Functionality
• The implementation maintains one
  destination (sink node) and can be compiled

3

• with different routing metrics to calculate
  the cost based on different criteria.
• c. How to use DSDV
• Installation
• Compilation Flags

4

• 2. Flood
• a. introduction
• The Flood module implements a flood in
  mechanism to send packets to every node or a
  specific node in the network.

5

• b. Functionality
• The Flood module broadcasts an incoming
  packet to its neighborhood if the packet was not
  received before and the TTL is greater than 0.

6

• 3. TraceRoute
• TraceRoute is a module that can be
  wired with applications to visualize the actual
  route the packets take.

7

• 4. TinyDBShim
• a. Introduction
• TinyDBShim allows TinyDB to utilize
  the HSN routing stack.
• b. Functionality
• TinyDBShim wires TinyDB with the DSDV
  routing layer and Flood module.

8

• Application
• 1. TraceRouteTest
• a.Introduction
• This TraceRouteTest application tests
  the basic functionality of the traceroute, DSDV
  routing, and setting modules.

9

• b. Functionality
• In the default configuration, each mote sends
  back a traceroute packet to the sink node every 5
  seconds along with 1 byte of piggyback
  information. As a packet multi-hops back to the
  sink node, each intermediate node along the path
  adds its node ID (one byte) into the traceroute
  payload. The sink node receives the complete
  traceroutemessage, adds the framing header, and
  sends it to the UART. If the sink node receives a
  packet from the UART, it forwards the packet to
  the radio.

10

• c. How to Use
• Simulation
• using 2 model
• using 3 model

11

• Reference
• http//nesl.ee.ucla.edu/
• http//today.cs.berkeley.edu/tos/
• http//www.xbow.com/Products/Wireless_Sensor_Netw
  orks.htm
• http//athena.uccs.edu/mote