府低 的生活記事

在車載領域中，許多演算法都會藉由廣播的方式來達成訊息傳遞的效果

廣播看起來雖然很方便，但卻容易造成廣播風暴的問題  

因此許多機制都是針對如何解決廣播風暴問題 設計而成

不過這不是今天的重點! 在這邊我會整理一些與廣播機制相關的績效指標：

跟Frequency相關的

1. Redundancy rate (越低越好)

(1) 定義：重複封包總數/原有的封包總數。

(2) 也就是說，冗餘封包的數量跟原先傳遞出來的封包數量的比例是多少。

2. Load generated per broadcast packet (越低越好)

(1) 定義：傳送的總資料量/原有的封包總數。

(2) 平均來說，每個封包會夾帶多少資料量。

3. Forward node ratio (越低越好)

(1) 定義：幫忙傳送資料的節點數/網絡中所有節點數。

(2) 在訊息傳播過程中，幫忙傳送封包的車輛數在所有車輛中所佔的比例
      如果能夠藉由較少的車輛數就可以把訊息傳達給所有車輛，表示這套機制效率較佳。

4. Link load (越低越好)

(1) 定義：平均每台車接收到的資料量/一段時間內。

(2) 在一段時間內，平均每台車收到的訊息總量有多少，太多表示會大量占據頻寬。

5. Broadcast overhead (越低越好)

(1) 定義：平均每台車所收到的重複封包數/在一定的範圍內。

(2) 在一定的範圍內，車輛平均收到的冗餘封包比例。

6. Delievery ratio(或稱Success ratio) (越高越好)

(1) 定義：成功接收到該封包的車輛/網絡中所有車輛。

(2) 在訊息傳播過程中，順利收到所傳出封包的車輛數所佔比例。

7. Reception rate(或稱Reachability) (越高越好)

(1) 定義：接收到此機制廣播封包的車輛數/若採pure flooding, 接收到此封包的車輛數。

(2) 跟pure flooding相比，以目前機制來傳送封包，其傳達率跟pure flooding的比較
      等於是把pure flooding當基準。

8. Saved rebroadcast (越高越好)

(1) 定義：(接收到封包的車輛數 - 轉傳封包的車輛數) / 接收到封包的車輛數。

(2) 在訊息傳播過程中，車輛"不會"轉傳此封包的比率，當然是越高越好。

9. Collision ratio(或稱Packet loss ratio) (越低越好)

(1) 定義：發生碰撞的總封包數/傳送的總封包數。

(2) 在訊息傳播過程中，發生collision的封包所佔比例，這是廣播風暴中很大的問題之一
     ，當兩台以上車輛同時廣播，他們的封包就容易發生碰撞，所以封包會掉。
      兩台車皆得再重傳。

跟Space相關的

1. Propagation distance (越高越好)

(1) 定義：封包所能傳達的最遠位置 - 封包傳達的初始位置。

(2) 也就是指該封包可以傳到多遠的距離。

2. Forward progress(或稱One-hop progress) (越高越好)

(1) 定義：下一個轉傳車輛的位置 - 目前傳送封包的車輛位置。

(2) 在衡量one hop中，封包可以藉由轉傳車輛的廣播傳到多遠(涵蓋多遠)。

3. Number of hop propagated (越高越好)

(1) 定義：訊息可以傳播到幾hop之外的車輛, 以hop數為評估指標。

(2) 訊息可以傳播到幾hop之外的車輛。

4. Sustainable number of hops (越高越好)

(1) 定義：要將特殊需求的封包傳送給需要車輛，需要幾hop。

(2) 有Qos的考量，但這邊我感覺怪怪的，照理說應該是要越低越好吧(?)  
      有需要用到時再去多了解。

跟Time相關的

1. Propagation time(或稱End to end delay) (越低越好)

(1) 定義：目標節點收到封包的時間 - 來源節點傳出封包的時間 。

(2) 封包傳送給某個特定節點的所需時間。

2. Rebroadcast latency (越低越好)

(1) 定義：當封包廣播出去後，收到下一個轉傳車輛廣播此封包的所需時間。

(2) 當收到其他車輛廣播自己剛剛廣播的封包就表示有下一台車做轉傳了。

Mixed的

1. Propagation speed(或稱Dissemination speed) (越高越好)

(1) 定義：封包傳播的最遠距離 / 傳播所需總時間。

(2) 計算每單位時間可以把封包傳到多遠。

Source: A Review of Information Dissemination Protocols for Vehicular Ad Hoc Networks