Minimum Weight Problems for VANET Special Nodes
碩士 === 國立清華大學 === 通訊工程研究所 === 99 === In this paper, we define four optimization problems according to various topology configurations in VANET. Furthermore, we give the NP-completeness proof for three of these problems, and proof that one is in polynomial time. We proposed two approaches for P-solva...
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Others |
| Language: | en_US |
| Published: |
2010
|
| Online Access: | http://ndltd.ncl.edu.tw/handle/79005767713697171739 |
| id |
ndltd-TW-099NTHU5650009 |
|---|---|
| record_format |
oai_dc |
| spelling |
ndltd-TW-099NTHU56500092015-10-13T19:06:37Z http://ndltd.ncl.edu.tw/handle/79005767713697171739 Minimum Weight Problems for VANET Special Nodes Huang, Pei-Wen 黃佩雯 碩士 國立清華大學 通訊工程研究所 99 In this paper, we define four optimization problems according to various topology configurations in VANET. Furthermore, we give the NP-completeness proof for three of these problems, and proof that one is in polynomial time. We proposed two approaches for P-solvable problem, that is, optimal and heuristic approaches. In addition, we gave performance evaluations for all four problems and compared their performance. Chang, Shih-Yu 張適宇 2010 學位論文 ; thesis 118 en_US |
| collection |
NDLTD |
| language |
en_US |
| format |
Others
|
| sources |
NDLTD |
| description |
碩士 === 國立清華大學 === 通訊工程研究所 === 99 === In this paper, we define four optimization problems according to various topology configurations in VANET. Furthermore, we give the NP-completeness proof for three of these problems, and proof that one is in polynomial time. We proposed two approaches for P-solvable problem, that is, optimal and heuristic approaches. In addition, we gave performance evaluations for all four problems and compared their performance.
|
| author2 |
Chang, Shih-Yu |
| author_facet |
Chang, Shih-Yu Huang, Pei-Wen 黃佩雯 |
| author |
Huang, Pei-Wen 黃佩雯 |
| spellingShingle |
Huang, Pei-Wen 黃佩雯 Minimum Weight Problems for VANET Special Nodes |
| author_sort |
Huang, Pei-Wen |
| title |
Minimum Weight Problems for VANET Special Nodes |
| title_short |
Minimum Weight Problems for VANET Special Nodes |
| title_full |
Minimum Weight Problems for VANET Special Nodes |
| title_fullStr |
Minimum Weight Problems for VANET Special Nodes |
| title_full_unstemmed |
Minimum Weight Problems for VANET Special Nodes |
| title_sort |
minimum weight problems for vanet special nodes |
| publishDate |
2010 |
| url |
http://ndltd.ncl.edu.tw/handle/79005767713697171739 |
| work_keys_str_mv |
AT huangpeiwen minimumweightproblemsforvanetspecialnodes AT huángpèiwén minimumweightproblemsforvanetspecialnodes |
| _version_ |
1718040644951212032 |