Matnet

1
Matnet Matlab Network Simulator for TinyOS

• Alec Woo Terence Tong
• July 31st, 2002

2
Motivation

• Need a simulation environment to quickly analyze
  and compare protocols
• Tossim best for debugging TOS code
• NS missing the integrated analysis tools
• Prowler
• TOS network simulator in Matlab
• by a grad student, Gyula Simon, at Vanderbilt
  University
• A solution? (No)
• Basic framework can be more decoupled
• Easier to borrow ideas but start from scratch

3
Overview

• MatNet provides
• Packet level simulation
• With probabilistic loss and collision model based
  on empirical data
• TOS MAC layer implementation
• With fixed or infinite transmission queue
• Event driven programming like TOS
• GUI support
• Real time visualization of topology evolution
• Interactive environment
• Pause and resume for debugging

4
Overview (Cont.)

• Layering architecture allows plug and play of
  different modules
• radio model (provides generic_comm interface)
• routing protocols (provides routing services)
• application (user application)
• Standard analysis utilities
• Hop distribution, path reliability distribution,
  bandwidth distribution, aggregate bandwidth
• Support for periodic snapshot of the network
• Can easily generate movies
• Topology generation
• Grid or random or file input

5
Initial Results

• Protocols simulated
• Broadcast based routing
• Surge like shortest path routing
• Maximum reliable path routing
• Application simulated
• Collect data
• 49-node on a gird with 15000 simulated messages
  takes about (P4 1.8GHz)
• 9 minutes in Matlab
• 7 minutes with Matlab-gtC in cygwin
• 6 minutes with Matlab -gtC in Windows command

6
Global behavior observation

• Broadcast based flooding
• resembles empirical result done last year
• backward links
• long links
• Other distributed routing algorithms
• surge shortest path
• maximum reliable path routing
• resemble results from static analysis

7
Empirical Data
8
Model at Medium Power
silent
transition
clear
9
Connectivity Contour from Model