1 / 14

Self-Detection Dynamic TDMA Slot Assignment in Multihop Wireless Ad Hoc Networks

Self-Detection Dynamic TDMA Slot Assignment in Multihop Wireless Ad Hoc Networks. 姓名：游千冊 學號： 694415025 課程： Wireless LAN 期末報告 e-mail ： m9425@cn.ee.ccu.edu.tw. Outline . 簡介 Dynamic TDMA slot assignment 的方法 程式架構 Demo 程式 問題與困難 目前現況 未來改進.

nami
Download Presentation

Self-Detection Dynamic TDMA Slot Assignment in 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. Self-Detection Dynamic TDMA Slot Assignment in Multihop Wireless Ad Hoc Networks 姓名：游千冊 學號：694415025 課程：Wireless LAN期末報告 e-mail ：m9425@cn.ee.ccu.edu.tw

  2. Outline • 簡介Dynamic TDMA slot assignment的方法 • 程式架構 • Demo程式 • 問題與困難 • 目前現況 • 未來改進

  3. Dynamic TDMA slot assignment in ad hoc network • ㄧ個新加入的節點取得時槽的步驟. • Getting an unassigned slot (GU) • Releasing multiple assigned slots (RMA) • Doubling the frame (DF)

  4. GU and RMA

  5. DF

  6. DTCA flow chart (1/2)

  7. DTCA flow chart (2/2)

  8. 程式架構 • Event driven的方式 • Event type • TOPO_UPDATE • 負責改變網路topology,重新計算每個node所在的點和鄰居 • DCA • 動態分配時槽 • RELEASE • 刪除connection路徑與所佔的slot • CONNECT • 負責routing,找出適合的路徑

  9. Demo程式

  10. Topology

  11. RMA機制的問題 • RMA機制的問題 在ad hoc網路中，大家的地位都是平等的，作者在paper中提出的方法，是以node的公平性觀點來看待這個問題，因此平均看來，每個node用的 slot 數目是差不多的。由於考慮每個node移動性的問題，造成connection建立次數頻繁，然而RMA機制是剝奪使用最多slot的鄰居，但卻沒有考慮到使用最多slot是因為多條connection經過它而造成的，因此任意剝奪slot，而不顧connection的話，會造成原本已經建立的connection權益受到損害，且在網狀網路中間地帶的node擁塞情形會很嚴重。

  12. 解決方式 • 我認為作者以node的觀點來探討公平性的問題是正確的選擇，因為ad hoc網路中每個node的地位都是平等的。但是以connection的觀點來看，幫別人forward越多的node所佔的slot也應該要越多，這才算公平。考量node和connection的情況下，又儘量不損害已經建立的連線，解決方法是RMA機制中，必須再加入connection的判斷，剝奪slot的過程，儘量選擇因為DF後，同ㄧ條connection佔用多個slot的情況。而不是單以node作為考量。 • 如果以人性的觀點看待這個問題，當使用者知道自己處在網路中心時，可能會因為權益損失而往外圍移動。

  13. 目前現況 • 程式撰寫 (OK) • Dynamic TDMA slot assignment function (OK) • Channel release function (OK) • 基本功能測試 (OK) • 資料統計與分析 (未完成)

  14. 未來改進 • 更改channel release和RMA的部份，使channel重覆使用率提升 • 完成資料統計與效能分析 • 加入CDMA的機制 • 與GB-DCA做比較 • Mobility problem

More Related