張孟憶
論文題目： 在車載隨用網路環境下為了憑證時效更新的路側單位配置演算法
論文摘要：
在VANET(Vehicular Ad hoc NETwork)環境中，對於隱私權的保護，路側單位(Road Side Unit,RSU)扮演著非常重要的角色。為了保護車輛個人資料的隱私，所發送的憑證都必須經常的透過RSU來更新時效的有效期限。如果憑證時效過期而沒有進行更新，對於所提供給車輛的服務將會被終止。因此，必須盡可能地部署越來越多的RSU，以確保該憑證能在時效過期之前，可以被RSU更新。然而，RSU的配置成本是非常地昂貴，如果RSU配置數量是過於少量的，或者如果RSU配置的不當，將會導致VANET的服務效能降低。在本論文中，將針對在路側單位配置上的問題進行深入研究，例如，憑證可以在時效過期前被RSU更新。以往的相關研究都著重於在一個小的城市地圖中，所放置路側單位的位置上。其中，對於任何起點-終點配對的憑證時效，僅限制於最多被RSU所更新一次。在本論文中，探討了在憑證不只一次需要被更新時效的情況下，所放置RSU位置的問題。RSU配置問題是被制定為決策性問題，對於RSU配置問題已被證明是為一個NP-complete的問題。本研究提出了三種配置演算法，都可以適用於在一個大的城市地圖中。為了更降低RSU所需要的數量並供於憑證更新，更進一步提出了三種反向移除RSU的方法，目的是移除RSU配置方法中所找到但不是必需的十字路口。模擬結果顯示，本研究所提出的演算法相較於簡單的方法更能產生較低RSU所需要的數量，並命名為最多次行駛路線的十字路口優先順序方法。另外，在反向移除RSU方法中，被命名為最少行駛路線優先順序反向移除RSU方法，結果證明了對於配置RSU所需要的數量是能夠進一步地降低的。
論文摘要：
在VANET(Vehicular Ad hoc NETwork)環境中，對於隱私權的保護，路側單位(Road Side Unit,RSU)扮演著非常重要的角色。為了保護車輛個人資料的隱私，所發送的憑證都必須經常的透過RSU來更新時效的有效期限。如果憑證時效過期而沒有進行更新，對於所提供給車輛的服務將會被終止。因此，必須盡可能地部署越來越多的RSU，以確保該憑證能在時效過期之前，可以被RSU更新。然而，RSU的配置成本是非常地昂貴，如果RSU配置數量是過於少量的，或者如果RSU配置的不當，將會導致VANET的服務效能降低。在本論文中，將針對在路側單位配置上的問題進行深入研究，例如，憑證可以在時效過期前被RSU更新。以往的相關研究都著重於在一個小的城市地圖中，所放置路側單位的位置上。其中，對於任何起點-終點配對的憑證時效，僅限制於最多被RSU所更新一次。在本論文中，探討了在憑證不只一次需要被更新時效的情況下，所放置RSU位置的問題。RSU配置問題是被制定為決策性問題，對於RSU配置問題已被證明是為一個NP-complete的問題。本研究提出了三種配置演算法，都可以適用於在一個大的城市地圖中。為了更降低RSU所需要的數量並供於憑證更新，更進一步提出了三種反向移除RSU的方法，目的是移除RSU配置方法中所找到但不是必需的十字路口。模擬結果顯示，本研究所提出的演算法相較於簡單的方法更能產生較低RSU所需要的數量，並命名為最多次行駛路線的十字路口優先順序方法。另外，在反向移除RSU方法中，被命名為最少行駛路線優先順序反向移除RSU方法，結果證明了對於配置RSU所需要的數量是能夠進一步地降低的。
| [C] | S.W. Wang and M.Y. Chang, "Roadside units allocation algorithms for certificate update in VANET environments," in The 17th Asia Pacific Conference on Communications (APCC2011), Kota Kinabalu, Malaysia, October 2-5, 2011. |