Multi-channel MAC Protocol for Wireless Sensor Networks : A Schedule-based Approach

1. Multi-channel MAC Protocol for Wireless Sensor Networks: A Schedule-based Approach Md. Abdul Hamid, M. Abdullah-Al-Wadud, Ilyoung Chong Speaker : Chuan-Heng, Chi IEEE ICOIN 2011

2. Outline • Introduction • Goals • Network model • The proposed MAC protocol • Simulation

3. Introduction • MAC protocol for Wireless Ad Hoc Networks • Single channel MAC protocols • Multi-channel MAC protocols

4. Introduction • Single Channel MAC protocol • Easy to communicate • Poor network throughput • Long transmission delay • Multi-Channel MAC protocol • High network throughput • Low transmission delay

5. Introduction • Most existing multichannel MAC protocols have the performance bottlenecks • Rendezvous • Common control channel • Control phase • Complete knowledge of all users’ channel selection strategies

6. Goals • This paper proposes a scheduled-based multichannel MAC protocol • Improve the network throughput

7. Network model • Assumption • The BS is a data collection center equipped with sufficient computation and storage capabilities • Node are time synchronized • All channel have the same bandwidth • Every sensor node has • Unique ID • Half-duplex transceiver • One-hop neighbors

8. Network model Data Window ATIM Window Beacon Interval Time

9. The proposed MAC protocol DTW CP CSW time Contention Period (CP) : to provide an ordering to the nodes Control Slot Window (CSW) : to perform the data transmission scheduling algorithm Data Transfer Window (DTW) : data transmission

10. The proposed MAC protocol DTW CP CSW time ‧‧‧ 3 2 1 0 n-1 ‧‧‧ ‧‧‧ 3 2 1 0 m-1 G0 G1 GR-1

11. The proposed MAC protocol S2 S3 S10 S1 S5 S6 S11 S4 S8 S9 S12 S7

12. The proposed MAC protocol S2 S3 S10 S1 S5 S6 S11 S4 S8 S9 S12 S7

13. The proposed MAC protocol CP CSW S9 S12 S10 S11 S5 S6 S3 S2 S1 S4 S7 S8 0 1 2 3 4 5 6 7 8 CH1 S11 S10 S6 S12 S8 S5 S2 S3 S9 Broadcast its scheduling and receiving channel CH2 CH3

14. The proposed MAC protocol CP CSW S4 S1 S6 S2 S8 S9 S5 S9 S12 S8 S7 S4 S5 S2 S3 S6 S1 S11 S10 0 1 2 3 4 5 6 7 8 S2 CH1 S12 S6 S6 S6 S2 S12 S11 S10 S6 S12 S8 S5 S2 S3 S9 S8 S5 S7 S4 S9 S2 S3 S6 S3 S8 S8 S9 S11 S11 S3 S11 CH2 S7 S4 S1 S6 S3 S5 S5 S5 S10 S10 CH3 G0 G1 G1

15. Simulation • 100 nodes are uniformly randomly distributed over a square-shaped terrain • The sink is positioned on the midpoint of a boundary • Channel capacity set to 250 Kbps • Packet lengths are 32 bytes for data packets • The maximum transmission range is 40m • Number of channels is varied from 1 to 10 • Each node has a maximum of three intended receivers towards the sink node.

16. Simulation • Related works • MMSN • It is a slotted CSMA protocol • At the beginning of each timeslot, nodes need to contend for the medium before they can transmit • A snooping mechanism is used to detect the packets on different frequencies

17. Simulation • Related works • MC-LMAC

18. Simulation

19. Simulation

20. Simulation

21. Conclusion • In this paper, we have developed a scheduled-based multi-channel MAC protocol for wireless sensor networks • Maximize the parallel transmission in a collision free • Improve the network throughput

22. Thanks for your attention !