1 / 14

Ripple: A Wireless Token-Passing Protocol for Multi-hop Wireless Mesh Networks

Ripple: A Wireless Token-Passing Protocol for Multi-hop Wireless Mesh Networks. 報告人：黃耀田. Abstract. Ripple （漣波）： 受控型 （ controlled ） 存取機制 空間重覆利用 (spatial reuse) 的方法 Simulation result ： throughput 、 stability 和 Qos 大大提昇. Ripple Protocol Frame format 操作狀態

jesse
Download Presentation

Ripple: A Wireless Token-Passing Protocol for Multi-hop Wireless Mesh 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. Ripple: A Wireless Token-Passing Protocol forMulti-hop Wireless Mesh Networks 報告人：黃耀田

  2. Abstract • Ripple（漣波）： • 受控型（controlled）存取機制 • 空間重覆利用(spatial reuse) 的方法 • Simulation result： • throughput、stability 和 Qos 大大提昇

  3. Ripple Protocol • Frame format • 操作狀態 • State transition and timing diagram • 狀態圖 • Simulation • Simulation Results

  4. Ripple Protocol • This work considers a WMN with a chain topology • nodes are equally spaced and radios of nodes that are not neighbors do not interfere with each other

  5. Frame format • Data frame • NULL frame • ACK frame • Request-to-Send（RTS） • Clear-to-Send（CTS） • Ready-to-Receive（RTR） Note：Ripple中用來傳送資料訊框的時間長度(duration)為一固定的值

  6. Frame format(Cont.) • RTS VS RTR 差別（訊框格式相同） • IFSRTS當作SIFS • IFSRTR：SIFS+TRTS+SIFS=2SIFS+TRTS • 註：TRTS表示傳送完畢一個RTS訊框所花的時間

  7. 操作狀態 • Transmit（Tx）： • 一個準備要發送資料訊框的節點須先轉移至此傳送狀態。 • Receive（Rx）： • 一個準備要接收資料訊框的節點須先轉移至此傳送狀態。 • Listen： • 旁聽（overhear）到CTS訊框的隱藏節點（hidden node）或旁聽到RTS訊框的暴露節點（exposed node）都會進入此狀態。 • Idle： • 為所有節點的初始狀態，任何一個節點發生不可預期的異常狀態都會返回此初始狀態。

  8. activate a new ripple if its upstream node is in Idle state (e.g., Node n+2 at time t1 ) or re-generate an interrupted ripple if its upstream node is in TX state State transition and timing diagram

  9. 狀態圖

  10. 狀態圖 shown that PTX = PRX = PListen= 1/3 since each node has an equal chance to get the token.

  11. Simulation • NS2

  12. Simulation Results

  13. Simulation Results 設定： 1、Data length is fixed to 1000 Bytes 2、a chain length of 8 nodes

  14. Simulation Results 802.11 DCF－＞不穩定 Ripple －＞穩定

More Related