1. Fast and Slow Hopping MAC Protocol for Single-hop Ad Hoc Wireless Networks Khaled Hatem Almotairi, Xuemin (Sherman) Shen Department of Electrical and Computer Engineering University of Waterloo200 University Avenue West Waterloo, Ontario, Canada IEEE ICC 2011

2. Outline Introduction System model Dynamic channel assignment using fast and slow hopping Simulation Conclusion

3. Introduction Network performance of ad hoc networks is limited due to the interference among nodes

4. Introduction Many schemes and technologies have been proposed to improve the network performance – Smart antennas – Multiple channels

5. Introduction Multi-channel medium access control protocol – Single rendezvous (SR) – Multiple rendezvous (MR)

6. Introduction SR multi-channel MAC – Channel hopping – Split phase – Control/data channel

7. Introduction- Channel hopping Channel-hopping multiple access – ICC 2000 Ch1 Ch2 Ch4 Ch5 Ch6 Ch3 AB C AB C AB C AB C AB C AB C Hopping sequence : 1,3,5,2,4,6… ABABAB

8. Introduction- Channel hopping The drawbacks – Time synchronization is required – Performing broadcast is difficult – Busy receiver problem

9. Introduction- Split phase Multi-channel mac for ad hoc networks: (MMAC) – HobiHoc 2004 Beacon Interval Time Beacon Interval ATIM WindowData Window

10. Introduction- Split phase The drawbacks – Time synchronization is required – Low channel utilization

11. Introduction- control/data channel A new multi-channel mac protocol with on- demand channel assignment for multi-hop mobile ad hoc networks – ISPAN 2000 – DCA

12. Introduction- control/data channel Control channel A B RTS CTS RES Data channel A B sender receiver Data ACK Time

13. Introduction- control/data channel The drawbacks – Control channel congestion – Control channel is needed Only use for control packet

14. Goal Propose a novel multi-channel MAC protocol – Based on frequency hopping Avoid congestion Utilization of multiple channels – Multiple rendezvous

15. System model n nodes k channels with equal bandwidth Single hop Synchronized Two half-duplex interfaces can work simultaneously – Fast hopping – Slow hopping

16. Dynamic channel assignment using fast and slow hopping Hopping control Discovery Rendezvous Broadcast

17. Dynamic channel assignment using fast and slow hopping Hopping control – Slow hopping – Fast hopping

18. Dynamic channel assignment using fast and slow hopping Discovery & Rendezvous A fastslow Ch2 Ch5 Ch3 Ch4 Ch1 Ch6 Ch8 Ch7 … Ch4 Ch1 Ch8 Ch5 Ch7 Ch6 Ch3 Ch2 … HELLO 1.seed of the slow hopping sequence 2.Local clock time 3.Remain time to the next channel

19. Dynamic channel assignment using fast and slow hopping Discovery & Rendezvous A fastslow Ch2 Ch5 Ch3 Ch4 Ch1 Ch6 Ch8 Ch7 … Ch4 Ch1 Ch8 Ch5 Ch7 Ch6 Ch3 Ch2 … B fastslow Ch1 Ch6 Ch3 Ch8 Ch5 Ch2 Ch7 Ch4 … Ch3 Ch8 Ch2 Ch1 Ch6 Ch7 Ch4 Ch5 … DATA

20. Dynamic channel assignment using fast and slow hopping Discovery & Rendezvous A fastslow Ch3 Ch8 Ch2 Ch1 Ch6 Ch7 Ch4 Ch5 … Ch4 Ch1 Ch8 Ch5 Ch7 Ch6 Ch3 Ch2 … B fastslow Ch1 Ch6 Ch3 Ch8 Ch5 Ch2 Ch7 Ch4 … Ch3 Ch8 Ch2 Ch1 Ch6 Ch7 Ch4 Ch5 … DATA RTSCTS ACK

21. Dynamic channel assignment using fast and slow hopping Discovery & Rendezvous A fastslow Ch2 Ch5 Ch3 Ch4 Ch1 Ch6 Ch8 Ch7 … Ch4 Ch1 Ch8 Ch5 Ch7 Ch6 Ch3 Ch2 … B fastslow Ch1 Ch6 Ch3 Ch8 Ch5 Ch2 Ch7 Ch4 … Ch3 Ch2 Ch8 Ch1 Ch6 Ch7 Ch4 Ch5 … DATA

22. Dynamic channel assignment using fast and slow hopping Broadcast – Broadcast packet is transmitted through both interfaces Reliability

23. Simulation

24. Simulation result G. Bianchi, “Performance analysis of the IEEE 802.11 distributed coordination function,” IEEE Journal on Selected Areas in Communications, vol. 18, no. 3, pp. 535–547, March 2000.

25. Conclusion The authors proposed a novel multi-channel MAC protocol – Based on fast and slow hopping – Multiple rendezvous approach – Busy receiver problem cloud be eliminated Simulation result shows that our protocol demonstrate the improvement in the capacity of the networks

26. 26 Thanks for your a ttention