1 / 76

A Bidirectional Multi-channel MAC Protocol for Multihop Wireless Ad Hoc Networks

A Bidirectional Multi-channel MAC Protocol for Multihop Wireless Ad Hoc Networks. Tianbo Kuang and Carey Williamson University of Calgary. Multi-Hop Wireless Ad Hoc Networks. S. A. C. B. D. R. Multi-Hop Wireless Ad Hoc Networks. S. A. C. B. D. R.

Philip
Download Presentation

A Bidirectional Multi-channel MAC Protocol for Multihop Wireless Ad Hoc Networks

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. A Bidirectional Multi-channel MAC Protocol for Multihop Wireless Ad Hoc Networks Tianbo Kuang and Carey Williamson University of Calgary

  2. Multi-Hop Wireless Ad Hoc Networks S A C B D R iCORE Banff Summit

  3. Multi-Hop Wireless Ad Hoc Networks S A C B D R iCORE Banff Summit

  4. Multi-Hop Wireless Ad Hoc Networks (Assume ideal world…) 1 2 3 4 S 5 6 7 8 9 10 11 12 A C B D R iCORE Banff Summit

  5. Multi-Hop Wireless Ad Hoc Networks 2 3 4 S 5 6 1 7 8 9 10 11 12 A C B D R iCORE Banff Summit

  6. Multi-Hop Wireless Ad Hoc Networks 3 4 S 5 2 6 7 8 9 10 11 1 12 A C B D R iCORE Banff Summit

  7. Multi-Hop Wireless Ad Hoc Networks 4 S 5 6 3 7 8 9 10 1 11 2 12 A C B D R iCORE Banff Summit

  8. Multi-Hop Wireless Ad Hoc Networks S 5 6 4 7 8 9 10 2 11 3 1 12 A C B D R iCORE Banff Summit

  9. Multi-Hop Wireless Ad Hoc Networks S 6 5 7 8 9 10 11 3 12 4 2 A C B 1 D R iCORE Banff Summit

  10. Multi-Hop Wireless Ad Hoc Networks S 6 7 8 9 10 11 4 3 12 A 5 C B 2 D 1 R iCORE Banff Summit

  11. Multi-Hop Wireless Ad Hoc Networks S 7 8 9 10 11 5 12 6 A 4 C B D 3 1 2 R iCORE Banff Summit

  12. Multi-Hop Wireless Ad Hoc Networks S 8 9 10 11 6 12 7 5 A C B D 4 1 2 3 R iCORE Banff Summit

  13. Multi-Hop Wireless Ad Hoc Networks S 9 10 11 7 12 6 A 8 C B D 5 1 2 3 4 R iCORE Banff Summit

  14. Multi-Hop Wireless Ad Hoc Networks S 10 11 8 12 7 A 9 C B D 6 1 2 3 4 5 R iCORE Banff Summit

  15. Multi-Hop Wireless Ad Hoc Networks S 11 8 12 9 A C 10 B D 7 1 2 3 4 5 R 6 iCORE Banff Summit

  16. Multi-Hop Wireless Ad Hoc Networks S 12 10 A 11 9 C B D 8 1 2 3 4 5 R 6 7 iCORE Banff Summit

  17. Multi-Hop Wireless Ad Hoc Networks S 11 10 A 12 C B D 9 1 2 3 4 5 R 6 7 8 iCORE Banff Summit

  18. Multi-Hop Wireless Ad Hoc Networks S 12 11 A C B D 10 1 2 3 4 5 R 6 7 8 9 iCORE Banff Summit

  19. Multi-Hop Wireless Ad Hoc Networks S A 12 C B D 11 1 2 3 4 5 R 6 7 8 9 10 iCORE Banff Summit

  20. Multi-Hop Wireless Ad Hoc Networks S A C B D 12 1 2 3 4 5 R 6 7 8 9 10 11 iCORE Banff Summit

  21. Multi-Hop Wireless Ad Hoc Networks S A C B D 1 2 3 4 5 R 6 7 8 9 10 11 iCORE Banff Summit 12

  22. Multi-Hop Wireless Ad Hoc Networks (Reality check…) Problem 1: node A can’t use both of these links at the same time - shared wireless channel - transmit or receive, but not both 1 2 3 4 S 5 6 7 8 9 10 11 12 A C B D R iCORE Banff Summit

  23. Multi-Hop Wireless Ad Hoc Networks Problem 2: can’t use both of these links at same time - range overlap at A - “hidden node” problem - “exposed node” problem 1 2 3 4 S 5 6 7 8 9 10 11 12 A C B D R iCORE Banff Summit

  24. Multi-Hop Wireless Ad Hoc Networks Problem 3: LOTS of contention for the channel - in steady state, all want to send - need RTS/CTS to resolve contention 1 2 3 4 S 5 6 7 8 9 10 11 12 A C B D R RTS: Request-To-Send CTS: Clear-To-Send iCORE Banff Summit

  25. Multi-Hop Wireless Ad Hoc Networks 1 RTS CTS 2 3 4 S 5 6 7 8 9 10 11 12 A C B D R iCORE Banff Summit

  26. Multi-Hop Wireless Ad Hoc Networks 2 3 4 S 5 6 1 7 8 9 10 11 12 A C B D R iCORE Banff Summit

  27. Multi-Hop Wireless Ad Hoc Networks RTS CTS 2 3 4 S 5 6 7 8 9 10 11 12 A C 1 B D R iCORE Banff Summit

  28. Multi-Hop Wireless Ad Hoc Networks 2 3 4 S 5 6 7 8 9 10 11 12 1 A C B D R iCORE Banff Summit

  29. Multi-Hop Wireless Ad Hoc Networks 2 3 4 S 5 6 7 8 9 10 11 1 12 A C B D R iCORE Banff Summit

  30. Multi-Hop Wireless Ad Hoc Networks 3 4 S 5 6 2 7 8 9 10 11 12 1 A C B D R iCORE Banff Summit

  31. Multi-Hop Wireless Ad Hoc Networks 3 4 S 5 6 7 8 9 10 11 12 A 2 C B D 1 R iCORE Banff Summit

  32. Multi-Hop Wireless Ad Hoc Networks 3 4 S 5 6 7 8 9 10 11 2 12 A C B D 1 R iCORE Banff Summit

  33. Multi-Hop Wireless Ad Hoc Networks 4 S 5 6 3 7 8 9 10 11 12 2 A C B D 1 R iCORE Banff Summit

  34. Multi-Hop Wireless Ad Hoc Networks 4 S 5 6 7 8 9 10 11 12 A 3 C B D 2 1 R iCORE Banff Summit

  35. Multi-Hop Wireless Ad Hoc Networks 4 S 5 6 7 8 9 10 11 3 12 A C B D 1 2 R iCORE Banff Summit

  36. Multi-Hop Wireless Ad Hoc Networks S 5 6 4 7 8 9 10 11 12 3 A C B D 1 2 R iCORE Banff Summit

  37. Multi-Hop Wireless Ad Hoc Networks S 5 6 7 8 9 10 11 12 A 4 C B D 3 1 2 R iCORE Banff Summit

  38. Multi-Hop Wireless Ad Hoc Networks S 5 6 7 8 9 10 11 4 12 A C B D 1 2 3 R iCORE Banff Summit

  39. Multi-Hop Wireless Ad Hoc Networks Problem 4: TCP uses ACKS to indicate reliable data delivery - bidirectional traffic (DATA, ACKS) - even more contention!!! 1 2 3 4 S 5 6 7 8 9 10 11 12 A C B D R iCORE Banff Summit

  40. Multi-Hop Wireless Ad Hoc Networks 2 3 4 S 5 6 1 7 8 9 10 11 12 A C B D R iCORE Banff Summit

  41. Multi-Hop Wireless Ad Hoc Networks 2 3 4 S 5 6 7 8 9 10 11 12 1 A C B D R iCORE Banff Summit

  42. Multi-Hop Wireless Ad Hoc Networks 2 3 4 S 5 6 7 8 9 10 11 1 12 A C B D R iCORE Banff Summit

  43. Multi-Hop Wireless Ad Hoc Networks 3 4 S 5 6 2 7 8 9 10 11 12 1 A C B D R iCORE Banff Summit

  44. Multi-Hop Wireless Ad Hoc Networks 3 4 S 5 6 7 8 9 10 11 12 A 2 C B D 1 R iCORE Banff Summit

  45. Multi-Hop Wireless Ad Hoc Networks 3 4 S 5 6 7 2 8 9 10 11 2 1 TCP ACK 12 A C B 2 1 D 1 1 R iCORE Banff Summit

  46. Multi-Hop Wireless Ad Hoc Networks 4 S 5 6 3 7 8 9 10 11 1 12 2 A C B D 1 R iCORE Banff Summit

  47. Multi-Hop Wireless Ad Hoc Networks 4 S 5 6 7 8 9 10 11 1 12 A C 3 B D 2 1 R iCORE Banff Summit

  48. Multi-Hop Wireless Ad Hoc Networks 4 S 5 6 7 8 9 10 11 12 1 A C 3 B D 2 1 R iCORE Banff Summit

  49. Multi-Hop Wireless Ad Hoc Networks 4 S 5 6 7 8 1 9 10 11 12 A C 3 B D 2 1 R iCORE Banff Summit

  50. Multi-Hop Wireless Ad Hoc Networks 4 S 5 6 7 8 1 9 10 11 12 A 3 C B D 2 1 R iCORE Banff Summit

More Related