1. Tsung-Chin Shih 、 Tsung-Chin Shih 、 Shun-Ren Yang National Tsing Hua University, Hsinchu, Taiwan, R.O.C. IEEE IWCMC 2011 A Cooperative MAC Protocol in Multi-Channel Wireless Ad Hoc Networks

2. Outline Introduction Goal Background The proposed protocol Simulation Conclusion

3. Introduction Many multichannel MAC protocols are designed to support parallel data transmissions on different frequency channels Dedicate Control Channel Spilt Phase Common Hopping Parallel Rendezvous

4. Introduction Single transceiver constraint In a multi-channel multi-hop environment, a hop cannot receive data and simultaneously forward data Cooperative communication

5. Goal We propose a SSCH-based protocol Incorporates the notion of cooperative communication into multi-channel MAC protocols Allowing a single transceiver to achieve the enhanced network capacity and reduced packet delay

6. Background SSCH: Introduction SSCH is one of the Parallel Rendezvous protocols Slotted Seeded Channel Hopping (SSCH) A new channel hopping protocol Increases network capacity using multiple channels Overcomes limitations of dedicated control channel

7. Background SSCH: Slots and Seeds Divide time into slots 3 channels 1 02 1 02 1 0 01201201 New Channel = (Old Channel + seed) mod (Number of Channels) seed is from 1 to (Number of Channels - 1) Seed = 2 Seed = 1 (1 + 2) mod 3 = 0 (0 + 1) mod 3 = 1 A B

8. Background SSCH: Syncing Seeds 3 channels 1 02102 1 0 0121021 0 Seed Follow A: Change next (channel, seed) to (2, 2) A B 22 222 2 22 11 2 22222 2 2 1 B wants to start a flow with A 2

9. Background SSCH: Partial Synchronization Syncing to multiple nodes A sends packets to B & C Each node has multiple seeds Each seed can be synced to a different node If the number of channels is 3, and a node has 2 seeds: 1 and 2 221010221100 (1 + 1) mod 3 = 2 (2 + 2) mod 3 = 1 (2 + 1) mod 3 = 0 (1+ 2) mod 3 = 0

10. Background Illustration of the SSCH Protocol

11. The proposed protocol All the nodes use IEEE 802.11a as they do in the experimental configuration in SSCH There are N available channels, all of equal bandwidth and no channel overlaps any other Each node is equipped with a single half-duplex transceiver

12. The proposed protocol Relay Selection Channel Assignment

13. The proposed protocol Relay Selection Channel Reservation Cooperative Ready-To-Send (C-RTS) Relay Contention Cooperative Clear-To-Send (C-CTS) Data Transmission

14. The proposed protocol Three Scenarios Case 1: A, B, and D are all on the same channel Case 2: A and D are on the same channel, but B is on a different one. Case 3: A and B are on the same channel, but D is on a different one New coordination handshake

15. The proposed protocol Channel Assignment 121211212121 Node D Seeds 021120012210

16. Simulation

17. Grid Topology Our proposed protocol Naive protocol Line Topology Only A, B, C, D, and E are in the line topology Single-bottleneck Topology This topology is like a grid topology, but H and K disappear C creates a bottleneck of this path in our protocol

18. Simulation NONCOOP Non-cooperative multi-channel MAC protocol (SSCH) COOP Our proposed cooperative multi-channel MAC protocol Naive COOP Naive cooperative multi-channel MAC protocol

19. Simulation Grid Topology

20. Simulation Line Topology

21. Simulation Single-bottleneck Topology

22. Conclusion Our proposed protocol achieves a higher network capacity and lower packet delay The overhead of the proposed relay node selection approach is significantly small

23. Thank You