Presentation is loading. Please wait.

Presentation is loading. Please wait.

5/12/2005doc.: IEEE 802.11-05/0334 Submission Ripple: A Distributed Medium Access Protocol for Wireless Mesh Network Presented at the IEEE802.11, 802.15,

Published bySteven Norman Modified over 7 years ago

Similar presentations

Presentation on theme: "5/12/2005doc.: IEEE 802.11-05/0334 Submission Ripple: A Distributed Medium Access Protocol for Wireless Mesh Network Presented at the IEEE802.11, 802.15,"— Presentation transcript:

1 5/12/2005doc.: IEEE 802.11-05/0334 Submission Ripple: A Distributed Medium Access Protocol for Wireless Mesh Network Presented at the IEEE802.11, 802.15, 802.18, 802.19, 802.20, 802.21 & 802.22 Interim Meeting, May 2004 by Ray-Guang Cheng (crg@mail.ntust.edu.tw), Cun-Yi Wang (M9202226@mail.ntust.edu.tw), Jen-Shun Yang (jsyang@itri.org.tw)

2 5/12/2005 Submission Ray-Guang Cheng, Cun-Yi Wang, and Jen-Shun Yang doc.: IEEE 802.11-05/0334 Slide 2 Outline Motivation Lessons Learned from the Nature Our Solution Algorithm of Ripple Protocol An Example Appendix

3 5/12/2005 Submission Ray-Guang Cheng, Cun-Yi Wang, and Jen-Shun Yang doc.: IEEE 802.11-05/0334 Slide 3 Motivation: Collision due to Hidden Node Multi-hop Forwarding

4 5/12/2005 Submission Ray-Guang Cheng, Cun-Yi Wang, and Jen-Shun Yang doc.: IEEE 802.11-05/0334 Slide 4 Motivation: Optimal forwarding Spatial Reuse Distance Source: IEEE P802.11 TGs 11-04/0709r2 n n+1 n+2 n+3 n+4 Multi-hop Forwarding

5 5/12/2005 Submission Ray-Guang Cheng, Cun-Yi Wang, and Jen-Shun Yang doc.: IEEE 802.11-05/0334 Slide 5 O bservations Existing MAC mechanisms Random access mechanism Performance degradation caused by Hidden/exposed nodes exponential backoff Performance is severely degraded when the network is heavy loaded Could we have better solutions? Prerequisites Distributed protocol

6 5/12/2005 Submission Ray-Guang Cheng, Cun-Yi Wang, and Jen-Shun Yang doc.: IEEE 802.11-05/0334 Slide 6 Lessons Learned from the Nature Optimum duration Spatial reuse distance Ripple Effect

7 5/12/2005 Submission Ray-Guang Cheng, Cun-Yi Wang, and Jen-Shun Yang doc.: IEEE 802.11-05/0334 Slide 7 Our Solution: Ripple Protocol Approaches Adopts controlled access mechanism To prevent from unintentional frame collisions To eliminate exponential backoff Uses RTS/CTS to prevent from hidden node problem Utilizes spatial reuse to improve utilization

8 5/12/2005 Submission Ray-Guang Cheng, Cun-Yi Wang, and Jen-Shun Yang doc.: IEEE 802.11-05/0334 Slide 8 Our Solution: Ripple Protocol (cont.) Q: What is the optimum network utilization if spatial reuse is utilized? A: TX RX TX RX … Spatial reuse distance 1313

9 5/12/2005 Submission Ray-Guang Cheng, Cun-Yi Wang, and Jen-Shun Yang doc.: IEEE 802.11-05/0334 Slide 9 System Model Targeted Application Environment Wireless backbone (backhaul) system high data rate is provided by mesh links Basic assumption Tree Topology Non-mobile Mesh Points and Mesh AP routing path has been determined One-hop radio coverage Separate channels are assigned for downlink and uplink paths Unidirectional data-frame delivery

10 5/12/2005 Submission Ray-Guang Cheng, Cun-Yi Wang, and Jen-Shun Yang doc.: IEEE 802.11-05/0334 Slide 10 Network Topology ： Tree

11 5/12/2005 Submission Ray-Guang Cheng, Cun-Yi Wang, and Jen-Shun Yang doc.: IEEE 802.11-05/0334 Slide 11 Frame Formats DATA frame: DATA frame carries user information. The time required to transmit the DATA frame is a constant. NULL frame: NULL frame is a DATA frame but carries no information. RTS frame: a node, which has the right to send a DATA frame, will send an RTS frame. CTS frame: the target node that receives an RTS frame will responses a CTS frame. Ready-to-send (RTR) frame: a node, which has the right to receive a DATA frame, will send an RTR frame to the sender if the expected RTS frame is not received. ACK frame: a node receives a DATA frame correctly will response an ACK frame.

12 5/12/2005 Submission Ray-Guang Cheng, Cun-Yi Wang, and Jen-Shun Yang doc.: IEEE 802.11-05/0334 Slide 12 Operational States Transmit (TX) state: a node which is ready to send a DATA frame will enter this state. Receive (RX) state: a node which is ready to receive a DATA frame will enter this state. Listen state: a node which is a hidden node (i.e., CTS frame is overheard) or an exposed node (i.e., RTS frame is overheard) or both will enter this state. Idle state: a node which has interrupted by unexpected conditions during TX, RX, and Listen states will return to this state. The idle state is also the initial state for all nodes.

13 5/12/2005 Submission Ray-Guang Cheng, Cun-Yi Wang, and Jen-Shun Yang doc.: IEEE 802.11-05/0334 Slide 13 Algorithm of Ripple Protocol Basic concept: Sender: send RTS Receiver: send RTR if RTS is not received Child nodes of a cross node are forbidden to send RTS or RTR Downlink: State transition: RX mode  TX mode  Listen mode  RX mode … Current state  next frame behavior RX mode  send RTS Listen mode  send RTR if RTS is not received Child nodes of a cross node cannot send RTR Uplink: State transition: TX mode  RX mode  Listen mode  TX mode … Current state  next frame behavior TX mode  send RTR if RTS is not received Listen mode  send RTS Child nodes of a cross node cannot send RTS

14 5/12/2005 Submission Ray-Guang Cheng, Cun-Yi Wang, and Jen-Shun Yang doc.: IEEE 802.11-05/0334 Slide 14 Topology of an Example Internet … A1A1 A2A2 AiAi … … C1C1 B1B1 B2B2 BjBj D1D1 D2D2 DkDk E1E1 E2E2 EmEm … C 1 : could be a super node Root Node Chain Mode Cross Mode

15 5/12/2005 Submission Ray-Guang Cheng, Cun-Yi Wang, and Jen-Shun Yang doc.: IEEE 802.11-05/0334 Slide 15 Downlink transmission- Chain Mode TX RX TX RX … Spatial reuse distance

16 5/12/2005 Submission Ray-Guang Cheng, Cun-Yi Wang, and Jen-Shun Yang doc.: IEEE 802.11-05/0334 Slide 16 Thank you for you attention! crg@ieee.org

17 5/12/2005doc.: IEEE 802.11-05/0334 Submission Appendix

18 5/12/2005 Submission Ray-Guang Cheng, Cun-Yi Wang, and Jen-Shun Yang doc.: IEEE 802.11-05/0334 Slide 18 TX RX Listen Idle Receive DATA Receive RTR or CTS, and wait for SIFS Overhear RTS, CTS, RTR Overhear CTS or RTR Timeout CTS or RTR Timeout Receive RTR or CTS, and wait for SIFS DATA Timeout Overhear RTS, CTS, RTR Receive DATA State Transition Diagram: Downlink

19 5/12/2005 Submission Ray-Guang Cheng, Cun-Yi Wang, and Jen-Shun Yang doc.: IEEE 802.11-05/0334 Slide 19 RX TX Listen Idle Receive DATA Receive RTR or CTS, and wait for SIFS Overhear RTS, CTS, RTR Overhear CTS or RTR Timeout CTS or RTR Timeout Receive RTR or CTS, and wait for SIFS DATA Timeout Overhear RTS, CTS, RTR Receive DATA State Transition Diagram: Uplink

20 5/12/2005 Submission Ray-Guang Cheng, Cun-Yi Wang, and Jen-Shun Yang doc.: IEEE 802.11-05/0334 Slide 20 DATA RTS DATA TX Listen DATA A9A9 A 10 A7A7 A8A8 A5A5 A6A6 A3A3 A4A4 A1A1 A2A2 A 12 A 13 A 11 A 14 RTRACKRTSCTSACKRTSACKRTSRTRCTSACKRTSRTRCTSACKRTSCTSACKRTSCTSACKRTSCTSACKRTSACKRTSCTSACKRTSCTSRTRACKRTSCTSACKRTSCTSACKRTSCTSACKRTSCTSACKRTSCTSACKRTSCTSACKRTSCTSACKRTSCTSACKRTSCTSACKRTSCTSRTRACK CTSACKRTSCTSACKRTSACKRTS Listen RX TX RX TX RX TX RX TXRX TX RX TXRX Listen TX ListenTX RX Listen TXRX TX Listen TXRX TX Listen RX TX Listen RX Listen TX RX TX RX Listen TX RX TXRX Listen TX RX Listen RX TX RX TX Idle time Node “ripple effect” CTS Idle Listen

21 5/12/2005 Submission Ray-Guang Cheng, Cun-Yi Wang, and Jen-Shun Yang doc.: IEEE 802.11-05/0334 Slide 21 Timing Diagram of an Example: Uplink

22 5/12/2005 Submission Ray-Guang Cheng, Cun-Yi Wang, and Jen-Shun Yang doc.: IEEE 802.11-05/0334 Slide 22 Achievements of Ripple Protocol Mitigate performance degradation caused by hidden and/or exposed nodes Flow Control over Multi-hop paths to avoid performance degradation and/or meet QoS goals Coordinating channel access across multiple nodes to avoid performance degradation and/or meet QoS goals in the multi-hop network Traffic prioritization within a WLAN Mesh Mesh link communication coordination Support for admission control Support for multiple classes of traffic Improving Spatial Reuse in a mesh network

23 5/12/2005 Submission Ray-Guang Cheng, Cun-Yi Wang, and Jen-Shun Yang doc.: IEEE 802.11-05/0334 Slide 23 Ripples Conflict in Cross Node Solution Apply Scheduling Algorithm in cross node to determine the precedence of the cross paths. To root gateway

Download ppt "5/12/2005doc.: IEEE 802.11-05/0334 Submission Ripple: A Distributed Medium Access Protocol for Wireless Mesh Network Presented at the IEEE802.11, 802.15,"

Similar presentations

Problems in Ad Hoc Channel Access

Problems in Ad Hoc Channel Access
Achieving Throughput Fairness in Wireless Mesh Network Based on IEEE 802.11 Janghwan Lee and Ikjun Yeom Division of Computer Science KAIST

Achieving Throughput Fairness in Wireless Mesh Network Based on IEEE Janghwan Lee and Ikjun Yeom Division of Computer Science KAIST
IEEE 802.11 CSMA/CA DCF CSE 6590 Fall 2009 10/7/20141.

IEEE CSMA/CA DCF CSE 6590 Fall /7/20141.
Doc.: IEEE 802.11-10/0324r0 Submission Slide 1Michelle Gong, Intel March 2010 DL MU MIMO Error Handling and Simulation Results Date: 2010-03-15 Authors:

Doc.: IEEE /0324r0 Submission Slide 1Michelle Gong, Intel March 2010 DL MU MIMO Error Handling and Simulation Results Date: Authors:
Doc.: IEEE 802.11-10/0567r0 Submission Slide 1Michelle Gong, Intel May 2010 DL MU MIMO Analysis and OBSS Simulation Results Date: 2010-05-15 Authors:

Doc.: IEEE /0567r0 Submission Slide 1Michelle Gong, Intel May 2010 DL MU MIMO Analysis and OBSS Simulation Results Date: Authors:
A Centralized Scheduling Algorithm based on Multi-path Routing in WiMax Mesh Network Yang Cao, Zhimin Liu and Yi Yang International Conference on Wireless.

A Centralized Scheduling Algorithm based on Multi-path Routing in WiMax Mesh Network Yang Cao, Zhimin Liu and Yi Yang International Conference on Wireless.
An Adaptive Energy-Efficient MAC Protocol for Wireless Sensor Network

An Adaptive Energy-Efficient MAC Protocol for Wireless Sensor Network
Comp 361, Spring 20056:Basic Wireless 1 Chapter 6: Basic Wireless (last updated 02/05/05) r A quick intro to CDMA r Basic 802.11.

Comp 361, Spring 20056:Basic Wireless 1 Chapter 6: Basic Wireless (last updated 02/05/05) r A quick intro to CDMA r Basic
Module C- Part 1 WLAN Performance Aspects

Module C- Part 1 WLAN Performance Aspects
1 DOA-ALOHA: Slotted ALOHA for Ad Hoc Networking Using Smart Antennas Harkirat Singh & Suresh Singh Portland State University, OR, USA.

1 DOA-ALOHA: Slotted ALOHA for Ad Hoc Networking Using Smart Antennas Harkirat Singh & Suresh Singh Portland State University, OR, USA.
MAC Layer (Mis)behaviors Christophe Augier - CSE802.11 Summer 2003.

MAC Layer (Mis)behaviors Christophe Augier - CSE Summer 2003.
PEDS September 18, 2006 Power Efficient System for Sensor Networks1 S. Coleri, A. Puri and P. Varaiya UC Berkeley Eighth IEEE International Symposium on.

PEDS September 18, 2006 Power Efficient System for Sensor Networks1 S. Coleri, A. Puri and P. Varaiya UC Berkeley Eighth IEEE International Symposium on.
Distributed systems Module 1 -Basic networking Teaching unit 1 – LAN standards Ernesto Damiani University of Bozen-Bolzano Lesson 2 – LAN Medium Access.

Distributed systems Module 1 -Basic networking Teaching unit 1 – LAN standards Ernesto Damiani University of Bozen-Bolzano Lesson 2 – LAN Medium Access.
Random Access MAC for Efficient Broadcast Support in Ad Hoc Networks Ken Tang, Mario Gerla Computer Science Department University of California, Los Angeles.

Random Access MAC for Efficient Broadcast Support in Ad Hoc Networks Ken Tang, Mario Gerla Computer Science Department University of California, Los Angeles.
Network Technology CSE3020 - 2006 1 Network Technology CSE3020 Week 9.

Network Technology CSE Network Technology CSE3020 Week 9.
Distributed Priority Scheduling and Medium Access in Ad Hoc Networks Distributed Priority Scheduling and Medium Access in Ad Hoc Networks Vikram Kanodia.

Distributed Priority Scheduling and Medium Access in Ad Hoc Networks Distributed Priority Scheduling and Medium Access in Ad Hoc Networks Vikram Kanodia.
Opportunistic Packet Scheduling and Media Access Control for Wireless LANs and Multi-hop Ad Hoc Networks Jianfeng Wang, Hongqiang Zhai and Yuguang Fang.

Opportunistic Packet Scheduling and Media Access Control for Wireless LANs and Multi-hop Ad Hoc Networks Jianfeng Wang, Hongqiang Zhai and Yuguang Fang.
Spanning Tree and Wireless EE122 Discussion 10/28/2011.

Spanning Tree and Wireless EE122 Discussion 10/28/2011.
TiZo-MAC The TIME-ZONE PROTOCOL for mobile wireless sensor networks by Antonio G. Ruzzelli Supervisor : Paul Havinga This work is performed as part of.

TiZo-MAC The TIME-ZONE PROTOCOL for mobile wireless sensor networks by Antonio G. Ruzzelli Supervisor : Paul Havinga This work is performed as part of.
802.11 MAC Protocol By Ervin Kulenica & Chien Pham.

MAC Protocol By Ervin Kulenica & Chien Pham.

Similar presentations

Ads by Google