ESRT Implementation in Glomosim

1
ESRT Implementation in Glomosim

• CSE952 Project
• Presented by Yuyan Xue

2
Outline

• Introduction to ESRT ( Event-to-sink Reliable
  Transport) Protocol
• Introduction to Glomosim (Global Mobile
  Information Systems Simulation Library)
• ESRT Implementation in Glomosim
• ESRT Simulation in Glomosim

3
Event Detection in a WSN
A sensor node that can sense the event
Event!
Sink wants reliable event detection with minimum
energy expenditure
A sensor node can not sense the event
4
ESRT Basic Idea

• Design Idea
• Define the reliability with respect to number of
  data packets per event received by the sink.
  (compared to traditional end-to-end reliable)
• Control the transmission frequency at which
  sensors send packets. ( The traffic injected into
  the network)

5
Design Principle

• Initially, reliability increases linearly with
  reporting frequency
• There is an maximum reporting frequency fmax ,
  after which congestion occurs
• fmax decreases when the of nodes increases

6
Controlling the frequency

• If receiving more packets than needed
• Have sensors reduce frequency
• Reduces probability of congestion
• Saves transmission energy in the network
• If receiving too few packets
• Have sensors increase sending frequency
• Unless there is congestion

7
Introduction to Glomosim

• Simulator for mobile wireless networks.
• Performance evaluation of alternative protocols
  at each layer.
• Modular, layered stack design.
• Standard APIs for composition of protocols across
  different layers.
• Scalability (for simulation of very large
  networks) via support for parallel execution.
• Hybrid Simulation.

8
Models Currently Available in GloMoSim

• Application Telnet, Ftp, CBR(constant bit rate
  traffic), HTTP
• Transport TCP, UDP, TCP (Tahoe) and others
• Unicast Routing AODV, Bellman-Ford, DSR,
  Fisheye, Flooding, DSDV, OSPF, WRP
• MAC layer CSMA, FAMA, MACA, IEEE 802.11
• Radio Radio with and without capture capability
• Propagation Free space, Rayleigh, Ricean,
  SIRCIM
• Mobility Random waypoint, Random drunken, ECRV,
  Group mobility

9
ESRT Implementation in Glomosim

• ESRT-SERVER (Sink) esrt_server.pc,
  esrt_server.pc, esrt_server.pi
• Data packets collection and Statistics
• Control parameter calculation
• Frequency control messages generation and
  dissemination
• ESRT-CLIENT (Sensor Node) esrt_client.pc,
  esrt_client.h, esrt_client.pi
• Real-time Control parameter update
• Data packet generation based on control parameter
• Congestion monitor

10
ESRT Implementation in Glomosim

• Glomosim Timers
• Timer schedules the events going to the
  corresponding layer.
• To add new protocol, timer need to be managed to
  schedule the event going through each layer.
• Glomosim Program File Structure
• .pc - C source file
• .h - C header file
• .pi - Event Message File

11
ESRT Simulation in Glomosim

• Configuration Files
• Config.in Define the network topology and the
  protocols used in each layer. Define the
  statistical option.
• App.conf Define the behaviors of data packets
  injected into the WSN.
• Glomo.stat Statistical results collected for the
  simulation

12
Simulation Configuration

• MAC-PROTOCOL 802.11
• NETWORK-PROTOCOL IP
• NETWORK-OUTPUT-QUEUE-SIZE-PER-PRIORITY 100
• ROUTING-PROTOCOL BELLMANFORD
• APP-CONFIG-FILE ./app1.conf
• APPLICATION-STATISTICS YES

• SIMULATION-TIME 1000
• SEED 1
• TERRAIN-DIMENSIONS (400,400)
• NUMBER-OF-NODES 10
• NODE-PLACEMENT GRID
• GRID-UNIT 100
• MOBILITY NONE
• PROPAGATION-LIMIT -111.0
• PROPAGATION-PATHLOSS TWO-RAY
• NOISE-FIGURE 10.0
• TEMPARATURE 290.0
• RADIO-TYPE RADIO-ACCNOISE
• RADIO-FREQUENCY 2.4e9
• RADIO-BANDWIDTH 2000000
• RADIO-RX-TYPE SNR-BOUNDED
• RADIO-RX-SNR-THRESHOLD 10.0
• RADIO-TX-POWER 1

App.conf
ESRT 08 9 0 512 2S 0S 500S 50S 1000
0.1
13
Sample ESRT Simulation Statistical Results
Sample result from Glomo.stat
14
Results Analysis

• In most cases, it is impossible to directly
  analysis the result from glomo.stat due to the
  size of the network and the duration of the
  simulation time.
• Abstract the statistical results through shell
  program
• Visualize the abstract results by GnuPlot

15
Sample ESRT Simulation Statistical Results
N25, DI 50m, Pac/DI8000
N25, DI 40m, Pac/DI4000
16
Conclusion

• Implemented the basic function of ESRT in
  Glomosim
• Simulated the ESRT in Glomosim based on small
  scale network and analysis the preliminary
  results.
• Still working on analyzing the large scale
  network
• Still working on visualizing the statistical
  result

17
References

• Y. Sankarasubramaniam, O. B. Akan, and I. F.
  Akyildiz, ESRT event-to-sink reliable transport
  for wireless sensor networks, in Proc. ACM
  MOBIHOC 2003, pp. 177-188, June 2003.
• I. F. Akyildiz, et al., Wireless Sensor
  Networks A Survey REVISITED, Computer Networks
  Journal (Elsevier), 2005.
• Jorge Nuevo, A Comprehensible GloMoSim
  Tutorial, 2004.
• L Bajaj, M Takai, et al., GloMoSim A Scalable
  Network Simulation Environment, UCLA Computer
  Science Department Technical Report, 1999.