Comparison of MultiChannel MAC Protocols多通道协议的比较.pptVIP

MSWiM 2005 Design of a Multi-Channel MAC Protocol for Ad Hoc Wireless Networks H. Wilson So UC Berkeley / Siemens TTB EE 228A Lecture 2/21/2006 Traditional Ad Hoc Network: Single Channel Each device has 1 radio. All radios are tuned to the same channel. Typical Wireless Networks Can we do better? Goal Given a wireless network where: M (1) channels are available each node has 1 tunable radio each node has many neighbors Design a Multi-Channel MAC protocol: increases total network throughput achieves low average delay robust, practical Scope of Project Single hop network (but as a potentinal building block for multi-hop networks) Ignore multi-hop forwarding / routing No QoS guarantee Outline Indroduction Why Multi-Channel MAC? Choose best approach Classify / Compare (analysis, sim) Protocol design Implementation Platform / Challenge / Results Conclusion Why Multi-Channel MAC? Why do we: create multiple channels and then design a MAC that uses multiple channels? Two points of view: Theoretical Engineering Why Multi-Channel MAC? Optimal M-Channel Schedule Given some traffic demand. Schedule S gives optimal throughput. Optimal M-Channel Schedule Given some traffic demand. Schedule S gives optimal throughput. Convert S (M-channel) into S’(1 wide channel) Summary: Why Multi-Channel? Theory: no gain to use multiple channels. Engineering: frequency management and hardware limits give rise to multiple channels. Conclusion: Channel should be as wide as practical. Multi-channel MAC can always take advantage of additional spectrum to increase throughput. Outline Indroduction Why Multi-Channel MAC? Choose best approach Joint work with Prof. Jeonghoon Mo, ICU, Korea Classify / Compare (analysis, sim) Protocol design Implementation Platform / Challenge / Results Conclusion Core Design Issues Q1: Which channel is receiver Y listening on? Q2: Is channel i free? Multi-Channel MAC Protocols (1) Dedicated Control Channel (2 radios) Dedicated control radio channel fo