MCTRACE Multicasting Through Time Reservation Using Adaptive Control For Energy Efficiency

1
MC-TRACE Multicasting Through Time Reservation
Using Adaptive Control For Energy Efficiency
A Protocol Architecture For Energy Efficient
Voice Multicasting
Bulent Tavli and Wendi Heinzelman University
of Rochester
2
Outline

• Motivation
• Medium Access Control
• MH-TRACE
• Network Layer (Routing)
• MC-TRACE
• Simulations
• Conclusion

3
What are the design criteria?

• Goal
• Energy-efficient voice multicasting in a mobile
  ad hoc network
• Criteria
• Distributed algorithm (practicality)
• ? No centralized control global information
• Efficient multicasting
• ? Maximal coverage with minimal rebroadcasts
• Voice QoS
• ? High PDR, low delay and jitter
• Energy efficiency
• ? Minimize the sources of energy waste
• Solution
• Cross-layer Application-specific design
• ? MAC Network layers voice communications

4
MH-TRACE Overview
Clusterheads ? interference sources ? minimize
inter-cluster interference
Receiver based listening clusters
5
Frame Structure
6
MC-TRACE Overview

• Cross-layer design
• MC-TRACE is designed specifically for MH-TRACE
• Both advantageous and restrictive
• Initial Flooding (IFL) Pruning (PRN)
• Create a multicast tree centered at the source
• Mobility induced link breakages
• Local repair mechanisms
• Maintain Branch (MNB)
• Repair Branch (RPB)
• Global repair mechanism
• Create Branch (CRB)

7
MC-TRACE Building Blocks - I
Initial Flooding (IFL)
8
MC-TRACE Building Blocks - II
Pruning (PRN)
No Downstream ACK
Redundant branch pruned
No Downstream ACK
No Downstream ACK
No Downstream ACK
No Downstream ACK
9
MC-TRACE Building Blocks - III
Maintain Branch (MNB)
Down Stream ID NULL
Start ACKing become a relay
10
MC-TRACE Building Blocks - IV
Repair Branch (RPB)
Up Stream ID NULL
Start ACKing become a relay
11
MC-TRACE Building Blocks - V
Create Branch (CRB)
Branch repaired
No data for TCRB
Start relaying
12
Simulation Environment

• ns-2, 1000 s simulation time, repeated 3 times
• 2 Mbps channel, 32 Kbps source, 100 B data
  payload
• 150 msec packet drop threshold
• Multicast group size 5
• 100 nodes, 1 km by 1km area
• Random Way-Point Mobility, 0-5 m/s node speed,
  zero pause time
• Hybrid propagation model (free space two ray
  ground)
• 250 m transmit range, 507 m carrier sense range
• Transmit 0.6 mW, Receive 0.3 mW, Idle 0.1 mW,
  Sleep 0.01 mW

13
Simulation Results
14
Conclusions

• Energy efficiency
• MC-TRACE dissipates less than a quarter of the
  energy dissipation of Flooding under all settings
• MAC and network layers
• High PDR
• Larger delay and lower jitter
• Low ARN ? high spatial reuse efficiency
• Cross-layer application specific design
• Future work comparisons of MC-TRACE performance
  with other multicasting architectures

15
Q A