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 程式• 問題與困難• 目前現況• 未來改進

Dynamic TDMA slot assignment in ad hoc network

• ㄧ個新加入的節點取得時槽的步驟 .

1.Getting an unassigned slot (GU)

2.Releasing multiple assigned slots (RMA)

3.Doubling the frame (DF)

GU and RMA

DF

DTCA flow chart (1/2)

DTCA flow chart (2/2)

程式架構

• Event driven 的方式• Event type

– TOPO_UPDATE• 負責改變網路 topology, 重新計算每個 node 所在的點和鄰居

– DCA• 動態分配時槽

– RELEASE• 刪除 connection 路徑與所佔的 slot

– CONNECT• 負責 routing, 找出適合的路徑

Demo程式

Topology

RMA 機制的問題

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

解決方式• 我認為作者以 node 的觀點來探討公平性的問

題是正確的選擇，因為 ad hoc 網路中每個node 的地位都是平等的。但是以 connection 的觀點來看，幫別人 forward 越多的 node 所佔的slot 也應該要越多，這才算公平。考量 node 和connection 的情況下，又儘量不損害已經建立的連線，解決方法是 RMA 機制中，必須再加入 connection 的判斷，剝奪 slot 的過程，儘量選擇因為 DF 後，同ㄧ條 connection 佔用多個slot 的情況。而不是單以 node 作為考量。

• 如果以人性的觀點看待這個問題，當使用者知道自己處在網路中心時，可能會因為權益損失而往外圍移動。

目前現況

• 程式撰寫 (OK) – Dynamic TDMA slot assignment function

(OK)

– Channel release function (OK)

• 基本功能測試 (OK)• 資料統計與分析 ( 未完成 )

未來改進

• 更改 channel release 和 RMA 的部份，使channel 重覆使用率提升

• 完成資料統計與效能分析• 加入 CDMA 的機制• 與 GB-DCA 做比較• Mobility problem