Your SlideShare is downloading. ×
0
TDMA based MAC protocol to assist in Wide - Electronic ...
TDMA based MAC protocol to assist in Wide - Electronic ...
TDMA based MAC protocol to assist in Wide - Electronic ...
TDMA based MAC protocol to assist in Wide - Electronic ...
TDMA based MAC protocol to assist in Wide - Electronic ...
TDMA based MAC protocol to assist in Wide - Electronic ...
TDMA based MAC protocol to assist in Wide - Electronic ...
TDMA based MAC protocol to assist in Wide - Electronic ...
TDMA based MAC protocol to assist in Wide - Electronic ...
TDMA based MAC protocol to assist in Wide - Electronic ...
TDMA based MAC protocol to assist in Wide - Electronic ...
TDMA based MAC protocol to assist in Wide - Electronic ...
TDMA based MAC protocol to assist in Wide - Electronic ...
TDMA based MAC protocol to assist in Wide - Electronic ...
TDMA based MAC protocol to assist in Wide - Electronic ...
TDMA based MAC protocol to assist in Wide - Electronic ...
TDMA based MAC protocol to assist in Wide - Electronic ...
TDMA based MAC protocol to assist in Wide - Electronic ...
TDMA based MAC protocol to assist in Wide - Electronic ...
TDMA based MAC protocol to assist in Wide - Electronic ...
TDMA based MAC protocol to assist in Wide - Electronic ...
TDMA based MAC protocol to assist in Wide - Electronic ...
TDMA based MAC protocol to assist in Wide - Electronic ...
TDMA based MAC protocol to assist in Wide - Electronic ...
TDMA based MAC protocol to assist in Wide - Electronic ...
TDMA based MAC protocol to assist in Wide - Electronic ...
TDMA based MAC protocol to assist in Wide - Electronic ...
TDMA based MAC protocol to assist in Wide - Electronic ...
TDMA based MAC protocol to assist in Wide - Electronic ...
TDMA based MAC protocol to assist in Wide - Electronic ...
TDMA based MAC protocol to assist in Wide - Electronic ...
TDMA based MAC protocol to assist in Wide - Electronic ...
TDMA based MAC protocol to assist in Wide - Electronic ...
Upcoming SlideShare
Loading in...5
×

Thanks for flagging this SlideShare!

Oops! An error has occurred.

×
Saving this for later? Get the SlideShare app to save on your phone or tablet. Read anywhere, anytime – even offline.
Text the download link to your phone
Standard text messaging rates apply

TDMA based MAC protocol to assist in Wide - Electronic ...

742

Published on

0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total Views
742
On Slideshare
0
From Embeds
0
Number of Embeds
0
Actions
Shares
0
Downloads
25
Comments
0
Likes
0
Embeds 0
No embeds

Report content
Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
No notes for slide

Transcript

  • 1. TDMA based MAC protocol to assist in Wide area Sensor Network Deployment Nuwan Gajaweera
  • 2. Outline
    • Wireless Sensor Networks
    • Background & Objectives
    • Literature Survey
    • Technology Choices
    • TDMA MAC protocol
    • Remaining Work
  • 3. Wireless Sensor Network
    • Collection of low power computer
    • With integrated sensors
    • Networked via short range radio transceivers
    • Application Areas
      • Environmental Monitoring
      • Defense & security
      • Health
      • etc
  • 4. Outline
    • Wireless Sensor Networks
    • Background & Objectives
    • Literature Survey
    • Technology Choices
    • TDMA MAC protocol
    • Remaining Work
  • 5. Background
    • Monitoring of a large area
      • WSN deployment over a large area
      • Large number of repeater nodes needed
    • Alternative
      • Use a Data Mule
    • Data Mule – Mobile mote that traverse the area of the sensor network
      • Random Path: Motes mounted on people, livestock or vehicles
      • Deterministic Path: Robots
  • 6. Background Data Mule Area to be monitored Gateway
  • 7. Issue
    • Multiple Data Mules at the Base station
      • Efficient use of radio resources – i.e. minimize packet collisions
      • Fair bandwidth allocation to all data mules
      • Collect maximum data volume from data mule in given time
  • 8. Objectives
    • Develop suitable MAC protocol
      • Single hop network
      • Traffic pattern: data flows from data mule to base station
      • Maximize throughput
      • Minimize delay
    • Develop storage engine
      • Data collected from leaf nodes should stored so that fast retrieval is possible
  • 9. Outline
    • Wireless Sensor Networks
    • Background & Objectives
    • Literature Survey
    • Technology Choices
    • TDMA MAC protocol
    • Remaining Work
  • 10. Literature Survey
    • Wireless sensor network platforms
    • Different MAC protocols in existence
  • 11. Wireless sensor network platforms - Research
    • TinyOS
      • Popular event driven OS for deeply embedded systems
    • SOS
    • Mantis
    • Contiki
  • 12. Wireless sensor network platforms - Commercial
    • Crossbow
    • Moteiv
    • Ember Corp
    • Dust Networks – TDMA-FDMA based MAC
    TinyOS
  • 13. WSN MAC protocols
    • Random access schemes
      • LPL, B-MAC, X-MAC
      • 802.15.4 MAC
    • Slotted schemes
      • S-MAC, S-MAC/AI, T-MAC
    • TDMA based schemes
    • Hybrids protocols
  • 14. TDMA MAC protocols
    • Pros
      • High channel utilization due to absence of packet collisions
    • Cons
      • Complexity in building a scheduling
      • Need for node synchronization
      • Inability to handle mobile nodes, due the frequent need to reschedule
  • 15. TDMA MAC protocols
    • PEDMACS
    • LMACS
    • Cluster Based
      • PACT
      • EMAC
      • LEACH – routing protocol
      • BMA (utilizes LEACH for clustering)
  • 16. Outline
    • Wireless Sensor Networks
    • Background & Objectives
    • Literature Survey
    • Technology Choices
    • TDMA MAC protocol
    • Remaining Work
  • 17. Technology Choices
    • Wireless Sensor Network Platform
      • TinyOS
    • Mote
      • MICA2
    • MAC Protocol
      • TDMA MAC
    • Storage engine
      • Under review
  • 18. Why TDMA?
    • CSMA
      • Channel capacity wasted due to packet collisions
    • TDMA
      • Channel capacity wasted due to control traffic
      • Maximize throughput
      • Energy conservation is a not a priority
    • “ Develop demand assigned TDMA MAC Minimizes control traffic”
  • 19. D-Lab Mote
    • MICA2 Clone Developed at Dialog UoM Lab (D-Lab Mote)
      • Exact copy of MICA2
    • Currently working on developing D-Lab Mote V2
      • Small modifications to original MICA2
      • GPS, GSM Modules
      • RTC
      • Flash Memory (MMC card)
  • 20. Outline
    • Wireless Sensor Networks
    • Background & Objectives
    • Literature Survey
    • Technology Choices
    • TDMA MAC protocol
    • Remaining Work
  • 21. MAC protocol development process Concept Development Write TinyOS Code Simulate (Arvora) Analyze Results Refine Concept Execute on MICA2 motes Satisfactory Results Unsatisfactory Results Analyze Results Unsatisfactory Results Process End Satisfactory Results Completed In progress To be done
  • 22. TDMA MAC mote #1 (Data Mule) mote #2 mote #3 Base station (Gateway) Radio range of BS Transmission Group
  • 23. TDMA MAC
    • Contention Periods
      • Motes contend for membership of the tx group
    • Transmission Periods
      • Motes in the tx group transmit data in allocated slot
    Time … Transmission period Contention Period
  • 24. Transmission Period Also serves as ack packet Time … Uplink Downlink tx start packet tx end packet Guard period Time 1 … Uplink Downlink 2 3 1 2 3 0 1 2 3 4 5 Slot tx start packet tx end packet
  • 25. Contention Period Time … Uplink Downlink RTS con start packet con end packet + CTS T b T b,max T p T b,max - Max back-off T p - Packet time T b - Actual b-off
  • 26. Contention Period
    • Motes are only told if they were added to the tx group or not
    • The time slot is only advertised during the tx start packet
    • When the membership of the tx group changes, the following tx start packet will carry a uplink map that gives the time slot allocation.
  • 27. TDMA MAC Simulation
    • Base station wakes up at simulation start
    • motes wake up after random delay
    • The motes that are awake contend for membership of the transmission group
    • After transmitting ‘N’ packets, the mote removes itself from the tx group.
      • (N = 32, 64, 128, ∞ )
    • The said mote again starts to contend for tx group membership
  • 28.  
  • 29.  
  • 30. Outline
    • Wireless Sensor Networks
    • Background & Objectives
    • Literature Survey
    • Technology Choices
    • TDMA MAC protocol
    • Remaining Work
  • 31. Storage Engine
    • Mote will contain
      • SRAM
      • Flash Memory (MMC Card)
    • Mote (Data mule) will collect data from leaf nodes and store data in flash memory
    • When in range of the base station the mote will read data from the (slow) flash into the SRAM in fixed size blocks
    • The mote will then attempt to become a member of the tx group and upload this block of data to the base station
    • Once the block is transferred to the BS, the mote will remove itself from the group and repeat the process
  • 32. Remaining Work
    • Select/Develop storage engine
    • Build MICA2 Clone (V2)
    • Integration of storage engine & TDMA MAC
    • Uploading base station data to a server
  • 33. Conclusion

×